期刊文献+

一类新的非单调信赖域算法 被引量:2

A New Family of Nonmonotone Trust Region Algorithm
原文传递
导出
摘要 提出了一类带线性搜索的非单调信赖域算法.算法将非单调Armijo线性搜索技术与信赖域方法相结合,使算法不需重解子问题.而且由于采用了MBFGS校正公式,使矩阵Bk能较好地逼近目标函数的Hesse矩阵并保持正定传递.在较弱的条件下,证明了算法的全局收敛性.数值结果表明算法是有效的. In this paper,we propose a trust region algorithm with a nonmonotone line search technique.Because of combining the nonmonotone Armijo line search with trust region method,The new algorithm doesn't need to resolve the subproblem.We update B_k by MBFGS method,so B_k approximates to the Hesse of the objective function well and keeps its positive definiteness.Under weaker conditions,we prove the global convergence of the algorithm.Some numerical results show that the new nonmonotone trust region algorithm is efficient.
出处 《数学的实践与认识》 CSCD 北大核心 2011年第10期211-218,共8页 Mathematics in Practice and Theory
基金 国家自然科学基金(60972140)
关键词 信赖域方法 非单调Armijo线性搜索 MBFGS公式 全局收敛性 trust region method Nonmonotone Armijo line search MBFGS method Global convergence
  • 相关文献

参考文献13

  • 1Powell M J D. Convergence properties of a class of minimization algorithms[J]. Nonlinear Programming, New York:Academic Press, 1974, 1-27.
  • 2Powell M J D. On the global convergence of trust region algorithms for unconstrained optimization[J]. Math Prog, 1984, 29: 297-303.
  • 3Shultz G A, Schnabel R B, Byrd R H. A family of trust-region-based algorithms for unconstrained minimization with strong global convergence[J]. SIAM J Numer Anal, 1985, 22: 47-67.
  • 4袁亚湘.信赖域方法的收敛性[J].计算数学,1994,16(3):333-346. 被引量:60
  • 5Jorge Nocedal, Ya-xiang Yuan. Combining trust region and line search techniques[J]. In ruan r.ed., Advances in Nonlinear Prograrnmingl 1998: 153-175.
  • 6E.Michael Gertz. A quasi-Newton trust-region method[J]. Math.Program, 2004, 100(3): 447-470.
  • 7Grippo L, Lampariello F, Lucidi S. A nonmonotone line search technique for Newton's method[J]. SIAM J Numer Anal, 1986, 23(4): 707-716.
  • 8姚升保,施保昌,彭叶辉.一类带线搜索的非单调信赖域算法[J].数学杂志,2003,23(3):290-294. 被引量:34
  • 9刘培培,陈兰平.一类拟牛顿非单调信赖域算法及其收敛性[J].数学进展,2008,37(1):92-100. 被引量:16
  • 10Zhang H C, Hager W W. A nonmonotone line search technique and its application to unconstrained optimization[J]. SIAM J Optim, 2004, 14(4): 1043-1056.

二级参考文献24

  • 1刘光辉,彭积明.一类非单调算法的收敛性质[J].计算数学,1994,16(1):65-71. 被引量:7
  • 2柯小伍,韩继业.一类新的信赖域算法的全局收敛性[J].应用数学学报,1995,18(4):608-615. 被引量:31
  • 3莫降涛,刘春燕,颜世翠.带有固定步长的非单调信赖域方法[J].曲阜师范大学学报(自然科学版),2006,32(3):30-34. 被引量:11
  • 4Deng N Y, Xiao Y, Zhou F J. A nonmonotonic trust region algorithm[J]. JOTA, 1993,76 : 259~ 285.
  • 5Grippo L, Lamperiello, F. and Lucidi, S. A Nonmonotone Line Search Technique for Newton's Method[J]. SIAM J. Num. Anal. 1986, 23(4): 701~716.
  • 6Jorge Nocedal, Ya-xiang Yuan. Combining Trust Region and Line Search Techniques [J]. Advances in Nonlinear Programming, 1998: 153~175.
  • 7袁亚湘,1993年
  • 8袁亚湘,1993年
  • 9Zhang Y,Math Prog,1992年,55卷,109页
  • 10袁亚湘,J Comput Math,1991年,9卷,348页

共引文献102

同被引文献17

  • 1章祥荪,张菊亮,廖立志.An adaptive trust region method and its convergence[J].Science China Mathematics,2002,45(5):620-631. 被引量:10
  • 2李改弟.一个自动确定信赖域半径的信赖域方法[J].工程数学学报,2006,23(5):843-848. 被引量:28
  • 3Goldenberg F. Geomagnetic navigation beyond the magnetic compass[C]//Proceedings of the International Symposium on Position, Location and Navigation, 2006 : 684 - 694.
  • 4Zhang X M, Zhao Y. Analysis of key technologies in geomagnetic navigation [C]//Proceeding of SPIE, 2009, Vol. 7128, 71282J-4.
  • 5Gebre-Egziabher D, Elkaim G H, Powell J D, et al.Calibration of strapdown magnetometers in the magnetic field domain[J]. Journal of Aerospace Engineer, 2006 ( 19 ) : 87 - 102.
  • 6Bickel S H. Small signal compensation of magnetic fields resulting from aircraft maneuvers [J]. IEEE Transactions on Aerospace and Electronics Systems, Vol. Aes -15, No. 4, July 1979.
  • 7Gebre-Egziabher D, Elkaim G H, Powell J D, et al. A non- linear two-step estimation algorithm for calibration solid-state strapdown magnetometer [C]//Proceedings of 8^th International St. Petersburg Conference on Navigation Systems,2001.
  • 8Qingde L, John G G. Least squares ellipsoid specific fitting [C]//Proceedings of geometric modeling and processing, 2004:335 - 340.
  • 9Li J, Pan M C, Luo F L, et al. Vehicle magnetic field compensation method using UKF[C]//Proceedings of 10th International Conference on Electronic Measurement & Instruments, 2011, Vol. IV: 25 -28.
  • 10Crassidis J L, Lai K, Harman R R. Real-time attitude- independent three-axis magnetometer calibration [J]. Journal of Guidance, Control and Dynamics, 2005, 28 ( 1 ): 115 - 120.

引证文献2

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部