• DocumentCode
    2250671
  • Title

    Broyden restricted class of variable metric methods and oblique projections

  • Author

    Stachurski, Andrzej

  • Author_Institution
    Inst. of Control & Comput. Eng., Warsaw Univ. of Technol., Warsaw, Poland
  • fYear
    2012
  • fDate
    9-12 Sept. 2012
  • Firstpage
    463
  • Lastpage
    466
  • Abstract
    In the paper the new formulation of the Broyden restricted convex class of updates involving oblique projections is introduced. It is a sum of two terms: the first one containing special oblique projection and the second standard term ensuring verification of the quasi-Newton condition (it is also an oblique projection multiplied by appropriate scalar). The applied oblique projection involves vector defined as the convex, linear combination of the difference between consecutive iterative points and the image of the previous inverse hessian approximation on the corresponding difference of derivatives, i.e. gradients. Formula relating coefficient in the convex combination of vectors in the oblique projection with its counterpart in the standard representation of the Broyden convex class is presented. Some preliminary numerical experiments results on two twice continuously differentiable strictly convex functions with increasing dimension are included.
  • Keywords
    Newton method; convex programming; Broyden restricted class; convex combination; inverse hessian approximation; oblique projections; quasi-Newton condition; variable metric methods; Computers; Convergence; Mathematical model; Measurement; Minimization; Optimization; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Systems (FedCSIS), 2012 Federated Conference on
  • Conference_Location
    Wroclaw
  • Print_ISBN
    978-1-4673-0708-6
  • Electronic_ISBN
    978-83-60810-51-4
  • Type

    conf

  • Filename
    6354412