一类求解非线性奇异方程组的牛顿改进算法
CSTR:
作者:
作者单位:

(1. 上海大学数学系,上海200444;2. 大连理工大学数学科学学院,辽宁大连116024)

作者简介:

吕巍(1978-), 女, 讲师, 博士, 从事分布参数系统辨识及其应用等研究;魏良亭(1989-), 男, 硕士生, 从事优化算法的研究.

通讯作者:

E-mail: lvwei@t.shu.edu.cn

中图分类号:

TP301.6

基金项目:

国家自然科学青年基金项目(11101262);上海市重点学科项目(S30104);上海高校一流学科项目(B类).


A modification of Newton's method solving non-linear equations with singular Jacobian
Author:
Affiliation:

(1. Department of Mathematics,Shanghai University,Shanghai 200444,China;2. School of Mathematical Sciences,Dalian University of Technology,Dalian 116024,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    受一个求解非线性奇异方程组迭代格式的启示,将两种牛顿改进算法推广成一般形式,并将其发展为一类求解具有奇异雅可比矩阵的非线性方程组的牛顿改进算法.首先,描述这类新算法的迭代格式,并导出其收敛阶,该新格式每步迭代仅需计算一次函数值和一次导函数值;然后,对测试函数进行检验,并与牛顿算法及其他奇异牛顿算法进行比较,从而验证该算法的快速收敛性;最后,通过两个实际问题验证所提出算法的有效性.

    Abstract:

    Motivated by a singular technique for root-finding, two Newton's methods are generalized to a class of iteration formats, on the basis of which, a modification of the Newton's method solving non-linear equations with singular Jacobian is presented.Firstly, the new rule is described and its convergence order is analyzed. The modified singular method requires one function and one first derivative evaluations per step.Then, numerical examples demonstrate the faster convergence achieved with this modification than Newton's method and some singular schemes.Finally, two practical problems are given to illustrate the effectiveness of the proposed method.

    参考文献
    相似文献
    引证文献
引用本文

吕巍,魏良亭,冯恩民.一类求解非线性奇异方程组的牛顿改进算法[J].控制与决策,2017,32(12):2240-2246

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-11-15
  • 出版日期:
文章二维码