ISSN:
0945-3245
Schlagwort(e):
AMS(MOS): 65F10
;
65F35
;
65N20
;
65N30
;
CR:G1.8
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Mathematik
Notizen:
Summary 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 multigridV-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.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF01462238
Permalink