非线性规划的无惩罚型方法及其理论

项目名称： 非线性规划的无惩罚型方法及其理论

项目编号： No.11371273

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 数理科学和化学

项目作者： 陈中文

作者单位： 苏州大学

项目金额： 55万元

中文摘要： 约束非线性规划在许多领域都有重要应用，传统的求解方法是借助于某个惩罚函数作为效益函数――这一类方法统称为惩罚型方法，惩罚型方法的计算效果取决于能否选择一个"好"的初始罚参数值，以及在迭代过程中能否有效地自动校正罚参数。因此，研究不使用罚函数的新型方法――无惩罚型方法既有重要的理论意义，也有重大的应用价值。Fletcher 等人提出的滤子方法是目前比较成熟且十分重要的一类无惩罚型方法。本项目研究约束非线性规划问题的无滤子无罚函数的一类新型无惩罚型方法、理论及其数值效果。研究非线性等式约束优化问题、非线性不等式约束优化问题和一般约束优化问题的无惩罚型序列线性规划方法、无惩罚型序列二次规划方法，采用直线搜索技巧和信赖域结构，结合内点法技巧的无惩罚型方法，研究这些无滤子无罚函数方法接受尝试步的准则，分析它们的全局收敛性和局部收敛速度，对约束和无约束优化测试环境 CUTE 中的测试问题进行数值试验。

中文关键词： 非线性规划；无惩罚型方法；全局收敛性；收敛速度；数值实验

英文摘要： Nonlinear programming with nonlinear constraints is of very important applications in many fields. Many efficient penalty function methods exist for solving nonlinear constrained optimization problems. Specific examples include sequential unconstrained op

英文关键词： Nonlinear programming；Penalty-free method；Global convergence；Convergente rate；Numerical experiment