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

被引:1
作者
Lu, Yue [1 ]
Zhang, Liwei [1 ]
机构
[1] Dalian Univ Technol, Sch Math Sci, Inst Operat Res & Control Theory, Dalian 116024, Peoples R China
基金
中国国家自然科学基金;
关键词
Inverse damped gyroscopic eigenvalue problem; Augmented Lagrangian method; Accelerated proximal gradient method; Iteration-complexity; OPTIMAL WEIGHTED ORTHOGONALIZATION; STIFFNESS; IMPROVEMENT; ALGORITHM;
D O I
10.1007/s10589-015-9757-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:815 / 850
页数:36
相关论文
共 50 条
[41]   A Genetic Algorithm Based Augmented Lagrangian Method for Computationally Fast Constrained Optimization [J].
Srivastava, Sournil ;
Deb, Kalyanmoy .
SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, 2010, 6466 :330-337
[42]   A new parallel splitting augmented Lagrangian-based method for a Stackelberg game [J].
Yan, Xihong ;
Wen, Ruiping .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
[43]   A semismooth Newton based augmented Lagrangian method for nonsmooth optimization on matrix manifolds [J].
Yuhao Zhou ;
Chenglong Bao ;
Chao Ding ;
Jun Zhu .
Mathematical Programming, 2023, 201 :1-61
[44]   The augmented Lagrangian method in structural shape and topology optimization with RBF based level set method [J].
Wei, Peng ;
Wang, Michael Yu .
CJK-OSM 4: THE FOURTH CHINA-JAPAN-KOREA JOINT SYMPOSIUM ON OPTIMIZATION OF STRUCTURAL AND MECHANICAL SYSTEMS, 2006, :191-196
[45]   Semi-proximal augmented lagrangian method for sparse estimation of high-dimensional inverse covariance matrices [J].
Wu C. ;
Xiao Y. ;
Li P. .
Journal of Applied and Numerical Optimization, 2020, 2 (02) :155-169
[46]   Neural networks based on power method and inverse power method for solving linear eigenvalue problems [J].
Yang, Qihong ;
Deng, Yangtao ;
Yang, Yu ;
He, Qiaolin ;
Zhang, Shiquan .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2023, 147 :14-24
[47]   Numerical investigation of an inverse problem based on regularization method [J].
Damirchi, J. ;
Yazdanian, A. R. ;
Shamami, T. R. ;
Hasanpour, M. .
MATHEMATICAL SCIENCES, 2019, 13 (03) :193-199
[48]   An Augmented Lagrangian Method for the Patch-based Gaussian Mixture Model In Image Deblurring [J].
Liu, Jin .
2018 IEEE 3RD INTERNATIONAL CONFERENCE ON SIGNAL AND IMAGE PROCESSING (ICSIP), 2018, :71-75
[49]   An Artificial Bee Colony Algorithm Based Augmented Lagrangian Method for Constrained Optimization Problems [J].
Liang, Yaosheng ;
Wan, Zhongping ;
Yuan, Liuyang ;
Jin, Zheng-Fen .
INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ARTIFICIAL INTELLIGENCE (ICCSAI 2014), 2015, :85-91
[50]   Total Variation Regularization CT Iterative Reconstruction Algorithm Based on Augmented Lagrangian Method [J].
Xiao D.-Y. ;
Guo Y. ;
Li J.-H. ;
Kang Y. .
Dongbei Daxue Xuebao/Journal of Northeastern University, 2018, 39 (07) :964-969