A conic trust-region method for optimization with nonlinear equality and inequality constrains via active-set strategy (Q864760)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A conic trust-region method for optimization with nonlinear equality and inequality constrains via active-set strategy
scientific article

    Statements

    A conic trust-region method for optimization with nonlinear equality and inequality constrains via active-set strategy (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    13 February 2007
    0 references
    The following nonlinear optimization problem is considered: \[ \min f_0(x)\text{ subject to }f_i(x)= 0,\quad\forall i\in E,\;f_j(x)\leq 0\;\forall j\in I, \] where \(E\), \(I\) are given finite index sets and \(f_k\) are twice continuously differentiable functions for all \(k\in E\cup I\cup\{0\}\). A new algorithm for solving this optimization problem is proposed. The algorithm combines conic model methods, trust region techniques and active-set strategies. Further a new approximate method for the trust region sub-problem is suggested. Global convergence of the proposed algorithm is obtained. In the concluding part of the paper, the algorithm is demonstrated on small numerical examples.
    0 references
    0 references
    0 references
    0 references
    0 references
    mixed constrained nonlinear programming
    0 references
    algorithm
    0 references
    global convergence
    0 references
    numerical examples
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references