{"id":"https://openalex.org/W4414989466","doi":"https://doi.org/10.1137/25m1752596","title":"Solving Eigenvalue Problems in High Dimensions Using Contour Integration and Tensor Train Format","display_name":"Solving Eigenvalue Problems in High Dimensions Using Contour Integration and Tensor Train Format","publication_year":2026,"publication_date":"2026-05-04","ids":{"openalex":"https://openalex.org/W4414989466","doi":"https://doi.org/10.1137/25m1752596"},"language":"en","primary_location":{"id":"doi:10.1137/25m1752596","is_oa":false,"landing_page_url":"https://doi.org/10.1137/25m1752596","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"report","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062845535","display_name":"Olivier Coulaud","orcid":"https://orcid.org/0000-0003-2924-284X"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4405260042","display_name":"CONCACE: COmposabilit\u00e9 Numerique and parall\u00e8le pour le CAlcul haute performanCE","ror":"https://ror.org/034j91g93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210131512","https://openalex.org/I4405260042"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Olivier Coulaud","raw_affiliation_strings":["Inria, Concace joint team between Airbus CR&T, Cerfacs and Inria, Talence 33400 France","CONCACE - COmposabilite\u0301 Numerique and paralle\u0300le pour le CAlcul haute performanCE (200 Avenue de la Vieille Tour, 33405 Talence - France)"],"raw_orcid":"https://orcid.org/0000-0003-2924-284X","affiliations":[{"raw_affiliation_string":"Inria, Concace joint team between Airbus CR&T, Cerfacs and Inria, Talence 33400 France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4405260042"]},{"raw_affiliation_string":"CONCACE - COmposabilite\u0301 Numerique and paralle\u0300le pour le CAlcul haute performanCE (200 Avenue de la Vieille Tour, 33405 Talence - France)","institution_ids":["https://openalex.org/I4405260042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060047917","display_name":"Luc Giraud","orcid":"https://orcid.org/0000-0002-7062-7672"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4405260042","display_name":"CONCACE: COmposabilit\u00e9 Numerique and parall\u00e8le pour le CAlcul haute performanCE","ror":"https://ror.org/034j91g93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210131512","https://openalex.org/I4405260042"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Luc Giraud","raw_affiliation_strings":["Inria, Concace joint team between Airbus CR&T, Cerfacs and Inria, Talence 33400 France","CONCACE - COmposabilite\u0301 Numerique and paralle\u0300le pour le CAlcul haute performanCE (200 Avenue de la Vieille Tour, 33405 Talence - France)"],"raw_orcid":"https://orcid.org/0000-0002-7062-7672","affiliations":[{"raw_affiliation_string":"Inria, Concace joint team between Airbus CR&T, Cerfacs and Inria, Talence 33400 France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4405260042"]},{"raw_affiliation_string":"CONCACE - COmposabilite\u0301 Numerique and paralle\u0300le pour le CAlcul haute performanCE (200 Avenue de la Vieille Tour, 33405 Talence - France)","institution_ids":["https://openalex.org/I4405260042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036115322","display_name":"Martina Iannacito","orcid":"https://orcid.org/0000-0003-3354-2538"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Martina Iannacito","raw_affiliation_strings":["Dipartimento di Matematica and (AM)2, Alma Mater Studiorum Universit\u00e0 di Bologna, Piazza di Porta San Donato 5, I-40127 Bologna, Italy","Department of Mathematics [Bologna] (University of Bologna Piazza di Porta S. Donato, 5, 40127 Bologna - Italy)"],"raw_orcid":"https://orcid.org/0000-0003-3354-2538","affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica and (AM)2, Alma Mater Studiorum Universit\u00e0 di Bologna, Piazza di Porta San Donato 5, I-40127 Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]},{"raw_affiliation_string":"Department of Mathematics [Bologna] (University of Bologna Piazza di Porta S. Donato, 5, 40127 Bologna - Italy)","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5119918532","display_name":"Mohammad Issa","orcid":null},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]},{"id":"https://openalex.org/I4210128565","display_name":"CEA Paris-Saclay","ror":"https://ror.org/03n15ch10","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210128565"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mohammad Issa","raw_affiliation_strings":["Corresponding author.\u00a0Universit\u00e9 Paris-Saclay, CEA, List, F-91120 Palaiseau, France","DIASI (CEA, LIST) - D\u00e9partement Intelligence Ambiante et Syst\u00e8mes Interactifs (CEA Saclay - Nanoinnov 91191 Gif-Sur-Yvette Cedex - France)"],"raw_orcid":"https://orcid.org/0000-0002-6532-4626","affiliations":[{"raw_affiliation_string":"Corresponding author.\u00a0Universit\u00e9 Paris-Saclay, CEA, List, F-91120 Palaiseau, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I2738703131","https://openalex.org/I4210085861"]},{"raw_affiliation_string":"DIASI (CEA, LIST) - D\u00e9partement Intelligence Ambiante et Syst\u00e8mes Interactifs (CEA Saclay - Nanoinnov 91191 Gif-Sur-Yvette Cedex - France)","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I4210085861","https://openalex.org/I4210128565"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5036115322"],"corresponding_institution_ids":["https://openalex.org/I9360294"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02293732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"48","issue":"3","first_page":"A1133","last_page":"A1152"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9922999739646912,"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.9922999739646912,"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6746000051498413},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.5965999960899353},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5446000099182129},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5256999731063843},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.5248000025749207},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.45739999413490295},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4474000036716461},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.43650001287460327},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.414000004529953},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.40790000557899475}],"concepts":[{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6746000051498413},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.597100019454956},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.5965999960899353},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5446000099182129},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5256999731063843},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.5248000025749207},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4832000136375427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4803999960422516},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.45739999413490295},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4474000036716461},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.43650001287460327},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.414000004529953},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.40790000557899475},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4058000147342682},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.3968999981880188},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37770000100135803},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.3723999857902527},{"id":"https://openalex.org/C113285462","wikidata":"https://www.wikidata.org/wiki/Q856103","display_name":"Methods of contour integration","level":2,"score":0.35850000381469727},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.3547999858856201},{"id":"https://openalex.org/C203739276","wikidata":"https://www.wikidata.org/wiki/Q1780355","display_name":"Machine epsilon","level":2,"score":0.35100001096725464},{"id":"https://openalex.org/C191252586","wikidata":"https://www.wikidata.org/wiki/Q1671453","display_name":"Interval arithmetic","level":3,"score":0.34610000252723694},{"id":"https://openalex.org/C169756996","wikidata":"https://www.wikidata.org/wiki/Q194919","display_name":"Eigendecomposition of a matrix","level":3,"score":0.3418999910354614},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3303999900817871},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29019999504089355},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.2874999940395355},{"id":"https://openalex.org/C65557600","wikidata":"https://www.wikidata.org/wiki/Q7249451","display_name":"Projection method","level":3,"score":0.2856999933719635},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.2775000035762787},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.272599995136261},{"id":"https://openalex.org/C192702615","wikidata":"https://www.wikidata.org/wiki/Q5283998","display_name":"Divide-and-conquer eigenvalue algorithm","level":3,"score":0.27230000495910645},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C3826847","wikidata":"https://www.wikidata.org/wiki/Q188768","display_name":"FLOPS","level":2,"score":0.25450000166893005},{"id":"https://openalex.org/C177067428","wikidata":"https://www.wikidata.org/wiki/Q17013331","display_name":"Feasible region","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/25m1752596","is_oa":false,"landing_page_url":"https://doi.org/10.1137/25m1752596","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:cris.unibo.it:11585/1048988","is_oa":false,"landing_page_url":"https://hdl.handle.net/11585/1048988","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"},{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"},{"id":"https://openalex.org/F4320323712","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032"},{"id":"https://openalex.org/F8988276563","display_name":"Institut polytechnique de Bordeaux","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0,27],"high-dimensional":[1,149],"settings,":[2],"solving":[3],"eigenvalue":[4],"problems":[5,162],"is":[6,25],"hindered":[7],"by":[8,81],"the":[9,35,57,77,100,113,139,168],"curse":[10],"of":[11,18,34,141],"dimensionality,":[12],"particularly":[13],"when":[14,151],"only":[15],"a":[16,21,83,108,120,144,152,171],"subset":[17],"eigenpairs":[19],"within":[20],"prescribed":[22],"spectral":[23],"interval":[24],"sought.":[26],"this":[28],"work,":[29],"we":[30,106,118,157],"investigate":[31],"an":[32,72],"adaptation":[33],"FEAST":[36],"algorithm,":[37],"originally":[38],"developed":[39],"for":[40,75,112],"symmetric":[41],"eigenproblems":[42],"based":[43],"on":[44,99,161],"contour":[45],"integration,":[46],"to":[47,91,130,147,164],"computations":[48],"where":[49],"both":[50],"operators":[51],"and":[52,67,127,170],"vectors":[53],"are":[54,155],"represented":[55],"in":[56],"Tensor":[58],"Train":[59],"(TT)":[60],"format.":[61],"This":[62],"representation":[63],"drastically":[64],"reduces":[65],"memory":[66,133],"computational":[68],"demands.":[69],"We":[70],"introduce":[71],"adaptive":[73],"scheme":[74],"determining":[76],"projection":[78],"subspace":[79],"dimension":[80],"incorporating":[82],"rank-revealing":[84],"Modified":[85],"Gram\u2013Schmidt":[86],"procedure":[87],"with":[88],"pivoting":[89],"tailored":[90],"TT-vectors.":[92],"A":[93],"perturbation-based":[94],"analysis":[95],"provides":[96],"explicit":[97],"bounds":[98],"attainable":[101],"residual":[102],"accuracy,":[103],"from":[104],"which":[105],"derive":[107],"robust":[109],"stopping":[110],"criterion":[111],"proposed":[114],"TT-FEAST":[115,142],"algorithm.":[116],"Moreover,":[117],"design":[119],"continuation":[121],"strategy":[122],"that":[123],"gradually":[124],"refines":[125],"convergence":[126],"rounding":[128],"tolerances":[129],"effectively":[131],"control":[132],"growth":[134],"during":[135],"iterations.":[136],"To":[137],"demonstrate":[138],"effectiveness":[140],"as":[143],"viable":[145],"alternative":[146],"existing":[148],"eigensolvers":[150],"few":[153],"eigenvalues":[154],"required,":[156],"present":[158],"numerical":[159],"experiments":[160],"up":[163],"twelve":[165],"dimensions,":[166],"including":[167],"Laplacian":[169],"vibrational":[172],"Hamiltonian":[173],"operator.":[174]},"counts_by_year":[],"updated_date":"2026-06-13T07:54:00.901334","created_date":"2025-10-09T00:00:00"}