同济大学学报（自然科学版）
同濟大學學報（自然科學版）
동제대학학보（자연과학판）
JOURNAL OF TONGJI UNIVERSITY(NATURAL SCIENCE)
2014年
5期
798-803
,共6页
非线性优化%非单调%滤子%非线性互补函数%无二次规划%非可行域方法
非線性優化%非單調%濾子%非線性互補函數%無二次規劃%非可行域方法
비선성우화%비단조%려자%비선성호보함수%무이차규화%비가행역방법
nonlinear optimization%nonmonotone%filter%nonlinear complementarity problem(NCP) function%quadratic programming-free(QP-free)%infeasible method
提出了求解光滑不等式约束最优化问题的非单调无罚函数无滤子的无二次规划非可行域方法.通过乘子和非线性互补函数,构造一个等价于原约束问题1阶最优条件的非光滑方程组.在此基础上,通过牛顿-拟牛顿迭代得到满足1阶最优条件的解,在迭代中采用了无罚函数无滤子的非单调线搜索方法以避免罚函数的选取和滤子的存储,使得目标函数或者约束违反度函数具有充分的非单调下降,试探步更易于接受.算法不要求迭代点和初始点严格可行.该算法是可实现的,具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性.
提齣瞭求解光滑不等式約束最優化問題的非單調無罰函數無濾子的無二次規劃非可行域方法.通過乘子和非線性互補函數,構造一箇等價于原約束問題1階最優條件的非光滑方程組.在此基礎上,通過牛頓-擬牛頓迭代得到滿足1階最優條件的解,在迭代中採用瞭無罰函數無濾子的非單調線搜索方法以避免罰函數的選取和濾子的存儲,使得目標函數或者約束違反度函數具有充分的非單調下降,試探步更易于接受.算法不要求迭代點和初始點嚴格可行.該算法是可實現的,具有全跼收斂性.另外,在較弱條件下可以證明該方法具有超線性收斂性.
제출료구해광활불등식약속최우화문제적비단조무벌함수무려자적무이차규화비가행역방법.통과승자화비선성호보함수,구조일개등개우원약속문제1계최우조건적비광활방정조.재차기출상,통과우돈-의우돈질대득도만족1계최우조건적해,재질대중채용료무벌함수무려자적비단조선수색방법이피면벌함수적선취화려자적존저,사득목표함수혹자약속위반도함수구유충분적비단조하강,시탐보경역우접수.산법불요구질대점화초시점엄격가행.해산법시가실현적,구유전국수렴성.령외,재교약조건하가이증명해방법구유초선성수렴성.
