A Second Order Arnoldi Method with Stopping Criterion and Reduced Order Selection for Reducing Second Order Systems


  • A. Tamri Laboratoire de Recherche Modélisation, Simulation et Optimisation des Systèmes Complexes Réels, University Ziane Achour, Algeria
  • L. Mitiche Laboratoire de Recherche Modélisation, Simulation et Optimisation des Systèmes Complexes Réels, University Ziane Achour, Algeria
  • A. B. H. Adamou-Mitiche Laboratoire de Recherche Modélisation, Simulation et Optimisation des Systèmes Complexes Réels, University Ziane Achour, Algeria


This paper introduces a new algorithm for reducing large dimensional second-order dynamic systems through the Second Order Arnold Reduction (SOAR) procedure, with a stopping criterion to select an acceptable good order for the reduced model based on a new coefficient called the Numerical-Rank Performance Coefficient (NRPC), for efficient early termination and automatic optimal order selection of the reduced model. The key idea of this method is to calculate the NRPC coefficient for each iteration of the SOAR algorithm and measure the dynamic evolution information of the original system, which is added to each vector of the Krylov subspace generated by the SOAR algorithm. When the dynamical tolerance condition is verified, the iterative procedure of the algorithm stops. Three benchmark models were used as numerical examples to check the effectiveness and simplicity of the proposed algorithm.


Model order reduction,, Second-order systems, Second-order Krylov sub-spaces, second-order Arnoldi procedure (SOAR), Structure preserving, Stability, Projection, State Space


Download data is not yet available.


C.-C. Chu, H.-C. Tsai, and M.-H. Lai, "Structure preserving model-order reductions of MIMO second-order systems using Arnoldi methods," Mathematical and Computer Modelling, vol. 51, no. 7, pp. 956–973, Apr. 2010. DOI: https://doi.org/10.1016/j.mcm.2009.08.028

Z. Bai and Y. Su, "Dimension Reduction of Large-Scale Second-Order Dynamical Systems via a Second-Order Arnoldi Method," SIAM Journal on Scientific Computing, vol. 26, no. 5, pp. 1692–1709, Jan. 2005. DOI: https://doi.org/10.1137/040605552

Y. Su, J. Wang, X. Zeng, Z. Bai, C. Chiang, and D. Zhou, "SAPOR: second-order Arnoldi method for passive order reduction of RCS circuits," in IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004., San Jose, CA, USA, Aug. 2004, pp. 74–79.

Z. R. Labidi, H. Schulte, and A. Mami, "A Model-Based Approach of DC-DC Converters Dedicated to Controller Design Applications for Photovoltaic Generators," Engineering, Technology & Applied Science Research, vol. 9, no. 4, pp. 4371–4376, Aug. 2019. DOI: https://doi.org/10.48084/etasr.2829

R. Srinivasan Puri, "Krylov Subspace Based Direct Projection Techniques for Low Frequency, Fully Coupled, Structural Acoustic Analysis and Optimization," Ph.D. dissertation, Oxford Brookes University, 2009.

R. S. Puri and D. Morrey, "A comparison of one- and two-sided krylov–arnoldi projection methods for fully coupled, damped structural-acoustic analysis," Journal of Computational Acoustics, vol. 21, no. 02, Jun. 2013, Art. no. 1350004. DOI: https://doi.org/10.1142/S0218396X13500045

H. Bassi and Y. A. Mobarak, "State-Space Modeling and Performance Analysis of Variable-Speed Wind Turbine Based on a Model Predictive Control Approach," Engineering, Technology & Applied Science Research, vol. 7, no. 2, pp. 1436–1443, Apr. 2017. DOI: https://doi.org/10.48084/etasr.1015

J. G. Korvink and E. B. Rudnyi, "Oberwolfach Benchmark Collection," in Dimension Reduction of Large-Scale Systems, Berlin, Heidelberg, 2005, pp. 311–315. DOI: https://doi.org/10.1007/3-540-27909-1_11

