English
Related papers

Related papers: A direct PinT algorithm for higher-order nonlinear…

200 papers

We present a computationally efficient approach to solve the time-dependent Kohn-Sham equations in real-time using higher-order finite-element spatial discretization, applicable to both pseudopotential and all-electron calculations. To this…

Computational Physics · Physics 2019-10-02 Bikash Kanungo , Vikram Gavini

We assess the applicability and efficiency of time-adaptive high-order splitting methods applied for the numerical solution of (systems of) nonlinear parabolic problems under periodic boundary conditions. We discuss in particular several…

Numerical Analysis · Mathematics 2016-09-08 Winfried Auzinger , Othmar Koch , Michael Quell

This contribution is dedicated to the exploration of exponential operator splitting methods for the time integration of evolution equations. It entails the review of previous achievements as well as the depiction of novel results. The…

Numerical Analysis · Mathematics 2024-10-18 Sergio Blanes , Fernando Casas , Cesareo Gonzalez , Mechthild Thalhammer

Parallel-in-time (PinT) techniques have been proposed to solve systems of time-dependent differential equations by parallelizing the temporal domain. Among them, Parareal computes the solution sequentially using an inaccurate (fast) solver,…

Computation · Statistics 2024-11-12 Guglielmo Gattiglio , Lyudmila Grigoryeva , Massimiliano Tamborrino

Convergence of a full discretization of a second order stochastic evolution equation with nonlinear damping is shown and thus existence of a solution is established. The discretization scheme combines an implicit time stepping scheme with…

Probability · Mathematics 2016-10-12 Etienne Emmrich , David Šiška

In this work, we propose a parallel-in-time solver for linear and nonlinear ordinary differential equations. The approach is based on an efficient multilevel solver of the Schur complement related to a multilevel time partition. For linear…

Numerical Analysis · Mathematics 2017-09-20 Santiago Badia , Marc Olm

A numerical method for solving elliptic PDEs with variable coefficients on two-dimensional domains is presented. The method is based on high-order composite spectral approximations and is designed for problems with smooth solutions. The…

Numerical Analysis · Mathematics 2013-07-11 A. Gillman , P. G. Martinsson

A single-step high-order implicit time integration scheme for the solution of transient and wave propagation problems is presented. It is constructed from the Pad\'e expansions of the matrix exponential solution of a system of first-order…

Numerical Analysis · Mathematics 2022-06-10 Chongmin Song , Sascha Eisenträger

This paper presents a new algorithm for the parallel in time (PiT) numerical simulation of time dependent partial/ordinary differential equations. We propose a reliable alternative to the well know parareal in time algorithm, by formulating…

Numerical Analysis · Mathematics 2022-03-22 Mohamed Kamel Riahi

A high-order convergent numerical method for solving linear and non-linear parabolic PDEs is presented. The time-stepping is done via an explicit, singly diagonally implicit Runge-Kutta (ESDIRK) method of order 4 or 5, and for the implicit…

Numerical Analysis · Mathematics 2018-11-13 Tracy Babb , Per-Gunnar Martinsson , Daniel Appelo

In this article, we introduce a novel parallel-in-time solver for nonlinear ordinary differential equations (ODEs). We state the numerical solution of an ODE as a root-finding problem that we solve using Newton's method. The affine…

Numerical Analysis · Mathematics 2025-11-04 Casian Iacob , Hassan Razavi , Simo Särkkä

We explore the applicability of a stochastic time-evolution algorithm based on probabilistic angle interpolation. To simplify the pre-processing of the algorithm, we take the continuous-time limit, thereby explicitly eliminating Trotter…

Quantum Physics · Physics 2026-04-06 Tomoya Hayata , Yuta Kikuchi

This paper presents an efficient parallel direct algorithm with near-optimal complexity for the compact fourth and sixth-order approximation of the three-dimensional Helmholtz equations [1] with the problem coefficient depending on only one…

Numerical Analysis · Mathematics 2020-03-13 Ronald Gonzales , Yury Gryazin , Yun Teck Lee

Exponential time differencing methods is a power tool for high-performance numerical simulation of computationally challenging problems in condensed matter physics, fluid dynamics, chemical and biological physics, where mathematical models…

Numerical Analysis · Mathematics 2024-10-15 Evelina V. Permyakova , Denis S. Goldobin

We propose machine learning methods for solving fully nonlinear partial differential equations (PDEs) with convex Hamiltonian. Our algorithms are conducted in two steps. First the PDE is rewritten in its dual stochastic control…

Computational Finance · Quantitative Finance 2022-05-23 William Lefebvre , Grégoire Loeper , Huyên Pham

In this work, we present a novel class of parallelizable high-order time integration schemes for the approximate solution of additive ODEs. The methods achieve high order through a combination of a suitable quadrature formula involving…

Numerical Analysis · Mathematics 2021-01-21 Jochen Schütz , David C. Seal , Jonas Zeifang

The vertical modes of linearized equations of motion are widely used by the oceanographic community in numerous theoretical and observational contexts. However, the standard approach for solving the generalized eigenvalue problem using…

Atmospheric and Oceanic Physics · Physics 2020-04-22 Jeffrey J. Early , M. Pascale Lelong , K. Shafer Smith

An algorithm for the direct inversion of the linear systems arising from Nystrom discretization of integral equations on one-dimensional domains is described. The method typically has O(N) complexity when applied to boundary integral…

Numerical Analysis · Mathematics 2011-05-27 Adrianna Gillman , Patrick Young , Per-Gunnar Martinsson

We propose a systemic method of applying the auxiliary systems of original equations to find the high order nonlocal symmetries of nonlinear evolution equation. In order to validate the effectiveness of the method, some examples are…

Exactly Solvable and Integrable Systems · Physics 2012-12-27 Xiangpeng Xin , Yong Chen

This work aims to construct an efficient and highly accurate numerical method to address the time singularity at $t=0$ involved in a class of time-fractional parabolic integro-partial differential equations in one and two dimensions. The…

Numerical Analysis · Mathematics 2024-09-27 Sudarshan Santra , Ratikanta Behera