Using Symmetries and Antisymmetries to Analyze a Parallel Multigrid Algorithm: The Elliptic Boundary Value Problem Case

Symmetry and antisymmetry properties of a class of elliptic partial differential equations are exploited to prove when a particular parallel multilevel algorithm is a direct method rather than the usual iterative method. No smoothing is required for this result. Examples are presented, including var...

Full description

Saved in:

Bibliographic Details
Published in:	SIAM journal on numerical analysis Vol. 26; no. 6; pp. 1439 - 1461
Main Authors:	Douglas, Craig C., Smith, Barry F.
Format:	Journal Article
Language:	English
Published:	Philadelphia, PA Society for Industrial and Applied Mathematics 01.12.1989
Subjects:	Algorithms Antisymmetry Applied mathematics Boundary value problems Data smoothing Decomposition Decomposition methods Exact sciences and technology Iterative methods Mathematics Multigrid methods Numerical analysis Numerical analysis. Scientific computation Partial differential equations Partial differential equations, boundary value problems Sciences and techniques of general use Symmetry Total costs Wall clocks Parallel algorithm Numerical analysis Elliptic equation Boundary value problem Multigrid Convergence rate Numerical convergence Partial differential equation
ISSN:	0036-1429, 1095-7170
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!