Welcome to Journal of Beijing Institute of Technology
Volume 14Issue 3
.
Turn off MathJax
Article Contents
YAN Gui-feng, TIAN Xiang. An Inexact Halley's Method[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2005, 14(3): 340-343.
Citation: YAN Gui-feng, TIAN Xiang. An Inexact Halley's Method[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2005, 14(3): 340-343.

An Inexact Halley's Method

Funds:theBasicResearchFoundationofBeijingInstituteofTechnology(200307A21)
  • Received Date:2004-02-16
  • An inexact Halley's method—Halley-PCG(preconditioned conjugate gradient) method is proposed for solving the systems of linear equations for improved Halley method either by Cholesky factorization exactly or by preconditioned conjugate gradient method approximately. The convergence result is given and the efficiency of the method compared to the improved Halley's method is shown.
  • loading
  • [1]
    K alaba R,T ischler A.A g eneralized N ew ton alg orithmusing hig h order derivatives[J] .Journal of OptimizationT heory and Applications,1983,39(1):1-17.
    [2]
    Jackson R H F,M cCor mick G P.T he Poliyad structureof factor able functions tensors w ith applications to highor der minimizat ion techniques[J] .Journal of Opt imization T heor y and A pplications,1986,51(1):63-94.
    [3]
    A rgyros I K.On method of tangent hyperbolas[J] .A pproximation T heory and Its Applications,1996,12(1):78-96.
    [4]
    Polak E.Optimization algor ithm and co nsistent approx imations[M] .N ew Yor k:Springer,1997.
    [5]
    X ie Chunmei.High or der methods for factorable progr amming[D] .Beijing:Depar tment of Ag ricultural M achine,China Agr icultur al U niversity,1999.(in Chinese)
    [6]
    G riewank A,Juedes D,U tke J.A DOL C,a package fort he automatic differentiation algor ithms w ritten in C/C++[J] .ACM T rans M ath Software,1996,22(2):131-167.
    [7]
    Deng Naiy ang,W ang Zaozhi.T heor etical efficncy of anNewton method[J] .Journal of O ptimization T heory andA pplications,2000,105(1):97-112.
    [8]
    Deng Naiy ang,Wang Zaozhi.Can Newton method besurpassed[J] .Chinese Science Bulletin,1999,44(2):132-134.
    [9]
    K elly C T.Iterativ e methods for linear and nonlinear equat ions[M] .Philadelphia:SIAM,1995.
    [10]
    Ortega J M,Rheinbolt W C.I terativ e solution of nonlinear equatio ns in several variable[M] .New Yor k:Academic Press,1970.
  • 加载中

Catalog

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

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

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (213) PDF downloads(0) Cited by()
    Proportional views
    Related

    /

      Return
      Return
        Baidu
        map