Generalization of Murty's direct algorithm to linear and convex quadratic programming (Q1106739): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q689136
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Michael M. Kostreva / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: LINPACK / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Algorithm 431 / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: IMSL Numerical Libraries / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classes of functions and feasibility conditions in nonlinear complementarity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a Direct Algorithm for Nonlinear Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sets of Generalized Complementarity Problems and <i>P</i>-Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elasto-hydrodynamic lubrication: A non-linear complementarity problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5608986 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3277015 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4114633 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5535370 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust implementation of Lemke's method for the linear complementarity problem / rank
 
Normal rank

Latest revision as of 18:24, 18 June 2024

scientific article
Language Label Description Also known as
English
Generalization of Murty's direct algorithm to linear and convex quadratic programming
scientific article

    Statements

    Generalization of Murty's direct algorithm to linear and convex quadratic programming (English)
    0 references
    0 references
    1989
    0 references
    Murty's algorithm for the linear complementarity problem is generalized to solve the optimality conditions for linear and convex quadratic programming problems with both equality and inequality constraints. An implementation is suggested which provides both efficiency and tight error control. Numerical experiments as well as field tests in various applications show favorable results.
    0 references
    0 references
    0 references
    0 references
    0 references
    Murty's algorithm
    0 references
    optimality conditions
    0 references
    convex quadratic programming
    0 references
    equality and inequality constraints
    0 references
    error control
    0 references