{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,23]],"date-time":"2025-07-23T12:40:45Z","timestamp":1753274445756,"version":"3.28.0"},"reference-count":78,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2024,11,5]],"date-time":"2024-11-05T00:00:00Z","timestamp":1730764800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,5]],"date-time":"2024-11-05T00:00:00Z","timestamp":1730764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1007\/s00211-024-01441-8","type":"journal-article","created":{"date-parts":[[2024,11,5]],"date-time":"2024-11-05T06:03:38Z","timestamp":1730786618000},"page":"2179-2219","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Complex matrix inversion via real matrix inversions"],"prefix":"10.1007","volume":"156","author":[{"given":"Zhen","family":"Dai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lek-Heng","family":"Lim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ke","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,11,5]]},"reference":[{"key":"1441_CR1","doi-asserted-by":"crossref","unstructured":"Alman, J., Vassilevska\u00a0Williams, V.: A refined laser method and faster matrix multiplication. In Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 522\u2013539. SIAM, Philadelphia, PA (2021)","DOI":"10.1137\/1.9781611976465.32"},{"issue":"1","key":"1441_CR2","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1109\/TIT.1969.1054253","volume":"15","author":"H Althaus","year":"1969","unstructured":"Althaus, H., Leake, R.: Inverse of a finite-field Vandermonde matrix (corresp.). IEEE Trans. Inform. Theory 15(1), 173\u2013173 (1969)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"5","key":"1441_CR3","doi-asserted-by":"crossref","first-page":"1446","DOI":"10.1137\/S1064827595281368","volume":"18","author":"Z Bai","year":"1997","unstructured":"Bai, Z., Demmel, J., Dongarra, J., Petitet, A., Robinson, H., Stanley, K.: The spectral decomposition of nonsymmetric matrices on distributed memory parallel computers. SIAM J. Sci. Comput. 18(5), 1446\u20131461 (1997)","journal-title":"SIAM J. Sci. Comput."},{"key":"1441_CR4","volume-title":"Design of a Parallel Nonsymmetric Eigenroutine Toolbox","author":"Z Bai","year":"1992","unstructured":"Bai, Z., Demmel, J.W.: Design of a Parallel Nonsymmetric Eigenroutine Toolbox. University of Kentucky, Lexington (1992)"},{"key":"1441_CR5","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/BF01436489","volume":"21","author":"AN Beavers Jr","year":"1973","unstructured":"Beavers, A.N., Jr., Denman, E.D.: A computational method for eigenvalues and eigenvectors of a matrix with real eigenvalues. Numer. Math. 21, 389\u2013396 (1973)","journal-title":"Numer. Math."},{"key":"1441_CR6","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1112\/jlms\/s1-15.1.3","volume":"15","author":"AS Besicovitch","year":"1940","unstructured":"Besicovitch, A.S.: On the linear independence of fractional powers of integers. J. Lond. Math. Soc. 15, 3\u20136 (1940)","journal-title":"J. Lond. Math. Soc."},{"issue":"5","key":"1441_CR7","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/0020-0190(79)90113-3","volume":"8","author":"D Bini","year":"1979","unstructured":"Bini, D., Capovani, M., Romani, F., Lotti, G.: $$O(n^{2.7799})$$ Complexity for $$n\\times n$$ approximate matrix multiplication. Inform. Process. Lett. 8(5), 234\u2013235 (1979)","journal-title":"Inform. Process. Lett."},{"key":"1441_CR8","volume-title":"Matrix Calculus","author":"E Bodewig","year":"1959","unstructured":"Bodewig, E.: Matrix Calculus. North-Holland, Amsterdam (1959)"},{"key":"1441_CR9","doi-asserted-by":"crossref","unstructured":"B\u00fcrgisser, P., Clausen, M., Shokrollahi, M.A.: Algebraic complexity theory. Grundlehren der mathematischen Wissenschaften, vol. 315. Springer-Verlag, Berlin (1997)","DOI":"10.1007\/978-3-662-03338-8"},{"key":"1441_CR10","unstructured":"Caraiani, A., Newton, J.: On the modularity of elliptic curves over imaginary quadratic fields. arXiv:2301.10509 (2023)"},{"key":"1441_CR11","unstructured":"Casacuberta, S., Kyng, R.: Faster sparse matrix inversion and rank computation in finite fields. In 13th Innovations in Theoretical Computer Science Conference, ITCS,: 33:1\u201333:24, p. 2022. Dagstuhl Publishing, Germany (2022)"},{"key":"1441_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02945-9","volume-title":"A course in computational algebraic number theory. Graduate Texts in Mathematics","author":"H Cohen","year":"1993","unstructured":"Cohen, H.: A course in computational algebraic number theory. Graduate Texts in Mathematics. Springer-Verlag, Berlin (1993)"},{"key":"1441_CR13","volume-title":"Advanced topics in computational number theory. Graduate Texts in Mathematics","author":"H Cohen","year":"2000","unstructured":"Cohen, H.: Advanced topics in computational number theory. Graduate Texts in Mathematics. Springer-Verlag, New York (2000)"},{"issue":"3","key":"1441_CR14","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1137\/0211038","volume":"11","author":"D Coppersmith","year":"1982","unstructured":"Coppersmith, D., Winograd, S.: On the asymptotic complexity of matrix multiplication. SIAM J. Comput. 11(3), 472\u2013492 (1982)","journal-title":"SIAM J. Comput."},{"key":"1441_CR15","series-title":"Princeton mathematical series","volume-title":"Mathematical Methods of Statistics","author":"H Cram\u00e9r","year":"1946","unstructured":"Cram\u00e9r, H.: Mathematical Methods of Statistics. Princeton mathematical series, Princeton University Press, Princeton (1946)"},{"issue":"3\u20134","key":"1441_CR16","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s00211-023-01377-5","volume":"155","author":"Z Dai","year":"2023","unstructured":"Dai, Z., Lim, L.-H.: Numerical stability and tensor nuclear norm. Numer. Math. 155(3\u20134), 345\u2013376 (2023)","journal-title":"Numer. Math."},{"issue":"1","key":"1441_CR17","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s10915-006-9112-x","volume":"32","author":"A Ditkowski","year":"2007","unstructured":"Ditkowski, A., Fibich, G., Gavish, N.: Efficient solution of $$Ax^{(k)}=b^{(k)}$$ using $$A^{-1}$$. J. Sci. Comput. 32(1), 29\u201344 (2007)","journal-title":"J. Sci. Comput."},{"key":"1441_CR18","unstructured":"Druinsky, A., Toledo, S.: How accurate is $$\\operatorname{inv}({A})* b$$? arXiv:1201.6035 (2012)"},{"key":"1441_CR19","unstructured":"Dudeck, K.: Solving complex systems using spreadsheets: a matrix decomposition approach. In Proceedings of the 2005 ASEE Annual Conference and Exposition: The Changing Landscape of Engineering and Technology Education in a Global World, ASEE, Washington, DC pp. 12875\u201312880 (2005)"},{"key":"1441_CR20","volume-title":"Abstract Algebra","author":"DS Dummit","year":"2004","unstructured":"Dummit, D.S., Foote, R.M.: Abstract Algebra, 3rd edn. John Wiley, Hoboken (2004)","edition":"3"},{"key":"1441_CR21","doi-asserted-by":"crossref","unstructured":"Eberli, S., Cescato, D., Fichtner, W.: Divide-and-conquer matrix inversion for linear MMSE detection in SDR MIMO receivers. In Proceedings of the 26th IEEE Norchip Conference, IEEE, New York, NY pp. 162\u2013167 (2008)","DOI":"10.1109\/NORCHP.2008.4738303"},{"key":"1441_CR22","doi-asserted-by":"crossref","unstructured":"Eberly, W.: Processor-efficient parallel matrix inversion over abstract fields: two extensions. In Proceedings of the 2nd International Symposium on Parallel Symbolic Computation, PASCO \u201997, ACM, New York, NY pp. 38\u201345 (1997)","DOI":"10.1145\/266670.266684"},{"key":"1441_CR23","doi-asserted-by":"crossref","unstructured":"Eberly, W., Giesbrecht, M., Giorgi, P., Storjohann, A., Villard, G.: Faster inversion and other black box matrix computations using efficient block projections. In Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation, ISSAC \u201907, ACM, New York, NY, USA pp. 143\u2013150, (2007)","DOI":"10.1145\/1277548.1277569"},{"key":"1441_CR24","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1145\/362736.362751","volume":"13","author":"LW Ehrlich","year":"1970","unstructured":"Ehrlich, L.W.: Complex matrix inversion versus real. Comm. ACM 13, 561\u2013562 (1970)","journal-title":"Comm. ACM"},{"issue":"2","key":"1441_CR25","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1109\/TAC.1975.1100887","volume":"20","author":"M El-Hawary","year":"1975","unstructured":"El-Hawary, M.: Further comments on \u201ca note on the inversion of complex matrices\u2019\u2019. IEEE Trans. Automat. Contr. 20(2), 279\u2013280 (1975)","journal-title":"IEEE Trans. Automat. Contr."},{"issue":"1","key":"1441_CR26","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s00222-014-0550-z","volume":"201","author":"N Freitas","year":"2015","unstructured":"Freitas, N., Le Hung, B.V., Siksek, S.: Elliptic curves over real quadratic fields are modular. Invent. Math. 201(1), 159\u2013206 (2015)","journal-title":"Invent. Math."},{"key":"1441_CR27","doi-asserted-by":"crossref","unstructured":"Frobenius, F.G.: Gesammelte Abhandlungen. III. Springer-Verlag, Berlin, B\u00e4nde I, II (1968)","DOI":"10.1007\/978-3-642-49211-2"},{"issue":"5","key":"1441_CR28","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1137\/S0097539793252687","volume":"24","author":"M Giesbrecht","year":"1995","unstructured":"Giesbrecht, M.: Nearly optimal algorithms for canonical matrix forms. SIAM J. Comput. 24(5), 948\u2013969 (1995)","journal-title":"SIAM J. Comput."},{"key":"1441_CR29","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1090\/S0025-5718-1974-0343558-6","volume":"28","author":"PE Gill","year":"1974","unstructured":"Gill, P.E., Golub, G.H., Murray, W., Saunders, M.A.: Methods for modifying matrix factorizations. Math. Comp. 28, 505\u2013535 (1974)","journal-title":"Math. Comp."},{"key":"1441_CR30","doi-asserted-by":"crossref","unstructured":"Golub, G.\u00a0H.: Matrix computation and the theory of moments. In Proceedings of the International Congress of Mathematicians, Birkh\u00e4user, Basel. vol. 2, pp. 1440\u20131448 (1995)","DOI":"10.1007\/978-3-0348-9078-6_140"},{"key":"1441_CR31","doi-asserted-by":"crossref","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 (2013)","edition":"4"},{"issue":"4","key":"1441_CR32","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1137\/1018113","volume":"18","author":"GH Golub","year":"1976","unstructured":"Golub, G.H., Wilkinson, J.H.: Ill-conditioned eigensystems and the computation of the Jordan canonical form. SIAM Rev. 18(4), 578\u2013619 (1976)","journal-title":"SIAM Rev."},{"issue":"2","key":"1441_CR33","first-page":"10","volume":"5","author":"MT Heath","year":"1991","unstructured":"Heath, M.T., Geist, G.A., Drake, J.B.: Early experience with the Intel iPSC\/860 at Oak Ridge National Laboratory. Int. J. High Perform. Comput. Appl. 5(2), 10\u201326 (1991)","journal-title":"Int. J. High Perform. Comput. Appl."},{"issue":"4","key":"1441_CR34","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.1137\/0907079","volume":"7","author":"NJ Higham","year":"1986","unstructured":"Higham, N.J.: Computing the polar decomposition\u2013with applications. SIAM J. Sci. Statist. Comput. 7(4), 1160\u20131174 (1986)","journal-title":"SIAM J. Sci. Statist. Comput."},{"issue":"3","key":"1441_CR35","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1137\/0613043","volume":"13","author":"NJ Higham","year":"1992","unstructured":"Higham, N.J.: Stability of a method for multiplying complex matrices with three real matrix multiplications. SIAM J. Matrix Anal. Appl. 13(3), 681\u2013687 (1992)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"213","key":"1441_CR36","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0024-3795(94)90393-X","volume":"212","author":"NJ Higham","year":"1994","unstructured":"Higham, N.J.: The matrix sign decomposition and its relation to the polar decomposition. Linear Algebra Appl. 212(213), 3\u201320 (1994)","journal-title":"Linear Algebra Appl."},{"key":"1441_CR37","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":"1441_CR38","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717778","volume-title":"Functions of matrices","author":"NJ Higham","year":"2008","unstructured":"Higham, N.J.: Functions of matrices. SIAM, Philadelphia (2008)"},{"key":"1441_CR39","series-title":"Undergraduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4939-1711-2","volume-title":"An Introduction to Mathematical Cryptography","author":"J Hoffstein","year":"2014","unstructured":"Hoffstein, J., Pipher, J., Silverman, J.H.: An Introduction to Mathematical Cryptography. Undergraduate Texts in Mathematics, 2nd edn. Springer, New York (2014)","edition":"2"},{"key":"1441_CR40","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0024-3795(83)90104-0","volume":"49","author":"JL Howland","year":"1983","unstructured":"Howland, J.L.: The sign matrix and the separation of matrix eigenvalues. Linear Algebra Appl. 49, 221\u2013232 (1983)","journal-title":"Linear Algebra Appl."},{"key":"1441_CR41","unstructured":"IEEE standard for floating-point arithmetic. In IEEE Std 754-2019 (Revision of IEEE 754-2008), pages 1\u201384. IEEE, New York, NY (2019)"},{"key":"1441_CR42","first-page":"186","volume":"211","author":"AA Karatsuba","year":"1995","unstructured":"Karatsuba, A.A.: The complexity of computations. Trudy Mat. Inst. Steklov. 211, 186\u2013202 (1995)","journal-title":"Trudy Mat. Inst. Steklov."},{"issue":"3","key":"1441_CR43","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1137\/0613044","volume":"13","author":"C Kenney","year":"1992","unstructured":"Kenney, C., Laub, A.J.: On scaling Newton\u2019s method for polar decomposition and the matrix sign function. SIAM J. Matrix Anal. Appl. 13(3), 698\u2013706 (1992)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1\u20132","key":"1441_CR44","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0377-0427(95)00006-2","volume":"64","author":"A Klein","year":"1995","unstructured":"Klein, A., M\u00e9lard, G.: Computation of the Fisher information matrix for time series models. J. Comput. Appl. Math. 64(1\u20132), 57\u201368 (1995)","journal-title":"J. Comput. Appl. Math."},{"key":"1441_CR45","volume-title":"The Art of Computer Programming","author":"DE Knuth","year":"1998","unstructured":"Knuth, D.E.: The Art of Computer Programming, 3rd edn. Addison-Wesley, San Francisco (1998)","edition":"3"},{"issue":"1","key":"1441_CR46","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1090\/S0002-9939-96-03042-0","volume":"124","author":"C Krattenthaler","year":"1996","unstructured":"Krattenthaler, C.: A new matrix inverse. Proc. Amer. Math. Soc. 124(1), 47\u201359 (1996)","journal-title":"Proc. Amer. Math. Soc."},{"key":"1441_CR47","volume-title":"Applied Analysis","author":"C Lanczos","year":"1956","unstructured":"Lanczos, C.: Applied Analysis. Prentice-Hall, Englewood Cliffs (1956)"},{"key":"1441_CR48","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1017\/S0962492921000076","volume":"30","author":"L-H Lim","year":"2021","unstructured":"Lim, L.-H.: Tensors in computations. Acta Numer. 30, 555\u2013764 (2021)","journal-title":"Acta Numer."},{"key":"1441_CR49","volume-title":"A Parallel Algorithm for Computing the Eigenvalues of an Unsymmetric Matrix on an Simd Mesh of Processors","author":"C-C Lin","year":"1991","unstructured":"Lin, C.-C., Zmijewski, E.: A Parallel Algorithm for Computing the Eigenvalues of an Unsymmetric Matrix on an Simd Mesh of Processors. University of California, Santa Barbara (1991)"},{"issue":"2","key":"1441_CR50","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1177\/002072097801500208","volume":"15","author":"K Lo","year":"1978","unstructured":"Lo, K.: Several numerical methods for matrix inversion. Int. J. Electr. Eng. Educ. 15(2), 131\u2013141 (1978)","journal-title":"Int. J. Electr. Eng. Educ."},{"key":"1441_CR51","series-title":"Series in probability and mathematical statistics: applied probability and mathematical statistics","volume-title":"Statistical Computation","author":"JH Maindonald","year":"1984","unstructured":"Maindonald, J.H.: Statistical Computation. Series in probability and mathematical statistics: applied probability and mathematical statistics, John Wiley, New York (1984)"},{"key":"1441_CR52","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3242-6","volume-title":"Generalized Linear Models. Monographs on Statistics and Applied Probability","author":"P McCullagh","year":"1989","unstructured":"McCullagh, P., Nelder, J.A.: Generalized Linear Models. Monographs on Statistics and Applied Probability. Chapman & Hall, London (1989)"},{"key":"1441_CR53","series-title":"International Series in Engineering and Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-1983-2","volume-title":"Finite fields for computer scientists and engineers","author":"RJ McEliece","year":"1987","unstructured":"McEliece, R.J.: Finite fields for computer scientists and engineers. International Series in Engineering and Computer Science, Kluwer, Boston (1987)"},{"key":"1441_CR54","unstructured":"Menezes, A.J., Blake, I.F., Gao, X., Mullin, R.C., Vanstone, S.A., Yaghoobian, T.: Applications of finite fields. International Series in Engineering and Computer Science, vol. 199. Kluwer, Boston, MA (1993)"},{"key":"1441_CR55","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-9171-5","volume-title":"Mathematics for Computer Algebra","author":"M Mignotte","year":"1992","unstructured":"Mignotte, M.: Mathematics for Computer Algebra. Springer-Verlag, New York (1992)"},{"key":"1441_CR56","volume-title":"Algorithmic Algebra. Texts and Monographs in Computer Science","author":"B Mishra","year":"1993","unstructured":"Mishra, B.: Algorithmic Algebra. Texts and Monographs in Computer Science. Springer-Verlag, New York (1993)"},{"key":"1441_CR57","unstructured":"Mukherjee, P., Satish, L.: On the inverse of forward adjacency matrix. arXiv:1711.09216 (2017)"},{"key":"1441_CR58","doi-asserted-by":"crossref","unstructured":"Munro, I.: Some results concerning efficient and optimal algorithms. In Proceedings of the Third Annual ACM Symposium on Theory of Computing, STOC, ACM, New York, NY. 71, pp. 40\u201344 (1971)","DOI":"10.1145\/800157.805036"},{"key":"1441_CR59","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718072","volume-title":"Numerical computing with IEEE floating point arithmetic","author":"ML Overton","year":"2001","unstructured":"Overton, M.L.: Numerical computing with IEEE floating point arithmetic. SIAM, Philadelphia (2001)"},{"key":"1441_CR60","doi-asserted-by":"crossref","first-page":"217","DOI":"10.13001\/1081-3810.3322","volume":"32","author":"SK Panda","year":"2017","unstructured":"Panda, S.K.: Inverses of bicyclic graphs. Electron. J. Linear Algebra 32, 217\u2013231 (2017)","journal-title":"Electron. J. Linear Algebra"},{"key":"1441_CR61","first-page":"222","volume":"67","author":"S Pavl\u00edkov\u00e1","year":"2017","unstructured":"Pavl\u00edkov\u00e1, S.: A note on inverses of labeled graphs. Australas. J. Combin. 67, 222\u2013234 (2017)","journal-title":"Australas. J. Combin."},{"key":"1441_CR62","first-page":"81","volume":"37","author":"CR Rao","year":"1945","unstructured":"Rao, C.R.: Information and the accuracy attainable in the estimation of statistical parameters. Bull. Calcutta Math. Soc. 37, 81\u201391 (1945)","journal-title":"Bull. Calcutta Math. Soc."},{"issue":"4","key":"1441_CR63","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1080\/00207178008922881","volume":"32","author":"JD Roberts","year":"1980","unstructured":"Roberts, J.D.: Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Int. J. Control 32(4), 677\u2013687 (1980)","journal-title":"Int. J. Control"},{"key":"1441_CR64","volume-title":"Field Theory of Graduate Texts in Mathematics","author":"S Roman","year":"2006","unstructured":"Roman, S.: Field Theory of Graduate Texts in Mathematics, 2nd edn. Springer, New York (2006)","edition":"2"},{"key":"1441_CR65","doi-asserted-by":"crossref","unstructured":"Schur, I.: Gesammelte Abhandlungen, vol. I. III. Springer-Verlag, Berlin, II (1973)","DOI":"10.1007\/978-3-642-61947-2"},{"key":"1441_CR66","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1515\/crll.1918.148.122","volume":"148","author":"J Schur","year":"1918","unstructured":"Schur, J.: \u00dcber potenzreihen, die im innern des einheitskreises beschr\u00e4nkt sind. J. Reine Angew. Math. 148, 122\u2013145 (1918)","journal-title":"J. Reine Angew. Math."},{"key":"1441_CR67","doi-asserted-by":"crossref","DOI":"10.1109\/9780470544792","volume-title":"Handbook of real-time fast Fourier transforms","author":"WW Smith","year":"1995","unstructured":"Smith, W.W., Smith, J.: Handbook of real-time fast Fourier transforms. IEEE, New York (1995)"},{"key":"1441_CR68","doi-asserted-by":"crossref","unstructured":"Smith, W.\u00a0W., Jr., Erdman, S.: A note on the inversion of complex matrices. IEEE Trans. Automatic Contol, AC-19:64 (1974)","DOI":"10.1109\/TAC.1974.1100466"},{"key":"1441_CR69","volume-title":"Cryptography. Textbooks in Mathematics","author":"DR Stinson","year":"2019","unstructured":"Stinson, D.R., Paterson, M.B.: Cryptography. Textbooks in Mathematics, 4th edn. CRC Press, Boca Raton (2019)","edition":"4"},{"key":"1441_CR70","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/BF02165411","volume":"13","author":"V Strassen","year":"1969","unstructured":"Strassen, V.: Gaussian elimination is not optimal. Numer. Math. 13, 354\u2013356 (1969)","journal-title":"Numer. Math."},{"issue":"7","key":"1441_CR71","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1109\/JSSC.2011.2144470","volume":"46","author":"C Studer","year":"2011","unstructured":"Studer, C., Fateh, S., Seethaler, D.: ASIC implementation of soft-input soft-output MIMO detection using MMSE parallel interference cancellation. IEEE J. Solid-State Circuits 46(7), 1754\u20131765 (2011)","journal-title":"IEEE J. Solid-State Circuits"},{"key":"1441_CR72","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1145\/366696.366770","volume":"4","author":"L Tornheim","year":"1961","unstructured":"Tornheim, L.: Inversion of a complex matrix. Comm. ACM 4, 398 (1961)","journal-title":"Comm. ACM"},{"key":"1441_CR73","doi-asserted-by":"crossref","unstructured":"Vassilevska\u00a0Williams, V., Xu, Y., Xu, Z., Zhou, R.: New bounds for matrix multiplication: from alpha to omega. In Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 3792\u20133835. SIAM, Philadelphia, PA (2024)","DOI":"10.1137\/1.9781611977912.134"},{"issue":"7","key":"1441_CR74","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1109\/TC.1968.227420","volume":"17","author":"S Winograd","year":"1968","unstructured":"Winograd, S.: A new algorithm for inner product. IEEE Trans. Comput. 17(7), 693\u2013694 (1968)","journal-title":"IEEE Trans. Comput."},{"key":"1441_CR75","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1002\/cpa.3160230204","volume":"23","author":"S Winograd","year":"1970","unstructured":"Winograd, S.: On the number of multiplications necessary to compute certain functions. Comm. Pure Appl. Math. 23, 165\u2013179 (1970)","journal-title":"Comm. Pure Appl. Math."},{"key":"1441_CR76","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1016\/j.laa.2016.10.020","volume":"513","author":"D Ye","year":"2017","unstructured":"Ye, D., Yang, Y., Mandal, B., Klein, D.J.: Graph invertibility and median eigenvalues. Linear Algebra Appl. 513, 304\u2013323 (2017)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"1441_CR77","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/s10208-016-9332-x","volume":"18","author":"K Ye","year":"2018","unstructured":"Ye, K., Lim, L.-H.: Fast structured matrix computations: tensor rank and Cohn-Umans method. Found. Comput. Math. 18(1), 45\u201395 (2018)","journal-title":"Found. Comput. Math."},{"issue":"10","key":"1441_CR78","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1002\/nme.1620141011","volume":"14","author":"A Zielinski","year":"1979","unstructured":"Zielinski, A.: On inversion of complex matrices. Internat. J. Numer. Methods Engrg. 14(10), 1563\u20131566 (1979)","journal-title":"Internat. J. Numer. Methods Engrg."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-024-01441-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-024-01441-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-024-01441-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,18]],"date-time":"2024-11-18T17:03:24Z","timestamp":1731949404000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-024-01441-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,5]]},"references-count":78,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["1441"],"URL":"https:\/\/doi.org\/10.1007\/s00211-024-01441-8","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"type":"print","value":"0029-599X"},{"type":"electronic","value":"0945-3245"}],"subject":[],"published":{"date-parts":[[2024,11,5]]},"assertion":[{"value":"9 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 September 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 October 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 November 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}