Implementation and Theoretical Aspects of the Bpx Preconditioner in the Three Dimensional Local Mesh Refinement Setting
نویسندگان
چکیده
In the setting of 3D local mesh refinement, we present the theoretical construction and the implementation aspects of the Bramble-Pasciak-Xu (BPX) preconditioner. The refinement under consideration is the 3D local redgreen refinement procedure introduced by Bornemann-Erdmann-Kornhuber (BEK). We outline how to construct the theoretical optimality of the BPX preconditioner in the setting of elliptic second order PDEs. Hence, the resulting BPX preconditioner for the BEK refinement setting has provably optimal (linear) computational complexity per iteration, as well as having a uniformly bounded condition number. We provide detailed comparisons of the BPX preconditioner to hierarchical basis (HB) and wavelet modified HB preconditioners including the flop counts. Numerical experiments in 2D are presented for both the additive and multiplicative versions of the above preconditioners.
منابع مشابه
Local Refinement and Multilevel Preconditioning: Implementation and Numerical Experiments
In this paper, we examine a number of additive and multiplicative multilevel iterative methods and preconditioners in the setting of two-dimensional local mesh refinement. While standard multilevel methods are effective for uniform refinementbased discretizations of elliptic equations, they tend to be less effective for algebraic systems which arise from discretizations on locally refined meshe...
متن کاملOptimality of Multilevel Preconditioners for Local Mesh Refinement in Three Dimensions
In this article, we establish optimality of the Bramble-Pasciak-Xu (BPX) norm equivalence and optimality of the wavelet modified (or stabilized) hierarchical basis (WHB) preconditioner in the setting of local 3D mesh refinement. In the analysis of WHB methods, a critical first step is to establish the optimality of BPX norm equivalence for the refinement procedures under consideration. While th...
متن کاملAn Odyssey into Local Refinement and Multilevel Preconditioning I: Optimality of the Bpx Preconditioner
In this paper we give a systematic presentation of a number of modern approximation theory tools which are useful for the analysis of multilevel preconditioners. We then use these tools to establish a number of new (and old) results for the Bramble-Pasciak-Xu (BPX) preconditioner in two and three spatial dimensions, on quasiuniform and locally refined meshes, for both redgreen (conforming) and ...
متن کاملAn Odyssey into Local Refinement and Multilevel Preconditioning Ii: Stabilizing Hierarchical Basis Methods
The concept of a stable Riesz basis plays a crucial role in the design of efficient multilevel preconditioners. In this article, we present a thorough analysis of the relationship between Riesz bases, matrix conditioning, and multilevel stability criteria, and the impact of local adaptive mesh refinement on these concepts. Wavelet-like modifications have recently been successful in optimally st...
متن کاملAn Odyssey into Local Refinement and Multilevel Preconditioning III: Implementation and Numerical Experiments
In this paper, we examine a number of additive and multiplicative multilevel iterative methods and preconditioners in the setting of two-dimensional local mesh refinement. While standard multilevel methods are effective for uniform refinement-based discretizations of elliptic equations, they tend to be less effective for algebraic systems which arise from discretizations on locally refined mesh...
متن کامل