English
Related papers

Related papers: A composite spectral scheme for variable coefficie…

200 papers

We present a wavenumber-explicit convergence analysis of the hp finite element method applied to a class of heterogeneous Helmholtz problems with piecewise analytic coefficients at large wavenumber $k$. Our analysis covers the heterogeneous…

Numerical Analysis · Mathematics 2024-02-05 M. Bernkopf , T. Chaumont-Frelet , J. M. Melenk

This work proposes a discretization of the acoustic wave equation with possibly oscillatory coefficients based on a superposition of discrete solutions to spatially localized subproblems computed with an implicit time discretization. Based…

Numerical Analysis · Mathematics 2024-03-11 Dietmar Gallistl , Roland Maier

This paper discusses a fast direct solver using boundary integral equations for Helmholtz transmission problems involving multiple inclusions in two dimensions. Efficiently addressing scattering problems in the presence of numerous…

Numerical Analysis · Mathematics 2026-04-06 Yasuhiro Matsumoto

The aim of this paper is to develop and analyze numerical schemes for approximately solving the backward problem of subdiffusion equation involving a fractional derivative in time with order $\alpha\in(0,1)$. After using quasi-boundary…

Numerical Analysis · Mathematics 2020-10-28 Zhengqi Zhang , Zhi Zhou

When a system of first order linear ordinary differential equations has eigenvalues of large magnitude, its solutions exhibit complicated behaviour, such as high-frequency oscillations, rapid growth or rapid decay. The cost of representing…

Numerical Analysis · Mathematics 2023-09-26 Tony Hu , James Bremer

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

We solve first-kind Fredholm boundary integral equations arising from Helmholtz and Laplace problems on bounded, smooth screens in three-dimensions with either Dirichlet or Neumann conditions. The proposed Galerkin-Bubnov method takes as…

Numerical Analysis · Mathematics 2020-11-12 Jose Pinto , Carlos Jerez-Hanckes

A fully adaptive finite volume multiresolution scheme for one-dimensional strongly degenerate parabolic equations with discontinuous flux is presented. The numerical scheme is based on a finite volume discretization using the…

Numerical Analysis · Mathematics 2008-07-03 Raimund Bürger , Ricardo Ruiz Baier , Mauricio Sepúlveda , Kai Schneider

In this work, we propose and analyze two two-level hybrid Schwarz preconditioners for solving the Helmholtz equation with high wave number in two and three dimensions. Both preconditioners are defined over a set of overlapping subdomains,…

Numerical Analysis · Mathematics 2025-02-26 Peipei Lu , Xuejun Xu , Bowen Zheng , Jun Zou

This paper reports on recent work to compute the asymptotic solution of a n-th order ordinary differential equation. Symbolic methods are used to compute the asymptotics over a large region. Application is made to the computation of the…

Spectral Theory · Mathematics 2025-10-20 B. M. Brown , M. S. P. Eastham , D. K. R. McCormack , W. D. Evans

Numerical algorithms for solving problems of mathematical physics on modern parallel computers employ various domain decomposition techniques. Domain decomposition schemes are developed here to solve numerically initial/boundary value…

Numerical Analysis · Computer Science 2011-02-04 Petr N. Vabishchevich

The recently developed Hierarchical Poincar\'e-Steklov (HPS) method is a high-order discretization technique that comes with a direct solver. Results from previous papers demonstrate the method's ability to solve Helmholtz problems to high…

Numerical Analysis · Mathematics 2019-04-29 Natalie Beams , Adrianna Gillman , Russell J. Hewett

We establish a well-posedness and error-estimation framework that solves Hamilton-Jacobi equations by minimizing the least-squares residual of monotone finite-difference discretizations. This approach also applies naturally to second-order…

Numerical Analysis · Mathematics 2026-05-13 Olivier Bokanowski , Carlos Esteve-Yagüe , Richard Tsai

The Helmholtz equation with variable wavenumbers is challenging to solve numerically due to the pollution effect, which often results in a huge ill-conditioned linear system. In this paper, we present a high-order wavelet Galerkin method to…

Numerical Analysis · Mathematics 2025-03-25 Bin Han , Michelle Michelle

We are interested in numerical schemes for the simulation of large scale gas networks. Typical models are based on the isentropic Euler equations with realistic gas constant. The numerical scheme is based on transformation of conservative…

Numerical Analysis · Mathematics 2020-05-26 Sara Grundel , Michael Herty

Rate-independent systems arise in a number of applications. Usually, weak solutions to such problems with potentially very low regularity are considered, requiring mathematical techniques capable of handling nonsmooth functions. In this…

Analysis of PDEs · Mathematics 2017-08-18 Filip Rindler , Sebastian Schwarzacher , Endre Süli

In this paper, we propose and analyze the numerical algorithms for fast solution of periodic elliptic problems in random media in $\mathbb{R}^d$, $d=2,3$. We consider the stochastic realizations using checkerboard configuration of the…

Numerical Analysis · Mathematics 2020-07-16 Venera Khoromskaia , Boris N. Khoromskij

The purpose of this research is to describe an efficient iterative method suitable for obtaining high accuracy solutions to high frequency time-harmonic scattering problems. The method allows for both refinement of local polynomial degree…

Computational Physics · Physics 2018-12-26 Ryan Galagusz , Steve McFee

The goal of this paper is to show that evanescent plane waves are much better at numerically approximating Helmholtz solutions than classical propagative plane waves. By generalizing the Jacobi$\unicode{x2013}$Anger identity to…

Numerical Analysis · Mathematics 2026-03-10 Nicola Galante , Andrea Moiola , Emile Parolin

The problem of scattering of harmonic plane acoustic waves by fluid spheroids (prolate and oblate) is addressed from an analytical approach. Mathematically, it consists in solving the Helmholtz equation in an unbounded domain with…

Computational Physics · Physics 2019-12-04 Juan D. González , Edmundo F. Lavia , Silvia Blanc