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

Authors

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

DOI:

https://doi.org/10.54021/seesv5n1-030

Keywords:

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

Abstract

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.

References

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: https://doi.org/10.1016/S0167-9260(96)00008-9

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: https://doi.org/10.1109/43.384428

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: https://doi.org/10.1109/DAC.1995.249994

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: https://doi.org/10.1109/43.712097

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: https://doi.org/10.1002/cnm.1087

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: https://doi.org/10.1016/j.microrel.2004.05.020

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: https://doi.org/10.1088/0960-1317/18/6/064007

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: https://doi.org/10.1115/1.3140697

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: https://doi.org/10.1016/0016-0032(87)90037-8

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: https://doi.org/10.1080/00207728808559552

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: https://doi.org/10.1115/1.3152701

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: https://doi.org/10.1016/0016-0032(90)90014-A

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: https://doi.org/10.1007/978-1-4612-0571-5_9

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: https://doi.org/10.1016/S0168-9274(02)00116-2

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: https://doi.org/10.1109/5.929650

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: https://doi.org/10.31438/trf.hh1998.42

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: https://doi.org/10.1016/j.laa.2004.12.013

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: https://doi.org/10.1109/45.282292

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: https://doi.org/10.48084/etasr.4974

Downloads

Published

2024-03-20

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. https://doi.org/10.54021/seesv5n1-030