arXiv subjects

Rachel Yovel

Publications and source records attributed to Rachel Yovel.

8 recordsLinked to original sources

arXiv2026

Asymptotic dispersion correction for the isotropic elastic Helmholtz equation discretized with a MAC scheme

The numerical simulation of time-harmonic wave propagation in elastic media plays an important role in applications such as geophysics and non-destructive testing. Accurate discretization of the elastic Helmholtz equation at high frequencies is challenging due to numerical dispersion and pollution effects. In this work, we develop an asymptotic dispersion correction for a Marker-And-Cell (MAC) discretization of the isotropic elastic Helmholtz equation. We characterize the discrete dispersion relation of the scheme and determine the leading-order term in the dispersion error in both two and three spatial dimensions. Based on this analysis, we derive a correction that is asymptotically optimal in the limit of vanishing mesh size. The proposed approach improves the agreement between the discrete and continuous wave propagation properties while preserving the structure of the underlying discretization. We also establish a connection between the factorization of the dispersion relation and the structure of the grad-div operator symbol, providing additional insight into the algebraic structure of the elastic problem. Numerical experiments finally demonstrate a substantial reduction of relative errors and confirm the effectiveness of the proposed correction. We further provide numerical evidence that the corrected discretization improves the convergence behavior of multigrid solvers.

math.NA↗

arXiv2026

Scalable Multigrid Solver for the Helmholtz Equation: Real-Shifted Coarse Grid Correction

We present a convergent and scalable multigrid solver for high-frequency Helmholtz equations. Standard multigrid methods do not converge for high-frequency Helmholtz problems, and a common cure is adding a complex shift and using the shifted operator as a preconditioner. Nevertheless, the complex shift prevents scalability. In this work we present a new method that achieves scalable convergence of a 3-level cycle without a complex shift. Our key idea is real-shifting the coarsest grid Galerkin operator, to correct the numerical dispersion between the grids. We show that this real-shifted coarse grid correction leads to a scalable 3-level method, for problems with 12 grid points per wavelength on the fine grid, and a convergent cycle with very few iterations for 11 grid points per wavelength, using standard point-smoothers. For problems with 10 grid points per wavelength, our method combined with a modest complex shift outperforms the standard complex shifted Laplacian method by an order of magnitude. We demonstrate wavenumber independent convergence for heterogeneous geophysical media in 2D and 3D.

math.NA↗

arXiv2025

Vanka-smoothed shifted Laplacian multigrid preconditioners for the Helmholtz equations

We present an improved multigrid preconditioner for the acoustic Helmholtz equation with enhanced scalability. Standard multigrid fails to converge for the Helmholtz equation, and the well-known complex shifted Laplacian method overcomes it by adding a complex shift and using the shifted system as a preconditioner. However, the added complex shift grows with the frequency and interferes with the preconditioner's scalability. In this work, we present an additive Vanka smoother that requires a much lower shift than point-wise smoothers, and thereby enhances the scalability. By carefully designing different ingredients of the multigrid cycle, the presented method enables deep V-cycles with a small and bounded shift, even when many levels are used. We validate our method theoretically by local Fourier analysis, and hold numerical experiments for homogeneous and heterogeneous media. We show that our method outperforms plain shifted Laplacian in terms of runtimes and performs well on challenging geophysical media in 2D and 3D.

math.NA↗

arXiv2025

A SIMPLE-Based Preconditioned Solver for the Direct-Forcing Immersed Boundary Method

We present a robust and scalable solver for direct-forcing immersed boundary simulations, based on a preconditioned SIMPLE algorithm. The method applies block elimination to the pressure-force coupled system, and utilizes the discrete Laplacian operator as an efficient preconditioner for the resulting Schur complement. We rigorously demonstrate the spectral equivalence between the Schur complement and the discrete Laplacian, ensuring convergence behavior that is independent of grid resolution and physical parameters. This enables accurate, stable, and efficient two-way coupled fluid-structure interaction (FSI) simulations with moving boundaries and significant added-mass effects. These simulations are all executable on standard computing platforms. Extensive validation and verification - including simulations of oscillating, sedimenting, and buoyant spheres, as well as configurations involving multiple immersed bodies - confirm the solver's accuracy and efficiency across a broad range of FSI scenarios. The proposed approach introduces a novel and accessible framework for immersed boundary simulations requiring strong pressure-force coupling.

