一种限制未知非对称矩阵特征值的优化方法

计算科学 优化 矩阵 特征值
2021-12-15 06:22:59

给定一个正目标函数f作用于实值矩阵A,我对以下问题感兴趣

minimizeARn×nf(A)subject tobRe(λj)a,j=1,2,...n ,

在哪里λjC是的特征值A, 和Re()是复数的实部。有哪些优化方法可用于处理此任务?我知道有几种技术可以限制对称矩阵的特征值,但我想知道在非对称情况下会发生什么(我的A不一定是对称的)?

  • 这个问题最初是在数学论坛上发布的。
1个回答

我相信可以通过添加一个乘法松弛变量来使用半定程序来完成。基本上,

minARn×n,PRn×nf(A)stbIPA+ATPaIP0

本质上,这就是李雅普诺夫稳定条件。当然,这个问题很难解决,因为PA项是二次的,所以我们实际上有一个非线性的半定程序。