188
Views
38
CrossRef citations to date
0
Altmetric
Section B

Gradient-based maximal convergence rate iterative method for solving linear matrix equations

, &
Pages 515-527 | Received 06 Jan 2008, Accepted 03 Mar 2008, Published online: 27 Sep 2008
 

Abstract

This paper is concerned with numerical solutions to general linear matrix equations including the well-known Lyapunov matrix equation and Sylvester matrix equation as special cases. Gradient based iterative algorithm is proposed to approximate the exact solution. A necessary and sufficient condition guaranteeing the convergence of the algorithm is presented. A sufficient condition that is easy to compute is also given. The optimal convergence factor such that the convergence rate of the algorithm is maximized is established. The proposed approach not only gives a complete understanding on gradient based iterative algorithm for solving linear matrix equations, but can also be served as a bridge between linear system theory and numerical computing. Numerical example shows the effectiveness of the proposed approach.

2000 AMS Subject Classification :

Acknowledgements

The work of Bin Zhou and Guang-Ren Duan was partially supported by the Major Program of National Natural Science Foundation of China under grant No. 60710002 and Program for Changjiang Scholars and Innovative Research Team in University. The work of James Lam was partially supported by RGC HKU 7029/05P.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,129.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.