Semi-implicit spectral deferred correction methods for ordinary differential equations

Title: Semi-implicit spectral deferred correction methods for ordinary differential equations

Full Record
Other Related Research

Abstract

A semi-implicit formulation of the method of spectral deferred corrections (SISDC) for ordinary differential equations with both stiff and non-stiff terms is presented. Several modifications and variations to the original spectral deferred corrections method by Dutt, Greengard, and Rokhlin concerning the choice of integration points and the form of the correction iteration are presented. The stability and accuracy of the resulting ODE methods are explored analytically and numerically. The SISDC methods are intended to be combined with the method of lines approach to yield a flexible framework for creating higher-order semi-implicit methods for partial differential equations. A discussion and numerical examples of the SISDC method applied to advection-diffusion type equations are included. The results suggest that higher-order SISDC methods are more efficient than semi-implicit Runge-Kutta methods for moderately stiff problems in terms of accuracy per function evaluation.

Authors:: Minion, Michael L

Publication Date:: 2002-10-06

Research Org.:: Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)

Sponsoring Org.:: USDOE Director, Office of Science. Office of Advanced Scientific Computing Research. Mathematical, Information, and Computational Sciences Division; National Science Foundation (US)

OSTI Identifier:: 834319

Report Number(s):: LBNL-51096
R&D Project: KS1120; TRN: US200432%%238

DOE Contract Number:: AC03-76SF00098

Resource Type:: Journal Article

Journal Name:: Communications in Mathematical Science

Additional Journal Information:: Journal Volume: 1; Journal Issue: 3; Other Information: Journal Publication Date: 2003; PBD: 6 Oct 2002

Country of Publication:: United States

Language:: English

Subject:: 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ACCURACY; DIFFERENTIAL EQUATIONS; EVALUATION; MODIFICATIONS; PARTIAL DIFFERENTIAL EQUATIONS; RUNGE-KUTTA METHOD; STABILITY; METHOD OF LINES FRACTIONAL STEP METHODS STIFF EQUATIONS

Citation Formats


                    Minion, Michael L. Semi-implicit spectral deferred correction methods for ordinary differential equations.  United States: N. p., 2002. 
        Web.

Copy to clipboard


                    Minion, Michael L. Semi-implicit spectral deferred correction methods for ordinary differential equations.  United States.

Copy to clipboard


                    Minion, Michael L. Sun .  
        "Semi-implicit spectral deferred correction methods for ordinary differential equations".  United States.  https://www.osti.gov/servlets/purl/834319.

