English
Related papers

Related papers: LR-WaveHoltz: A Low-Rank Helmholtz Solver

200 papers

Transcranial ultrasound therapy is increasingly used for the non-invasive treatment of brain disorders. However, conventional numerical wave solvers are currently too computationally expensive to be used online during treatments to predict…

Computational Physics · Physics 2021-06-21 Antonio Stanziola , Simon R. Arridge , Ben T. Cox , Bradley E. Treeby

The displacement field for three dimensional dynamic elasticity problems in the frequency domain can be decomposed into a sum of a longitudinal and a transversal part known as a Helmholtz decomposition. The Cartesian components of both the…

Computational Physics · Physics 2019-10-02 Evert Klaseboer , Qiang Sun , Derek Y. C. Chan

In this paper, we propose and test a novel diagonal sweeping domain decomposition method (DDM) with source transfer for solving the high-frequency Helmholtz equation in $\mathbb{R}^n$. In the method the computational domain is partitioned…

Numerical Analysis · Mathematics 2020-09-02 Wei Leng , Lili Ju

Low-rank tensor recovery problems have been widely studied in many applications of signal processing and machine learning. Tucker decomposition is known as one of the most popular decompositions in the tensor framework. In recent years,…

Numerical Analysis · Mathematics 2020-07-17 Rachel Grotheer , Shuang Li , Anna Ma , Deanna Needell , Jing Qin

The goal of this paper is to reconstruct spatially distributed dielectric constants from complex-valued scattered wave field by solving a 3D coefficient inverse problem for the Helmholtz equation at multi-frequencies. The data are generated…

Numerical Analysis · Mathematics 2016-12-14 Michael V. Klibanov , Dinh-Liem Nguyen , Loc H. Nguyen , Hui Liu

This paper concerns an inverse elastic scattering problem which is to determine a rigid obstacle from time domain scattered field data for a single incident plane wave. By using Helmholtz decomposition, we reduce the initial-boundary value…

Numerical Analysis · Mathematics 2022-03-14 Lu Zhao , Heping Dong , Fuming Ma

In this paper, we introduce and analyze a new low-rank multilevel strategy for the solution of random diffusion problems. Using a standard stochastic collocation scheme, we first approximate the infinite dimensional random problem by a…

Numerical Analysis · Mathematics 2016-06-20 Jonas Ballani , Daniel Kressner , Michael Peters

In high-dimensional multivariate regression problems, enforcing low rank in the coefficient matrix offers effective dimension reduction, which greatly facilitates parameter estimation and model interpretation. However, commonly-used…

Statistics Theory · Mathematics 2017-07-18 Yiyuan She , Kun Chen

An algorithm named EigenWave is described to compute eigenvalues and eigenvectors of elliptic boundary value problems. The algorithm, based on the recently developed WaveHoltz scheme, solves a related time-dependent wave equation as part of…

Numerical Analysis · Mathematics 2025-07-25 Daniel Appelo , Jeffrey W. Banks , William D. Henshaw , Ngan Le , Donald W. Schwendeman

We present an indirect higher order boundary element method utilising NURBS mappings for exact geometry representation and an interpolation-based fast multipole method for compression and reduction of computational complexity, to counteract…

Numerical Analysis · Mathematics 2018-02-14 Jürgen Dölz , Helmut Harbrecht , Stefan Kurz , Sebastian Schöps , Felix Wolf

We introduce several spatially adaptive model order reduction approaches tailored to non-coercive elliptic boundary value problems, specifically, parametric-in-frequency Helmholtz problems. The offline information is computed by means of…

Numerical Analysis · Mathematics 2022-10-31 Francesca Bonizzoni , Davide Pradovera , Michele Ruggeri

We present a method to solve the Helmholtz equation for a non-homogeneous membrane with Dirichlet boundary conditions at the border of arbitrary two-dimensional domains. The method uses a collocation approach based on a set of localized…

Computational Physics · Physics 2009-11-13 Paolo Amore

We show in this article how perturbative approaches~from our work with Hitrik (see also the work by Anantharaman-Macia) and the {\em black box} strategy from~ our work with Zworski allow to obtain decay rates for Kelvin-Voigt damped wave…

Analysis of PDEs · Mathematics 2020-06-18 Nicolas Burq

This paper concerns an inverse elastic scattering problem which is to determine the location and the shape of a rigid obstacle from the phased or phaseless far-field data for a single incident plane wave. By introducing the Helmholtz…

Analysis of PDEs · Mathematics 2018-12-03 Heping Dong , Jun Lai , Peijun Li

Randomized numerical linear algebra is proved to bridge theoretical advancements to offer scalable solutions for approximating tensor decomposition. This paper introduces fast randomized algorithms for solving the fixed Tucker-rank problem…

Numerical Analysis · Mathematics 2025-06-06 Maolin Che , Yimin Wei , Chong Wu , Hong Yan

The low-rank matrix completion problem can be solved by Riemannian optimization on a fixed-rank manifold. However, a drawback of the known approaches is that the rank parameter has to be fixed a priori. In this paper, we consider the…

Optimization and Control · Mathematics 2022-02-21 Bin Gao , P. -A. Absil

We present a reduced basis approach to solve the convected Helmholtz equation with several physical parameters. Physical parameters characterize the aeroacoustic wave propagation in terms of the wave and Mach numbers. We compute solutions…

Numerical Analysis · Mathematics 2015-06-10 Myoungnyoun Kim , Imbo Sim

Recently, reduced order modeling methods have been applied to solving inverse boundary value problems arising in frequency domain scattering theory. A key step in projection-based reduced order model methods is the use of a sesquilinear…

Analysis of PDEs · Mathematics 2025-11-07 Andreas Tataris , Alexander V. Mamonov

In this paper we propose and analyze a class of simple Nystr\"om discretizations of the hypersingular integral equation for the Helmholtz problem on domains of the plane with smooth parametrizable boundary. The method depends on a parameter…

Numerical Analysis · Mathematics 2012-10-26 Victor Dominguez , Sijiang L. Lu , Francisco-Javier Sayas

We extend the nonconforming Trefftz virtual element method introduced in arXiv:1805.05634 to the case of the fluid-fluid interface problem, that is, a Helmholtz problem with piecewise constant wave number. With respect to the original…

Numerical Analysis · Mathematics 2018-11-06 L. Mascotto , A. Pichler