22 research outputs found
Diagonally Implicit Runge-Kutta Methods for Ordinary Differential Equations. A Review
A review of diagonally implicit Runge-Kutta (DIRK) methods applied to rst-order ordinary di erential equations (ODEs) is undertaken. The goal of this review is to summarize the characteristics, assess the potential, and then design several nearly optimal, general purpose, DIRK-type methods. Over 20 important aspects of DIRKtype methods are reviewed. A design study is then conducted on DIRK-type methods having from two to seven implicit stages. From this, 15 schemes are selected for general purpose application. Testing of the 15 chosen methods is done on three singular perturbation problems. Based on the review of method characteristics, these methods focus on having a stage order of two, sti accuracy, L-stability, high quality embedded and dense-output methods, small magnitudes of the algebraic stability matrix eigenvalues, small values of aii, and small or vanishing values of the internal stability function for large eigenvalues of the Jacobian. Among the 15 new methods, ESDIRK4(3)6L[2]SA is recommended as a good default method for solving sti problems at moderate error tolerances
Recommended from our members
SciCADE 95: International conference on scientific computation and differential equations
This report consists of abstracts from the conference. Topics include algorithms, computer codes, and numerical solutions for differential equations. Linear and nonlinear as well as boundary-value and initial-value problems are covered. Various applications of these problems are also included
Fitted numerical methods for delay differential equations arising in biology
Philosophiae Doctor - PhDFitted Numerical Methods for Delay Di erential Equations Arising in Biology E.B.M. Bashier PhD thesis, Department of Mathematics and Applied Mathematics,Faculty of Natural Sciences, University of the Western Cape.
This thesis deals with the design and analysis of tted numerical methods
for some delay di erential models that arise in biology. Very often such
di erential equations are very complex in nature and hence the well-known
standard numerical methods seldom produce reliable numerical solutions
to these problems. Ine ciencies of these methods are mostly accumulated
due to their dependence on crude step sizes and unrealistic stability conditions.This usually happens because standard numerical methods are
initially designed to solve a class of general problems without considering
the structure of any individual problems. In this thesis, issues like these
are resolved for a set of delay di erential equations. Though the developed
approaches are very simplistic in nature, they could solve very complex
problems as is shown in di erent chapters.The underlying idea behind the construction of most of the numerical methods in this thesis is to incorporate some of the qualitative features of the solution of the problems into the discrete models. Resulting methods are termed as tted numerical methods. These methods have high stability properties, acceptable (better in many cases) orders of convergence, less computational complexities and they provide reliable solutions with less CPU times as compared to most of the other conventional solvers. The results obtained by these methods are comparable to those found in the literature. The other salient feature of the proposed tted methods is that they are unconditionally stable for most of the problems under consideration.We have compared the performances of our tted numerical methods with well-known software packages, for example, the classical fourth-order Runge-Kutta method, standard nite di erence methods, dde23 (a MATLAB routine) and found that our methods perform much better.
Finally, wherever appropriate, we have indicated possible extensions of
our approaches to cater for other classes of problems. May 2009
The Sixth Copper Mountain Conference on Multigrid Methods, part 2
The Sixth Copper Mountain Conference on Multigrid Methods was held on April 4-9, 1993, at Copper Mountain, Colorado. This book is a collection of many of the papers presented at the conference and so represents the conference proceedings. NASA Langley graciously provided printing of this document so that all of the papers could be presented in a single forum. Each paper was reviewed by a member of the conference organizing committee under the coordination of the editors. The multigrid discipline continues to expand and mature, as is evident from these proceedings. The vibrancy in this field is amply expressed in these important papers, and the collection clearly shows its rapid trend to further diversity and depth
Generalized averaged Gaussian quadrature and applications
A simple numerical method for constructing the optimal generalized averaged Gaussian quadrature formulas will be presented. These formulas exist in many cases in which real positive GaussKronrod formulas do not exist, and can be used as an adequate alternative in order to estimate the error of a Gaussian rule. We also investigate the conditions under which the optimal averaged Gaussian quadrature formulas and their truncated variants are internal