English
Related papers

Related papers: A fully discrete Calderon Calculus for two dimensi…

200 papers

We present a fast direct solver for the volume scattering problem of the Helmholtz equation. The algorithm is faster than existing methods. Moreover, discretization for our method is much simpler and more accurate than that for finite…

Numerical Analysis · Mathematics 2013-02-11 Yu Chen

We show that any second order linear ordinary diffrential equation with constant coefficients (including the damped and undumped harmonic oscillator equation) admits an exact discretization, i.e., there exists a difference equation whose…

Popular Physics · Physics 2007-05-23 Jan L. Cieslinski , Boguslaw Ratkiewicz

We investigate thin-slit diffraction problems for two-dimensional lattice waves. The peculiar structure allows us to consider the problems on the semi-infinite triangular lattice, consequently, we study Dirichlet problems for the…

Mathematical Physics · Physics 2022-07-12 David Kapanadze , Ekaterina Pesetskaya

We present two semidiscretizations of the Camassa-Holm equation in periodic domains based on variational formulations and energy conservation. The first is a periodic version of an existing conservative multipeakon method on the real line,…

Numerical Analysis · Mathematics 2022-02-10 Sondre Tesdal Galtung , Katrin Grunert

Time-harmonic solutions to the wave equation can be computed in the frequency or in the time domain. In the frequency domain, one solves a discretized Helmholtz equation, while in the time domain, the periodic solutions to a discretized…

Numerical Analysis · Mathematics 2021-10-26 Christiaan C. Stolk

We study a class of fully-discrete schemes for the numerical approximation of solutions of stochastic Cahn--Hilliard equations with cubic nonlinearity and driven by additive noise. The spatial (resp. temporal) discretization is performed…

Numerical Analysis · Mathematics 2022-07-20 Charles-Edouard Bréhier , Jianbo Cui , Xiaojie Wang

A novel discontinuous Galerkin (DG) method is developed to solve time-dependent bi-harmonic type equations involving fourth derivatives in one and multiple space dimensions. We present the spatial DG discretization based on a mixed…

Numerical Analysis · Mathematics 2019-10-02 Hailiang Liu , Peimeng Yin

Efficient and energy stable high order time marching schemes are very important but not easy to construct for the study of nonlinear phase dynamics. In this paper, we propose and study two linearly stabilized second order semi-implicit…

Numerical Analysis · Mathematics 2019-09-04 Lin Wang , Haijun Yu

We consider the application of the WaveHoltz iteration to time-harmonic elastic wave equations with energy conserving boundary conditions. The original WaveHoltz iteration for acoustic Helmholtz problems is a fixed-point iteration that…

Numerical Analysis · Mathematics 2022-09-28 Daniel Appelö , Fortino Garcia , Allen Alvarez Loya , Olof Runborg

In this paper, we consider a semiclassical version of the fractional Klein-Gordon equation on the lattice, $h{\mathbb{Z}}^n.$ Contrary to the Euclidean case that was considered in [2], the discrete fractional Klein-Gordon equation is…

Analysis of PDEs · Mathematics 2022-05-12 Aparajita Dasgupta , Michael Ruzhansky , Abhilash Tushir

In this paper we propose an explicit fully discrete scheme to numerically solve the stochastic Allen-Cahn equation. The spatial discretization is done by a spectral Galerkin method, followed by the temporal discretization by a tamed…

Numerical Analysis · Mathematics 2026-04-22 Yibo Wang , Wanrong Cao

The paper describes a formulation of discrete scalar wave propagation in an inhomogeneous medium by the use of elementary processes obeying a discrete Huygens' principle and satisfying fundamental symmetries such as time-reversal,…

Disordered Systems and Neural Networks · Physics 2007-05-23 Samuel De Toro Arias , Christian Vanneste

We consider the discretization of electromagnetic wave propagation problems by a discontinuous Galerkin Method based on Trefftz polynomials. This method fits into an abstract framework for space-time discontinuous Galerkin methods for which…

Numerical Analysis · Mathematics 2014-12-10 Herbert Egger , Fritz Kretzschmar , Sascha M. Schnepp , Thomas Weiland

We develop a new dispersion minimizing compact finite difference scheme for the Helmholtz equation in 2 and 3 dimensions. The scheme is based on a newly developed ray theory for difference equations. A discrete Helmholtz operator and a…

Numerical Analysis · Mathematics 2016-04-13 Christiaan C. Stolk

The complex Helmholtz equation $(\Delta + k^2)u=f$ (where $k\in{\mathbb R},u(\cdot),f(\cdot)\in{\mathbb C}$) is a mainstay of computational wave simulation. Despite its apparent simplicity, efficient numerical methods are challenging to…

Numerical Analysis · Mathematics 2023-08-23 Francisco Bernal , Xingyuan Chen , Goncalo dos Reis

In this paper, we use an implicit two-derivative deferred correction time discretization approach and combine it with a spatial discretization of the discontinuous Galerkin spectral element method to solve (non-)linear PDEs. The resulting…

Numerical Analysis · Mathematics 2022-07-13 Jonas Zeifang , Jochen Schuetz

We revisit second-order-in-time space-time discretizations of the linear and semilinear wave equations by establishing precise equivalences with first-order-in-time formulations. Focusing on schemes using continuous piecewise-polynomial…

Numerical Analysis · Mathematics 2026-01-07 Matteo Ferrari , Ilaria Perugia , Enrico Zampa

Gravitational perturbations in a Kerr black hole background can not be decomposed into simple tensor harmonics in the time domain. Here, we make the mode decomposition only in the azimuthal direction and discuss the resulting…

General Relativity and Quantum Cosmology · Physics 2008-01-18 Hiroyuki Nakano , Carlos O. Lousto

We develop a convergence theory of space-time discretizations for the linear, 2nd-order wave equation in polygonal domains $\Omega\subset\mathbb{R}^2$, possibly occupied by piecewise homogeneous media with different propagation speeds.…

Numerical Analysis · Mathematics 2022-08-29 Pratyuksh Bansal , Andrea Moiola , Ilaria Perugia , Christoph Schwab

The simulation of high-dimensional problems with manageable computational resource represents a long-standing challenge. In a series of our recent work [25, 17, 18, 24], a class of sparse grid DG methods has been formulated for solving…

Numerical Analysis · Mathematics 2019-06-27 Wei Guo