Extension of Karmarkar's algorithm onto convex quadratically constrained quadratic problems (Q1919097): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q57392960, #quickstatements; #temporary_batch_1711234560214
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q4323601 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An \(O(n^ 3L)\) primal interior point algorithm for convex quadratic programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convergence of the method of analytic centers when applied to convex quadratic programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new polynomial-time algorithm for linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A method of Analytic Centers for Quadratically Constrained Convex Quadratic Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interior path following primal-dual algorithms. II: Convex quadratic programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Centered Projective Algorithm for Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: An \(O(n^ 3L)\) potential reduction algorithm for linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comparative analysis of affine scaling algorithms based on simplifying assumptions / rank
 
Normal rank

Revision as of 13:50, 24 May 2024

scientific article
Language Label Description Also known as
English
Extension of Karmarkar's algorithm onto convex quadratically constrained quadratic problems
scientific article

    Statements

    Extension of Karmarkar's algorithm onto convex quadratically constrained quadratic problems (English)
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references