Error bound for a perturbed minimization problem related with the sum of smallest eigenvalues (Q5962400)

From MaRDI portal





scientific article; zbMATH DE number 5789944
Language Label Description Also known as
default for all languages
No label defined
    English
    Error bound for a perturbed minimization problem related with the sum of smallest eigenvalues
    scientific article; zbMATH DE number 5789944

      Statements

      Error bound for a perturbed minimization problem related with the sum of smallest eigenvalues (English)
      0 references
      22 September 2010
      0 references
      For an arbitrary symmetric \(n \times n\) matrix \(C\) and a fixed integer \(1 \leq k \leq n\) the author studies the minimization problem \(m(\epsilon):=\min_X \{ Tr\{ CX \}+\epsilon f(X) \}\) , where \(X\) is an \(n \times n\) symmetric matrix, whose eigenvalues satisfy \(0 \leq \lambda_i(X) \leq 1\) and \(\sum_{i=1}^n \lambda_i(X)=k\), \(\epsilon > 0\) is a perturbation parameter and \(f\) is a Lipschitz-continuous function. He establishes lower and upper bounds for the minimization function \(m(\epsilon)\).
      0 references
      matrix analysis
      0 references
      sum of smallest eigenvalues
      0 references
      minimization problem involving matrices
      0 references
      nonlinear perturbation
      0 references
      semidefinite programming
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references