Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis

DOI10.1137/140988590zbMath1355.65153OpenAlexW2521842478MaRDI QIDQ2954111

Marco Donatelli, Stefano Serra Capizzano, Carlo Garoni, Hendrik Speleers, Carla Manni

Publication date: 12 January 2017

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/9384431259d526e9576893d25bc3b740f3a9789c

zbMATH Keywords

convergencenumerical experimentspreconditioningmultigrid methodselliptic problemsB-splinesToeplitz matricesisogeometric analysis

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Preconditioners for iterative methods (65F08)

Related Items

Isogeometric BDDC deluxe preconditioners for linear elasticity, Multigrid solvers for immersed finite element methods and immersed isogeometric analysis, Two-grid optimality for Galerkin linear systems based on B-splines, Asymptotic spectra of large (grid) graphs with a uniform local structure. II: Numerical applications, Asymptotic eigenvalue expansions for Toeplitz matrices with certain Fisher-Hartwig symbols, Fast Non-Hermitian Toeplitz Eigenvalue Computations, Joining Matrixless Algorithms and FDE Approximation Matrices, Auxiliary splines space preconditioning for B-splines finite elements: the case of \(\boldsymbol{H}(\boldsymbol{curl},\Omega)\) and \(\boldsymbol{H}(div,\Omega)\) elliptic problems, Spectral analysis and spectral symbol of matrices in isogeometric Galerkin methods, Spectral analysis and spectral symbol for the 2D curl-curl (stabilized) operator with applications to the related iterative solutions, Compressive isogeometric analysis, Robust approximation error estimates and multigrid solvers for isogeometric multi-patch discretizations, Laplacian spectral basis functions, Efficient \(p\)-multigrid based solvers for isogeometric analysis on multipatch geometries, Fast parallel solver for the space-time IgA-DG discretization of the diffusion equation, A Direct Projection to Low-Order Level for p-Multigrid Methods in Isogeometric Analysis, Spectral analysis of matrices in Galerkin methods based on generalized B-splines with high smoothness, Isogeometric analysis for 2D and 3D curl-div problems: spectral symbols and fast iterative solvers, Hierarchical multigrid approaches for the finite cell method on uniform and multi-level \(h p\)-refined grids, \(p\)-multigrid methods and their comparison to \(h\)-multigrid methods within isogeometric analysis, BPX preconditioners for isogeometric analysis using (truncated) hierarchical B-splines, Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation, Overlapping additive Schwarz preconditioners for isogeometric collocation discretizations of linear elasticity, Isogeometric discretizations with generalized B-splines: symbol-based spectral analysis, Space-Time FE-DG Discretization of the Anisotropic Diffusion Equation in Any Dimension: The Spectral Symbol, Spectral analysis and spectral symbol of matrices in isogeometric collocation methods, Robust and optimal multi-iterative techniques for Iga Galerkin linear systems, Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case, Block generalized locally Toeplitz sequences: theory and applications in the multidimensional case, Condition number bounds for IETI-DP methods that are explicit in h and p, Analytical and Approximate Solutions for Complex Nonlinear Schrödinger Equation via Generalized Auxiliary Equation and Numerical Schemes, A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach, Block generalized locally Toeplitz sequences: from the theory to the applications, Robust Multigrid for Isogeometric Analysis Based on Stable Splittings of Spline Spaces, A sparse-grid isogeometric solver, Parallel and Robust Preconditioning for Space-Time Isogeometric Analysis of Parabolic Evolution Problems, Block FETI–DP/BDDC preconditioners for mixed isogeometric discretizations of three-dimensional almost incompressible elasticity, A Robust Multigrid Solver for Isogeometric Analysis Based on Multiplicative Schwarz Smoothers, Spectral analysis of matrices resulting from isogeometric immersed methods and trimmed geometries, Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices, A block ILUT smoother for multipatch geometries in isogeometric analysis, Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems, Solution of an infinite band matrix equation

Uses Software

• IETI

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lusin theorem, GLT sequences and matrix computations: an application to the spectral analysis of PDE discretization matrices
• On the spectrum of stiffness matrices arising from isogeometric analysis
• Multigrid methods for isogeometric discretization
• Isogeometric Schwarz preconditioners for linear elasticity systems
• IETI -- isogeometric tearing and interconnecting
• Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
• The GLT class as a generalized Fourier analysis and applications
• The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences
• A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
• Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement
• On the rate of convergence of the preconditioned conjugate gradient method
• Multigrid methods for Toeplitz matrices
• Locally Toeplitz sequences: Spectral properties and applications
• Multi-iterative methods
• Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
• Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
• Spectral distribution of PDE discretization matrices from isogeometric analysis: the case of \(L^1\) coefficients and non-regular geometry
• Algebraic multigrid for higher-order finite elements
• Robust and optimal multi-iterative techniques for Iga Galerkin linear systems
• Robust and optimal multi-iterative techniques for Iga collocation linear systems
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
• BPX-preconditioning for isogeometric analysis
• Algebraic multilevel preconditioning in isogeometric analysis: construction and numerical studies
• Superlinear Convergence of Conjugate Gradients
• BDDC PRECONDITIONERS FOR ISOGEOMETRIC ANALYSIS
• An Algebraic Multigrid Method with Guaranteed Convergence Rate
• Spectral analysis and spectral symbol of matrices in isogeometric Galerkin methods
• An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
• Comparison of multigrid algorithms for high‐order continuous finite element discretizations
• Recursive Krylov‐based multigrid cycles
• Isogeometric Analysis
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• A note on the spectral distribution of toeplitz matrices
• The Theory of Generalized Locally Toeplitz Sequences: a Review, an Extension, and a Few Representative Applications
• On the Regularizing Power of Multigrid-type Algorithms
• Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices
• Theoretical bounds for algebraic multigrid performance: review and analysis
• A practical guide to splines.