Matrix representation and gradient flows for NP-hard problems
- 1 October 1995
- journal article
- Published by Springer Nature in Journal of Optimization Theory and Applications
- Vol. 87 (1) , 197-220
- https://doi.org/10.1007/bf02192047
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Hamiltonian structure of dynamical systems which solve linear programming problemsPhysica D: Nonlinear Phenomena, 1991
- Dynamical Systems which Solve Optimization Problems with Linear ConstraintsIMA Journal of Mathematical Control and Information, 1991
- Dynamical systems that sort lists, diagonalize matrices, and solve linear programming problemsLinear Algebra and its Applications, 1991
- A Gradient Flow for the Assignment ProblemPublished by Springer Nature ,1991
- An interior-point approach to NP-complete problems. IContemporary Mathematics, 1990
- Least squares matching problemsLinear Algebra and its Applications, 1989
- On the Continuous Realization of Iterative ProcessesSIAM Review, 1988
- Ordinary Differential Equations and the Symmetric Eigenvalue ProblemSIAM Journal on Numerical Analysis, 1983
- The QR algorithm and scattering for the finite nonperiodic Toda latticePhysica D: Nonlinear Phenomena, 1982
- Hamiltonian group actions and integrable systemsPhysica D: Nonlinear Phenomena, 1980