{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:22:34Z","timestamp":1740136954346,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,1,28]],"date-time":"2021-01-28T00:00:00Z","timestamp":1611792000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,1,28]],"date-time":"2021-01-28T00:00:00Z","timestamp":1611792000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100009934","name":"E\u00f6tv\u00f6s Lor\u00e1nd University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100009934","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Control Signals Syst."],"published-print":{"date-parts":[[2021,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We consider here the problem of constructing a general recursive algorithm to interpolate a given set of data with a rational function. While many algorithms of this kind already exist, they are either providing non-minimal degree solutions (like the Schur algorithm) or exhibit jumps in the degree of the interpolants (or of the partial realization, as the problem is called when the interpolation is at infinity, see Rissanen (SIAM J Control 9(3):420\u2013430, 1971) and Gragg and Lindquist (in: Linear systems and control (special issue), linear algebra and its applications, vol 50. pp 277\u2013319, 1983)). By imbedding the solution into a larger set of interpolants, we show that the increase in the degree of this representation is proportional to the increase in the length of the data. We provide an algorithm to interpolate multivariable tangential sets of data with arbitrary nodes, generalizing in a fundamental manner the results of Kuijper (Syst Control Lett 31:225\u2013233, 1997). We use this new approach to discuss a special scalar case in detail. When the interpolation data are obtained from the Taylor-series expansion of a given function, then the Euclidean-type algorithm plays an important role.<\/jats:p>","DOI":"10.1007\/s00498-020-00274-8","type":"journal-article","created":{"date-parts":[[2021,1,28]],"date-time":"2021-01-28T11:54:14Z","timestamp":1611834854000},"page":"1-48","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A general approach to multivariable recursive interpolation"],"prefix":"10.1007","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7681-2628","authenticated-orcid":false,"given":"A.","family":"Gombani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6755-0208","authenticated-orcid":false,"given":"Gy.","family":"Michaletzky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,28]]},"reference":[{"key":"274_CR1","unstructured":"Anderson BDO, Antoulas AC (1990) Rational interpolation and state-variable realizations. Linear Algebra Appl, vol 137\/138. pp 479\u2013509"},{"key":"274_CR2","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1080\/00207178108922908","volume":"33","author":"AC Antoulas","year":"1981","unstructured":"Antoulas AC (1981) On canonical forms for linear constant systems. Int J Control 33:95\u2013122","journal-title":"Int J Control"},{"issue":"138","key":"274_CR3","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1016\/0024-3795(90)90141-X","volume":"137","author":"AC Antoulas","year":"1990","unstructured":"Antoulas AC, Ball JA, Kang J, Willems JC (1990) On the solution of the minimal rational interpolation problem. Linear Algebra Its Appl 137(138):511\u2013573","journal-title":"Linear Algebra Its Appl"},{"key":"274_CR4","first-page":"1","volume":"33","author":"JA Ball","year":"1988","unstructured":"Ball JA, Gohberg I, Rodman L (1988) Realization and interpolation of rational matrix functions. Oper Theory Adv Appl 33:1\u201372","journal-title":"Oper Theory Adv Appl"},{"issue":"3","key":"274_CR5","first-page":"454","volume":"44","author":"T Boros","year":"1999","unstructured":"Boros T, Sayed AH, Kailath T (1999) A recursive method for solving unconstrained tangential interpolation problems. IEEE-TAC 44(3):454\u2013470","journal-title":"IEEE-TAC"},{"key":"274_CR6","volume-title":"J-Contractive matrix functions, reproducing Kernel Hilbert spaces and interpolation, CBMS regional conference series in mathematics","author":"H Dym","year":"1989","unstructured":"Dym H (1989) J-Contractive matrix functions, reproducing Kernel Hilbert spaces and interpolation, CBMS regional conference series in mathematics, vol 71. American Mathematical Society, Providence"},{"issue":"3","key":"274_CR7","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1137\/0313029","volume":"13","author":"GD Forney","year":"1975","unstructured":"Forney GD (1975) Minimal basis of rational vector spaces, with application to multivariable linear systems. SIAM J Control 13(3):493\u2013520","journal-title":"SIAM J Control"},{"key":"274_CR8","doi-asserted-by":"publisher","first-page":"2018","DOI":"10.1016\/j.laa.2010.07.018","volume":"433","author":"PA Fuhrmann","year":"2010","unstructured":"Fuhrmann PA (2010) On tangential matrix interpolation. Linear Algebra Appl 433:2018\u20132059","journal-title":"Linear Algebra Appl"},{"key":"274_CR9","first-page":"171","volume-title":"Modeling, estimation and control, festschrift in honor of Giorgio Picci on the occasion of his sixty-fifth birthday, Springer lecture notes in control and information sciences","author":"A Gombani","year":"2007","unstructured":"Gombani A, Michaletzky G (2007) On interpolation and the Kimura\u2013Georgiou parametrization. In: Chiuso A, Pinzoni S, Ferrante A (eds) Modeling, estimation and control, festschrift in honor of Giorgio Picci on the occasion of his sixty-fifth birthday, Springer lecture notes in control and information sciences, vol 364. Springer, Berlin, pp 171\u2013182"},{"key":"274_CR10","doi-asserted-by":"crossref","unstructured":"Gragg WB, Lindquist A (1983) On the partial realisation problem. Linear Algebra Appl, vol 50. pp 277\u2013319","DOI":"10.1016\/0024-3795(83)90059-9"},{"key":"274_CR11","first-page":"545","volume":"14","author":"BL Ho","year":"1966","unstructured":"Ho BL, Kalman R (1966) Effective construction of linear state-variable models from input\/output functions. Regelungstechnik 14:545\u2013548","journal-title":"Regelungstechnik"},{"key":"274_CR12","volume-title":"Linear systems","author":"T Kailath","year":"1980","unstructured":"Kailath T (1980) Linear systems. Prentice-Hall, Upper Saddle River"},{"key":"274_CR13","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/S0167-6911(97)00059-5","volume":"31","author":"M Kuijper","year":"1997","unstructured":"Kuijper M (1997) An algorithm for constructing a minimal partial realization in the multivariable case. Syst Control Lett 31:225\u2013233","journal-title":"Syst Control Lett"},{"issue":"1","key":"274_CR14","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/TCAD.2009.2034500","volume":"29","author":"S Lefteriu","year":"2010","unstructured":"Lefteriu S, Antoulas A (2010) A new approach to modeling multiport systems from frequency-domain data. IEEE Trans Comput Aided Des Integr Circ Syst 29(1):14\u201327","journal-title":"IEEE Trans Comput Aided Des Integr Circ Syst"},{"key":"274_CR15","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF01170633","volume":"38","author":"K Loewner","year":"1934","unstructured":"Loewner K (1934) \u00dcber monotone Matrixfunctionen. Math Z 38:177\u2013216","journal-title":"Math Z"},{"key":"274_CR16","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1016\/j.laa.2007.03.008","volume":"425","author":"AJ Mayo","year":"2007","unstructured":"Mayo AJ, Antoulas AC (2007) a framework for the solution of the generalized realization problem. Linear Algebra Appl 425:634\u2013662","journal-title":"Linear Algebra Appl"},{"key":"274_CR17","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1109\/5.993400","volume":"90","author":"E Meijering","year":"2002","unstructured":"Meijering E (2002) A chronology of interpolation. Proc IEEE 90:319\u2013342","journal-title":"Proc IEEE"},{"issue":"2","key":"274_CR18","first-page":"1","volume":"30","author":"G Michaletzky","year":"2018","unstructured":"Michaletzky G, Gombani A (2018) On multivariable proper rational interpolation using coprime factors. MCSS 30(2):1\u201337","journal-title":"MCSS"},{"issue":"3","key":"274_CR19","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1137\/0309031","volume":"9","author":"J Rissanen","year":"1971","unstructured":"Rissanen J (1971) Recursive identification of linear systems. SIAM J Control 9(3):420\u2013430","journal-title":"SIAM J Control"},{"key":"274_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2953-5","volume-title":"Introduction to mathematical systems theory: a behavioral approach","author":"JW Polderman","year":"1998","unstructured":"Polderman JW, Willems JC (1998) Introduction to mathematical systems theory: a behavioral approach. Springer, New York"},{"issue":"1","key":"274_CR21","first-page":"295","volume":"18","author":"MF Wyman","year":"1985","unstructured":"Wyman MF, Wyman BF (1985) An essay on continued fractions. Theory Comput Syst 18(1):295\u2013328","journal-title":"Theory Comput Syst"}],"container-title":["Mathematics of Control, Signals, and Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00498-020-00274-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00498-020-00274-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00498-020-00274-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,6]],"date-time":"2021-03-06T11:08:02Z","timestamp":1615028882000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00498-020-00274-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,28]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["274"],"URL":"https:\/\/doi.org\/10.1007\/s00498-020-00274-8","relation":{},"ISSN":["0932-4194","1435-568X"],"issn-type":[{"type":"print","value":"0932-4194"},{"type":"electronic","value":"1435-568X"}],"subject":[],"published":{"date-parts":[[2021,1,28]]},"assertion":[{"value":"20 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}