Skip to main content
Log in

Order Reduction of z-Domain Interval Systems by Advanced Routh Approximation Method

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

Since decades mathematicians have been designing the transfer function for the available physical models followed by the involvement of control engineers to work on it. Through the study of the offered representations, many systems were found to be of higher order which are nevertheless not easy to study and analyze in their core form. Furthermore, again uncertainties within the system was found that cannot be ignored. All these increases the complexities for analysis of the physical systems. This demands a technique for order reduction to derive an approximate lower order representation of the higher order systems. In continuation, this paper is an attempt to propose a computationally efficient approach for obtaining the reduced interval model based on Routh Approximation technique. The proposed approach is a novel method for discrete-time interval system and is discussed in detail in the article content ahead. The provided examples offer the desired explanation for the effectiveness of the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+
from €37.37 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

Price includes VAT (Netherlands)

Instant access to the full article PDF.

Fig. 1
The alternative text for this image may have been generated using AI.
Fig. 2
The alternative text for this image may have been generated using AI.
Fig. 3
The alternative text for this image may have been generated using AI.
Fig. 4
The alternative text for this image may have been generated using AI.
Fig. 5
The alternative text for this image may have been generated using AI.
Fig. 6
The alternative text for this image may have been generated using AI.
Fig. 7
The alternative text for this image may have been generated using AI.
Fig. 8
The alternative text for this image may have been generated using AI.
Fig. 9
The alternative text for this image may have been generated using AI.
Fig. 10
The alternative text for this image may have been generated using AI.
Fig. 11
The alternative text for this image may have been generated using AI.
Fig. 12
The alternative text for this image may have been generated using AI.
Fig. 13
The alternative text for this image may have been generated using AI.
Fig. 14
The alternative text for this image may have been generated using AI.

Similar content being viewed by others

Data Availability

Not Applicable.

