Extension of Karmarkar's algorithm onto convex quadratically constrained quadratic problems (Q1919097)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 912384
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Extension of Karmarkar's algorithm onto convex quadratically constrained quadratic problems |
scientific article; zbMATH DE number 912384 |
Statements
Extension of Karmarkar's algorithm onto convex quadratically constrained quadratic problems (English)
0 references
1 August 1996
0 references
conic form
0 references
interior point method
0 references
potential function
0 references
convex quadratically constrained quadratic problems
0 references
projective transformation
0 references
logarithmic barrier function
0 references
polynomial worst-case bound
0 references
0 references
0.8632178902626038
0 references
0.8170849084854126
0 references