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
Link To Document :
بازگشت