Publications & Preprints

Search
[ Author(Asc)] Title Type Year
V
Vavasis, S. A. . (1992). Local minima for indefinite quadratic knapsack problems. matpro, 54, 127–153.
Vavasis, S. A. . (1992). Preconditioners for boundary integral equations, 13, 905–925.
Vavasis, S. A. . (1992). Approximation algorithms for indefinite quadratic programming, 57, 279–311.
Vavasis, S. A. . (1992). On approximation algorithms for concave quadratic programming. In Recent Advances in Global Optimization (pp. 3–18). Princeton University Press.
Vavasis, S. A. . (1991). Automatic domain partitioning in three dimensions, 12, 950–970.
Vavasis, S. A. . (1991). Nonlinear Optimization: Complexity Issues. Oxford University Press.
Vavasis, S. A. . (1990). A note on wavelet bases for two-dimensional surfaces. Department of Computer Science, Cornell University.
Vavasis, S. A. . (1990). Quadratic programming is in NP. Information Processing Letters, 36, 73–77.
Vavasis, S. A. , & Zippel, R. . (1990). Proving polynomial-time for sphere-constrained quadratic programming. Department of Computer Science, Cornell University.
Vavasis, S. A. . (1989). Gaussian elimination with pivoting is P-complete. SIAM Journal on Discrete Mathematics, 2, 412–423.
T
Tunçel, L. , Vavasis, S. A. , & Xu, J. . (2023). Computational complexity of decomposing a symmetric matrix as a sum of positive semidefinite and diagonal matrices. Foundations of Computational Mathematics, 2023, 1-47. Retrieved from https://arxiv.org/abs/2209.05678
S
Stern, J. M. , & Vavasis, S. A. . (1993). Nested dissection for sparse nullspace bases. simax, 14, 766–775.
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.
Srijuntongsiri, G. , & Vavasis, S. . (2011). A condition number analysis of an algorithm for solving a system of polynomial equations with one degree of freedom. SIAM J. Sci. Comput., 33, 433-454.
Srijuntongsiri, G. , & Vavasis, S. A. . (2008). A Condition Number Analysis of a Line-Surface Intersection Algorithm. SIAM J. Sci. Comput., 30, 1064-1081.
Srijuntongsiri, G. , & Vavasis, S. A. . (2007). Properties of polynomial bases used in line-surface intersection algorithm.
Srijuntongsiri, G. , & Vavasis, S. A. . (2007). A Condition Number Analysis of a Surface-Surface Intersection Algorithm.
Srijuntongsiri, G. , & Vavasis, S. . (2004). A Fully Sparse Implementation of a Primal- Dual Interior-Point Potential Reduction Method for Semidefinite Programming.
Shontz, S. , & Vavasis, S. . (2011). A robust solution procedure for hyperelastic solids with large boundary deformation. \em Engineering with Computers, 28, 135-147.
Shontz, S. , & Vavasis, S. . (2010). Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes. BIT Numerical Mathematics, 50, 863-884.

Pages