Publications & Preprints

Search
Author Title Type [ Year(Asc)]
2013
Gillis, N. , & Vavasis, S. A. . (2013). Fast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization. IEEE Trans. Pattern Analysis and Machine Intelligence, 36, 698-714.
Vavasis, S. . (2013). Some notes on applying computational divided differencing in optimization.
Doan, X. V. , & Vavasis, S. . (2013). Finding approximately rank-one submatrices with the nuclear norm and $\ell_1$ norm. SIAM J. Optimiz., 23, 2502-2540.
Doan, X. V. , Toh, K. - C. , & Vavasis, S. . (2013). A proximal point algorithm for sequential feature extraction applications. SIAM J. Sci. Comput., A517-A540.
2012
Karimi, S. , & Vavasis, S. . (2012). Detecting and correcting loss of independence in nonlinear conjugate gradient.
Sastry, S. , Shontz, S. , & Vavasis, S. . (2012). A log-barrier method for mesh quality improvement. In Proceedings of 20th International Meshing Roundtable (pp. 329-346). Springer.
2011
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.
Ames, B. , & Vavasis, S. . (2011). Nuclear norm minimization for the planted clique and biclique problems. Mathematical Programming, 129, 69-89.
Shontz, S. , & Vavasis, S. . (2011). A robust solution procedure for hyperelastic solids with large boundary deformation. \em Engineering with Computers, 28, 135-147.
2010
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.
2009
Vavasis, S. A. . (2009). On the complexity of nonnegative matrix factorization. SIAM J. Optim., 20, 1364-1377.
2008
Srijuntongsiri, G. , & Vavasis, S. A. . (2008). A Condition Number Analysis of a Line-Surface Intersection Algorithm. SIAM J. Sci. Comput., 30, 1064-1081.
Biggs, M. , Ghodsi, A. , & Vavasis, S. A. . (2008). Nonnegative matrix factorization via rank-one downdating. In Proceedings of the 2008 International Conference on Machine Learning.
Vavasis, S. A. . (2008). A new secant method for unconstrained optimization.
Boman, E. , Hendrickson, B. , & Vavasis, S. . (2008). Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners. SIAM J. Numer. Anal., 46, 3264-3284.
2007
Srijuntongsiri, G. , & Vavasis, S. A. . (2007). A Condition Number Analysis of a Surface-Surface Intersection Algorithm.
Srijuntongsiri, G. , & Vavasis, S. A. . (2007). Properties of polynomial bases used in line-surface intersection algorithm.
2006
Vavasis, S. . (2006). A conjecture that the roots of a univariate polynomial lie in a union of annuli.
Ganguly, P. , Vavasis, S. , & Papoulia, K. . (2006). An algorithm for two-dimensional mesh generation based on the pinwheel tiling. SIAM J. Scientific Computing, 28, 1533-1562.
Papoulia, K. , Vavasis, S. , & Ganguly, P. . (2006). Spatial convergence of crack nucleation using a cohesive finite element model on a pinwheel-based mesh. Internat. J. Numer. Meth. Eng., 67, 1-16.

Pages