| 一种结合NCP函数的SQP滤子新算法 |
| |
| 引用本文： | 张家昕,段复建.一种结合NCP函数的SQP滤子新算法[J].安徽大学学报(自然科学版),2010,34(5). |
| |
| 作者姓名： | 张家昕 段复建 |
| |
| 作者单位： | 1. 桂林电子科技大学,数学与计算科学学院,广西,桂林,541004;安徽科技学院,理学院,安徽,凤阳,233100
2. 桂林电子科技大学,数学与计算科学学院,广西,桂林,541004 |
| |
| 基金项目： | 国家自然科学基金资助项目，广西壮族自治区自然科学基金资助项目，安徽省教育厅自然科学基金资助项目 |
| |
| 摘 要： | 提出一种带非线性互补函数的信赖域序列二次规划滤子算法.通过引入滤子概念,避免了罚函数法中罚参数选择的困难.借助非线性互补函数简化了非线性规划问题的KKT条件,并用非线性互补函数代替滤子中的约束违反度函数,在一定的条件下证明了算法具有全局收敛性.数值试验结果表明算法是有效的.
|
| 关 键 词： | 滤子 序列二次规划 信赖域 非线性互补函数 全局收敛性 |
A new method of SQP-filter with NCP function |
| |
| ZHANG Jia-xin,DUAN Fu-jian.A new method of SQP-filter with NCP function[J].Journal of Anhui University(Natural Sciences),2010,34(5). |
| |
| Authors: | ZHANG Jia-xin DUAN Fu-jian |
| |
| Institution: | ZHANG Jia-xin1,2,DUAN Fu-jian1(1.School of Computational Science , Mathematics,Guilin University of Electronic Technology,Guilin 541004,China,2.School of Science,Anhui Science , Technology University,Fengyang 233100,China) |
| |
| Abstract: | A new method of SQP-Filter with NCP function was proposed.The difficulty of choosing the penalty parameter associated with use of penalty functions could be avoided by introducing a new concept of filter.This method simplified the KKT conditions of the problem NLP by using the NCP function,and used the NCP function replace the constraint violation function in filter.Under suitable conditions,the global convergence was proved.The computational results showed that this algorithm was efficient and reliable. |
| |
| Keywords: | filter SQP trust region NCP function global convergence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
