约束优化成绩的一类新的无惩罚型方法.pdf

约束优化问题的一类新的无惩罚型方法 中文摘要 中文摘要 约束非线性优化问题在许多领域都有重要的应用，传统的求解方法都是借助于某个 惩罚函数作为效益函数一这一类方法统称为惩罚型方法，但惩罚型方法难以选择适当的 罚参数，罚参数过小方法可能不收敛，过大会使方法收敛很慢甚至计算溢出，使用非光 滑罚函数时，方法还可能不接受超线性收敛步．因此，能否设计出不使用罚参数的新型方 始提出不使用罚参数的过滤方法，是目前具有代表性的无惩罚型方法，其数值试验结果十 分令人鼓舞．研究不使用滤子技巧的其它无惩罚型方法同样具有重要的理论意义和应用 价值． 本文研究求解非线性等式约束优化问题的一类无惩罚型方法，这种新算法没有使用 任何罚函数或效益函数，也不使用滤子技巧．罚函数方法是将目标函数和约束违反度函 数进行线性组合，然后求解一系列无约束优化问题．与罚函数方法不同，新算法在每一步 迭代中，分别对目标函数和约束违反度函数建立二次模型求解．通过建立最优性度量和可 行性度量之间的平衡关系，有选择性的计算法向步和切向步，以此来减小目标函数值和改 善可行性度量，迫使目标函数值在约束违反度的一个合理范围内不断减小，从而使得算法 趋近于问题的最优解．在通常假设条件下分析了新算法的全局收敛性，给出了新算法的 初步数值试验，其结果表明了算法的有效性． 关键词： 非线性等式约束优化信赖域无惩罚型方法全局收敛性 作 者：焦玉洁 指导老师：陈中文 Abstract Aclassofnew methodforconstrained penalty—free optimization Aclassofnew method penalty--free ● ● ● ■■ for constrainedlmlzatIOn oDt A bstract Nonlinearconstrained isof in researchfields． optimizationgreat importancemany We use functionmethodtosolvethese thechoiceof usuallypenalty problems，but penalty causelotsof parametermay the isoversmallor trouble，forexample，when parameter functionmethodwouldbenot or large，thepenalty convergentconvergentvery