English
Related papers

Related papers: Uniform preconditioners of linear complexity for p…

200 papers

This work presents a novel agglomeration-based multilevel preconditioner designed to accelerate the convergence of iterative solvers for linear systems arising from the discontinuous Galerkin discretization of the monodomain model in…

Numerical Analysis · Mathematics 2026-05-05 Marco Feder , Pasquale Claudio Africa

We introduce the Neural Preconditioning Operator (NPO), a novel approach designed to accelerate Krylov solvers in solving large, sparse linear systems derived from partial differential equations (PDEs). Unlike classical preconditioners that…

Computational Engineering, Finance, and Science · Computer Science 2025-02-10 Zhihao Li , Di Xiao , Zhilu Lai , Wei Wang

In this paper we study the linear systems arising from discretized poroelasticity problems. We formulate one block preconditioner for the two-filed Biot model and several preconditioners for the classical three-filed Biot model under the…

Numerical Analysis · Mathematics 2020-07-15 Shuangshuang Chen , Qingguo Hong , Jinchao Xu , Kai Yang

Linear differential equations are ubiquitous in science and engineering. Quantum computers can simulate quantum systems, which are described by a restricted type of linear differential equations. Here we extend quantum simulation algorithms…

Quantum Physics · Physics 2014-02-21 Dominic W. Berry

This work considers the iterative solution of large-scale problems subject to non-symmetric matrices or operators arising in discretizations of (port-)Hamiltonian partial differential equations. We consider problems governed by an operator…

Numerical Analysis · Mathematics 2025-10-21 Volker Mehrmann , Manuel Schaller , Martin Stoll

In this paper, we study scalar the forth order linear differential operators over an oriented 2-dimensional manifold. We investigate differential invariants of these operators and show their application to the equivalence problem.

Differential Geometry · Mathematics 2020-04-28 Valentin Lychagin , Valeriy Yumaguzhin

For a class of ergodic parabolic semilinear stochastic partial differential equations (SPDEs) with gradient structure, we introduce a preconditioning technique and design high-order integrators for the approximation of the invariant…

Numerical Analysis · Mathematics 2025-12-22 Charles-Edouard Bréhier , Adrien Busnot Laurent , Arnaud Debussche , Gilles Vilmart

In this paper we develop and analyse domain decomposition methods for linear systems of equations arising from conforming finite element discretisations of positive Maxwell-type equations. Convergence of domain decomposition methods rely…

Numerical Analysis · Mathematics 2021-07-08 Niall Bootland , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

The bidomain model is widely used in electro-cardiology to simulate spreading of excitation in the myocardium and electrocardiograms. It consists of a system of two parabolic reaction diffusion equations coupled with an ODE system. Its…

Numerical Analysis · Mathematics 2017-12-06 Charles Pierre

In this work we introduce and analyze a new multiscale method for strongly nonlinear monotone equations in the spirit of the Localized Orthogonal Decomposition. A problem-adapted multiscale space is constructed by solving linear local…

Numerical Analysis · Mathematics 2020-12-16 Barbara Verfürth

We describe a framework for reformulating and solving optimization problems that generalizes the well-known framework originally introduced by Benders. We discuss details of the application of the procedures to several classes of…

Optimization and Control · Mathematics 2023-07-14 Suresh Bolusani , Ted K. Ralphs

In this paper, we examine a number of additive and multiplicative multilevel iterative methods and preconditioners in the setting of two-dimensional local mesh refinement. While standard multilevel methods are effective for uniform…

Numerical Analysis · Mathematics 2010-01-12 Burak Aksoylu , Stephen Bond , Michael Holst

In numerous applications the mathematical model consists of different processes coupled across a lower dimensional manifold. Due to the multiscale coupling, finite element discretization of such models presents a challenge. Assuming that…

Numerical Analysis · Mathematics 2019-12-20 Miroslav Kuchta

In this paper, we consider the boundedness of a class of sublinear operators and their commutators by with rough kernels associated with Calderon-Zygmund operator, Hard-Littlewood maximal operator, fractional integral operator, fractional…

Functional Analysis · Mathematics 2018-04-04 Ferit Gurbuz

Spline functions have long been used in numerically solving differential equations. Recently it revives as isogeometric analysis, which uses NURBS for both parametrization and element functions. In this paper, we introduce some multivariate…

Numerical Analysis · Mathematics 2019-06-27 Guohui Zhao

Linear algebraic expressions are the essence of many computationally intensive problems, including scientific simulations and machine learning applications. However, translating high-level formulations of these expressions to efficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-22 Dániel Berényi , András Leitereg , Gábor Lehel

We propose new linear combinations of compositions of a basic second-order scheme with appropriately chosen coefficients to construct higher order numerical integrators for differential equations. They can be considered as a generalization…

Numerical Analysis · Mathematics 2024-04-25 Sergio Blanes , Fernando Casas , Luke Shaw

We provide a simple unified approach to obtain (i) Discrete polygonal isoperimetric type inequalities of arbitrary high order. (ii) Arbitrary high order isoperimetric type inequalities for smooth curves, where both upper and lower bounds…

Classical Analysis and ODEs · Mathematics 2023-12-27 Kwok-Kun Kwong

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, we construct and analyze preconditioners for the interior penalty discontinuous Galerkin discretization posed in the space $H(\mathrm{div})$. These discretizations are used as one component in exactly divergence-free…

Numerical Analysis · Mathematics 2024-11-25 Will Pazner