Projection-based model reduction for time-varying descriptor systems: New results

Previous Article
Deflation by restriction for the inverse-free preconditioned Krylov subspace method
NACO Home
This Issue
Next Article

2016, 6(1): 73-90. doi: 10.3934/naco.2016.6.73

Projection-based model reduction for time-varying descriptor systems: New results

1.	Department of Mathematics and Physics, North South University, Dhaka, Bangladesh

Received July 2015 Revised January 2016 Published January 2016

Abstract
Related Papers

We have presented a Krylov-based projection method for model reduction of linear time-varying descriptor systems in [13] which was based on earlier ideas in the work of J. Philips [17] and others. This contribution continues that work by presenting more details of linear time-varying descriptor systems and new results coming from real fields of application. The idea behind the proposed procedure is based on a multipoint rational approximation of the monodromy matrix of the corresponding differential-algebraic equation. This is realized by orthogonal projection onto a rational Krylov subspace. The algorithmic realization of the method employs recycling techniques for shifted Krylov subspaces and their invariance properties. The proposed method works efficiently for macro-models, such as time varying circuit systems and models arising in network interconnection, on limited frequency ranges. Bode plots and step response are used to illustrate both the performance and accuracy of the reduced-order model.

Keywords: recycled Krylov subspaces, model-order reduction., linear time-varying systems, time-domain discretization, Krylov subspace techniques.

Mathematics Subject Classification: Primary: 37N30, 37N35, 37Mxx, 78M34, 93C83; Secondary: 93C9.

Citation: Mohammad-Sahadet Hossain. Projection-based model reduction for time-varying descriptor systems: New results. Numerical Algebra, Control & Optimization, 2016, 6 (1) : 73-90. doi: 10.3934/naco.2016.6.73

References:

[1]	Z. Bai, Krylov subspace techniques for reduced-order modeling for large-scale dynamical system,, App. Numer. Math, 43(1-2) (2002), 1. doi: 10.1016/S0168-9274(02)00116-2.
[2]	P. Benner, Solving large-scale control problems,, IEEE Control System Magazine, 24 (2004), 44.
[3]	P. Benner, Numerical linear algebra for model reduction in control and simulation,, GAMM Mitteilungen, 23 (2006), 275. doi: 10.1002/gamm.201490034.
[4]	S. Bittanti and P. Colaneri, Periodic Systems: Filtering and Control,, 1st edition, (2009).
[5]	H. G. Brachtendorf, Theorie und Analyse von Autonomen und Quasiperiodisch Angeregten Elektrischen Netzwerken. Eine Algorithmisch Orientierte Betrachtung,, Habilitation thesis, (2001).
[6]	R. L. Burden and J. D. Faires, Numerical Analysis,, Ninth edition, (2011).
[7]	I. Elfadel and D. D. Ling, A block Arnoldi algorithm for multipoint passive model-order reduction of multiport RLC networks,, in IEEE/ACM International Conference on Computer-Aided Design, (1997), 66.
[8]	R. Freund, Model reduction methods based on Krylov subspaces,, Acta Numerica, 12 (2003), 267. doi: 10.1017/S0962492902000120.
[9]	G. Golub and C. Van Loan, Matrix Computations,, 3rd edition, (1996).
[10]	E. J. Grimme, Kryloy projection methods for model reduction,, Ph.D. thesis, (1997).
[11]	S. Gugercin, An iterative SVD-KRYLOV based method for model reduction of large-scale dynamical systems,, in 44'th IEEE Conference on Decision and Control and the European control conference, (2005), 5905.
[12]	S. Gugercin, A. C. Antoulas and C. Beattie, H₂ model reduction for large-scale linear dynamical systems,, SIAM J. Matrix Anal. Appl, 30 (2008), 609. doi: 10.1137/060666123.
[13]	M.-S. Hossain and P. Benner, Projection-based model reduction for time-varying descriptor systems using recycled Krylov subspaces,, in Appllied Mathematics and Mechanics, (2008), 10081.
[14]	M. Nakhla and E. Gad, Efficient model reduction of linear time-varying systems via compressed transient system function,, in Conference on Design, (2002), 916.
[15]	M. Nakhla and E. Gad, Efficient model reduction of linear periodically time-varying systems via compressed transient system function,, IEEE Transactions on Circuit and Systems, 52 (2005), 1188. doi: 10.1109/TCSI.2005.846661.
[16]	T. Penzl, Algorithms for model reduction of large dynamical systems,, Linear Algebra Appl., 415 (2006), 322. doi: 10.1016/j.laa.2006.01.007.
[17]	J. Phillips, Model reduction of time-varying linear systems using multipoint Krylov-subspace projectors,, in International Conference on Computer-Aided Design, (1998), 96.
[18]	J. Phillips, Projection-based approaches for model reduction of weakly nonlinear time-varying systems,, IEEE Trans. Computer-Aided Design, 22 (2003), 171.
[19]	A. Rahman and M. S. Hossain, Svd-Krylov based model reduction for time-varying periodic descriptor systems,, in 2nd International Conference on Electrical Engineering and Information Technology, (2015).
[20]	J. Roychowdhury, Reduced-order modeling of time-varying systems,, IEEE Control Systems Magazine, 46 (1999), 1273.
[21]	J. Roychowdhury, Reduced-order modelling of linear time-varying systems,, in ASP-DAC '99. Asia and South Pacific, (1999), 53.
[22]	Y. Saad, Overview of Krylov subspace methods with applications to control problems,, in International Symposium MTNS-89 on Signal Processing, (1990).
[23]	Y. Saad, Iterative Methods for Sparse Linear Systems,, 2nd edition, (2003). doi: 10.1137/1.9780898718003.
[24]	B. Salimbahrami, B. Lohmann, T. Bechtold and J. Korvink, Two-sided Arnoldi algorithm and its application in order reduction of MEMS,, in 4th Fourth International Conference on Mathematical Modelling* (eds. I. Troch and F. Breitenecker)*, (2003), 1021.
[25]	S. B. Salimbahrami, Structure Preserving Order Reduction of Large Scale Second Order Models,, Ph.D. thesis, (2005).
[26]	R. E. Skelton, M. Oliveira and J. Han, System modeling and model reduction,, Paper available from: , ().
[27]	T. Stykel, Low-rank iterative methods for projected generalized Lyapunov equations,, Electron. Trans. Numer. Anal., 30 (2008), 187.
[28]	R. Telichevesky, J. White and K. Kundert, Efficient steady-state analysis based on matrix-free Krylov-subspace methods,, in 32rd Design Automation Conference, (1995), 480.
[29]	R. Telichevesky, J. White and K. Kundert, Efficient AC and noise analysis of two-tone RF circuits,, in 33rd annual Design Automation Conference, (1996), 292.
[30]	A. A. Vaidyanathan, Multirate digital filters, filters banks, polyphase networks, and applications: A tutorial,, in IEEE Proceedings, (1990), 56.
[31]	E. Wachspress, The ADI Model Problem,, 1995, ().
[32]	B. Yang and D. Feng, Efficient finite-difference method for quasi-periodic steady-state and small signal analyses,, in IEEE/ACM International Conference on Computer-Aided Design, (2000), 272.
[33]	L. Zadeh, Frequency analysis of variable networks,, IEEE Transactions on Circuits and Systems, 38 (1950), 291.

show all references

References:

[1]	Z. Bai, Krylov subspace techniques for reduced-order modeling for large-scale dynamical system,, App. Numer. Math, 43(1-2) (2002), 1. doi: 10.1016/S0168-9274(02)00116-2.
[2]	P. Benner, Solving large-scale control problems,, IEEE Control System Magazine, 24 (2004), 44.
[3]	P. Benner, Numerical linear algebra for model reduction in control and simulation,, GAMM Mitteilungen, 23 (2006), 275. doi: 10.1002/gamm.201490034.
[4]	S. Bittanti and P. Colaneri, Periodic Systems: Filtering and Control,, 1st edition, (2009).
[5]	H. G. Brachtendorf, Theorie und Analyse von Autonomen und Quasiperiodisch Angeregten Elektrischen Netzwerken. Eine Algorithmisch Orientierte Betrachtung,, Habilitation thesis, (2001).
[6]	R. L. Burden and J. D. Faires, Numerical Analysis,, Ninth edition, (2011).
[7]	I. Elfadel and D. D. Ling, A block Arnoldi algorithm for multipoint passive model-order reduction of multiport RLC networks,, in IEEE/ACM International Conference on Computer-Aided Design, (1997), 66.
[8]	R. Freund, Model reduction methods based on Krylov subspaces,, Acta Numerica, 12 (2003), 267. doi: 10.1017/S0962492902000120.
[9]	G. Golub and C. Van Loan, Matrix Computations,, 3rd edition, (1996).
[10]	E. J. Grimme, Kryloy projection methods for model reduction,, Ph.D. thesis, (1997).
[11]	S. Gugercin, An iterative SVD-KRYLOV based method for model reduction of large-scale dynamical systems,, in 44'th IEEE Conference on Decision and Control and the European control conference, (2005), 5905.
[12]	S. Gugercin, A. C. Antoulas and C. Beattie, H₂ model reduction for large-scale linear dynamical systems,, SIAM J. Matrix Anal. Appl, 30 (2008), 609. doi: 10.1137/060666123.
[13]	M.-S. Hossain and P. Benner, Projection-based model reduction for time-varying descriptor systems using recycled Krylov subspaces,, in Appllied Mathematics and Mechanics, (2008), 10081.
[14]	M. Nakhla and E. Gad, Efficient model reduction of linear time-varying systems via compressed transient system function,, in Conference on Design, (2002), 916.
[15]	M. Nakhla and E. Gad, Efficient model reduction of linear periodically time-varying systems via compressed transient system function,, IEEE Transactions on Circuit and Systems, 52 (2005), 1188. doi: 10.1109/TCSI.2005.846661.
[16]	T. Penzl, Algorithms for model reduction of large dynamical systems,, Linear Algebra Appl., 415 (2006), 322. doi: 10.1016/j.laa.2006.01.007.
[17]	J. Phillips, Model reduction of time-varying linear systems using multipoint Krylov-subspace projectors,, in International Conference on Computer-Aided Design, (1998), 96.
[18]	J. Phillips, Projection-based approaches for model reduction of weakly nonlinear time-varying systems,, IEEE Trans. Computer-Aided Design, 22 (2003), 171.
[19]	A. Rahman and M. S. Hossain, Svd-Krylov based model reduction for time-varying periodic descriptor systems,, in 2nd International Conference on Electrical Engineering and Information Technology, (2015).
[20]	J. Roychowdhury, Reduced-order modeling of time-varying systems,, IEEE Control Systems Magazine, 46 (1999), 1273.
[21]	J. Roychowdhury, Reduced-order modelling of linear time-varying systems,, in ASP-DAC '99. Asia and South Pacific, (1999), 53.
[22]	Y. Saad, Overview of Krylov subspace methods with applications to control problems,, in International Symposium MTNS-89 on Signal Processing, (1990).
[23]	Y. Saad, Iterative Methods for Sparse Linear Systems,, 2nd edition, (2003). doi: 10.1137/1.9780898718003.
[24]	B. Salimbahrami, B. Lohmann, T. Bechtold and J. Korvink, Two-sided Arnoldi algorithm and its application in order reduction of MEMS,, in 4th Fourth International Conference on Mathematical Modelling* (eds. I. Troch and F. Breitenecker)*, (2003), 1021.
[25]	S. B. Salimbahrami, Structure Preserving Order Reduction of Large Scale Second Order Models,, Ph.D. thesis, (2005).
[26]	R. E. Skelton, M. Oliveira and J. Han, System modeling and model reduction,, Paper available from: , ().
[27]	T. Stykel, Low-rank iterative methods for projected generalized Lyapunov equations,, Electron. Trans. Numer. Anal., 30 (2008), 187.
[28]	R. Telichevesky, J. White and K. Kundert, Efficient steady-state analysis based on matrix-free Krylov-subspace methods,, in 32rd Design Automation Conference, (1995), 480.
[29]	R. Telichevesky, J. White and K. Kundert, Efficient AC and noise analysis of two-tone RF circuits,, in 33rd annual Design Automation Conference, (1996), 292.
[30]	A. A. Vaidyanathan, Multirate digital filters, filters banks, polyphase networks, and applications: A tutorial,, in IEEE Proceedings, (1990), 56.
[31]	E. Wachspress, The ADI Model Problem,, 1995, ().
[32]	B. Yang and D. Feng, Efficient finite-difference method for quasi-periodic steady-state and small signal analyses,, in IEEE/ACM International Conference on Computer-Aided Design, (2000), 272.
[33]	L. Zadeh, Frequency analysis of variable networks,, IEEE Transactions on Circuits and Systems, 38 (1950), 291.

