kth.sePublications KTH
Change search
Link to record
Permanent link

Direct link
Alternative names
Publications (10 of 60) Show all publications
Ringh, A., Karlsson, J. & Lindquist, A. (2022). An analytic interpolation approach to stability margins with emphasis on time delay. IEEE Transactions on Automatic Control, 67(1), 105-120
Open this publication in new window or tab >>An analytic interpolation approach to stability margins with emphasis on time delay
2022 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 67, no 1, p. 105-120Article in journal (Refereed) Published
Abstract [en]

Unlike the situation with gain and phase margins in robust stabilization, the problem to determine an exact maximum delay margin is still an open problem, although extensive work has been done to establish upper and lower bounds. The problem is that the corresponding constraints in the Nyquist plot are frequency dependent, and encircling the point <formula><tex>$s=-1$</tex></formula> has to be done at sufficiently low frequencies, as the possibility to do so closes at higher frequencies. In this paper we present a new method for determining a sharper lower bound by introducing a frequency-dependent shift. The problem of finding such a bound simultaneously with gain and phase margin constraints is also considered. In all these problems we take an analytic interpolation approach.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2022
Keywords
Delays, Interpolation, Linear systems, Perturbation methods, Sensitivity, Stability analysis, Upper bound, Time delay, Timing circuits, Frequency dependent, Gain and phase margin, Higher frequencies, Maximum delay, Nyquist plots, Robust stabilization, Stability margins, Upper and lower bounds
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-292890 (URN)10.1109/TAC.2020.3047336 (DOI)000735567400011 ()2-s2.0-85098776837 (Scopus ID)
Note

QC 20220121

Available from: 2021-04-19 Created: 2021-04-19 Last updated: 2022-06-25Bibliographically approved
Georgiou, T. T. & Lindquist, A. (2021). On a Fejer-Riesz factorization of generalized trigonometric polynomials. Communications in Information and Systems, 21(3), 371-384
Open this publication in new window or tab >>On a Fejer-Riesz factorization of generalized trigonometric polynomials
2021 (English)In: Communications in Information and Systems, ISSN 1526-7555, Vol. 21, no 3, p. 371-384Article in journal (Refereed) Published
Abstract [en]

Function theory on the unit disc proved key to a range of problems in statistics, probability theory, signal processing literature, and applications, and in this, a special place is occupied by trigonometric functions and the Fejer-Riesz theorem that non-negative trigonometric polynomials can be expressed as the modulus of a polynomial of the same degree evaluated on the unit circle. In the present note we consider a natural generalization of non-negative trigonometric polynomials that are matrix-valued with specified non-trivial poles (i.e., other than at the origin or at infinity). We are interested in the corresponding spectral factors and, specifically, we show that the factorization of trigonometric polynomials can be carried out in complete analogy with the Fej ' er-Riesz theorem. The affinity of the factorization with the Fej ' er-Riesz theorem and the contrast to classical spectral factorization lies in the fact that the spectral factors have degree smaller than what standard construction in factorization theory would suggest. We provide two juxtaposed proofs of this fundamental theorem, albeit for the case of strict positivity, one that relies on analytic interpolation theory and another that utilizes classical factorization theory based on the Yacubovich-Popov-Kalman (YPK) positive-real lemma.

Place, publisher, year, edition, pages
International Press Boston, Inc., 2021
Keywords
Harmonic analysis in one variable, factorization, trigonometric polynomials, positive-real lemma
National Category
Mathematics
Identifiers
urn:nbn:se:kth:diva-298283 (URN)000659297100005 ()
Note

QC 20210929

Available from: 2021-09-29 Created: 2021-09-29 Last updated: 2022-06-25Bibliographically approved
Ringh, A., Karlsson, J. & Lindquist, A. (2021). On analytic interpolation with non-classical constraints for solving problems in robust control. In: 2021 AMERICAN CONTROL CONFERENCE (ACC): . Paper presented at American Control Conference (ACC), MAY 25-28, 2021, ELECTR NETWORK (pp. 2374-2381). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>On analytic interpolation with non-classical constraints for solving problems in robust control
2021 (English)In: 2021 AMERICAN CONTROL CONFERENCE (ACC), Institute of Electrical and Electronics Engineers (IEEE) , 2021, p. 2374-2381Conference paper, Published paper (Refereed)
Abstract [en]

