English
Related papers

Related papers: Efficient LU factorization exploiting direct-indir…

200 papers

This paper presents a fast high-order method for the solution of two-dimensional problems of scattering by penetrable inhomogeneous media, with application to high-frequency configurations containing (possibly) discontinuous refractivities.…

Numerical Analysis · Mathematics 2023-07-31 Oscar P. Bruno , Ambuj Pandey

We present an efficient integral equation approach to solve the heat equation, $u_t (\x) - \Delta u(\x) = F(\x,t)$, in a two-dimensional, multiply connected domain, and with Dirichlet boundary conditions. Instead of using integral equations…

Numerical Analysis · Mathematics 2010-08-02 Mary-Catherine Kropinski , Bryan Quaife

We present a comparison between the performance of solvers based on Nystr\"om discretizations of several well-posed boundary integral equation formulations of Helmholtz transmission problems in two-dimensional Lipschitz domains.…

Numerical Analysis · Mathematics 2016-05-13 Victor Dominguez , Mark Lyon , Catalin Turc

Combining sum factorization, weighted quadrature, and row-based assembly enables efficient higher-order computations for tensor product splines. We aim to transfer these concepts to immersed boundary methods, which perform simulations on a…

Computational Engineering, Finance, and Science · Computer Science 2023-09-06 Benjamin Marussig , René Hiemstra , Dominik Schillinger

We present a fast iterative solver for scattering problems in 2D, where a penetrable object with compact support is considered. By representing the scattered field as a volume potential in terms of the Green's function, we arrive at the…

Numerical Analysis · Mathematics 2023-03-28 Vaishnavi Gujjula , Sivaram Ambikasaran

By employing a novel generalization of the inverse scattering transform method known as the unified transform or Fokas method, it can be shown that the solution of certain physically significant boundary value problems for the elliptic…

Analysis of PDEs · Mathematics 2020-02-14 J. Lenells , A. S. Fokas

We consider an inverse boundary value problem for determining unknown scatterers, which is governed by the Helmholtz equation in a bounded domain. To address this, we develop a novel convex data-fitting formulation that is capable of…

Numerical Analysis · Mathematics 2025-08-18 Sarah Eberle-Blick , Bastian Harrach , Xianchao Wang

We generalize the factorization method for inverse medium scattering using a particular factorization of the difference of two far field operators. Whilst the factorization method been used so far mainly to identify the shape of a…

Analysis of PDEs · Mathematics 2016-08-05 Evgeny Lakshtanov , Armin Lechleiter

This proposal relates to the design, analysis and application of a novel numerical scheme for the solution of axisymmetric scattering problems. To this end, a procedure is introduced to iteratively evaluate the solution of the…

Numerical Analysis · Mathematics 2025-10-20 YoungAe Han

We develop a method for computing the scattering of flexural waves off of a periodic wall or a periodic line of scatterers. These waves model the fluctuations of thin plates with periodic clamped, supported, or free edges. We use the…

Numerical Analysis · Mathematics 2026-03-04 Fruzsina Agocs , Tristan Goodwill , Jeremy G. Hoskins , Peter Nekrasov

In this paper, a highly efficient fast boundary element method (BEM) for solving large-scale engineering acoustic problems in a broad frequency range is developed and implemented. The acoustic problems are modeled by the Burton-Miller…

Numerical Analysis · Computer Science 2015-11-16 Yanchuang Cao , Lihua Wen , Jinyou Xiao , Yijun Liu

This paper focuses on fast direct solvers for integral equations in the low-to-moderate-frequency regime obtained by leveraging preconditioned first kind or second kind operators regularized with Laplacian filters. The spectral errors…

Numerical Analysis · Mathematics 2022-10-18 Clément Henry , Davide Consoli , Alexandre Dély , Lyes Rahmouni , Adrien Merlini , Francesco P. Andriulli

It was recently demonstrated that the boundary element method based on the Burton-Miller formulation (BM-BEM), widely used for solving exterior problems, can be adapted to solve transmission problems efficiently. This approach utilises…

Numerical Analysis · Mathematics 2025-06-03 Keigo Tomoyasu , Hiroshi Isakari

A fast method is proposed for solving the high frequency Helmholtz equation. The building block of the new fast method is an overlapping source transfer domain decomposition method for layered medium, which is an extension of the source…

Numerical Analysis · Mathematics 2015-07-10 Wei Leng

We analyze the well posedness of certain field-only boundary integral equations (BIE) for frequency domain electromagnetic scattering from perfectly conducting spheres. Starting from the observations that (1) the three components of the…

Numerical Analysis · Mathematics 2023-03-28 Luiz Faria , Carlos Perez-arancibia , Catalin Turc

Based on the theory of integrable boundary conditions (BCs) developed by Sklyanin, we provide a direct method for computing soliton solutions of the focusing nonlinear Schr\"odinger (NLS) equation on the half-line. The integrable BCs at the…

Exactly Solvable and Integrable Systems · Physics 2018-09-06 Cheng Zhang

An important problem in applications is the approximation of a function $f$ from a finite set of randomly scattered data $f(x_j)$. A common and powerful approach is to construct a trigonometric least squares approximation based on the set…

Numerical Analysis · Mathematics 2025-10-20 Denis Grishin , Thomas Strohmer

We introduce an efficient method for computing the Stekloff eigenvalues associated with the Helmholtz equation. In general, this eigenvalue problem requires solving the Helmholtz equation with Dirichlet and/or Neumann boundary condition…

Numerical Analysis · Mathematics 2017-11-17 Yangqingxiang Wu , Ludmil T Zikatanov

The use of integral equation methods for the efficient numerical solution of PDE boundary value problems requires two main tools: quadrature rules for the evaluation of layer potential integral operators with singular kernels, and fast…

Numerical Analysis · Mathematics 2017-06-28 Manas Rachh , Andreas Klöckner , Michael O'Neil

We study the validity of the Neumann or Born series approach in solving the Helmholtz equation and coefficient identification in related inverse scattering problems. Precisely, we derive a sufficient and necessary condition under which the…

Numerical Analysis · Mathematics 2023-07-18 Mirza Karamehmedović , Faouzi Triki