English
Related papers

Related papers: Stand-alone Multigrid for Helmholtz Revisited: Tow…

200 papers

We propose a hybrid quantum-classical eigensolver to address the computational challenges of simulating strongly correlated quantum many-body systems, where the exponential growth of the Hilbert space and extensive entanglement render…

Quantum Physics · Physics 2025-10-23 Lei Xu , Ling Wang

The use of orthonormal wavelet basis functions for solving singular integral scattering equations is investigated. It is shown that these basis functions lead to sparse matrix equations which can be solved by iterative techniques. The…

Nuclear Theory · Physics 2009-11-10 B. M. Kessler , G. L. Payne , W. N. Polyzou

The Helmholtz equation arises in the study of electromagnetic radiation, optics, acoustics, etc. In spherical coordinates, its general solution can be written as a spherical harmonic series which satisfies the radiation condition at…

Numerical Analysis · Computer Science 2012-04-13 Youngae Han

In this paper, we develop multigrid solvers for the biharmonic problem in the framework of isogeometric analysis (IgA). In this framework, one typically sets up B-splines on the unit square or cube and transforms them to the domain of…

Numerical Analysis · Mathematics 2019-06-18 Jarle Sogn , Stefan Takacs

A 3-D inverse medium problem in the frequency domain is considered. Another name for this problem is Coefficient Inverse Problem. The goal is to reconstruct spatially distributed dielectric constants from scattering data. Potential…

Numerical Analysis · Mathematics 2016-05-23 Michael V. Klibanov , Hui Liu , Loc H. Nguyen

We use a new method to prove uniqueness theorem for a coefficient inverse scattering problem without the phase information for the 3-D Helmholtz equation. We consider the case when only the modulus of the scattered wave field is measured…

Mathematical Physics · Physics 2017-09-13 Michael V. Klibanov , Vladimir G. Romanov

We propose a multigrid method to solve the linear system of equations arising from a hybrid discontinuous Galerkin (in particular, a single face hybridizable, a hybrid Raviart--Thomas, or a hybrid Brezzi--Douglas--Marini) discretization of…

Numerical Analysis · Mathematics 2023-02-02 Peipei Lu , Wei Wang , Guido Kanschat , Andreas Rupp

The solution of saddle-point problems, such as the Stokes equations, is a challenging task, especially in large-scale problems. Multigrid methods are one of the most efficient solvers for such systems of equations and can achieve…

Numerical Analysis · Mathematics 2022-04-13 S. Saberi , G. Meschke , A. Vogel

We solve Poisson's equation using new multigrid algorithms that converge rapidly. The novel feature of the 2D and 3D algorithms are the use of extra diagonal grids in the multigrid hierarchy for a much richer and effective communication…

Numerical Analysis · Mathematics 2025-10-20 A. J. Roberts

We apply boundary integral equations for the first time to the two-dimensional scattering of time-harmonic waves from a smooth obstacle embedded in a continuously-graded unbounded medium. In the case we solve the square of the wavenumber…

Numerical Analysis · Mathematics 2016-05-04 Alex. H. Barnett , Bradley J. Nelson , J. Matthew Mahoney

This paper presents a new fast iterative solver for large systems involving kernel matrices. Advantageous aspects of H2 matrix approximations and the multigrid method are hybridized to create the H2-MG algorithm. This combination provides…

Numerical Analysis · Mathematics 2025-09-12 Daria Sushnikova , George Turkiyyah , Edmond Chow , David Keyes

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

We present a variant of the solver in Zepeda-N\'u\~nez and Demanet (2014), for the 2D high-frequency Helmholtz equation in heterogeneous acoustic media. By changing the domain decomposition from a layered to a grid-like partition, this…

Numerical Analysis · Mathematics 2015-04-20 Leonardo Zepeda-Núñez , Laurent Demanet

The convergence of iterative schemes to achieve self-consistency in mean field problems such as the Schr\"odinger-Poisson equation is notoriously capricious. It is particularly difficult in regimes where the non-linearities are strong such…

Mesoscale and Nanoscale Physics · Physics 2026-05-14 Antonio Lacerda-Santos , Xavier Waintal

This paper deals with solving the 2D Helmholtz equation on non-parametric domains, leveraging a physics-informed neural operator network based on the DeepONet framework. We consider a 2D square domain with an inclusion of arbitrary boundary…

Machine Learning · Computer Science 2026-05-04 Rodolphe Barlogis , Ferhat Tamssaouet , Quentin Falcoz , Stéphane Grieu

We design and investigate a variety of multigrid solvers for high-order local discontinuous Galerkin methods applied to elliptic interface and multiphase Stokes problems. Using the template of a standard multigrid V-cycle, we consider a…

Numerical Analysis · Mathematics 2025-09-11 Robert I. Saye

We present a comparison of different multigrid approaches for the solution of systems arising from high-order continuous finite element discretizations of elliptic partial differential equations on complex geometries. We consider the…

Numerical Analysis · Mathematics 2015-03-09 Hari Sundar , Georg Stadler , George Biros

We propose a robust, adaptive coarse-grid correction scheme for matrix-free geometric multigrid targeting PDEs with strongly varying coefficients. The method combines uniform geometric coarsening of the underlying grid with heterogeneous…

Performance · Computer Science 2025-11-18 Fabian Böhm , Nils Kohl , Harald Köstler , Ulrich Rüde

We analyze an adaptive boundary element method for the weakly-singular and hypersingular integral equations for the 2D and 3D Helmholtz problem. The proposed adaptive algorithm is steered by a residual error estimator and does not rely on…

Numerical Analysis · Mathematics 2019-03-21 Alex Bespalov , Timo Betcke , Alexander Haberl , Dirk Praetorius

This paper discusses a fast direct solver using boundary integral equations for Helmholtz transmission problems involving multiple inclusions in two dimensions. Efficiently addressing scattering problems in the presence of numerous…

Numerical Analysis · Mathematics 2026-04-06 Yasuhiro Matsumoto