Second-order conditions for existence of augmented Lagrange multipliers for eigenvalue composite optimization problems (Q496593)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Second-order conditions for existence of augmented Lagrange multipliers for eigenvalue composite optimization problems
scientific article

    Statements

    Second-order conditions for existence of augmented Lagrange multipliers for eigenvalue composite optimization problems (English)
    0 references
    0 references
    0 references
    22 September 2015
    0 references
    Let \(S^n\) denote the Euclidean space of all \((n \times n)\)-symmetric matrices provided with the Frobenius norm. Let \(\lambda_1(A) \geq \lambda_2(A) \geq \dots \geq \lambda_n(A)\) be the eigenvalues of \(A\) arranged in the descending order and \[ \sigma_k(A) = \sum_{i = 1}^{k} \lambda_i(A) . \] Let \(A: \mathbb R^m \to S^n\) be a continuously differentiable mapping, i.e., \(A(x)\) is an \((n \times n)\)-symmetric matrix for any \(x \in \mathbb R^m\). The authors study the following optimization problem: \[ \min_{x \in \mathbb R^m} (f(x) + \sigma_k(A(x))),\tag{1} \] where \(f: \mathbb R^m \to \mathbb R\) is a second-order continuously differentiable function and the mapping \(A: \mathbb R^n \to S^n\) is second-order continuously differentiable. The authors derive second-order conditions, which ensure the existence of augmented Lagrange multipliers for the optimization problem (1).
    0 references
    0 references
    augmented Lagrange multiplier
    0 references
    Moreau envelope
    0 references
    second-order epi-derivative
    0 references
    eigenvalue composite optimization problems
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references