Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao zbMATH Openarrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
Mathematical Programming
Article . 2001 . Peer-reviewed
Data sources: Crossref
DBLP
Article . 2017
Data sources: DBLP
versions View all 3 versions
addClaim

Variational analysis of non-Lipschitz spectral functions

Authors: James V. Burke; Michael L. Overton;

Variational analysis of non-Lipschitz spectral functions

Abstract

Let \(M^n\) be the space of \(n\times n\) complex matrices, and let \[ \lambda :M^n\rightarrow \mathbb{C}^n,\;\lambda (X)=(\lambda _1(X),\dots ,\lambda_n(X)) \] be the eigenvalue map, where \(\lambda_1(X),\dots ,\lambda_n(X)\) denote (repeated according to multiplicity) the eigenvalues of \(X\) ordered lexicographically: if \(k\operatorname{Re}\lambda_l(X)\), or \(\operatorname{Re}\lambda_k(X)=\operatorname{Re}\lambda_l(X)\) with \(\operatorname{Im}\lambda_k(X)\geq \operatorname{Im}\lambda_l(X)\). Any function \(f\circ \lambda :M^n\rightarrow [-\infty ,\infty]\) corresponding to a function invariant under permutation of its argument components \(f:\mathbb{C}^n\rightarrow [-\infty ,\infty]\) is called a spectral function (or also, an eigenvalue function). The spectral function \(f \circ \lambda \) corresponding to a continuous function \(f:\mathbb{C}^n\rightarrow [-\infty ,\infty]\) is a function continuous on \(M^n\) regarded as Euclidean space with the real inner product defined by \(\langle X,Y \rangle = \operatorname{Re}\sum_{r,s}\bar{x}_{rs}y_{rs}\). The spectral abscissa \(\alpha :M^n\rightarrow [-\infty ,\infty]\), \(\alpha (X)=\max\operatorname{Re}\lambda_r(X)\) and the spectral radius \(\rho :M^n\rightarrow [-\infty ,\infty]\), \(\rho (X)=\max|\lambda_r(X)|\) are continuous spectral functions, but they are neither convex nor Lipschitz on \(M^n\). The variational properties of spectral functions are analysed by using the notion of subgradient, extensively presented by \textit{R. T. Rockafellar} and \textit{R. J.-B. Wets} [Variational analysis, Springer-Verlag, New York (1998; Zbl 0888.49001)]. In the last part of the article, the authors introduce the notion of semistable program (maximize a linear function on the set of square matrices subject to linear equality constraints together with the constraint that the real parts of the eigenvalues of the solution matrix are non-positive) and derive a necessary condition for a local maximizer of a semistable program.

Related Organizations
Keywords

spectral radius, nonsmooth analysis, eigenvalue function, Nonsmooth analysis, subgradient, stability, spectral function, Inequalities involving eigenvalues and eigenvectors, Asymptotic properties of solutions to ordinary differential equations, Nonconvex programming, global optimization, semistable program, spectral abscissa, Variational methods for eigenvalues of operators

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    1
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
1
Average
Average
Average
Beta
sdg_colorsSDGs:
Related to Research communities
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!