*************************************************************************

                Department of Mathematical Sciences
                   The Johns Hopkins University

                              SEMINAR

*************************************************************************

Florian A. Potra                                  December 06, 2001
Department of Mathematics and Statistics          304 Whitehead Hall
University of Maryland Baltimore County           Refreshments: 3:30 p.m.
                                                  Seminar: 4:00 p.m.

*************************************************************************

      A SUPERLINEARLY CONVERGENT INTERIOR POINT METHOD FOR LCPs 
         BASED ON A LARGE NEIGHBOURHOOD OF THE CENTRAL PATH


*************************************************************************

                               ABSTRACT

A predictor-corrector method for solving monotone LCPs is presented. 
The algorithm operates in a large neighborhood of the central path, 
has polynomial complexity and is superlinearly convergent even for 
problems that do not have a strictly complementary solution.