Change search
ReferencesLink to record
Permanent link

Direct link
A homotopy continuation solution of the covariance extension equation
Washington Univ, St Louis.
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.ORCID iD: 0000-0002-2681-8383
2005 (English)In: Lecture notes in control and information sciences, ISSN 0170-8643, Vol. 321, 27-42 p.Article in journal (Refereed) Published
Place, publisher, year, edition, pages
2005. Vol. 321, 27-42 p.
Keyword [en]
rational covariance extension problem; rational covariance extension equation; continuation method
National Category
Computational Mathematics
URN: urn:nbn:se:kth:diva-14160DOI: 10.1007/10984413_3ISI: 000233074300003ScopusID: 2-s2.0-33947511777OAI: diva2:331165
QC 20100721Available from: 2010-07-21 Created: 2010-07-21 Last updated: 2010-07-21Bibliographically approved
In thesis
1. Modeling and Model Reduction by Analytic Interpolation and Optimization
Open this publication in new window or tab >>Modeling and Model Reduction by Analytic Interpolation and Optimization
2008 (English)Doctoral thesis, comprehensive summary (Other scientific)
Abstract [en]

This thesis consists of six papers. The main topic of all these papers is modeling a class of linear time-invariant systems. The system class is parameterized in the context of interpolation theory with a degree constraint. In the papers included in the thesis, this parameterization is the key tool for the design of dynamical system models in fields such as spectral estimation and model reduction. A problem in spectral estimation amounts to estimating a spectral density function that captures characteristics of the stochastic process, such as covariance, cepstrum, Markov parameters and the frequency response of the process. A  model reduction problem consists in finding a small order system which replaces the original one so that the behavior of both systems is similar in an appropriately defined sense.  In Paper A a new spectral estimation technique based on the rational covariance extension theory is proposed. The novelty of this approach is in the design of a spectral density that optimally matches covariances and approximates the frequency response of a given process simultaneously.In Paper B  a model reduction problem is considered. In the literature there are several methods to perform model reduction. Our attention is focused on methods which preserve, in the model reduction phase, the stability and the positive real properties of the original system. A reduced-order model is computed employing the analytic interpolation theory with a degree constraint. We observe that in this theory there is a freedom in the placement of the spectral zeros and interpolation points. This freedom can be utilized for the computation of a rational positive real function of low degree which approximates the best a given system. A problem left open in Paper B is how to select spectral zeros and interpolation points in a systematic way in order to obtain the best approximation of a given system. This problem is the main topic in Paper C. Here, the problem is investigated in the analytic interpolation context and spectral zeros and interpolation points are obtained as solution of a optimization problem.In Paper D, the problem of modeling a floating body by a positive real function is investigated. The main focus is  on modeling the radiation forces and moment. The radiation forces are described as the forces that make a floating body oscillate in calm water. These forces are passive and usually they are modeled with system of high degree. Thus, for efficient computer simulation it is necessary to obtain a low order system which approximates the original one. In this paper, the procedure developed in Paper C is employed. Thus, this paper demonstrates the usefulness of the methodology described in Paper C for a real world application.In Paper E, an algorithm to compute the steady-state solution of a discrete-type Riccati equation, the Covariance Extension Equation, is considered. The algorithm is based on a homotopy continuation method with predictor-corrector steps. Although this approach does not seem to offer particular advantage to previous solvers, it provides insights into issues such as positive degree and model reduction, since the rank of the solution of the covariance extension problem coincides with the degree of the shaping filter. In Paper F a new algorithm for the computation of the analytic interpolant of a bounded degree is proposed. It applies to the class of non-strictly positive real interpolants and it is capable of treating the case with boundary spectral zeros. Thus, in Paper~F, we deal with a class of interpolation problems which could not be treated by the optimization-based algorithm proposed by Byrnes, Georgiou and Lindquist. The new procedure computes interpolants by solving a system of nonlinear equations. The solution of the system of nonlinear equations is obtained by a homotopy continuation method.

Place, publisher, year, edition, pages
Stockholm: KTH, 2008. xiii, 29 p.
Trita-MAT. OS, ISSN 1401-2294 ; 08:08
Analytic Interpolation theory with a degree constraint, rational covariance extension problem, spectral estimation, model reduction, optimization, passive system
National Category
Computational Mathematics
urn:nbn:se:kth:diva-9125 (URN)978-91-7415-111-4 (ISBN)
Public defence
2008-10-10, F3, Lindstedtsvägen 26, KTH, Stockholm, 10:00 (English)
QC 20100721Available from: 2008-09-26 Created: 2008-09-22 Last updated: 2010-07-21Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Fanizza, GiovannaLindquist, Anders
By organisation
Optimization and Systems Theory
In the same journal
Lecture notes in control and information sciences
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 47 hits
ReferencesLink to record
Permanent link

Direct link