The augmented Lagrangian method based on the APG strategy for an inverse damped gyroscopic eigenvalue problem

Indexed by:Journal Papers

Date of Publication:2015-12-01

Journal:COMPUTATIONAL OPTIMIZATION AND APPLICATIONS

Included Journals:Scopus、EI、SCIE

Volume:62

Issue:3

Page Number:815-850

ISSN:0926-6003

Key Words:Inverse damped gyroscopic eigenvalue problem; Augmented Lagrangian method; Accelerated proximal gradient method; Iteration-complexity

Abstract:In this paper, we propose an augmented Lagrangian method based on the accelerated proximal gradient (APG) strategy for an inverse damped gyroscopic eigenvalue problem (IDGEP), which is a special case of the classical inverse quadratic eigenvalue problem. Under mild conditions, we show that the whole sequence of iterations generated by the proposed algorithm converges to the unique solution of the IDGEP. In view of the iteration-complexity, the proposed algorithm requires at most outer iterations and at most APG calls to obtain an -feasible and -optimal solution of the IDGEP. Numerical results indicate that the proposed algorithm can solve the test problems efficiently.