Nonsmooth analysis of eigenvalues

DOI10.1007/S10107980004AzbMath0969.49006OpenAlexW2117062784MaRDI QIDQ1572662

Adrian S. Lewis

Publication date: 21 July 2000

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107980004a

zbMATH Keywords

nonsmooth analysiseigenvalue optimizationsemidefinite programmingisospectral manifoldsapproximate subdifferentialClarke subgradienthorizon subgradient

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Semidefinite programming (90C22) Nonsmooth analysis (49J52) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (35)

Generalized subdifferentials of the sign change counting function ⋮ Spectral (isotropic) manifolds and their dimension ⋮ Generalized derivatives of eigenvalues of a symmetric matrix ⋮ Regularity properties of non-negative sparsity sets ⋮ Counting Real Critical Points of the Distance to Orthogonally Invariant Matrix Sets ⋮ Properties of the augmented Lagrangian in nonlinear semidefinite optimization ⋮ RAP-method (random perturbation method) for minimax \(G\)-filter ⋮ The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory ⋮ The higher-order derivatives of spectral functions ⋮ Variational analysis of convexly generated spectral max functions ⋮ Distributed motion constraints for algebraic connectivity of robotic networks ⋮ Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application ⋮ A unified approach to operator monotone functions ⋮ Trimmed Statistical Estimation via Variance Reduction ⋮ On perturbation of operators and Rayleigh-Schrödinger coefficients ⋮ Convex analysis of the eigenvalues of a 3D second-order symmetric tensor ⋮ An Approximation Scheme for Distributionally Robust Nonlinear Optimization ⋮ A matrix nonconvex relaxation approach to unconstrained binary polynomial programs ⋮ A fresh variational-analysis look at the positive semidefinite matrices world ⋮ First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints ⋮ Analysis of symmetric matrix valued functions. I ⋮ Generalized Subdifferentials of Spectral Functions over Euclidean Jordan Algebras ⋮ Derivatives of compound matrix valued functions ⋮ Orbital geometry and group majorisation in optimisation ⋮ On finding a generalized lowest rank solution to a linear semi-definite feasibility problem ⋮ RAP-method (random perturbation method) for finding \(S\)-minimax control vectors and parameter estimates for some linear systems with random coefficients ⋮ Variational analysis of spectral functions simplified ⋮ Tensor-free proximal methods for lifted bilinear/quadratic inverse problems with applications to phase retrieval ⋮ Support vector machine classification with indefinite kernels ⋮ Unnamed Item ⋮ Nonsmooth analysis of singular values. I: Theory ⋮ Nonsmooth analysis of singular values. II: Applications ⋮ Error bounds for eigenvalue and semidefinite matrix inequality systems ⋮ Nonsmooth analysis on smooth manifolds ⋮ Second-order directional derivatives of spectral functions

This page was built for publication: Nonsmooth analysis of eigenvalues