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
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