一种极小化两个凸函数之和的混合近似邻近点算法

摘要：

本文提出一种混合近似邻近点算法以求解极小化两个凸函数之和的无约束优化问题.通过将邻近点算法中的优化问题转化为一系列极小化近似函数的子问题来求解,以得到此优化问题的最优解.在子问题中用线性模型来取代原问题目标函数中非线性程度较低的函数,而在下一个子问题中,用二次模型来取代非线性程度较高的函数,进行交替运算.在临近点算法的框架下,求出原问题的解.最后给出3个算例以说明本文所给出的算法是有效的.

关键词：凸规划、近似邻近点算法、线性模型、二次模型

所属期刊栏目：31

分类号：O221.2(运筹学)

资助基金：重庆市自然科学基金资助项目No.cstc2011jjA00010

在线出版日期：2014-09-25（万方平台首次上网日期，不代表论文的发表时间）

页码：6-11