2 papers
cs.CC2025
Computing Equilibrium Points of Electrostatic Potentials
Abheek Ghosh, Paul W. Goldberg, Alexandros Hollender
We study the computation of equilibrium points of electrostatic potentials: locations in space where the electrostatic force arising from a collection of charged particles vanishes…
cs.CC2025
The Complexity of Computing KKT Solutions of Quadratic Programs
John Fearnley, Paul W. Goldberg, Alexandros Hollender +1
It is well known that solving a (non-convex) quadratic program is NP-hard. We show that the problem remains hard even if we are only looking for a Karush-Kuhn-Tucker (KKT) point, i…