A determinantal lower bound

DOI10.1016/S0024-3795(00)00287-1MaRDI QIDQ5932208zbMATH OpenFDO

Authors Bahman Kalantari, Thomas H. Pate

Publication date 12 February 2002

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

Full work available at URL https://doi.org/10.1016/S0024-3795(00)00287-1

zbMATH Keywords

determinantal upper boundsdeterminantseigenvalueslinear programminglower boundsoptimization

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Miscellaneous inequalities involving matrices (15A45)

Review text

While lower bounds on the determinant of special classes of matrices are known, the principal impact of the authors main theorem may lie in its generality: NEWLINENEWLINENEWLINETheorem: Let \(A\) be any complex invertible \(n\times n\) matrix, and \(\ell,u,\kappa \) be positive reals so that \([\ell, u]\) contains the moduli of the eigenvalues of \(A,\) \(|\text{tr}(A)|\geq n\ell,\) and \(\kappa=(nu-|\text{tr}(A)|)/(u-\ell).\) Then \(|\det(A)|\geq \ell^\kappa u^{n-\kappa}.\) NEWLINENEWLINENEWLINEAn interesting linear programming proof for a slightly weaker result is also given. The theorem's corollaries include also determinantal upper bounds; its applications, proofs for limit formulae for irrational numbers, and approximation formulae for roots of complex polynomials, to be published in detail by the first author.

Recommendations

• A Bound on Determinants
• Estimations for certain determinants
• Lower bounds for the determinant and the trace of a class of Hermitian matrices
• Some new results on determinantal inequalities and applications
• scientific article; zbMATH DE number 5942888

Cites work

• Exterior products, elementary symmetric functions, and the Fischer determinant inequality
• Generalization of Taylor's theorem and Newton's method via a new family of determinantal interpolation formulas and its applications
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3296906 (Why is no real title available?)
• Lower Bounds for Maximal (0,1)-Determinants
• Lower bounds for the determinant and the trace of a class of Hermitian matrices
• Matrix Analysis
• New formulas for approximation of and other transcendental numbers

Cited in

(12)

• Upper bounds for regularized determinants
• Lower bounds for Haar projections: deterministic examples
• Bounds for the determinant by Gershgorin circles
• A note on lower bounds (Corresp.)
• scientific article; zbMATH DE number 166798 (Why is no real title available?)
• scientific article; zbMATH DE number 1507856 (Why is no real title available?)
• The determinant bound for discrepancy is almost tight
• Polynomial root-finding methods whose basins of attraction approximate Voronoi diagram
• A Bound on Determinants
• Lower bounds for multidimensional zero sums
• Estimation of lower bound for the smallest singular value enclosure of interval matrices
• An integral representation of the determinant of a matrix and its applications

This page was built for publication: A determinantal lower bound

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