269 citations · 551 across the 43 of their papers we have counts for
Showing 2007Show all
3 papers · 1 filter
cs.CG2007
A condition number analysis of an algorithm for solving a system of polynomial equations with one degree of freedom
Gun Srijuntongsiri, Stephen A. Vavasis
This article considers the problem of solving a system of real polynomial equations in variables. We propose an algorithm based on Newton's method and subdivision for thi…
math.NA2007★ 8 cited
On the complexity of nonnegative matrix factorization
Stephen A. Vavasis
Nonnegative matrix factorization (NMF) has become a prominent technique for the analysis of image databases, text databases and other information retrieval and clustering applicati…
math.NA2007★ 1 cited
Properties of polynomial bases used in a line-surface intersection algorithm
Gun Srijuntongsiri, Stephen A. Vavasis
In [5], Srijuntongsiri and Vavasis propose the "Kantorovich-Test Subdivision algorithm", or KTS, which is an algorithm for finding all zeros of a polynomial system in a bounded reg…