English
Related papers

Related papers: Fourth-order time-stepping for stiff PDEs on the s…

200 papers

We present a novel Galerkin method for solving partial differential equations on the sphere. The problem is discretized by a highly localized basis which is easily constructed. The stiffness matrix entries are computed by a recently…

Numerical Analysis · Mathematics 2015-02-17 F. J. Narcowich , Stephen T. Rowe , Joseph D. Ward

A fourth-order finite volume embedded boundary (EB) method is presented for the unsteady Stokes equations. The algorithm represents complex geometries on a Cartesian grid using EB, employing a technique to mitigate the "small cut-cell"…

Numerical Analysis · Mathematics 2022-09-08 Nathaniel Overton-Katz , Xinfeng Gao , Stephen Guzik , Oscar Antepara , Daniel T. Graves , Hans Johansen

We introduce a family of bi-grid schemes in finite elements for solving 2D incompressible Navier-Stokes equations in velocity and pressure $(u,p)$. The new schemes are based on projection methods and use two pairs of FEM spaces, a sparse…

Numerical Analysis · Mathematics 2018-08-29 Hyam Abboud , Clara Al Kosseifi , Jean-Paul Chehab

Rational solutions of partial differential equations (PDEs) are notoriously difficult to approximate via spectral Fourier methods due to their algebraically slow decay rate. In this work we discuss approximating rational PDE solutions in a…

Pattern Formation and Solitons · Physics 2026-01-07 Justin T. Cole , Troy I. Johnson

We consider the construction of semi-implicit linear multistep methods which can be applied to time dependent PDEs where the separation of scales in additive form, typically used in implicit-explicit (IMEX) methods, is not possible. As…

Numerical Analysis · Mathematics 2020-01-14 Giacomo Albi , Lorenzo Pareschi

Time integration of ODEs or time-dependent PDEs with required resolution of the fastest time scales of the system, can be very costly if the system exhibits multiple time scales of different magnitudes. If the different time scales are…

Numerical Analysis · Mathematics 2012-05-15 Anders Logg

In this work we analyze the resort to high order exponential solvers for stiff ODEs in the context of cardiac electrophysiology modeling. The exponential Adams-Bashforth and the Rush-Larsen schemes will be considered up to order 4. These…

Numerical Analysis · Mathematics 2018-01-09 Charlie Douanla Lontsi , Yves Coudière , Charles Pierre

In this paper we present a fourth-order in space and time block-structured adaptive mesh refinement algorithm for the compressible multicomponent reacting Navier-Stokes equations. The algorithm uses a finite volume approach that…

Fluid Dynamics · Physics 2019-02-15 Matthew Emmett , Emmanuel Motheau , Weiqun Zhang , Michael Minion , John B. Bell

We investigate three directions to further improve the highly efficient Space-Time Multigrid algorithm with block-Jacobi smoother introduced in [GanNeu16]. First, we derive an analytical expression for the optimal smoothing parameter in the…

Numerical Analysis · Mathematics 2023-02-28 Bastien Chaudet-Dumas , Martin J. Gander , Ausra Pogozelskyte

The computation of correspondences between shapes is a principal task in shape analysis. To this end, methods based on partial differential equations (PDEs) have been established, encompassing e.g. the classic heat kernel signature as well…

Numerical Analysis · Mathematics 2023-12-22 Alexander Köhler , Michael Breuß

We construct a compact fourth-order scheme, in space and time, for the time-dependent Maxwell's equations given as a first-order system on a staggered (Yee) grid. At each time step, we update the fields by solving positive definite…

Numerical Analysis · Mathematics 2023-07-07 Idan Versano , Eli Turkel , Semyon Tsynkov

The modeling of atmospheric processes in the context of weather and climate simulations is an important and computationally expensive challenge. The temporal integration of the underlying PDEs requires a very large number of time steps,…

Numerical Analysis · Mathematics 2020-01-03 Francois P. Hamon , Martin Schreiber , Michael L. Minion

In this article, we have developed a higher order compact numerical method for variable coefficient parabolic problems with mixed derivatives. The finite difference scheme, presented here for two-dimensional domains, is based on fourth…

Numerical Analysis · Mathematics 2013-12-19 Shuvam Sen

The closest point method (Ruuth and Merriman, J. Comput. Phys. 227(3):1943-1961, [2008]) is an embedding method developed to solve a variety of partial differential equations (PDEs) on smooth surfaces, using a closest point representation…

Numerical Analysis · Mathematics 2024-12-20 A. Petras , L. Ling , C. Piret , S. J. Ruuth

This study concerns numerical methods for efficiently solving the Richards equation where different weak formulations and computational techniques are analyzed. The spatial discretizations are based on standard or mixed finite element…

Numerical Analysis · Mathematics 2021-05-12 Keita Sana , Beljadid Abdelaziz , Bourgault Yves

The choice of numerical integrator in approximating solutions to dynamic partial differential equations depends on the smallest time-scale of the problem at hand. Large-scale deformations in elastic solids contain both shear waves and bulk…

Numerical Analysis · Mathematics 2025-02-21 Edward M. Terrell , Boyce E. Griffith

In this research work, we propose a high-order time adapted scheme for pricing a coupled system of fixed-free boundary constant elasticity of variance (CEV) model on both equidistant and locally refined space-grid. The performance of our…

Computational Finance · Quantitative Finance 2023-09-12 Chinonso Nwankwo , Weizhong Dai , Tony Ware

We propose a fast fourth-order cut cell method for solving constant-coefficient elliptic equations in two-dimensional irregular domains. In our methodology, the key to dealing with irregular domains is the poised lattice generation (PLG)…

Numerical Analysis · Mathematics 2025-04-02 Yuke Zhu , Zhixuan Li , Qinghai Zhang

A method for enhancing the stability and robustness of explicit schemes in computational fluid dynamics is presented. The method is based in reformulating explicit schemes in matrix form, which cane modified gradually into semi or…

Mathematical Physics · Physics 2009-11-10 A. A. Hujeirat

In this paper, we develop an ensemble-based time-stepping algorithm to efficiently find numerical solutions to a group of linear, second-order parabolic partial differential equations (PDEs). Particularly, the PDE models in the group could…

Numerical Analysis · Mathematics 2017-10-18 Yan Luo , Zhu Wang