65F10 Iterative methods for linear systems [See also 65N22]
Refine
Document Type
- ZIB-Report (11)
Language
- English (11)
Has Fulltext
- yes (11)
Is part of the Bibliography
- no (11)
Keywords
- finite elements (3)
- preconditioned conjugate gradient methods (3)
- Algebraic multigrid (2)
- adaptive mesh refinement (2)
- hierarchical basis (2)
- mesh coarsening (2)
- Broyden's method (1)
- GMRES (1)
- Maxwell's equations (1)
- N\'{e}d\'{e}lec spaces (1)
Institute
- ZIB Allgemein (10)
- Computational Medicine (1)
- Numerical Mathematics (1)
We derive and analyze the hierarchical basis-multigrid method for solving discretizations of self-adjoint, elliptic boundary value problems using piecewise linear triangular finite elements. The method is analyzed as a block symmetric GauĂ- Seidel iteration with inner iterations, but it is strongly related to 2-level methods, to the standard multigrid V-cycle, and to earlier Jacobi-like hierarchical basis methods. The method is very robust, and has a nearly optimal convergence rate and work estimate. It is especially well suited to difficult problems with rough solutions, discretized using highly nonuniform, adaptively refined meshes.