Optimization Online


A matrix-free approach to build band preconditioners for large-scale bound-constrained optimization

Valentina De Simone(valentina.desimone***at***unina2.it)
Daniela di Serafino(daniela.diserafino***at***unina2.it)

Abstract: We propose a procedure for building symmetric positive definite band preconditioners for large-scale symmetric, possibly indefinite, linear systems, when the coefficient matrix is not explicitly available, but matrix-vector products involving it can be computed. We focus on linear systems arising in Newton-type iterations within matrix-free versions of projected methods for bound-constrained nonlinear optimization. In this case, the structure and the size of the matrix may significantly change in subsequent iterations, and preconditioner updating algorithms that exploit information from previous steps cannot be easily applied. Our procedure is based on a recursive approach that incrementally improves the quality of the preconditioner, while requiring a modest number of matrix-vector products. A strategy for dynamically choosing the bandwidth of the preconditioners is also presented. Numerical results are provided, showing the performance of our preconditioning technique within a trust-region Newton method for bound-constrained optimization.

Keywords: band preconditioners; matrix-free approach; bound-constrained nonlinear optimization.

Category 1: Nonlinear Optimization

Category 2: Nonlinear Optimization (Bound-constrained Optimization )


Download: [PDF]

Entry Submitted: 05/16/2013
Entry Accepted: 05/16/2013
Entry Last Modified: 05/16/2013

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