• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A model reduction method based
 on restarted Lanczos process
 

YANG Ping1,XU Kang-li1,JIANG Yao-lin1,2   

  1. (1.College of Mathematics and System Sciences,Xinjiang University,Urumqi 830046;
    2.College of Mathematics and Statistics,Xi’ an Jiaotong University,Xi’an 710049,China)

     
  • Received:2015-08-27 Revised:2015-12-29 Online:2017-03-25 Published:2017-03-25

Abstract:

We propose a model reduction method based on the restarted Lanczos process for some large scale linear time-invariant systems. Firstly, we utilize the restarted Lanczos process  to obtain the approximate matrices of both the reachability Gramian matrices and the observability Gramian  matrices of the original system. Then, according to the Lyapunov equations satisfied by the reachability Gramian matrices and the observability Gramian matrices respectively, we can construct the projected Sylvester equations, solve them and carry out the biorthogonal process on the solution to get the required transformation matrices, thus obtaining the order-reduced system of the original system. Using the proposed algorithm to reduce the order of the large scale linear time-invariant system, we can obtain a stable reduced order system in higher precision. Numerical examples verify the effectiveness of the proposed algorithm.

Key words: model order reduction, gramian matrix, restarted Lanczos process, projected Sylvester equation