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
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;
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