Publications & Preprints

Search
Author Title Type [ Year(Desc)]
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.
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.
1995
Vavasis, S. A. , & Ye, Y. . (1995). Condition Numbers for Polyhedra with Real Number Data. Operations Research Letters, 17, 209-214.
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.
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.
1998
Miller, G. L. , Teng, S. - H. , Thurston, W. , & Vavasis, S. . (1998). Geometric Separators for Finite-Element Meshes. SIAM J. Sci. Comput., 19, 364-386.
Howle, V. E. , & Vavasis, S. . (1998). Preconditioning complex-symmetric layered systems arising in electrical power modeling. In Proceedings of the Copper Mountain Conference on Iterative Methods.

Pages