Publications & Preprints

Search
Author Title [ Type(Desc)] Year
Journal Article
Vavasis, S. A. . (2009). On the complexity of nonnegative matrix factorization. SIAM J. Optim., 20, 1364-1377.
Srijuntongsiri, G. , & Vavasis, S. A. . (2008). A Condition Number Analysis of a Line-Surface Intersection Algorithm. SIAM J. Sci. Comput., 30, 1064-1081.
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.
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.
Jónsson, G. , & Vavasis, S. . (2005). Accurate solution of polynomial equations using Macaulay resultant matrices. Mathematics of Computation, 74, 221-262.
Sam, C. - H. , Papoulia, K. , & Vavasis, S. . (2005). Obtaining initially rigid cohesive finite element models that are temporally convergent. Engineering Fracture Mechanics, 72, 2247-2267.
Howle, V. E. , & Vavasis, S. A. . (2005). An iterative method for solving complex-symmetric systems arising in electrical power modeling. SIAM J. Matrix Analysis App., 26, 1150-1178.
Jónsson, G. , & Vavasis, S. . (2005). Solving polynomials with small leading coefficients. SIAM J. Matrix Analysis App., 26, 400-414.
Papoulia, K. , Vavasis, S. , & Sam, C. - H. . (2003). Time continuity in cohesive finite element modeling. International J. Numer. Meth. Eng., 58, 679-701.
Bobrovnikova, E. Y. , & Vavasis, S. A. . (2001). Accurate Solution of Weighted Least Squares by Iterative Methods. SIAM J. Matrix Anal. App., 22, 1153-1174.
Bobrovnikova, E. , & Vavasis, S. . (2000). A Norm Bound for Projections with Complex Weights. Linear Algebra and its Applications, 307, 69-75.
Mitchell, S. A. , & Vavasis, S. A. . (2000). Quality Mesh Generation in Higher Dimensions. SIAM J. Computing, 29, 1334-1370.
Miller, G. L. , Teng, S. - H. , Thurston, W. , & Vavasis, S. . (1998). Geometric Separators for Finite-Element Meshes. SIAM J. Sci. Comput., 19, 364-386.
Driscoll, T. A. , & Vavasis, S. A. . (1998). Numerical conformal mapping using cross-ratios and Delaunay triangulation. SIAM J. Sci. Comput., 19, 1783-1803.
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.
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.

Pages