-
题名关于约束极小化问题的一个新的简单精确罚函数
被引量：4
- 1
-
-
作者
郑芳英
张连生
-
机构
浙江理工大学数学科学系
上海大学数学系
-
出处
《应用数学和力学》
CSCD
北大核心
2012年第7期896-906,共11页
-
基金
国家自然科学基金资助项目(10571116
51075421)
-
文摘
针对等式及不等式约束极小化问题,通过对原问题添加一个变量,给出一个新的简单精确罚函数,即在该精确罚函数表达式中,不含有目标函数及约束函数的梯度.在满足某些约束品性的条件下,可以证明:当罚参数充分大时,所给出的罚问题的局部极小点是原问题的局部极小点.
-
关键词
非线性规划
约束极小化问题
局部解
精确罚函数
-
Keywords
nonlinear programming
constrained minimization problems
local solution
exactpenalty function
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名大规模界约束极小化问题的有效集截断牛顿法
被引量：1
- 2
-
-
作者
梁昔明
蔡自兴
-
机构
中南大学信息科学与工程学院
-
出处
《中南工业大学学报》
CSCD
北大核心
2002年第1期82-86,共5页
-
基金
国家自然科学基金资助项目 ( 699740 43)
国家教育部博士点基金资助项目 ( 990 5 3317)
湖南省自然科学基金资助项目( 99JJY2 0 0 62 )
-
文摘
许多工业过程的模型可转化为一个大规模界约束极小化问题 .作者基于确定最优解处有效集的有效技巧和截断牛顿法 ,给出了一个求解该类问题的有效集截断牛顿法 .该方法在每次迭代中 ,先启用允许快速修改工作集的估计技巧来估计最优解处的有效约束 ,然后利用截断牛顿法确定搜索方向对应于自由变量的分量 ,最后利用Armijo非精确线搜索得可行点 ;证明了所给方法的整体收敛性 ,并利用一组大规模测试问题对所给方法进行了数值试验 ,同时与文献 [8]中的子空间有限内存拟牛顿法进行了数值比较 ,结果表明有效集截断牛顿法不仅稳定和有效 。
-
关键词
大规模界约束极小化问题
有效集截断牛顿法
整体收敛性
数值试验
-
Keywords
large scale bound constrained minimization
active set truncated Newton method
global convergence
numerical comparisons
-
分类号
O242.2
[理学—计算数学]
-