T.-J. Su and R. R. Craig, "Model reduction and control of flexible structures using Krylov vectors," Journal of Guidance, Control, and Dynamics, vol. 14, no. 2, pp. 260–267, 1991. DOI: https://doi.org/10.2514/3.20636

Z. Bai and Y. Su, "SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem," SIAM Journal on Matrix Analysis and Applications, vol. 26, no. 3, pp. 640–659, Jan. 2005. DOI: https://doi.org/10.1137/S0895479803438523

B. Salimbahrami and B. Lohmann, "Order reduction of large scale second-order systems using Krylov subspace methods," Linear Algebra and its Applications, vol. 415, no. 2, pp. 385–405, Jun. 2006. DOI: https://doi.org/10.1016/j.laa.2004.12.013

C. A. Beattie and S. Gugercin, "Krylov-based model reduction of second-order systems with proportional damping," in Proceedings of the 44th IEEE Conference on Decision and Control, Seville, Spain, Sep. 2005, pp. 2278–2283.

L. Zhou, L. Bao, Y. Lin, Y. Wei, and Q. Wu, "Restarted Generalized Second-Order Krylov Subspace Methods for Solving Quadratic Eigenvalue Problems," International Journal of Mathematical and Computational Sciences, vol. 4, no. 7, pp. 997–1004, Jul. 2010.

C.-C. Chu, H.-J. Lee, and W.-S. Feng, "Error Estimations of Arnoldi-Based Interconnect Model-Order Reductions," IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, vol. E88-A, no. 2, pp. 533–537, Feb. 2005. DOI: https://doi.org/10.1093/ietfec/E88-A.2.533

G. W. Stewart, Matrix Algorithms: Volume 2, Eigensystems, 1st edition. Philadelphia, PA, USA: SIAM: Society for Industrial and Applied Mathematics, 2001. DOI: https://doi.org/10.1137/1.9780898718058

B. Salimbahrami, B. Lohmann, T. Bechtold, and J. Korvink, "A two-sided Arnoldi algorithm with stopping criterion and MIMO selection procedure," Mathematical and Computer Modelling of Dynamical Systems, vol. 11, no. 1, pp. 79–93, Mar. 2005. DOI: https://doi.org/10.1080/13873950500052595

M. A. Bazaz, M. Nabi, and S. Janardhanan, "Automated and efficient order selection in Krylov-based model order reduction," International Journal of Modelling, Identification and Control, vol. 18, no. 4, pp. 332–340, Jan. 2013. DOI: https://doi.org/10.1504/IJMIC.2013.053538

S. Ubaru and Y. Saad, "Fast methods for estimating the Numerical rank of large matrices," in Proceedings of The 33rd International Conference on Machine Learning, New York, NY, USA, Jun. 2016, pp. 468–477.

Y.-T. Li, Z. Bai, W.-W. Lin, and Y. Su, "A Structured Quasi-Arnoldi procedure for model order reduction of second-order systems," Linear Algebra and its Applications, vol. 436, no. 8, pp. 2780–2794, Apr. 2012. DOI: https://doi.org/10.1016/j.laa.2011.07.023

H. Panzer, J. Hubele, R. Eid, and B. Lohmann, "Generating a Parametric Finite Element Model of a 3D Cantilever Timoshenko Beam Using Matlab," 2009.

S. S. Desouky, A. Z. El-Dein, R. A. A. El-Aal, and N. a. A. El-Rahman, "A New Contribution in Reducing Electric Field Distribution Within/Around Medium Voltage Underground Cable Terminations," Engineering, Technology & Applied Science Research, vol. 7, no. 5, pp. 1962–1966, Oct. 2017. DOI: https://doi.org/10.48084/etasr.1357


How to Cite

A. Tamri, L. Mitiche, and A. B. H. Adamou-Mitiche, “A Second Order Arnoldi Method with Stopping Criterion and Reduced Order Selection for Reducing Second Order Systems”, Eng. Technol. Appl. Sci. Res., vol. 12, no. 3, pp. 8712–8717, Jun. 2022.


Abstract Views: 153
PDF Downloads: 97

Metrics Information
Bookmark and Share