带一般约束无导数优化问题的改进信赖域算法  

Improved Trust-Region Derivative-Free Algorithm for General Constrained Optimization Problems

作　　者：卢晓宁 刘红卫 杨善学[2] 刘泽显 刘梅 

机构地区：[1]西安电子科技大学数学与统计学院,西安710126 [2]西安财经学院统计学院,西安710100 [3]贺州学院数学与计算机学院,广西贺州542899

出　　处：《吉林大学学报（理学版）》2018年第2期273-280,共8页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:11461021);陕西省自然科学基础研究计划项目(批准号:2017JM1014);广西高校科研项目(批准号:2013YB236)

摘　　要：通过建立约束违和函数,利用进步栏阈法(PB策略)筛选出插值点集中性质较好的迭代点,同时修正子问题的初始增广Lagrange乘子,提出一种改进的无导数信赖域(TRDF)算法,并证明了改进算法的收敛性.针对不同维数测试问题的数值试验结果表明,改进算法有效降低了求解二次插值模型的迭代次数和迭代时间.We presented an improved trust-region derivative-free(TRDF)algorithm.In the proposed method,we established the constraint violation function,chose a better iteration point by using the progressive barrier(PB)strategy modified sub problem of the initial augmented Lagrangian multiplier,and proved the convergence of the improved algorithm.Numerical experiments for different dimensions of the test results show that the improved algorithm effectively reduces the number of iterations and the iteration time for solving polynomial interpolation model.

关 键 词：约束违和函数 增广Lagrange乘子 信赖域方法 二次插值模型 

分 类 号：O221.2[理学—运筹学与控制论]