Robust and optimal multi-iterative techniques for Iga collocation linear systems

DOI10.1016/j.cma.2014.11.036zbMath1425.65196OpenAlexW4237380063MaRDI QIDQ1798024

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

Publication date: 22 October 2018

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cma.2014.11.036

zbMATH Keywords

collocation methodmultigridB-splinesToeplitz matricessymbolisogeometric analysisand multi-iterative methodsp-GMRES

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08)

Related Items

A fast and efficient two-grid method for solving \(d\)-dimensional Poisson equations, Lusin theorem, GLT sequences and matrix computations: an application to the spectral analysis of PDE discretization matrices, A preconditioning strategy for linear systems arising from nonsymmetric schemes in isogeometric analysis, Isogeometric BDDC deluxe preconditioners for linear elasticity, A computational comparison between isogeometric analysis and spectral element methods: accuracy and spectral properties, Weighted isogeometric collocation based on spline projectors, Two-grid optimality for Galerkin linear systems based on B-splines, Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis, Unnamed Item, Mixed two-grid finite difference methods for solving one-dimensional and two-dimensional Fitzhugh-Nagumo equations, Isogeometric least-squares collocation method with consistency and convergence analysis, Isogeometric analysis: an overview and computer implementation aspects, Fast parallel solver for the space-time IgA-DG discretization of the diffusion equation, 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, Multigrid methods: grid transfer operators and subdivision schemes, Isogeometric collocation methods with generalized B-splines, 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, Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices, Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case, Block generalized locally Toeplitz sequences: theory and applications in the multidimensional case, 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, Multigrid methods for isogeometric analysis with THB-splines, Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D, A robust multigrid method for isogeometric analysis in two dimensions using boundary correction, Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices, Optimizing domain parameterization in isogeometric analysis based on Powell-Sabin splines

Cites Work

• Unnamed Item
• Unnamed Item
• On the spectrum of stiffness matrices arising from isogeometric analysis
• Efficient quadrature for NURBS-based isogeometric analysis
• The GLT class as a generalized Fourier analysis and applications
• The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems
• Multi-iterative methods
• Analysis of preconditioning strategies for collocation linear systems
• Robust and optimal multi-iterative techniques for Iga Galerkin linear systems
• Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
• A unifying approach to some old and new theorems on distribution and clustering
• Isogeometric collocation: cost comparison with Galerkin methods and extension to adaptive hierarchical NURBS discretizations
• Superlinear Convergence of Conjugate Gradients
• Spectral analysis and spectral symbol of matrices in isogeometric collocation methods
• ISOGEOMETRIC COLLOCATION METHODS
• Isogeometric Analysis
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
• A note on the spectral distribution of toeplitz matrices
• Convergence Analysis of Krylov Subspace Iterations with Methods from Potential Theory
• A practical guide to splines.