We present three parallel solvers for parabolic equation. The solution methods, which are based on non-overlapping explicit/implicit time marching and implicit correction, are simple, stable, and communicationally inexpensive. Numerical experiments conrm that the solver is unconditionally stable and highly scalable with respect to the machine and problem sizes. Key Words: parabolic equation, explicit/implicit time marching, implicit correction, domain decomposition
|
721
|
Iterative Methods for Sparse Linear Systems
– Saad
- 2003
|
|
355
|
Semigroups of Linear Operators and Applications to Partial Dzflerential Equations
– PAZY
- 1983
|
|
324
|
Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations
– Smith, Bjørstad, et al.
- 1996
|
|
110
|
An additive variant of the Schwarz alternating method for the case of many subregions
– Dryja, Widlund
- 1987
|
|
66
|
Domain decomposition algorithms with small overlap
– Dryia, Widlund
- 1994
|
|
58
|
A comparison of domain decomposition techniques for elliptic partial differential equations
– Keyes, Gropp
- 1987
|
|
53
|
A comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems
– Cai, Gropp, et al.
- 1994
|
|
49
|
Scalable problems and memory-bounded speedup
– Sun, Ni
- 1993
|
|
45
|
Domain decomposition algorithms. In Acta Numerica 1994,pages 61-143. Cambridge
– Chan, Mathew
- 1994
|
|
32
|
Semigroups of Linear Operators and Applications
– GOLDSTEIN
- 1985
|
|
17
|
Domain decomposition on parallel computers
– Gropp, Keyes
- 1989
|
|
15
|
A general formulation of alternating direction methods Part I. Parabolic and hyperbolic problems
– Gunn
- 1964
|
|
12
|
A Stable Penalty Method for the Compressible Navier-Stokes Equations
– Hesthaven
- 1997
|
|
12
|
Domain decomposition: a bridge between nature and parallel computers, NASA ICASE
– Keyes
- 1992
|
|
9
|
Schwarz methods for the unsteady compressible Navier-Stokes equations on unstructured meshes
– Cai, Farhat, et al.
- 1997
|
|
8
|
Explicit/implicit, conservative domain decomposition procedures for parabolic problems based on block-centered finite difference
– Dawson, Dupont
- 1994
|
|
7
|
Polynomial collocation using a domain decomposition solution to parabolic PDE’s via the penalty method and explicit/implicit time marching
– Black
- 1992
|
|
7
|
Laplace transform methods for evolution equations, Conferenze del Seminario di Mathematica dell' Universita Bari 259
– Baumer, Neubrander
- 1994
|
|
6
|
Domain decomposition operator splittings for the solution of parabolic equations
– Mathew, Polyakov, et al.
- 1998
|
|
5
|
Alternating direction implicit methods for three space variables
– Douglas
- 1962
|
|
5
|
Dissipative operators in a Banach space
– Lumer, Phillips
- 1961
|
|
4
|
Note on product formulas for operator semigroups
– Chernoff
- 1968
|
|
4
|
A multidomain spectral approximation of elliptic equations
– Funaro
- 1986
|
|
4
|
A New Method of Imposing Boundary Conditions in Pseudospectral Approximations of Hyperbolic Equations
– Funaro, Gottlieb
- 1988
|
|
3
|
A dierence domain decomposition algorithm from numerical solution of the heat equation
– Dawson, Du, et al.
- 1991
|
|
3
|
Stability conditions in the numerical treatment of parabolic differential equations
– DuFort, Frankel
- 1953
|
|
2
|
Toward Understanding the Von Neumann Stability Condition, preprint
– Zhuang
|
|
1
|
Additive Schwartz algorithms for parabolic convection-diusion equations
– Cai
- 1991
|
|
1
|
Mulitiplicative Schwartz methods for parabolic problems
– Cai
- 1994
|
|
1
|
Newton-Krylov-Schwartz: an implicit solver for CFD, NASA ICASE
– Cai, Keyes, et al.
- 1995
|
|
1
|
Domain decomposition algorithms for inde elliptic problems
– Cai, Widlund
- 1992
|
|
1
|
Multiplicative Schwartz algorithms for nonsymmetric and inde elliptic problems
– Cai, Widlund
- 1993
|
|
1
|
Time-stable boundary conditions for schemes solving hyperbolic systems: methodlogy and application to high-order compact schemes
– Carpenter, Gottlieb, et al.
- 1993
|
|
1
|
Uber die partiellen Dierenzialgleichungen der mathematischen
– Courant, Friedrichs, et al.
- 1928
|
|
1
|
Survey of the stability of linear dierence
– Lax, Richtmyer
- 1956
|
|
1
|
Gesammelte Mathematische Abhandlungen
– Schwartz
|
|
1
|
dissertation proposal
– PhD
- 1999
|