English
Related papers

Related papers: Method of Lines Transpose: A Fast Implicit Wave Pr…

200 papers

A fourth-order compact scheme is proposed for a fourth-order subdiffusion equation with the first Dirichlet boundary conditions. The fourth-order problem is firstly reduced into a couple of spatially second-order system and we use an…

Numerical Analysis · Mathematics 2019-07-04 Jialing Zhong , Hong-lin Liao , Bingquan Ji , Luming Zhang

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

Numerical Analysis · Mathematics 2014-04-10 Kenneth L. Ho , Leslie Greengard

This paper introduces a fast and numerically stable algorithm for the solution of fourth-order linear boundary value problems on an interval. This type of equation arises in a variety of settings in physics and signal processing. Our method…

Numerical Analysis · Computer Science 2020-01-13 William Leeb , Vladimir Rokhlin

Although some preconditioners are available for solving dense linear systems, there are still many matrices for which preconditioners are lacking, in particular in cases where the size of the matrix $N$ becomes very large. There remains…

Numerical Analysis · Mathematics 2016-02-05 Pieter Coulier , Hadi Pouransari , Eric Darve

We derive explicit pointwise bounds for the spatial derivative $\left| \frac{\partial V}{\partial x} \right|$ of solutions to linear parabolic PDEs with Neumann boundary conditions. The bound is fully explicit in the sense that it depends…

Probability · Mathematics 2025-12-25 C Ciccarella

We derive rigorously from the water waves equations new irrotational shallow water models for the propagation of surface waves in the case of uneven topography in horizontal dimensions one and two. The systems are made to capture the…

Analysis of PDEs · Mathematics 2023-11-17 Louis Emerald , Martin Oen Paulsen

We present a fast spectral Galerkin scheme for the discretization of boundary integral equations arising from two-dimensional Helmholtz transmission problems in multi-layered periodic structures or gratings. Employing suitably parametrized…

Numerical Analysis · Mathematics 2020-11-06 José Pinto , Rubén Aylwin , Carlos Jerez-Hanckes

We present an efficient discontinuous Galerkin scheme for simulation of the incompressible Navier-Stokes equations including laminar and turbulent flow. We consider a semi-explicit high-order velocity-correction method for time integration…

Numerical Analysis · Mathematics 2017-08-15 Benjamin Krank , Niklas Fehn , Wolfgang A. Wall , Martin Kronbichler

An FFT-based algorithm is developed to simulate the propagation of elastic waves in heterogeneous $d$-dimensional rectangular shape domains. The method allows one to prescribe the displacement as a function of time in a subregion of the…

Numerical Analysis · Mathematics 2022-12-21 R. Sancho , V. Rey de Pedraza , P. Lafourcade , R. A. Lebensohn , J. Segurado

In this paper we combine a flexible covariant formulation of the shallow water equations with the semi-implicit numerical scheme developed over the years by Casulli and collaborators. After adopting an orthogonal, but non-orthonormal,…

Fluid Dynamics · Physics 2026-05-26 Maurizio Tavelli , Olindo Zanotti

This manuscript is the second in a series presenting fast direct solution techniques for solving two-dimensional wave scattering problems from quasi-periodic multilayered structures. The fast direct solvers presented in the series are for…

Numerical Analysis · Mathematics 2022-04-15 Yabin Zhang , Adrianna Gillman

In recent years, several fast solvers for the solution of the Lippmann-Schwinger integral equation that mathematically models the scattering of time-harmonic acoustic waves by penetrable inhomogeneous obstacles, have been proposed. While…

Numerical Analysis · Mathematics 2018-11-14 Ambuj Pandey , Akash Anand

In this paper we propose a Local Orthogonal Decomposition method (LOD) for elliptic partial differential equations with inhomogeneous Dirichlet- and Neumann boundary conditions. For this purpose, we present new boundary correctors which…

Numerical Analysis · Mathematics 2014-07-18 Patrick Henning , Axel Målqvist

We investigate a local modification of a variable-order fractional wave equation, which describes the propagation of diffusive wave in viscoelastic media with evolving physical property. We incorporate an equivalent formulation to prove the…

Numerical Analysis · Mathematics 2025-11-11 Jinhong Jia , Chuanting Jiang , Yiqun Li , Mengmeng Liu , Wenlin Qiu

In this paper we present a novel fast method to solve Poisson equation in an arbitrary two dimensional region with Neumann boundary condition. The basic idea is to solve the original Poisson problem by a two-step procedure: the first one…

Mathematical Physics · Physics 2012-07-19 Zu-Hui Ma , Weng Cho Chew , Lijun Jiang

A new method for numerical solving of boundary problem for ordinary differential equations with slowly varying coefficients which is aimed at better representation of solutions in the regions of their rapid oscillations or exponential…

Computational Physics · Physics 2007-05-23 V. E. Moiseenko , V. V. Pilipenko

For a fixed bounded domain $D \subset \mathbb{R}^N$ we investigate the asymptotic behaviour for large times of solutions to the $p$-Laplacian diffusion equation posed in a tubular domain \begin{equation*} \partial_t u = \Delta_p u \quad…

Analysis of PDEs · Mathematics 2019-02-14 Alessandro Audrito , Juan Luis Vázquez

A fast two-level linearized scheme with unequal time-steps is constructed and analyzed for an initial-boundary-value problem of semilinear subdiffusion equations. The two-level fast L1 formula of the Caputo derivative is derived based on…

Numerical Analysis · Mathematics 2020-12-23 Hong-lin Liao , Yonggui Yan , Jiwei Zhang

An efficient direct solver for solving the Lippmann-Schwinger integral equation modeling acoustic scattering in the plane is presented. For a problem with $N$ degrees of freedom, the solver constructs an approximate inverse in…

Numerical Analysis · Mathematics 2020-07-28 Abinand Gopal , Per-Gunnar Martinsson

We introduce a new wave formulation for the relativistic Euler equations with vacuum boundary conditions that consists of a system of non-linear wave equations in divergence form with a combination of acoustic and Dirichlet boundary…

General Relativity and Quantum Cosmology · Physics 2019-07-23 Todd A. Oliynyk