Stephen A. Vavasis

PERSONAL:

EDUCATION:
1984 A.B. (Mathematics), Princeton University
1985 Cert. Adv. Study (Mathematics), Cambridge University (England)
1989 Ph.D. (Computer Science), Stanford University

EMPLOYMENT (1988-present):

HONORS AND AWARDS:
Presidential Young Investigator, 1990--present
Hertz Graduate Fellowship, 1985--1989.
Churchill Graduate Fellowship, 1984--1985

EDITORIAL RESPONSIBILITIES:
Mathematical Programming, Special Issue Editor, 1992.
Journal of Global Optimization, Editor, 1993--present.

COLLABORATORS (1989-present):

ADVISOR:
C.H. Papadimitriou (Ph.D. Dissertation advisor)

FIVE RELEVANT PUBLICATIONS:

1. Stable Finite elements for problems with wild coefficients. SIAM Journal of Numerical Analysis, to appear. (Also, Cornell University, Computer Science TR 93--1364, 1993.)

2. Quality mesh generation in three dimensions. Proceedings of the ACM Computational Geometry Conference, 1992, pages 212--221, (with S. A. Mitchell).

3. Automatic domain partitioning in three dimensions. SIAM Journal on Scientific and Statistical Computing, vol 12, 1991, pages 950--970.

4. Automatic Mesh Partitioning. in Graph Theory and Sparse Matrix Computation, ed. A. George, J. Gilbert and J. Liu, Springer-Verlag 1993. (with G. L. Miller, S.-H. Teng and W. Thurston).

5. An accelerated interior point method whose running time depends only on A. submitted to Mathematical Programming. (with Y. Ye). Also, Cornell University, Computer Science TR 93--1391, 1993.

FIVE OTHER PUBLICATIONS:

1. Condition Numbers for Polyhedra with Real Number Data. submitted to Operations Research Letters. (with Y. Ye). Also, Cornell University, Computer Science TR 93--1398.

2. Nonlinear Optimization: Complexity Issues. Oxford University Press, New York, 1991.

3. Approximation algorithms for indefinite quadratic programming. Mathematical Programming, vol 54, 1992, pages 127--153.

4. Stable numerical algorithms for equilibrium systems. SIAM Journal of Matrix Analysis and Applications, vol. 15, 1994, pages 1108--1131.

5. On the solution of concave knapsack problems. Mathematical Programming, vol 49, 1991, pages 397--411. (with J. J. Moré).

PH.D. THESES SUPERVISED:

• J. Stern, ``Sparse matrix algorithms for problems in angular form,'' 1991.

• S. Mitchell, ``Mesh generation with provable quality bounds,'' 1992.

• D. Moore, ``Simplicial mesh generation with applications,'' 1992.