A complete characterization of determinantal quadratic polynomials

DOI10.1016/J.LAA.2017.12.014MaRDI QIDQ1698590zbMATH OpenOpenAlexFDO

Authors Papri Dey, Harish K. Pillai

Publication date 16 February 2018

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

Full work available at URL https://arxiv.org/abs/1606.05184

zbMATH Keywords

determinantal polynomialsHermitian linear matrix polynomialmonic determinantal representation

Mathematics Subject Classification ID

Matrix pencils (15A22) Matrices over function rings in one or more variables (15A54)

Abstract: The problem of expressing a multivariate polynomial as the determinant of a monic (definite) symmetric or Hermitian linear matrix polynomial (LMP) has drawn a huge amount of attention due to its connection with optimization problems. In this paper we provide a necessary and sufficient condition for the existence of extit{monic Hermitian determinantal representation} as well as extit{monic symmetric determinantal representation} of size $2$ for a given quadratic polynomial. Further we propose a method to construct such a monic determinantal representtaion (MDR) of size $2$ if it exists. It is known that a quadratic polynomial $f(x)=x^{T}Ax+b^{T}x+1$ has a symmetric MDR of size $n+1$ if $A$ is extit{negative semidefinite}. We prove that if a quadratic polynomial $f(x)$ with $A$ which is not negative semidefinite has an MDR of size greater than $2$, then it has an MDR of size $2$ too. We also characterize quadratic polynomials which exhibit diagonal MDRs.

Recommendations

• Definite determinantal representations of multivariate polynomials
• Polynomials with and without determinantal representations
• Symmetric determinantal representations in characteristic 2
• Determinantal representations and the Hermite matrix
• Definite determinantal representations via orthostochastic matrices

Cites work

• Accuracy and Stability of Numerical Algorithms
• Determinantal representations and the Hermite matrix
• scientific article; zbMATH DE number 1984325 (Why is no real title available?)
• Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
• Linear matrix inequality representation of sets
• LMI representations of convex semialgebraic sets and determinantal representations of algebraic hypersurfaces: past, present, and future
• Obstructions to determinantal representability
• Polynomials with and without determinantal representations
• Semidefinite Optimization and Convex Algebraic Geometry
• Some geometric results in semidefinite programming
• Stable and real-zero polynomials in two variables
• Symmetric determinantal representation of polynomials

Cited in

(12)

• A note on a completeness result for a quadratic polynomial operator
• Conic stability of polynomials and positive maps
• Testing hyperbolicity of real polynomials
• Computing symmetric determinantal representations
• Definite determinantal representations via orthostochastic matrices
• Symmetric determinantal representations in characteristic 2
• Definite determinantal representations of multivariate polynomials
• Symmetric determinantal representation of polynomials
• Polynomials with and without determinantal representations
• Characterizations of Quadratic Polynomials
• A complete determination of Rabinowitsch polynomials
• scientific article; zbMATH DE number 4185831 (Why is no real title available?)

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: A complete characterization of determinantal quadratic polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1698590)