{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,16]],"date-time":"2025-11-16T06:29:47Z","timestamp":1763274587104,"version":"build-2065373602"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,10,31]],"date-time":"2024-10-31T00:00:00Z","timestamp":1730332800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,10,31]],"date-time":"2024-10-31T00:00:00Z","timestamp":1730332800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["200021L_192049","200021L_192049"],"award-info":[{"award-number":["200021L_192049","200021L_192049"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["N1-0154, P1-0194"],"award-info":[{"award-number":["N1-0154, P1-0194"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2025,11]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>It is well known that a family of <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$${n}\\times {n}$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>n<\/mml:mi>\n                    <mml:mo>\u00d7<\/mml:mo>\n                    <mml:mi>n<\/mml:mi>\n                  <\/mml:mrow>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula> commuting matrices can be simultaneously triangularized by a unitary similarity transformation. The diagonal entries of the triangular matrices define the <jats:italic>n<\/jats:italic> joint eigenvalues of the family. In this work, we consider the task of numerically computing approximations to such joint eigenvalues for a family of (nearly) commuting matrices. This task arises, for example, in solvers for multiparameter eigenvalue problems and systems of multivariate polynomials, which are our main motivations. We propose and analyze a simple approach that computes eigenvalues as one-sided or two-sided Rayleigh quotients from eigenvectors of a random linear combination of the matrices in the family. We provide some analysis and numerous numerical examples, showing that such randomized approaches can compute semisimple joint eigenvalues accurately and lead to improved performance of existing solvers.<\/jats:p>","DOI":"10.1007\/s11075-024-01971-0","type":"journal-article","created":{"date-parts":[[2024,10,31]],"date-time":"2024-10-31T06:02:25Z","timestamp":1730354545000},"page":"861-892","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Randomized methods for computing joint eigenvalues, with applications to multiparameter eigenvalue problems and root finding"],"prefix":"10.1007","volume":"100","author":[{"given":"Haoze","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Kressner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bor","family":"Plestenjak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,10,31]]},"reference":[{"key":"1971_CR1","unstructured":"Advanpix\u00a0LLC.: Multiprecision Computing Toolbox for Matlab. https:\/\/www.advanpix.com, (2024). Version 5.2.9.15553"},{"key":"1971_CR2","doi-asserted-by":"crossref","unstructured":"Anderson, E., Bai, Z., Bischof, C., Blackford, L.S., Demmel, J., Dongarra, J., Du\u00a0Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Sorensen, D.: LAPACK Users\u2019 Guide. Society for Industrial and Applied Mathematics, third edition (1999)","DOI":"10.1137\/1.9780898719604"},{"key":"1971_CR3","unstructured":"Atkinson, F.V.: Multiparameter Eigenvalue Problems. Mathematics in Science and Engineering, Vol. 82. Academic Press, New York-London. Volume I: Matrices and compact operators (1972)"},{"key":"1971_CR4","unstructured":"Banks, J., Garza-Vargas, J., Srivastava, N.: Global convergence of Hessenberg shifted QR III: Approximate Ritz values via shifted inverse iteration (2022). arXiv:2205.06804"},{"issue":"10","key":"1971_CR5","doi-asserted-by":"publisher","first-page":"2114","DOI":"10.1002\/cpa.22017","volume":"74","author":"J Banks","year":"2021","unstructured":"Banks, J., Kulkarni, A., Mukherjee, S., Srivastava, N.: Gaussian regularization of the pseudospectrum and Davies\u2019 conjecture. Comm. Pure Appl. Math. 74(10), 2114\u20132132 (2021)","journal-title":"Comm. Pure Appl. Math."},{"issue":"1","key":"1971_CR6","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/S0747-7171(86)80014-1","volume":"2","author":"W Boege","year":"1986","unstructured":"Boege, W., Gebauer, R., Kredel, H.: Some examples for solving systems of algebraic equations by calculating Groebner bases. J. Symbolic Comput. 2(1), 83\u201398 (1986)","journal-title":"J. Symbolic Comput."},{"issue":"4","key":"1971_CR7","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1145\/242961.242968","volume":"30","author":"RM Corless","year":"1996","unstructured":"Corless, R.M.: Gr\u00f6bner bases and matrix eigenproblems. SIGSAM Bull. 30(4), 26\u201332 (1996)","journal-title":"SIGSAM Bull."},{"key":"1971_CR8","doi-asserted-by":"crossref","unstructured":"Corless, R.M., Gianni, P.M., Trager, B.M.: A reordered Schur factorization method for zero-dimensional polynomial systems with multiple roots. In Proceedings of the 1997 International Symposium on Symbolic and Algebraic Computation (Kihei, HI), pages 133\u2013140. ACM, New York (1997)","DOI":"10.1145\/258726.258767"},{"issue":"3","key":"1971_CR9","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1137\/0720040","volume":"20","author":"J Demmel","year":"1983","unstructured":"Demmel, J.: The condition number of equivalence transformations that block diagonalize matrix pencils. SIAM J. Numer. Anal. 20(3), 599\u2013610 (1983)","journal-title":"SIAM J. Numer. Anal."},{"key":"1971_CR10","doi-asserted-by":"crossref","unstructured":"Eisenmann, H.: A Newton method for solving locally definite multiparameter eigenvalue problems by multiindex (2024). arXiv:2404.04194","DOI":"10.1137\/24M1652775"},{"key":"1971_CR11","unstructured":"Gantmacher, F.R.: The theory of matrices. Vols. 1, 2. Chelsea Publishing Co., New York. Translated by K. A. Hirsch (1959)"},{"key":"1971_CR12","doi-asserted-by":"crossref","unstructured":"Gohberg, I., Lancaster, P., Rodman, L.: Invariant subspaces of matrices with applications, volume\u00a051 of Classics in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA. Reprint of the 1986 original (2006)","DOI":"10.1137\/1.9780898719093"},{"key":"1971_CR13","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944","volume-title":"Matrix computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix computations, 4th edn. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD (2013)","edition":"4"},{"key":"1971_CR14","doi-asserted-by":"crossref","unstructured":"Graf, E., Townsend, A.: Numerical instability of algebraic rootfinding methods (2024). arXiv:2408.02805","DOI":"10.1016\/j.laa.2025.10.009"},{"key":"1971_CR15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsv.2024.118716","volume":"596","author":"H Gravenkamp","year":"2025","unstructured":"Gravenkamp, H., Plestenjak, B., Kiefer, D.A., Elias, J.: Computation of leaky waves in layered structures coupled to unbounded media by exploiting multiparameter eigenvalue problems. J. Sound Vib. 596, 118716 (2025)","journal-title":"J. Sound Vib."},{"issue":"2","key":"1971_CR16","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1137\/19M124784X","volume":"62","author":"A Greenbaum","year":"2020","unstructured":"Greenbaum, A., Li, R.-C., Overton, M.L.: First-order perturbation theory for eigenvalues and eigenvectors. SIAM Rev. 62(2), 463\u2013482 (2020)","journal-title":"SIAM Rev."},{"key":"1971_CR17","unstructured":"He, H., Kressner, D.: A randomized algorithm for simultaneously diagonalizing symmetric matrices by congruence (2024). arXiv:2402.16557"},{"issue":"1","key":"1971_CR18","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1137\/22M1541265","volume":"45","author":"H He","year":"2024","unstructured":"He, H., Kressner, D.: Randomized joint diagonalization of symmetric matrices. SIAM J. Matrix Anal. Appl. 45(1), 661\u2013684 (2024)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1971_CR19","doi-asserted-by":"crossref","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\/05)","DOI":"10.1137\/S0895479802418318"},{"key":"1971_CR20","doi-asserted-by":"crossref","unstructured":"Hochstenbach, M.E., Ko\u0161ir, T., Plestenjak, B.: Numerical methods for rectangular multiparameter eigenvalue problems, with applications to finding optimal ARMA and LTI models. Numer. Linear Algebra Appl., page e2540 (2023)","DOI":"10.1002\/nla.2540"},{"issue":"3","key":"1971_CR21","doi-asserted-by":"publisher","first-page":"1022","DOI":"10.1137\/18M1188628","volume":"40","author":"ME Hochstenbach","year":"2019","unstructured":"Hochstenbach, M.E., Mehl, C., Plestenjak, B.: Solving singular generalized eigenvalue problems by a rank-completing perturbation. SIAM J. Matrix Anal. Appl. 40(3), 1022\u20131046 (2019)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1971_CR22","doi-asserted-by":"crossref","unstructured":"Hochstenbach, M.E., Mehl, C., Plestenjak, B.: Solving singular generalized eigenvalue problems. Part II: Projection and augmentation. SIAM J. Matrix Anal. Appl. 44(4),1589\u20131618 (2023)","DOI":"10.1137\/22M1513174"},{"key":"1971_CR23","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge; New York, 2nd edition (2013)"},{"issue":"2","key":"1971_CR24","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1137\/130912372","volume":"35","author":"M Karow","year":"2014","unstructured":"Karow, M., Kressner, D.: On a perturbation bound for invariant subspaces of matrices. SIAM J. Matrix Anal. Appl. 35(2), 599\u2013618 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1971_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-66282-9","volume-title":"Perturbation theory for linear operators","author":"T Kato","year":"1995","unstructured":"Kato, T.: Perturbation theory for linear operators. Classics in Mathematics. Springer, Berlin, Heidelberg (1995)"},{"issue":"3","key":"1971_CR26","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1137\/07070111X","volume":"51","author":"TG Kolda","year":"2009","unstructured":"Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455\u2013500 (2009)","journal-title":"SIAM Rev."},{"key":"1971_CR27","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0024-3795(93)90133-9","volume":"187","author":"T Ko\u0161ir","year":"1993","unstructured":"Ko\u0161ir, T.: On the structure of commutative matrices. Linear Algebra Appl. 187, 163\u2013182 (1993)","journal-title":"Linear Algebra Appl."},{"key":"1971_CR28","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/S0024-3795(01)00442-6","volume":"342","author":"T Ko\u0161ir","year":"2002","unstructured":"Ko\u0161ir, T., Plestenjak, B.: On stability of invariant subspaces of commuting matrices. Linear Algebra Appl. 342, 133\u2013147 (2002)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"1971_CR29","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/s10543-023-00960-4","volume":"63","author":"D Kressner","year":"2023","unstructured":"Kressner, D., \u0160ain Glibi\u0107, I.: Singular quadratic eigenvalue problems: linearization and weak condition numbers. BIT 63(1), 18 (2023)","journal-title":"BIT"},{"issue":"3","key":"1971_CR30","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1137\/S0895479803423792","volume":"25","author":"P Lancaster","year":"2003","unstructured":"Lancaster, P., Markus, A.S., Zhou, F.: Perturbation theory for analytic matrix functions: the semisimple case. SIAM J. Matrix Anal. Appl. 25(3), 606\u2013626 (2003)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"1971_CR31","doi-asserted-by":"publisher","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(1), 73\u2013100 (1994)","journal-title":"ACM Trans. Graph."},{"issue":"3","key":"1971_CR32","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/s002110050122","volume":"70","author":"HM M\u00f6ller","year":"1995","unstructured":"M\u00f6ller, H.M., Stetter, H.J.: Multivariate polynomial equations with multiple zeros solved by matrix eigenproblems. Numer. Math. 70(3), 311\u2013329 (1995)","journal-title":"Numer. Math."},{"key":"1971_CR33","doi-asserted-by":"crossref","unstructured":"Morgan, A.: Solving polynomial systems using continuation for engineering and scientific problems, volume\u00a057 of Classics in Applied Mathematics. SIAM, Philadelphia, PA (2009)","DOI":"10.1137\/1.9780898719031"},{"issue":"10","key":"1971_CR34","doi-asserted-by":"publisher","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 quadratic two-parameter eigenvalue problem and its linearization. Linear Algebra Appl. 432(10), 2529\u20132542 (2010)","journal-title":"Linear Algebra Appl."},{"key":"1971_CR35","unstructured":"Plestenjak, B.: MultiParEig 2.7. https:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/47844-multipareig (2022). MATLAB Central File Exchange"},{"key":"1971_CR36","unstructured":"Plestenjak, B.: MultiParEig 2.8. https:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/47844-multipareig (2024). MATLAB Central File Exchange"},{"issue":"2","key":"1971_CR37","doi-asserted-by":"publisher","first-page":"A765","DOI":"10.1137\/140983847","volume":"38","author":"B Plestenjak","year":"2016","unstructured":"Plestenjak, B., Hochstenbach, M.E.: Roots of bivariate polynomial systems via determinantal representations. SIAM J. Sci. Comput. 38(2), A765\u2013A788 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"1971_CR38","doi-asserted-by":"publisher","first-page":"394","DOI":"10.2307\/3867004","volume":"30","author":"J Shoven","year":"1983","unstructured":"Shoven, J.: Applied general equilibrium modelling. IMF Staff. Pap. 30, 394\u2013419 (1983)","journal-title":"IMF Staff. Pap."},{"issue":"1","key":"1971_CR39","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0377-0427(86)90243-8","volume":"15","author":"T Slivnik","year":"1986","unstructured":"Slivnik, T., Tom\u0161i\u010d, G.: A numerical method for the solution of two-parameter eigenvalue problems. J. Comput. Appl. Math. 15(1), 109\u2013115 (1986)","journal-title":"J. Comput. Appl. Math."},{"key":"1971_CR40","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717976","volume-title":"Numerical polynomial algebra","author":"HJ Stetter","year":"2004","unstructured":"Stetter, H.J.: Numerical polynomial algebra. SIAM, Philadelphia, PA (2004)"},{"key":"1971_CR41","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1137\/1015095","volume":"15","author":"GW Stewart","year":"1973","unstructured":"Stewart, G.W.: Error and perturbation bounds for subspaces associated with certain eigenvalue problems. SIAM Rev. 15, 727\u2013764 (1973)","journal-title":"SIAM Rev."},{"key":"1971_CR42","volume-title":"Matrix perturbation theory","author":"GW Stewart","year":"1990","unstructured":"Stewart, G.W., Sun, J.G.: Matrix perturbation theory. Computer Science and Scientific Computing. Academic Press Inc, Boston, MA (1990)"},{"key":"1971_CR43","volume-title":"Commutative matrices","author":"D Suprunenko","year":"1968","unstructured":"Suprunenko, D., Tyshkevich, R.I.: Commutative matrices. Academic paperbacks. Mathematics. Academic Press, New York (1968)"},{"key":"1971_CR44","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.cam.2018.04.021","volume":"342","author":"S Telen","year":"2018","unstructured":"Telen, S., Van Barel, M.: A stabilized normal form algorithm for generic systems of polynomial equations. J. Comput. Appl. Math. 342, 119\u2013132 (2018)","journal-title":"J. Comput. Appl. Math."},{"key":"1971_CR45","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0024-3795(79)90035-1","volume":"27","author":"P Van Dooren","year":"1979","unstructured":"Van Dooren, P.: The computation of Kronecker\u2019s canonical form of a singular pencil. Linear Algebra Appl. 27, 103\u2013140 (1979)","journal-title":"Linear Algebra Appl."},{"key":"1971_CR46","unstructured":"Vermeersch, C.: The (Block) Macaulay Matrix: Solving Systems of Multivariate Polynomial Equations and Multiparameter Eigenvalue Problems. Phd thesis, Katholieke Universiteit Leuven (2023)"},{"key":"1971_CR47","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.laa.2022.08.014","volume":"654","author":"C Vermeersch","year":"2022","unstructured":"Vermeersch, C., De Moor, B.: Two complementary block Macaulay matrix algorithms to solve multiparameter eigenvalue problems. Linear Algebra Appl. 654, 177\u2013209 (2022)","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"1971_CR48","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/317275.317286","volume":"25","author":"J Verschelde","year":"1999","unstructured":"Verschelde, J.: Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation. ACM Trans. Math. Softw. 25(2), 251\u2013276 (1999)","journal-title":"ACM Trans. Math. Softw."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01971-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-024-01971-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01971-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:01:49Z","timestamp":1760202109000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-024-01971-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,31]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,11]]}},"alternative-id":["1971"],"URL":"https:\/\/doi.org\/10.1007\/s11075-024-01971-0","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2024,10,31]]},"assertion":[{"value":"31 August 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 October 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 October 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interests"}}]}}