Artikel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
A polynomial algorithm for the quadratic programming problem
-
Valentin A. Bereznev
Veröffentlicht/Copyright:
28. Mai 2014
Abstract
An approach based on projection of a vector onto a pointed convex polyhedral cone is proposed for solving the quadratic programming problem with a positive definite matrix of the quadratic form. It is proved that this method has polynomial complexity. A method is said to be of polynomial computational complexity if the solution to the problem can be obtained in N1 = O(nα) elementary operations, where α is some positive number, in contrast with a method of exponential computational complexity whose implementation requires N2 = exp(O(n)) operations.
Keywords: Quadratic programming; dual problem; nondegenerate transformation; pointed cone; projection.
Published Online: 2014-5-28
Published in Print: 2014-6-1
© 2014 by Walter de Gruyter Berlin/Boston
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- Masthead
- A polynomial algorithm for the quadratic programming problem
- A difference scheme for equations of ocean dynamics on unstructured grids
- Energy equation for certain approximate models of long-wave hydrodynamics
- Quasi-two-layer finite-volume scheme for modelling shallow water flows over an arbitrary bed in the presence of external force. II. Algorithm applications and numerical results
- Simulation of a kink movement in homogeneous and heterogeneous DNA sequences taking into account the dissipation
Schlagwörter für diesen Artikel
Quadratic programming;
dual problem;
nondegenerate transformation;
pointed cone;
projection.
Artikel in diesem Heft
- Masthead
- A polynomial algorithm for the quadratic programming problem
- A difference scheme for equations of ocean dynamics on unstructured grids
- Energy equation for certain approximate models of long-wave hydrodynamics
- Quasi-two-layer finite-volume scheme for modelling shallow water flows over an arbitrary bed in the presence of external force. II. Algorithm applications and numerical results
- Simulation of a kink movement in homogeneous and heterogeneous DNA sequences taking into account the dissipation
