论文信息 - A Sharpened Condition Number Estimate for the BPX Preconditioner of Elliptic Finite Element Problems on Highly Nonuniform Triangulations

A Sharpened Condition Number Estimate for the BPX Preconditioner of Elliptic Finite Element Problems on Highly Nonuniform Triangulations

In this paper it is shown that for highly nonuniformly refined triangulations the condition number of the BPX preconditioner for elliptic finite element problems grows at most linearly in the depth of refinement. This is achieved by viewing the computational available version of the BPX preconditioner as an abstract additive Schwarz method with exact solvers. AMS CLASSIFICATION: 65F10, 65F35, 65N20, 65N30.

F. Bornemann | FOLKMAR A. BORNEMANN

[1] Olof B. Widlund,et al. Multilevel additive methods for elliptic finite element problems in three dimensions , 2018 .

[2] Jinchao Xu,et al. Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..

[3] H. Yserentant. On the multi-level splitting of finite element spaces , 1986 .

[4] Peter Deuflhard,et al. Concepts of an adaptive hierarchical finite element code , 1989, IMPACT Comput. Sci. Eng..

[5] A. Bonato,et al. Graphs and Hypergraphs , 2022 .

[6] J. Pasciak,et al. Parallel multilevel preconditioners , 1990 .

[7] Folkmar A. Bornemann,et al. An adaptive multilevel approach to parabolic equations : II. Variable-order time discretization based on a multiplicative error correction , 1991, IMPACT Comput. Sci. Eng..

[8] Randolph E. Bank,et al. PLTMG - a software package for solving elliptic partial differential equations: users' guide 8.0 , 1998, Software, environments, tools.

[9] Harry Yserentant,et al. Two preconditioners based on the multi-level splitting of finite element spaces , 1990 .