Energy optimization of algebraic multigrid bases

作者: G. Lube , L. Müller , F. C. Otto

DOI: 10.1007/S006070050003

关键词: Mathematical optimizationApplied mathematicsFinite element methodMathematicsSingular perturbationRate of convergenceMultigrid methodBalancing domain decomposition methodDomain decomposition methodsBoundary value problemIterative method

摘要: The application of a non-overlapping domain decomposition method to the solution stabilized finite element for elliptic boundary value problems is considered. We derive an a-posteriori error estimate which bounds on subdomains by interface subdomain solutions. As by-product, some foundation given design transmission condition. Numerical results support theoretical results. Furthermore, we adapt recent result estimates singular perturbation in order obtain discrete — Authors' Abstract

参考文章(29)
Petr Vaněk, Acceleration of convergence of a two-level algorithm by smoothing transfer operators Applications of Mathematics. ,vol. 37, pp. 265- 274 ,(1992) , 10.21136/AM.1992.104509
Petr Vanek, Jan Mandel, Marian Brezina, Algebraic Multigrid on Unstructured Meshes University of Colorado at Denver. ,(1994)
Barry Smith, Tony F. Chan, Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes Comtemporary Mathematics (A revised version appeared in Elec. Trans. Numer. Anal.. ,(1994)
Pieter Wesseling (Dr. Ir.), An Introduction to Multigrid Methods ,(1992)
Alfio Quarteroni, Alberto Valli, Numerical Approximation of Partial Differential Equations Springer Series in Computational Mathematics. ,vol. 23, pp. 1- 544 ,(1994) , 10.1007/978-3-540-85268-1
Jan Mandel, Balancing domain decomposition Communications in Numerical Methods in Engineering. ,vol. 9, pp. 233- 241 ,(1993) , 10.1002/CNM.1640090307
D. Braess, W. Hackbusch, A New Convergence Proof for the Multigrid Method Including the V-Cycle SIAM Journal on Numerical Analysis. ,vol. 20, pp. 967- 975 ,(1983) , 10.1137/0720066
Jan Mandel, Iterative solvers by substructuring for the p -version finite element method Applied Mechanics and Engineering. ,vol. 80, pp. 117- 128 ,(1990) , 10.1016/0045-7825(90)90017-G