A convex optimization approach to generalized moment problems, Control and Modeling of Complex Systems (2003)
| Venue: | Cybernetics in the 21st Century: Festschrift in Honor of Hidenori Kimura on the Occasion of his 60th |
| Citations: | 11 - 8 self |
BibTeX
@INPROCEEDINGS{Byrnes03aconvex,
author = {Christopher I. Byrnes and Anders Lindquist},
title = {A convex optimization approach to generalized moment problems, Control and Modeling of Complex Systems},
booktitle = {Cybernetics in the 21st Century: Festschrift in Honor of Hidenori Kimura on the Occasion of his 60th},
year = {2003},
pages = {3--21}
}
Years of Citing Articles
OpenURL
Abstract
ABSTRACT In this paper we present a universal solution to the generalized moment problem, with a nonclassical complexity constraint. We show that this solution can be obtained by minimizing a strictly convex nonlinear functional. This optimization problem is derived in two different ways. We first derive this intrinsically, in a geometric way, by path integration of a one-form which defines the generalized moment problem. It is observed that this one-form is closed and defined on a convex set, and thus exact with, perhaps surprisingly, a strictly convex primitive function. We also derive this convex functional as the dual problem of a problem to maximize a cross entropy functional. In particular, these approaches give a constructive parameterization of all solutions to the Nevanlinna-Pick interpolation problem, with possible higher-order interpolation at certain points in the complex plane, with a degree constraint as well as all soutions to the rational covariance extension problem- two areas which have been advanced by the work of Hidenori Kimura. Illustrations of these results in system identifiaction and probablity are also mentioned. Key words. Moment problems, convex optimization, Nevanlinna-Pick interpolation, covariance extension, systems identification, Kullback-Leibler distance. 1







