Algorithms for robust identification in \({\mathcal H}_\infty\) with nonuniformly spaced frequency response data. (English) Zbl 0915.93019
The problem of linear system identification in \(H_\infty\) is considered. First, a least-squares-based two-stage identification algorithm of the frequency response function from non-uniformly spaced noise-corrupted samples is proposed. For the amplitude bounded measurement noise the worstcase error of the algorithm is investigated for exponentially stable discrete-time systems. It is shown that the algorithm is robustly convergent and that in the noise-free case its convergence rate is faster than polynomial rates. Next, a minimax algorithm that achieves the best possible rate of convergence for noise-free measurements is introduced and investigated. Sensitivity of the algorithms to small variations in the frequency sample values is studied and the corresponding conditions for robust convergence of the algorithms are established. To illustrate properties of the algorithms, a simulation example is included.
Reviewer: Z.Hasiewicz (Wrocław)
Keywords:
system identification in \(H_\infty\); sensitivity; least-squares identification; frequency response; bounded measurement noise; minimax algorithmReferences:
| [1] | Akçay, H.; Gu, G.; Khargonekar, P. P., A class of algorithms for identification in ℋ_∞: continuous-time case, IEEE Trans. Automat. Control, 38, 289-294 (1993) · Zbl 0777.93015 · doi:10.1109/9.250475 |
| [2] | Akçay, H.; Gu, G.; Khargonekar, P. P., Identification in ℋ_∞ with nonuniformly spaced frequency response measurements, Internat. J. Robust Nonlinear Control, 4, 613-629 (1994) · Zbl 0825.93132 · doi:10.1002/rnc.4590040412 |
| [3] | Barrodale, I.; Phillips, C., Algorithm 495, solution of an overdetermined system of linear equations in the Chebyshey norm [f4], ACM Trans. Math. Software, 1, 264-270 (1975) · Zbl 0309.65015 · doi:10.1145/355644.355651 |
| [4] | Chen, J.; Nett, C. N., The Carethéodory-Fejér problem and ℋ_∞ identification: a time domain approach, IEEE Trans. Automat. Control, 40, 729-735 (1995) · Zbl 0827.93019 · doi:10.1109/9.376099 |
| [5] | Chen, J.; Nett, C. N.; Fan, M. K. H., Optimal nonparametric identification from arbitrary corrupt finite time series, IEEE Trans. Automat. Control., 40, 769-776 (1995) · Zbl 0826.93023 · doi:10.1109/9.376090 |
| [6] | Chen, J.; Nett, C. N.; Fan, M. K. H., Worst case system identification in ℋ_∞: validation ofa priori information, essentially optimal algorithms, and error bounds, IEEE Trans. Automat. Control, 40, 1260-1265 (1995) · Zbl 0833.93019 · doi:10.1109/9.400481 |
| [7] | Friedman, J. H.; Khargonekar, P. P., Application of identification in ℋ_∞ to lightly damped systems: two case studies, IEEE Trans. Control Systems Technol., 3, 3, 279-289 (1995) · doi:10.1109/87.406975 |
| [8] | Gu, G., Suboptimal algorithms for worst-case identification in ℋ_∞ and model validation, IEEE Trans. Automat. Control, 39, 1657-1661 (1994) · Zbl 0800.93251 · doi:10.1109/9.293205 |
| [9] | Gu, G.; Khargonekar, P. P., A class of algorithms for identification in ℋ_∞, Automatica, 28, 229-312 (1992) · Zbl 0762.93021 · doi:10.1016/0005-1098(92)90117-X |
| [10] | Gu, G.; Khargonekar, P. P., Linear and nonlinear algorithms for identification in ℋ_∞ with error bounds, IEEE Trans. Automat. Control, 37, 953-963 (1992) · Zbl 0767.93013 · doi:10.1109/9.148347 |
| [11] | Gu, G.; Khargonekar, P. P.; Li, Y., Robust convergence of two-stage nonlinear algorithms for identification in ℋ_∞, Systems Control Lett., 18, 253-263 (1992) · Zbl 0751.93009 · doi:10.1016/0167-6911(92)90055-W |
| [12] | Gu, G.; Xiong, D.; Zhou, K., Identification in ℋ_∞ using Pick’s interpolation, Systems Control Lett., 20, 263-272 (1993) · Zbl 0783.93016 · doi:10.1016/0167-6911(93)90002-N |
| [13] | Helmicki, A. J.; Jacobson, C. A.; Nett, C. N., Control-oriented system identification: a worst-case/deterministic approach in ℋ_∞, IEEE Trans. Automat. Control, 36, 1163-1176 (1991) · Zbl 0758.93020 · doi:10.1109/9.90229 |
| [14] | Helmicki, A. J.; Jacobson, C. A.; Nett, C. N., Worst-case/deterministic identification in ℋ_∞: the continuous-time case, IEEE Trans. Automat. Control, 37, 604-610 (1992) · Zbl 0756.93013 · doi:10.1109/9.135494 |
| [15] | [HJ] R. A. Horn and C. R. Johnson.Matrix Analysis. Cambridge University Press, 1985. · Zbl 0576.15001 |
| [16] | [K] S. Y. Kung. A new identification and model reduction algorithm via singular value decomposition. InProc. 12th Asilomar Conference on Circuits, Systems and Computers, Pacific Grove, CA, pages 705-714, 1978. |
| [17] | Mäkilä, P. M., Robust identification and Galois sequences, Internat. J. Control, 54, 1189-1200 (1991) · Zbl 0742.93017 · doi:10.1080/00207179108934204 |
| [18] | Mäkilä, P. M.; Partington, J. R., Robust identification of strongly stabilizable systems, IEEE Trans. Automat. Control, 37, 1709-1716 (1992) · Zbl 0778.93014 · doi:10.1109/9.173141 |
| [19] | Partington, J. R., Robust identification and interpolation in ℋ_∞, Internat. J. Control, 54, 1281-1290 (1991) · Zbl 0757.93016 · doi:10.1080/00207179108934210 |
| [20] | Partington, J. R., Robust identification in ℋ_∞, J. Math. Anal. Appl., 166, 428-441 (1992) · Zbl 0757.93021 · doi:10.1016/0022-247X(92)90308-Z |
| [21] | Partington, J. R., Algorithms for identification in ℋ_∞ with unequally spaced function measurements, Internat. J. Control., 58, 21-31 (1993) · Zbl 0773.93015 · doi:10.1080/00207179308922988 |
| [22] | Partington, J. R., Interpolation in normed spaces from the values of linear functionals, Bull. London Math. Soc., 26, 165-170 (1994) · Zbl 0809.41004 · doi:10.1112/blms/26.2.165 |
| [23] | Partington, J. R., Recovery of functions by interpolation and sampling, J. Math. Anal. Appl., 198, 301-309 (1996) · Zbl 0871.47017 · doi:10.1006/jmaa.1996.0084 |
| [24] | Pinkus, A., n-Widths in Approximation Theory (1985), Berlin: Springer-Verlag, Berlin · Zbl 0551.41001 |
| [25] | Reichel, L.; Ammar, G. S.; Gragg, W. B., Discrete least squares approximation by trigonometric polynomials, Math. Comp., 57, 273-289 (1991) · Zbl 0733.65102 · doi:10.2307/2938673 |
| [26] | Schumaker, L. L., Spline Functions (1981), New York: Wiley, New York · Zbl 0449.41004 |
| [27] | Somorjai, G., On discrete linear operators in the function spaceA, Proc. Constructive Function Theory, 489-500 (1980), Sofia: H. Bulgarian Academy of Science, Sofia · Zbl 0452.41015 |
| [28] | Zygmund, A., Trigonometric Series (1959), Cambridge: Cambridge University Press, Cambridge · Zbl 0085.05601 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