Copy to clipboard


                    
@article{osti_834319,

  title        = {Semi-implicit spectral deferred correction methods for ordinary differential equations},

  author       = {Minion, Michael L},

  abstractNote = {A semi-implicit formulation of the method of spectral deferred corrections (SISDC) for ordinary differential equations with both stiff and non-stiff terms is presented. Several modifications and variations to the original spectral deferred corrections method by Dutt, Greengard, and Rokhlin concerning the choice of integration points and the form of the correction iteration are presented. The stability and accuracy of the resulting ODE methods are explored analytically and numerically. The SISDC methods are intended to be combined with the method of lines approach to yield a flexible framework for creating higher-order semi-implicit methods for partial differential equations. A discussion and numerical examples of the SISDC method applied to advection-diffusion type equations are included. The results suggest that higher-order SISDC methods are more efficient than semi-implicit Runge-Kutta methods for moderately stiff problems in terms of accuracy per function evaluation.},

  doi          = {},

  url          = {https://www.osti.gov/biblio/834319},
  journal      = {Communications in Mathematical Science},
number       = 3,

  volume       = 1,

  place        = {United States},

  year         = {2002},

  month        = {10}

}

Copy to clipboard

Journal Article:

View Journal Article (0.42 MB)

Other availability

Find in Google Scholar

Search WorldCat to find libraries that may hold this journal

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

Additive semi-implicit Runge-Kutta methods for computing high-speed nonequilibrium reactive flows

Journal Article Zhong, Xiaolin - Journal of Computational Physics

This paper is concerned with time-stepping numerical methods for computing stiff semi-discrete systems of ordinary differential equations for transient hypersonic flows with thermo-chemical non-equilibrium. The stiffness of the equations is mainly caused by the viscous flux terms across the boundary layers and by the source terms modeling finite-rate thermo-chemical processes. Implicit methods are needed to treat the stiff terms while more efficient explicit methods can still be used for the nonstiff terms in the equations. This paper studies three different semi-implicit Runge-Kutta methods for additively split differential equations in the form of u{prime} = f(u) + g(u), where f ismore »« less
https://doi.org/10.1006/jcph.1996.0193
Kinetic Simulation of Collisional Magnetized Plasmas with Semi-implicit Time Integration

Journal Article Ghosh, Debojyoti ; Dorf, Mikhail A. ; Dorr, Milo R. ; ... - Journal of Scientific Computing

Plasmas with varying collisionalities occur in many applications, such as tokamak edge regions, where the flows are characterized by significant variations in density and temperature. While a kinetic model is necessary for weakly-collisional high-temperature plasmas, high collisionality in colder regions render the equations numerically stiff due to disparate time scales. In this study, we propose an implicit–explicit algorithm for such cases, where the collisional term is integrated implicitly in time, while the advective term is integrated explicitly in time, thus allowing time step sizes that are comparable to the advective time scales. This partitioning results in a more efficient algorithmmore »« less
Cited by 2
https://doi.org/10.1007/s10915-018-0726-6

Full Text Available
High-order, linearly stable, partitioned solvers for general multiphysics problems based on implicit–explicit Runge–Kutta schemes

Journal Article Huang, D. Z. ; Persson, P. -O. ; Zahr, M. J. - Computer Methods in Applied Mechanics and Engineering

This work introduces a general framework for constructing high-order, linearly stable, partitioned solvers for multiphysics problems from a monolithic implicit–explicit Runge–Kutta (IMEX-RK) discretization of the semi-discrete equations. The generic multiphysics problem is modeled as a system of n systems of partial differential equations where the ith subsystem is coupled to the other subsystems through a coupling term that can depend on the state of all the other subsystems. This coupled system of partial differential equations reduces to a coupled system of ordinary differential equations via the method of lines where an appropriate spatial discretization is applied to each subsystem. Themore »« less
Cited by 1
https://doi.org/10.1016/j.cma.2018.09.015

Full Text Available
Concurrent implicit spectral deferred correction scheme for low-Mach number combustion with detailed chemistry

Journal Article Hamon, François P. ; Day, Marcus S. ; Minion, Michael L. - Combustion Theory and Modelling

We present a parallel multi-implicit time integration scheme for the advection-diffusion-reaction systems arising from the equations governing low-Mach number combustion with complex chemistry. Here, our strategy employs parallelisation across the method to accelerate the serial Multi-Implicit Spectral Deferred Correction (MISDC) scheme used to couple the advection, diffusion, and reaction processes. In our approach, the diffusion solves and the reaction solves are performed concurrently by different processors. Our analysis shows that the proposed parallel scheme is stable for stiff problems and that the sweeps converge to the fixed-point solution at a faster rate than with serial MISDC. We present numerical examplesmore »« less
Cited by 1
https://doi.org/10.1080/13647830.2018.1524156

Full Text Available
PIROCK: A swiss-knife partitioned implicit–explicit orthogonal Runge–Kutta Chebyshev integrator for stiff diffusion–advection–reaction problems with or without noise

Journal Article Abdulle, Assyr ; Vilmart, Gilles - Journal of Computational Physics

A partitioned implicit–explicit orthogonal Runge–Kutta method (PIROCK) is proposed for the time integration of diffusion–advection–reaction problems with possibly severely stiff reaction terms and stiff stochastic terms. The diffusion terms are solved by the explicit second order orthogonal Chebyshev method (ROCK2), while the stiff reaction terms (solved implicitly) and the advection and noise terms (solved explicitly) are integrated in the algorithm as finishing procedures. It is shown that the various coupling (between diffusion, reaction, advection and noise) can be stabilized in the PIROCK method. The method, implemented in a single black-box code that is fully adaptive, provides error estimators for themore »« less
https://doi.org/10.1016/J.JCP.2013.02.009

Similar Records