{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:01:30Z","timestamp":1776844890754,"version":"3.51.2"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,5,9]],"date-time":"2014-05-09T00:00:00Z","timestamp":1399593600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s00211-014-0635-z","type":"journal-article","created":{"date-parts":[[2014,5,8]],"date-time":"2014-05-08T16:21:15Z","timestamp":1399566075000},"page":"181-209","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Computing the common zeros of two bivariate functions via B\u00e9zout resultants"],"prefix":"10.1007","volume":"129","author":[{"given":"Yuji","family":"Nakatsukasa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vanni","family":"Noferini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Townsend","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,5,9]]},"reference":[{"key":"635_CR1","doi-asserted-by":"crossref","unstructured":"Aruliah, D.A., Corless, R.M., Gonzalez-Vega, L., Shakoori, A.: Geometric applications of the Bezout matrix in the Lagrange basis. In: Proceedings of the 2007 International Workshop on Symbolic-Numeric Computation, pp. 55\u201364. ACM Press, New York (2007)","DOI":"10.1145\/1277500.1277511"},{"key":"635_CR2","doi-asserted-by":"crossref","first-page":"52","DOI":"10.14495\/jsiaml.1.52","volume":"1","author":"J Asakura","year":"2009","unstructured":"Asakura, J., Sakurai, T., Tadano, H., Ikegami, T., Kimura, K.: A numerical method for nonlinear eigenvalue problems using contour integrals. JSIAM Lett. 1, 52\u201355 (2009)","journal-title":"JSIAM Lett."},{"key":"635_CR3","volume-title":"Multiparameter Eigenvalue Problems","author":"FV Atkinson","year":"1972","unstructured":"Atkinson, F.V.: Multiparameter Eigenvalue Problems. Academic Press, New York (1972)"},{"key":"635_CR4","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719581","volume-title":"Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide","author":"Z Bai","year":"2000","unstructured":"Bai, Z., Demmel, J., Dongarra, J., Ruhe, A., van der Vorst, H.: Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide. SIAM, Philadelphia (2000)"},{"key":"635_CR5","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1080\/03081088008817332","volume":"8","author":"S Barnett","year":"1980","unstructured":"Barnett, S.: Greatest common divisors from generalized sylvester resultant matrices. Linear Multilinear Algebra 8, 271\u2013279 (1980)","journal-title":"Linear Multilinear Algebra"},{"key":"635_CR6","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611972702","volume-title":"Numerically Solving Polynomial Systems with Bertini","author":"DJ Bates","year":"2013","unstructured":"Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Numerically Solving Polynomial Systems with Bertini. SIAM, Philadelphia (2013)"},{"issue":"10","key":"635_CR7","doi-asserted-by":"crossref","first-page":"3839","DOI":"10.1016\/j.laa.2011.03.030","volume":"436","author":"W-J Beyn","year":"2012","unstructured":"Beyn, W.-J.: An integral method for solving nonlinear eigenvalue problems. Linear Algebra Appl. 436(10), 3839\u20133863 (2012)","journal-title":"Linear Algebra Appl."},{"key":"635_CR8","unstructured":"B\u00e9zout, \u00c9.: Th\u00e9orie G\u00e9n\u00e9rale des \u00c9quations Alg\u00e9briques. PhD thesis, Pierres, Paris (1779)"},{"issue":"2","key":"635_CR9","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/j.tcs.2004.01.016","volume":"315","author":"DA Bini","year":"2004","unstructured":"Bini, D.A., Gemignani, L.: Bernstein-bezoutian matrices. Theor. Comput. Sci. 315(2), 319\u2013333 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"635_CR10","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s11075-006-9048-0","volume":"43","author":"DA Bini","year":"2006","unstructured":"Bini, D.A., Marco, A.: Computing curve intersection by means of simultaneous iterations. Numer. Algorithms 43, 151\u2013175 (2006)","journal-title":"Numer. Algorithms"},{"key":"635_CR11","doi-asserted-by":"crossref","first-page":"1130","DOI":"10.1016\/j.laa.2013.02.024","volume":"439","author":"DA Bini","year":"2013","unstructured":"Bini, D.A., Noferini, V.: Solving polynomial eigenvalue problems by means of the Ehrlich\u2013Aberth method. Linear Algebra Appl. 439, 1130\u20131149 (2013)","journal-title":"Linear Algebra Appl."},{"key":"635_CR12","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717969","volume-title":"The SIAM 100-Digit Challenge: A Study in High-Accuracy Numerical Computing","author":"F Bornemann","year":"2004","unstructured":"Bornemann, F., Laurie, D., Wagon, S., Waldvogel, H.: The SIAM 100-Digit Challenge: A Study in High-Accuracy Numerical Computing. SIAM, Philadelphia (2004)"},{"key":"635_CR13","doi-asserted-by":"crossref","first-page":"1666","DOI":"10.1137\/S0036142901398325","volume":"40","author":"JP Boyd","year":"2002","unstructured":"Boyd, J.P.: Computing zeros on a real interval through chebyshev expansion and polynomial rootfinding. SIAM J. Numer. Anal. 40, 1666\u20131682 (2002)","journal-title":"SIAM J. Numer. Anal."},{"key":"635_CR14","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.1016\/j.apnum.2005.09.007","volume":"56","author":"JP Boyd","year":"2006","unstructured":"Boyd, J.P.: Computing real roots of a polynomial in chebyshev series form through subdivision. Appl. Numer. Math. 56, 1077\u20131091 (2006)","journal-title":"Appl. Numer. Math."},{"key":"635_CR15","doi-asserted-by":"crossref","first-page":"1642","DOI":"10.1016\/j.amc.2005.07.009","volume":"174","author":"JP Boyd","year":"2006","unstructured":"Boyd, J.P.: Computing real roots of a polynomial in chebyshev series form through subdivision with linear testing and cubic solves. Appl. Math. Comput. 174, 1642\u20131658 (2006)","journal-title":"Appl. Math. Comput."},{"issue":"1","key":"635_CR16","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.cam.2006.05.006","volume":"205","author":"JP Boyd","year":"2007","unstructured":"Boyd, J.P., Gally, D.H.: Numerical experiments on the accuracy of the chebyshev-frobenius companion matrix method for finding the zeros of a truncated series of chebyshev polynomials. J. Comput. Appl. Math. 205(1), 281\u2013295 (2007)","journal-title":"J. Comput. Appl. Math."},{"key":"635_CR17","doi-asserted-by":"crossref","unstructured":"Buchberger, B.: Introduction to Gr\u00f6bner bases. In: Gr\u00f6bner Basis and Applications, vol. 251, pp. 3\u201331. Cambridge University Press, Cambridge (1998)","DOI":"10.1017\/CBO9780511565847.003"},{"key":"635_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-35651-8","volume-title":"Ideals, Varieties, and Algorithms: Introduction to Computational Algebraic Geometry and Commutative Algebra","author":"DA Cox","year":"2007","unstructured":"Cox, D.A., Little, J.B., O\u2019Shea, D.: Ideals, Varieties, and Algorithms: Introduction to Computational Algebraic Geometry and Commutative Algebra, 3rd edn. Springer, Berlin (2007)","edition":"3"},{"key":"635_CR19","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1016\/j.cagd.2012.06.006","volume":"30","author":"GM Diaz-Toca","year":"2013","unstructured":"Diaz-Toca, G.M., Fioravanti, M., Gonzalez-Vega, L., Shakoori, A.: Using implicit equations of parametric curves and surfaces without computing them: polynomial algebra by values. Comput. Aided Geom. D. 30, 116\u2013139 (2013)","journal-title":"Comput. Aided Geom. D."},{"key":"635_CR20","doi-asserted-by":"crossref","unstructured":"Dreesen, P., Batselier, K., De Moor, B.: Back to the roots: Polynomial system solving, linear algebra, systems theory. In: Proceedings of 16th IFAC Symposium on System Identification, pp. 1203\u20131208 (2012)","DOI":"10.3182\/20120711-3-BE-2027.00217"},{"key":"635_CR21","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1006\/jsco.1998.0266","volume":"28","author":"IZ Emiris","year":"1999","unstructured":"Emiris, I.Z., Mourrai, B.: Matrices in elimination theory. J. Symb. Comput. 28, 3\u201344 (1999)","journal-title":"J. Symb. Comput."},{"key":"635_CR22","doi-asserted-by":"crossref","unstructured":"Gohberg, I., Lancaster, P., Rodman, L.: Matrix Polynomials. SIAM, Philadelphia (unabridged republication of book first published by academic press in 1982) edition (2009)","DOI":"10.1137\/1.9780898719024"},{"key":"635_CR23","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations. The Johns Hopkins University Press, Baltimore (1996)"},{"key":"635_CR24","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF01442458","volume":"10","author":"CGA Harnack","year":"1876","unstructured":"Harnack, C.G.A.: \u00dcber vieltheiligkeit der ebenen algebraischen curven. Math. Ann. 10, 189\u2013199 (1876)","journal-title":"Math. Ann."},{"key":"635_CR25","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718027","volume-title":"Accuracy and Stability of Numerical Algorithms","author":"NJ Higham","year":"2002","unstructured":"Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002)","edition":"2"},{"key":"635_CR26","doi-asserted-by":"crossref","unstructured":"Hilton, A., Stoddart, A.J., Illingwort, J., Windeatt, T.: Marching triangles: range image fusion for complex object modelling. In: International Conference on Image Processing, vol. 1 (1996)","DOI":"10.1109\/ICIP.1996.560840"},{"issue":"2","key":"635_CR27","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1137\/S0895479802418318","volume":"26","author":"ME Hochstenbach","year":"2004","unstructured":"Hochstenbach, M.E., Ko\u0161ir, T., Plestenjak, B.: A jacobi-davidson type method for the two-parameter eigenvalue problem. SIAM J. Matrix Anal. Appl. 26(2), 477\u2013497 (2004)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"635_CR28","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1090\/S0025-5718-04-01722-3","volume":"74","author":"G J\u00f3nsson","year":"2005","unstructured":"J\u00f3nsson, G., Vavasis, S.: Accurate solution of polynomial equations using macaulay resultant matrices. Math. Comp. 74, 221\u2013262 (2005)","journal-title":"Math. Comp."},{"key":"635_CR29","doi-asserted-by":"crossref","unstructured":"Kapur, D., Saxena, T.: Comparison of various multivariate resultant formulations. In: Levelt, A. (ed) Proceedings of International Symposium on Symbolic and Algebraic Computation, pp. 187\u2013194. Montreal (1995)","DOI":"10.1145\/220346.220370"},{"key":"635_CR30","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511623929","volume-title":"Complex Algebraic Curves","author":"FC Kirwan","year":"1992","unstructured":"Kirwan, F.C.: Complex Algebraic Curves. Cambridge University Press, Cambridge (1992)"},{"key":"635_CR31","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01682873","volume":"3","author":"N Kravitsky","year":"1980","unstructured":"Kravitsky, N.: On the discriminant function of two commuting nonselfadjoint operators. Integr. Equ. Oper. Theory 3, 97\u2013125 (1980)","journal-title":"Integr. Equ. Oper. Theory"},{"key":"635_CR32","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.laa.2012.01.035","volume":"437","author":"R-C Li","year":"2012","unstructured":"Li, R.-C., Nakatsukasa, Y., Truhar, N., Wang, W.: Perturbation of multiple eigenvalues of hermitian matrices. Linear Algebra Appl. 437, 202\u2013213 (2012)","journal-title":"Linear Algebra Appl."},{"key":"635_CR33","doi-asserted-by":"crossref","first-page":"971","DOI":"10.1137\/050628350","volume":"28","author":"DS Mackey","year":"2006","unstructured":"Mackey, D.S., Mackey, N., Mehl, C., Mehrmann, V.: Vector spaces of linearizations for matrix polynomials. SIAM J. Matrix Anal. Appl. 28, 971\u20131004 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"635_CR34","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/174462.174617","volume":"13","author":"D Manocha","year":"1994","unstructured":"Manocha, D., Demmel, J.: Algorithms for intersecting parametric and algebraic curves I: simple intersections. ACM Trans. Graph. 13, 73\u2013100 (1994)","journal-title":"ACM Trans. Graph."},{"key":"635_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-9708-3","volume-title":"Introduction to Shannon Sampling and Interpolation Theory","author":"RJ Marks II","year":"1991","unstructured":"Marks II, R.J.: Introduction to Shannon Sampling and Interpolation Theory. Springer, New York (1991)"},{"key":"635_CR36","unstructured":"Mehrmann, V., Voss, H.: Nonlinear eigenvalue problems: A challenge for modern eigenvalue methods. Mitt. der Ges. fr Angewandte Mathematik and Mechanik 27, 121\u2013151 (2005)"},{"key":"635_CR37","doi-asserted-by":"crossref","first-page":"2529","DOI":"10.1016\/j.laa.2009.12.022","volume":"432","author":"A Muhi\u010d","year":"2010","unstructured":"Muhi\u010d, A., Plestenjak, B.: On the quaratic two-parameter eigenvalue problem and its linearization. Linear Algebra Appl. 432, 2529\u20132542 (2010)","journal-title":"Linear Algebra Appl."},{"key":"635_CR38","unstructured":"Nakatsukasa, Y., Noferini, V., Townsend, A.: Computing common zeros of two bivariate functions. MATLAB Central File Exchange (2013). http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/44084"},{"key":"635_CR39","unstructured":"Nakatsukasa, Y., Noferini, V., Townsend, A.: Vector spaces of linearizations for matrix polynomials: a bivariate polynomial approach. Preprint (2014)"},{"key":"635_CR40","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971163","volume-title":"The Symmetric Eigenvalue Problem","author":"BN Parlett","year":"1998","unstructured":"Parlett, B.N.: The Symmetric Eigenvalue Problem. SIAM, Philadelphia (1998)"},{"key":"635_CR41","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/978-3-0348-0411-0_19","volume":"222","author":"D Plaumann","year":"2012","unstructured":"Plaumann, D., Sturmfels, B., Vinzant, C.: Computing linear matrix representations of Helton\u2013Vinnikov curves. Math. Methods Syst. Optim. Control Oper. Theory 222, 259\u2013277 (2012)","journal-title":"Math. Methods Syst. Optim. Control Oper. Theory"},{"key":"635_CR42","unstructured":"Sagraloff, M. et al.: Gallery of algebraic curves and their arrangements. http:\/\/exacus.mpi-inf.mpg.de\/gallery.html"},{"key":"635_CR43","volume-title":"Lessons Introductory to the Modern Higher Algebra","author":"G Salmon","year":"1885","unstructured":"Salmon, G.: Lessons Introductory to the Modern Higher Algebra. G. E. Stechert & Co., New York (1885)"},{"key":"635_CR44","doi-asserted-by":"crossref","DOI":"10.1142\/5763","volume-title":"The Numerical Solution of Systems of Polynomials","author":"AJ Sommese","year":"2005","unstructured":"Sommese, A.J., Wampler, C.W.: The Numerical Solution of Systems of Polynomials. World Scientific, Singapore (2005)"},{"key":"635_CR45","doi-asserted-by":"crossref","unstructured":"Sorber, L., Van Barel, M., De Lathauwer, L.: Numerical solution of bivariate and polyanalytic polynomial systems. Preprint (2013)","DOI":"10.1137\/130932387"},{"key":"635_CR46","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01385508","volume":"61","author":"J-G Sun","year":"1992","unstructured":"Sun, J.-G.: On condition numbers of a nondefective multiple eigenvalue. Numer. Math. 61, 265\u2013275 (1992)","journal-title":"Numer. Math."},{"key":"635_CR47","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/S0024-3795(99)00063-4","volume":"309","author":"F Tisseur","year":"2000","unstructured":"Tisseur, F.: Backward error and condition of polynomial eigenvalue problems. Linear Algebra Appl. 309, 339\u2013361 (2000)","journal-title":"Linear Algebra Appl."},{"issue":"6","key":"635_CR48","doi-asserted-by":"crossref","first-page":"C495","DOI":"10.1137\/130908002","volume":"35","author":"A Townsend","year":"2013","unstructured":"Townsend, A., Trefethen, L.N.: An extension of chebfun to two dimensions. SIAM J. Sci. Comput. 35(6), C495\u2013C518 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"635_CR49","unstructured":"Trefethen, L.N.: A hundred-dollar, hundred-digit challenge. SIAM News, 35 (2002)"},{"key":"635_CR50","volume-title":"Approximation Theory and Approximation Practice","author":"LN Trefethen","year":"2013","unstructured":"Trefethen, L.N.: Approximation Theory and Approximation Practice. SIAM, Philadelphia (2013)"},{"key":"635_CR51","unstructured":"Trefethen, L.N. et al.: Chebfun version 4.2.2949. Software. The Chebfun Development Team (2013)"},{"key":"635_CR52","unstructured":"Wilkinson, J.H.: The perfidious polynomial. In: Golub, G.H. (ed) Studies in Numerical Analysis. Mathematical Association of America (1984)"},{"key":"635_CR53","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/S0024-3795(03)00581-0","volume":"374","author":"H Xie","year":"2003","unstructured":"Xie, H., Dai, H.: On the sensitivity of multiple eigenvalues of nonsymmetric matrix pencils. Linear Algebra Appl. 374, 143\u2013158 (2003)","journal-title":"Linear Algebra Appl."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-014-0635-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-014-0635-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-014-0635-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,12]],"date-time":"2023-07-12T23:34:57Z","timestamp":1689204897000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-014-0635-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,9]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["635"],"URL":"https:\/\/doi.org\/10.1007\/s00211-014-0635-z","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,9]]}}}