Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Stability-preserving rational approximation subject to interpolation constraints
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory. KTH, School of Engineering Sciences (SCI), Centres, Center for Industrial and Applied Mathematics, CIAM. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-5158-9255
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory. KTH, School of Engineering Sciences (SCI), Centres, Center for Industrial and Applied Mathematics, CIAM. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-2681-8383
2008 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 53, no 7, 1724-1730 p.Article in journal (Refereed) Published
Abstract [en]

A quite comprehensive theory of analytic interpolation with degree constraint, dealing with rational analytic interpolants with an a priori bound, has been developed in recent years. In this paper, we consider the limit case when this bound is removed, and only stable interpolants with a prescribed maximum degree are sought. This leads to weighted H-2 minimization, where the interpolants are parameterized by the weights. The inverse problem of determining the weight given a desired interpolant profile is considered, and a rational approximation procedure based on the theory is proposed. This provides a tool for tuning the solution to specifications. The basic idea could also be applied to the case with bounded analytic interpolants.

Place, publisher, year, edition, pages
2008. Vol. 53, no 7, 1724-1730 p.
Keyword [en]
interpolation, model reduction, quasi-convex optimization, rational, approximation, stability, nevanlinna-pick interpolation, model-reduction, infinity, systems
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-17829DOI: 10.1109/tac.2008.929384ISI: 000259263900018Scopus ID: 2-s2.0-52249086276OAI: oai:DiVA.org:kth-17829DiVA: diva2:335874
Note
QC 20100525 QC 20120118Available from: 2010-08-05 Created: 2010-08-05 Last updated: 2017-12-12Bibliographically approved
In thesis
1. Inverse Problems in Analytic Interpolation for Robust Control and Spectral Estimation
Open this publication in new window or tab >>Inverse Problems in Analytic Interpolation for Robust Control and Spectral Estimation
2008 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis is divided into two parts. The first part deals with theNevanlinna-Pick interpolation problem, a problem which occursnaturally in several applications such as robust control, signalprocessing and circuit theory. We consider the problem of shaping andapproximating solutions to the Nevanlinna-Pick problem in a systematicway. In the second part, we study distance measures between powerspectra for spectral estimation. We postulate a situation where wewant to quantify robustness based on a finite set of covariances, andthis leads naturally to considering the weak*-topology. Severalweak*-continuous metrics are proposed and studied in this context.In the first paper we consider the correspondence between weighted entropyfunctionals and minimizing interpolants in order to find appropriateinterpolants for, e.g., control synthesis. There are two basic issues that weaddress: we first characterize admissible shapes of minimizers bystudying the corresponding inverse problem, and then we developeffective ways of shaping minimizers via suitable choices of weights.These results are used in order to systematize feedback controlsynthesis to obtain frequency dependent robustness bounds with aconstraint on the controller degree.The second paper studies contractive interpolants obtained as minimizersof a weighted entropy functional and analyzes the role of weights andinterpolation conditions as design parameters for shaping theinterpolants. We first show that, if, for a sequence of interpolants,the values of the corresponding entropy gains converge to theoptimum, then the interpolants converge in H_2, but not necessarily inH-infinity. This result is then used to describe the asymptoticbehaviour of the interpolant as an interpolation point approaches theboundary of the domain of analyticity.A quite comprehensive theory of analytic interpolation with degreeconstraint, dealing with rational analytic interpolants with an apriori bound, has been developed in recent years. In the third paper,we consider the limit case when this bound is removed, and only stableinterpolants with a prescribed maximum degree are sought. This leadsto weighted H_2 minimization, where the interpolants areparameterized by the weights. The inverse problem of determining theweight given a desired interpolant profile is considered, and arational approximation procedure based on the theory is proposed. Thisprovides a tool for tuning the solution for attaining designspecifications. The purpose of the fourth paper is to study the topology and develop metricsthat allow for localization of power spectra, based on second-orderstatistics. We show that the appropriate topology is theweak*-topology and give several examples on how to construct suchmetrics. This allows us to quantify uncertainty of spectra in anatural way and to calculate a priori bounds on spectral uncertainty,based on second-order statistics. Finally, we study identification ofspectral densities and relate this to the trade-off between resolutionand variance of spectral estimates.In the fifth paper, we present an axiomatic framework for seekingdistances between power spectra. The axioms requirethat the sought metric respects the effects of additive andmultiplicative noise in reducing our ability to discriminate spectra.They also require continuity of statistical quantities withrespect to perturbations measured in the metric. We then present aparticular metric which abides by these requirements. The metric isbased on the Monge-Kantorovich transportation problem and iscontrasted to an earlier Riemannian metric based on theminimum-variance prediction geometry of the underlying time-series. Itis also being compared with the more traditional Itakura-Saitodistance measure, as well as the aforementioned prediction metric, ontwo representative examples.

Place, publisher, year, edition, pages
Stockholm: KTH, 2008. xii, 22 p.
Series
Trita-MAT. OS, ISSN 1401-2294 ; 08:09
Keyword
Nevanlinna-Pick Interpolation, Approximation, Model Reduction, Robust Control, Gap-robustness, Sensitivity Shaping, Entropy functional, Spectral Estimation, Weak*-topology, Monge-Kantorovic Transportation
National Category
Computational Mathematics
Identifiers
urn:nbn:se:kth:diva-9248 (URN)978-91-7415-125-1 (ISBN)
Public defence
2008-10-31, F3, Lindstedtsvägen 26, KTH, Stockholm, 13:00 (English)
Opponent
Supervisors
Note
QC 20100817Available from: 2008-10-16 Created: 2008-10-13 Last updated: 2010-08-17Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Karlsson, JohanLindquist, Anders

Search in DiVA

By author/editor
Karlsson, JohanLindquist, Anders
By organisation
Optimization and Systems TheoryCenter for Industrial and Applied Mathematics, CIAMACCESS Linnaeus Centre
In the same journal
IEEE Transactions on Automatic Control
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 62 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf