Partitioned variable metric updates for large structured optimization problems

SummaryThis paper presents a minimization method based on the idea of partitioned updating of the Hessian matrix in the case where the objective function can be decomposed in a sum of convex “element” functions. This situation occurs in a large class of practical problems including nonlinear finite elements calculations. Some theoretical and algorithmic properties of the update are discussed and encouraging numerical results are presented.

[1]  H. Y. Huang Unified approach to quadratically convergent algorithms for function minimization , 1970 .

[2]  J. Greenstadt Variations on variable-metric methods. (With discussion) , 1970 .

[3]  J. Greenstadt Variations on Variable-Metric Methods , 1970 .

[4]  H. Stetter Analysis of Discretization Methods for Ordinary Differential Equations , 1973 .

[5]  M. Powell,et al.  On the modification of ^{} factorizations , 1974 .

[6]  J. J. Moré,et al.  Quasi-Newton Methods, Motivation and Theory , 1974 .

[7]  Shmuel S. Oren,et al.  Optimal conditioning of self-scaling variable Metric algorithms , 1976, Math. Program..

[8]  I. Ekeland,et al.  Convex analysis and variational problems , 1976 .

[9]  M. J. D. Powell,et al.  Restart procedures for the conjugate gradient method , 1977, Math. Program..

[10]  O. Axelsson Solution of linear systems of equations: Iterative methods , 1977 .

[11]  P. Toint On sparse and symmetric matrix updating subject to a linear equation , 1977 .

[12]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[13]  D. F. Shanno,et al.  Matrix conditioning and nonlinear optimization , 1978, Math. Program..

[14]  H. Weinert Ekeland, I. / Temam, R., Convex Analysis and Variational Problems. Amsterdam‐Oxford. North‐Holland Publ. Company. 1976. IX, 402 S., Dfl. 85.00. US $ 29.50 (SMAA 1) , 1979 .

[15]  P. Gill,et al.  Conjugate-Gradient Methods for Large-Scale Nonlinear Optimization. , 1979 .

[16]  D. Shanno On variable-metric methods for sparse Hessians , 1980 .

[17]  Philippe L. Toint,et al.  A note about sparsity exploiting quasi-Newton updates , 1981, Math. Program..

[18]  Andreas Griewank,et al.  On the unconstrained optimization of partially separable functions , 1982 .