English
Related papers

Related papers: Scalable Multigrid Solver for the Helmholtz Equati…

200 papers

This paper is concerned with the inverse scattering problem which aims to determine the spatially distributed dielectric constant coefficient of the 2D Helmholtz equation from multifrequency backscatter data associated with a single…

Numerical Analysis · Mathematics 2020-02-25 Trung Truong , Dinh-Liem Nguyen , Michael Klibanov

This paper introduces and rigorously analyzes a least-squares weak Galerkin (LS-WG) finite element method for the severely ill-posed Cauchy problem associated with the Helmholtz equation. By utilizing a weak Laplacian operator defined on a…

Numerical Analysis · Mathematics 2026-05-21 Chunmei Wang , Shangyou Zhang

We present and analyze a new hybridizable discontinuous Galerkin (HDG) method for the steady state Maxwell equations. In order to make the problem well-posed, a condition of divergence is imposed on the electric field. Then a Lagrange…

Numerical Analysis · Mathematics 2016-05-10 Huangxin Chen , Weifeng Qiu , Ke Shi

In this article, discrete variants of several results from vector calculus are studied for classical finite difference summation by parts operators in two and three space dimensions. It is shown that existence theorems for scalar/vector…

Numerical Analysis · Mathematics 2020-02-12 Hendrik Ranocha , Katharina Ostaszewski , Philip Heinisch

A 3-D inverse medium problem in the frequency domain is considered. Another name for this problem is Coefficient Inverse Problem. The goal is to reconstruct spatially distributed dielectric constants from scattering data. Potential…

Numerical Analysis · Mathematics 2016-05-23 Michael V. Klibanov , Hui Liu , Loc H. Nguyen

This paper develops a high order adaptive scheme for solving nonlinear Schrodinger equations. The solutions to such equations often exhibit solitary wave and local structures, which makes adaptivity essential in improving the simulation…

Numerical Analysis · Mathematics 2020-07-06 Zhanjing Tao , Juntao Huang , Yuan Liu , Wei Guo , Yingda Cheng

Highly heterogeneous, anisotropic coefficients, e.g. in the simulation of carbon-fibre composite components, can lead to extremely challenging finite element systems. Direct solvers for the resulting large and sparse linear systems suffer…

Numerical Analysis · Mathematics 2021-06-16 Peter Bastian , Robert Scheichl , Linus Seelinger , Arne Strehlow

The high-order hybridizable discontinuous Galerkin (HDG) method combining with an implicit iterative scheme is used to find the steady-state solution of the Boltzmann equation with full collision integral on two-dimensional triangular…

Fluid Dynamics · Physics 2020-02-19 Wei Su , Peng Wang , Yonghao Zhang , Lei Wu

Simulation of wave propagation through complex media relies on proper understanding of the properties of numerical methods when the wavenumber is real and complex. Numerical methods of the Hybrid Discontinuous Galerkin (HDG) type are…

Numerical Analysis · Mathematics 2015-07-03 J. Gopalakrishnan , S. Lanteri , N. Olivares , R. Perrussel

Existing near-field channel estimation methods for extremely large-scale MIMO (XL-MIMO) typically discretize angle and range parameters jointly, resulting in large polar-domain codebooks. This paper proposes a novel framework that…

Signal Processing · Electrical Eng. & Systems 2025-12-15 Feng Xi , Dehui Yang

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

The aim of this paper is to develop an algebraic multigrid method to solve eigenvalue problems based on the combination of the multilevel correction scheme and the algebraic multigrid method for linear equations. Our approach uses the…

Numerical Analysis · Mathematics 2020-03-02 Ning Zhang , Xiaole Han , Yunhui He , Hehu Xie , Chun'guang You

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

In this work, we propose a robust and easily implemented algebraic multigrid method as a stand-alone solver or a preconditioner in Krylov subspace methods for solving either symmetric and positive definite or saddle point linear systems of…

Numerical Analysis · Mathematics 2015-03-05 Huidong Yang

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 builds on the algebraic theory in the companion paper [Algebraic Error Analysis for Mixed-Precision Multigrid Solvers] to obtain discretization-error-accurate solutions for linear elliptic partial differential equations (PDEs) by…

Numerical Analysis · Mathematics 2020-07-15 Rasmus Tamstorf , Joseph Benzaken , Stephen F. McCormick

A nonlinear multigrid solver for two-phase flow and transport in a mixed fractional-flow velocity-pressure-saturation formulation is proposed. The solver, which is under the framework of the full approximation scheme (FAS), extends our…

Numerical Analysis · Mathematics 2021-09-17 Chak Shing Lee , François P. Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua A. White

Hermite methods, as introduced by Goodrich et al., combine Hermite interpolation and staggered (dual) grids to produce stable high order accurate schemes for the solution of hyperbolic PDEs. We introduce three variations of this Hermite…

Numerical Analysis · Mathematics 2015-09-29 Arturo Vargas , Jesse Chan , Thomas Hagstrom , Tim Warburton

A recently developed upscaling technique, the multicontinuum homogenization method, has gained significant attention for its effectiveness in modeling complex multiscale systems. This method defines multiple continua based on distinct…

Numerical Analysis · Mathematics 2025-12-24 Wei Xie , Viet Ha Hoang , Yin Yang , Yunqing Huang

We propose a multigrid method to solve the linear system of equations arising from a hybrid discontinuous Galerkin (in particular, a single face hybridizable, a hybrid Raviart--Thomas, or a hybrid Brezzi--Douglas--Marini) discretization of…

Numerical Analysis · Mathematics 2023-02-02 Peipei Lu , Wei Wang , Guido Kanschat , Andreas Rupp