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., 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
- Country of Publication:
- United States
- Language:
- English
Similar Records
Uniform convergence of multigrid v-cycle iterations for indefinite and nonsymmetric problems
Analysis of multigrid algorithms for nonsymmetric and indefinite elliptic problems
Black box multigrid for 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
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:6931781
Black box multigrid for nonsymmetric problems
Journal Article
·
Fri Dec 31 23:00:00 EST 1982
· Appl. Math. Comput.; (United States)
·
OSTI ID:5934483