Adaptive Selection of Primal Constraints for Isogeometric BDDC Deluxe Preconditioners

DOI10.1137/15M1054675zbMath1360.65090OpenAlexW2589712911MaRDI QIDQ2968581

Olof B. Widlund, Lourenco Beirão da Veiga, Stefano Zampini, Luca F. Pavarino, Simone Scacchi

Publication date: 20 March 2017

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/15m1054675

zbMATH Keywords

domain decompositionelliptic problemsisogeometric analysisadaptive primal constraintsBDDC deluxe preconditioners

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Preconditioners for iterative methods (65F08)

Related Items

Parallel Sum Primal Spaces for Isogeometric Deluxe BDDC Preconditioners ⋮ Parallel Sums and Adaptive BDDC Deluxe ⋮ Isogeometric Schwarz preconditioners for the biharmonic problem ⋮ Parallelization of continuous and discontinuous Galerkin dual-primal isogeometric tearing and interconnecting methods ⋮ Isogeometric BDDC deluxe preconditioners for linear elasticity ⋮ Optimal additive Schwarz preconditioning for adaptive 2D IGA boundary element methods ⋮ BDDC Deluxe Algorithms for Two-Dimensional H($curl$) Isogeometric Analysis ⋮ Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media ⋮ A IETI-DP method for discontinuous Galerkin discretizations in isogeometric analysis with inexact local solvers ⋮ Combining machine learning and domain decomposition methods for the solution of partial differential equations—A review ⋮ Discretization error estimates for discontinuous Galerkin isogeometric analysis ⋮ Robust BDDC algorithms for finite volume element methods ⋮ Adaptive-multilevel BDDC algorithm for three-dimensional plane wave Helmholtz systems ⋮ BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields ⋮ A low-rank isogeometric solver based on Tucker tensors ⋮ Inexact Dual-Primal Isogeometric Tearing and Interconnecting Methods ⋮ Preconditioning of Iterative Eigenvalue Problem Solvers in Adaptive FETI-DP ⋮ Auxiliary splines space preconditioning for B-splines finite elements: the case of \(\boldsymbol{H}(\boldsymbol{curl},\Omega)\) and \(\boldsymbol{H}(div,\Omega)\) elliptic problems ⋮ An adaptive BDDC method enhanced with prior selected primal constraints ⋮ A frugal FETI-DP and BDDC coarse space for heterogeneous problems ⋮ BDDC algorithms for advection-diffusion problems with HDG discretizations ⋮ An adaptive BDDC algorithm in variational form for mortar discretizations ⋮ Adaptive FETI-DP and BDDC methods with a generalized transformation of basis for heterogeneous problems ⋮ From Additive Average Schwarz Methods to Nonoverlapping Spectral Additive Schwarz Methods ⋮ Optimal multilevel preconditioners for isogeometric collocation methods ⋮ Overlapping Schwarz methods for isogeometric analysis based on generalized B-splines ⋮ Fast multigrid solvers for conforming and non-conforming multi-patch isogeometric analysis ⋮ Overlapping additive Schwarz preconditioners for isogeometric collocation discretizations of linear elasticity ⋮ Machine Learning in Adaptive Domain Decomposition Methods---Predicting the Geometric Location of Constraints ⋮ A two-level overlapping Schwarz method with energy-minimizing multiscale coarse basis functions ⋮ Coarse spaces for FETI-DP and BDDC methods for heterogeneous problems: connections of deflation and a generalized transformation-of-basis approach ⋮ Adaptive Coarse Spaces for FETI-DP in Three Dimensions ⋮ Parallel and Robust Preconditioning for Space-Time Isogeometric Analysis of Parabolic Evolution Problems ⋮ PCBDDC: A Class of Robust Dual-Primal Methods in PETSc ⋮ Hybrid Localized Spectral Decomposition for Multiscale Problems ⋮ Block FETI–DP/BDDC preconditioners for mixed isogeometric discretizations of three-dimensional almost incompressible elasticity ⋮ BDDC domain decomposition algorithms ⋮ Robust BDDC algorithms for the Brinkman problem with HDG discretizations

Uses Software

• PETSc
• GeoPDEs
• PCBDDC
• IETI

Cites Work

• Unnamed Item
• A comparison of adaptive coarse spaces for iterative substructuring in two dimensions
• \textsc{GeoPDEs}: a research tool for isogeometric analysis of PDEs
• Multigrid methods for isogeometric discretization
• Isogeometric Schwarz preconditioners for linear elasticity systems
• IETI -- isogeometric tearing and interconnecting
• An adaptive choice of primal constraints for BDDC domain decomposition algorithms
• An algebraic theory for primal and dual substructuring methods by constraints
• Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement
• BDDC and FETI-DP without matrices or vectors
• BDDC and FETI-DP preconditioners with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients
• Adaptive BDDC in three dimensions
• A unified framework for adaptive BDDC
• Isogeometric block FETI-DP preconditioners for the Stokes and mixed linear elasticity systems
• Solving generalized eigenvalue problems on the interfaces to build a robust two-level FETI method
• Series and parallel addition of matrices
• FETI-DP: a dual-primal unified FETI method?part I: A faster alternative to the two-level FETI method
• A BDDC Algorithm with Deluxe Scaling for Three-Dimensional H (curl) Problems
• BDDC Deluxe for Isogeometric Analysis
• BDDC Deluxe Domain Decomposition
• Adaptive Coarse Spaces for FETI-DP in Three Dimensions
• PCBDDC: A Class of Robust Dual-Primal Methods in PETSc
• BDDC PRECONDITIONERS FOR ISOGEOMETRIC ANALYSIS
• Isogeometric BDDC Preconditioners with Deluxe Scaling
• Overlapping Schwarz Methods for Isogeometric Analysis
• FETI-DP Methods with an Adaptive Coarse Space
• On an Adaptive Coarse Space and on Nonlinear Domain Decomposition
• FETI-DP, BDDC, and block Cholesky methods
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
• BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields
• Isogeometric Analysis
• Mathematical analysis of variational isogeometric methods
• A FETI-DP Type Domain Decomposition Algorithm for Three-Dimensional Incompressible Stokes Equations
• A BDDC Algorithm with Enriched Coarse Spaces for Two-Dimensional Elliptic Problems with Oscillatory and High Contrast Coefficients
• Adaptive BDDC Deluxe Methods for H(curl)
• The Cost of Continuity: Performance of Iterative Solvers on Isogeometric Finite Elements
• Convergence of a balancing domain decomposition by constraints and energy minimization
• Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media

This page was built for publication: Adaptive Selection of Primal Constraints for Isogeometric BDDC Deluxe Preconditioners