English
Related papers

Related papers: L-Sweeps: A scalable, parallel preconditioner for …

200 papers

This paper analyzes the error estimates of the hybridizable discontinuous Galerkin (HDG) method for the Helmholtz equation with high wave number in two and three dimensions. The approximation piecewise polynomial spaces we deal with are of…

Numerical Analysis · Mathematics 2012-07-17 Huangxin Chen , Peipei Lu , Xuejun Xu

Numerous applications of Eikonal equations prompted the development of many efficient numerical algorithms. The Heap-Cell Method (HCM) is a recent serial two-scale technique that has been shown to have advantages over other serial…

Numerical Analysis · Mathematics 2014-10-02 Adam Chacon , Alexander Vladimirsky

We present a novel computational methodology for solving the scalar nonlinear Helmholtz equation (NLH) that governs the propagation of laser light in Kerr dielectrics. The methodology addresses two well-known challenges in nonlinear optics:…

Mathematical Physics · Physics 2009-12-07 Guy Baruch , Gadi Fibich , Semyon V. Tsynkov

This paper is devoted to numerical approximations for the wave equation with a multiscale character. Our approach is formulated in the framework of the Localized Orthogonal Decomposition (LOD) interpreted as a numerical homogenization with…

Numerical Analysis · Mathematics 2015-09-23 Assyr Abdulle , Patrick Henning

A new algorithm for solving large-scale convex optimization problems with a separable objective function is proposed. The basic idea is to combine three techniques: Lagrangian dual decomposition, excessive gap and smoothing. The main…

Optimization and Control · Mathematics 2011-12-01 Tran Dinh Quoc , Carlo Savorgnan , Moritz Diehl

Sampling algorithms play an important role in controlling the quality and runtime of diffusion model inference. In recent years, a number of works~\cite{chen2023sampling,chen2023ode,benton2023error,lee2022convergence} have proposed schemes…

Machine Learning · Computer Science 2024-10-18 Shivam Gupta , Linda Cai , Sitan Chen

In this work we analyze the complex scaling method applied to the problem of time-harmonic scalar wave propagation in junctions between `leaky,' or open dielectric waveguides. In [arXiv:2302.04353, arXiv:2310.05816, arXiv:2401.04674,…

Numerical Analysis · Mathematics 2025-06-13 Charles L. Epstein , Tristan Goodwill , Jeremy Hoskins , Solomon Quinn , Manas Rachh

Laser based ranging (LiDAR) - already ubiquitously used in industrial monitoring, atmospheric dynamics, or geodesy - is key sensor technology. Coherent laser ranging, in contrast to time-of-flight approaches, is immune to ambient light,…

The manuscript presents a new technique for computing the exponential of skew-Hermitian operators. Principal advantages of the proposed method include: stability even for large time-steps, the possibility to parallelize in time over many…

Numerical Analysis · Mathematics 2014-02-24 T. S. Haut , T. Babb , P. G. Martinsson , B. A. Wingate

Presented is a novel way to combine snapshot compressive imaging and lateral shearing interferometry in order to capture the spatio-spectral phase of an ultrashort laser pulse in a single shot. A deep unrolling algorithm is utilised for the…

Wave propagation problems governed by the Helmholtz equation remain among the most challenging in scientific computing, due to their indefinite nature. Domain decomposition methods with spectral coarse spaces have emerged as some of the…

Numerical Analysis · Mathematics 2026-04-10 Victorita Dolean , Mark Fry , Matthias Langer

In this paper we present a hybrid approach to numerically solve two-dimensional electromagnetic inverse scattering problems, whereby the unknown scatterer is hosted by a possibly inhomogeneous background. The approach is `hybrid' in that it…

Analysis of PDEs · Mathematics 2012-10-22 G. Giorgi , M. Brignone , R. Aramini , M. Piana

Two local discontinuous Galerkin (LDG) methods using some non-standard numerical fluxes are developed for the Helmholtz equation with the first order absorbing boundary condition in the high frequency regime. It is shown that the proposed…

Numerical Analysis · Mathematics 2010-10-25 Xiaobing Feng , Yulong Xing

This article investigates the swept rule of space-time domain decomposition, an idea to break the latency barrier via communicating less often when explicitly solving time-dependent PDEs. The swept rule decomposes space and time among…

Computational Engineering, Finance, and Science · Computer Science 2015-12-10 Maitham Makki Alhubail , Qiqi Wang

This paper presents an optimized and scalable semi-Lagrangian solver for the Vlasov-Poisson system in six-dimensional phase space. Grid-based solvers of the Vlasov equation are known to give accurate results. At the same time, these solvers…

Computational Physics · Physics 2019-03-29 Katharina Kormann , Klaus Reuter , Markus Rampp

The goal of this work is to present a fast and viable approach for the numerical solution of the high-contrast state problems arising in topology optimization. The optimization process is iterative, and the gradients are obtained by an…

Numerical Analysis · Mathematics 2020-06-25 Miguel Zambrano , Sintya Serrano , Boyan S. Lazarov , Juan Galvis

We consider the discontinuous Petrov-Galerkin (DPG) method, wher the test space is normed by a modified graph norm. The modificatio scales one of the terms in the graph norm by an arbitrary positive scaling parameter. Studying the…

Numerical Analysis · Mathematics 2015-06-16 Jay Gopalakrishnan , Ignacio Muga , Nicole Olivares

The aim of this work is to perform numerical simulations of the propagation of a laser in a plasma. At each time step, one has to solve a Helmholtz equation in a domain which consists in some hundreds of millions of cells. To solve this…

Numerical Analysis · Mathematics 2009-11-13 Sylvain Desroziers , Frédéric Nataf , Remi Sentis

We introduce the radiative transfer postprocessing code Subsweep. The code is based on the method of transport sweeps, in which the exact solution to the scattering-less radiative transfer equation is computed in a single pass through the…

Instrumentation and Methods for Astrophysics · Physics 2024-12-03 Toni Peter , Joseph S. W. Lewis , Ralf S. Klessen , Simon C. O. Glover , Guido Kanschat

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