• Title of article

    A determinantal lower bound Original Research Article

  • Author/Authors

    Bahman Kalantari، نويسنده , , Thomas H. Pate، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    9
  • From page
    151
  • To page
    159
  • Abstract
    There are many known upper bounds for det(·), the modulus of the determinant function, but useful lower bounds are rare. We show that if ℓ and u are positive lower and upper bounds on the moduli of the eigenvalues of a real or complex invertible n×n matrix A such that tr(A)greater-or-equal, slantednℓ, then det(A)greater-or-equal, slantedℓκun−κ, where κ=κ(ℓ,u)=[(nu−tr(A))/(u−ℓ)]. Since κless-than-or-equals, slantn, our lower bound improves the obvious lower bound ℓn. In two cases the trace inequality is automatically satisfied. If A is a diagonally dominant real matrix with positive diagonal entries, then one can easily compute ℓ and u using Gerschgorinʹs circle theorem. While if A is positive definite Hermitian with eigenvalues λ1less-than-or-equals, slantλ2less-than-or-equals, slantcdots, three dots, centeredless-than-or-equals, slantλn, then our bound implies the inequality det(A)greater-or-equal, slantedλ1κλnn−κ, where κ=κ(λ1,λn). Lower bounds like those established here have proved useful in obtaining new formulas for the approximation of π, e, square roots of numbers, and more generally real or complex roots of arbitrary polynomials.
  • Keywords
    optimization , Eigenvalues , Determinants
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    2001
  • Journal title
    Linear Algebra and its Applications
  • Record number

    823218