On the alternating direction method of multipliers for nonnegative inverse eigenvalue problems with partial eigendata

详细信息    查看全文

• 作者：Zhi Zhao ^{zhaozhi231@163.com} ; Zhengjian Bai ; ^{zjbai@xmu.edu.cn} ; Guizhi Chen ^{chengz@xmu.edu.cn}
• 关键词：49J52 ; 49M15 ; 65F18 ; 90C33
• 刊名：Journal of Computational and Applied Mathematics
• 出版年：2013
• 出版时间：1 February, 2013
• 年：2013
• 卷：239
• 期：Complete
• 页码：114-134
• 全文大小：327 K

文摘

We consider the nonnegative inverse eigenvalue problem with partial eigendata, which aims to find a nonnegative matrix such that it is nearest to a pre-estimated nonnegative matrix and satisfies the prescribed eigendata. In this paper, we propose several iterative schemes based on the alternating direction method of multipliers for solving the nonnegative inverse problem. We also extend our schemes to the symmetric case and the cases of prescribed lower bounds and of prescribed entries. Numerical tests (including a practical engineering application in vibrations) show the efficiency of the proposed iterative schemes.