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
fDate :
3/1/2011 12:00:00 AM
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;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2010.2057171