Solving stiff differential equations with the method of patches
type: Item
instance of: scholarly article
title: Solving stiff differential equations with the method of patches
zbMATH Open document ID: 0923.65041
author: K. Appert
published in: Journal of Computational Physics
publication date: 1999-10-15T00:00:00Z
review text: A new approach for solving stiff systems of nonlinear ordinary differential equations is presented. In the case of an autonomous scalar differential equation \( \dot x (t) = f (x(t)) \), the authors propose to define a suitable grid in the \(x\)-variable \( x_0 < x_1 < \ldots x_N\) replacing the original system by \( \dot y (t) = f_L ( y(t))\) where \( f_L(y)\) is a piecewise linear function which interpolates \( f(x)\) on each interval \([x_i, x_{i+1}]\). Now the solution of the new piecewise linear equation can be expressed in terms of elementary functions and they obtain an approximate solution to the original problem. For two-dimensional autonomous systems \( \dot x = f(x)\) the authors propose to use triangular elements to interpolate the nonlinear function \( f\) on the corners of each triangle. Further they pay attention to choose appropriately the nodes so that the linearized equations retain the main features of the original flow. Although the idea of the new method is very simple, its practical implementation has some difficulties already pointed out by the authors in a couple of examples. Among them we mention the determination of the time arrival to the boundary of the triangular element and the reliable calculation of the exponential of a matrix. The paper includes also additional studies on the accuracy of the solution provided by the method and the effect of a least squares fitting of \( f \) instead of a linear interpolation on the accuracy of the method.
Mathematics Subject Classification ID: 65L05
Mathematics Subject Classification ID: 34A34
Mathematics Subject Classification ID: 34E13
zbMATH DE Number: 1282689
zbMATH Keywords: method of matches
zbMATH Keywords: piecewise linear
zbMATH Keywords: stiff systems
zbMATH Keywords: least squares fitting
zbMATH Keywords: nonlinear
reviewed by: Manuel Calvo
describes a project that uses: CVODE
MaRDI profile type: Publication
full work available at URL: jcph.1998.6008
OpenAlex ID: W2170676676
cites work: Q1181869
cites work: Q4100478
cites work: Q4358375
cites work: Q4067388
cites work: Nineteen Dubious Ways to Compute the Exponential of a Matrix
cites work: Avoiding the Jordan Canonical Form in the Discussion of Linear Systems with Constant Coefficients
cites work: Stiff ODE solvers: A review of current and coming attractions
cites work: Q3359644
cites work: Q4890882
cites work: A matricial exponentially fitted scheme for the numerical solution of stiff initial-value problems
cites work: The method of local linearization in the numerical solution of stiff systems of ordinary differential equations
cites work: The numerical solution of systems of linear ordinary differential equations with constant coefficients
cites work: The product formula algorithm applied to linear and radiation diffusion
cites work: Unconditionally stable explicit algorithms for nonlinear fluid dynamics problems
cites work: On a new time integration method for solving time dependent partial differential equations
DOI: 10.1006/JCPH.1998.6008
Recommended article: Q3831974
Recommended article: Q4294267
Recommended article: Stiff differential equations solved by Radau methods
Recommended article: Explicit methods in solving stiff ordinary differential equations
Recommended article: Q4493826
Recommended article: On The Solution of Stiff Ordinary Differential Equations
Recommended article: Q4888418
Recommended article: Q3747646
Recommended article: Q4723195
Recommended article: Solving stiff differential equations using A-stable block method
description: scientific article; zbMATH DE number 1282689