×

两个凸函数差的全局最小化。 (英语) 兹比尔0619.90061

本文给出了凸多面体子集上两个凸函数之差的全局极小化方法。考虑这些问题的动机是,在连续函数C(K)的空间中,可表示为两个凸函数在K上的差的固定紧凸子集K上的所有连续实值函数集是稠密的。首先证明了原问题可以归结为具有隐式约束的凹极小问题。然后描述了该方法并证明了其收敛性。其主要思想是将问题分解为几个标准的最小问题。讨论了对具体问题的一些推广和应用,以及一个简单的数值例子。
审核人:A.L.多奇夫

MSC公司:

90立方 非线性规划
49立方米 基于非线性规划的数值方法
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部