32 citations
4 papers
Algebraic Variety Models for High-Rank Matrix Completion
Greg Ongie, Rebecca Willett, Robert D. Nowak +1
We consider a generalization of low-rank matrix completion to the case where the data belongs to an algebraic variety, i.e. each data point is a solution to a system of polynomial…
A Structure-Preserving Pivotal Method for Affine Variational Inequalities
Youngdae Kim, Olivier Huber, Michael C. Ferris
Affine variational inequalities (AVI) are an important problem class that generalize systems of linear equations, linear complementarity problems and optimality conditions for quad…
Mixed-integer Quadratic Programming is in NP
Alberto Del Pia, Santanu S. Dey, Marco Molinaro
Mixed-integer quadratic programming is the problem of optimizing a quadratic function over points in a polyhedral set where some of the components are restricted to be integral. In…
Distributing points uniformly on the unit sphere under a mirror reflection symmetry constraint
Cheng Guan Koay
Uniformly distributed point sets on the unit sphere with and without symmetry constraints have been found useful in many scientific and engineering applications. Here, a novel vari…