In this work we consider robust stabilization of uncertain dynamical systems and show that this can be achieved by solving a non-classically constrained analytic interpolation problem. In particular, this non-classical constraint confines the range of the interpolant, when evaluated on the imaginary axis, to a frequency-dependent set. By considering a sufficient condition for when this interpolation problem has a solution, we derive an approximate solution algorithm that can also be used for controller synthesis. The conservativeness of the method is reduced by introducing a shift, which can be tuned by the user. Finally, the theory is illustrated on a numerical example with a plant with uncertain gain, phase, and output delay.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2021
Series
Proceedings of the American Control Conference, ISSN 0743-1619
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-304707 (URN)10.23919/ACC50511.2021.9483045 (DOI)000702263302074 ()2-s2.0-85111924471 (Scopus ID)
Conference
American Control Conference (ACC), MAY 25-28, 2021, ELECTR NETWORK
Note

Part of proceedings ISBN 978-1-6654-4197-1

QC 20230117

Available from: 2021-11-10 Created: 2021-11-10 Last updated: 2024-07-26Bibliographically approved
Georgiou, T. T. & Lindquist, A. (2019). Dynamic Relations in Sampled Processes. IEEE Control Systems Letters, 3(1), 144-149, Article ID 8419338.
Open this publication in new window or tab >>Dynamic Relations in Sampled Processes
2019 (English)In: IEEE Control Systems Letters, E-ISSN 2475-1456, Vol. 3, no 1, p. 144-149, article id 8419338Article in journal (Refereed) Published
Abstract [en]

Linear dynamical relations that may exist in continuous-time, or at some natural sampling rate, are not directly discernable at reduced observational sampling rates. Indeed, at reduced rates, matricial spectral densities of vectorial time series have maximal rank and thereby cannot be used to ascertain potential dynamic relations between their entries. This hitherto undeclared source of inaccuracies appears to plague off-the-shelf identification techniques seeking remedy in hypothetical observational noise. In this letter we explain the exact relation between stochastic models at different sampling rates and show how to construct stochastic models at the finest time scale that data allows. We then point out that the correct number of dynamical dependencies can only be ascertained by considering stochastic models at this finest time scale, which in general is faster than the observational sampling rate.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc., 2019
Keywords
Identification, stochastic systems, Continuous time systems, Identification (control systems), Spectral density, Continuous-time, Dynamic relation, Exact relations, Identification techniques, Natural samplings, Sampling rates, Time-scales, Stochastic models
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-280120 (URN)10.1109/LCSYS.2018.2859481 (DOI)000658897500025 ()2-s2.0-85057644770 (Scopus ID)
Note

QC 20200903

Available from: 2020-09-03 Created: 2020-09-03 Last updated: 2023-08-25Bibliographically approved
Ringh, A., Karlsson, J. & Lindquist, A. (2018). Lower bounds on the maximum delay margin by analytic interpolation. In: 2018 IEEE 57th Annual Conference on Decision and Control (CDC): . Paper presented at IEEE 57th Annual Conference on Decision and Control (CDC),Miami Beach, FL, USA, December 17-19, 2018 (pp. 5463-5469). Institute of Electrical and Electronics Engineers (IEEE), Article ID 8618930.
Open this publication in new window or tab >>Lower bounds on the maximum delay margin by analytic interpolation
2018 (English)In: 2018 IEEE 57th Annual Conference on Decision and Control (CDC), Institute of Electrical and Electronics Engineers (IEEE), 2018, p. 5463-5469, article id 8618930Conference paper, Published paper (Refereed)
Abstract [en]

We study the delay margin problem in the context of recent works by T. Qi, J. Zhu, and J. Chen, where a sufficient condition for the maximal delay margin is formulated in terms of an interpolation problem obtained after introducing a rational approximation. Instead we omit the approximation step and solve the same problem directly using techniques from function theory and analytic interpolation. Furthermore, we introduce a constant shift in the domain of the interpolation problem. In this way we are able to improve on their lower bound for the maximum delay margin.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2018
Series
IEEE Conference on Decision and Control, ISSN 0743-1546
National Category
Control Engineering Other Mathematics
Identifiers
urn:nbn:se:kth:diva-239720 (URN)10.1109/CDC.2018.8618930 (DOI)000458114805008 ()2-s2.0-85062194089 (Scopus ID)9781538613955 (ISBN)
Conference
IEEE 57th Annual Conference on Decision and Control (CDC),Miami Beach, FL, USA, December 17-19, 2018
Funder
Swedish Research Council, 2014-5870
Note

