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