Model order reduction, a novel method using krylov sub-spaces and genetic algorithm


  • Abdesselam Tamri
  • Amel Baha Houda Adamou-Mitiche
  • Lahcène Mitiche



Krylov subspace, model order reduction, LTI systems, second order system, genetic algorithm, state space, transfer function


Model Order Reduction (MOR) of complex and large systems in Electrical engineering, continuous to be an attractive field for Engineers and Scientists over the last few decades, this complexity of models makes the control designs and simulation using Computer Aided Design (CAD) more and more difficult and consuming a lot of time. There for, accurate, robust and fast algorithms for simulation are needed. The goal of MOR is to replace the original system by an appropriate reduced system which preserves the main properties of the original one such that stability and passivity. Several analytical MOR techniques have been proposed in the literature over the past few decades, to approximate high order linear dynamic systems like Krylov sub-space techniques and SVD (Singular Value Decomposition) techniques. However, most of these techniques lead to computationally demanding, time consuming, iterative procedures that usually result in non-robustly stable models with poor frequency response resemblance to the original high order model in some frequency ranges. Recently a set of new techniques based on Artificial Intelligence (AI) were proposed in [1] for MOR. This article considers the problem of model order reduction of Linear Time In varying (LTI) systems. It is described by first and second order ordinary differential equations model. A tow steps method for model order reduction of LTI systems is proposed here, which combined features of an analytic technique (Krylov approach) and an AI technique (Genetic Algorithm). In the first step, the size of the original model is reduced to an intermediate order, using an analytical technique based on Krylov sub-spaces. In the final step of the reduction process, an AI approach based on Genetic Algorithm (GA) is applied to obtain an optimized nominal model.


A novel model order reduction technique based on artificial intelligence Khaled Salah

CONG, J.; HE, L.; KOH, C.-K.; PADDEN, P. Performance optimization of VLSI interconnect layout. Integration, the VLSI Journal, v. 21, n. 1&2, p. 1–94, Nov 1996. DOI:

LILLIS, J.; CHENG, C.; LIN, S.; CHANG, N. Interconnect analysis and synthesis. John Wiley, 1999.

FELDMANN, P.; FREUND, R. W. Efficient linear circuit analysis by Pade approximation via the Lanczos process. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, v. 14, n. 5, p. 639–649, May 1995. DOI:

FREUND, R. W.; FELDMANN, P. Reduced-order modeling of large linear subcircuits by means of the SyPVL algorithm. Proc. Int. Conf. on Computer Aided Design (ICCAD), p. 280–287, 1996. DOI:

ODABASIOGLU, M. Celik.; PILEGGI, L. PRIMA: Passive reduced-order interconnect macro modeling algorithm. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, p. 645–654, 1998. DOI:

SILVEIRA, M.; KAMON, M.; ELFADEL, I.; WHITE, J. A coordinate-transformed Arnoldi algorithm for generating guaranteed stable reduced-order models of RLC circuits. Proc. Int. Conf. on Computer Aided Design (ICCAD), p. 288–294, 1996.

LUCA, G.; ANTONINI, G.; BENNER P.; PARALLEL, A. Adaptive Multi-Point Model Order Reduction Algorithm. Proceedings of the 22nd IEEE Conference on Electrical Performance of Electronic Packaging and Systems (EPEPS), 2013.

LARSON, M. G.; BENGZON, F. Adaptive Finite Element Approximation of Multiphysics Problems, Comm. Num. Meth. Engrg., v. 24, n. 6, p. 505–521, 2007. DOI:

KRONDORFER, R.; KIM, Y.; KIM, J.; GUSTAFSON, C.; LOMMASSON, T. Finite Element Simulation of Package Stress in Transfer Molded MEMS Pressure sensors. Microelectron. Reliab., v. 44, n. 12, p. 1995–2002, 2004. DOI:

KRECINIC, T.; DUC, C.; LAU, G. K.; SARRO, P. M. Finite Element Modeling and Experimental Characterization of an Electro-Thermally Actuated Silicon-Polymer Microgripper. J.Micromech. Microeng., v. 18, n. 6, p. 1–7, 2008. DOI:

HWANG, C. Mixed method of Routh and ISE criterion approaches for reduced order modeling of continuous time systems. Trans ASME J DynSystMeas Control, v. 106, p. 353-356, 1984. DOI:

