Isogeometric Preconditioners Based on Fast Solvers for the Sylvester Equation

DOI10.1137/16M1062788zbMath1353.65035arXiv1602.01636MaRDI QIDQ2833536

Mattia Tani, Giancarlo Sangalli

Publication date: 18 November 2016

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

Full work available at URL: https://arxiv.org/abs/1602.01636

zbMATH Keywords

numerical experimentspreconditioningKronecker productSylvester equationisogeometric analysisnonuniform rational B-splines

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Matrix equations and identities (15A24) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08)

Related Items

A preconditioning strategy for linear systems arising from nonsymmetric schemes in isogeometric analysis, Isogeometric BDDC deluxe preconditioners for linear elasticity, Optimal additive Schwarz preconditioning for adaptive 2D IGA boundary element methods, Matrix equation solving of PDEs in polygonal domains using conformal mappings, Design, verification and robotic application of a novel recurrent neural network for computing dynamic Sylvester equation, High order geometric methods with splines: fast solution with explicit time-stepping for Maxwell equations, A IETI-DP method for discontinuous Galerkin discretizations in isogeometric analysis with inexact local solvers, Recursive blocked algorithms for linear systems with Kronecker product structure, A mathematical theory for mass lumping and its generalization with applications to isogeometric analysis, A cheap preconditioner based on fast diagonalization method for matrix-free weighted-quadrature isogeometric analysis applied to nonlinear transient heat transfer problems, A novel fixed-time error-monitoring neural network for solving dynamic quaternion-valued Sylvester equations, A Simple Formula for the Generalized Spectrum of Second Order Self-Adjoint Differential Operators, A low-rank isogeometric solver based on Tucker tensors, Adaptive isogeometric analysis using optimal transport and their fast solvers, Auxiliary splines space preconditioning for B-splines finite elements: the case of \(\boldsymbol{H}(\boldsymbol{curl},\Omega)\) and \(\boldsymbol{H}(div,\Omega)\) elliptic problems, Generalized Spectrum of Second Order Differential Operators, Robust multigrid solvers for the biharmonic problem in isogeometric analysis, An efficient solver for space-time isogeometric Galerkin methods for parabolic problems, A domain decomposition method for isogeometric multi-patch problems with inexact local solvers, Compressive isogeometric analysis, Robust approximation error estimates and multigrid solvers for isogeometric multi-patch discretizations, Laplacian spectral basis functions, A two-level method for isogeometric discretizations based on multiplicative Schwarz iterations, Partial tensor decomposition for decoupling isogeometric Galerkin discretizations, Matrix-free weighted quadrature for a computationally efficient isogeometric \(k\)-method, Robust isogeometric preconditioners for the Stokes system based on the fast diagonalization method, \textsc{tIGAr}: automating isogeometric analysis with \textsc{FEniCS}, Isogeometric analysis for 2D and 3D curl-div problems: spectral symbols and fast iterative solvers, A projected super-penalty method for the \(C^1\)-coupling of multi-patch isogeometric Kirchhoff plates, Preconditioning immersed isogeometric finite element methods with application to flow problems, Adaptive coefficient designs for nonlinear activation function and its application to zeroing neural network for solving time-varying Sylvester equation, \(p\)-multigrid methods and their comparison to \(h\)-multigrid methods within isogeometric analysis, Some remarks on spectral convergence and stability of iso-geometric analysis, 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, Isogeometric discretizations with generalized B-splines: symbol-based spectral analysis, Space–time least–squares isogeometric method and efficient solver for parabolic problems, Condition number bounds for IETI-DP methods that are explicit in h and p, Fast formation of isogeometric Galerkin matrices by weighted quadrature, Low rank tensor methods in Galerkin-based isogeometric analysis, 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, Application of optimal spline subspaces for the removal of spurious outliers in isogeometric discretizations, 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, A block ILUT smoother for multipatch geometries in isogeometric analysis

Uses Software

• GeoPDEs
• Tensorlab
• IETI
• Algorithm 432

Cites Work

• Unnamed Item
• Unnamed Item
• \textsc{GeoPDEs}: a research tool for isogeometric analysis of PDEs
• The cost of continuity: a study of the performance of isogeometric finite elements using direct solvers
• Multigrid methods for isogeometric discretization
• IETI -- isogeometric tearing and interconnecting
• Solution of Lyapunov equations by alternating direction implicit iteration
• Alternating direction methods for three space variables
• Schur-decomposition for 3D matrix equations and its application in solving radiative discrete ordinates equations discretized by Chebyshev collocation spectral method
• Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement
• Studies of refinement and continuity in isogeometric structural analysis
• On the ADI method for Sylvester equations
• Three-variable alternating-direction-implicit iteration
• Robust and optimal multi-iterative techniques for Iga Galerkin linear systems
• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• Low rank methods for a class of generalized Lyapunov equations and related issues
• Isogeometric variational multiscale modeling of wall-bounded turbulent flows with weakly enforced boundary conditions on unstretched meshes
• Direct solution of partial difference equations by tensor product methods
• BPX-preconditioning for isogeometric analysis
• Approximation error estimates and inverse inequalities for B-splines of maximum smoothness
• On Full Multigrid Schemes for Isogeometric Analysis
• BDDC PRECONDITIONERS FOR ISOGEOMETRIC ANALYSIS
• Overlapping Schwarz Methods for Isogeometric Analysis
• A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations
• Krylov Subspace Methods for Linear Systems with Tensor Product Structure
• The ADI Model Problem
• Computational Methods for Linear Matrix Equations
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• Direct methods and ADI‐preconditioned Krylov subspace methods for generalized Lyapunov equations
• Optimum Alternating-Direction-Implicit Iteration Parameters for a Model Problem
• Alternating Direction Implicit Iteration for Systems with Complex Spectra
• A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
• High-Order Methods for Incompressible Fluid Flow
• Isogeometric Analysis
• Mathematical analysis of variational isogeometric methods
• The Cost of Continuity: Performance of Iterative Solvers on Isogeometric Finite Elements
• Algorithm 432 [C2: Solution of the matrix equation AX + XB = C [F4]]
• A projection method to solve linear systems in tensor format
• Extended Application of Alternating Direction Implicit Iteration Model Problem Theory