数学物理学报 ›› 2021, Vol. 41 ›› Issue (4): 1066-1078.

• 论文 • 上一篇    下一篇

一类基于Halley-Newton型的有效修正算法

谢亚君()   

  1. 福州外语外贸学院理工学院 & 福建省高校工程研究中心 福州 350202
  • 收稿日期:2019-12-30 出版日期:2021-08-26 发布日期:2021-08-09
  • 作者简介:谢亚君, E-mail: xyj@fzfu.edu.cn
  • 基金资助:
    福建省自然科学基金(2019J01879);国科大重点实验室研发项目H2020003(20A01246ZY);福建省重大教改项目(FBJG20200310);福州外语外贸学院高层次人才项目(FWKQJ2020002)

A Class of Efficient Modified Algorithms Based onHalley-Newton Methods

Yajun Xie()   

  1. School of Technology, Fuzhou University of International Studies and Trade & Engineering Research Center of Universities of Fujian Province, Fuzhou 350202
  • Received:2019-12-30 Online:2021-08-26 Published:2021-08-09
  • Supported by:
    the NSF of Fujian Province(2019J01879);the Key Research and Development Projects of University of Chinese Academy of Science H2020003(20A01246ZY);the Major Educational Reform Projects of Fujian Province(FBJG20200310);the High-Level Talents Project of Fuzhou University of International Studies and Trade(FWKQJ2020002)

摘要:

基于Halley方法及经典的牛顿法,通过引入适当参数和线搜索技术,该文提出了求解非线性方程组的一类新的牛顿型算法,并给出两种具体修正迭代格式.在适当假设下,证明了新算法的全局收敛性.数值实验结果表明该方法是可行有效的.

关键词: 非线性方程组, Halley法, Newton法, 收敛性, 数值实验

Abstract:

In this paper, based on the Halley method and the classical Newton method, a class of new modified Halley-Newton method is presented for solving the systems of nonlinear equations with two concrete modified iteration schemes. The convergence performances of the two new variants of Newton iteration method are analyzed in details under appropriate assumptions. Some numerical experiments are given to illustrate the efficiency of the proposed methods.

Key words: Systems of nonlinear equations, Halley method, Newton iteration method, Convergence analysis, Numerical tests

中图分类号: 

  • O224.2