Abstract
The lossless embedding problem, also known as the Darlington synthesis or unitary extension problem, considers the extension of a given contractive system to become the partial input-output operator of a lossless system. In this paper the embedding problem is solved for discrete-time time-varying systems with finite but possibly time-varying state dimensions, for the strictly contractive as well as the boundary case. The construction is done in a state space context and gives rise to a time-varying Riccati difference equation which is shown to have a closed-form solution. As a corollary, a discrete-time Bounded Real Lemma is formulated, linking contractiveness of an input-output operator to conditions on its state realization.
Similar content being viewed by others
References
D. Alpay and P. Dewilde, Time-varying signal approximation and estimation, inSignal Processing, Scattering and Operator Theory, and Numerical Methods (Proc. Internat. Symp. MTNS-89) (M. A. Kaashoek, J. H. van Schuppen, and A. C. M. Ran, eds.), vol. III, pp. 1–22. Birkhäuser Verlag, Basel, 1990.
D. Alpay, P. Dewilde, and H. Dym, Lossless inverse scattering and reproducing kernels for upper triangular operators, inExtension and Interpolation of Linear Operators and Matrix Functions (I. Gohberg, ed.), Operator Theory, Advances and Applications, vol. 47, pp. 61–135. Birkhäuser Verlag, Basel, 1990.
B. D. O. Anderson, K. L. Hitz, and N. D. Diem, Recursive algorithm for spectral factorization,IEEE Trans. Circuits and Systems,21 (1974), 742–750.
B. D. O. Anderson and J. B. Moore, Detectability and stabilizability of time-varying discrete-time linear systems,SIAM J. Control Optim.,19 (1981), 20–32; comments inIEEE Trans. Automat. Control,37, (1992), 409–410.
B. D. O. Anderson and S. Vongpanitlerd,Network Analysis and Synthesis, Prentice-Hall, Englewood Cliffs, NJ, 1973.
W. Arveson, Interpolation problems in nest algebras,J. Fund. Anal.,20 (1975), 208–233.
F. J. Beutler and W. L. Root, The operator pseudo-inverse in control and systems identification, inGeneralized Inverses and Applications (M. Zuhair Nashed, ed.), pp. 397–494. Academic Press, New York, 1976.
S. Bittanti, A. J., Laub, and J. C. Willems, eds.The Riccati Equation, Springer-Verlag, New York, 1991.
F. Burns, D. Carlson, E. Haynsworth, and T. Markham, Generalized inverse formulas using Schur complements,SIAM J. Appl. Math.,26 (1974), 254–259.
D. Carlson, E. Haynsworth, and T. Markham, A generalization of the Schur complement by means of the Moore-Penrose inverse,SIAM J. Appl. Math.,26 (1974), 169–175.
E. Deprettere and P. Dewilde, Orthogonal cascade realization of real multiport digital filters,Circuit Theory and Appl,8 (1980), 245–272.
U. B. Desai, A state-space approach to orthogonal digital filters,IEEE Trans. Circuits and Systems,38 (1991), 160–169.
P. Dewilde, Input-output description of roomy systems,SIAM J. Control Optim.,14 (1976), 712–736.
P. Dewilde and H. Dym, Interpolation for upper triangular operators, inTime-Variant Systems and Interpolation (I. Gohberg, ed.), Operator Theory: Advances and Applications, vol. 56, pp. 153–260. Birkhäuser Verlag, Basel, 1992.
P. M. Dewilde and A. J. van der Veen, On the Hankel-norm approximation of uppertriangular operators and matrices,Integral Equations Operator Theory,17 (1993), 1–45.
R. G. Douglas, On majorization, factorization and range inclusion of operators on Hilbert space,Proc. Amer. Math. Soc,17 (1966), 413–415.
A. Halanay and V. Ionescu, Generalized discrete-time Popov-Yakubovich theory,Systems Control Lett,20 (1993), 1–6.
G. De Nicolao, On the time-varying Riccati difference equation of optimal filtering,SIAM J. Control Optim.,30 (1992), 1251–1269.
P. P. Vaidyanathan, The discrete-time Bounded-Real Lemma in digital filtering,IEEE Trans. Circuits and Systems,32 (1985), 918–924.
A. J. van der Veen, Time-Varying System Theory and Computational Modeling: Realization, Approximation, and Factorization, Ph.D. thesis, Delft University of Technology, Delft, 1993.
A. J. van der Veen and P. M. Dewilde, Time-varying system theory for computational networks, inAlgorithms and Parallel VLSI Architectures, II (P. Quinton and Y. Robert, eds.), pp. 103–127. Elsevier, Amsterdam, 1991.
A. J. van der Veen and P. M. Dewilde, Orthogonal embedding theory for contractive timevarying systems, inRecent Advances in Mathematical Theory of Systems, Control, Networks and Signal Processing II (Proc. Internat. Symp. MTNS-91) (H. Kimura and S. Kodama, eds.), pp. 513–518. MITA Press, Tokyo, 1992.
A. J. van der Veen and P. M. Dewilde, Time-varying computational networks: Realization, orthogonal embedding and structural factorization,Integration, the VLSI journal,16 (1993), 267–291.
A. J. van der Veen and P. M. Dewilde, On low-complexity approximation of matrices,Linear Algebra Appl,205/206 (1994), 1145–1202.
Author information
Authors and Affiliations
Additional information
This research was supported in part by the commission of the EC under the ESPRITBRA program 6632 (NANA2).
Rights and permissions
About this article
Cite this article
van der Veen, A.J., Dewilde, P. Embedding of time-varying contractive systems in lossless realizations. Math. Control Signal Systems 7, 306–330 (1994). https://doi.org/10.1007/BF01211522
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01211522