{"id":"https://openalex.org/W4403951937","doi":"https://doi.org/10.1007/s11075-024-01971-0","title":"Randomized methods for computing joint eigenvalues, with applications to multiparameter eigenvalue problems and root finding","display_name":"Randomized methods for computing joint eigenvalues, with applications to multiparameter eigenvalue problems and root finding","publication_year":2024,"publication_date":"2024-10-31","ids":{"openalex":"https://openalex.org/W4403951937","doi":"https://doi.org/10.1007/s11075-024-01971-0","pmid":"https://pubmed.ncbi.nlm.nih.gov/41084531"},"language":"en","primary_location":{"id":"doi:10.1007/s11075-024-01971-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11075-024-01971-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11075-024-01971-0.pdf","source":{"id":"https://openalex.org/S117494069","display_name":"Numerical Algorithms","issn_l":"1017-1398","issn":["1017-1398","1572-9265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11075-024-01971-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008424927","display_name":"Haoze He","orcid":"https://orcid.org/0009-0008-2073-9722"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Haoze He","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Institute of Mathematics, 1015 Lausanne, Switzerland","\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Institute of Mathematics, 1015, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Institute of Mathematics, 1015 Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Institute of Mathematics, 1015, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084601962","display_name":"Daniel Kre\u00dfner","orcid":"https://orcid.org/0000-0003-3369-2958"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Daniel Kressner","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Institute of Mathematics, 1015 Lausanne, Switzerland","\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Institute of Mathematics, 1015, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Institute of Mathematics, 1015 Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Institute of Mathematics, 1015, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003750304","display_name":"Bor Plestenjak","orcid":"https://orcid.org/0000-0002-0463-7223"},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]},{"id":"https://openalex.org/I4210106342","display_name":"Institute of Mathematics, Physics, and Mechanics","ror":"https://ror.org/01eb3qa50","country_code":"SI","type":"facility","lineage":["https://openalex.org/I4210106342"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"Bor Plestenjak","raw_affiliation_strings":["Faculty of Mathematics and Physics, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia","Institute of Mathematics, Physics and Mechanics, Jadranska 19, 1000 Ljubljana, Slovenia","Institute of Mathematics, Physics and Mechanics, Jadranska 19, 1000, Ljubljana, Slovenia","Faculty of Mathematics and Physics, University of Ljubljana, Jadranska 19, 1000, Ljubljana, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"Institute of Mathematics, Physics and Mechanics, Jadranska 19, 1000 Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210106342"]},{"raw_affiliation_string":"Institute of Mathematics, Physics and Mechanics, Jadranska 19, 1000, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210106342"]},{"raw_affiliation_string":"Faculty of Mathematics and Physics, University of Ljubljana, Jadranska 19, 1000, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003750304"],"corresponding_institution_ids":["https://openalex.org/I153976015","https://openalex.org/I4210106342"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.255,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59034086,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"100","issue":"3","first_page":"861","last_page":"892"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.8134380578994751},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.7891426086425781},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7527156472206116},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.5803873538970947},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.47691747546195984},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.32348090410232544},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24175149202346802},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2296079397201538}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.8134380578994751},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.7891426086425781},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7527156472206116},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.5803873538970947},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.47691747546195984},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.32348090410232544},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24175149202346802},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2296079397201538},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s11075-024-01971-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11075-024-01971-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11075-024-01971-0.pdf","source":{"id":"https://openalex.org/S117494069","display_name":"Numerical Algorithms","issn_l":"1017-1398","issn":["1017-1398","1572-9265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Algorithms","raw_type":"journal-article"},{"id":"pmid:41084531","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/41084531","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical algorithms","raw_type":null},{"id":"pmh:oai:d.cobiss.net/repository/si:215046403","is_oa":true,"landing_page_url":"https://link.springer.com/article/10.1007/s11075-024-01971-0","pdf_url":null,"source":{"id":"https://openalex.org/S7407055177","display_name":"dCOBISS.SI Digital Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"COBISS-ID: 30694400","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:europepmc.org:11322932","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/12515246","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s11075-024-01971-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11075-024-01971-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11075-024-01971-0.pdf","source":{"id":"https://openalex.org/S117494069","display_name":"Numerical Algorithms","issn_l":"1017-1398","issn":["1017-1398","1572-9265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5483208707","display_name":null,"funder_award_id":"N1-0154, P1-0194","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G7946204076","display_name":null,"funder_award_id":"200021L_192049","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403951937.pdf","grobid_xml":"https://content.openalex.org/works/W4403951937.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W83404773","https://openalex.org/W1529743226","https://openalex.org/W1560592371","https://openalex.org/W1575147392","https://openalex.org/W1679928421","https://openalex.org/W1966749257","https://openalex.org/W2008883353","https://openalex.org/W2014042806","https://openalex.org/W2015211035","https://openalex.org/W2024165284","https://openalex.org/W2028576930","https://openalex.org/W2030143626","https://openalex.org/W2034234139","https://openalex.org/W2036182269","https://openalex.org/W2042423781","https://openalex.org/W2059140748","https://openalex.org/W2077223725","https://openalex.org/W2091382115","https://openalex.org/W2097178696","https://openalex.org/W2101827296","https://openalex.org/W2115308285","https://openalex.org/W2480987681","https://openalex.org/W2764931698","https://openalex.org/W2805007958","https://openalex.org/W2963197642","https://openalex.org/W3021961868","https://openalex.org/W3100173375","https://openalex.org/W3194049341","https://openalex.org/W4206508159","https://openalex.org/W4229666556","https://openalex.org/W4247101350","https://openalex.org/W4294862396","https://openalex.org/W4312258136","https://openalex.org/W4320914435","https://openalex.org/W4387938021","https://openalex.org/W4388533602","https://openalex.org/W4392157703","https://openalex.org/W4402512300","https://openalex.org/W4409145636","https://openalex.org/W4415045643","https://openalex.org/W6606363522","https://openalex.org/W6638808506"],"related_works":["https://openalex.org/W2384620691","https://openalex.org/W2165749285","https://openalex.org/W1502300621","https://openalex.org/W2069031782","https://openalex.org/W2062626603","https://openalex.org/W2370079875","https://openalex.org/W2362987730","https://openalex.org/W2474979212","https://openalex.org/W2562455930","https://openalex.org/W2088932963"],"abstract_inverted_index":{"Abstract":[0],"It":[1],"is":[2],"well":[3],"known":[4],"that":[5,95,126],"a":[6,26,61,92,107],"family":[7,62],"of":[8,33,42,52,63,80,106,111,141],"$${n}\\times":[9],"{n}$$":[10],"<mml:math":[11],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[12],"<mml:mrow>":[13],"<mml:mi>n</mml:mi>":[14,16],"<mml:mo>\u00d7</mml:mo>":[15],"</mml:mrow>":[17],"</mml:math>":[18],"commuting":[19,65],"matrices":[20,36,113],"can":[21,130],"be":[22],"simultaneously":[23],"triangularized":[24],"by":[25],"unitary":[27],"similarity":[28],"transformation.":[29],"The":[30],"diagonal":[31],"entries":[32],"the":[34,38,43,50,112,115],"triangular":[35],"define":[37],"n":[39],"joint":[40,58,133],"eigenvalues":[41,59,97,134],"family.":[44,116],"In":[45],"this":[46],"work,":[47],"we":[48],"consider":[49],"task":[51,68],"numerically":[53],"computing":[54],"approximations":[55],"to":[56,138],"such":[57,127],"for":[60,70,74],"(nearly)":[64],"matrices.":[66],"This":[67],"arises,":[69],"example,":[71],"in":[72,114],"solvers":[73],"multiparameter":[75],"eigenvalue":[76],"problems":[77],"and":[78,90,121,136],"systems":[79],"multivariate":[81],"polynomials,":[82],"which":[83],"are":[84],"our":[85],"main":[86],"motivations.":[87],"We":[88,117],"propose":[89],"analyze":[91],"simple":[93],"approach":[94],"computes":[96],"as":[98],"one-sided":[99],"or":[100],"two-sided":[101],"Rayleigh":[102],"quotients":[103],"from":[104],"eigenvectors":[105],"random":[108],"linear":[109],"combination":[110],"provide":[118],"some":[119],"analysis":[120],"numerous":[122],"numerical":[123],"examples,":[124],"showing":[125],"randomized":[128],"approaches":[129],"compute":[131],"semisimple":[132],"accurately":[135],"lead":[137],"improved":[139],"performance":[140],"existing":[142],"solvers.":[143]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-26T07:53:14.480251","created_date":"2025-10-10T00:00:00"}