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

Computer Engineering & Science

Previous Articles     Next Articles

A preconditioned squared Smith algorithm
for large Sylvester matrix equations

CAI Zhao-ke,BAO Liang,XU Dong-mei   

  1. (School of Science,East China University of Science and Technology,Shanghai 200237,China)

     
  • Received:2015-09-15 Revised:2016-03-18 Online:2017-08-25 Published:2017-08-25

Abstract:

We propose a preconditioned squared Smith algorithm to solve large scale continuous-time Sylvester matrix equations. We firstly construct a preconditioner by using the alternating directional implicit (ADI) iteration, and transform the original equation to an equivalent non-symmetric Stein matrix equation. Then we apply the squared Smith algorithm to generate the low-rank approximation form with a Krylov subspace. Numerical experiments show that the algorithm has better iteration efficiency and convergence accuracy in comparison with the Jacobi iteration method.
 

Key words: squared Smith algorithm, Sylvester equation, altermating directional implicit(ADI), preconditioner, Krylov subspace