首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种修正的HS共轭梯度法及全局收敛性
引用本文:王开荣,刘金魁,邹黎敏.一种修正的HS共轭梯度法及全局收敛性[J].高等学校计算数学学报,2010,32(2).
作者姓名:王开荣  刘金魁  邹黎敏
作者单位:1. 重庆大学数学与统计学院,重庆,400030
2. 重庆大学数学与统计学院,重庆,400030;重庆三峡学院数学与计算机科学学院,万州404000
3. 重庆三峡学院数学与计算机科学学院,万州,404000
摘    要:<正>1引言考虑无约束极小化问题:(?),(1)其中f(x)连续可微,其梯度函数用g(x)表示.共轭梯度法求解(1)的常用迭代格式为:x_(k+1)=x_k+α_kd_k,(2)(?)(3)其中g_k=▽f(x_k),α_k≥0是由某种线搜索得到的步长因子;d_k为搜索方向,β_k为标量,β_k的不同选择产生了不同的共轭梯度法.著名的β_k公式有:

关 键 词:全局收敛性  新算法  修正  共扼梯度法  线搜索  共轭梯度法  

GLOBAL CONVERGENCE OF A MODIFIED HS CONJUGATE GRADIENT METHOD
Wang Kairong,Liu Jinkui,Zou Limin.GLOBAL CONVERGENCE OF A MODIFIED HS CONJUGATE GRADIENT METHOD[J].Numerical Mathematics A Journal of Chinese Universities,2010,32(2).
Authors:Wang Kairong  Liu Jinkui  Zou Limin
Institution:Wang Kairong (College of Mathematics and Statistics,Chongqing University,Chongqing 400030) Liu Jinkui (College of Mathematics and Statistics,Chongqing 400030/ College of Mathematics and Computer Science,Chongqing Three Gorges University,Wanzhou 404000) Zou Limin (College of Mathematics and Computer Science,Wanzhou 404000)
Abstract:In this paper,the HS conjugate gradient method is modified for unconstrained optimization problems.We prove the global convergence of the method under the Wolfe line search.Numerical results show that the new method is more efficient and stationary by comparing with the HS method and the HS~+ method,so it can be widely used in scientific computation.
Keywords:unconstrained optimization  conjugate gradient method  Hestenes-Stiefel method  Wolfe line search  global convergence  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号