Automatic Control and Computer Sciences

, Volume 52, Issue 5, pp 402–411 | Cite as

Model Order Reduction of Discrete-Time Interval Systems by Differentiation Calculus

  • Amit Kumar ChoudharyEmail author
  • Shyam Krishna Nagar


The paper presents an algorithm for order reduction of a discrete-time interval system based on the conventional differential calculus approach. The procedure initiated for the continuous-time non-interval system advances to the discrete-time interval system in a novel manner in this paper. The proposed algorithm is computationally straightforward, simple and leads to an acceptable results as compared to the existing techniques. The examples play a significant role in establishment of the algorithm. Additionally, the limitation derived during the discourse of methodology is also accounted along with a possible future scope.


discrete-time systems order reduction interval systems differential calculus 


  1. 1.
    Bandyopadhyay, B., Ismail, O., and Gorez, R., Routh-Pade approximation for interval systems, IEEE Trans. Autom. Control, 1994, vol. 39, no. 12, pp. 2454–2456.MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Bandyopadhyay, B., Upadhye, A., and Ismail, O., γ–δ Routh approximation for interval systems, IEEE Trans. Autom. Control, 1997, vol. 42, no. 8, pp. 1127–1130.MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Sastry, G.V.K.R., Raja Rao, G., and Mallikarjuna Rao, P., Large scale interval system modelling using Routh approximants, Electron. Lett., 2000, vol. 36, no. 8, pp. 768.CrossRefGoogle Scholar
  4. 4.
    Hsu, C.-C. and Wang, W.-Y., Discrete modelling of uncertain continuous systems having an interval structure using higher-order integrators, Int. J. Syst. Sci., 2000, vol. 31, no. 4, pp. 467–477.CrossRefzbMATHGoogle Scholar
  5. 5.
    Dolgin, Y. and Zeheb, E., Model reduction of uncertain FIR discrete-time systems, IEEE Trans. Circuits Syst. II Express Briefs, 2004, vol. 51, no. 8, pp. 406–411.CrossRefGoogle Scholar
  6. 6.
    Ismail, O. and Bandyopadhyay, B., Robust pole assignment for discrete interval systems, Proceedings of ISCAS'95, International Symposium on Circuits and Systems, 1995, vol. 2, pp. 1400–1403.Google Scholar
  7. 7.
    Ismail, O., Bandyopadhyay, B., and Gorez, R., Discrete interval system reduction using Pade approximation to allow retention of dominant poles, IEEE Trans. Circuits Syst. I Fundam. Theory Appl., 1997, vol. 44, no. 11, pp. 1075–1078.MathSciNetCrossRefGoogle Scholar
  8. 8.
    Zhang, L., Boukas, E.-K., and Shi, P., μ-Dependent model reduction for uncertain discrete-time switched linear systems with average dwell time, Int. J. Control, 2009, vol. 82, no. 2, pp. 378–388.MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Choudhary, A.K. and Nagar, S.K., Gamma Delta approximation for reduction of discrete interval system, Proc. of International Conference on Advances in Recent Technologies in Electrical and Electronics (ARTEE), 2013, pp. 91–94.Google Scholar
  10. 10.
    Choudhary, A.K. and Nagar, S.K., Direct truncation method for order reduction of discrete interval system, Proc. of Annual IEEE India Conference (INDICON), 2013, pp. 1–4.Google Scholar
  11. 11.
    Kumar, D.K. and Nagar, S.K., Mixed method for reducing the order of a linear discrete time interval system, Proc. Int. Conf. Adv. Comput. Commun. Inf. Technol., 2014, vol. 3, no. 3, pp. 88–92.Google Scholar
  12. 12.
    Choudhary, A.K. and Nagar, S.K., Novel arrangement of Routh array for order reduction of z-domain uncertain system, Syst. Sci. Control Eng., 2017, vol. 5, no. 1, pp. 232–242.CrossRefGoogle Scholar
  13. 13.
    Gutman, P., Mannerfelt, C., and Molander, P., Contributions to the model reduction problem, IEEE Trans. Automat. Control, 1982, vol. 27, no. 2, pp. 454–455.CrossRefzbMATHGoogle Scholar
  14. 14.
    Lepschy, A. and Viaro, U., A note on the model reduction problem, IEEE Trans. Automat. Control, 1983, vol. 28, no. 4, pp. 525–527.CrossRefzbMATHGoogle Scholar
  15. 15.
    Lucas, T.N., Differentiation reduction method as a multipoint Pade approximant, Electron. Lett., 1988, vol. 24, no. 1, pp. 60–61.CrossRefGoogle Scholar
  16. 16.
    Lucas, T.N., Some further observations on the differentiation method of modal reduction, IEEE Trans. Automat. Control, 1992, vol. 37, no. 9, pp. 1389–1391.MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Vishwakarma, C.B. and Prasad, R., Order reduction using the advantages of differentiation method and factor division algorithm, Indian J. Eng. Mater. Sci., 2008, vol. 15, no. 6, pp. 447–451.Google Scholar
  18. 18.
    Sambariya, D.K. and Manohar, H., Model order reduction by differentiation equation method using with Routh array method, 10th International Conference on Intelligent Systems and Control (ISCO) 2016, 2016. Scholar
  19. 19.
    Manohar, H. and Sambariya, D.K., Model order reduction of MIMO system using differentiation method, 10th International Conference on Intelligent Systems and Control (ISCO), 2016. Scholar
  20. 20.
    Sambariya, D.K. and Manohar, H., Preservation of stability for reduced order model of large scale systems using differentiation method, Br. J. Math. Comput. Sci., 2016, vol. 13, no. 6, pp. 1–17.Google Scholar
  21. 21.
    Naidu, B.S. and Jyothi, J.V.B., Order reduction of linear high-order discrete time systems using polynomial differentiation technique in w-domain and PID controller design, Int. J. Electron. Electr. Eng., 2012, vol. 5, no. 3, pp. 217–225.Google Scholar
  22. 22.
    Tomar, S.K., Prasad, R., Panda, S., and Ardil, C., Conventional and PSO based approaches for model reduction of SISO discrete systems, Int. J. Electr. Comput. Eng., 2010, vol. 5, no. 3, pp. 45–50.Google Scholar
  23. 23.
    Kumar, D.K., Nagar, S.K., and Tiwari, J.P., A new algorithm for model order reduction of interval systems, Bonfring Int. J. Data Min., 2013, vol. 3, no. 1, pp. 6–11.CrossRefGoogle Scholar
  24. 24.
    Sastry, G.V.K.R. and Rao, G.R., Simplified polynomial derivative technique for the reduction of large-scale interval systems, IETE J. Res., 2003, vol. 49, no. 6, pp. 405–409.CrossRefGoogle Scholar
  25. 25.
    Pappa, N. and Babu, T., Biased model reduction of discrete interval system by differentiation technique, Proc. of Annual IEEE India Conference (INDICON), 2008, vol. 1, pp. 258–261.Google Scholar
  26. 26.
    Barmish, B.R., A generalization of Kharitonov’s four-polynomial concept for robust stability problems with linearly dependent coefficient perturbations, IEEE Trans. Autom. Control, 1989, vol. 34, no. 2, pp. 157–165.MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Cieslik, J., On possibilities of the extension of Kharitonov’s stability test for interval polynomials to the discrete-time case, IEEE Trans. Autom. Control, 1987, vol. 32, no. 3, pp. 237–238.MathSciNetCrossRefGoogle Scholar

Copyright information

© Allerton Press, Inc. 2018

Authors and Affiliations

  1. 1.Indian Institute of Technology (Banaras Hindu University) VaranasiVaranasiIndia
  2. 2.Presently working at BIT SindriDhanbadIndia

Personalised recommendations