English
Related papers

Related papers: A fast direct solver for two dimensional quasi-per…

200 papers

A numerical method for solving the equations modeling acoustic scattering is presented. The method is capable of handling several dozen scatterers, each of which is several wave-lengths long, on a personal work station. Even for geometries…

Numerical Analysis · Mathematics 2014-06-03 Sijia Hao , Per-Gunnar Martinsson , Patrick Young

This paper is concerned with the problem of scattering of time-harmonic acoustic waves from an impenetrable obstacle in a piecewise homogeneous medium. The well-posedness of the direct problem is established, employing the integral equation…

Analysis of PDEs · Mathematics 2009-12-09 xiaodong Liu , Bo Zhang

Efficient solutions of large-scale, ill-conditioned and indefinite algebraic equations are ubiquitously needed in numerous computational fields, including multiphysics simulations, machine learning, and data science. Because of their…

Mathematical Software · Computer Science 2026-05-25 Xiaoye Sherry Li , Yang Liu

In this paper, we present an accurate numerical method for the time-harmonic Maxwell's equations for bi-periodic multilayered media with quasi-periodic incident waves using the Method of Fundamental Solutions in conjunction with a…

Numerical Analysis · Mathematics 2026-05-18 Jared Weed , Bowei Wu , Jingfang Huang , Min Hyung Cho

The aim of this paper is to describe a Matlab toolbox, called $\mu$-diff, for modeling and numerically solving two-dimensional complex multiple scattering by a large collection of circular cylinders. The approximation methods in $\mu$-diff…

Mathematical Software · Computer Science 2015-05-20 Bertrand Thierry , Xavier Antoine , Chokri Chniti , Hasan Alzubaidi

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

This paper presents a numerical method for variable coefficient elliptic PDEs with mostly smooth solutions on two dimensional domains. The PDE is discretized via a multi-domain spectral collocation method of high local order (order 30 and…

Numerical Analysis · Mathematics 2016-12-09 Tracy Babb , Adrianna Gillman , Sijia Hao , Per-Gunnar Martinsson

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

Inverse scattering involving microwave and ultrasound waves require numerical solution of nonlinear optimization problem. To alleviate the computational burden of a full three-dimensional (3-D) inverse problem, it is a common practice to…

Numerical Analysis · Mathematics 2022-07-14 Mert Hidayetoglu , Michael Oelze , Erhan Kudeki , Weng Cho Chew

We present a high-order accurate boundary-based solver for three-dimensional (3D) frequency-domain scattering from a doubly-periodic grating of smooth axisymmetric sound-hard or transmission obstacles. We build the one-obstacle solution…

Numerical Analysis · Mathematics 2016-09-21 Yuxiang Liu , Alex H. Barnett

We present a novel approach for the numerical solution of problems of elastic scattering by open arcs in two dimensions. Our methodology relies on the composition of weighted versions of the classical operators associated with Dirichlet and…

Numerical Analysis · Mathematics 2019-02-26 Oscar P. Bruno , Liwei Xu , Tao Yin

An efficient numerical method for computing angle-resolved light scattering off periodic arrays is presented. The method combines finite-element discretization with a Schur complement solver. A significant speed-up of the computations in…

Optics · Physics 2016-03-15 J. Pomplun , S. Burger , L. Zschiedrich , P. Gutsche , F. Schmidt

Highly heterogeneous, anisotropic coefficients, e.g. in the simulation of carbon-fibre composite components, can lead to extremely challenging finite element systems. Direct solvers for the resulting large and sparse linear systems suffer…

Numerical Analysis · Mathematics 2021-06-16 Peter Bastian , Robert Scheichl , Linus Seelinger , Arne Strehlow

In this work the Lippmann-Schwinger equation is used to model seismic waves in strongly scattering acoustic media. We consider the Helmholtz equation, which is the scalar wave equation in the frequency domain with constant density and…

Computational Physics · Physics 2021-02-24 Kjersti Solberg Eikrem , Geir Nævdal , Morten Jakobsen

In this paper, we use a straightforward numerical method to solve scattering models in one-dimensional lattices based on a tight-binding band structure. We do this by using the wave packet approach to scattering, which presents a more…

Physics Education · Physics 2022-07-06 M. Staelens , F. Marsiglio

A variety of problems in device and materials design require the rapid forward modeling of Maxwell's equations in complex micro-structured materials. By combining high-order accurate integral equation methods with classical multiple…

Numerical Analysis · Mathematics 2011-04-29 Zydrunas Gimbutas , Leslie Greengard

This paper presents a new resolution strategy for multi-scale streamer discharge simulations based on a second order time adaptive integration and space adaptive multiresolution. A classical fluid model is used to describe plasma…

Numerical Analysis · Mathematics 2012-04-10 Max Duarte , Zdenek Bonaventura , Marc Massot , Anne Bourdon , Stéphane Descombes , Thierry Dumont

A discretization scheme for variable coefficient elliptic PDEs in the plane is presented. The scheme is based on high-order Gaussian quadratures and is designed for problems with smooth solutions, such as scattering problems involving soft…

Numerical Analysis · Mathematics 2015-03-17 Per-Gunnar Martinsson

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

Interaction of waves with point and line defects are usually described by $\delta$-function potentials supported on points or lines. In two dimensions, the scattering problem for a finite collection of point defects or parallel line defects…

Quantum Physics · Physics 2022-01-14 Hai V. Bui , Farhang Loran , Ali Mostafazadeh