English
Related papers

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

200 papers

Due to manufacturing defects or wear and tear, industrial components may have uncertainties. In order to evaluate the performance of machined components, it is crucial to quantify the uncertainty of the scattering surface. This brings up an…

Numerical Analysis · Mathematics 2025-04-28 Yi Wang , Lei Lin , Junliang Lv

This paper presents a method for computing two-dimensional constant mean curvature surfaces. The method in question uses the variational aspect of the problem to implement an efficient algorithm. In principle it is a flow like method in…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Jan Metzger

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

A numerical method to solve the direct scattering problem for the Zakharov-Shabat system associated to the initial value problem for the nonlinear Schroedinger equation is proposed. The method involves the numerical solution of Volterra…

Numerical Analysis · Mathematics 2015-02-17 Luisa Fermo , Cornelis van der Mee , Sebastiano Seatzu

This paper presents a fast algorithm to solve a spectral estimation problem for two-dimensional random fields. The latter is formulated as a convex optimization problem with the Itakura-Saito pseudodistance as the objective function subject…

Numerical Analysis · Mathematics 2021-10-01 Bin Zhu , Jiahao Liu

We present accurate and mathematically consistent formulations of a diffuse-interface model for two-phase flow problems involving rapid evaporation. The model addresses challenges including discontinuities in the density field by several…

Computational Engineering, Finance, and Science · Computer Science 2024-11-04 Magdalena Schreter-Fleischhacker , Peter Munch , Nils Much , Martin Kronbichler , Wolfgang A. Wall , Christoph Meier

We present the bilateral solver, a novel algorithm for edge-aware smoothing that combines the flexibility and speed of simple filtering approaches with the accuracy of domain-specific optimization algorithms. Our technique is capable of…

Computer Vision and Pattern Recognition · Computer Science 2016-07-25 Jonathan T. Barron , Ben Poole

This manuscript presents a new extended linear system for integral equation based techniques for solving boundary value problems on locally perturbed geometries. The new extended linear system is similar to a previously presented technique…

Numerical Analysis · Mathematics 2021-03-17 Yabin Zhang , Adrianna Gillman

Two-dimensional problem of evanescent wave scattering by dielectric or metallic cylinders near the interface between two dielectric media is solved numerically by boundary integral equations method. A special Green function was proposed to…

Optics · Physics 2017-04-17 O. V. Belai , L. L. Frumin , S. V. Perminov , D. A. Shapiro

This paper investigates the inverse biharmonic scattering problems of identifying the shape and location of the obstacle with phased and phaseless measurement data. A direct imaging method based on reverse time migration is proposed for…

Analysis of PDEs · Mathematics 2026-05-12 Tielei Zhu , Zhihao Ge

In this paper, we propose a new numerical method for scattering problems in periodic waveguide, based on the newly established contour integral representation of solutions in a previous paper by the author (see [Zhadf]). For this kind of…

Numerical Analysis · Mathematics 2021-04-30 Ruming Zhang

A novel Douglas alternating direction implicit (ADI) method is proposed in this work to solve a two-dimensional (2D) heat equation with interfaces. The ADI scheme is a powerful finite difference method for solving parabolic equations, due…

Numerical Analysis · Mathematics 2014-07-01 Shan Zhao

This paper aims to solve numerically the two-dimensional inverse medium scattering problem with far-field data. This is a challenging task due to the severe ill-posedness and strong nonlinearity of the inverse problem. As already known, it…

Numerical Analysis · Mathematics 2025-09-25 Kai Li , Bo Zhang , Haiwen Zhang

This paper describes a direct solver algorithm for a sequence of finite element meshes that are h-refined towards one or several point singularities. For such a sequence of grids, the solver delivers linear computational cost O(N) in terms…

Numerical Analysis · Computer Science 2012-12-11 Maciej Paszynski , Victor Calo , David Pardo

We present a fast direct solver for boundary integral equations on complex surfaces in three dimensions using an extension of the recently introduced recursive strong skeletonization scheme. For problems that are not highly oscillatory, our…

Numerical Analysis · Mathematics 2023-01-16 Daria Sushnikova , Leslie Greengard , Michael O'Neil , Manas Rachh

A fast direct inversion scheme for the large sparse systems of linear equations resulting from the discretization of elliptic partial differential equations in two dimensions is given. The scheme is described for the particular case of a…

Numerical Analysis · Mathematics 2007-07-02 Per-Gunnar Martinsson

In this paper we introduce a new fix point iteration scheme for solving nonlinear electromagnetic scattering problems. The method is based on a spectral formulation of Maxwell's equations called the Bidirectional Pulse Propagation…

Classical Physics · Physics 2026-03-27 Per Kristen Jakobsen

The generalized Debye source representation of time-harmonic electromagnetic fields yields well-conditioned second-kind integral equations for a variety of boundary value problems, including the problems of scattering from perfect electric…

Numerical Analysis · Mathematics 2019-02-18 Charles L. Epstein , Leslie Greengard , Michael O'Neil

Thick biological tissues give rise to not only the scattering of incoming light waves, but also aberrations of the remaining unscattered waves. Due to the inability of existing optical imaging methodologies to overcome both of these…

This paper is concerned with problems of scattering of time-harmonic acoustic waves by a two-layered medium with a non-locally perturbed boundary (called a rough boundary in this paper) in two dimensions, where a Dirichlet or impedance…

Numerical Analysis · Mathematics 2025-08-14 Haiyang Liu , Long Li , Jiansheng Yang , Bo Zhang , Haiwen Zhang