Journal
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING
Volume 379, Issue -, Pages -Publisher
ELSEVIER SCIENCE SA
DOI: 10.1016/j.cma.2021.113742
Keywords
BPX preconditioners; Isogeometric analysis; (Truncated) hierarchical B-splines
Funding
- Basic Science Research Program through the National Research Foundation of Korea (NRF) - Ministry of Education [2018R1D1A1B07048773]
- ERC Advanced Grant CHANGE [694515]
- SNSF, Switzerland [200021_188589]
- INdAM, Italy through GNCS
- Finanziamenti Premiali SUNRISE
- National Research Foundation of Korea [2018R1D1A1B07048773] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
- Swiss National Science Foundation (SNF) [200021_188589] Funding Source: Swiss National Science Foundation (SNF)
Ask authors/readers for more resources
This paper introduces the construction of additive multilevel preconditioners, known as BPX preconditioners, for solving the linear system in isogeometric adaptive schemes with hierarchical B-splines. The locality of hierarchical spline functions is exploited to design efficient multilevel decompositions, reducing computational effort on each level. The condition number of the preconditioned system is shown to be bounded independently of the number of levels for suitably graded hierarchical meshes, with numerical examples validating theoretical results and performance.
We present the construction of additive multilevel preconditioners, also known as BPX preconditioners, for the solution of the linear system arising in isogeometric adaptive schemes with (truncated) hierarchical B-splines. We show that the locality of hierarchical spline functions, naturally defined on a multilevel structure, can be suitably exploited to design and analyze efficient multilevel decompositions. By obtaining smaller subspaces with respect to standard tensor-product B-splines, the computational effort on each level is reduced. We prove that, for suitably graded hierarchical meshes, the condition number of the preconditioned system is bounded independently of the number of levels. A selection of numerical examples validates the theoretical results and the performance of the preconditioner. (C) 2021 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available