MUKHERJEE, S.; MISHRA, R. N. Order reduction of linear systems using an error minimization technique. Journal of Franklin Inst, v. 323, n. 1, p. 23-32, 1987. DOI:

LAMBA, S. S.; GOREZ, R.; BANDYOPADHYAY, B. New reduction technique by step error minimization for multivariable systems. Int. J Systems Sci, v. 19, n. 6, p. 999-1009, 1988. DOI:

PURI, N. N.; LAN, D. P. () Stable model reduction by impulse response error minimization using Mihailov criterion and Pade’s approximation. Trans ASME J DynSystMeasControl, v. 110, p. 389-394, 1988. DOI:

VILBE, P.; CALVEZ, L. C. On order reduction of linear systems using an error minimization technique. Journal of ranklinInst, v. 327, p. 513-514, 1990. DOI:

MITTAL, A. K.; PRASAD, R.; SHARMA, S. P. () Reduction of linear dynamic systems using an error minimization technique. Journal of Institution of Engineers IE (I) Journal – EL, v. 84, p. 201-206, 2004.

FREUND, R. W. Reduced-order modeling techniques based on Krylov subspaces and their use in circuit simulation. In: DATTA, B. N. (Ed.), Applied and Computational Control, Signals, and Circuits. Boston: Birkhäuser,1999. v. 1, p. 435-498. DOI:

ZHAOJUN, Bai. Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems. Department of Computer Science, University of California, Davis, CA 95616, USA Applied Numerical Mathematics, v. 43, p. 9-44, 2002. DOI:

SALIMBAHRAMI, B.; LOHMANN, B. Krylov Subspace Methods in Linear Model Order Reduction: Introduction and Invariance Properties. Scientific report, Institute of Automation, University of Bremen, 2002.

ACHAR, R.; Nakhla, M. S. Simulation of high-speed interconnects. Proc. IEEE, v. 89, n. 5, p. 693-728, 2001. DOI:

CLARK, J. V., Zhou, N.; Pister, K. S. J. MEMSsimulation using SUGAR v0.5. Proc. Solid-State Sensors and Actuators Workshop, Hilton Head Island, SC, USA, p. 191–196, 1998. DOI:

CRAIG, R. R. J. Structural Dynamics: An Introduction to Computer Methods. New York: John Wiley and Sons, 1981.

BAHRAMI, Behnam Salim; LOHMANN, Boris. Order reduction of large scale second-order systems using Krylov subspace methods. Linear Algebra and its Applications, v. 415, p. 385–405, 2006. DOI:

Eid, R.; BAHRAMI, B. Salim; RUDNYI, E. B.; Lohmann, B.; Korvink, J. G. Order Reduction of Proportionally Damped Second Order Systems. IEEE Transactions On Circuits And Systems. II: Express Briefs, 2006.

GOLDBERG, D. E. Genetic Algorithms in Search, Optimization, and Machine Learning. 2. ed. Addison-Wesley Publishing Company, Inc., Jan. 1989.

CHIPPERFIELD, P.; FLEMING, H.; POHLHEIM, C.; FONSECA. Genetic Algorithm Toolbox for Use with MATLAB®. Department of Automatic Control and Systems Engineering, University of Sheffield.

FRENZEL, 1. F. Genetic Algorithms, A New Breed of Optimization. IEEE Potentials, p. 21-24, 1993. DOI:

FLEMING, P.1.; FONSECA, C. M. Genetic Algorithms in Control Systems Engineering: A Brief Introduction. Proc. Inst. Elect. Eng. Colloquium on Genetic Algorithms for Control Syst. Eng., 1993.

Davis, L. Handbook of Genetic Algorithms. New York: Van Nostrand, 1991.

BUCKLES, B. P.; PETTY, F. E. Genetic Algorithms. New York: IEEE Computer Society Press, 1992.

TAMRI, A.; MITICHE, L.; ADAMOU-MITICHE, A. B. H. A Second Order Arnoldi Method with Stopping Criterion and Reduced Order Selection for Reducing Second Order Systems. Engineering, Technology & Applied Science Research, v. 12, n. 3, p. 8712-8717, 2022. DOI:




How to Cite

Tamri, A., Adamou-Mitiche, A. B. H., & Mitiche, L. (2024). Model order reduction, a novel method using krylov sub-spaces and genetic algorithm. STUDIES IN ENGINEERING AND EXACT SCIENCES, 5(1), 525–543.