Stephen A. Vavasis

From MaRDI portal
(Redirected from Person:687093)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Nonlinear conjugate gradient for smooth convex functions
Mathematical Programming Computation
2024-08-21Paper
MGProx: a nonsmooth multigrid proximal gradient method with adaptive restriction for strongly convex optimization
SIAM Journal on Optimization
2024-08-14Paper
Accelerated gradient descent: A guaranteed bound for a heuristic restart strategy
 
2023-10-11Paper
Range of the displacement operator of PDHG with applications to quadratic and conic programming
 
2023-09-26Paper
Computational complexity of decomposing a symmetric matrix as a sum of positive semidefinite and diagonal matrices
 
2022-09-12Paper
Low-rank matrix recovery with Ky Fan 2-\(k\)-norm
Journal of Global Optimization
2022-04-11Paper
scientific article; zbMATH DE number 7307486 (Why is no real title available?)
 
2021-02-08Paper
Second-order cone interior-point method for quasistatic and moderate dynamic cohesive fracture
Computer Methods in Applied Mechanics and Engineering
2020-04-24Paper
On the complexity of robust PCA and \(\ell_1\)-norm low-rank matrix approximation
Mathematics of Operations Research
2020-03-12Paper
Potential-based analyses of first-order methods for constrained and composite optimization
 
2019-03-20Paper
A single potential governing convergence of conjugate gradient, accelerated gradient and geometric descent
 
2017-12-27Paper
IMRO: A proximal quasi-Newton method for solving \(\ell_1\)-regularized least squares problems
SIAM Journal on Optimization
2017-05-30Paper
An accelerated interior point method whose running time depends only on \(A\) (extended abstract)
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94
2016-09-01Paper
A unified convergence bound for conjugate gradient and accelerated gradient
 
2016-05-01Paper
Finding the largest low-rank clusters with Ky Fan \(2\)-\(k\)-norm and \(\ell_1\)-norm
SIAM Journal on Optimization
2016-02-05Paper
Extreme point inequalities and geometry of the rank sparsity ball
Mathematical Programming. Series A. Series B
2015-08-31Paper
Semidefinite programming based preconditioning for more robust near-separable nonnegative matrix factorization
SIAM Journal on Optimization
2015-06-02Paper
Finding approximately rank-one submatrices with the nuclear norm and \(\ell_1\)-norm
SIAM Journal on Optimization
2014-04-09Paper
Convex optimization for the planted \(k\)-disjoint-clique problem
Mathematical Programming. Series A. Series B
2014-02-25Paper
Some notes on applying computational divided differencing in optimization
 
2013-07-15Paper
A proximal point algorithm for sequential feature extraction applications
SIAM Journal on Scientific Computing
2013-04-29Paper
Detecting and correcting the loss of independence in nonlinear conjugate gradient
 
2012-02-07Paper
A condition number analysis of an algorithm for solving a system of polynomial equations with one degree of freedom
SIAM Journal on Scientific Computing
2011-10-28Paper
Nuclear norm minimization for the planted clique and biclique problems
Mathematical Programming. Series A. Series B
2011-09-27Paper
Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes
BIT
2011-01-07Paper
On the complexity of nonnegative matrix factorization
SIAM Journal on Optimization
2010-09-06Paper
Solving elliptic finite element systems in near-linear time with support preconditioners
SIAM Journal on Numerical Analysis
2010-01-06Paper
A Condition Number Analysis of a Line-Surface Intersection Algorithm
SIAM Journal on Scientific Computing
2009-03-27Paper
A new secant method for unconstrained optimization
 
2008-08-17Paper
An Algorithm for Two‐Dimensional Mesh Generation Based on the Pinwheel Tiling
SIAM Journal on Scientific Computing
2007-07-31Paper
Spatial convergence of crack nucleation using a cohesive finite-element model on a pinwheel-based mesh
International Journal for Numerical Methods in Engineering
2007-05-22Paper
A conjecture that the roots of a univariate polynomial lie in a union of annuli
 
