×

特征值互补问题的幂迭代和逆幂迭代。 (英语) Zbl 1463.65133号

摘要:本文提出了求解特征值互补问题的逆互补幂迭代法(ICPIM)。以前,求解EiCP的互补幂迭代法(CPIM)是基于凸锥上的投影设计的。在新算法中,凸锥上的强单调线性互补问题在每次迭代时都需要求解。结果表明,对于对称的EiCP,CPIM可以解释为众所周知的条件梯度法,它只需要在一个非常合适的域上进行线性优化。此外,ICPIM通过迭代的重整化与连续二次规划(SQP)密切相关。通过在对称EiCP的解集上定义两个全局最小值为零的非负价值函数,建立了这两个算法的全局收敛性。最后,通过一些数值模拟来评估所提算法的效率。

MSC公司:

65千5 数值数学规划方法
65英尺15英寸 矩阵特征值和特征向量的数值计算
90立方厘米 互补性和平衡问题以及变分不等式(有限维)(数学规划方面)
90 C55 连续二次规划型方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部