Person:687093

Available identifiers

zbMath Open vavasis.stephen-aWikidataQ102123400 ScholiaQ102123400MaRDI QIDQ687093

List of research outcomes

Publication	Date of Publication	Type
Nonlinear conjugate gradient for smooth convex functions	2024-08-21	Paper
MGProx: a nonsmooth multigrid proximal gradient method with adaptive restriction for strongly convex optimization	2024-08-14	Paper
Accelerated gradient descent: A guaranteed bound for a heuristic restart strategy	2023-10-11	Paper
Range of the displacement operator of PDHG with applications to quadratic and conic programming	2023-09-26	Paper
Computational complexity of decomposing a symmetric matrix as a sum of positive semidefinite and diagonal matrices	2022-09-12	Paper
Low-rank matrix recovery with Ky Fan 2-\(k\)-norm	2022-04-11	Paper
https://portal.mardi4nfdi.de/entity/Q5149255	2021-02-08	Paper
Second-order cone interior-point method for quasistatic and moderate dynamic cohesive fracture	2020-04-24	Paper
On the Complexity of Robust PCA and ℓ1-Norm Low-Rank Matrix Approximation	2020-03-12	Paper
Potential-based analyses of first-order methods for constrained and composite optimization	2019-03-20	Paper
A single potential governing convergence of conjugate gradient, accelerated gradient and geometric descent	2017-12-27	Paper
IMRO: A Proximal Quasi-Newton Method for Solving $\ell_1$-Regularized Least Squares Problems	2017-05-30	Paper
An accelerated interior point method whose running time depends only on A (extended abstract)	2016-09-01	Paper
A unified convergence bound for conjugate gradient and accelerated gradient	2016-05-01	Paper
Finding the Largest Low-Rank Clusters With Ky Fan $2$-$k$-Norm and $\ell_1$-Norm	2016-02-05	Paper
Extreme point inequalities and geometry of the rank sparsity ball	2015-08-31	Paper
Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization	2015-06-02	Paper
Finding Approximately Rank-One Submatrices with the Nuclear Norm and $\ell_1$-Norm	2014-04-09	Paper
Convex optimization for the planted \(k\)-disjoint-clique problem	2014-02-25	Paper
Some notes on applying computational divided differencing in optimization	2013-07-15	Paper
A Proximal Point Algorithm for Sequential Feature Extraction Applications	2013-04-29	Paper
Detecting and correcting the loss of independence in nonlinear conjugate gradient	2012-02-07	Paper
A Condition Number Analysis of an Algorithm for Solving a System of Polynomial Equations with One Degree of Freedom	2011-10-28	Paper
Nuclear norm minimization for the planted clique and biclique problems	2011-09-27	Paper
Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes	2011-01-07	Paper
On the Complexity of Nonnegative Matrix Factorization	2010-09-06	Paper
Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners	2010-01-06	Paper
A Condition Number Analysis of a Line-Surface Intersection Algorithm	2009-03-27	Paper
A new secant method for unconstrained optimization	2008-08-17	Paper
An Algorithm for Two‐Dimensional Mesh Generation Based on the Pinwheel Tiling	2007-07-31	Paper
Spatial convergence of crack nucleation using a cohesive finite-element model on a pinwheel-based mesh	2007-05-22	Paper
A conjecture that the roots of a univariate polynomial lie in a union of annuli	2006-06-08	Paper
An Iterative Method for Solving Complex-Symmetric Systems Arising in Electrical Power Modeling	2005-09-19	Paper
Solving Polynomials with Small Leading Coefficients	2005-02-21	Paper
Accurate solution of polynomial equations using Macaulay resultant matrices	2004-10-07	Paper
Time continuity in cohesive finite element modeling	2004-02-03	Paper
A norm bound for projections with complex weights	2002-09-17	Paper
https://portal.mardi4nfdi.de/entity/Q2743981	2001-09-18	Paper
Accurate Solution of Weighted Least Squares by Iterative Methods	2001-06-21	Paper
https://portal.mardi4nfdi.de/entity/Q4496017	2000-08-13	Paper
Quality Mesh Generation in Higher Dimensions	2000-03-19	Paper
Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation	1998-09-21	Paper
Geometric Separators for Finite-Element Meshes	1998-05-12	Paper
Separators for sphere-packings and nearest neighbor graphs	1998-01-22	Paper
Complete Orthogonal Decomposition for Weighted Least Squares	1997-10-08	Paper
Stable Finite Elements for Problems with Wild Coefficients	1997-03-25	Paper
https://portal.mardi4nfdi.de/entity/Q4717969	1996-12-01	Paper
Condition numbers for polyhedra with real number data	1996-10-20	Paper
Approximation algorithms for indefinite quadratic programming	1996-09-16	Paper
Identifying an optimal basis in linear programming	1996-07-01	Paper
A primal-dual interior point method whose running time depends only on the constraint matrix	1996-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4833803	1995-05-23	Paper
https://portal.mardi4nfdi.de/entity/Q4288580	1995-01-02	Paper
Stable Numerical Algorithms for Equilibrium Systems	1994-11-16	Paper
https://portal.mardi4nfdi.de/entity/Q3138969	1993-10-20	Paper
Nested Dissection for Sparse Nullspace Bases	1993-10-18	Paper
https://portal.mardi4nfdi.de/entity/Q3137900	1993-10-11	Paper
Black-Box Complexity of Local Minimization	1993-06-29	Paper
Preconditioning for Boundary Integral Equations	1993-01-16	Paper
Active set methods for problems in column block angular form	1993-01-01	Paper
Local minima for indefinite quadratic knapsack problems	1992-06-28	Paper
Quadratic programming with one negative eigenvalue is NP-hard	1992-06-26	Paper
Open questions in complexity theory for numerical optimization	1992-01-01	Paper
On the solution of concave knapsack problems	1991-01-01	Paper
Automatic Domain Partitioning in Three Dimensions	1991-01-01	Paper
Quadratic programming is in NP	1990-01-01	Paper
Exponential lower bounds for finding Brouwer fixed points	1989-01-01	Paper
Gaussian Elimination with Pivoting is P-Complete	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3959417	1982-01-01	Paper
Nonlinear conjugate gradient for smooth convex functions	N/A	Paper
MGProx: A nonsmooth multigrid proximal gradient method with adaptive restriction for strongly convex optimization	N/A	Paper
A Primal-Dual Frank-Wolfe Algorithm for Linear Programming	N/A	Paper

Research outcomes over time

This page was built for person: Stephen A. Vavasis