NEW LIMITED MEMORY SYMMETRIC RANK ONE ALGORITHM FOR LARGE-SCALE UNCONSTRAINED OPTIMIZATION  

解大规模无约束优化的新有限储存对称秩1校正算法(英文)

作　　者：刘浩[1,2] 倪勤[1] 

机构地区：[1]南京航空航天大学经济与管理学院 [2]南京工业大学理学院

出　　处：《Transactions of Nanjing University of Aeronautics and Astronautics》2008年第3期235-239,共5页南京航空航天大学学报（英文版）

基　　金：the National Natural Science Foundation of China(10471062);the Natural Science Foundation of Jiangsu Province(BK2006184)~~

摘　　要：A new limited memory symmetric rank one algorithm is proposed. It combines a modified self-scaled symmetric rank one （SSR1） update with the limited memory and nonmonotone line search technique. In this algorithm, the descent search direction is generated by inverse limited memory SSR1 update, thus simplifying the computation. Numerical comparison of the algorithm and the famous limited memory BFGS algorithm is given. Comparison results indicate that the new algorithm can process a kind of large-scale unconstrained optimization problems.提出了一个新的有限储存对称秩1校正算法,该算法把自适应调比对称秩1校正与有限储存、非单调线搜索技术相结合。算法中的下降方向由有限储存逆自适应调比对称秩1校正产生从而简化计算。将算法与著名的LBFGS进行了数值比较,结果表明,新算法能较好地解一类大规模无约束优化问题。

关 键 词：optimization large scale systems symmetric rank one update nonmonotone line search limitedmemory algorithm 

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