Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2018, Vol. 35 ›› Issue (6): 673-683.doi: 10.3969/j.issn.1005-3085.2018.06.007

Previous Articles     Next Articles

Nonmonotone Spectral Projection Gradient Method for Solving Generalized Lyapunov Equations

YU Si-ting,   LI Chun-mei,   DUAN Xue-feng   

  1. School of Mathematics and Computational Science, Guilin University of Electronic Technology, Guilin 541004
  • Received:2016-12-01 Accepted:2017-04-25 Online:2018-12-15 Published:2019-02-15
  • Supported by:
    The National Natural Science Foundation of China (11561015; 11761024); the Natural Science Foundation of Guangxi Province (2016GXNSFFA380009; 2016GXNSFAA380074; 2017GXNSFBA198082); the Guangxi Key Laboratory of Cryptography and Information Security (GCIS201616).

Abstract: In this paper, we consider the positive semidefinite solution to a class of generalized Lyapunov matrix equation, which arises in bilinear systems. Based on the good property that the local minimizer of a convex function is also the global minimizer, the positive semidefinite solution of the generalized Lyapunov equation is transformed into a convex optimization problem. By using the nonmonotone line search technique, we develop a nonmonotone spectral projected gradient method to solve this equivalent problem. Finally, numerical examples are presented to illustrate the feasibility and effectiveness of the new method.

Key words: generalized Lyapunov equation, positive semidefinite solution, nonmonotone line search, projected gradient method

CLC Number: