Advanced Search
    SHANG Yi, ZHANG Guoguang, SHAO Heping. The Saddlepoint Gradient Method and the Saddlepoint Conjugate Gradient MethodJ. Journal of Computer Research and Development, 1990, 27(5): 1-5.
    Citation: SHANG Yi, ZHANG Guoguang, SHAO Heping. The Saddlepoint Gradient Method and the Saddlepoint Conjugate Gradient MethodJ. Journal of Computer Research and Development, 1990, 27(5): 1-5.

    The Saddlepoint Gradient Method and the Saddlepoint Conjugate Gradient Method

    • In this paper two algorithms are proposed based on the method of direct saddlepoint convergence The important valuos of the two algorithms are: ① The new algerithms transform problems of saddlepoint into problems of quadratic extreme value. ② The new algorithms can find optimum value in finite number of steps ③There is a polynomial-time property when solving linear programming problems with the algorithms. ④ The new concept of difference gradient of the saddlepoint is proposed.
    • loading

    Catalog

      Turn off MathJax
      Article Contents

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return