Stephen A. Vavasis - Publications

Affiliations: 
Cornell University, Ithaca, NY, United States 
Area:
Mathematics

44 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Vavasis SA, Papoulia KD, Hirmand MR. Second-order cone interior-point method for quasistatic and moderate dynamic cohesive fracture Computer Methods in Applied Mechanics and Engineering. 358: 112633. DOI: 10.1016/J.Cma.2019.112633  0.396
2018 Gillis N, Vavasis SA. On the Complexity of Robust PCA and ℓ1-Norm Low-Rank Matrix Approximation Mathematics of Operations Research. 43: 1072-1084. DOI: 10.1287/Moor.2017.0895  0.319
2017 Karimi S, Vavasis SA. IMRO: A Proximal Quasi-Newton Method for Solving $\ell_1$-Regularized Least Squares Problems Siam Journal On Optimization. 27: 583-615. DOI: 10.1137/140966587  0.506
2015 Gillis N, Vavasis SA. Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization Siam Journal On Optimization. 25: 677-698. DOI: 10.1137/130940670  0.453
2014 Gillis N, Vavasis SA. Fast and Robust Recursive Algorithmsfor Separable Nonnegative Matrix Factorization. Ieee Transactions On Pattern Analysis and Machine Intelligence. 36: 698-714. PMID 26353194 DOI: 10.1109/Tpami.2013.226  0.463
2014 Drusvyatskiy D, Vavasis SA, Wolkowicz H. Extreme point inequalities and geometry of the rank sparsity ball Mathematical Programming. 152: 521-544. DOI: 10.1007/S10107-014-0795-8  0.349
2014 Ames BPW, Vavasis SA. Convex optimization for the planted k-disjoint-clique problem Mathematical Programming. 143: 299-337. DOI: 10.1007/S10107-013-0733-1  0.359
2014 Sastry SP, Shontz SM, Vavasis SA. A log-barrier method for mesh quality improvement and untangling Engineering With Computers. 30: 315-329. DOI: 10.1007/S00366-012-0294-6  0.706
2013 Doan XV, Toh K, Vavasis SA. A Proximal Point Algorithm for Sequential Feature Extraction Applications Siam Journal On Scientific Computing. 35. DOI: 10.1137/110843381  0.497
2013 Doan XV, Vavasis SA. Finding Approximately Rank-One Submatrices with the Nuclear Norm and $\ell_1$-Norm Siam Journal On Optimization. 23: 2502-2540. DOI: 10.1137/100814251  0.344
2012 Shontz SM, Vavasis SA. A robust solution procedure for hyperelastic solids with large boundary deformation Engineering With Computers. 28: 135-147. DOI: 10.1007/S00366-011-0225-Y  0.722
2011 Srijuntongsiri G, Vavasis SA. A Condition Number Analysis of an Algorithm for Solving a System of Polynomial Equations with One Degree of Freedom Siam Journal On Scientific Computing. 33: 433-454. DOI: 10.1137/090780547  0.742
2011 Ames BPW, Vavasis SA. Nuclear norm minimization for the planted clique and biclique problems Mathematical Programming. 129: 69-89. DOI: 10.1007/S10107-011-0459-X  0.459
2010 Shontz SM, Vavasis SA. 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. DOI: 10.1007/S10543-010-0283-3  0.752
2009 Vavasis SA. On the Complexity of Nonnegative Matrix Factorization Siam Journal On Optimization. 20: 1364-1377. DOI: 10.1137/070709967  0.379
2008 Srijuntongsiri G, Vavasis SA. A Condition Number Analysis of a Line-Surface Intersection Algorithm Siam Journal On Scientific Computing. 30: 1064-1081. DOI: 10.1137/060668043  0.732
2008 Boman EG, Hendrickson B, Vavasis S. Solving elliptic finite element systems in near-linear time with support preconditioners Siam Journal On Numerical Analysis. 46: 3264-3284. DOI: 10.1137/040611781  0.478
2006 Ganguly P, Vavasis SA, Papoulia KD. An algorithm for two-dimensional mesh generation based on the pinwheel tiling Siam Journal On Scientific Computing. 28: 1533-1562. DOI: 10.1137/040611343  0.492
2006 Papoulia KD, Vavasis SA, Ganguly P. Spatial convergence of crack nucleation using a cohesive finite-element model on a pinwheel-based mesh International Journal For Numerical Methods in Engineering. 67: 1-16. DOI: 10.1002/Nme.1598  0.367
2005 Jónsson GF, Vavasis S. Solving Polynomials with Small Leading Coefficients Siam Journal On Matrix Analysis and Applications. 26: 400-414. DOI: 10.1137/S0895479899365720  0.738
2005 Howle VE, Vavasis SA. An Iterative Method for Solving Complex-Symmetric Systems Arising in Electrical Power Modeling Siam Journal On Matrix Analysis and Applications. 26: 1150-1178. DOI: 10.1137/S0895479800370871  0.728
2005 Sam CH, Papoulia KD, Vavasis SA. Obtaining initially rigid cohesive finite element models that are temporally convergent Engineering Fracture Mechanics. 72: 2247-2267. DOI: 10.1016/J.Engfracmech.2004.12.008  0.339
2004 Jónsson GF, Vavasis SA. Accurate solution of polynomial equations using Macaulay resultant matrices Mathematics of Computation. 74: 221-262. DOI: 10.1090/S0025-5718-04-01722-3  0.549
2003 Papoulia KD, Sam CH, Vavasis SA. Time continuity in cohesive finite element modeling International Journal For Numerical Methods in Engineering. 58: 679-701. DOI: 10.1002/Nme.778  0.354
2000 Bobrovnikova EY, Vavasis SA. Accurate Solution of Weighted Least Squares by Iterative Methods Siam Journal On Matrix Analysis and Applications. 22: 1153-1174. DOI: 10.1137/S0895479897316576  0.477
2000 Mitchell SA, Vavasis SA. Quality Mesh Generation in Higher Dimensions Siam Journal On Computing. 29: 1334-1370. DOI: 10.1137/S0097539796314124  0.539
2000 Bobrovnikova EY, Vavasis SA. A norm bound for projections with complex weights Linear Algebra and Its Applications. 307: 69-75. DOI: 10.1016/S0024-3795(00)00017-3  0.306
1998 Driscoll TA, Vavasis SA. Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation Siam Journal On Scientific Computing. 19: 1783-1803. DOI: 10.1137/S1064827596298580  0.458
1998 Miller GL, Teng S, Thurston W, Vavasis SA. Geometric Separators for Finite-Element Meshes Siam Journal On Scientific Computing. 19: 364-386. DOI: 10.1137/S1064827594262613  0.445
1996 Vavasis SA. Stable finite elements for problems with wild coefficients Siam Journal On Numerical Analysis. 33: 890-916. DOI: 10.1137/0733045  0.471
1996 Vavasis SA, Ye Y. Identifying an optimal basis in linear programming Annals of Operations Research. 62: 565-572. DOI: 10.1007/Bf02206830  0.354
1995 Hough PD, Vavasis SA. Complete Orthogonal Decomposition for Weighted Least Squares Siam Journal On Matrix Analysis and Applications. 18: 369-392. DOI: 10.1137/S089547989528079X  0.56
1995 Vavasis SA, Ye Y. Condition numbers for polyhedra with real number data Operations Research Letters. 17: 209-214. DOI: 10.1016/0167-6377(95)00019-G  0.382
1994 Vavasis SA. Stable Numerical Algorithms for Equilibrium Systems Siam Journal On Matrix Analysis and Applications. 15: 1108-1131. DOI: 10.1137/S0895479892230948  0.507
1993 Vavasis SA. Black-Box Complexity of Local Minimization Siam Journal On Optimization. 3: 60-80. DOI: 10.1137/0803004  0.441
1993 Stern JM, Vavasis SA. Nested Dissection for Sparse Nullspace Bases Siam Journal On Matrix Analysis and Applications. 14: 766-775. DOI: 10.1137/0614054  0.361
1992 Vavasis SA. Preconditioning for boundary integral equations Siam Journal On Matrix Analysis and Applications. 13: 905-925. DOI: 10.1137/0613055  0.333
1992 Vavasis SA. Local minima for indefinite quadratic knapsack problems Mathematical Programming. 54: 127-153. DOI: 10.1007/Bf01586048  0.5
1992 Vavasis SA. Approximation algorithms for indefinite quadratic programming Mathematical Programming. 57: 279-311. DOI: 10.1007/Bf01581085  0.526
1991 Vavasis SA. Automatic Domain Partitioning in Three Dimensions Siam Journal On Scientific and Statistical Computing. 12: 950-970. DOI: 10.1137/0912051  0.519
1991 Pardalos PM, Vavasis SA. Quadratic programming with one negative eigenvalue is NP-hard Journal of Global Optimization. 1: 15-22. DOI: 10.1007/Bf00120662  0.388
1990 Moré JJ, Vavasis SA. On the solution of concave knapsack problems Mathematical Programming. 49: 397-411. DOI: 10.1007/Bf01588800  0.427
1989 Vavasis SA. Gaussian elimination with pivoting is P-complete Siam Journal On Discrete Mathematics. 2: 413-423. DOI: 10.1137/0402037  0.494
1983 Lieberherr KJ, Vavasis SA. Analysis of polynomial approximation algorithms for constraint expressions Theoretical Computer Science. 187-197. DOI: 10.1007/Bfb0036480  0.533
Show low-probability matches.