[1]	Hongjie Dong, Seick Kim. Green's functions for parabolic systems of second order in time-varying domains. Communications on Pure & Applied Analysis, 2014, 13 (4) : 1407-1433. doi: 10.3934/cpaa.2014.13.1407
[2]	Roberta Fabbri, Russell Johnson, Sylvia Novo, Carmen Núñez. On linear-quadratic dissipative control processes with time-varying coefficients. Discrete & Continuous Dynamical Systems - A, 2013, 33 (1) : 193-210. doi: 10.3934/dcds.2013.33.193
[3]	Qiao Liang, Qiang Ye. Deflation by restriction for the inverse-free preconditioned Krylov subspace method. Numerical Algebra, Control & Optimization, 2016, 6 (1) : 55-71. doi: 10.3934/naco.2016.6.55
[4]	Tingwen Huang, Guanrong Chen, Juergen Kurths. Synchronization of chaotic systems with time-varying coupling delays. Discrete & Continuous Dynamical Systems - B, 2011, 16 (4) : 1071-1082. doi: 10.3934/dcdsb.2011.16.1071
[5]	Shu Zhang, Jian Xu. Time-varying delayed feedback control for an internet congestion control model. Discrete & Continuous Dynamical Systems - B, 2011, 16 (2) : 653-668. doi: 10.3934/dcdsb.2011.16.653
[6]	Robert G. McLeod, John F. Brewster, Abba B. Gumel, Dean A. Slonowsky. Sensitivity and uncertainty analyses for a SARS model with time-varying inputs and outputs. Mathematical Biosciences & Engineering, 2006, 3 (3) : 527-544. doi: 10.3934/mbe.2006.3.527
[7]	Charles L. Epstein, Leslie Greengard, Thomas Hagstrom. On the stability of time-domain integral equations for acoustic wave propagation. Discrete & Continuous Dynamical Systems - A, 2016, 36 (8) : 4367-4382. doi: 10.3934/dcds.2016.36.4367
[8]	Lijuan Wang, Yashan Xu. Admissible controls and controllable sets for a linear time-varying ordinary differential equation. Mathematical Control & Related Fields, 2018, 8 (3&4) : 1001-1019. doi: 10.3934/mcrf.2018043
[9]	Dinh Cong Huong, Mai Viet Thuan. State transformations of time-varying delay systems and their applications to state observer design. Discrete & Continuous Dynamical Systems - S, 2017, 10 (3) : 413-444. doi: 10.3934/dcdss.2017020
[10]	Wei Feng, Xin Lu. Global stability in a class of reaction-diffusion systems with time-varying delays. Conference Publications, 1998, 1998 (Special) : 253-261. doi: 10.3934/proc.1998.1998.253
[11]	Lizhao Yan, Fei Xu, Yongzeng Lai, Mingyong Lai. Stability strategies of manufacturing-inventory systems with unknown time-varying demand. Journal of Industrial & Management Optimization, 2017, 13 (4) : 2033-2047. doi: 10.3934/jimo.2017030
[12]	Hongbiao Fan, Jun-E Feng, Min Meng. Piecewise observers of rectangular discrete fuzzy descriptor systems with multiple time-varying delays. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1535-1556. doi: 10.3934/jimo.2016.12.1535
[13]	Ruijun Zhao, Yong-Tao Zhang, Shanqin Chen. Krylov implicit integration factor WENO method for SIR model with directed diffusion. Discrete & Continuous Dynamical Systems - B, 2017, 22 (11) : 1-19. doi: 10.3934/dcdsb.2019041
[14]	Serge Nicaise, Julie Valein, Emilia Fridman. Stability of the heat and of the wave equations with boundary time-varying delays. Discrete & Continuous Dynamical Systems - S, 2009, 2 (3) : 559-581. doi: 10.3934/dcdss.2009.2.559
[15]	Zhen Zhang, Jianhua Huang, Xueke Pu. Pullback attractors of FitzHugh-Nagumo system on the time-varying domains. Discrete & Continuous Dynamical Systems - B, 2017, 22 (10) : 3691-3706. doi: 10.3934/dcdsb.2017150
[16]	Yangzi Hu, Fuke Wu. The improved results on the stochastic Kolmogorov system with time-varying delay. Discrete & Continuous Dynamical Systems - B, 2015, 20 (5) : 1481-1497. doi: 10.3934/dcdsb.2015.20.1481
[17]	Serge Nicaise, Cristina Pignotti, Julie Valein. Exponential stability of the wave equation with boundary time-varying delay. Discrete & Continuous Dynamical Systems - S, 2011, 4 (3) : 693-722. doi: 10.3934/dcdss.2011.4.693
[18]	Corinna Burkard, Roland Potthast. A time-domain probe method for three-dimensional rough surface reconstructions. Inverse Problems & Imaging, 2009, 3 (2) : 259-274. doi: 10.3934/ipi.2009.3.259
[19]	Ruoxia Li, Huaiqin Wu, Xiaowei Zhang, Rong Yao. Adaptive projective synchronization of memristive neural networks with time-varying delays and stochastic perturbation. Mathematical Control & Related Fields, 2015, 5 (4) : 827-844. doi: 10.3934/mcrf.2015.5.827
[20]	Xiao Wang, Zhaohui Yang, Xiongwei Liu. Periodic and almost periodic oscillations in a delay differential equation system with time-varying coefficients. Discrete & Continuous Dynamical Systems - A, 2017, 37 (12) : 6123-6138. doi: 10.3934/dcds.2017263

Impact Factor:

American Institute of Mathematical Sciences