线性互补问题的序列凸近似方法

摘要：

线性互补问题是一类有着广泛应用背景的重要数学问题,本文主要讨论其求解方法.本文首先将线性互补问题等价转化为目标函数含有DC函数(两个凸函数的差函数)的优化问题,然后对该DC问题目标函数的第二部分凸函数进行线性化,得到一列凸近似子问题.本文证明该列子问题的解的聚点是线性互补问题的稳定点.

关键词：线性互补问题、序列凸近似方法

所属期刊栏目：34

分类号：O223(运筹学)

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

页数：共3页

页码：117-119