English
Related papers

Related papers: Stand-alone Multigrid for Helmholtz Revisited: Tow…

200 papers

Numerical simulations of seismic wave propagation in heterogeneous 3D media are central to investigating subsurface structures and understanding earthquake processes, yet are computationally expensive for large problems. This is…

Geophysics · Physics 2025-03-27 Caifeng Zou , Kamyar Azizzadenesheli , Zachary E. Ross , Robert W. Clayton

This paper introduces a novel geometric multigrid solver for unstructured curved surfaces. Multigrid methods are highly efficient iterative methods for solving systems of linear equations. Despite the success in solving problems defined on…

Graphics · Computer Science 2021-05-05 Hsueh-Ti Derek Liu , Jiayi Eris Zhang , Mirela Ben-Chen , Alec Jacobson

Vertex-patch smoothers are essential for the robust convergence of geometric multigrid methods in high-order finite element applications, yet their adoption is traditionally hindered by the prohibitive cost of solving local patch problems.…

Numerical Analysis · Mathematics 2025-12-03 Michał Wichrowski

We discuss how multi-grid computing schemes can be used to design hierarchical coordination architectures for energy systems. These hierarchical architectures can be used to manage multiple temporal and spatial scales and mitigate…

Optimization and Control · Mathematics 2020-04-01 Sungho Shin , Victor M. Zavala

We investigate several robust preconditioners for solving the saddle-point linear systems that arise from spatial discretization of unsteady and steady variable-coefficient Stokes equations on a uniform staggered grid. Building on the…

Numerical Analysis · Mathematics 2016-08-24 M. Cai , A. J. Nonaka , J. B. Bell , B. E. Griffith , A. Donev

A numerical scheme is presented for solving the Helmholtz equation with Dirichlet or Neumann boundary conditions on piecewise smooth open curves, where the curves may have corners and multiple junctions. Existing integral equation methods…

Numerical Analysis · Mathematics 2024-11-11 Johan Helsing , Shidong Jiang

This paper concerns the stability on the inverse source scattering problem for the one-dimensional Helmholtz equation in a two-layered medium. We show that the increasing stability can be achieved by using multi-frequency wave field at the…

Analysis of PDEs · Mathematics 2017-09-13 Yue Zhao , Peijun Li

This paper proposes a frequency-time hybrid solver for the time-dependent wave equation in two-dimensional interior spatial domains. The approach relies on four main elements, namely, 1) A multiple scattering strategy that decomposes a…

Numerical Analysis · Mathematics 2023-02-07 Oscar P. Bruno , Tao Yin

We present a recursive algorithm for multi-coefficient inversion in nonlinear Helmholtz equations with polynomial-type nonlinearities, utilizing the linearized Dirichlet-to-Neumann map as measurement data. To achieve effective recursive…

Analysis of PDEs · Mathematics 2025-09-09 Shuai Lu , Boxi Xu

We consider multi-frequency inverse source problem for the discrete Helmholtz operator on the square lattice $\mathbb{Z}^d$, $d \ge 1$. We consider this problem for the cases with and without phase information. We prove uniqueness results…

Analysis of PDEs · Mathematics 2024-07-09 Roman Novikov , Basant Lal Sharma

In the context of intra-cluster medium turbulence, it is essential to be able to split the turbulent velocity field in a compressive and a solenoidal component. We describe and implement a new method for this aim, i.e., performing a…

Instrumentation and Methods for Astrophysics · Physics 2021-03-02 David Vallés-Pérez , Susana Planelles , Vicent Quilis

I propose a vertex patch smoother where local problems are solved inexactly by a nested, matrix-free p-multigrid, creating a multigrid-within-multigrid framework. A single iteration of the local solver can be evaluated with…

Numerical Analysis · Mathematics 2025-10-21 Michał Wichrowski

The use of integral equation methods for the efficient numerical solution of PDE boundary value problems requires two main tools: quadrature rules for the evaluation of layer potential integral operators with singular kernels, and fast…

Numerical Analysis · Mathematics 2017-06-28 Manas Rachh , Andreas Klöckner , Michael O'Neil

We improve the performance of multigrid solvers on many-core architectures with cache hierarchies by reorganizing operations in the smoothing step to minimize memory transfers. We focus on patch smoothers, which offer robust convergence…

Numerical Analysis · Mathematics 2025-06-23 Michał Wichrowski , Peter Munch , Martin Kronbichler , Guido Kanschat

Recently a new approach to analyze and create algebraic multigrid methods (AMG) for nonsymmetric and indefinite matrices was established. Convergence is measured in general norms induced by a certain HPD matrix $B$ and $B$-orthogonal…

Numerical Analysis · Mathematics 2026-04-28 Reinhard Nabben , Ludwig Rooch

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

We are interested in numerically solving the Hamilton-Jacobi (HJ) equations, which arise in optimal control and many other applications. Oftentimes, such equations are posed in high dimensions, and this poses great numerical challenges.…

Numerical Analysis · Mathematics 2021-04-14 Wei Guo , Juntao Huang , Zhanjing Tao , Yingda Cheng

We use high order finite difference methods to solve the wave equation in the second order form. The spatial discretization is performed by finite difference operators satisfying a summation-by-parts property. The focus of this work is on…

Numerical Analysis · Mathematics 2017-02-08 Siyang Wang , Kristoffer Virta , Gunilla Kreiss

We consider the scalar Helmholtz equation with variable, discontinuous coefficients, modelling transmission of acoustic waves through an anisotropic penetrable obstacle. We first prove a well-posedness result and a frequency-explicit bound…

Analysis of PDEs · Mathematics 2022-09-20 Théophile Chaumont-Frelet , Euan A. Spence

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
‹ Prev 1 8 9 10 Next ›