References

  1. A.C. Antoulas, An overview of approximation methods for large-scale dynamical systems. Annu. Rev. Control. 29(2), 181–190 (2005). https://doi.org/10.1016/j.arcontrol.2005.08.002

    Article  MATH  Google Scholar 

  2. M. Aoki, Some approximation methods for estimation and control of large scale systems. IEEE Trans. Autom. Control 23(2), 173–182 (1978). https://doi.org/10.1109/TAC.1978.1101705

    Article  MathSciNet  MATH  Google Scholar 

  3. A. Bultheel, M.V. Barel, Padé techniques for model reduction in linear system theory: a survey. J. Comput. Appl. Math. 14(3), 401–438 (1986). https://doi.org/10.1016/0377-0427(86)90076-2

    Article  MathSciNet  Google Scholar 

  4. C. Hwang, Y.C. Lee, A new family of Routh approximants. Circuits Syst. Signal Process. 16(1), 1–25 (1997). https://doi.org/10.1007/BF01183172

    Article  MathSciNet  Google Scholar 

  5. O. Ismail, On multipoint Pade approximation for discrete interval systems. in Proceedings 28th Southeastern Symposium on System Theory, (1996), pp. 497–501

  6. O. Ismail, B. Bandyopadhyay, R. Gorez, Discrete interval system reduction using Pade approximation to allow retention of dominant poles. IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 44(11), 1075–1078 (1997)

    Article  MathSciNet  Google Scholar 

  7. A.P. Padhy, V.P. Singh, S. Pattnaik, On model reduction of multi input-multi-output discrete interval systems. in Proceedings 3rd IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT), May 2018, pp. 1842–1845, (2018).

  8. A.P. Padhy, V.P. Singh, S. Pattnaik, Model reduction of multi-input-multi-output discrete interval systems using gain adjustment. Int. J. Pure Appl. Math. 119(12), 12721–12739 (2018)

    Google Scholar 

  9. Parashar, D., Sharma, M. K., and Chandel, A., Model reduction of discrete interval systems by Routh approximation method. in Proceedings IEEE Recent Advances Intelligent Computational Systems (RAICS), (2015), pp. 290–293

  10. V.P. Singh, D. Chandra, Model reduction of discrete interval system using dominant poles retention and direct series expansion method. in Proceedings 5th International Power Engineering and Optimization Conference, (2011), pp. 27–30

  11. Ruchira, An approximation technique for order reduction of interval system. in International Conference on Recent Developments in Control, Automation and Power Engineering, (2015), pp. 346–9

  12. S.R. Potturu, R. Prasad, Model order reduction of LTI interval systems using differentiation method based on Kharitonov’s theorem. IETE J. Res. (2019). https://doi.org/10.1080/03772063.2019.1686663

    Article  Google Scholar 

  13. K.K. Deveerasetty, S.K. Nagar, Model order reduction of interval systems using an arithmetic operation. Int. J. Syst. Sci. (2020). https://doi.org/10.1080/00207721.2020.1746433

    Article  MathSciNet  Google Scholar 

  14. A.K. Prajapati, R. Prasad, Reduced-order modelling of LTI systems by using Routh approximation and factor division methods. Circuits Syst. Signal Process. 38(7), 3340–3355 (2019)

    Article  Google Scholar 

  15. V. Singh, A. Padhy, V. Singh, Reduction of discrete interval system using mixed approach. in Computing Algorithms with Applications in Engineering, (Springer, Cham, Switzerland, 2020), pp. 3–11

  16. A.K. Choudhary, S.K. Nagar, Order reduction in z-domain for interval system using an arithmetic operator. Circuits Syst. Signal Process. 38, 1023–1038 (2018). https://doi.org/10.1007/s00034-018-0912-7

    Article  Google Scholar 

  17. P.D. Dewangan, V.P. Singh, S.L. Sinha, Improved approximation for SISO and MIMO continuous interval systems ensuring stability. Circuits Syst. Signal Process. 39(9), 4705–4716 (2020). https://doi.org/10.1007/s00034-020-01387-w

    Article  Google Scholar 

  18. N.V. Krishna, P.M. Rao, Modelling of large scale linear discrete time interval systems using K-means algorithm. in International Conference on Intelligent Sustainable Systems (ICISS), Palladam, (2017), pp. 556–559. https://doi.org/10.1109/ISS1.2017.8389232

  19. V.P. Meena, L.B. Barik, V. P. Singh, Markov-parameters and time-moments based approximation of discrete interval systems. in Second International Conference on Power, Control and Computing Technologies (ICPC2T), (2022). https://doi.org/10.1109/ICPC2T53885.2022.9776848

  20. V.P. Meena, U.K. Yadav, V.P. Singh, B. Khan, Model order diminution of discrete interval systems using Kharitonov polynomials. IEEE Access (2022). https://doi.org/10.1109/ACCESS.2022.3184006

    Article  Google Scholar 

  21. A.P. Padhy, Model order approximation of discrete time interval systems. Solid State Technol. 63(6), 13075–13084 (2020)

    Google Scholar 

  22. A.P. Padhy, V. Singh, Time moments and its extension for reduction of mimo discrete interval systems. in Social Networking and Computational Intelligence, (Springer, 2020), pp. 517–531

  23. A.P. Padhy, V. Singh, V.P. Singh, Model order reduction of discrete time uncertain system. J. Inf. Optim. Sci. 41(2), 661–668 (2020)

    Google Scholar 

  24. A.P. Padhy, V. Singh, V.P. Singh, Stable approximation of discrete interval systems. Circuits Syst. Signal Process. 40, 5204–5219 (2021). https://doi.org/10.1007/s00034-021-01714-9

    Article  Google Scholar 

  25. A.P. Padhy, V. Singh, V.P. Singh, Model order reduction of discrete time interval system based on time moment matching. Aut. Control Comp. Sci. 55(Suppl 1), 77–88 (2021). https://doi.org/10.3103/S0146411621090066

    Article  Google Scholar 

  26. A.K. Choudhary, S.K. Nagar, Order reduction techniques via Routh approximation: a critical survey. IETE J. Res. (2018). https://doi.org/10.1080/03772063.2017.1419836

    Article  Google Scholar 

  27. A.K. Choudhary, P. Kumar, S.K. Verma, An appropriate discrete-transformation technique for order reduction methodology. Array 14, 100155 (2022). https://doi.org/10.1016/j.array.2022.100155

    Article  Google Scholar 

  28. M. Hutton, B. Friedland, Routh approximations for reducing order of linear, time-invariant systems. IEEE Trans. Autom. Control 20(3), 329–337 (1975). https://doi.org/10.1109/TAC.1975.1100953

    Article  MathSciNet  MATH  Google Scholar 

  29. A.K. Choudhary, S.K. Nagar, Direct truncation method for order reduction of discrete interval system. in Proceedings of Annual IEEE India Conference (INDICON). (IEEE, Mumbai, India, 2013), pp. 1–4. https://doi.org/10.1109/INDCON.2013.6726040

  30. A.K. Choudhary, S.K. Nagar, Gamma Delta approximation for reduction of discrete interval system. in Proceedings of International Conference on Advances in Recent Technologies in Electrical and Electronics (ARTEE), (Institute of Doctors Engineers and Scientists, Bangalore, India, 2013), pp. 91–94

  31. A.K. Choudhary, S.K. Nagar, Novel arrangement of Routh array for order reduction of z-domain uncertain system. Syst. Sci. Control Eng. 5(1), 232–242 (2017). https://doi.org/10.1080/21642583.2017.1311239

    Article  Google Scholar 

  32. A.K. Choudhary, S.K. Nagar, Model order reduction of discrete-time interval systems by differentiation calculus. Autom. Control. Comput. Sci. 52(5), 402–411 (2018). https://doi.org/10.3103/S0146411618050073

    Article  Google Scholar 

  33. S. Kumari, A.K. Choudhary, Stability preservation technique for order reduction of z-domain interval structure. in Proceedings International Conference on Recent Developments in Control, Automation and Power Engineering, 2023

  34. V.P. Singh, D. Chandra, Luus Jaakola algorithm based order reduction of discrete interval systems. Int. J. Sci. Spiritual. Bus. Technol. (IJSSBT) 1, 1 (2012)

    Google Scholar 

  35. V.P. Singh, D. Chandra, Reduction of discrete interval system using clustering of poles with Pade approximation: a computer-aided approach. Int. J. Eng. Sci. Technol. 4(1), 97–105 (2012)

    Article  MathSciNet  Google Scholar 

