Publications & Preprints

Search
Author Title Type Year(Asc)
1998
Driscoll, T. A., & Vavasis, S. A.. (1998). Numerical conformal mapping using cross-ratios and Delaunay triangulation. SIAM J. Sci. Comput., 19, 1783-1803.
1997
Hough, P., & Vavasis, S.. (1997). Complete orthogonal decomposition for weighted least squares. SIAM J. Matrix Anal. Appl., 18.
Miller, G. L., Teng, S. - H., Thurston, W., & Vavasis, S. A.. (1997). Separators for sphere-packings and nearest neighbor graphs. J. ACM, 44, 1-29.
1996
Mitchell, S. A., & Vavasis, S.. (1996). An aspect ratio bound for triangulating a $d$-grid cut by a hyperplane (extended abstract). In Proc. 12th ACM Symposium on Computational Geometry (pp. 48-57).
Vavasis, S. A.. (1996). QMG: Software for finite-element mesh generation.
Vavasis, S. A., & Ye, Y.. (1996). On the relationship between layered least squares and affine scaling steps. In Lectures in Applied Mathematics, volume 32. American Mathematical Society.
Vavasis, S. A.. (1996). Stable finite elements for problems with wild coefficients. SIAM J. Numer. Anal., 33, 890–916.
Vavasis, S. A., & Ye, Y.. (1996). Identifying an Optimal Basis in Linear Programming. Annals of Operations Research, 62, 565–572.
Vavasis, S. A., & Ye, Y.. (1996). A primal-dual interior point method whose running time depends only on the constraint matrix. Mathematical Programming, 74, 79–120.
1995
Vavasis, S. A., & Ye, Y.. (1995). Condition Numbers for Polyhedra with Real Number Data. Operations Research Letters, 17, 209-214.
1994
Vavasis, S. A., & Ye, Y.. (1994). An accelerated interior point method whose running time depends only on $A$ (extended abstract). In Proceedings of the 26th Symposium on the Theory of Computing (pp. 512–521). ACM Press.
Bond, D. M., & Vavasis, S. A.. (1994). Fast Wavelet Transforms for Matrices Arising from Boundary Element Methods. Cornell Theory Center, Cornell University.
Vavasis, S. A.. (1994). Stable numerical algorithms for equilibrium systems. SIAM J. Matrix Anal. Appl, 15, 1108–1131.
1993
Miller, G., Teng, S. - H., Thurston, W., & Vavasis, S.. (1993). Automatic Mesh Partitioning. In Graph Theory and Sparse Matrix Computation. Springer Verlag.
Stern, J. M., & Vavasis, S. A.. (1993). Active set methods for problems in column block angular form. Matemática Aplicada e Computacional, 12, 199–226.
Stern, J. M., & Vavasis, S. A.. (1993). Nested dissection for sparse nullspace bases. simax, 14, 766–775.
Vavasis, S. A.. (1993). Black-box complexity of local minimization. SIAM Journal on Optimization, 3, 60–80.
Vavasis, S. A.. (1993). Complexity issues in global optimization: A survey. In Handbook for Global Optimization. Kluwer Academic Publishers.
Vavasis, S. A.. (1993). Polynomial time weak approximation algorithms for quadratic programming. In Complexity in Numerical Optimization (pp. 490–500). World Scientific.

Pages