Analysis of V-cycle multigrid algorithms for forms defined by numerical quadrature
- Cornell Univ., Ithaca, NY (United States). Dept. of Mathematics
- Brookhaven National Lab., Long Island, NY (United States). Applied Mathematics Dept.
The authors describe and analyze certain V-cycle multigrid algorithms with forms defined by numerical quadrature applied to the approximation of symmetric second-order elliptic boundary value problems. This approach can be used for the efficient solution of finite element systems resulting from numerical quadrature as well as systems arising from finite difference discretizations. The results are based on a regularity free theory and hence apply to meshes with local grid refinement as well as the quasi-uniform case. It is shown that uniform (independent of the number of levels) convergence rates often hold for appropriately defined V-cycle algorithms with as few as one smoothing per grid. These results hold even on applications without full elliptic regularity, e.g., a domain in R[sup 2] with a crack.
- DOE Contract Number:
- AC02-76CH00016
- OSTI ID:
- 7041547
- Journal Information:
- SIAM Journal on Scientific and Statistical Computing (Society for Industrial and Applied Mathematics); (United States), Journal Name: SIAM Journal on Scientific and Statistical Computing (Society for Industrial and Applied Mathematics); (United States) Vol. 15:3; ISSN 0196-5204; ISSN SIJCD4
- Country of Publication:
- United States
- Language:
- English
Similar Records
Analysis of multigrid algorithms for nonsymmetric and indefinite elliptic problems
New convergence estimates for multigrid algorithms