English
Related papers

Related papers: Solving the 3D High-Frequency Helmholtz Equation u…

200 papers

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

A numerical scheme that uses multi-frequency Newton iterations to reconstruct a rough surface profile between two dielectric media is proposed. At each frequency sample, the scheme employs Newton iterations to solve the nonlinear inverse…

Numerical Analysis · Mathematics 2024-08-29 Ahmet Sefer , Ali Yapar , Hakan Bagci

A high-frequency recovered fully discrete low-regularity integrator is constructed to approximate rough and possibly discontinuous solutions of the semilinear wave equation. The proposed method, with high-frequency recovery techniques, can…

Numerical Analysis · Mathematics 2024-10-18 Jiachuan Cao , Buyang Li , Yanping Lin , Fangyan Yao

This paper introduces a novel boundary integral approach of shape uncertainty quantification for the Helmholtz scattering problem in the framework of the so-called parametric method. The key idea is to construct an integration grid whose…

Computational Engineering, Finance, and Science · Computer Science 2018-11-29 Yuval Harness

This paper introduces planewave density interpolation methods for the regularization of weakly singular, strongly singular, hypersingular and nearly singular integral kernels present in 3D Helmholtz surface layer potentials and associated…

Numerical Analysis · Mathematics 2024-12-20 Carlos Pérez-Arancibia , Catalin Turc , Luiz Faria

An efficient method for frequency domain analysis of 2D cross-field devices is presented. This work was done to analyze and design high efficiency magnetrons. Arbitrary device-geometries are described by a piecewise planar boundary. The…

Accelerator Physics · Physics 2007-05-23 Valery A. Dolgashev , Sami G. Tantawi

To achieve efficient and accurate long-time integration, we propose a fast, accurate, and stable high-order numerical method for solving fractional-in-space reaction-diffusion equations. The proposed method is explicit in nature and…

Numerical Analysis · Mathematics 2020-03-31 Almushaira Mustafa , Harish Bhatt

In this paper, we propose a fast multipole method (FMM) for 3-D linearized Poisson-Boltzmann (PB) equation in layered media. The main framework of the algorithm is analogous to the FMM for Helmholtz and Laplace equation in layered media…

Numerical Analysis · Mathematics 2020-12-02 Bo Wang , Wen Zhong Zhang , Wei Cai

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

Numerical Analysis · Mathematics 2014-04-10 Kenneth L. Ho , Leslie Greengard

In this paper, we propose a robust solver for the finite element discrete problem of the stationary incompressible magnetohydrodynamic (MHD) equations in three dimensions. By the mixed finite element method, both the velocity and the…

Numerical Analysis · Mathematics 2017-10-23 Lingxiao Li , Weiying Zheng

Diffraction tomography is a noninvasive technique that estimates the refractive indices of unknown objects and involves an inverse-scattering problem governed by the wave equation. Recent works have shown the benefit of nonlinear models of…

Image and Video Processing · Electrical Eng. & Systems 2021-07-09 Tao Hong , Thanh-an Pham , Eran Treister , Michael Unser

Achieving efficient and accurate simulation of the radiative transfer has long been a research challenge. Here we introduce the general synthetic iterative scheme as an easy-to-implement approach to address this issue. First, a macroscopic…

Computational Physics · Physics 2025-07-08 Kaiyuan Wang , Yanbing Zhang , Qi Li , Lei Wu

This paper proposes a new multiple-scattering frequency-time hybrid (FTH-MS) integral equation solver for problems of wave scattering by obstacles in two dimensional space, including interior problems in closed cavities and problems…

Numerical Analysis · Mathematics 2025-07-09 Shuai Pan , Gang Bao , Tao Yin , Oscar P. Bruno

We give integral formulas to approximate solutions of Dirichlet and Neumann problems for Helmholtz equation at high frequencies. These approximations are valid in the complementary of a union of convex compact obstacles. The first step of…

Analysis of PDEs · Mathematics 2014-02-18 François Cuvelier

Boundary element methods for the Helmholtz equation lead to large dense matrices that can only be handled if efficient compression techniques are used. Directional compression techniques can reach good compression rates even for…

Numerical Analysis · Mathematics 2020-11-03 Steffen Börm , Christina Börst

This work presents a fast direct solver strategy for electromagnetic integral equations in the high-frequency regime. The new scheme relies on a suitably preconditioned combined field formulation and results in a single skeleton form plus…

Generalized Chebyshev iteration (GCI) applied for solving linear equations with nonselfadjoint operators is considered. Sufficient conditions providing the convergence of iterations imposed on the domain of localization of the spectrum on…

Numerical Analysis · Mathematics 2012-09-27 Alexander Samokhin , Yury Shestopalov , Kazuya Kobayashi

We present a novel approach for the inverse problem in electrical impedance tomography based on regularized quadratic regression. Our contribution introduces a new formulation for the forward model in the form of a nonlinear integral…

Geophysics · Physics 2012-05-29 Nick Polydorides , Alireza Aghasi , Eric L. Miller

We analyze the inverse problem to reconstruct the shape of a three dimensional homogeneous dielectric obstacle from the knowledge of noisy far field data. The forward problem is solved by a system of second kind boundary integral equations.…

Numerical Analysis · Mathematics 2020-06-22 Thorsten Hohage , Frédérique Le Louër

In this paper, two efficient iterative algorithms based on the simpler GMRES method are proposed for solving shifted linear systems. To make full use of the shifted structure, the proposed algorithms utilizing the deflated restarting…

Numerical Analysis · Mathematics 2021-07-26 Hong-Xiu Zhong , Xian-Ming Gu