2017
DOI: 10.1137/16m1085656
|View full text |Cite
|
Sign up to set email alerts
|

Uniform Determinantal Representations

Abstract: Abstract. The problem of expressing a specific polynomial as the determinant of a square matrix of affine-linear forms arises from algebraic geometry, optimization, complexity theory, and scientific computing. Motivated by recent developments in this last area, we introduce the notion of a uniform determinantal representation, not of a single polynomial but rather of all polynomials in a given number of variables and of a given maximal degree. We derive a lower bound on the size of the matrix, and present a co… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
38
0

Year Published

2017
2017
2023
2023

Publication Types

Select...
6

Relationship

3
3

Authors

Journals

citations
Cited by 11 publications
(38 citation statements)
references
References 43 publications
(104 reference statements)
0
38
0
Order By: Relevance
“…Here is a list of some available determinantal representations for generic bivariate polynomials. The first group of determinantal representations has the property that the elements of matrices A, B, and C depend affine-linearly on the coefficients of the polynomial p. Such determinantal representations are named uniform in [3]. The first such representation of order n 2 is given by Khazanov in [7] as a special case of a linearization of a multiparameter polynomial matrix.…”
Section: Overview Of Existing Determinantal Representationsmentioning
confidence: 99%
See 2 more Smart Citations
“…Here is a list of some available determinantal representations for generic bivariate polynomials. The first group of determinantal representations has the property that the elements of matrices A, B, and C depend affine-linearly on the coefficients of the polynomial p. Such determinantal representations are named uniform in [3]. The first such representation of order n 2 is given by Khazanov in [7] as a special case of a linearization of a multiparameter polynomial matrix.…”
Section: Overview Of Existing Determinantal Representationsmentioning
confidence: 99%
“…A smaller nonsymmetric uniform representation of the same asymptotic order is described in [16]. Recently, a uniform representation of order 2n−1 was presented in [3], which is the first uniform representation such that the order of matrices grows linearly and not quadratically with n. All uniform representations do not require any computation, the construction is very simple and fast as one just puts the coefficients of p on prescribed places in the matrices A, B, and C.…”
Section: Overview Of Existing Determinantal Representationsmentioning
confidence: 99%
See 1 more Smart Citation
“…We take example C3 from [12] that comes from control theory and belongs to a set of examples C1, C2, and C3, where each has successively more ill-conditioned eigenvalues. The pencil has the form Its KCF contains blocks L 2 , J 1 (1), and J 1 (2). As the pencil is rectangular, we add a zero line to make it square.…”
mentioning
confidence: 99%
“…Using a uniform determinantal representation from [2], we write the above system as a 2EP of the form where p i (λ, µ) = det(A i + λB i + µC i ) for i = 1, 2. The obtained 2EP is singular and has 9 regular eigenvalues (λ j , µ j ) which are exactly the 9 solutions of the initial polynomial system.…”
mentioning
confidence: 99%