Black box multigrid solver for definite and indefinite problems
A two-level analysis method for certain separable problems is introduced. It motivates the definition of improved versions of Black Box Multigrid for diffusion problems with discontinuous coefficients and indefinite Helmholtz equations. For anisotropic problems, it helps in choosing suitable implementations for frequency decomposition multigrid methods. For highly indefinite problems, it provides a way to choose in advance a suitable mesh size for the coarsest grid used. Numerical experiments confirm the analysis and show the advantage of the present methods for several examples.
- Research Organization:
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Sponsoring Organization:
- USDOE Assistant Secretary for Human Resources and Administration, Washington, DC (United States)
- DOE Contract Number:
- W-7405-ENG-36
- OSTI ID:
- 431140
- Report Number(s):
- LA-UR-96-3703; ON: DE97002961; TRN: 97:001030
- Resource Relation:
- Other Information: PBD: [1997]
- Country of Publication:
- United States
- Language:
- English
Similar Records
Uniform convergence of multigrid v-cycle iterations for indefinite and nonsymmetric problems
Robust parallel iterative solvers for linear and least-squares problems, Final Technical Report
Analysis of multigrid algorithms for nonsymmetric and indefinite elliptic problems
Journal Article
·
Thu Dec 01 00:00:00 EST 1994
· SIAM Journal on Numerical Analysis (Society for Industrial and Applied Mathematics); (United States)
·
OSTI ID:431140
Robust parallel iterative solvers for linear and least-squares problems, Final Technical Report
Technical Report
·
Thu Jan 16 00:00:00 EST 2014
·
OSTI ID:431140
Analysis of multigrid algorithms for nonsymmetric and indefinite elliptic problems
Journal Article
·
Sat Oct 01 00:00:00 EDT 1988
· Math. Comput.; (United States)
·
OSTI ID:431140