Robert Michael Lewis: Publications

There may be slight differences between the versions posted here and the published versions. In all cases, the published version should be considered to be the definitive version. Please respect all copyrights.

BiBTeX entries are available for some papers. These entries contain my BiBTeX keys, which you may wish to change.

Active set identification for linearly constrained minimization without explicit derivatives , Robert Michael Lewis and Virginia Torczon,
SIAM Journal on Optimization, vol. 20, no. 3, pp. 1378-1405 .

An earlier version of this paper appear as College of William and Mary Department of Computer Science Technical Report WM-CS-2008-07, Active set identification without derivatives.

Keywords: active sets, constrained optimization, linear constraints, direct search, generating set search, generalized pattern search, derivative-free methods.

Automatically assessing the performance of an optimization-based multilevel method , Stephen G. Nash and Robert Michael Lewis,
submitted to Optimization Methods and Software.

Keywords: Multilevel methods, multigrid methods, optimization of systems governed by differential equations, PDE-constrained optimization

Keywords: Graph embedding, protein folding, rank constraints, molecular conformation, molecular embedding, distance geometry, Euclidean distance matrices, spectral functions.

Keywords: nonlinear programming, constrained optimization, linear constraints, direct search, derivative-free optimization, generalized pattern search, generating set search, asynchronous parallel optimization, asynchronous parallel pattern search

Keywords: nonlinear programming, nonlinear optimization, constrained optimization, linear constraints, degeneracy, direct search, generating set search, generalized pattern search, derivative-free methods, double description algorithm.

Keywords: Constrained optimization, linear constraints, global convergence analysis, direct search, generating set search, generalized pattern search, derivative-free methods, stopping criteria.

Keywords: nonlinear programming, augmented Lagrangian methods, constrained optimization, direct search, generating set search, generalized pattern search, derivative-free optimization

Keywords: classical multidimensional scaling, principal coordinate analysis, distance matrices, distance geometry, spectral decomposition, perturbation analysis

Keywords: Multigrid methods, optimization of systems governed by differential equations, PDE constrained optimization.

Keywords: nonlinear programming, nonlinear optimization, direct search, pattern search, simplex search, positive bases, global convergence analysis, local convergence analysis, generating set search

Keywords: pattern search, local convergence analysis, global convergence analysis, desultory rate of convergence.

Keywords: augmented Lagrangian, constrained optimization, direct search, nonlinear programming, pattern search.

Keywords: Derivative-free optimization, direct search methods, pattern search methods

Keywords: A posteriori finite element bounds, sensitivity calculations, sensitivity equations.

Keywords: Bound constrained optimization, convergence analysis, pattern search methods, direct search methods, globalization strategies, alternating variable search, axial relaxation, local variation, coordinate search, evolutionary operation, multidirectional search.

Rank ordering and positive bases in pattern search algorithms, Robert Michael Lewis and Virginia Torczon, ICASE Report No. 96-71 (NASA CR-201628), Institute for Computer Applications in Science and Engineering, NASA Langley Research Center Hampton, VA 23681-0001, December 1996.