Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis
From MaRDI portal
Publication:2954111
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
convergencenumerical experimentspreconditioningmultigrid methodselliptic problemsB-splinesToeplitz matricesisogeometric analysis
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 (42)
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
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.
This page was built for publication: Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis
