Some Properties of the Broyden Restricted Class of Updates with Oblique Projections

Andrzej Stachurski

Abstract

In the paper the new formulation of the Broyden restricted convex class of updates involving oblique projections and some of its properties are presented. The new formulation involves two oblique projections. The new formula is a sum of two terms. The first one have the product form similar to that known for years for the famous BFGS (Broyden, Fletcher, Goldfarb, Shanno) update. The difference is that the oblique projection in the product contains 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. The second standard term ensuring verification of the quasi-Newton condition is also an oblique projection multiplied by appropriate scalar. The formula relating the scalar parameter in the presented new version of updates with the formula appearing in the standard formulation is introduced and analyzed analytically and graphically. Formal proof of the theoretical equivalence of both updating formulas, when this relation is verified, is presented. Some preliminary numerical experiments results on two twice continuously differentiable, strictly convex functions with increasing dimension are included. Recent Advances in Computational Optimization Recent Advances in Computational Optimization Look Inside
Author Andrzej Stachurski (FEIT / AK)
Andrzej Stachurski,,
- The Institute of Control and Computation Engineering
Pages169-182
Book Fidanova Stefka (eds.): Recent Advances in Computational Optimization, Studies in Computational Intelligence, vol. 470, 2013, Switzerland, Springer, ISBN 978-3-319-00409-9, [978-3-319-00410-5], 183 p., DOI:10.1007/978-3-319-00410-5
ASJC Classification1702 Artificial Intelligence
DOIDOI:10.1007/978-3-319-00410-5_10
URL http://link.springer.com/chapter/10.1007%2F978-3-319-00410-5_10
Languageen angielski
File
Stachurski.pdf 146.29 KB
Score (nominal)5
ScoreMinisterial score = 5.0, 30-12-2019, MonographChapterAuthor
Publication indicators Scopus Citations = 0; Scopus SNIP (Source Normalised Impact per Paper): 2013 = 0.54
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?