位置:成果数据库 > 期刊 > 期刊详情页
牛顿法的一个新解释
  • ISSN号:1671-1815
  • 期刊名称:《科学技术与工程》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]北方民族大学信息与计算科学学院,宁夏银川750021
  • 相关基金:国家自然科学基金项目(NO.10901004)资助; 宁夏回族自治区精品课程《运筹学》建设项目资助
中文摘要:

牛顿方法是解决最优化问题的重要方法,牛顿法最突出的优点是收敛速度快.牛顿方向是将目标函数用当前迭代点的二次泰勒多项式近似代替而指向该二次函数极小点的方向,当目标函数本身为二次时,牛顿方向将直指极小点.针对二次函数,我们在本文中从另一个角度给出牛顿方向在几何上的一个新解释,这更加深了我们对牛顿法的认识.

英文摘要:

Newton algorithm is an important method to solve the optimization problem,and the most prominent advantages of this algorithm is fast convergence rate.Newton's direction is the direction which points to the minimum point of the secondary Taylor polynomial of the objective function with respect to current iteration point.When the objective function is quadratic function itself,Newton's direction will directly point to the minimum point of objective function.In this paper,we give a new geometric explanation of Newton's direction according to quadratic function from another angle,the further understanding of the Newton algorithm we will know.

同期刊论文项目
期刊论文 32 会议论文 5
同项目期刊论文
期刊信息
  • 《科学技术与工程》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国技术经济学会
  • 主编:明廷华
  • 地址:北京市学院南路86号
  • 邮编:100081
  • 邮箱:ste@periodicals.net.cn
  • 电话:010-62118920
  • 国际标准刊号:ISSN:1671-1815
  • 国内统一刊号:ISSN:11-4688/T
  • 邮发代号:2-734
  • 获奖情况:
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:29478