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

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

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

谢亚君()

^{福州外语外贸学院理工学院 & 福建省高校工程研究中心福州 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()

^{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)

摘要/Abstract

摘要：

基于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

谢亚君. 一类基于Halley-Newton型的有效修正算法[J]. 数学物理学报, 2021, 41(4): 1066-1078.

Yajun Xie. A Class of Efficient Modified Algorithms Based onHalley-Newton Methods[J]. Acta mathematica scientia,Series A, 2021, 41(4): 1066-1078.

参考文献

1	Andrei N . An unconstrained optimization test functions collection. Adv Model Optim, 2008, 10, 147- 161
2	An H B , Bai Z Z . A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations. Appl Numer Math, 2007, 57, 235- 252
3	Bai Z Z . Block and asynchronous two-stage methods for mildly nonlinear systems. Numer Math, 1999, 82, 1- 20
4	Burden R L , Faires J D . Numerical Analysis (Seventh Edition). Boston: Thomson Learning Inc, 2001, 600- 635
5	Schnabel R B . Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Philadelphia: SIAM, 1996
6	Kelley C T . Solving Nonlinear Equations with Newton's Method. Philadelphia: SIAM, 2003
7	Kelley C T . Iterative Methods for Linear and Nonlinear Equations. North Carolina: North Carolina State University, 1995
8	Levin Y , Ben-Israelb A . Directional Halley and quasi-Halley methods in n variables. Inherently Parallel Algorithms in Feasibility and Optimization and their Applications, 2001, 8, 345- 367
9	Narang M , Bhatia S , Kanwar V . New two-parameter Chebyshev-Halley-like family of fourth and sixthorder methods for systems of nonlinear equations. Appl Math Comput, 2016, 275, 394- 403
10	Nedzhibov G H . A family of multi-pointiterative methods for solving systems of nonlinear equations. J Comput Appl Math, 2008, 222, 244- 250
11	Noor M A . New classes of iterative methods for nonlinear equations. Appl Math Comput, 2007, 191, 128- 131
12	Noor M A , Shah F A . A family of iterative schemes for finding zeros of nonlinear equations having unknowm multiplicity. Appl Math Inf Sci, 2014, 8, 2367- 2373
13	More J J , Grabow B S , Hillstrom K E . Testing unconstrained optimization software. ACM Trans Math Software, 1981, 7, 17- 41
14	Shah F A , Noor M A . Higher order iterative schemes for nonlinear equations using decomposition technique. Appl Math Comput, 2015, 266, 414- 423
15	Sun Z , Zhang K . Solving nonlinear systems of equations based on social cognitive optimization. Comput Eng Appl, 2008, 44, 42- 46
16	Traub J F . Iterative Methods for the Solution of Equations. Englewood: Prentice Hall, 1964
17	Woodbury M A. Inverting modified matrices[R]. Princeton NJ: Statistical Research Group, 1950
18	Xiao X , Yin H . A new class of methods with higher order of convergence for solving systems of nonlinear equations. Appl Math Comput, 2015, 264, 300- 309
19	Yang X J , Gao F . New technology for solving diffusion and heat equations. Thermal Science, 2017, 21, 133- 140
20	Yang X J . A new integral transform with an application in heat-transfer problem. Thermal Science, 2016, 20, 677- 681
21	Gao F , Yang X J , Zhang Y F . Exact traveling wave solutions for a new nonlinear heat-transfer equation. Thermal Science, 2016, 21, 1833- 1838

[1]	刘鹏杰, 邵虎, 李佳宜, 董端端. 一个基于 BFGS 更新的惯性三项共轭梯度投影法[J]. 数学物理学报, 2025, 45(5): 1698-1710.
[2]	王琼琼, 唐嘉. 基于切比雪夫多项式加速求解 PageRank 的类海森伯格算法[J]. 数学物理学报, 2025, 45(4): 1291-1300.
[3]	于冬梅, 刘大熠. 求解广义互补问题的 Levenberg-Marquardt 算法[J]. 数学物理学报, 2025, 45(4): 1311-1326.
[4]	马昌凤, 谢亚君, 卜凡. 求解Stein张量方程的张量格式BCGSTAB算法[J]. 数学物理学报, 2024, 44(6): 1652-1664.
[5]	王俊杰. 空间分数阶 KGS 方程组的辛差分格式[J]. 数学物理学报, 2024, 44(5): 1319-1334.
[6]	马小军, 陈富, 贾芝福. 基于非 Lipschitz 步长策略的临近分裂可行问题的强收敛性研究[J]. 数学物理学报, 2024, 44(4): 1052-1065.
[7]	简金宝, 代钰, 尹江华. 分裂可行性问题的一个惯性共轭梯度投影法[J]. 数学物理学报, 2024, 44(4): 1066-1079.
[8]	聂佳琳, 龙宪军. 求解非光滑鞍点问题的黄金比率原始对偶算法[J]. 数学物理学报, 2024, 44(4): 1080-1091.
[9]	张潇, 张宏武. 分数阶椭圆方程反边值问题的分数 Tikhonov 正则化方法[J]. 数学物理学报, 2024, 44(4): 978-993.
[10]	蔡宇, 周光辉. 一种 WYL 型谱共轭梯度法的全局收敛性[J]. 数学物理学报, 2024, 44(1): 173-184.
[11]	简金宝,林惠,马国栋. 大规模非凸不可分优化问题的分裂序列二次规划算法[J]. 数学物理学报, 2023, 43(4): 1284-1296.
[12]	于一康,牛晶. 一类椭圆型界面问题的数值算法[J]. 数学物理学报, 2023, 43(3): 883-895.
[13]	刘鹏杰, 吴彦强, 邵枫, 张艳, 邵虎. 两个带重启方向的改进 HS 型共轭梯度法[J]. 数学物理学报, 2023, 43(2): 570-580.
[14]	张宁,刘金魁. 非线性伪单调方程组的谱LS型投影算法[J]. 数学物理学报, 2022, 42(6): 1886-1897.
[15]	谢亚君,马昌凤. 源于自由边值离散的弱非线性互补问题的m+1阶收敛性算法[J]. 数学物理学报, 2022, 42(5): 1506-1516.