English
Related papers

Related papers: Multigrid-augmented deep learning preconditioners …

200 papers

In this paper we present an overview of recent progress on the development and analysis of domain decomposition preconditioners for discretised Helmholtz problems, where the preconditioner is constructed from the corresponding problem with…

Numerical Analysis · Mathematics 2016-06-24 I. G. Graham , E. A. Spence , E. Vainikko

We introduce a new class of hybrid preconditioners for solving parametric linear systems of equations. The proposed preconditioners are constructed by hybridizing the deep operator network, namely DeepONet, with standard iterative methods.…

Numerical Analysis · Mathematics 2024-01-11 Alena Kopaničáková , George Em Karniadakis

Solving time-harmonic wave propagation problems by iterative methods is a difficult task, and over the last two decades, an important research effort has gone into developing preconditioners for the simplest representative of such wave…

Numerical Analysis · Mathematics 2018-02-22 Martin J. Gander , Hui Zhang

In this paper we construct and analyse a level-dependent coarsegrid correction scheme for indefinite Helmholtz problems. This adapted multigrid method is capable of solving the Helmholtz equation on the finest grid using a series of…

Numerical Analysis · Mathematics 2013-09-09 Siegfried Cools , Bram Reps , Wim Vanroose

In this paper we are concerned with fast algorithms for the systems arising from the plane wave discretizations for two-dimensional Helmholtz equations with large wave numbers. We consider the plane wave weighted least squares (PWLS) method…

Numerical Analysis · Mathematics 2016-07-19 Qiya Hu , Xuan Li

We present an improved multigrid preconditioner for the acoustic Helmholtz equation with enhanced scalability. Standard multigrid fails to converge for the Helmholtz equation, and the well-known complex shifted Laplacian method overcomes it…

Numerical Analysis · Mathematics 2025-11-24 Rachel Yovel , Yunhui He , Eran Treister

The convergence of Krylov-based linear iterative solvers applied to parametric partial differential equations (PDEs) is often highly sensitive to the domain, its discretization, the location/values of the applied Dirichlet/Neumann boundary…

Numerical Analysis · Mathematics 2026-05-12 Francesc Levrero-Florencio , Youngkyu Lee , Jay Pathak , George Em Karniadakis

We combine concepts from multilevel solvers for partial differential equations (PDEs) with neural network based deep learning and propose a new methodology for the efficient numerical solution of high-dimensional parametric PDEs. An…

Machine Learning · Computer Science 2023-04-05 Cosmas Heiß , Ingo Gühring , Martin Eigel

Three-dimensional target identification using scattering techniques requires high accuracy solutions and very fast computations for real-time predictions in some critical applications. We first train a deep neural operator~(DeepONet) to…

Machine Learning · Computer Science 2025-07-21 Youngkyu Lee , Shanqing Liu , Zongren Zou , Adar Kahana , Eli Turkel , Rishikesh Ranade , Jay Pathak , George Em Karniadakis

We propose a matrix-free parallel two-level-deflation preconditioner combined with the Complex Shifted Laplacian preconditioner(CSLP) for the two-dimensional Helmholtz problems. The Helmholtz equation is widely studied in seismic…

Numerical Analysis · Mathematics 2024-07-12 Jinqiang Chen , Vandana Dwarka , Cornelis Vuik

We present a novel architecture for learning geometry-aware preconditioners for linear partial differential equations (PDEs). We show that a deep operator network (Deeponet) can be trained on a simple geometry and remain a robust…

Numerical Analysis · Mathematics 2024-11-21 Idan Versano , Eli Turkel

We revisit the Hierarchical Poincar\'e-Steklov (HPS) method in a preconditioned iterative setting for variable-coefficient Helmholtz problems with impedance boundary conditions. HPS is commonly presented as a direct solver based on nested…

Numerical Analysis · Mathematics 2026-03-31 J. P. Lucero Lorca

Getting standard multigrid to work efficiently for the high-frequency Helmholtz equation has been an open problem in applied mathematics for years. Much effort has been dedicated to finding solution methods which can use multigrid…

Numerical Analysis · Mathematics 2023-08-28 Vandana Dwarka , Cornelis Vuik

We investigate the Helmholtz equation with suitable boundary conditions and uncertainties in the wavenumber. Thus the wavenumber is modeled as a random variable or a random field. We discretize the Helmholtz equation using finite…

Numerical Analysis · Mathematics 2022-09-30 Roland Pulch , Olivier Sète

The Helmholtz equation is related to seismic exploration, sonar, antennas, and medical imaging applications. It is one of the most challenging problems to solve in terms of accuracy and convergence due to the scalability issues of the…

Numerical Analysis · Mathematics 2024-01-12 Jinqiang Chen , Vandana Dwarka , Cornelis Vuik

This paper presents a scalable multigrid preconditioner targeting large-scale systems arising from discontinuous Petrov-Galerkin (DPG) discretizations of high-frequency wave operators. This work is built on previously developed multigrid…

Numerical Analysis · Mathematics 2023-10-06 Jacob Badger , Stefan Henneking , Socratis Petrides , Leszek Demkowicz

Multigrid preconditioners and solvers for the indefinite Helmholtz equation suffer from non-stability of the stationary smoothers due to the indefinite spectrum of the operator. In this paper we explore GMRES as a replacement for the…

Numerical Analysis · Computer Science 2015-03-17 Bram Reps , Wim Vanroose , Hisham bin Zubair

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

Convolution-type integral equations commonly occur in signal processing and image processing. Discretizing these equations yields large and ill-conditioned linear systems. While the classic multigrid method is effective for solving linear…

Machine Learning · Computer Science 2026-03-03 Lingfeng Li , Yin King Chu , Raymond Chan , Justin Wan

This paper presents a learnable solver tailored to iteratively solve sparse linear systems from discretized partial differential equations (PDEs). Unlike traditional approaches relying on specialized expertise, our solver streamlines the…

Numerical Analysis · Mathematics 2024-05-10 Yan Xie , Minrui Lv , Chensong Zhang