English
Related papers

Related papers: Jet Marching Methods for Solving the Eikonal Equat…

200 papers

In this study, we develop an efficient approach for approximating resolvent modes via spatial marching. Building on the methodology from Part 1, we leverage the ability of the projection-based formulation of the one-way Navier-Stokes…

Fluid Dynamics · Physics 2021-11-18 Georgios Rigas , Omar Kamal , Aaron Towne , Tim Colonius

In this paper we extend analysis of the WaveHoltz iteration -- a time-domain iterative method for the solution of the Helmholtz equation. We expand the previous analysis of energy conserving problems and prove convergence of the WaveHoltz…

Numerical Analysis · Mathematics 2022-05-26 Fortino Garcia , Daniel Appelö , Olof Runborg

We propose a method for solving constrained fixed point problems involving compositions of Lipschitz pseudo contractive and firmly nonexpansive operators in Hilbert spaces. Each iteration of the method uses separate evaluations of these…

Optimization and Control · Mathematics 2011-01-10 Luis M. Briceño-Arias

The fast marching algorithm, and its variants, solves numerically the generalized eikonal equation associated to an underlying riemannian metric. A major challenge for these algorithms is the non-isotropy of the riemannian metric.…

Numerical Analysis · Mathematics 2012-05-25 J. -M. Mirebeau

We introduce a space-time Trefftz discontinuous Galerkin method for the first-order transient acoustic wave equations in arbitrary space dimensions, extending the one dimensional scheme of Kretzschmar et al. (2016, IMA J. Numer. Anal., 36,…

Numerical Analysis · Mathematics 2022-08-29 Andrea Moiola , Ilaria Perugia

Extending the wavenumber-explicit analysis of [Chen & Qiu, J. Comput. Appl. Math. 309 (2017)], we analyze the $L^2$-convergence of a least squares method for the Helmholtz equation with wavenumber $k$. For domains with an analytic boundary,…

Numerical Analysis · Mathematics 2024-07-25 Maximilian Bernkopf , Jens Markus Melenk

In this paper, we propose a direct probing method for the inverse problem based on the Eikonal equation. For the Eikonal equation with a point source, the viscosity solution represents the least travel time of wave fields from the source to…

Analysis of PDEs · Mathematics 2023-02-21 Kazufumi Ito , Ying Liang

The paper aims at proposing an efficient and stable quasi-interpolation based method for numerically computing the Helmholtz-Hodge decomposition of a vector field. To this end, we first explicitly construct a matrix kernel in a general form…

Numerical Analysis · Mathematics 2024-12-09 Nicholas Fisher , Gregory Fasshauer , Wenwu Gao

A nonlinear Helmholtz equation (NLH) with high wave number and Sommerfeld radiation condition is approximated by the perfectly matched layer (PML) technique and then discretized by the linear finite element method (FEM).…

Numerical Analysis · Mathematics 2022-07-12 Run Jiang , Yonglin Li , Haijun Wu , Jun Zou

For a class of linear elliptic equations of general type with rapidly oscillating coefficients, we use the sigma-convergence method to prove the homogenization result and a corrector-type result. In the case of asymptotic periodic…

Analysis of PDEs · Mathematics 2019-11-26 Renata Bunoiu , Giuseppe Cardone , Willi Jäger , Jean Louis Woukeng

The present work aims to study the tonal and broadband noise associated with a supersonic planar jet impinging on a flat plate. Five different cases are considered corresponding to different plate distance and angle of impingement. The…

Fluid Dynamics · Physics 2021-08-10 Nitish Arya , Ashoke De

Solving time-harmonic wave propagation problems in the frequency domain within heterogeneous media poses significant mathematical and computational challenges, particularly in the high-frequency regime. Among the available numerical…

Numerical Analysis · Mathematics 2025-09-03 Victorita Dolean , Mark Fry , Matthias Langer , Emile Parolin , Pierre-Henri Tournier

Weak Galerkin (WG) refers to general finite element methods for partial differential equations in which differential operators are approximated by weak forms through the usual integration by parts. In particular, WG methods allow the use of…

Numerical Analysis · Mathematics 2011-11-04 Lin Mu , Junping Wang , Xiu Ye , Shan Zhao

The goal of this paper is to show that evanescent plane waves are much better at numerically approximating Helmholtz solutions than classical propagative plane waves. By generalizing the Jacobi$\unicode{x2013}$Anger identity to…

Numerical Analysis · Mathematics 2026-03-10 Nicola Galante , Andrea Moiola , Emile Parolin

This paper presents an efficient Krylov subspace iterative solver for the three-dimensional (3D) Helmholtz equation with non-constant coefficients and absorbing boundary conditions, combining high-resolution compact schemes with low-order…

Numerical Analysis · Mathematics 2026-02-10 Yury Gryazin , Ron Gonzales , Xiaoye Sherry Li

We present a stable and convergent method for solving initial value problems based on the use of differentiation matrices obtained by Lagrange interpolation. This implicit multistep-like method is easy-to-use and performs pretty well in the…

Numerical Analysis · Mathematics 2009-07-06 Rafael G. Campos , Francisco Dominguez Mota

This paper is concerned with solving the Helmholtz exterior Dirichlet and Neumann problems with large wavenumber $k$ and smooth obstacles using the standard second-kind boundary integral equations. We consider Galerkin and collocation…

Numerical Analysis · Mathematics 2026-03-24 Jeffrey Galkowski , Manas Rachh , Euan A. Spence

This paper is concerned with the construction, analysis and realization of a numerical method to approximate the solution of high dimensional elliptic partial differential equations. We propose a new combination of an Adaptive Wavelet…

Numerical Analysis · Mathematics 2018-05-31 Mazen Ali , Karsten Urban

We present a fast solver for the 3D high-frequency Helmholtz equation in heterogeneous, constant density, acoustic media. The solver is based on the method of polarized traces, coupled with distributed linear algebra libraries and…

Numerical Analysis · Mathematics 2018-01-29 Leonardo Zepeda-Núñez , Adrien Scheuer , Russell J. Hewett , Laurent Demanet

We use the alternating direction method to simulate implicit dynamics. ur spatial discretization uses isogeometric analysis. Namely, we simulate a (hyperbolic) wave propagation problem in which we use tensor-product B-splines in space and…

Numerical Analysis · Mathematics 2019-11-20 Marcin Los , Pouria Behnoudfar , Maciej Paszynski , Victor Manuel Calo