Fourier analysis of multigrid-type iterative methods
Thesis/Dissertation
·
OSTI ID:6984743
Experiments indicate that a multigrid-type cycle can be used as an efficient preconditioner in the iterative solution of the discrete problem corresponding to a singularly perturbed elliptic boundary-value problem. Motivated by a report of Goldstein, the author explores the theoretical basis for the efficiency of such a preconditioner when applied to a model problem. The techniques developed are also used to analyze a multigrid V-cycle when used alone as a fast iterative solver. The solution of the one-dimensional indefinite Helmholtz problem using standard multigrid V-cycles is considered. By analyzing various choices of projection, interpolation, smoothers, and coarse-grid operators, a particular combination is found that preserves typical multigrid efficiency even in this indefinite case.
- Research Organization:
- Wisconsin Univ., Madison (USA)
- OSTI ID:
- 6984743
- Country of Publication:
- United States
- Language:
- English
Similar Records
Preconditioned iterative methods applied to singularly perturbed elliptic boundary value problems: Volume 2
Uniform convergence of multigrid v-cycle iterations for indefinite and nonsymmetric problems
On Multigrid for Overlapping Grids
Technical Report
·
Wed Dec 31 23:00:00 EST 1986
·
OSTI ID:6003236
Uniform convergence of multigrid v-cycle iterations for indefinite and nonsymmetric problems
Journal Article
·
Wed Nov 30 23:00:00 EST 1994
· SIAM Journal on Numerical Analysis (Society for Industrial and Applied Mathematics); (United States)
·
OSTI ID:6835604
On Multigrid for Overlapping Grids
Journal Article
·
Mon Jan 12 23:00:00 EST 2004
· SIAM Journal on Scientific Computing
·
OSTI ID:15016556