Overlapping Schwarz Methods for Isogeometric Analysis
@article{Veiga2012OverlappingSM, title={Overlapping Schwarz Methods for Isogeometric Analysis}, author={Lourenço Beir{\~a}o da Veiga and Durkbin Cho and Luca F. Pavarino and Simone Scacchi}, journal={SIAM J. Numer. Anal.}, year={2012}, volume={50}, pages={1394-1416} }
We construct and analyze an overlapping Schwarz preconditioner for elliptic problems discretized with isogeometric analysis. The preconditioner is based on partitioning the domain of the problem into overlapping subdomains, solving local isogeometric problems on these subdomains, and solving an additional coarse isogeometric problem associated with the subdomain mesh. We develop an $h$-analysis of the preconditioner, showing in particular that the resulting algorithm is scalable and its…
Figures and Tables from this paper
84 Citations
Isogeometric Schwarz preconditioners for the biharmonic problem
- Computer Science
- 2018
A scalable overlapping Schwarz preconditioner for the biharmonic Dirichlet problem discretized by isogeometric analysis is constructed and its convergence rate is analyzed, showing an optimal convergence rate bound that is scalable in the number of subdomains and is cubic in the ratio between subdomain and overlap sizes.
BDDC PRECONDITIONERS FOR ISOGEOMETRIC ANALYSIS
- Computer Science, Mathematics
- 2013
The proof that the proposed isogeometric BDDC preconditioner is scalable in the number of subdomains and quasi-optimal in the ratio of subdomain and element sizes is proved.
Overlapping Additive Schwarz preconditioners for isogeometric collocation discretizations of linear elasticity
- Computer ScienceComput. Math. Appl.
- 2021
Tomar Algebraic Multilevel Preconditioning in Isogeometric Analysis : Construction and Numerical Studies
- Mathematics, Computer Science
- 2014
Algebraic multilevel iteration (AMLI) methods for isogeometric discretization of scalar second order elliptic problems and hand (almost) p-independent convergence rates are presented.
Algebraic multilevel preconditioning in isogeometric analysis: Construction and numerical studies
- Mathematics
- 2013
Adaptive Selection of Primal Constraints for Isogeometric BDDC Deluxe Preconditioners
- Computer ScienceSIAM J. Sci. Comput.
- 2017
Several adaptive algorithms are developed in this paper for scalar elliptic problems in an effort to decrease the dimension of the global, coarse component of these preconditioners of the BDDC family of domain decomposition algorithms.
References
SHOWING 1-10 OF 47 REFERENCES
Overlapping Schwarz Methods for Fekete and Gauss-Lobatto Spectral Elements
- Computer ScienceSIAM J. Sci. Comput.
- 2007
The results of several numerical experiments show that the convergence rate of the proposed preconditioning algorithm is independent of the number of subdomains $N$ and the spectral degree $p$ in case of generous overlap; otherwise it depends inversely on the overlap size.
Overlapping Schwarz and Spectral Element Methods for Linear Elasticity and Elastic Waves
- Computer ScienceJ. Sci. Comput.
- 2006
The proposed preconditioning algorithm is extended to the spectral element discretization of linear elastic problems, for both homogeneous and heterogeneous compressible materials, and the convergence rate is independent of the number of spectral elements (scalability).
Multilevel additive and multiplicative methods for orthogonal spline collocation problems
- Mathematics
- 1997
Summary. Multilevel preconditioners are proposed for the iterative solution of the discrete problems which arise when orthogonal spline collocation with piecewise Hermite bicubics is applied to the…
ISOGEOMETRIC ANALYSIS: APPROXIMATION, STABILITY AND ERROR ESTIMATES FOR h-REFINED MESHES
- Mathematics
- 2006
We begin the mathematical study of Isogeometric Analysis based on NURBS (non-uniform rational B-splines). Isogeometric Analysis is a generalization of classical Finite Element Analysis (FEA) which…
Isogeometric Discrete Differential Forms in Three Dimensions
- Mathematics, Computer ScienceSIAM J. Numer. Anal.
- 2011
The key point of the analysis is the definition of suitable projectors that render the diagram commutative, and the theory is then applied to the numerical approximation of Maxwell source problems and eigenproblems.
Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations
- Computer ScienceLecture Notes in Computational Science and Engineering
- 2008
This paper presents a meta-modelling framework that automates the very labor-intensive and therefore time-heavy and expensive process of designing and implementing Domain Decomposition Algorithms.
Some estimates for h–p–k-refinement in Isogeometric Analysis
- MathematicsNumerische Mathematik
- 2011
The results give an indication of the role of the smoothness k in the approximation properties, and offer a first mathematical justification of the potential of Isogeometric Analysis based on globally smooth NURBS.
IsoGeometric Analysis: Stable elements for the 2D Stokes equation
- Mathematics
- 2011
In this paper, we discuss the application of IsoGeometric Analysis to incompressible viscous flow problems. We consider, as a prototype problem, the Stokes system and we propose various choices of…