Abstract
Numerical algorithms with complexityO(n 2) operations are proposed for solving matrix Nehari and Nehari-Takagi problems withn interpolation points. The algorithms are based on explicit formulas for the solutions and on theorems about cascade decomposition of rational matrix function given in a state space form. The method suggests also fast algorithms for LDU factorizations of structured matrices. The numerical behavior of the designed algorithms is studied for a wide set of examples.
Similar content being viewed by others
References
D.Alpay and H.Dym,On applications of reproducing kernel spaces to the Schur algorithm and rational J-unitary factorizations, in I.Schur Methods in Operator Theory and Signal Processing (I.Gohberg, ed.), OT18, Birkhäuser Verlag, Basel, 1986, 89–160.
D.Alpay and I.Gohberg,Unitary rational matrix functions in Topics in interpolation theory of rational matrix functions (I.Gohberg, ed.), OT33, Birkhäuser Verlag, Basel, 1988, 175–222.
H. Bart, I. Gohberg and R. Kaashoek,Minimal factorization of matrix and operator functions, OT1, Birkhäuser Verlag, Basel, 1979.
J. Ball, I.Gohberg and L.Rodman,Interpolation of rational matrix functions, OT45, Birkhäuser Verlag, Basel, 1990.
J. Ball, I.Gohberg and L.Rodman,Nehari interpolation problem for rational matrix functions: the generic case, inH ∞-control theory (E.Mosca, L.Pandolfi, eds.), Springer Verlag, Berlin, 1990, 277–308.
G. Golub and C. Van Loan,Matrix Computations, John Hopkins U. P., Baltimore, 1983.
Y.Genin, P. Van Dooren, T.Kailath, J.Delsome and M.Morf,On Σ-lossless transfer functions and related questions, Linear Algebra Appl.,50 (1983), 251–275.
T. Kailath and A.H.Sayed,Fast algorithms for generalized displacement structures, in Recent advances in mathematical theory of systems, control, networks and signal processing II, Proc. of the MTNS-91 (H.Kimura, S.Kodama, Eds.), Mita Press, Japan, 1992, 27–32.
H.Lev-Ari and T.KailathState-space approach to factorization of lossless transfer functions and structured matrices, Linear Algebra Appl.,162–164 (1992), 273–295.
V.PotapovThe multiplicative structure of J-contractive matrix functions, Amer. Math. Soc. Transl.,15 (1960), 131–243.
Press W., Flannery B., Teykolsky S. and Vetterling W. (1988): Numerical recipes in C, Cambridge University Press, Cambridge, 1988.
L.Sakhnovich,Factorization problems and operator identities, Russian Mathematical Surveys,41:1 (1986), 1–64.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gohberg, I., Olshevsky, V. Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems. Integr equ oper theory 20, 44–83 (1994). https://doi.org/10.1007/BF01194749
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01194749