QC 20181214

Available from: 2018-11-30 Created: 2018-11-30 Last updated: 2022-06-26Bibliographically approved
Ringh, A., Karlsson, J. & Lindquist, A. (2018). Multidimensional rational covariance extension with approximate covariance matching. SIAM Journal of Control and Optimization, 56(2), 913-944
Open this publication in new window or tab >>Multidimensional rational covariance extension with approximate covariance matching
2018 (English)In: SIAM Journal of Control and Optimization, ISSN 0363-0129, E-ISSN 1095-7138, Vol. 56, no 2, p. 913-944Article in journal (Refereed) Published
Abstract [en]

In our companion paper [A. Ringh, J. Karlsson, and A. Lindquist, SIAM T. Control Opton., 54 (2016), pp. 1950-1982] we discussed the multidimensional rational covariance extension problem (RCEP), which has important applications in image processing and spectral estimation in radar, sonar, and medical imaging. This is an inverse problem where a power spectrum with a rational absolutely continuous part is reconstructed from a finite set of moments. However, in most applications these moments are determined from observed data and are therefore only approximate, and the RCEP may not have a solution. In this paper we extend the results of our companion paper to handle approximate covariance matching. We consider two problems, one with a soft constraint and the other one with a hard constraint, and show that they are connected via a homeomorphism. We also demonstrate that the problems are well-posed and illustrate the theory by examples in spectral estimation and texture generation.

Place, publisher, year, edition, pages
Society for Industrial and Applied Mathematics Publications, 2018
Keywords
Convex optimization, Covariance extension, Generalized entropy, Multidimensional spectral estimation, Trigonometric moment problem, Estimation, Signal processing, Spectrum analysis, Generalized entropies, Moment problems, Rational covariance extension problem, Signal processing technique, Spectral Estimation, Inverse problems, Texture generation
National Category
Mathematics Signal Processing
Identifiers
urn:nbn:se:kth:diva-233813 (URN)10.1137/17M1127922 (DOI)000429992600014 ()2-s2.0-85046695922 (Scopus ID)
Funder
Swedish Research Council, 2014-5870Swedish Foundation for Strategic Research , AM13-0049
Note

QC 20180829

Available from: 2018-08-29 Created: 2018-08-29 Last updated: 2024-03-15Bibliographically approved
Ringh, A., Karlsson, J. & Lindquist, A. (2017). Further results on multidimensional rational covariance extension with application to texture generation. In: 2017 IEEE 56th Annual Conference on Decision and Control (CDC): . Paper presented at IEEE 56th Annual Conference on Decision and Control (CDC), DEC 12-15, 2017, Melbourne, AUSTRALIA. IEEE
Open this publication in new window or tab >>Further results on multidimensional rational covariance extension with application to texture generation
2017 (English)In: 2017 IEEE 56th Annual Conference on Decision and Control (CDC), IEEE , 2017Conference paper, Published paper (Refereed)
Abstract [en]

The rational covariance extension problem is a moment problem with several important applications in systems and control as, for example, in identification, estimation, and signal analysis. Here we consider the multidimensional counterpart and present new results for the well-posedness of the problem. We apply the theory to texture generation by modeling the texture as the output of a Wiener system. The static nonlinearity in the Wiener system is assumed to be a thresholding function and we identify both the linear dynamical system and the thresholding parameter.

Place, publisher, year, edition, pages
IEEE, 2017
Series
IEEE Conference on Decision and Control, ISSN 0743-1546
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:kth:diva-223868 (URN)10.1109/CDC.2017.8264252 (DOI)000424696903143 ()2-s2.0-85046261827 (Scopus ID)978-1-5090-2873-3 (ISBN)
Conference
IEEE 56th Annual Conference on Decision and Control (CDC), DEC 12-15, 2017, Melbourne, AUSTRALIA
Funder
Swedish Research CouncilSwedish Foundation for Strategic Research
Note

QC 20180306

Available from: 2018-03-06 Created: 2018-03-06 Last updated: 2022-06-26Bibliographically approved
Lindquist, A. (2017). Kalman's Influence on My Scientific Work: Some Recollections and Reflections. IEEE CONTROL SYSTEMS MAGAZINE, 37(2), 156-157
Open this publication in new window or tab >>Kalman's Influence on My Scientific Work: Some Recollections and Reflections
2017 (English)In: IEEE CONTROL SYSTEMS MAGAZINE, ISSN 1066-033X, Vol. 37, no 2, p. 156-157Article in journal (Refereed) Published
Abstract [en]

