English
Related papers

Related papers: A Spherical Crank-Nicolson Integrator Based on the…

200 papers

This paper is concerned with the adaptive numerical treatment of stochastic partial differential equations. Our method of choice is Rothe's method. We use the implicit Euler scheme for the time discretization. Consequently, in each step, an…

This paper is concerned with the numerical integration in time of nonlinear Schr\"odinger equations using different methods preserving the energy or a discrete analog of it. The Crank-Nicolson method is a well known method of order 2 but is…

Numerical Analysis · Mathematics 2018-12-13 Christophe Besse , Stephane Descombes , Guillaume Dujardin , Ingrid Lacroix-Violet

Time-implicit schemes are attractive since they allow numerical time steps that are much larger than those permitted by the Courant-Friedrich-Lewy criterion characterizing time-explicit methods. This advantage comes, however, with a cost:…

Solar and Stellar Astrophysics · Physics 2015-06-16 Maxime Viallet , Isabelle Baraffe , Rolf Walder

In this work, two novel classes of structure-preserving spectral Galerkin methods are proposed which based on the Crank-Nicolson scheme and the exponential scalar auxiliary variable method respectively, for solving the coupled fractional…

Numerical Analysis · Mathematics 2022-10-06 Dongdong Hu , Yayun Fu , Wenjun Cai , Yushun Wang

In this paper a variant of nonlinear exponential Euler scheme is proposed for solving nonlinear heat conduction problems. The method is based on nonlinear iterations where at each iteration a linear initial-value problem has to be solved.…

Numerical Analysis · Mathematics 2024-04-23 M. A. Botchev , V. T. Zhukov

An improved numerical solver for the unified solution of compressible and incompressible fluids involving interfaces is proposed. The present method is based on the CIP-CUP (Cubic Interpolated Propagation / Combined, Unified Procedure)…

Computational Physics · Physics 2007-05-23 Masato Ida

We present a finite-difference integration algorithm for solution of a system of differential equations containing a diffusion equation with nonlinear terms. The approach is based on Crank-Nicolson method with predictor-corrector algorithm…

Computational Physics · Physics 2019-07-05 V. P. Lipp , B. Rethfeld , M. E. Garcia , D. S. Ivanov

We present algorithms for solving spatially nonlocal diffusion models on the unit sphere with spectral accuracy in space. Our algorithms are based on the diagonalizability of nonlocal diffusion operators in the basis of spherical harmonics,…

Numerical Analysis · Mathematics 2018-06-11 Richard Mikael Slevinsky , Hadrien Montanelli , Qiang Du

To integrate large systems of nonlinear differential equations in time, we consider a variant of nonlinear waveform relaxation (also known as dynamic iteration or Picard-Lindel\"of iteration), where at each iteration a linear inhomogeneous…

Numerical Analysis · Mathematics 2024-04-23 Mike A. Botchev

We develop two new ideas for interpolation on $\mathbb{S}^2$. In this first part, we will introduce a simple interpolation method named \textit{Spherical Interpolation of orDER} $n$ (SIDER-$n$) that gives a $C^{n}$ interpolant given $n \geq…

Numerical Analysis · Mathematics 2022-12-06 Ki Wai Fong , Shingyu Leung

In this paper, we present a novel explicit second order scheme with one step for solving the forward backward stochastic differential equations, with the Crank-Nicolson method as a specific instance within our proposed framework. We first…

Numerical Analysis · Mathematics 2025-11-25 Qiang Han , Shihao Lan , Quanxin Zhu

We propose a high order adaptive-rank implicit integrators for stiff time-dependent PDEs, leveraging extended Krylov subspaces to efficiently and adaptively populate low-rank solution bases. This allows for the accurate representation of…

Numerical Analysis · Mathematics 2024-04-05 Hamad El Kahza , William Taitano , Jing-Mei Qiu , Luis Chacón

In this work, we use the monolithic convex limiting (MCL) methodology to enforce relevant inequality constraints in implicit finite element discretizations of the compressible Euler equations. In this context, preservation of invariant…

Numerical Analysis · Mathematics 2024-11-12 Paul Moujaes , Dmitri Kuzmin

We consider the solution of large stiff systems of ordinary differential equations with explicit exponential Runge--Kutta integrators. These problems arise from semi-discretized semi-linear parabolic partial differential equations on…

Numerical Analysis · Mathematics 2023-08-24 Kai Bergermann , Martin Stoll

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

An integrator for a class of stochastic Lie-Poisson systems driven by Stratonovich noise is developed. The integrator is suited for Lie-Poisson systems that also admit an isospectral formulation, which enables scalability to…

Numerical Analysis · Mathematics 2025-11-17 Sagy Ephrati , Erik Jansson , Annika Lang , Erwin Luesink

An efficient direct solver for volume integral equations with O(N) complexity for a broad range of problems is presented. The solver relies on hierarchical compression of the discretized integral operator, and exploits that off-diagonal…

Numerical Analysis · Mathematics 2013-05-16 Eduardo Corona , Per-Gunnar Martinsson , Denis Zorin

We present a semi-Lagrangian characteristic mapping method for the incompressible Euler equations on a rotating sphere. The numerical method uses a spatio-temporal discretization of the inverse flow map generated by the Eulerian velocity as…

Numerical Analysis · Mathematics 2023-10-20 Seth Taylor , Jean-Christophe Nave

Transient simulation of linear and nonlinear circuits remains an important task in modern EDA tools. At present, SPICE-like simulators face challenges in parallelization, nonlinear convergence and linear efficiency, especially when applied…

Computational Engineering, Finance, and Science · Computer Science 2025-11-21 Zijian Zhang , Yuanmiao Lin , Xuesong Chen , Shuting Cai

A novel numerical approach to solving the shallow-water equations on the sphere using high-order numerical discretizations in both space and time is proposed. A space-time tensor formalism is used to express the equations of motion…

Numerical Analysis · Mathematics 2021-11-12 Stéphane Gaudreault , Martin Charron , Valentin Dallerit , Mayya Tokman