English
Related papers

Related papers: A unified formulation of splitting-based implicit …

200 papers

This paper presents the generalized formulations of fundamental schemes for efficient unconditionally stable implicit finite-difference time-domain (FDTD) methods. The fundamental schemes constitute a family of implicit schemes that feature…

Numerical Analysis · Mathematics 2020-12-01 Eng Leong Tan

The splitting method is a powerful method for solving partial differential equations. Various splitting methods have been designed to separate different physics, nonlinearities, and so on. Recently, a new splitting approach has been…

Numerical Analysis · Mathematics 2023-03-22 Yalchin Efendiev , Wing Tat Leung , Wenyuan Li , Zecheng Zhang

This work introduces a new class of Runge-Kutta methods for solving nonlinearly partitioned initial value problems. These new methods, named nonlinearly partitioned Runge-Kutta (NPRK), generalize existing additive and component-partitioned…

Numerical Analysis · Mathematics 2025-04-07 Tommaso Buvoli , Ben S. Southworth

In this paper, we develop new techniques for solving the large, coupled linear systems that arise from fully implicit Runge-Kutta methods. This method makes use of the iterative preconditioned GMRES algorithm for solving the linear systems,…

Numerical Analysis · Mathematics 2017-03-08 Will Pazner , Per-Olof Persson

Alternating Directions Implicit (ADI) integration is an operator splitting approach to solve parabolic and elliptic partial differential equations in multiple dimensions based on solving sequentially a set of related one-dimensional…

Numerical Analysis · Mathematics 2019-12-05 Arash Sarshar , Steven Roberts , Adrian Sandu

In the numerical solution of partial differential equations using a method-of-lines approach, the availability of high order spatial discretization schemes motivates the development of sophisticated high order time integration methods. For…

Numerical Analysis · Computer Science 2016-11-25 Hong Zhang , Adrian Sandu , Sebastien Blaise

High-order discretizations of partial differential equations (PDEs) necessitate high-order time integration schemes capable of handling both stiff and nonstiff operators in an efficient manner. Implicit-explicit (IMEX) integration based on…

Numerical Analysis · Mathematics 2022-01-19 Steven Roberts , Arash Sarshar , Adrian Sandu

In this work we present a new class of Runge-Kutta (RK) methods for solving systems of hyperbolic equations with a particular structure, generalization of a wave-equation. The new methods are {\it partially implicit} in the sense that a…

Mathematical Physics · Physics 2016-11-10 Isabel Cordero-Carrión , Pablo Cerdá-Durán

Finite element discretization of time dependent problems also require effective time-stepping schemes. While implicit Runge-Kutta methods provide favorable accuracy and stability problems, they give rise to large and complicated systems of…

Numerical Analysis · Mathematics 2023-05-01 Robert C. Kirby

This work deals with two groups of spectral analysis results for matrices arising in fully implicit Runge-Kutta methods used for linear time-dependent partial differential equations. These were applied for different formulations of the same…

Numerical Analysis · Mathematics 2025-10-27 Michal Outrata

Fully implicit Runge-Kutta (IRK) methods have many desirable accuracy and stability properties as time integration schemes, but high-order IRK methods are not commonly used in practice with large-scale numerical PDEs because of the…

Numerical Analysis · Mathematics 2021-10-07 Ben S. Southworth , Oliver Krzysik , Will Pazner

Multirate integration is an increasingly relevant tool that enables scientists to simulate multiphysics systems. Existing multirate methods are designed for equations whose fast and slow variables can be linearly separated using additive or…

Numerical Analysis · Mathematics 2025-04-07 Tommaso Buvoli , Brian K. Tran , Ben S. Southworth

We propose a second-order implicit-explicit (IMEX) time-stepping scheme for the isentropic, compressible Cahn-Hilliard-Navier-Stokes equations discretized on staggered (MAC) grids. The scheme is based on finite difference approximations…

Numerical Analysis · Mathematics 2025-12-24 Andreu Martorell , Pep Mulet , Dionisio F. Yáñez

A wide range of implicit time integration methods, including multi-step, implicit Runge-Kutta, and Galerkin finite-time element schemes, is evaluated in the context of chaotic dynamical systems. The schemes are applied to solve the Lorenz…

Computational Physics · Physics 2024-01-02 Viktoriya Morozova , James G. Coder , Kevin Holst

To solve the Cahn-Hilliard equation numerically, a new time integration algorithm is proposed, which is based on a combination of the Eyre splitting and the local iteration modified (LIM) scheme. The latter is employed to tackle the…

Numerical Analysis · Mathematics 2024-09-27 M. A. Botchev , I. A. Fahurdinov , E. B. Savenkov

We consider high order, implicit Runge-Kutta schemes to solve time-dependent stiff PDEs on dynamically adapted grids generated by multiresolution analysis for unsteady problems disclosing localized fronts. The multiresolution finite volume…

Numerical Analysis · Mathematics 2016-04-04 Max Duarte , Richard Dobbins , Mitchell Smooke

This work constructs a new class of multirate schemes based on the recently developed generalized additive Runge-Kutta (GARK) methods (Sandu and Guenther, 2013). Multirate schemes use different step sizes for different components and for…

Numerical Analysis · Computer Science 2013-10-24 Michael Guenther , Adrian Sandu

Segregated Runge-Kutta (SRK) schemes are time integration methods for the incompressible Navier-Stokes equations. In this approach, convection and diffusion can be independently treated either explicitly or implicitly, which in particular…

Numerical Analysis · Mathematics 2025-06-12 Pavel Bakhvalov

Irksome is a library based on the Unified Form Language (UFL) that enables automated generation of Runge--Kutta methods for time-stepping finite element spatial discretizations of partial differential equations (PDE). Allowing users to…

Numerical Analysis · Mathematics 2025-02-20 Robert C. Kirby , Scott P. MacLachlan

In this paper we generalize the polynomial time integration framework to additively partitioned initial value problems. The framework we present is general and enables the construction of many new families of additive integrators with…

Numerical Analysis · Mathematics 2023-01-02 Tommaso Buvoli , Ben S. Southworth