Computational geometry of positive definiteness

DOI10.1016/j.laa.2012.05.002zbMath1269.65020MaRDI QIDQ445814

Otto Seiskari, Marko Huhtanen

Publication date: 27 August 2012

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

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

zbMATH Keywords

eigenvalue optimization; numerical experiments; positive definiteness; computational geometry; convex analysis; perceptron algorithm; joint numerical range; ellipsoid methods; Hermitian matrix subspace

Mathematics Subject Classification ID

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

15A60: Norms of matrices, numerical range, applications of functional analysis to matrix theory

15B48: Positive matrices and their generalizations; cones of matrices

47L25: Operator spaces (= matricially normed spaces)

Related Items

Generalised cepstral models for the spectrum of vector time series, Sinkhorn-Knopp theorem for PPT states

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximate factoring of the inverse
• A remark on the convexity and positive definiteness concerning Hermitian matrices
• Differential topology of numerical range
• A deep cut ellipsoid algorithm for convex programming: Theory and applications
• The mathematics of eigenvalue optimization
• Convexity of the joint numerical range: Topological and differential geometric viewpoints.
• Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems
• Computing the numerical radius
• Large margin classification using the perceptron algorithm
• The nearest definite pair for the Hermitian generalized eigenvalue problem
• Factoring matrices into the product of two matrices
• Differential geometry of matrix inversion
• Semidefinite optimization
• Hermitian Forms and the Fibration of Spheres
• A finite-step global convergence algorithm for the parameter estimation of multichannel MA processes
• Linear Matrix Inequalities in System and Control Theory
• Canonical Forms for Hermitian Matrix Pairs under Strict Equivalence and Congruence
• Positive definite combination of symmetric matrices
• Algorithms in real algebraic geometry