Matrix-Valued Nevanlinna-Pick Interpolation with Complexity Constraint: An Optimization Approach

IEEE Transactions on Automatic Control

Volumn 48, Issue 12, 2003, Pages 2172-2190

  Blomqvist, Anders ^a   Lindquist, Anders ^a   Nagamune, Ryozo ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Complexity constraint; H control; Matrix valued Nevanlinna Pick interpolation; Optimization; Spectral estimation

Indexed keywords

ALGORITHMS; CIRCUIT THEORY; INTERPOLATION; MATHEMATICAL PROGRAMMING; MATRIX ALGEBRA; POLYNOMIALS; SIGNAL PROCESSING; SPECTRUM ANALYSIS; THEOREM PROVING;

COMPLEXITY CONSTRAINT; SPECTRAL ESTIMATION;

ROBUSTNESS (CONTROL SYSTEMS);

EID: 0346686125     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2003.820227     Document Type: Article

References (60)

1. M. K. K. Cevik and J. M. Schumacher, "The robust regulation problem with robust stability," CWI, Amsterdam, The Netherlands, Tech. Rep. MAS-R9827, 1999.
2. J. C. Doyle, B. A. Francis, and A. R. Tannenbaum, Feedback Control Theory. New York: Macmillan, 1992.
3. ∞ Control Theory, ser. Lecture Notes in Control and Information Sciences. New York: Springer-Verlag, 1987.
4. B. K. Ghosh, "Transcendental and interpolation methods in simultaneous stabilization and simultaneous partial pole placement problem," SIAM J. Control Optim., vol. 24, pp. 1091-1109, 1986.
5. P. P. Khargonekar and A. Tannenbaum, "Non-Euclidian metrics arid the robust stabilization of systems with parameter uncertainty," IEEE Trans. Automat. Contr., vol. AC-30, pp. 1005-1013, Oct. 1985.
6. H. Kimura, "Robust stability for a class of transfer function, " IEEE Trans. Automat. Contr., vol. AC-29, pp. 788-793, Oct. 1984.
7. A. Tannenbaum, "Feedback stabilization of linear dynamical plants with uncertainty in the gain factor," Int. J. Control, vol. 32, no. 1, pp. 1-16, 1980.
8. _, "Modified Nevanlinna-Pick interpolation and feedback stabilization of linear plants with uncertainty in the gain factor," Int. J. Control, vol. 36, no. 2, pp. 331-336, 1982.
9. C. I. Byrnes, P. Enqvist, and A. Lindquist, "Cepstral coefficients, covariance lags and pole-zero models for finite data strings," IEEE Trans. Signal Processing, vol. 49, pp. 677-693, Apr. 2001.
10. _, "Identifiability and well-posedness of shaping-filter parameterization: a global analysis approach," SIAM J. Control Optim., vol. 41, no. 1, pp. 23-59, 2002.
11. C. I. Byrnes, T. T. Georgiou, and A. Lindquist, "A new approach to spectral estimation: a tunable high-resolution spectral estimator," IEEE Trans. Signal Processing, vol. 48, pp. 3189-3205, Nov. 2000.
12. C. I. Byrnes, S. V. Gusev, and A. Lindquist, "From finite covariance windows to modeling filters: a convex optimization approach," SIAM Rev., vol. 43, no. 4, pp. 645-675, 2001.
13. T. T. Georgiou, "Realization of power spectra from partial covariance sequences," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 438-449, Mar. 1987.
14. R. E. Kalman, "Realization of covariance sequences," presented at the Toeplitz Memorial Conf., Tel Aviv, Israel, 1981.
15. D. C. Youla and M. Saito, "Interpolation with positive-real functions," J. Franklin Inst., vol. 284, pp. 77-108, 1967.
16. C. I. Byrnes, S. V. Gusev, and A. Lindquist, "A convex optimization approach to the rational covariance extension problem," SIAM J. Control Optim., vol. 37, no. 1, pp. 211-229, 1998.
17. C. I. Byrnes, T. T. Georgiou, and A. Lindquist, "A generalized entropy criterion for Nevanlinna-Pick interpolation with degree constraint," IEEE Trans. Automat. Contr., vol. 46, pp. 822-839, June 2001.
18. C. I. Byrnes and A. Lindquist, "On the duality between filtering and Nevanlinna-Pick interpolation," SIAM J. Control Optim., vol. 39, no. 3, pp. 757-775, 2000.
19. _, "Interior point solutions of variational problems and global inverse function theorems," Dept. Math., Royal Inst. Technol., Stockholm, Sweden, Rep. TRITA/MAT-01-OS13, 2001.
20. R. Nagamune, "Simultaneous robust regulation and robust stabilization with degree constraint," presented at the 15th Int. Symp. Mathematical Theory Networks Systems, Indiana, Aug. 2002.
21. _, "Closed-loop shaping based on the Nevanlinna-Pick interpolation with a degree bound," IEEE Trans. Automat. Contr., 2004, submitted for publication.
22. _, "A robust solver using a continuation method for Nevanlinna-Pick interpolation with degree constraint," IEEE Trans. Automat. Contr., vol. 48, pp. 113-117, Jan. 2003.
23. _, "Sensitivity reduction for SISO systems using the Nevalinna-Pick interpolation with degree constraint," presented at the 14th Int. Symp. Mathematical Theory Networks Systems, Perpignan, France, 2000.
24. R. Nagamune and A. Lindquist, "Sensitivity shaping in feedback control and analytic interpolation theory," in Optimal Control and Partial Differential Equations, J. L. Medaldi et al., Ed. Amsterdam, The Netherlands: IOS Press, 2001, pp. 404-413.
25. C. I. Bymes and A. Lindquist, "A convex optimization approach to generalized moment problems," in Control and Modeling of Complex System: Cybernetics in the 21st Century, Y. Oishi, K. Hashimoto, and Y. Yamamoto, Eds. Boston, MA: Birkhaüser, 2003, pp. 3-21.
26. P. Enqvist, "A homotopy approach to rational covariance extension with degree constraint," Int. J. Applied Math. Comput. Sci., vol. 11, no. 5, pp. 1173-1201, 2001.
27. A. Blomqvist and R. Nagamune, "An extension of a Nevanlinna-Pick interpolation solver to cases including derivative constraints," in Proc. 41st IEEE Conf. Decision Control, Las Vegas, NV, Dec. 2002, pp. 2552-2557.
28. T. Söderström and P. Stoica, System Identification. Upper Saddle River, NJ: Prentice-Hall, 1989.
29. P. Whittle, "On the fitting of multivariate autoregressions, and the approximate canonical factorization of a spectral density matrix," Biometrika, vol. 50, pp. 129-134, 1963.
30. R. A. Wiggins and E. A. Robinson, "Recursive solution to the multi-channel filtering problem," J. Geophys. Research, vol. 70, pp. 1885-1891, 1966.
31. A. Lindquist, "A new algorithm for optimal filtering of discrete-time stationary processes," SIAM J. Control, vol. 12, no. 4, pp. 736-746, 1974.
32. C. I. Byrnes, A. Lindquist, S. V. Gusev, and A. S. Matveev, "A complete parameterization of all positive rational extensions of a covariance sequence," IEEE Trans. Automat. Contr., vol. 40, pp. 1841-1857, Nov. 1995.
33. K. Zhou, Essentials of Robust Control. Upper Saddle River, NJ: Prentice-Hall, 1998.
34. B.-C. Chang and B. Pearson, "Optimal disturbance reduction in linear multivariable systems," IEEE Trans. Automat. Contr., vol. AC-29, pp. 880-887, Oct. 1984.
35. M. M. Seron, J. H. Braslavsky, and G. C. Goodwin, Fundamental Limitations in Filtering and Control. New York: Springer-Verlag, 1997.
36. E. J. Davison, "Benchmark problem for control system design," IFAC, Rep. IFAC Theory Committee, May 1990.
37. P. E. Caines, Linear Stochastic Systems, New York: Wiley, 1988.
38. R. W. Brockett, Finite Dimensional Linear Systems. New York: Wiley, 1970.
39. T. T. Georgiou, "A topological approach to Nevanlinna-Pick interpolation," SIAM J Math. Anal., vol. 18, no. 5, pp. 1248-1260, 1987.
40. _, "The interpolation problem with a degree constraint," IEEE Trans. Automat. Contr., vol. 44, pp. 631-635, Mar. 1999.
41. P. Delsarte, Y. Genin, and Y. Kamp, "Orthogonal polynomial matrices on the unit circle," IEEE Trans. Circuits Syst., vol. 25, pp. 149-160, Mar. 1978.
42. _, "The Nevanlinna-Pick problem for matrix-valued functions," SIAM J. Appt. Math., vol. 36, pp. 47-61, Feb. 1979.
43. _, "Schur parametrization of positive definite block-Toeplitz systems," SIAM J Appl. Math., vol. 36, pp. 34-46, Feb 1979.
44. A. V. Oppenheim and R. W. Shafer, Digital Signal Processing. Upper Saddle River, NJ: Prentice-Hall, 1975.
45. J. Hadamard, "Sur les correspondances ponctuelles," in Oeuvres, Editions du Centre Nationale de la Researche Scientifique Paris, France, 1968, pp. 383-384.
46. Royal Inst. Technol., Stockholm, Sweden, "Matrix-valued Nevanlinna-Pick interpolation with degree constraint including derivatives,", http://www.math.kth.se/̃andersb/software.html.
47. J. M. Maciejowski, Multivariable Feedback Design. Reading, MA: Addison-Wesley, 1989.
48. B. C. Moore, "Principal component analysis in linear systems: controllability, observability, and model reduction," IEEE Trans. Automat. Contr., vol. AC-26, pp. 17-32, Jan. 1981.
49. ∞," Int. J. Control, vol. 49, pp. 269-307, 1989.
50. ∞controller degree bounds," Linear Alg. Applicat., vol. 98, pp. 347-386, 1988.
51. J. B. Lasserre, "Global optimization with polynomials and the problem of moments," SIAM J. Optim., vol. 11, no. 3, pp. 796-817, 2001.
52. Y. Genin, Y. Hachez, Y. Nesterov, and P. V. Dooren, "Optimization problems over positive pseudo-polynomial matrices," SIAM J. Matrix Anal. Applicat., 2003, submitted for publication.
53. Y. Genin, Y. Hachez, Y. Nesterov, R. Stefan, P. V. Dooren, and S. Xu, "Positivity and linear matrix inequalities," Eur. J. Control, vol. 8, pp. 275-298, 2002.
54. ∞, control problem: LMI existence conditions and state space formulas," Automatica J. IFAC, vol. 30, no. 8, pp. 1307-1317, 1994.
55. P. Gahinet and P. Apkarian, "Robustness analysis using singular value sensitivities," Int. J. Robust Nonlinear Control, vol. 4, pp. 421-448, 1994.
56. R. E. Skelton, T. Iwasaki, and K. Grigoriadis, A Unified Algebraic Approach to Linear Control Design. New York: Taylor & Francis, 1998.
57. J. Ježek, "Symmetric matrix polynomial equations," Kybenetika (Prague), vol. 22, no. 1, pp. 19-30, 1986.
58. D. Henrion and M. Šebek, "An efficient numerical method for the discrete-time symmetric matrix polynomial equation," IEE Proc. Control Theory Appl., vol. 145, no. 5, pp. 443-447, 1998.
59. F. R. Gantmacher, The Theory of Matrices. New York: Chelsea, 1959.
60. A. Graham, Kronecker Products and Matrix Calculus With Applications: Wiley, 1981.