Stephen A. Vavasis

From MaRDI portal
Person:687093

Available identifiers

zbMath Open vavasis.stephen-aWikidataQ102123400 ScholiaQ102123400MaRDI QIDQ687093

List of research outcomes

PublicationDate of PublicationType
Low-rank matrix recovery with Ky Fan 2-\(k\)-norm2022-04-11Paper
https://portal.mardi4nfdi.de/entity/Q51492552021-02-08Paper
Second-order cone interior-point method for quasistatic and moderate dynamic cohesive fracture2020-04-24Paper
On the Complexity of Robust PCA and 1-Norm Low-Rank Matrix Approximation2020-03-12Paper
IMRO: A Proximal Quasi-Newton Method for Solving $\ell_1$-Regularized Least Squares Problems2017-05-30Paper
An accelerated interior point method whose running time depends only on A (extended abstract)2016-09-01Paper
Finding the Largest Low-Rank Clusters With Ky Fan $2$-$k$-Norm and $\ell_1$-Norm2016-02-05Paper
Extreme point inequalities and geometry of the rank sparsity ball2015-08-31Paper
Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization2015-06-02Paper
Finding Approximately Rank-One Submatrices with the Nuclear Norm and $\ell_1$-Norm2014-04-09Paper
Convex optimization for the planted \(k\)-disjoint-clique problem2014-02-25Paper
A Proximal Point Algorithm for Sequential Feature Extraction Applications2013-04-29Paper
A Condition Number Analysis of an Algorithm for Solving a System of Polynomial Equations with One Degree of Freedom2011-10-28Paper
Nuclear norm minimization for the planted clique and biclique problems2011-09-27Paper
Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes2011-01-07Paper
On the Complexity of Nonnegative Matrix Factorization2010-09-06Paper
Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners2010-01-06Paper
A Condition Number Analysis of a Line-Surface Intersection Algorithm2009-03-27Paper
An Algorithm for Two‐Dimensional Mesh Generation Based on the Pinwheel Tiling2007-07-31Paper
Spatial convergence of crack nucleation using a cohesive finite-element model on a pinwheel-based mesh2007-05-22Paper
An Iterative Method for Solving Complex-Symmetric Systems Arising in Electrical Power Modeling2005-09-19Paper
Solving Polynomials with Small Leading Coefficients2005-02-21Paper
Accurate solution of polynomial equations using Macaulay resultant matrices2004-10-07Paper
Time continuity in cohesive finite element modeling2004-02-03Paper
A norm bound for projections with complex weights2002-09-17Paper
https://portal.mardi4nfdi.de/entity/Q27439812001-09-18Paper
Accurate Solution of Weighted Least Squares by Iterative Methods2001-06-21Paper
https://portal.mardi4nfdi.de/entity/Q44960172000-08-13Paper
Quality Mesh Generation in Higher Dimensions2000-03-19Paper
Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation1998-09-21Paper
Geometric Separators for Finite-Element Meshes1998-05-12Paper
Separators for sphere-packings and nearest neighbor graphs1998-01-22Paper
Complete Orthogonal Decomposition for Weighted Least Squares1997-10-08Paper
Stable Finite Elements for Problems with Wild Coefficients1997-03-25Paper
https://portal.mardi4nfdi.de/entity/Q47179691996-12-01Paper
Condition numbers for polyhedra with real number data1996-10-20Paper
Approximation algorithms for indefinite quadratic programming1996-09-16Paper
Identifying an optimal basis in linear programming1996-07-01Paper
A primal-dual interior point method whose running time depends only on the constraint matrix1996-01-01Paper
https://portal.mardi4nfdi.de/entity/Q48338031995-05-23Paper
https://portal.mardi4nfdi.de/entity/Q42885801995-01-02Paper
Stable Numerical Algorithms for Equilibrium Systems1994-11-16Paper
https://portal.mardi4nfdi.de/entity/Q31389691993-10-20Paper
Nested Dissection for Sparse Nullspace Bases1993-10-18Paper
https://portal.mardi4nfdi.de/entity/Q31379001993-10-11Paper
Black-Box Complexity of Local Minimization1993-06-29Paper
Preconditioning for Boundary Integral Equations1993-01-16Paper
Active set methods for problems in column block angular form1993-01-01Paper
Local minima for indefinite quadratic knapsack problems1992-06-28Paper
Quadratic programming with one negative eigenvalue is NP-hard1992-06-26Paper
Open questions in complexity theory for numerical optimization1992-01-01Paper
On the solution of concave knapsack problems1991-01-01Paper
Automatic Domain Partitioning in Three Dimensions1991-01-01Paper
Quadratic programming is in NP1990-01-01Paper
Exponential lower bounds for finding Brouwer fixed points1989-01-01Paper
Gaussian Elimination with Pivoting is P-Complete1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39594171982-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Stephen A. Vavasis