A parametric approach for solving a class of generalized quadratic-transformable rank-two nonconvex programs (Q408205)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A parametric approach for solving a class of generalized quadratic-transformable rank-two nonconvex programs
scientific article

    Statements

    A parametric approach for solving a class of generalized quadratic-transformable rank-two nonconvex programs (English)
    0 references
    0 references
    0 references
    29 March 2012
    0 references
    The authors propose a parametric optimal level solutions method to solve the class of rank-two nonconvex programs by determining the minima of particular subproblems. The optimal solutions of the subproblems are obtained by means of a sensitivity analysis aimed at maintaining the Karush-Kuhn-Tucker optimality conditions. Some computational results are provided to illustrate the performance of the proposed algorithm. The proposed solution method is shown to apply to a real application in portfolio and risk theory.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    generalized quadratic programming
    0 references
    low rank structures
    0 references
    optimal level solutions
    0 references
    global optimization
    0 references
    numerical examples
    0 references
    nonconvex programs
    0 references
    sensitivity analysis
    0 references
    Karush-Kuhn-Tucker optimality conditions
    0 references
    algorithm
    0 references
    portfolio and risk theory
    0 references
    0 references