English
Related papers

Related papers: A hierarchical preconditioner for wave problems in…

200 papers

The focus of our work is dispersive, second-order effective model describing the low-frequency wave motion in heterogeneous (e.g.~functionally-graded) media endowed with periodic microstructure. For this class of quasi-periodic medium…

Numerical Analysis · Mathematics 2020-06-05 Danial P. Shahraki , Bojan B. Guzina

Hierarchical matrices (usually abbreviated ${\mathcal H}$-matrices) are frequently used to construct preconditioners for systems of linear equations. Since it is possible to compute approximate inverses or $LU$ factorizations in ${\mathcal…

Numerical Analysis · Mathematics 2014-02-24 Steffen Börm , Jessica Gördes

In the present study, we consider the numerical method for Toeplitz-like linear systems arising from the $d$-dimensional Riesz space fractional diffusion equations (RSFDEs). We apply the Crank-Nicolson (CN) technique to discretize the…

Numerical Analysis · Mathematics 2024-04-17 Zi-Hang She , Xue Zhang , Xian-Ming Gu , Stefano Serra-Capizzano

This work considers the convergence of GMRES for non-singular problems. GMRES is interpreted as the GCR method which allows for simple proofs of the convergence estimates. Preconditioning and weighted norms within GMRES are considered. The…

Numerical Analysis · Mathematics 2023-11-09 Nicole Spillane

This paper presents an efficient Krylov subspace iterative solver for the three-dimensional (3D) Helmholtz equation with non-constant coefficients and absorbing boundary conditions, combining high-resolution compact schemes with low-order…

Numerical Analysis · Mathematics 2026-02-10 Yury Gryazin , Ron Gonzales , Xiaoye Sherry Li

We present a preconditioning method for the multi-dimensional Helmholtz equation with smoothly varying coefficient. The method is based on a frame of functions, that approximately separates components associated with different singular…

Numerical Analysis · Mathematics 2010-10-25 Christiaan C. Stolk

The emergence of low precision floating-point arithmetic in computer hardware has led to a resurgence of interest in the use of mixed precision numerical linear algebra. For linear systems of equations, there has been renewed enthusiasm for…

Numerical Analysis · Mathematics 2024-02-22 Jennifer Scott , Miroslav Tůma

A high-frequency recovered fully discrete low-regularity integrator is constructed to approximate rough and possibly discontinuous solutions of the semilinear wave equation. The proposed method, with high-frequency recovery techniques, can…

Numerical Analysis · Mathematics 2024-10-18 Jiachuan Cao , Buyang Li , Yanping Lin , Fangyan Yao

The hierarchical matrix framework partitions matrices into subblocks that are either small or of low numerical rank, enabling linear storage complexity and efficient matrix-vector multiplication. This work focuses on the $H^2$-matrix format…

Numerical Analysis · Mathematics 2026-02-02 Anna Yesypenko , Per-Gunnar Martinsson

The paper focuses on numerical solution of parametrized diffusion equations with scalar parameter-dependent coefficient function by the stochastic (spectral) Galerkin method. We study preconditioning of the related discretized problems…

Numerical Analysis · Mathematics 2020-01-20 Marie Kubínová , Ivana Pultarová

Element Method. The Finite Volume Method guarantees local and global mass conservation. A property not satisfied by the Finite Volume Method. On the down side, the Finite Volume Method requires non trivial modifications to attain high order…

Numerical Analysis · Mathematics 2022-01-12 Danalie Azofeifa , Miguel Angel Moreles , Federico Angel Velazquez-Muñoz

A new hybridizable discontinuous Galerkin method, named the CHDG method, is proposed for solving time-harmonic scalar wave propagation problems. This method relies on a standard discontinuous Galerkin scheme with upwind numerical fluxes and…

Numerical Analysis · Mathematics 2023-09-11 A. Modave , T. Chaumont-Frelet

This contribution presents a hierarchical multigrid approach for the solution of large-scale finite cell problems on both uniform grids and multi-level hp-discretizations. The proposed scheme leverages the hierarchical nature of the basis…

Numerical Analysis · Mathematics 2021-09-08 John Jomo , Oguz Oztoprak , Frits de Prenter , Nils Zander , Stefan Kollmannsberger , Ernst Rank

Widely employed for the accurate solution of the electroencephalography forward problem, the symmetric formulation gives rise to a first kind, ill-conditioned operator ill-suited for complex modelling scenarios. This work presents a novel…

Numerical Analysis · Mathematics 2022-04-15 Viviana Giunzioni , John E. Ortiz G. , Adrien Merlini , Simon B. Adrian , Francesco P. Andriulli

A high-order accurate implicit-mesh discontinuous Galerkin framework for wave propagation in single-phase and bi-phase solids is presented. The framework belongs to the embedded-boundary techniques and its novelty regards the spatial…

Numerical Analysis · Mathematics 2022-05-11 Vincenzo Gulizzi , Robert Saye

We consider one-level additive Schwarz domain decomposition preconditioners for the Helmholtz equation with variable coefficients (modelling wave propagation in heterogeneous media), subject to boundary conditions that include wave…

Numerical Analysis · Mathematics 2020-10-06 Shihua Gong , Ivan G. Graham , Euan A. Spence

We study an iterative Galerkin method for quasilinear elliptic problems in the Browder-Minty setting. The resulting discrete nonlinear systems are solved by linearization via a (damped) Zarantonello iteration. Unlike prior work, adaptive…

Numerical Analysis · Mathematics 2026-05-25 Maximilian Brunner , Gregor Gantner , Christoph Lietz , Dirk Praetorius

We discuss a multiscale Galerkin approximation scheme for a system of coupled quasilinear parabolic equations. These equations arise from the upscaling of a pore scale filtration combustion model under the assumptions of large Damkh\"oler…

Analysis of PDEs · Mathematics 2018-04-06 Ekeoma R. Ijioma , Stephen E. Moore

This article considers the extension of two-grid $hp$-version discontinuous Galerkin finite element methods for the numerical approximation of second-order quasilinear elliptic boundary value problems of monotone type to the case when…

Numerical Analysis · Mathematics 2021-12-10 Scott Congreve , Paul Houston

The Schr\"odinger equation defines the dynamics of quantum particles which has been an area of unabated interest in physics. We demonstrate how simple transformations of the Schr\"odinger equation leads to a coupled linear system, whereby…

Numerical Analysis · Computer Science 2015-03-17 Hisham bin Zubair , Bram Reps , Wim Vanroose