mathematics
and
computer
science

LANS

LANS Publications

"Scalable Algorithms in Optimization: Computational Experiments"

S. J. Benson, L. McInnes, J. J. More', and J. Sarich

Preprint ANL/.MCS-P1175-0604

Preprint Version: [pdf]

We survey techniques in the Toolkit for Advanced Optimization (TAO) for developing scalable algorithms for mesh-based optimization problems on distributed architectures. We discuss the distribution of the mesh, the computation of the gradient and the Hessian Matrix, and the use of preconditioners. We show that these techniques, together with mesh sequencing, can produce results that scale with mesh size.