论文部分内容阅读
非线性Lagrange函数是经典的Lagrange函数的修正形式,它关于乘子向量或约束函数是非线性的函数,非线性重新尺度化方法是基于一类非线性Lagrange函数建立的求解优化问题的方法.非线性重新尺度化方法是求解约束优化问题的一类重要的算法。
另外,二阶锥规划问题在工程、与鲁棒优化相关的控制和金融以及组合优化等领域都有着广泛的应用.而对非凸二阶锥规划问题的数值方法的研究还不很多.本论文主要研究非凸二阶锥规划的非线性重新尺度化方法的收敛速度,所阐述的主要研究结果可概括如下:
1.第三章主要研究了一类求解非凸二阶锥规划问题的非线性重新尺度化方法.首先分析了Lowner算子的微分性质,借助Lowner算子构造了一类求解非凸二阶锥规划问题的非线性Lagrange函数并建立了相关的非线性重新尺度化方法,接着给出了与Lowner算子相关的实值函数所满足的条件,以保证算法的收敛性.然后研究了该类非线性Lagrange函数的微分性质,最后在适当的假设条件下证明了当算法中的子问题精确求解时该算法的收敛速度.收敛定理表明:当惩罚参数t小于某一阈值时,基于该类函数的算法生成的原始-对偶序列是局部收敛的,且原始-对偶解的误差界与t成正比.与非线性规划的非线性重新尺度化方法相比,我们在收敛性分析中需要增加对非凸二阶锥规划的二阶充分性条件中的sigma项的处理。
2.第四章主要研究了当算法中的子问题近似求解时算法的收敛速度.首先给出了与Lowner算子相关的实值函数所满足的一些条件,以保证非精确算法的收敛性.然后提出了求解子问题时的终止准则,证明了在使用该准则作为子问题终止条件时非线性重新尺度化算法的收敛速度.收敛定理表明:当惩罚参数t小于某一阈值时,基于该类函数的对偶算法生成的原始-对偶序列是局部收敛的,且原始-对偶解的误差界与t成正比。
3.第五章验证了文献中给出的修正的Frisch函数、修正的Carroll函数、Log-Sigmoid函数、MEC函数、MFC函数均满足第三章及第四章所提出的条件,并用基于这五个函数的非线性重新尺度化方法计算了两个文献中给出的数值例子。数值结果表明该类算法是有效的。