A primal-dual interior-point algorithm for quadratic programming (Q2502230)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A primal-dual interior-point algorithm for quadratic programming
scientific article

    Statements

    A primal-dual interior-point algorithm for quadratic programming (English)
    0 references
    0 references
    12 September 2006
    0 references
    The authors propose a primal-dual interior-point method for large sparse quadratic programming problems. The method is based on solving linear systems arising in primal-dual methods for linear programming. The main features of this reduction is that it is well defined at the solution set and it preserves sparsity. Different reductions of the method are considered in the same framework, and the relationship of making proposals and one used in the LOQO code is considered. Different approaches are compared and studied by performing numerical experimentation. A brief discussion on the meaning and effect of ill-conditioning when solving linear systems is included, too.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    primal-dual interior-point methods
    0 references
    ill-conditioning
    0 references
    numerical experimentation
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references