Fast formation of isogeometric Galerkin matrices by weighted quadrature
From MaRDI portal
Publication:2308985
DOI10.1016/J.CMA.2016.09.013zbMATH Open1439.65012arXiv1605.01238OpenAlexW2346926571MaRDI QIDQ2308985FDOQ2308985
Authors: Francesco Calabrò, Giancarlo Sangalli, Mattia Tani 
Publication date: 6 April 2020
Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1605.01238
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
Numerical computation using splines (65D07) Numerical integration (65D30) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- \textsc{GeoPDEs}: a research tool for isogeometric analysis of PDEs
- Tensor Decompositions and Applications
- A practical guide to splines
- A nonlinear optimization procedure for generalized Gaussian quadratures
- Generalized Gaussian Quadrature Rules for Systems of Arbitrary Functions
- The finite element methods for elliptic problems.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Isogeometric collocation: cost comparison with Galerkin methods and extension to adaptive hierarchical NURBS discretizations
- Isogeometric analysis. Toward integration of CAD and FEA
- Some estimates for \(h\)-\(p\)-\(k\)-refinement in isogeometric analysis
- Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement
- Efficient quadrature for NURBS-based isogeometric analysis
- ISOGEOMETRIC ANALYSIS: APPROXIMATION, STABILITY AND ERROR ESTIMATES FOR h-REFINED MESHES
- Reduced Bézier element quadrature rules for quadratic and cubic splines in isogeometric analysis
- Selective and reduced numerical integrations for NURBS-based isogeometric analysis
- Computation of quadrature rules for integration with respect to refinable functions on assigned nodes
- A simple algorithm for obtaining nearly optimal quadrature rules for NURBS-based isogeometric analysis
- Nonlinear Optimization, Quadrature, and Interpolation
- Bernstein–Bézier Finite Elements of Arbitrary Order and Optimal Assembly Procedures
- GPU accelerated computation of the isogeometric analysis stiffness matrix
- Explicit Gaussian quadrature rules for \(C^1\) cubic splines with symmetrically stretched knot sequences
- Mathematical analysis of variational isogeometric methods
- A new design for the implementation of isogeometric analysis in Octave and Matlab: GeoPDEs 3.0
- Isogeometric preconditioners based on fast solvers for the Sylvester equation
- Integrating Products of B-Splines
- Optimal quadrature rules for odd-degree spline spaces and their application to tensor-product-based isogeometric analysis
- Gaussian quadrature for splines via homotopy continuation: rules for \(C^2\) cubic splines
- Integration by interpolation and look-up for Galerkin-based isogeometric analysis
- Matrix generation in isogeometric analysis by low rank tensor approximation
- Variationally consistent domain integration for isogeometric analysis
- Efficient matrix computation for tensor-product isogeometric analysis: the use of sum factorization
- Exploring matrix generation strategies in isogeometric analysis
- Bernstein-Bézier finite elements on tetrahedral-hexahedral-pyramidal partitions
Cited In (68)
- A mathematical theory for mass lumping and its generalization with applications to isogeometric analysis
- Fast immersed boundary method based on weighted quadrature
- Machine learning discovery of optimal quadrature rules for isogeometric analysis
- Quadrature rules for \(C^1\) quadratic spline finite elements on the Powell-Sabin 12-split
- Weighted isogeometric collocation based on spline projectors
- On the fast assemblage of finite element matrices with application to nonlinear heat transfer problems
- 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
- A cheap preconditioner based on fast diagonalization method for matrix-free weighted-quadrature isogeometric analysis applied to nonlinear transient heat transfer problems
- Quadrature rules for isogeometric shell formulations: study using a real-world application about metal forming
- 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
- Gaussian quadrature rules for \(C^1\) quintic splines with uniform knot vectors
- 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
- 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
- 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
- Galerkin formulations of isogeometric shell analysis: alleviating locking with Greville quadratures and higher-order elements
- Overlapping additive Schwarz preconditioners for isogeometric collocation discretizations of linear elasticity
- 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
- 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
- A computational comparison between isogeometric analysis and spectral element methods: accuracy and spectral properties
- Mixed stress-displacement isogeometric collocation for nearly incompressible elasticity and elastoplasticity
- Patch-wise quadrature of trimmed surfaces in isogeometric analysis
- Efficient matrix assembly in isogeometric analysis with hierarchical B-splines
- Efficient matrix computation for isogeometric discretizations with hierarchical B-splines in any dimension
- 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
- An improved isogeometric collocation formulation for spatial multi-patch shear-deformable beams with arbitrary initial curvature
- Fast and multiscale formation of isogeometric matrices of microstructured geometric models
- Fast formation and assembly of finite element matrices with application to isogeometric linear elasticity
- Weighted quadrature for hierarchical B-splines
- 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
Uses Software
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)