physics.comp-ph↗

arXiv2024

A block-acoustic preconditioner for the elastic Helmholtz equation

We present a novel block-preconditioner for the elastic Helmholtz equation, based on a reduction to acoustic Helmholtz equations. Both versions of the Helmholtz equations are challenging numerically. The elastic Helmholtz equation is larger, as a system of PDEs, and harder to solve due to its more complicated physics. It was recently suggested that the elastic Helmholtz equation can be reformulated as a generalized saddle-point system, opening the door to the current development. Utilizing the approximate commutativity of the underlying differential operators, we suggest a block-triangular preconditioner whose diagonal blocks are acoustic Helmholtz operators. Thus, we enable the solution of the elastic version using virtually any existing solver for the acoustic version as a black-box. We prove a sufficient condition for the convergence of our method, that sheds light on the long questioned role of the commutator in the convergence of approximate commutator preconditioners. We show scalability of our preconditioner with respect to the Poisson ratio and with respect to the grid size. We compare our approach, combined with multigrid solve of each block, to a recent monolithic multigrid method for the elastic Helmholtz equation. The block-acoustic multigrid achieves a lower computational cost for various heterogeneous media, and a significantly lower memory consumption, compared to the monolithic approach. It results in a fast solution method for wave propagation problems in challenging heterogeneous media in 2D and 3D.

math.NA↗

arXiv2023

A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations

In this work we extend the shifted Laplacian approach to the elastic Helmholtz equation. The shifted Laplacian multigrid method is a common preconditioning approach for the discretized acoustic Helmholtz equation. In some cases, like geophysical seismic imaging, one needs to consider the elastic Helmholtz equation, which is harder to solve: it is three times larger and contains a nullity-rich grad-div term. These properties make the solution of the equation more difficult for multigrid solvers. The key idea in this work is combining the shifted Laplacian with approaches for linear elasticity. We provide local Fourier analysis and numerical evidence that the convergence rate of our method is independent of the Poisson's ratio. Moreover, to better handle the problem size, we complement our multigrid method with the domain decomposition approach, which works in synergy with the local nature of the shifted Laplacian, so we enjoy the advantages of both methods without sacrificing performance. We demonstrate the efficiency of our solver on 2D and 3D problems in heterogeneous media.

cs.CE↗

arXiv2023

LFA-tuned matrix-free multigrid method for the elastic Helmholtz equation

We present an efficient matrix-free geometric multigrid method for the elastic Helmholtz equation, and a suitable discretization. Many discretization methods had been considered in the literature for the Helmholtz equations, as well as many solvers and preconditioners, some of which are adapted for the elastic version of the equation. However, there is very little work considering the reciprocity of discretization and a solver. In this work, we aim to bridge this gap. By choosing an appropriate stencil for re-discretization of the equation on the coarse grid, we develop a multigrid method that can be easily implemented as matrix-free, relying on stencils rather than sparse matrices. This is crucial for efficient implementation on modern hardware. Using two-grid local Fourier analysis, we validate the compatibility of our discretization with our solver, and tune a choice of weights for the stencil for which the convergence rate of the multigrid cycle is optimal. It results in a scalable multigrid preconditioner that can tackle large real-world 3D scenarios.

math.NA↗

arXiv2021

Strong convexity for harmonic functions on compact symmetric spaces

Let $h$ be a harmonic function defined on a spherical disk. It is shown that $\Delta^k |h|^2$ is nonnegative for all $k\in \mathbb{N}$ where $\Delta$ is the Laplace-Beltrami operator. This fact is generalized to harmonic functions defined on a disk in a normal homogeneous compact Riemannian manifold, and in particular in a symmetric space of the compact type. This complements a similar property for harmonic functions on $\mathbb{R}^n$ discovered by the first two authors and is related to strong convexity of the $L^2$-growth function of harmonic functions.

math.SP↗