English
Related papers

Related papers: Nested domain decomposition with polarized traces …

200 papers

The displacement field for three dimensional dynamic elasticity problems in the frequency domain can be decomposed into a sum of a longitudinal and a transversal part known as a Helmholtz decomposition. The Cartesian components of both the…

Computational Physics · Physics 2019-10-02 Evert Klaseboer , Qiang Sun , Derek Y. C. Chan

We develop a fast solver for the spectral element method (SEM) applied to the two-sided fractional diffusion equation on uniform, geometric and graded meshes. By approximating the singular kernel with a degenerate kernel, we construct a…

Numerical Analysis · Mathematics 2018-08-10 Xianjuan Li , Zhiping Mao , Fangying Song , Hong Wang , George Em Karniadakis

The paper introduces the sweeping preconditioner, which is highly efficient for iterative solutions of the variable coefficient Helmholtz equation including very high frequency problems. The first central idea of this novel approach is to…

Numerical Analysis · Mathematics 2010-08-04 Björn Engquist , Lexing Ying

Efficient numerical solution of the acoustic Helmholtz equation in heterogeneous media remains challenging, particularly for large-scale problems with spatially-varying density - a limitation that restricts applications in biomedical…

Computational Physics · Physics 2025-07-23 Antonio Stanziola , Simon R. Arridge , Bradley E. Treeby , Benjamin T. Cox

We develop efficient and high-order accurate solvers for the Helmholtz equation on complex geometry. The schemes are based on the WaveHoltz algorithm which computes solutions of the Helmholtz equation by time-filtering solutions of the wave…

Numerical Analysis · Mathematics 2025-04-07 Daniel Appelo , Jeffrey W. Banks , William D. Henshaw , Donald W. Schwendeman

We describe an efficient algorithm for computing the matrix vector products that appear in the numerical resolution of boundary integral equations in 2 space dimension. This work is an extension of the so-called Sparse Cardinal Sine…

Numerical Analysis · Mathematics 2017-11-22 Martin Averseng

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

In the present paper we consider a 2-D shallow-water equations (SWE) model on a $\beta$-plane solved using an alternating direction fully implicit (ADI) finite-difference scheme on a rectangular domain. The scheme was shown to be…

Computational Physics · Physics 2015-06-12 Razvan Stefanescu , Ionel Michael Navon

We present a new solver for coupled nonlinear elliptic partial differential equations (PDEs). The solver is based on pseudo-spectral collocation with domain decomposition and can handle one- to three-dimensional problems. It has three…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Harald P. Pfeiffer , Lawrence E. Kidder , Mark A. Scheel , Saul A. Teukolsky

An Integral Equation (IE) based field solver to compute the scattered fields from spatially dispersive metasurfaces is proposed and numerically confirmed using various examples involving physical unit cells. The work is a continuation of…

Applied Physics · Physics 2021-09-21 Tom J. Smy , João G. Nizer Rahmeier , Jordan Dugan , Shulabh Gupta

The development of scalable and wavenumber-robust iterative solvers for Helmholtz problems is challenging but also relevant for various application fields. In this work, two-level Schwarz domain decomposition preconditioners are enhanced by…

Numerical Analysis · Mathematics 2024-08-08 Erik Sieburgh , Alexander Heinlein , Vandana Dwarka , Cornelis Vuik

The discretization of certain integral equations, e.g., the first-kind Fredholm equation of Laplace's equation, leads to symmetric positive-definite linear systems, where the coefficient matrix is dense and often ill-conditioned. We…

Numerical Analysis · Mathematics 2022-08-22 Chao Chen , George Biros

Standard physics-informed neural networks (PINNs) struggle to simulate highly oscillatory Helmholtz solutions in heterogeneous media because pointwise minimization of second-order PDE residuals is computationally expensive, biased toward…

Machine Learning · Computer Science 2026-04-24 Mohammad Mahdi Abedi , David Pardo , Tariq Alkhalifah

We derive and implement a new way of solving coupled cluster equations with lower computational scaling. Our method is based on decomposition of both amplitudes and two electron integrals, using a combination of tensor hypercontraction and…

Chemical Physics · Physics 2020-05-14 Roman Schutski , Jinmo Zhao , Thomas M. Henderson , Gustavo E. Scuseria

Semiconductor-based plasmonic nanostructures support localized surface plasmon modes in the infrared region. Unlike metallic nanostructures, they support both free electrons and holes, requiring a two-fluid hydrodynamic Drude equation (HDE)…

We use the Method of Difference Potentials (MDP) to solve a non-overlapping domain decomposition formulation of the Helmholtz equation. The MDP reduces the Helmholtz equation on each subdomain to a Calderon's boundary equation with…

Numerical Analysis · Mathematics 2021-03-24 Evan North , Semyon Tsynkov , Eli Turkel

We consider sweeping domain decomposition preconditioners to solve the Helmholtz equation in the case of stripwise domain decomposition with or without overlaps. We unify their derivation and convergence studies by expressing them as…

Numerical Analysis · Mathematics 2023-12-06 Nacime Bouziani , Frédéric Nataf , Pierre-Henri Tournier

We present the construction of a sparse-compressed operator that approximates the solution operator of elliptic PDEs with rough coefficients. To derive the compressed operator, we construct a hierarchical basis of an approximate solution…

Numerical Analysis · Mathematics 2024-07-29 Jose C. Garay , Hannah Mohr , Daniel Peterseim , Christoph Zimmer

The real-space density-functional perturbation theory (DFPT) for the computations of the response properties with respect to the atomic displacement and homogeneous electric field perturbation has been recently developed and implemented…

Computational Physics · Physics 2020-10-28 Honghui Shang , Wanzhen Liang , Yunquan Zhang , Jinlong Yang

This article introduces HODLR2D, a new hierarchical low-rank representation for a class of dense matrices arising out of $N$ body problems in two dimensions. Using this new hierarchical framework, we propose a new fast matrix-vector product…

Numerical Analysis · Mathematics 2022-04-13 V A Kandappan , Vaishnavi Gujjula , Sivaram Ambikasaran