• DocumentCode
    2098024
  • Title

    A direct iterative algorithm for linear programming

  • Author

    Zhang Guoguang

  • Author_Institution
    Shenyang Inst. of Chem. Technol., Shenyang, China
  • fYear
    2010
  • fDate
    29-31 July 2010
  • Firstpage
    75
  • Lastpage
    77
  • Abstract
    The algorithm combines a general linear programming (LP) problem with a hyper saddle surface and determines the optimal solution by searching the saddle point of the hyper saddle surface. Discussed the relation between the optimal solution of the non-standard LP problem and the saddle point of the hyper saddle surface, proposed the direct iterative algorithm for general LP problems.
  • Keywords
    iterative methods; linear programming; direct iterative algorithm; general linear programming problem; hyper saddle surface; nonstandard LP problem; optimal solution; Chemical technology; Convergence; Iterative methods; Linear programming; Search problems; Vectors; Yttrium; Direct iterative algorithm; Hyper saddle surface; Linear Programming (LP); Saddle point;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control Conference (CCC), 2010 29th Chinese
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-6263-6
  • Type

    conf

  • Filename
    5573077