无约束优化问题的一个新的DFP信赖域算法

在线阅读下载PDF

导出

摘要在文献[1]的基础上,给出了一个新的DFP信赖域算法,此算法具有较好的性质,并给出了该算法的全局收敛性以及二次收敛速度.

作者吴红梅严克明宋运娜

机构地区兰州理工大学

出处《中国民航大学学报》 CAS 2006年第z1期87-88,共2页 Journal of Civil Aviation University of China

关键词信赖域算法 DFP方法全局收敛性收敛速度

参考文献10

1袁功林,韦增欣.一个新的BFGS信赖域算法[J].广西科学,2004,11(3):195-196. 被引量：17
2[2]Buleau J P,Vial J Ph.Curvilinear path and trust region in unconstrained optimization,a convergence analysis[J].Math Prog Study,1987,30:82-101.
3[4]Dennis J E,Schnabel R B.Numerical methods for unconstrained optimization and nonlinear equations[M].Endlewood Cliffs:Pretice-Hall Inc,1983.
4[5]Shultz G A,Schnabel R B,Byrd R H.A family of trust-region-based algorithms for unconstrained optimization with strong global convergence properties[J].SIAM J Numer Anal,1985,22:47-67.
5[6]Broyden C G,Dennis J E,More J J.On the local and super linear convergence of Quasi-Newton methods[J].J Inst Math Appl,1973,12:223-246.
6[7]Byrd R,Nocedal J,Yuan Y.Global convergence of a class of Quasi-Newton methods on convex problems[J].SIAM Journal on Numerical Analysis,1978,24:1 171-1 189.
7[8]Dennis J E,Jr MoreJ J.A characterization of super linear convergence and its application to Quasi-Newton methods[J].Math Comp,1974,28:1 171-1 190.
8袁亚湘.信赖域方法的收敛性[J].计算数学,1994,16(3):333-346. 被引量：60
9[10]Fletcher R.Practical Methods of Optimization[M].2th ed.Chichester:John Wiley & Sons,1987.
10[11]Byrd R H,Schnabel R B,Shultz G A.Approximate solution of the trust region problem by minimization over two-dimensional subspaces[J].Math Prog,1988,40:247-263.

1袁亚湘.信赖域方法的收敛性[J].计算数学,1994,16(3):333-346. 被引量：60
2Yuan Y,Sun W. Theory and Methods of optimization.Beijing :Science Press of China, 1999.
3Dennis J E,Schnabel R B. Numerical methods for unconstrained optimization and nonlinear equations. Englewood Cliffs:Pretice-Hall Inc, 1983.
4Fletcher R. Practical meethods of optimization. 2nd ed.Chichester :John Wiley &. Sons, 1987.
5Buleau J P,Vial J Ph. Curvilinear path and trust region in unconstrained optimization, a convergence analysis. Math Prog Study, 1987,30: 82-101.
6Shultz G A,Schnabel R B,Byrd R H. A family of trustregion-based algorithms for unconstrained miimization with strong global convergence properties. SIAM J Numer Anal,1985, 22:47-67.
7Byrd R H,Schnabel R B,Shultz G A Approximate solution of the trust region problem by minimization over twodimensional subspaces. Math Prog, 1988,40: 247 - 263.
8Dennis J E,Jr More J J. A characteization of superlinear convergence and its application to Quasi-Newton methods.Math Comp, 1974,28: 1171 - 1190.
9Broyden C G, Dennis J E, More J J. On the local and supelinear convergence of Quasi-Newton methods. J Inst Math Appl, 1973,12: 223 - 246.
10Byrd R,Nocedal J,Yuan Y. Global convergence of a class of Quasi-Newton methods on convex problems. SIAM Journal on Numerical Analysis, 1987,24 : 1171 - 1189.

1孟红燕,刘利英.一个新的线搜索信赖域方法[J].苏州大学学报（自然科学版）,2012,28(1):12-17.
2王春梅.求解非线性方程组的非单调自适应信赖域方法[J].长春理工大学学报（自然科学版）,2010,33(10):44-45.
3袁功林,韦增欣.一个新的BFGS信赖域算法[J].广西科学,2004,11(3):195-196. 被引量：17
4袁修贵,杨淑平.曲线线性搜索的模型信赖域方法[J].湖南大学学报（自然科学版）,2005,32(1):121-124.
5柯小伍.一个无约束最优化信赖域算法的全局收敛性[J].北京师范大学学报（自然科学版）,1994,30(3):329-330.
6吴南京,李四海,杨哲林.开发利用大麦前景广阔[J].安徽科技,2005(3):50-51.
7吴庆军.一个非单调BFGS信赖域算法[J].广西科学,2006,13(3):187-189.
8党亚峥,景书杰.解无约束最优化问题的一个非单调的新的BFGS信赖域算法[J].河南理工大学学报（自然科学版）,2006,25(5):429-432. 被引量：3
9窦勇芝,王复明,蔡迎春.基于信赖域算法的板梁桥横向连接刚度的参数识别[J].结构工程师,2006,22(6):25-29. 被引量：11
10窦勇芝,王复明,蔡迎春.基于信赖域算法的连续梁桥动力损伤识别[J].中南公路工程,2007,32(1):65-69. 被引量：2

1陈忠.凸函数的异步并行的Broyden方法[J].江汉石油学院学报,1998,20(4):123-128. 被引量：2
2刘光辉.DFP算法收敛性的一个结果[J].应用数学与计算数学学报,1992,6(2):42-48. 被引量：1
3XU Dachuan(Department of Mathematics,Qufu Normal University,Qufu 273165,China)LIU Guanghui(Institute of Applied Mathematics, Academia Sinica, Beijing 100080,China).A　NEW　SUFFICIENT　CONDITION　FOR　THE　CONVERGENCE　OF　THE　DFP　ALGORITHM　WITH　WOLFE　LINE　SEARCH[J].Systems Science and Mathematical Sciences,1996,9(3):259-269.
4濮定国,田蔚文.不假定凸性情况下带非精确线性搜索的DFP算法的收敛性[J].运筹学杂志,1993,12(2):36-41.
5杨庆之.无约束优化问题模拟退火算法的改进[J].高等学校计算数学学报,2001,23(2):108-110. 被引量：2
6刘庆吉,张长海.一种修正的DFP方法[J].大庆石油学院学报,1990,14(1):96-100. 被引量：1
7周丽美.依赖凝聚函数求解非线性互补问题的一种微分方程方法[J].数学的实践与认识,2006,36(2):238-243. 被引量：2
8陈忠,费浦生.求解非光滑方程的阻尼PSB方法与阻尼DFP方法的收敛性分析[J].武汉大学学报（自然科学版）,1997,43(3):296-300.
9周宗放.微分方程在约束优化中的应用[J].重庆邮电学院学报（自然科学版）,1991,3(1):75-82. 被引量：1
10闻人凯.两种拟牛顿法的Kantorovich分析[J].华东师范大学学报（自然科学版）,1996(4):22-32. 被引量：4

中国民航大学学报

2006年第z1期

内容加载中请稍等...