Fast formation of isogeometric Galerkin matrices by weighted quadrature
From MaRDI portal
Publication:2308985
Abstract: In this paper we propose an algorithm for the formation of matrices of isogeometric Galerkin methods. The algorithm is based on three ideas. The first is that we perform the external loop over the rows of the matrix. The second is that we calculate the row entries by weighted quadrature. The third is that we exploit the (local) tensor product structure of the basis functions. While all ingredients have a fundamental role for computational efficiency, the major conceptual change of paradigm with respect to the standard implementation is the idea of using weighted quadrature: the test function is incorporated in the integration weight while the trial function, the geometry parametrization and the PDEs coefficients form the integrand function. This approach is very effective in reducing the computational cost, while maintaining the optimal order of approximation of the method. Analysis of the cost is confirmed by numerical testing, where we show that, for large enough, the time required by the floating point operations is less than the time spent in unavoidable memory operations (the sparse matrix allocation and memory write). The proposed algorithm allows significant time saving when assembling isogeometric Galerkin matrices for all the degrees of the test spline space and paves the way for a use of high-degree -refinement in isogeometric analysis.
Recommendations
- Fast formation of isogeometric Galerkin matrices via integration by interpolation and look-up
- Fast formation and assembly of finite element matrices with application to isogeometric linear elasticity
- Quadrature rules in the isogeometric Galerkin method: state of the art and an introduction to weighted quadrature
- Efficient matrix assembly in isogeometric analysis with hierarchical B-splines
- Weighted quadrature for hierarchical B-splines
Cites work
- scientific article; zbMATH DE number 5190601 (Why is no real title available?)
- scientific article; zbMATH DE number 3438337 (Why is no real title available?)
- A new design for the implementation of isogeometric analysis in Octave and Matlab: GeoPDEs 3.0
- A nonlinear optimization procedure for generalized Gaussian quadratures
- A practical guide to splines
- A simple algorithm for obtaining nearly optimal quadrature rules for NURBS-based isogeometric analysis
- Bernstein-Bézier finite elements on tetrahedral-hexahedral-pyramidal partitions
- Bernstein–Bézier Finite Elements of Arbitrary Order and Optimal Assembly Procedures
- Computation of quadrature rules for integration with respect to refinable functions on assigned nodes
- Efficient matrix computation for tensor-product isogeometric analysis: the use of sum factorization
- Efficient quadrature for NURBS-based isogeometric analysis
- Explicit Gaussian quadrature rules for \(C^1\) cubic splines with symmetrically stretched knot sequences
- Exploring matrix generation strategies in isogeometric analysis
- GPU accelerated computation of the isogeometric analysis stiffness matrix
- Gaussian quadrature for splines via homotopy continuation: rules for \(C^2\) cubic splines
- Generalized Gaussian Quadrature Rules for Systems of Arbitrary Functions
- ISOGEOMETRIC ANALYSIS: APPROXIMATION, STABILITY AND ERROR ESTIMATES FOR h-REFINED MESHES
- Integrating Products of B-Splines
- Integration by interpolation and look-up for Galerkin-based isogeometric analysis
- Isogeometric analysis. Toward integration of CAD and FEA
- Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement
- Isogeometric collocation: cost comparison with Galerkin methods and extension to adaptive hierarchical NURBS discretizations
- Isogeometric preconditioners based on fast solvers for the Sylvester equation
- Mathematical analysis of variational isogeometric methods
- Matrix generation in isogeometric analysis by low rank tensor approximation
- Nonlinear Optimization, Quadrature, and Interpolation
- Optimal quadrature rules for odd-degree spline spaces and their application to tensor-product-based isogeometric analysis
- Reduced Bézier element quadrature rules for quadratic and cubic splines in isogeometric analysis
- Selective and reduced numerical integrations for NURBS-based isogeometric analysis
- Some estimates for \(h\)-\(p\)-\(k\)-refinement in isogeometric analysis
- Tensor Decompositions and Applications
- The finite element methods for elliptic problems.
- Variationally consistent domain integration for isogeometric analysis
- \textsc{GeoPDEs}: a research tool for isogeometric analysis of PDEs
Cited in
(68)- Matrix-free weighted quadrature for a computationally efficient isogeometric \(k\)-method
- NURBS-SEM: a hybrid spectral element method on NURBS maps for the solution of elliptic PDEs on surfaces
- \textsc{tIGAr}: automating isogeometric analysis with \textsc{FEniCS}
- Robust isogeometric preconditioners for the Stokes system based on the fast diagonalization method
- Superconvergent isogeometric analysis of natural frequencies for elastic continua with quadratic splines
- Sum factorization techniques in isogeometric analysis
- Explicit higher-order accurate isogeometric collocation methods for structural dynamics
- Efficient and robust quadratures for isogeometric analysis: reduced Gauss and Gauss-Greville rules
- Efficient assembly based on B-spline tailored quadrature rules for the IgA-SGBEM
- A quadrature-based superconvergent isogeometric frequency analysis with macro-integration cells and quadratic splines
- Dispersion-optimized quadrature rules for isogeometric analysis: modified inner products, their dispersion properties, and optimally blended schemes
- Dispersion-minimizing quadrature rules for \(C^1\) quadratic isogeometric analysis
- A black-box low-rank approximation algorithm for fast matrix assembly in isogeometric analysis
- Phase-field model of cellular migration: three-dimensional simulations in fibrous networks
- Reduced integration at superconvergent points in isogeometric analysis
- A mathematical theory for mass lumping and its generalization with applications to isogeometric analysis
- Gaussian quadrature rules for \(C^1\) quintic splines with uniform knot vectors
- Fast immersed boundary method based on weighted quadrature
- Skeleton-stabilized isogeometric analysis: high-regularity interior-penalty methods for incompressible viscous flow problems
- A matrix-free isogeometric Galerkin method for Karhunen-Loève approximation of random fields using tensor product splines, tensor contraction and interpolation based quadrature
- Machine learning discovery of optimal quadrature rules for isogeometric analysis
- Fast assembly of Galerkin matrices for 3D solid laminated composites using finite element and isogeometric discretizations
- Compressive isogeometric analysis
- Adaptive \(w\)-refinement: a new paradigm in isogeometric analysis
- The surrogate matrix methodology: accelerating isogeometric analysis of waves
- Quadrature rules for \(C^1\) quadratic spline finite elements on the Powell-Sabin 12-split
- Isogeometric collocation for implicit dynamics of three-dimensional beams undergoing finite motions
- The surrogate matrix methodology: low-cost assembly for isogeometric analysis
- Fast formation of isogeometric Galerkin matrices via integration by interpolation and look-up
- Tuning three-dimensional tumor progression simulations on a cluster of GPGPUs
- Overlapping additive Schwarz preconditioners for isogeometric collocation discretizations of linear elasticity
- Galerkin formulations of isogeometric shell analysis: alleviating locking with Greville quadratures and higher-order elements
- Efficient extraction of hierarchical B-splines for local refinement and coarsening of isogeometric analysis
- Efficient quadrature rules for subdivision surfaces in isogeometric analysis
- Partial tensor decomposition for decoupling isogeometric Galerkin discretizations
- Quadrature rules in the isogeometric Galerkin method: state of the art and an introduction to weighted quadrature
- A sparse-grid isogeometric solver
- Some remarks on spectral convergence and stability of iso-geometric analysis
- Numerical quadrature for Gregory quads
- Concurrent algorithm for integrating three-dimensional B-spline functions into machines with shared memory such as GPU
- A preconditioning strategy for linear systems arising from nonsymmetric schemes in isogeometric analysis
- Weighted isogeometric collocation based on spline projectors
- Effects of parameterization and knot placement techniques on primal and mixed isogeometric collocation formulations of spatial shear-deformable beams with varying curvature and torsion
- Efficient matrix computation for tensor-product isogeometric analysis: the use of sum factorization
- Exploring matrix generation strategies in isogeometric analysis
- On the fast assemblage of finite element matrices with application to nonlinear heat transfer problems
- A computational comparison between isogeometric analysis and spectral element methods: accuracy and spectral properties
- High‐fidelity tensor‐decomposition based matrix formation for isogeometric buckling analysis of laminated shells with solid‐shell formulation
- Superconvergent isogeometric transient analysis of wave equations
- Mixed stress-displacement isogeometric collocation for nearly incompressible elasticity and elastoplasticity
- Efficient matrix assembly in isogeometric analysis with hierarchical B-splines
- Efficient matrix computation for isogeometric discretizations with hierarchical B-splines in any dimension
- Patch-wise quadrature of trimmed surfaces in isogeometric analysis
- Efficient mass and stiffness matrix assembly via weighted Gaussian quadrature rules for B-splines
- Non-overlapping domain decomposition solution schemes for structural mechanics isogeometric analysis
- Integration by interpolation and look-up for Galerkin-based isogeometric analysis
- Fast formation and assembly of isogeometric Galerkin matrices for trimmed patches
- Fast and multiscale formation of isogeometric matrices of microstructured geometric models
- An improved isogeometric collocation formulation for spatial multi-patch shear-deformable beams with arbitrary initial curvature
- Fast formation and assembly of finite element matrices with application to isogeometric linear elasticity
- Weighted quadrature for hierarchical B-splines
- Quadrature rules for isogeometric shell formulations: study using a real-world application about metal forming
- A cheap preconditioner based on fast diagonalization method for matrix-free weighted-quadrature isogeometric analysis applied to nonlinear transient heat transfer problems
- On numerical quadrature for \(C^1\) quadratic Powell-Sabin 6-split macro-triangles
- Gaussian quadrature for \(C^1\) cubic Clough-Tocher macro-triangles
- Isogeometric analysis of first and second strain gradient elasticity
- \(p\)-multigrid methods and their comparison to \(h\)-multigrid methods within isogeometric analysis
- A block ILUT smoother for multipatch geometries in isogeometric analysis
This page was built for publication: Fast formation of isogeometric Galerkin matrices by weighted quadrature
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2308985)