Download references

Funding

No financial support.

Author information

Authors and Affiliations

Authors

Contributions

P. Kumar has performed the mathematical study and simulation work. The author along with P. Rai and A. K. Choudhary have reviewed the paper.

Corresponding author

Correspondence to Amit Kumar Choudhary.

Ethics declarations

Conflict of interest

This paper has no conflict of interest for publishing.

Ethical Approval

The author declares that this article complies the ethical standard.

Human and Animal Rights

The authors of this article did not conduct any studies involving human or animal subjects.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

Intervals \(u = \left[ {u^{ - } ,u^{ + } } \right] = \left\{ {u \in :u^{ - } \le u \le u^{ + } } \right\}\)

$$ v = \left[ {v^{ - } ,v^{ + } } \right] = \left\{ {v \in :v^{ - } \le v \le v^{ + } } \right\} $$

Lower Limits of interval systems \(u^{ - } ,v^{ - }\).

Upper Limits of interval systems \(u^{ + } ,v^{ + }\).

Arithmetic operations where \(\odot \in \left\{ { + , - , \times , \div } \right\}\) \(\left[ u \right] \odot \left[ v \right] = \left\{ {u \odot {v \mathord{\left/ {\vphantom {v {u \in \left[ u \right],v \in \left[ v \right]}}} \right. \kern-0pt} {u \in \left[ u \right],v \in \left[ v \right]}}} \right\}\).

End point formulas for arithmetic operations

$$ u + v = \left[ {u^{ - } + v^{ - } ,u^{ + } + v^{ + } } \right] $$
$$ u - v = \left[ {u^{ - } - v^{ + } ,u^{ + } - v^{ - } } \right] $$
$$ u \times v = \left[ {\min D,\max D} \right],D = \left[ {u^{ - } v^{ - } ,u^{ - } v^{ + } ,u^{ + } v^{ - } ,u^{ + } v^{ + } } \right] $$
$$ {u \mathord{\left/ {\vphantom {u v}} \right. \kern-0pt} v} = u \times \left( {{1 \mathord{\left/ {\vphantom {1 v}} \right. \kern-0pt} v}} \right);{1 \mathord{\left/ {\vphantom {1 v}} \right. \kern-0pt} v} = \left[ {{1 \mathord{\left/ {\vphantom {1 {v^{ + } ,{1 \mathord{\left/ {\vphantom {1 {v^{ - } }}} \right. \kern-0pt} {v^{ - } }}}}} \right. \kern-0pt} {v^{ + } ,{1 \mathord{\left/ {\vphantom {1 {v^{ - } }}} \right. \kern-0pt} {v^{ - } }}}}} \right],0 \notin v $$

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, P., Rai, P. & Choudhary, A.K. Order Reduction of z-Domain Interval Systems by Advanced Routh Approximation Method. Circuits Syst Signal Process 43, 6911–6930 (2024). https://doi.org/10.1007/s00034-024-02799-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Version of record:

  • Issue date:

  • DOI: https://doi.org/10.1007/s00034-024-02799-8

Keywords