Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application

DOI10.1016/j.laa.2011.10.043zbMath1260.15010WikidataQ59241508 ScholiaQ59241508MaRDI QIDQ1931769

Guoyin Li, Liqun Qi, Gaohang Yu

Publication date: 16 January 2013

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.10.043

zbMATH Keywords

real polynomial; symmetric tensor; generalized Newton method; semi-smooth; maximum eigenvalue function

Mathematics Subject Classification ID

53A45: Differential geometric aspects in vector and tensor analysis

15A72: Vector and tensor algebra, theory of invariants

15A18: Eigenvalues, singular values, and eigenvectors

26B05: Continuity and differentiation questions

26B25: Convexity of real functions of several variables, generalizations

Related Items

A nonmonotone accelerated Levenberg–Marquardt method for the ‐eigenvalues of symmetric tensors, A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure, Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming, Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors, Further results on Cauchy tensors and Hankel tensors, Space tensor conic programming, New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors, Convergence rate analysis for the higher order power method in best rank one approximations of tensors, Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems, \(\mathrm{B}\)-subdifferentials of the projection onto the matrix simplex, Nondegeneracy of eigenvectors and singular vector tuples of tensors, A subspace modified Broyden-Fletcher-Goldfarb-Shanno method for \(\mathcal{B} \)-eigenvalues of symmetric tensors, Adjacency spectra of random and complete hypergraphs, An adaptive gradient method for computing generalized tensor eigenpairs, Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems, A self-adaptive trust region method for extreme \(\mathcal {B}\)-eigenvalues of symmetric tensors, The dominant eigenvalue of an essentially nonnegative tensor, The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Generalized Newton's method based on graphical derivatives
• Space tensor conic programming
• Perron-Frobenius theorem for nonnegative tensors
• Tame functions are semismooth
• The Łojasiewicz exponent of an analytic function at an isolated zero
• Multivariate polynomial minimization and its application in signal processing
• Nonsmooth analysis of eigenvalues
• Global error bounds for piecewise convex polynomials
• A nonsmooth version of Newton's method
• Eigenvalues of a real supersymmetric tensor
• On eigenvalue problems of real symmetric tensors
• On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors
• On the Asymptotically Well Behaved Functions and Global Error Bound for Convex Polynomials
• Nonsmooth Equations: Motivation and Algorithms
• Error Bounds of Generalized D-Gap Functions for Nonsmooth and Nonmonotone Variational Inequality Problems
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• Semismooth and Semiconvex Functions in Constrained Optimization
• Strong Semismoothness of Eigenvalues of Symmetric Matrices and Its Application to Inverse Eigenvalue Problems
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• An Eigenvalue Method for Testing Positive Definiteness of a Multivariate Form
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Second Order Sufficient Conditions for Weak and Strict Constrained Minima
• Higher Order Positive Semidefinite Diffusion Tensor Imaging