Abstract
Necessary and sufficient conditions are given for the solvability of fully implicit index-one and semiexplicit index-two linear time-varying semistate systems of the formA(t)x′+B(t)x=f(t). Using these solvability criteria, we establish the convergence and stability of backward difference formulas (BDF) for solvable semiexplicit index-two systems. In the algebraic variables, these methods exhibit a boundary layer of instability of length 2k, wherek is the order of the method. Finally, we show that the systems considered in this paper belong to a class of problems, solvable by BDF, which strictly contains the systems safely transformable to standard canonical form.
Similar content being viewed by others
References
K. E. Brenan, Numerical simulation of trajectory prescribed path control problems by the backward differentiation formulas,IEEE Trans. Automat. Control,31, 266–269, 1986.
K. E. Brenan, Stability and convergence of difference approximations for higher-index differential-algebraic systems with applications in trajectory control, Ph.D. dissertation, University of California, Los Angeles, 1983.
S. L. Campbell, A general form for time varying singular systems, preprint, 1985.
S. L. Campbell, Index two linear-time-varying singular systems of differential equations,SIAM J. Algebraic Discrete Methods,4, 237–243, 1983.
S. L. Campbell, “The numerical solution of higher-index linear time-varying singular systems of differential equations”,SIAM J. Sci. Statist. Comput.,6, 334–348, 1985.
S. L. Campbell, One canonical form for higher-index linear time-varying singular systems,Circuits Systems Signal Process.,2, 311–326, 1983.
S. L. Campbell, Rank deficient least squares and the numerical solution of linear singular implicit systems of differential equations, inLinear Algebra and Its Role in Systems Theory, pp. 51–63, Contemporary Mathematics, Vol. 41, 1985.
S. L. Campbell, Regularizations of linear time-varying singular systems,Automatica,20, 365–370, 1984.
S. L. Campbell,Singular Systems of Differential Equations I and II, Pitman, Marshfield, MA, 1979 and 1982.
S. L. Campbell and C. D. Meyer, Jr.,Generalized Inverses of Linear Transformations, Pitman, Marshfield, MA, 1979.
L. O. Chua and P. M. Lin,Computer-Aided Analysis of Electronic Circuits, Prentice-Hall, Englewood Cliffs, NJ, 1975.
K. D. Clark, Difference methods for the numerical solution of time-varying singular systems of differential equations,SIAM J. Algebraic Discrete Methods,7, 236–246, 1986.
V. Dolezal, The existence of a continuous basis of a certain linear subspace ofE r which depends on a parameter,časopis PĚst. Mat.,89, 1964.
C. W. Gear,Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, NJ, 1971.
C. W. Gear and L. R. Petzold, Differential/algebraic systems and matrix pencils, inMatrix Pencils, Lecture Notes in Mathematics, Vol. 973, Springer-Verlag, New York, 1983.
C. W. Gear and L. R. Petzold, ODE methods for the solution of differential/algebraic systems,SIAM J. Numer. Anal.,21, 716–728, 1984.
P. Lotstedt and L. R. Petzold, Numerical solution of nonlinear differential equations with algebraic constraints, SANDIA Report SAND83-8877, 1983.
N. Harris McClamroch, Singular systems of differential equations as dynamic models for constrained robot systems, Technical Report RSD-TR-2-86, Center for Research on Integrated Manufacturing, College of Engineering, University of Michigan, Ann Arbor, 1986.
R. W. Newcomb, The semistate description of nonlinear and time-variable circuits,IEEE Trans. Circuits and Systems,28, 62–71, 1981.
L. R. Petzold, Differential/algebraic equations are not ODE's,SIAM J. Sci. Statist. Comput.,3, 367–384, 1982.
J. R. Roberge,Operational Amplifiers, Theory and Practice, Wiley, New York, 1975.
L. M. Silverman and R. S. Bucy, Generalizations of a theorem of Dolezal,Math. Systems Theory,4, 334–339, 1970.
R. Sincovec, B. Dembart, M. A. Epton, A. M. Erisman, P. Lu, J. W. Manke, and E. L. Yip, Solvability of large-scale descriptor systems, Final Report, Boeing Computer Services, Tukwila, WA, 1979.
G. Strang, Accurate partial difference methods, II: nonlinear problems,Numer. Math.,6, 37–46, 1964.
Author information
Authors and Affiliations
Additional information
This research was supported in part by the Air Force Office of Scientific Research under Grant No. AFOSR-84-0240. It constitutes a portion of the author's Ph.D. thesis in Applied Mathematics at North Carolina State University under the direction of Professor Stephen L. Campbell.
Rights and permissions
About this article
Cite this article
Clark, K.D. The numerical solution of some higher-index time-varying semistate systems by difference methods. Circuits Systems and Signal Process 6, 61–75 (1987). https://doi.org/10.1007/BF01599006
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01599006