Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Backward differentiation approximations of nonlinear differential/algebraic systems
HTML articles powered by AMS MathViewer

by Kathryn E. Brenan and Björn E. Engquist PDF
Math. Comp. 51 (1988), 659-676 Request permission

Abstract:

Finite difference approximations of dynamical systems modelled by nonlinear, semiexplicit, differential/algebraic equations are analyzed. Convergence for the backward differentiation method is proved for index two and index three problems when the numerical initial values obey certain constraints. The appropriate asymptotic convergence rates and the leading error terms are determined.
References
    K. E. Brenan, Stability and Convergence of Difference Approximations for Higher Index Differential-Algebraic Systems with Applications in Trajectory Control, Ph.D. Thesis, University of California at Los Angeles, 1983. K. E. Brenan, "Numerical simulation of trajectory prescribed path control problems by the backward differentiation formulas," IEEE Trans. Automat. Control, v. AC-31, 1986, pp. 266-269. K. E. Brenan & B. E. Engquist, Backward Difference Approximations of Nonlinear Differential-Algebraic Equations, ATR-85(9990)-5, The Aerospace Corporation, El Segundo, Ca., 1985 or Dept. of Computer Science, Uppsala University Report #101, Uppsala, Sweden.
  • Arthur E. Bryson Jr. and Yu Chi Ho, Applied optimal control, Hemisphere Publishing Corp., Washington, D.C.; distributed by Halsted Press [John Wiley & Sons, Inc.], New York-London-Sydney, 1975. Optimization, estimation, and control; Revised printing. MR 0446628
    • S. L. Campbell, Singular Systems of Differential Equations I—II, Pitman, Marshfield, Mass., 1980, 1982.
  • Kenneth D. Clark, The numerical solution of some higher-index time-varying semistate systems by difference methods, Circuits Systems Signal Process. 6 (1987), no. 1, 61–75. MR 894357, DOI 10.1007/BF01599006
    • F. R. Gantmacher, The Theory of Matrices, Vol. I—II, Chelsea, New York, 1959. C. W. Gear, "The simultaneous numerical solution of differential-algebraic equations," IEEE Trans. Circuit Theory, v. CT-18, 1971, pp. 89-95.
  • C. W. Gear and L. R. Petzold, ODE methods for the solution of differential/algebraic systems, SIAM J. Numer. Anal. 21 (1984), no. 4, 716–728. MR 749366, DOI 10.1137/0721048
    • C. W. Gear & L. R. Petzold, "Differential/algebraic systems and matrix pencils," in Matrix Pencils (B. Kågström and A. Ruhe, eds.), Lecture Notes in Math., vol. 973, 1983, pp. 75-89. C. W. Gear, H. H. Hsu & L. Petzold, Differential-Algebraic Equations Revisited, Proc. Conference on Matrix Pencils, Piteå, Sweden, 1982.
  • C. W. Gear, B. Leimkuhler, and G. K. Gupta, Automatic integration of Euler-Lagrange equations with constraints, Proceedings of the international conference on computational and applied mathematics (Leuven, 1984), 1985, pp. 77–90. MR 793945, DOI 10.1016/0377-0427(85)90008-1
  • H. Gingold, A method of global blockdiagonalization for matrix-valued functions, SIAM J. Math. Anal. 9 (1978), no. 6, 1076–1082. MR 512511, DOI 10.1137/0509086
  • Peter Henrici, Discrete variable methods in ordinary differential equations, John Wiley & Sons, Inc., New York-London, 1962. MR 0135729
  • Peter Henrici, Error propagation for difference method, John Wiley & Sons, Inc., New York-London, 1963. MR 0154416
  • Heinz-Otto Kreiss, Über implizite Differenzmethoden für partielle Differentialgleichungen, Numer. Math. 5 (1963), 24–47 (German). MR 155442, DOI 10.1007/BF01385876
  • Per Lötstedt, Mechanical systems of rigid bodies subject to unilateral constraints, SIAM J. Appl. Math. 42 (1982), no. 2, 281–296. MR 650224, DOI 10.1137/0142022
  • Per Lötstedt and Linda Petzold, Numerical solution of nonlinear differential equations with algebraic constraints. I. Convergence results for backward differentiation formulas, Math. Comp. 46 (1986), no. 174, 491–516. MR 829621, DOI 10.1090/S0025-5718-1986-0829621-X
    • R. März, Multistep Methods for Initial Value Problems in Implicit Differential-Algebraic Equations, Preprint 22, Humboldt-Univ., Berlin, Sektion Mathematik, 1981. R. März, "On initial value problems in differential-algebraic equations and their numerical treatment," Computing, v. 35, 1985, pp. 13-37. J. F. Painter, Solving the Navier-Stokes Equations with LSODI and the Method of Lines, Report UCID-19262, Lawrence Livermore National Laboratory, Livermore, Ca., 1981.
  • Linda Petzold, Differential/algebraic equations are not ODEs, SIAM J. Sci. Statist. Comput. 3 (1982), no. 3, 367–384. MR 667834, DOI 10.1137/0903023
  • Werner C. Rheinboldt, Differential-algebraic systems as differential equations on manifolds, Math. Comp. 43 (1984), no. 168, 473–482. MR 758195, DOI 10.1090/S0025-5718-1984-0758195-5
    • R. D. Richtmyer & R. W. Morton, Differential Methods for Initial-Value Problems, Interscience, New York, 1967.
  • Richard F. Sincovec, Albert M. Erisman, Elizabeth L. Yip, and Michael A. Epton, Analysis of descriptor systems using numerical algorithms, IEEE Trans. Automat. Control 26 (1981), no. 1, 139–147. MR 609255, DOI 10.1109/TAC.1981.1102560
  • Gilbert Strang, Accurate partial difference methods. II. Non-linear problems, Numer. Math. 6 (1964), 37–46. MR 166942, DOI 10.1007/BF01386051
  • J. H. Wilkinson, Linear differential equations and Kronecker’s canonical form, Recent advances in numerical analysis (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1978) Publ. Math. Res. Center Univ. Wisconsin, vol. 41, Academic Press, New York-London, 1978, pp. 231–265. MR 519065
  • Elizabeth L. Yip and Richard F. Sincovec, Solvability, controllability, and observability of continuous descriptor systems, IEEE Trans. Automat. Control 26 (1981), no. 3, 702–707. MR 630799, DOI 10.1109/TAC.1981.1102699
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 65L05
  • Retrieve articles in all journals with MSC: 65L05
Additional Information
  • © Copyright 1988 American Mathematical Society
  • Journal: Math. Comp. 51 (1988), 659-676
  • MSC: Primary 65L05
  • DOI: https://doi.org/10.1090/S0025-5718-1988-0930221-3
  • MathSciNet review: 930221