• DocumentCode
    1535688
  • Title

    On the Convergence of an Efficient Algorithm for Kullback–Leibler Approximation of Spectral Densities

  • Author

    Ferrante, Augusto ; Ramponi, Federico ; Ticozzi, Francesco

  • Author_Institution
    Dipt. di Ing. dell´´Inf., Univ. di Padova, Padova, Italy
  • Volume
    56
  • Issue
    3
  • fYear
    2011
  • fDate
    3/1/2011 12:00:00 AM
  • Firstpage
    506
  • Lastpage
    515
  • Abstract
    This paper deals with a method for the approximation of a spectral density function among the solutions of a generalized moment problem à la Byrnes/Georgiou/Lindquist. The approximation is pursued with respect to the Kullback-Leibler pseudo-distance, which gives rise to a convex optimization problem. After developing the variational analysis, we discuss the properties of an efficient algorithm for the solution of the corresponding dual problem, based on the iteration of a nonlinear map in a bounded subset of the dual space. Our main result is the proof of local convergence of the latter, established as a consequence of the central manifold theorem. Supported by numerical evidence, we conjecture that, in the mentioned bounded set, the convergence is actually global.
  • Keywords
    approximation theory; convergence of numerical methods; convex programming; iterative methods; spectral analysis; variational techniques; Kullback-Leibler pseudodistance; bounded subset; central manifold theorem; convex optimization problem; dual space; efficient algorithm; local convergence; nonlinear map; spectral density function; variational analysis; Kullback–Leibler pseudo-distance; spectral estimation;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2010.2057171
  • Filename
    5510094