• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 22 Issue 2
Apr.  2009
Turn off MathJax
Article Contents
YOU Wei, FAN Dongming. Nonlinear Least Squares Adjustment Based on Improved Homotopy Algorithm[J]. Journal of Southwest Jiaotong University, 2009, 22(2): 181-185.
Citation: YOU Wei, FAN Dongming. Nonlinear Least Squares Adjustment Based on Improved Homotopy Algorithm[J]. Journal of Southwest Jiaotong University, 2009, 22(2): 181-185.

Nonlinear Least Squares Adjustment Based on Improved Homotopy Algorithm

  • Received Date: 05 Jun 2008
  • Publish Date: 20 Apr 2009
  • Based on the homotopy idea,an improved homotopy algorithm was proposed in order to search a more efficient algorithm for nonlinear least squares adjustment.This algorithm directly transforms the rule of nonlinear least squares adjustment into the rule of homotopy least squares adjustment,and the rule of homotopy least squares adjustment is changed into a fixed-point homotopy problem on the basis of the extreme conditions of an optimization problem.The solutions of tangent vector and step size are improved based on the Li-Yorke algorithm.Partial differential equations are solved with the improved homotopy algorithm to follow the homotopy curve.The convergence of the improved homotopy algorithm was investigated and tested with the Matlab program language.The research results show that the improved homotopy algorithm is a global convergent algorithm with a stable result,great accuracy,fast speed and wide convergence,compared with the Newton iterative algorithm and the Li-Yorke algorithm.

     

  • loading
  • 王则柯,高堂安.同伦方法引论[M].重庆:重庆出版社,1990:84-104.[2] 黄象鼎,曾钟钢,马亚南.非线性数值分析的理论与方法[M].武汉:武汉大学出版社,2004:117-158.[3] 陶本藻,张勤.GPS非线性数据处理的同伦最小二乘模型[J].武汉大学学报:信息科学版,2003,28(特刊):115-117.TAO Benzao,ZHANG Qin.Homotopy least squares model of GPS nonlinear data processing[J].Geomatics and Information Science of Wuhan University,2003,28(Special Issue):115-117.[4] 张勤,陶本藻.基于同伦法的非线性最小二乘平差统一模型[J].武汉大学学报:信息科学版,2004,29(8):708-710.ZHANG Qin,TAO Benzao.Uniform model of nonlinear least squares adjustment based on homotopy method[J].Geomatics and Information Science of Wuhan University,2004,29(8):708-710.[5] HANI I S,MOHAMAD A S.Finding special points using matrix-free predictor-corrector methods[J].Applied Mathematics and Computation,2007,185(2):554-563.[6] CHOI S H,HARNEY D A,BOOK N L.A robust path tracking algorithm for homotopy continuation[J].Computers and Chemical Engineering,1996,20(6-7):647-655.[7] RHEINBOLDT W C.Numerical continuation methods:A perspective[J].Applied Mathematics and Computation,2000,124(2):229-224.[8] EURENE L A,KURT G.Numerical continuation methods[M].Heidelberg:Springer-Verlag,1990:25-68.[9] 李庆扬,关治,白峰杉.数值计算原理[M].北京:清华大学出版社,2000:275-281.[10] 武汉大学测绘学院测量平差学科组.误差理论与测量平差[M].武汉:武汉大学出版社,2003:131-136.[11] 赵瑞安,吴芳.非线性最优化理论和方法[M].浙江:浙江科学技术出版社,1992:1-12.[12] 王新洲.非线性模型参数估计理论与应用[M].武汉:武汉大学出版社,2002:51-81.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(1697) PDF downloads(523) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return