线性互补约束优化序列线性方程组算法的一个降维技术

摘要：

线性互补约束优化是一类特殊的非线性优化问题,利用广义互补函数将其转换为含参数μ的光滑非线性约束优化问题,然后利用牛顿步和积极集思想改写光滑非线性问题的 KKT 条件,得到一个线性方程组.经过适当讨论,使得每次迭代仅需求解低维线性方程组,从而进一步减小了计算量.

关键词：线性互补约束、牛顿步、积极集策略、KKT条件

所属期刊栏目：28

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

资助基金：国家自然科学基金项目0501009;广西自然科学基金项目桂科自0728206

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

页数：共3页

页码：327-329