MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Parallel Domain Decomposition Methods for Parabolic Equations

Download:
Download as a PDF | Download as a PS
by Yu Zhuang, X. -h. Sun
http://bit.csc.lsu.edu/~zhuang/pdd.ps
Add To MetaCart

Abstract:

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

Citations

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