Please wait a minute...
北京大学期刊网 | 作者  审稿人  编委专家  工作人员

首页   |   关于   |   浏览   |   投稿指南   |   新闻公告
数学进展
研究论文
求解约束规划的一个非线性Lagrange函数
A Nonlinear Lagrangian for Constrained Programming

顾剑;任咏红;
GU Jian REN Yong-hong

大连理工大学应用数学系,大连理工大学应用数学系 大连,辽宁,116024,大连,辽宁,116024
(Dept.of Applied Math.,Dalian University of Technology,Dalian,Liaoning,116024,P.R.China

收稿日期: 2007-12-25
出版日期: 2007-12-25

88
浏览

引用导出
0
    /   /   推荐

摘要 本文提出了一个求解不等式约束优化问题的非线性Lagrange函数,并构造了基于该函数的对偶算法.证明了当参数σ小于某一阈值σ_0时,由算法生成的原始-对偶点列是局部收敛的,并给出了原始-对偶解的误差估计.此外,建立了基于该函数的对偶理论.最后给出了算法的数值结果.
关键词 非线性Lagrange函数对偶算法对偶函数鞍点    
Abstract:This paper establishes a nonlinear Lagrangian for solving nonlinear program- ming problems with inequality constraints.We prove that there exists a threshold such that the sequence of primal-dual iterate points generated by dual algorithm basing on the nonlinear Lagrangian locally converges to a minimizer if the penalty parameter is lower than the thresh- old.We also give the error bound of pimal-dual solutions.Moreover,we develop corresponding duality theory.Finally we report some numerical results by using the proposed dual algorithm.
Key wordsdual algorithm    dual function    saddle point
[1] 孟令宾,田茂再. 一个重要统计量的鞍点逼近[J]. 数学进展, 2015, 44(5): 789-799.
[2] 傅俊义,王三华,李秋英. 拟变分包含系统 (英)[J]. 数学进展, 2011, 40(5): 606-620.
[3] 文开庭;. 广义度量S-KKM映射的性质及其对鞍点问题的应用(英文)[J]. 数学进展, 2008, 37(4): 409-416.
[4] 贺素香,张立卫,李兴斯. 不等式约束优化问题的一个势函数[J]. 数学进展, 2004, 33(3): 343-350.
Viewed
Full text


Abstract

Cited

首页 · 关于 · 关于OA · 法律公告 · 收录须知 · 联系我们 · 注册 · 登录


© 2015-2017 北京大学图书馆 .