2006-06-08Paper
An Iterative Method for Solving Complex-Symmetric Systems Arising in Electrical Power Modeling
SIAM Journal on Matrix Analysis and Applications
2005-09-19Paper
Solving Polynomials with Small Leading Coefficients
SIAM Journal on Matrix Analysis and Applications
2005-02-21Paper
Accurate solution of polynomial equations using Macaulay resultant matrices
Mathematics of Computation
2004-10-07Paper
Time continuity in cohesive finite element modeling
International Journal for Numerical Methods in Engineering
2004-02-03Paper
A norm bound for projections with complex weights
Linear Algebra and its Applications
2002-09-17Paper
Polynomial time weak approximation algorithms for quadratic programming
 
2001-09-18Paper
Accurate solution of weighted least squares by iterative methods
SIAM Journal on Matrix Analysis and Applications
2001-06-21Paper
scientific article; zbMATH DE number 1489800 (Why is no real title available?)
 
2000-08-13Paper
Quality Mesh Generation in Higher Dimensions
SIAM Journal on Computing
2000-03-19Paper
Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation
SIAM Journal on Scientific Computing
1998-09-21Paper
Geometric Separators for Finite-Element Meshes
SIAM Journal on Scientific Computing
1998-05-12Paper
Separators for sphere-packings and nearest neighbor graphs
Journal of the ACM
1998-01-22Paper
Complete Orthogonal Decomposition for Weighted Least Squares
SIAM Journal on Matrix Analysis and Applications
1997-10-08Paper
Stable Finite Elements for Problems with Wild Coefficients
SIAM Journal on Numerical Analysis
1997-03-25Paper
scientific article; zbMATH DE number 953048 (Why is no real title available?)
 
1996-12-01Paper
Condition numbers for polyhedra with real number data
Operations Research Letters
1996-10-20Paper
Approximation algorithms for indefinite quadratic programming
Mathematical Programming. Series A. Series B
1996-09-16Paper
Identifying an optimal basis in linear programming
Annals of Operations Research
1996-07-01Paper
A primal-dual interior point method whose running time depends only on the constraint matrix
Mathematical Programming. Series A. Series B
1996-01-01Paper
scientific article; zbMATH DE number 757674 (Why is no real title available?)
 
1995-05-23Paper
scientific article; zbMATH DE number 554764 (Why is no real title available?)
 
1995-01-02Paper
Stable Numerical Algorithms for Equilibrium Systems
SIAM Journal on Matrix Analysis and Applications
1994-11-16Paper
scientific article; zbMATH DE number 432835 (Why is no real title available?)
 
1993-10-20Paper
Nested Dissection for Sparse Nullspace Bases
SIAM Journal on Matrix Analysis and Applications
1993-10-18Paper
scientific article; zbMATH DE number 429516 (Why is no real title available?)
 
1993-10-11Paper
Black-Box Complexity of Local Minimization
SIAM Journal on Optimization
1993-06-29Paper
Preconditioning for Boundary Integral Equations
SIAM Journal on Matrix Analysis and Applications
1993-01-16Paper
Active set methods for problems in column block angular form
Computational and Applied Mathematics
1993-01-01Paper
Local minima for indefinite quadratic knapsack problems
Mathematical Programming. Series A. Series B
1992-06-28Paper
Quadratic programming with one negative eigenvalue is NP-hard
Journal of Global Optimization
1992-06-26Paper
Open questions in complexity theory for numerical optimization
Mathematical Programming. Series A. Series B
1992-01-01Paper
On the solution of concave knapsack problems
Mathematical Programming. Series A. Series B
1991-01-01Paper
Automatic Domain Partitioning in Three Dimensions
SIAM Journal on Scientific and Statistical Computing
1991-01-01Paper
Quadratic programming is in NP
Information Processing Letters
1990-01-01Paper
Exponential lower bounds for finding Brouwer fixed points
Journal of Complexity
1989-01-01Paper
Gaussian Elimination with Pivoting is P-Complete
SIAM Journal on Discrete Mathematics
1989-01-01Paper
scientific article; zbMATH DE number 3780548 (Why is no real title available?)
 
1982-01-01Paper
Nonlinear conjugate gradient for smooth convex functions
 
N/APaper
MGProx: A nonsmooth multigrid proximal gradient method with adaptive restriction for strongly convex optimization
 
N/APaper
A Primal-Dual Frank-Wolfe Algorithm for Linear Programming
 
N/APaper


Research outcomes over time


This page was built for person: Stephen A. Vavasis