English
Related papers

Related papers: The Isogeometric Fast Fourier-based Diagonalizatio…

200 papers

Coupled multiphysics problems often give rise to interface conditions naturally formulated in fractional Sobolev spaces. Here, both positive- and negative fractionality are common. When designing efficient solvers for discretizations of…

Numerical Analysis · Mathematics 2018-06-04 Trygve Bærland , Miroslav Kuchta , Kent-Andre Mardal

The solution of a sparse system of linear equations is ubiquitous in scientific applications. Iterative methods, such as the Preconditioned Conjugate Gradient method (PCG), are normally chosen over direct methods due to memory and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-04 Joshua Dennis Booth , Hongyang Sun , Trevor Garnett

We propose an efficient numerical algorithm for the solution of diffeomorphic image registration problems. We use a variational formulation constrained by a partial differential equation (PDE), where the constraints are a scalar transport…

Optimization and Control · Mathematics 2018-03-02 Andreas Mang , George Biros

The convergence of the conjugate gradient method for solving large-scale and sparse linear equation systems depends on the spectral properties of the system matrix, which can be improved by preconditioning. In this paper, we develop a…

Optimization and Control · Mathematics 2024-10-25 Paul Häusner , Ozan Öktem , Jens Sjölund

We explore the connection between fractional order partial differential equations in two or more spatial dimensions with boundary integral operators to develop techniques that enable one to efficiently tackle the integral fractional…

Numerical Analysis · Mathematics 2019-05-27 Mark Ainsworth , Christian Glusa

An iterative Finite Element method predicated on a linearisation of the weak form around a reference configuration is derived for general, three-dimensional, free-surface flows, including systems with moving contact lines. The method is a…

Fluid Dynamics · Physics 2025-08-28 Tyler Benkley , Simone Deparis , Paolo Ricci , Andreas Mortensen

Unfitted finite element methods, e.g., extended finite element techniques or the so-called finite cell method, have a great potential for large scale simulations, since they avoid the generation of body-fitted meshes and the use of graph…

Numerical Analysis · Mathematics 2021-09-29 Santiago Badia , Francesc Verdugo

We introduce a new general purpose multiresolution preconditioner for symmetric linear systems. Most existing multiresolution preconditioners use some standard wavelet basis that relies on knowledge of the geometry of the underlying domain.…

Numerical Analysis · Mathematics 2017-07-10 Pramod Kaushik Mudrakarta , Risi Kondor

In this paper, a novel isogeometric method for Biot's consolidation model is constructed and analyzed, using a four-field formulation where the unknown variables are the solid displacement, solid pressure, fluid flux, and fluid pressure.…

Numerical Analysis · Mathematics 2025-02-14 Hanyu Chu , Luca Franco Pavarino

Multi-level numerical methods that obtain the exact solution of a linear system are presented. The methods are devised by combining ideas from the full multi-grid algorithm and perfect reconstruction filters. The problem is stated as…

Numerical Analysis · Mathematics 2015-05-14 Pablo Navarrete Michelini

Volumetric spline parameterization and computational efficiency are two main challenges in isogeometric analysis (IGA). To tackle this problem, we propose a framework of computation reuse in IGA on a set of three-dimensional models with…

Numerical Analysis · Computer Science 2016-09-02 Gang Xu , Tsz-Ho Kwok , Charlie C. L. Wang

In this work, we propose a novel diagonalization-based preconditioner for the all-at-once linear system arising from the optimal control problem of parabolic equations. The proposed preconditioner is constructed based on an…

Numerical Analysis · Mathematics 2025-07-01 Sean Y. Hon , Po Yin Fung , Xue-lei Lin

Emerging analog computing substrates, such as oscillator-based Ising machines, offer rapid convergence times for combinatorial optimization but often suffer from limited scalability due to physical implementation constraints. To tackle…

Emerging Technologies · Computer Science 2026-02-19 Ruihong Yin , Yue Zheng , Chaohui Li , Ahmet Efe , Abhimanyu Kumar , Ziqing Zeng , Ulya R. Karpuzcu , Sachin S. Sapatnekar , Chris H. Kim

In this study, we introduce and explore a delay differential equation that lends itself to explicit solutions in the Fourier-transformed space. Through the careful alignment of the initial function, we can construct a highly accurate…

Adaptation and Self-Organizing Systems · Physics 2024-12-13 Kenta Ohira , Toru Ohira

The computational efficiency and rapid convergence of fast Fourier transform (FFT)-based solvers render them a powerful numerical tool for periodic cell problems in multiscale modeling. On regular grids, they tend to outperform traditional…

Numerical Analysis · Mathematics 2026-02-18 Martin Ladecký , Ivana Pultarová , François Bignonnet , Indre Jödicke , Jan Zeman , Lars Pastewka

This paper addresses an investigation on a factorization method for difference equations. It is proved that some classes of second order linear difference operators, acting in Hilbert spaces, can be factorized using a pair of mutually…

Mathematical Physics · Physics 2017-09-25 Alina Dobrogowska , Mahouton Norbert Hounkonnou

In the context of isogeometric analysis, globally $C^1$ isogeometric spaces over unstructured quadrilateral meshes allow the direct solution of fourth order partial differential equations on complex geometries via their Galerkin…

Numerical Analysis · Mathematics 2018-12-24 Mario Kapl , Giancarlo Sangalli , Thomas Takacs

In this paper we generalize and improve a recently developed domain decomposition preconditioner for the iterative solution of discretized Helmholtz equations. We introduce an improved method for transmission at the internal boundaries…

Numerical Analysis · Mathematics 2016-07-12 Christiaan C. Stolk

Modeling the chemical, electric, and thermal transport as well as phase transitions and the accompanying mesoscale microstructure evolution within a material in an electronic device setting involves the solution of partial differential…

Numerical Analysis · Mathematics 2024-09-26 Xiaofeng Xu , Lian Zhang , Yin Shi , Long-Qing Chen , Jinchao Xu

Preconditioners are generally essential for fast convergence in the iterative solution of linear systems of equations. However, the computation of a good preconditioner can be expensive. So, while solving a sequence of many linear systems,…

Numerical Analysis · Mathematics 2020-12-21 Arielle Grim-McNally , Eric de Sturler , Serkan Gugercin