×

多凸包络的可靠有效逼近。 (英语) Zbl 1089.65052号

建立了一个迭代算法,逼近给定函数(f:mathbb{R}^{m\次n}到mathbb}R})的多凸包络(f^{text{pc}}),即在所有子函数中都是凸的(f\)下面的最大函数。提出的迭代算法将(f)的(f^{text{pc}})近似为拟凸包络(f^}{text{qc}}\)的下界。因此,有必要知道\(f^{\text{qc}}\)的上下限。
本文的目的是建立一个可靠而有效的算法来计算下限。在文献的其他地方可以找到近似上界的数值方案(精确引用见本文末尾的参考文献)。直接的离散化将非线性约束线性化,并导致一个大型的线性优化问题。提出了一种减少大量未知量的有效策略。结果表明,对于一大类函数(f),近似是非常精确的。数值实验证明了该算法的高效性和准确性。

MSC公司:

65K10码 数值优化和变分技术
49J20型 偏微分方程最优控制问题的存在性理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部