一种多重滤子非单调的新锥模型信赖域算法  

A New Nonmonotone Multidimensional Filter Trust Region of a New Conic Model

作　　者：周新慧[1] 李小伟[1] 

机构地区：[1]西安电子科技大学理学院,陕西西安710071

出　　处：《电子科技》2013年第12期17-19,36,共4页Electronic Science and Technology

基　　金：中央高校基本科研业务费专项基金资助项目(K50513100007)

摘　　要：非单调技术在信赖域中得到广泛应用,并取得了较好的结果,但传统的非单调技术存在遗漏最优点等缺陷,文中提出了一种新的基于新锥模型的非单调多重过滤信赖域方法,该算法不但在每次迭代中构造出新的比率来调整信赖域半径减少运算量,同时在实验步骤不被接受时利用多重过滤技术增加了试验点的接受几率,并在适当的条件下,证明了算法的收同时敛性。数值试验则表明了该算法的有效性。Nonmonotone technique has been widely applied in the trust region with good results. A new filter trust region method is proposed by combining nonmonotone techniques with the multidimensional filter technology. The algorithm constructs a new ratio in each iteration to adjust trust region radius of the computation, and uses multi- ple filtering to improve the probability of acceptance and the experiment when the test steps are not accepted. The global convergence of algorithm is proved under certain conditions. Numerical experiments show that the algorithm is effective.

关 键 词：无约束优化 新锥模型 非单调技术 过滤技术 信赖域 

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