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

第2 8 卷第5 期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 28 ,No . 5 2 0 0 7 年 5 月 Journal of Nort heastern U niver sity (N at ural Science) May 2 0 0 7 一种新的基于 Matlab 环境的 同伦路径跟踪算法 1 2 2 惠兴杰 , 李 　霞 , 陈一鸣 ( 1. 东北大学 秦皇岛分校 , 河北 秦皇岛　066004 ; 2 . 燕山大学 理学院 , 河北 秦皇岛　066004) 摘 　　　要 : 由于同伦延拓算法不需要初始值就能求出非线性方程组的解 ,但计算量大 ,为此利用 Matlab 平 台和它里面的函数“\ ”,采用割线预估和牛顿校正 ,提出了一种新的路径跟踪算法 基于 Matlab 环境的同 伦路径跟踪算法 算例证明:该算法正确 、简便易行 、可靠性高 ,为同伦算法提供了简便的实现方法 · · 关 　键 　词 : 同伦延拓算法 ;“\ ”;割线预估 ;Matlab ;跟踪 中图分类号 : TH 113 　　　文献标识码 : A 　　　文章编号 : (2007) A Ne w Homotopic PathTracking Algorithm Based on Matlab 1 2 2 H UI X i ngj ie , L I X ia , CH EN Yim i ng ( 1. Branch of Qinhuangdao , Nort heastern University , Qinhuangdao 066004 , China ; 2 . School of Sciences , Yanshan University , Qinhuangdao 066004 , China . Correspondent : HU I Xingjie , Email : rsc @ mail . neuq. edu . cn) Abstract : The homotop y continuation algorit hm can solve nonlinear equations wit hout initial values , but lot s of comp ut ation shall be done . Therefore , a new homotopic p at ht racking algorit hm based on Matlab and it s function “\ is p ropo sed using secantp rediction and Newton correction . Examples showed t hat t he algorit hm is correct , simple , convenient and reliable , t hus offering a way to implement easily t he homotop y algorit hm . Key words : homotop y continuation algorit hm ; “\ ; secantp redict ; Matlab ; t racking 对于非线性方程组的求解问题 ,传统数值迭 Matlab 和它里面的函数 ,提出了跟踪同伦路径的 代法需要选定合适的初始值 ,而