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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Afriat, S.N.: Orthogonal and oblique projectors and the characteristics of pairs of vector spaces. Proc. Camb. Philos. Soc. 53, 800–816 (1957)
Bazaraa, M.S., Sherali, J., Shetty, C.M.: Nonlinear Programming. Theory and Algorithms. John Wiley and Sons, New York (1993)
Broyden, C.G.: The convergence of a class double-rank minimization algorithms. Journal of the Institute of Mathematics and its Applications 6, 76–90 (1970)
Byrd, R.H., Nocedal, J., Yuan, Y.: Global Convergence of a Class of Variable Metric Algorithms. SIAM Journal on Numerical Analysis 24, 1171–1190 (1987)
Davidon, W.C.: Variable metric method for minimization. AEC Res. and Dev. Report, ANL-5990 (1959) (revised)
Davidon, W.C.: Variable metric method for minimization. SIAM J. on Optimization 1, 1–17 (1991)
Fletcher, R.: A rapid convergent descent method for minimization. Computer J. 6, 163–168 (1963)
Fletcher, R., Powell, M.J.D.: A new approach to variable metric algorithms. Computer J. 13, 317–322 (1970)
Fletcher, R.: Practical Methods of Optimization, 2nd edn. John Wiley & Sons, Chichester (1987)
Goldfarb, D.: A family of variable metric methods derived by variational means. Mathematics of Computation 23, 23–26 (1970)
Lechman, M., Stachurski, A.: Nonlinear Section Model for Analysis of RC Circular Tower Structures Weakened by Openings. Structural Engineering and Mechanics 20, 161–172 (2005)
Nowak, Z., Stachurski, A.: Nonlinear Regression Problem of Material Functions Identification for Porous Media Plastic Flow. Engineering Transactions 49, 637–661 (2001)
Nowak, Z., Stachurski, A.: Global Optimization in Material Functions Identification for Voided Media Plastic Flow. Computer Assited Mechanics and Engineering Sciences 9, 205–221 (2002)
Nowak, Z., Stachurski, A.: Identification of an Augmented Gurson Model Parameters for Plastic Porous Media. Foundations of Civil and Environmental Engineering 2, 171–179 (2002)
Nowak, Z., Stachurski, A.: Modelling and identification of voids nucleation and growth effects in porous media plastic flow. Control and Cybernetics 32, 820–849 (2003)
Nowak, Z., Stachurski, A.: Robust Identification of an Augmented Gurson Model for Elasto-plastic Porous Media. Archives of Mechanics (Archiwum Mechaniki Stosowanej) 2, 125–154 (2006)
Shanno, D.F.: Conditioning of quasi-Newton methods for function minimization. Mathematics of Computation 24, 27–30 (1970)
Stachurski, A.: “Superlinear Convergence of Broyden’s Bounded Θ-Class of Methods. Mathematical Programming 20, 196–212 (1981)
Stachurski, A., Wierzbicki, A.P.: Introduction to Optimization (Podstawy Optymalizacji, in polish). Publishing House of the Warsaw University of Technology, Warszawa (1999)
Stachurski, A., Lechman, M.: On Solving a Set of Nonlinear Equations for the Determination of Stresses in RC Ring Sections with Openings. Communications in Applied Analysis 10, 517–536 (2006)
Stachurski, A.: Orthogonal Projections in the Quasi-Newton Variable Metric Updates. In: Paper presented at the International Conference on Modelling and Optimization of Structures, Processes and Systems, held in Durban, January 22-24 (2007); to appear in IMACS Journal of Mathematics and Computers in Simulation
Stachurski, A.: On the Structure of Variable Metric Updates. International Journal of Pure and Applied Mathematics 4, 469–476 (2009)
Stoer, J.: On the Convergence Rate of Imperfect Minimization Algorithms in Broyden’s β-class. Mathematical Programming 9, 313–335 (1975)
Szyld, D.B.: The many proofs of an identity on the norm of oblique projections. Numerical Algorithms 42, 309–323 (2006)
Sun, W., Yuan, Y.-X.: Optimization Theory and Methods. Nonlinear Programming. Springer, Berlin (2006)
Xiao, Y., Wei, Z., Wang, Z.: A limited memory BFGS-type method for large-scale unconstrained optimization. Computers and Mathematics with Applications 56, 1001–1009 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Stachurski, A. (2013). Some Properties of the Broyden Restricted Class of Updates with Oblique Projections. In: Fidanova, S. (eds) Recent Advances in Computational Optimization. Studies in Computational Intelligence, vol 470. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00410-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-00410-5_10
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00409-9
Online ISBN: 978-3-319-00410-5
eBook Packages: EngineeringEngineering (R0)