I first met Rudolf Kalman in Vienna, Austria, in the spring of 1972. I had recently finished my Ph.D. at the Royal Institute of Technology, Stockholm, Sweden, and I was invited to give a talk on my recent results in stochastic control theory at a small workshop that Kalman also attended. Apparently, Kalman was favorably impressed with my talk because he took me out for dinner the same evening and immediately invited me to come to Florida for the coming academic year. Kalman had just moved from Stanford to the University of Florida, and this is how I became his first postdoctoral associate at his new Center for Mathematical Systems Theory in the fall of 1972.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2017
National Category
Mathematics
Identifiers
urn:nbn:se:kth:diva-208264 (URN)10.1109/MCS.2016.2643319 (DOI)000398902900011 ()2-s2.0-85016141113 (Scopus ID)
Note

QC 20170622

Available from: 2017-06-22 Created: 2017-06-22 Last updated: 2022-06-27Bibliographically approved
Georgiou, T. T. & Lindquist, A. (2017). Likelihood Analysis of Power Spectra and Generalized Moment Problems. IEEE Transactions on Automatic Control, 62(9), 4580-4592
Open this publication in new window or tab >>Likelihood Analysis of Power Spectra and Generalized Moment Problems
2017 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 62, no 9, p. 4580-4592Article in journal (Refereed) Published
Abstract [en]

We develop an approach to the spectral estimation that has been advocated by [ A. Ferrante et al., "Time and spectral domain relative entropy: A new approach to multivariate spectral estimation,"IEEE Trans. Autom. Control, vol. 57, no. 10, pp. 2561-2575, Oct. 2012.] and, in the context of the scalar-valued covariance extension problem, by [P. Enqvist and J. Karlsson, "Minimal itakurasaito distance and covariance interpolation," in Proc. 47th IEEE Conf. Decision Control, 2008, pp. 137-142]. The aim is to determine the power spectrum that is consistent with given moments and minimizes the relative entropy between the probability law of the underlying Gaussian stochastic process to that of a prior. The approach is analogous to the framework of earlier work by Byrnes, Georgiou, and Lindquist and can also be viewed as a generalization of the classical work by Burg and Jaynes on the maximum entropy method. In this paper, we present a new fast algorithm in the general case (i.e., for general Gaussian priors) and show that for priors with a specific structure the solution can be given in closed form.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2017
National Category
Mathematics
Identifiers
urn:nbn:se:kth:diva-214494 (URN)10.1109/TAC.2017.2672862 (DOI)000408569300020 ()2-s2.0-85029838609 (Scopus ID)
Note

QC 20171009

Available from: 2017-10-09 Created: 2017-10-09 Last updated: 2022-06-26Bibliographically approved
Georgiou, T. T. & Lindquist, A. (2017). Optimal Estimation With Missing Observations via Balanced Time-Symmetric Stochastic Models. IEEE Transactions on Automatic Control, 62(11), 5590-5603
Open this publication in new window or tab >>Optimal Estimation With Missing Observations via Balanced Time-Symmetric Stochastic Models
2017 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 62, no 11, p. 5590-5603Article in journal (Refereed) Published
Abstract [en]

We consider data fusion for the purpose of smoothing and interpolation based on observation records with missing data. Stochastic processes are generated by linear stochastic models. The paper begins by drawing a connection between time reversal in stochastic systems and all-pass extensions. A particular normalization (choice of basis) between the two time-directions allows the two to share the same orthonormalized state process and simplifies the mathematics of data fusion. In this framework, we derive symmetric and balanced Mayne-Fraser-like formulas that apply simultaneously to continuous-time smoothing and interpolation, providing a definitive unification of these concepts. The absence of data over subintervals requires in general a hybrid filtering approach involving both continuous-time and discrete-time filtering steps.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2017
Keywords
Filtering theory, Kalman filters, missing observations
National Category
Robotics and automation
Identifiers
urn:nbn:se:kth:diva-217419 (URN)10.1109/TAC.2017.2689685 (DOI)000413837700008 ()2-s2.0-85036458551 (Scopus ID)
Note

QC 20171117

Available from: 2017-11-17 Created: 2017-11-17 Last updated: 2025-02-09Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0002-2681-8383

Search in DiVA

Show all publications