×

二次规划分解算法的分析。 (英语) Zbl 1208.65082号

作者考虑以下二次最小化问题\[\最小F(x_1,x_2):=x^T_1 H_1 x_1+x^T_2 H_2 x_2,\]
\[\文本{subject to}x^T_1 x_1=1=x^T_2 x_2,\;x^T_1 x_2=0,\]其中,目标函数在(x1)和(x2)中是可分的,并且(x1和x2)是单位球面上的正交向量。
对于这个最小化问题,作者分析了一种分解算法。给定的算法包括一个局部步骤,其中目标函数在任意变量中分别最小化,同时强制约束,然后是全局步骤,其中局部子问题的解生成的子空间上最小化。当全局极小值是非退化的时,建立了局部收敛结果。

MSC公司:

65千5 数值数学规划方法
90C29型 多目标规划
90立方厘米 抽象空间中的编程

软件:

纳巴克
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接