CRPC-TR98755-S						August 1998

Title: Optimal Face Identification Methods and Bounded Variable Linear 
Programs

Authors: Pamela J. Williams, Amr S. El-Bakry and Richard A. Tapia

Submitted August 1998; Available as Rice CAAM TR 98-17

Abstract:
We extend optimal face identification methods to bounded variable linear
programming problems. Distance to the lower and upper bounds are
incorporated into a projection model and Mehrotra--Ye's solution technique
to prevent the computed solution from violating the bound constraints.
Empirical and theoretical evidence are provided that support use of the
new models to compute an exact solution. We also introduce a nonlinear
weighted projection method to solve the optimal face identification
problem.

------------------------------------------------------------------------------
Pamela J. Williams	Amr S. El-Bakry		Richard A. Tapia
pjwill@caam.rice.edu	elbakry@caam.rice.edu	rat@caam.rice.edu
Department of Computational and Applied Mathematics
Rice University