{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T21:48:04Z","timestamp":1775598484099,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,4,27]],"date-time":"2010-04-27T00:00:00Z","timestamp":1272326400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2011,3]]},"DOI":"10.1007\/s11075-010-9385-x","type":"journal-article","created":{"date-parts":[[2010,4,26]],"date-time":"2010-04-26T06:10:01Z","timestamp":1272262201000},"page":"319-347","source":"Crossref","is-referenced-by-count":18,"title":["Polynomial algebra for Birkhoff interpolants"],"prefix":"10.1007","volume":"56","author":[{"given":"John C.","family":"Butcher","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert M.","family":"Corless","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laureano","family":"Gonzalez-Vega","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Azar","family":"Shakoori","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,4,27]]},"reference":[{"key":"9385_CR1","doi-asserted-by":"crossref","unstructured":"Berriochoa, E., Cachafeiro, A.: Algorithms for solving Hermite interpolation problems using the Fast Fourier Transform. J. Comput. Appl. Math. (2009, in press)","DOI":"10.1016\/j.cam.2009.07.027"},{"issue":"3","key":"9385_CR2","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1137\/S0036144502417715","volume":"46","author":"J-P Berrut","year":"2004","unstructured":"Berrut, J.-P., Trefethen, L.N.: Barycentric Lagrange interpolation. SIAM Rev. 46(3), 501\u2013517 (2004)","journal-title":"SIAM Rev."},{"issue":"3","key":"9385_CR3","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/s00211-005-0595-4","volume":"100","author":"DA Bini","year":"2005","unstructured":"Bini, D.A., Gemignani, L., Pan, V.Y.: Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations. Numer. Math. 100(3), 373\u2013408 (2005). doi: 10.1007\/s00211-005-0595-4","journal-title":"Numer. Math."},{"issue":"1","key":"9385_CR4","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1090\/S0002-9947-1906-1500736-1","volume":"7","author":"GD Birkhoff","year":"1906","unstructured":"Birkhoff, G.D.: General mean value and remainder theorems with applications to mechanical differentiation and quadrature. Trans. Am. Math. Soc. 7(1), 107\u2013136 (1906)","journal-title":"Trans. Am. Math. Soc."},{"key":"9385_CR5","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1093\/imanum\/9.4.555","volume":"9","author":"RW Brankin","year":"1989","unstructured":"Brankin, R.W., Gladwell, I.: Shape-preserving local interpolation for plotting solutions of ODEs. IMA J. Numer. Anal. 9, 555\u2013566 (1989)","journal-title":"IMA J. Numer. Anal."},{"key":"9385_CR6","doi-asserted-by":"crossref","unstructured":"Bronstein, M., Salvy, B.: Full partial fraction decomposition of rational functions. In: ISSAC \u201993: Proceedings of the 1993 International Symposium on Symbolic and Algebraic Computation, pp.\u00a0157\u2013160. ACM, New York, NY, USA (1993)","DOI":"10.1145\/164081.164114"},{"issue":"1","key":"9385_CR7","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1145\/321371.321378","volume":"14","author":"JC Butcher","year":"1967","unstructured":"Butcher, J.C.: A multistep generalization of Runge\u2013Kutta methods with four or five stages. ACM J. 14(1), 84\u201399 (1967)","journal-title":"ACM J."},{"key":"9385_CR8","unstructured":"Celis, O.S.: Practical rational interpolation of exact and inexact data: theory and algorithms. Ph.D. thesis, University of Antwerp (2008)"},{"issue":"3","key":"9385_CR9","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1137\/0206040","volume":"6","author":"FY Chin","year":"1977","unstructured":"Chin, F.Y.: The partial fraction expansion problem and its inverse. SIAM J. Comput. 6(3), 554\u2013562 (1977)","journal-title":"SIAM J. Comput."},{"issue":"1\u20132","key":"9385_CR10","first-page":"1","volume":"3","author":"RM Corless","year":"2008","unstructured":"Corless, R.M., Shakoori, A., Aruliah, D., Gonzalez-Vega, L.: Barycentric Hermite interpolants for event location in initial-value problems. JNAIAM 3(1\u20132), 1\u201318 (2008)","journal-title":"JNAIAM"},{"key":"9385_CR11","unstructured":"Corless, R.M., Watt, S.M.: Bernstein bases are optimal, but, sometimes, Lagrange bases are better. In: Proceedings of SYNASC, Timisoara, pp.\u00a0141\u2013153. MIRTON Press (2004)"},{"key":"9385_CR12","unstructured":"De Alba, L.M.: Handbook of linear algebra. In: Hogben, L., Brualdi, R., Greenbaum, A., Mathias, R. (eds.) Chapman & Hall\/CRC, Boca Raton (2007)"},{"issue":"3","key":"9385_CR13","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1137\/0719032","volume":"19","author":"N Dyn","year":"1982","unstructured":"Dyn, N., Lorentz, G.G., Riemenschneider, S.D.: Continuity of the Birkhoff interpolation. SIAM J. Numer. Anal. 19(3), 507\u2013509 (1982)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"9385_CR14","doi-asserted-by":"crossref","first-page":"167","DOI":"10.21136\/AM.1973.103467","volume":"18","author":"J Fiala","year":"1973","unstructured":"Fiala, J.: An algorithm for Hermite\u2013Birkhoff interpolation. Appl. Math. 18(3), 167\u2013175 (1973)","journal-title":"Appl. Math."},{"key":"9385_CR15","doi-asserted-by":"crossref","unstructured":"Geddes, K.O., Czapor, S.R., Labahn, G.: Algorithms for Computer Algebra. Kluwer, Boston, MA (1992)","DOI":"10.1007\/b102438"},{"issue":"3","key":"9385_CR16","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/BF02576010","volume":"33","author":"L Gemignani","year":"1996","unstructured":"Gemignani, L.: Fast and stable computation of the barycentric representation of rational interpolants. Calcolo 33(3), 371\u2013388 (1996)","journal-title":"Calcolo"},{"key":"9385_CR17","doi-asserted-by":"crossref","unstructured":"Henrici, P.: Applied and Computational Complex Analysis. Wiley, New York (1974, 1986)","DOI":"10.1090\/psapm\/020\/0349957"},{"issue":"5","key":"9385_CR18","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1137\/0912053","volume":"12","author":"DJ Higham","year":"1991","unstructured":"Higham, D.J.: Runge\u2013Kutta defect control using Hermite\u2013Birkhoff interpolation. SIAM J. Sci. Statist. Comput. 12(5), 991\u2013999 (1991)","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"9385_CR19","doi-asserted-by":"crossref","unstructured":"Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (2002)","DOI":"10.1137\/1.9780898718027"},{"key":"9385_CR20","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1093\/imanum\/24.4.547","volume":"24","author":"NJ Higham","year":"2004","unstructured":"Higham, N.J.: The numerical stability of barycentric Lagrange interpolation. IMA J. Numer. Anal. 24, 547\u2013556 (2004)","journal-title":"IMA J. Numer. Anal."},{"key":"9385_CR21","doi-asserted-by":"crossref","unstructured":"Higham, N.J.: Functions of Matrices : Theory and Computation. Society for Industrial and Applied Mathematics, Philadelphia (2008)","DOI":"10.1137\/1.9780898717778"},{"key":"9385_CR22","doi-asserted-by":"crossref","first-page":"1539","DOI":"10.1016\/S0898-1221(02)00117-7","volume":"43","author":"S-H Hou","year":"2002","unstructured":"Hou, S.-H., Pang, W.-K.: Inversion of confluent Vandermonde matrices. Comput. Math. Appl. 43, 1539\u20131547 (2002)","journal-title":"Comput. Math. Appl."},{"issue":"3","key":"9385_CR23","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1137\/0206042","volume":"6","author":"HT Kung","year":"1977","unstructured":"Kung, H.T., Tong, D.M.: Fast algorithms for partial fraction decomposition. SIAM J. Comput. 6(3), 582\u2013593 (1977)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"9385_CR24","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/0021-9991(92)90324-R","volume":"103","author":"SK Lele","year":"1992","unstructured":"Lele, S.K.: Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 103(1), 16\u201342 (1992)","journal-title":"J. Comput. Phys."},{"key":"9385_CR25","unstructured":"Levinson, N., Redheffer, R.M.: Complex variables. Holden-Day, San Francisco (1970)"},{"key":"9385_CR26","doi-asserted-by":"crossref","unstructured":"Lorentz, G.G., Jetter, K., Riemenschneider, S.D.: Birkhoff Interpolation, vol.\u00a019. Addison-Wesley, Reading, MA; Don Mills, ON (1983)","DOI":"10.1017\/CBO9780511662959"},{"key":"9385_CR27","first-page":"91","volume":"18","author":"U Luther","year":"2004","unstructured":"Luther, U., Rost, K.: Matrix exponentials and inversion of confluent Vandermonde matrices. Electron. Trans. Numer. Anal. 18, 91\u2013100 (2004)","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"3","key":"9385_CR28","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/0377-0427(83)90018-3","volume":"9","author":"JF Mahoney","year":"1983","unstructured":"Mahoney, J.F., Sivazlian, B.D.: Partial fractions expansion: a review of computational methodology and efficiency. J. Comput. Appl. Math. 9(3), 247\u2013269 (1983)","journal-title":"J. Comput. Appl. Math."},{"key":"9385_CR29","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0001-8708(73)90004-2","volume":"11","author":"CA Micchelli","year":"1973","unstructured":"Micchelli, C.A., Rivlin, T.J.: Quadrature formulae and Hermite\u2013Birkhoff interpolation. Adv. Math. 11, 93\u2013112 (1973)","journal-title":"Adv. Math."},{"key":"9385_CR30","volume-title":"The Calculus of Finite Differences","author":"LM Milne-Thomson","year":"1933","unstructured":"Milne-Thomson, L.M.: The Calculus of Finite Differences. Macmillan, London (1933)"},{"key":"9385_CR31","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/BF01400313","volume":"37","author":"G M\u00fchlbach","year":"1981","unstructured":"M\u00fchlbach, G.: An algorithmic approach to Hermite\u2013Birkhoff interpolation. Numer. Math. 37, 339\u2013347 (1981)","journal-title":"Numer. Math."},{"key":"9385_CR32","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/BF02239010","volume":"46","author":"C Schneider","year":"1991","unstructured":"Schneider, C., Werner, W.: Hermite interpolation: the barycentric approach. Computing 46, 35\u201351 (1991)","journal-title":"Computing"},{"issue":"4","key":"9385_CR33","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1145\/1504341.1504346","volume":"42","author":"DR Stoutemyer","year":"2008","unstructured":"Stoutemyer, D.R.: Multivariate partial fraction expansion. ACM Commun. Comput. Algebra 42(4), 206\u2013210 (2008)","journal-title":"ACM Commun. Comput. Algebra"},{"key":"9385_CR34","doi-asserted-by":"crossref","unstructured":"Trefethen, L.N.: Spectral Methods in Matlab. SIAM, Philadelphia, PA (2000)","DOI":"10.1137\/1.9780898719598"},{"issue":"3","key":"9385_CR35","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s11075-007-9104-4","volume":"44","author":"C Tsitourras","year":"2007","unstructured":"Tsitourras, C.: Runge\u2013Kutta interpolants for high-order precision computations. Numer. Algorithms 44(3), 291\u2013307 (2007)","journal-title":"Numer. Algorithms"},{"key":"9385_CR36","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1017\/S0013091500007331","volume":"1","author":"HW Turnbull","year":"1927","unstructured":"Turnbull, H.W.: A note on partial fractions and determinants. Proc. Edinb. Math. Soc. 1, 49\u201354 (1927)","journal-title":"Proc. Edinb. Math. Soc."},{"issue":"2","key":"9385_CR37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1377612.1377618","volume":"35","author":"J Deun van","year":"2008","unstructured":"van Deun, J., Deckers, K., Bultheel, A., Weideman, J.: Algorithm 882: near-best fixed pole rational interpolation with applications in spectral methods. ACM Trans. Math. Softw. 35(2), 1\u201321 (2008)","journal-title":"ACM Trans. Math. Softw."},{"key":"9385_CR38","unstructured":"von\u00a0zur Gathen, J., Gerhard, J.: Modern Computer Algebra. Cambridge University Press, Cambridge, New York (1999)"},{"issue":"1","key":"9385_CR39","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/j.amc.2005.11.007","volume":"177","author":"J Zhao","year":"2006","unstructured":"Zhao, J., Corless, R.M.: Compact finite difference method for integro-differential equations. Appl. Math. Comput. 177(1), 271\u2013288 (2006)","journal-title":"Appl. Math. Comput."},{"issue":"1","key":"9385_CR40","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/j.cam.2006.07.006","volume":"206","author":"J Zhao","year":"2007","unstructured":"Zhao, J., Davison, M., Corless, R.M.: Compact finite difference method for american option pricing. J. Comput. Appl. Math. 206(1), 306\u2013321 (2007)","journal-title":"J. Comput. Appl. Math."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-010-9385-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-010-9385-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-010-9385-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T18:39:59Z","timestamp":1635273599000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-010-9385-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,27]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["9385"],"URL":"https:\/\/doi.org\/10.1007\/s11075-010-9385-x","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,27]]}}}