东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (5): 620-622.DOI: -

• 论著 • 上一篇    下一篇

一种新的基于Matlab环境的同伦路径跟踪算法

惠兴杰;李霞;陈一鸣;   

  1. 东北大学秦皇岛分校;燕山大学理学院;燕山大学理学院 河北秦皇岛066004;河北秦皇岛066004;河北秦皇岛066004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2007-05-15 发布日期:2013-06-24
  • 通讯作者: Hui, X.-J.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60574011)

New homotopic path-tracking algorithm based on matlab

Hui, Xing-Jie (1); Li, Xia (2); Chen, Yi-Ming (2)   

  1. (1) Branch of Qinhuangdao, Northeastern University, Qinhuangdao 066004, China; (2) School of Sciences, Yanshan University, Qinhuangdao 066004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2007-05-15 Published:2013-06-24
  • Contact: Hui, X.-J.
  • About author:-
  • Supported by:
    -

摘要: 由于同伦延拓算法不需要初始值就能求出非线性方程组的解,但计算量大,为此利用Matlab平台和它里面的函数“\”,采用割线预估和牛顿校正,提出了一种新的路径跟踪算法基于Matlab环境的同伦路径跟踪算法.算例证明:该算法正确、简便易行、可靠性高,为同伦算法提供了简便的实现方法.

关键词: 同伦延拓算法, “\”, 割线预估, Matlab, 跟踪

Abstract: The homotopy continuation algorithm can solve non-linear equations without initial values, but lots of computation shall be done. Therefore, a new homotopic path-tracking algorithm based on Matlab and its function '\' is proposed using secant-prediction and Newton-correction. Examples showed that the algorithm is correct, simple, convenient and reliable, thus offering a way to implement easily the homotopy algorithm.

中图分类号: