Minimum Distance to the Range of a Banded Lower Triangular Toeplitz Operator in l1 and Application in l1-Optimal Control

The subject of the paper is the best approximation in $\ell^1$ of a given infinite sequence by sequences in the range of a given banded lower-triangular Toeplitz operator. Necessary and sufficient conditions for the existence of a minimizing solution are established and a numerical algorithm for finding such a solution is designed and theoretically founded. It is also shown that an optimal error sequence is only finitely nonzero. The relevancy of the problem in systems theory is outlined and numerical examples are presented.

[1]  On Non-Hermitian Toeplitz Matrices. , 1962 .

[2]  A. Casavola,et al.  MIMO l 1 optimal control problems via the polynomial equations approach , 2003 .

[3]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[4]  M. Dahleh,et al.  Control of Uncertain Systems: A Linear Programming Approach , 1995 .

[5]  Dario Andrea Bini,et al.  Polynomial factorization through Toeplitz matrix computations , 2003 .

[6]  A. Casavola.  A polynomial approach to the l1-mixed sensitivity optimal control problem , 1996, IEEE Trans. Autom. Control..

[7]  Albrecht Böttcher,et al.  Spectral properties of banded Toeplitz matrices , 1987 .

[8]  A. Böttcher,et al.  Introduction to Large Truncated Toeplitz Matrices , 1998 .

[9]  Using FFT-based techniques in polynomial and matrix computations: recent advances and applicatons , 2000 .

[10]  Mustafa Khammash.  A new approach to the solution of the l1 control problem: the scaled-Q method , 2000, IEEE Trans. Autom. Control..

[11]  Nicholas J. Higham,et al.  INVERSE PROBLEMS NEWSLETTER , 1991 .

[12]  J. Pearson,et al.  l^{1} -optimal feedback controllers for MIMO discrete-time systems , 1987 .

[13]  G. Baxter.  A norm inequality for a “finite-section” Wiener-Hopf equation , 1963 .

[14]  Bernd Silbermann,et al.  Analysis of Toeplitz Operators , 1991 .

[15]  I. Gohberg,et al.  Convolution Equations and Projection Methods for Their Solution , 1974 .

[16]  Murti V. Salapaka,et al.  Robust synthesis in 1: a globally optimal solution , 2001, IEEE Trans. Autom. Control..

[17]  Mathukumalli Vidyasagar,et al.  Optimal rejection of persistent bounded disturbances , 1986 .