Uncontrolled inexact information within bundle methods (Q2397754)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Uncontrolled inexact information within bundle methods
scientific article

    Statements

    Uncontrolled inexact information within bundle methods (English)
    0 references
    0 references
    0 references
    0 references
    23 May 2017
    0 references
    This paper analyzes two bundle algorithms (a proximal one and a level one) handling cheap uncontrolled inexact linearizations, incorporated by an abstract cutting-plane generator. The convergence analysis of the algorithms is given, too. Numerical experiments on two energy optimization problems show that including cheap uncontrolled information can decrease the CPU time to reach optimality.
    0 references
    non-smooth optimization
    0 references
    bundle methods
    0 references
    inexact oracle
    0 references
    energy optimization
    0 references
    two-stage stochastic problems
    0 references
    chance-constrained problems
    0 references
    convergence
    0 references
    algorithm
    0 references
    numerical experiment
    0 references
    0 references
    0 references

    Identifiers

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