Optimization Online


Properties of the block BFGS update and its application to the limited-memory block BNS method for unconstrained minimization.

Jan Vlcek(vlcek***at***cs.cas.cz)
Ladislav Luksan(luksan***at***cs.cas.cz)

Abstract: A block version of the BFGS variable metric update formula and its modifications are investigated. In spite of the fact that this formula satisfies the quasi-Newton conditions with all used difference vectors and that the improvement of convergence is the best one in some sense for quadratic objective functions, for general functions it does not guarantee that the corresponding direction vectors are descent. To overcome this difficulty, but at the same time utilize the advantageous properties of the block BFGS update, a block version of the limited-memory variable metric BNS method for large scale unconstrained optimization is proposed. The global convergence of the algorithm is established for convex sufficiently smooth functions. Numerical experiments demonstrate the efficiency of the new method.

Keywords: Unconstrained minimization, block variable metric methods, limited-memory methods, the BFGS update, global convergence, numerical results.

Category 1: Nonlinear Optimization

Category 2: Nonlinear Optimization (Unconstrained Optimization )

Citation: Research Report V1244-17, Institute of Computer Science, Czech Academy of Sciences, Prague 2017

Download: [PDF]

Entry Submitted: 06/22/2017
Entry Accepted: 06/22/2017
Entry Last Modified: 06/22/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society