An Optimal Algorithm for Minimization of Quadratic Functions with Bounded Spectrum Subject to Separable Convex Inequality and Linear Equality Constraints (Q3083314)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An Optimal Algorithm for Minimization of Quadratic Functions with Bounded Spectrum Subject to Separable Convex Inequality and Linear Equality Constraints
scientific article

    Statements

    An Optimal Algorithm for Minimization of Quadratic Functions with Bounded Spectrum Subject to Separable Convex Inequality and Linear Equality Constraints (English)
    0 references
    0 references
    0 references
    0 references
    21 March 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    quadratic function
    0 references
    separable convex constraints
    0 references
    active set
    0 references
    augmented Lagrangian
    0 references
    gradient projections
    0 references
    convergence rate
    0 references
    optimal algorithm
    0 references
    sparse Hessian matrix
    0 references
    minimization error bound
    0 references
    numerical experiments
    0 references
    0 references