Abstract
Long sequences of linear delay differential equations (DDEs) frequently occur in the design of control systems with delays using iterative-numerical methods, such as the method of inequalities. ZakianI MN recursions for DDEs are suitable for solving this class of problems, since they are reliable and provide results to the desired accuracy, economically even if the systems are stiff. This paper investigates the numerical stability property of theI MN recursions with respect to Barwell's concept ofP-stability. The result shows that the recursions using full gradeI MN approximants areP-stable if, and only if,N−2≤M≤N−1.
Similar content being viewed by others
References
G. M. Abbasi,Investigation on Zakian's Method for Stiff Non-linear Differential Equations, MSc Dissertation, UMIST, Manchester, 1977.
S. Arunsawatwong,Zakian I MN recursions for long sequences of linear delay differential equations, Control Systems Centre Report 791, UMIST, Manchester, 1993.
S. Arunsawatwong,Numerical Design of Control Systems with Delays by the Method of Inequalities, PhD Thesis, UMIST, Manchester, 1994.
A. T. Bada,CRITERIA: A package for computer-aided control systems design, Computer-Aided Design, 19 (1987), pp. 466–474.
A. T. Bada,Robust brake systems control for heavy duty truck, Proc. Inst. Electr. Engrg., Pt. D 134 (1987), pp. 1–8.
V. K. Barwell,Special stability problems for functional differential equations, BIT, 15 (1975), pp. 130–135.
J. F. Ciranna,Investigation on Zakian's Method for Stiff Non-linear Differential Equations, MSc Dissertation, UMIST, Manchester, 1976.
R. Coleman,Algorithms for the Numerical Solutions of Differential Systems, PhD Thesis, UMIST, Manchester, 1973.
T. R. Crossley and A. M. Dahshan,Design of a longitudinal ride-control system by Zakian's method of inequalities, J. Aircraft, 19 (1982), pp. 730–738.
G. Dahlquist,A special stability problem for linear multistep methods, BIT, 3 (1963), pp. 27–43.
E. B. Dale and I. A. Furzer,An application of Zakian's method to solve the dynamics of a periodically cycled plate column, Chem. Engrg. Sci., 29 (1974), pp. 2378–2380.
M. J. Edwards,Application of Zakian's I MN and J MN approximants to the unsteady state solutions of the differential equations of a periodically cycled plate column, Chem. Engrg. J., 13 (1977), pp. 119–125.
I. Gohberg, P. Lancaster, and L. Rodman,Matrix Polynomials, Academic Press, New York, 1982.
H. Inooka,Improved time-response algorithm for the method of inequalities, Int. J. Control, 35 (1982), pp. 127–138.
K. J. In't Hout,A new interpolation procedure for adapting Runge-Kutta methods to delay differential equations, BIT, 32 (1992), pp. 634–649.
K. J. In't Hout and M. N. Spijker,Stability analysis of numerical methods for delay differential equations, Numer. Math., 59 (1991), pp. 807–814.
E. Isaacson and H. B. Keller,Analysis of Numerical Methods, Wiley, New York, 1966.
A. Iserles and S. P. Nørsett,Order Stars, Chapman & Hall, London, 1991.
S. Jeanes,Aspects of a New Recursion for Solving Numerical Initial Value Problems in Ordinary Differential Equations, MSc Dissertation, UMIST, Manchester, 1978.
M. Z. Liu and M. N. Spijker,The stability of the θ-methods in the numerical solution of delay differential equations, IMA J. Numer. Anal., 10 (1990), pp. 31–48.
J. M. Maciejowski,Multivariable Feedback Design, Addison-Wesley, Wokingham, 1989.
J. E. Marshall, H. Górecki, A. Korytowski, and K. Walton,Time-Delay Systems: Stability and Performance Criteria with Applications, Ellis Horwood, Chichester, 1992.
W.-Y. Ng,Interactive Multi-Objective Programming as a Framework for Computer-Aided Control System Design, vol. 132 of Lecture Notes in Control and Information Sciences, Springer-Verlag, Berlin, 1989.
N. K. Rutland,Illustration of a new principle of design: Vehicle speed control, Int. J. Control, 55 (1992), pp. 1319–1334.
E. B. Saff and R. S. Varga,On the zeros and poles of Padé approximant to e z, Numer. Math., 25 (1975), pp. 1–14.
G. K. Smith,A Numerical Method for Solving Mixed Ordinary and Partial Differential Systems, PhD Thesis, UMIST, Manchester, 1973.
G. Stephanopoulos,Chemical Process Control: An Introduction to Theory and Practice, Prentice-Hall, Englewood Cliffs, 1984.
O. Taiwo,Design of multivariable controllers for an advanced turbofan engine by Zakian's method of inequalities, ASME J. Dyn. Syst. Meas. Control, 101 (1979), pp. 299–307.
O. Taiwo, J. Schultz, and V. Krebs,A comparison of two methods for the numerical inversion of Laplace transforms, Comput. Chem. Engrg., 19 (1995), pp. 303–308.
G. Wanner, E. Hairer, and S. P. Nørsett,Order stars and stability theorems, BIT, 18 (1978), 475–489.
J. F. Whidborne,EMS control system design for a maglev vehicle—A critical system, Automatica, 29 (1993), pp. 1345–1349.
J. F. Whidborne and G. P. Liu,Critical Control Systems: Theory, Design and Applications, Research Studies Press, Taunton, 1993.
Y.-T. Wu, V. Zakian, and D. J. Graves,Diffusion and reversible reaction in a sphere: A numerical study using I MN approximants, Chem. Engrg. Sci., 31 (1976), pp. 153–162.
V. Zakian,Numerical inversion of Laplace transform, Electron. Lett., 5 (1969), pp. 120–121.
V. Zakian,Rational approximation to transfer function matrix of distributed system, Electron. Lett., 6 (1970), pp. 474–476.
V. Zakian,Solution of homogeneous ordinary linear differential systems by numerical inversion of Laplace transforms, Electron. Lett., 7 (1971), pp. 546–548.
V. Zakian,Solution of ordinary linear differential systems by numerical inversion of Laplace transforms, Control Systems Centre Report 132, UMIST, Manchester, 1971.
V. Zakian,Properties of I MN and J MN> approximants and applications to numerical inversion of Laplace transforms and initial-value problems, J. Math. Anal. Appl., 50 (1975), pp. 191–222.
V. Zakian,Application of J MN approximant to numerical initial-value problems in linear differential-algebraic systems, J. Inst. Math. Appl., 15 (1975), pp. 267–272.
V. Zakian,On the construction of recursions for numerical initial-value problems in differential equations: Part I, Control Systems Centre Report 379, UMIST, Manchester, 1977.
V. Zakian,On the construction of recursions for numerical initial-value problems in differential equations: Part II, Control Systems Centre Report 383, UMIST, Manchester, 1977.
V. Zakian,New formulation for the method of inequalities, Proc. Inst. Electr. Engrg., 126 (1979), pp. 579–584, reprinted inSystems and Control Encyclopedia, 1987, Pergamon Press, New York, vol. 5, pp. 3206–3215.
V. Zakian,Perspectives on the principle of matching and the method of inequalities, Control Systems Centre Report 769, UMIST, Manchester, 1992.
V. Zakian and U. Al-Naib,Design of dynamical and control systems by the method of inequalities, Proc. Inst. Electr. Engrg., 120 (1973), pp. 1421–1427.
V. Zakian and R. Coleman,Numerical inversion of rational Laplace transforms, Electron. Lett., 7 (1971), pp. 777–778.
V. Zakian and M. J. Edwards,Comments on I MN and J MN approximants, Control Systems Centre Report 317. UMIST, Manchester, 1976.
V. Zakian and M. J. Edwards,Application of J MN approximants to initial-value problems in high-order linear constant differential and differential-algebraic systems, Control Systems Centre Report 318, UMIST, Manchester, 1976.
V. Zakian and M. J. Edwards,Tabulation of constants for full grade I MN approximants, Math. Comp., 32 (1978), pp. 519–531.
V. Zakian and G. K. Smith,Solution of distributed parameter problem using numerical inversion of Laplace transforms, Electron. Lett., 6 (1970), pp. 647–648.
M. Zennaro,P-stability properties of Runge-Kutta methods for delay differential equations, Numer. Math., 49 (1986), pp. 305–318.
Author information
Authors and Affiliations
Additional information
Communicated by Gustaf Söderlind.
Rights and permissions
About this article
Cite this article
Arunsawatwong, S. Stability of ZakianI MN recursions for linear delay differential equations. Bit Numer Math 38, 219–233 (1998). https://doi.org/10.1007/BF02512363
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02512363