English
Related papers

Related papers: Matrix-free weighted quadrature for a computationa…

200 papers

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…

Numerical Analysis · Mathematics 2017-04-05 Francesco Calabrò , Giancarlo Sangalli , Mattia Tani

This work presents a weighted quadrature (WQ) method to fast assemble Galerkin matrices based on unstructured spline surfaces. The method is developed upon a particular variant of unstructured splines, namely the bicubic analysis-suitable…

Numerical Analysis · Mathematics 2026-05-29 Ji Sheng , Xiaodong Wei , Falai Chen

We present weighted quadrature for hierarchical B-splines to address the fast formation of system matrices arising from adaptive isogeometric Galerkin methods with suitably graded hierarchical meshes. By exploiting a local tensor-product…

Numerical Analysis · Mathematics 2022-09-07 Carlotta Giannelli , Tadej Kanduc , Massimiliano Martinelli , Giancarlo Sangalli , Mattia Tani

Numerical computation of the Karhunen--Lo\`eve expansion is computationally challenging in terms of both memory requirements and computing time. We compare two state-of-the-art methods that claim to efficiently solve for the K--L expansion:…

Computational Engineering, Finance, and Science · Computer Science 2021-01-05 Michal Lukasz Mika , René Rinke Hiemstra , Thomas Joseph Robert Hughes , Dominik Schillinger

This study presents novel strategies for improving the node-level performance of matrix-free evaluation of continuous and discontinuous Galerkin spatial discretizations on unstructured tetrahedral grids. In our approach the underlying…

Numerical Analysis · Mathematics 2025-09-15 Dominik Still , Niklas Fehn , Wolfgang A. Wall , Martin Kronbichler

This work explores the application of the fast assembly and formation strategy from [8, 17] to trimmed bi-variate parameter spaces. Two concepts for the treatment of basis functions cut by the trimming curve are investigated: one employs a…

Computational Engineering, Finance, and Science · Computer Science 2023-08-29 Benjamin Marussig

The performance of finite element solvers on modern computer architectures is typically memory bound for sufficiently large problems. The main cause for this is that loading matrix elements from RAM into CPU cache is significantly slower…

Numerical Analysis · Mathematics 2019-05-01 Denis Davydov , Jean-Paul Pelteret , Daniel Arndt , Paul Steinmann

This paper presents a novel method for solving partial differential equations on three-dimensional CAD geometries by means of immersed isogeometric discretizations that do not require quadrature schemes. It relies on a new developed…

Numerical Analysis · Mathematics 2021-07-20 Pablo Antolin , Thibaut Hirschler

This work presents a matrix-free finite element solver for finite-strain elasticity adopting an $hp$-multigrid preconditioner. Compared to classical algorithms relying on a global sparse matrix, matrix-free solution strategies significantly…

Computational Engineering, Finance, and Science · Computer Science 2024-12-09 Richard Schussnig , Niklas Fehn , Peter Munch , Martin Kronbichler

We present two matrix-free methods for approximately solving exact penalty subproblems that arise when solving large-scale optimization problems. The first approach is a novel iterative re-weighting algorithm (IRWA), which iteratively…

Optimization and Control · Mathematics 2017-01-02 James V. Burke , Frank E. Curtis , Hao Wang , Jiashan Wang

We present in detail three different quasi-Newton isogeometric algorithms for the treatment of free boundary problems. Two algorithms are based on standard Galerkin formulations, while the third is a fully-collocated scheme. With respect to…

Numerical Analysis · Mathematics 2018-03-15 Monica Montardini , Filippo Remonato , Giancarlo Sangalli

Efficient and suitably preconditioned iterative solvers for elliptic partial differential equations (PDEs) of the convection-diffusion type are used in all fields of science and engineering. To achieve optimal performance, solvers have to…

Numerical Analysis · Mathematics 2019-07-24 Peter Bastian , Eike Hermann Müller , Steffen Müthing , Marian Piatkowski

We present an algorithmic framework for matrix-free evaluation of discontinuous Galerkin finite element operators based on sum factorization on quadrilateral and hexahedral meshes. We identify a set of kernels for fast quadrature on cells…

Mathematical Software · Computer Science 2019-09-11 Martin Kronbichler , Katharina Kormann

Achieving a substantial part of peak performance on todays and future high-performance computing systems is a major challenge for simulation codes. In this paper we address this question in the context of the numerical solution of partial…

Numerical Analysis · Mathematics 2017-11-30 Steffen Müthing , Marian Piatkowski , Peter Bastian

Fast Fourier transform (FFT) based methods have turned out to be an effective computational approach for numerical homogenisation. In particular, Fourier-Galerkin methods are computational methods for partial differential equations that are…

Numerical Analysis · Mathematics 2020-04-22 Jaroslav Vondřejc , Dishi Liu , Martin Ladecký , Hermann G. Matthies

In this paper, we present a meshless method belonging to the family of element-free Galerkin (EFG) methods. The distinguishing feature of the presented meshless method is that it allows accurate enforcement of essential boundary conditions.…

Computational Engineering, Finance, and Science · Computer Science 2020-05-20 George Bourantas , Benjamin F. Zwick , Grand Joldes , Adam Wittek , Karol Miller

This paper proposes a matrix-free residual evaluation technique for the hybridizable discontinuous Galerkin method requiring a number of operations scaling only linearly with the number of degrees of freedom. The method results from…

Numerical Analysis · Mathematics 2020-07-24 Immo Huismann , Jörg Stiller , Jochen Fröhlich

In a dual weighted residual method based on the finite element framework, the Galerkin orthogonality is an issue that prevents solving the dual equation in the same space as the one for the primal equation. In the literature, there have…

Numerical Analysis · Mathematics 2023-03-09 Chengyu Liu , Guanghui Hu

One of strengths in the finite element (FE) and Galerkin methods is their capability to apply weak formulations via integration by parts, which leads to elements matching at lower degree of continuity and relaxes requirements of choosing…

Numerical Analysis · Mathematics 2025-10-20 W. Chen

The construction of robust solvers for linear systems obtained from the discretization of partial differential equations using Isogeometric Analysis is challenging since the condition number of the system matrix not only grows with the…

Numerical Analysis · Mathematics 2025-12-24 Monica Montardini , Stefan Takacs , Mattia Tani
‹ Prev 1 2 3 10 Next ›