一类等式约束非线性优化问题的信赖域新算法  

A Trust-region Method for Nonlinear Optimization with Equations Constrained

作　　者：夏红卫[1] 陈荣军[1] 

机构地区：[1]常州工学院理学院,江苏常州213002

出　　处：《数学的实践与认识》2010年第20期131-137,共7页Mathematics in Practice and Theory

基　　金：江苏省高校自然科学基金(06KJD110011)

摘　　要：提出一类信赖域新算法用于求解等式约束的非线性优化问题,在构造增广拉格朗日函数的基础上,提出了信赖域子问题的求解公式,研究了拉格朗日乘子和罚因子的修正公式,并使用滤子技巧,放松了接受尝试步的条件,证明了算法的收敛性.最后进行了数值试验.This paper proposes a new class of trust region algorithm for solving equality constrained nonlinear optimization problems.The trust region subproblem formula is presented based on augmented Lagrangian function.study the Lagrangian multiplier and penalty factor correction formula,and use the filter technique,relax the conditions of acceptance of the trail step,proof of the convergence of the algorithm.Finally,a numerical test.is reported.

关 键 词：信赖域 拉格朗日乘子 罚因子 滤子技巧 

分 类 号：O224[理学—运筹学与控制论]