Sunto
In questo lavoro vengono proposti tre diversi schemi di decomposizione alle differenze finite per la risoluzione numerica di problemi ellittico-parabolici non lineari in 3D. Negli algoritmi sono incluse strategie adattative front-tracking e time-step**. La parallelizzazione degli algoritmi è realizzata usando il metodo della decomposizione di domini. Viene impiegata la decomposizione 1D del dominio computazionale per ottenere il bilanciameto ottimale del carico computazionale tra i processori e per minizzare la frequenza della comunicazione dei dati. Durante le computazioni, infine, viene realizzata dinamicamente la ridistribuzione dei domini computazionali.
Abstract
Three finite-difference splitting schemes are proposed for numerical solution of the nonlinear 3D parabolic-elliptic problem. Adaptive front-tracking and time-step** strategies are included into the algorithms. Parallelization of the algorithms is done using the domain decomposition method. The 1D decomposition of the computational domain is used in order to obtain the optimal computational load balancing among processors and to minimize the frequency of data communications. A redistribution of the computational domain among processors is done dynamically during computations.
References
H. W. Alt—S. Luckhaus,Quasilinear elliptic-parabolic differential equations, Math. Z.,183 (1983), pp. 311–341.
Z. Chen—R. Ewing,Fully discrete finite element analysis of multiphase flow in groundwater hydrology, SIAM J. Numer. Anal.,34 (1997), pp. 2228–2253.
X. Chen—A. Friedman—T. Kimura,Nonstationary filtrations in partially saturated porous media. Europ. J. App. Math.,5 (1994), pp. 405–429.
R. Čiegis—A. Zemitis,Numerical algorithms for simulation of the liquid transport in multilayered fleeces, Proceedings of the 15th IMACS World Congress, Berlin, August 24–29 1997,2 (1997), pp. 117–122.
R. Čiegis—A. Zemitis The mathematical simulations of the liquid transport in multilayered nonwoven, Report Berichte der Arbeitsgruppe Technomathematik, Kaiserslautern University, No. 184, 1997.
R. Čiegis—R. Čiegis—A. Zemitis,Parallel numerical methods for the ellipticparabolic problem, Progress in Industrial Mathematic at ECMI98, B. G. Teubner, Stuttgart, Leipzig (1999), pp. 206–213.
J. Douglas,Alternating direction method for three space variables, Numer. Math.,4 (1962), pp. 41–63.
W. Jäger—J. Kačur,Solution of porous medium systems by linear approximation scheme, Numer. Math.,60 (1991), pp. 407–427.
P. A. Forsyth—M. C. Kropinski.Monotonicity considerations for saturated-unsaturated subsurface flow, SIAM J. Sci. Comput.,18 (1997), pp. 1328–1354.
G. H. Golub—Ch. F. Van Loan,Matrix Computations, The Johns Hopkins University Press, Aaltmore and London, 1991.
W. Hundsdorfer,A note on stability of the Douglas splitting method, CWI Report NM-R9606, Amsterdam, 1996.
J. Kačur,Solution of some free boundary problems by relaxation schemes, SIAM J. Numer. Anal.,36 (1999), pp. 290–316.
G. I. Marchuk,Splitting and alternating direction methods, Handbook of Numerical Analysis 1, North-Holland, Amsterdam, pp. 197–462, 1990.
J. Molenaar,Nonlinear multigrid for fully-implicit and high-order accurate simulation of multiphase flow in porous media, CWI Report MAS-R9712, Amsterdam, 1997.
R. H. Nochetto—C. Verdi,Approximation of degenerate parabolic problems using numerical integration, SIAM J. Numer. Anal.,25 (1988), pp. 784–814.
R. LeVeque—J. Oliger,Numerical methods based on additive splittings for hyperbolic partial differential equations, Math. Comput.,40 (1983), pp. 469–497.
Ch. Xu—F. Lau,Load Balancing in Parallel Computers: Theory and Practice, Kluwer Academic Publishers, 1997.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Čiegis, R., Papastavrou, A. & Zemitis, A. Additive splitting methods for elliptic-parabolic problems. Ann. Univ. Ferrara 46, 291–306 (2000). https://doi.org/10.1007/BF02837304
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02837304