{"id":"https://openalex.org/W2848885936","doi":"https://doi.org/10.1137/18m1200531","title":"Pencil-Based Algorithms for Tensor Rank Decomposition are not Stable","display_name":"Pencil-Based Algorithms for Tensor Rank Decomposition are not Stable","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2848885936","doi":"https://doi.org/10.1137/18m1200531","mag":"2848885936"},"language":"en","primary_location":{"id":"doi:10.1137/18m1200531","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1200531","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1807.04159","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Carlos Beltr\u00e1n","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Carlos Beltr\u00e1n","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Paul Breiding","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paul Breiding","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Nick Vannieuwenhoven","orcid":"https://orcid.org/0000-0001-5692-4163"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nick Vannieuwenhoven","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-5692-4163","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9121,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.83882784,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"40","issue":"2","first_page":"739","last_page":"773"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.991100013256073,"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"}},"topics":[{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.991100013256073,"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"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.004800000227987766,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.7777000069618225},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.7534000277519226},{"id":"https://openalex.org/keywords/symmetric-tensor","display_name":"Symmetric tensor","score":0.5475000143051147},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.47540000081062317},{"id":"https://openalex.org/keywords/cartesian-tensor","display_name":"Cartesian tensor","score":0.42340001463890076},{"id":"https://openalex.org/keywords/low-rank-approximation","display_name":"Low-rank approximation","score":0.4212000072002411},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3935000002384186},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.38999998569488525},{"id":"https://openalex.org/keywords/numerical-linear-algebra","display_name":"Numerical linear algebra","score":0.3725999891757965}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8604000210762024},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.7777000069618225},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.7534000277519226},{"id":"https://openalex.org/C20178491","wikidata":"https://www.wikidata.org/wiki/Q2204117","display_name":"Symmetric tensor","level":3,"score":0.5475000143051147},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.47540000081062317},{"id":"https://openalex.org/C64835786","wikidata":"https://www.wikidata.org/wiki/Q17004583","display_name":"Cartesian tensor","level":5,"score":0.42340001463890076},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.4212000072002411},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39910000562667847},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39469999074935913},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3935000002384186},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.38999998569488525},{"id":"https://openalex.org/C163834973","wikidata":"https://www.wikidata.org/wiki/Q2004891","display_name":"Numerical linear algebra","level":3,"score":0.3725999891757965},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3630000054836273},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3617999851703644},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.3603000044822693},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.3353999853134155},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.335099995136261},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.3330000042915344},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3325999975204468},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C158158286","wikidata":"https://www.wikidata.org/wiki/Q9009080","display_name":"Invariants of tensors","level":3,"score":0.2851000130176544},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C60321788","wikidata":"https://www.wikidata.org/wiki/Q1197190","display_name":"Multilinear algebra","level":5,"score":0.2678999900817871},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.2606000006198883},{"id":"https://openalex.org/C2986737658","wikidata":"https://www.wikidata.org/wiki/Q30103009","display_name":"Tensor decomposition","level":3,"score":0.25940001010894775},{"id":"https://openalex.org/C84545080","wikidata":"https://www.wikidata.org/wiki/Q1147936","display_name":"Condition number","level":3,"score":0.2583000063896179},{"id":"https://openalex.org/C148125525","wikidata":"https://www.wikidata.org/wiki/Q904927","display_name":"Tensor density","level":4,"score":0.2581000030040741},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.2551000118255615}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/18m1200531","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1200531","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:repositorio.unican.es:10902/18159","is_oa":false,"landing_page_url":"http://hdl.handle.net/10902/18159","pdf_url":null,"source":{"id":"https://openalex.org/S4306400398","display_name":"UCrea (University of Cantabria)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I13134134","host_organization_name":"Universidad de Cantabria","host_organization_lineage":["https://openalex.org/I13134134"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM J. MATRIX ANAL. APPL.Vol. 40, No. 2, pp. 739\u2013773","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arXiv.org:1807.04159","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1807.04159","pdf_url":"https://arxiv.org/pdf/1807.04159","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/641496","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/bitstream/123456789/641496/2/15-PBA.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Siam Journal On Matrix Analysis And Applications, vol. 40 (2), (739-773)","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1807.04159","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1807.04159","pdf_url":"https://arxiv.org/pdf/1807.04159","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6300590141","display_name":null,"funder_award_id":"MTM2017-90682-REDT","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G7786385242","display_name":null,"funder_award_id":"21.SI01.64658","funder_id":"https://openalex.org/F4320312331","funder_display_name":"Banco Santander"},{"id":"https://openalex.org/G8001951428","display_name":null,"funder_award_id":"MTM2017-83816-P","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"}],"funders":[{"id":"https://openalex.org/F4320312331","display_name":"Banco Santander","ror":"https://ror.org/017d1hs72"},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1928473026","https://openalex.org/W1969267486","https://openalex.org/W1970195563","https://openalex.org/W1974785908","https://openalex.org/W1989811026","https://openalex.org/W2013912476","https://openalex.org/W2024165284","https://openalex.org/W2030308473","https://openalex.org/W2033154334","https://openalex.org/W2033693394","https://openalex.org/W2044901395","https://openalex.org/W2055913665","https://openalex.org/W2057503509","https://openalex.org/W2060854423","https://openalex.org/W2096757697","https://openalex.org/W2099741732","https://openalex.org/W2106221905","https://openalex.org/W2132267493","https://openalex.org/W2160017500","https://openalex.org/W2258054274","https://openalex.org/W2291029025","https://openalex.org/W2316966455","https://openalex.org/W2469230926","https://openalex.org/W2517205873","https://openalex.org/W2558791369","https://openalex.org/W2964313686"],"related_works":[],"abstract_inverted_index":{"We":[0],"prove":[1],"the":[2,57,60,80,94,98],"existence":[3],"of":[4,8,14,63,97,101,106,124,126],"an":[5],"open":[6],"set":[7],"$n_1\\times":[9,81],"n_2":[10,74,82],"\\times":[11,73,75,83],"n_3$":[12,84],"tensors":[13,77],"rank":[15,26,65,104,117],"$r$":[16],"for":[17,23,71,79,93,114],"which":[18],"popular":[19],"and":[20],"efficient":[21],"algorithms":[22],"computing":[24],"tensor":[25,64,103,116],"decompositions":[27,105,118],"based":[28],"on":[29],"a":[30,33,40,90,122,127],"reduction":[31],"to":[32],"linear":[34],"matrix":[35],"pencil,":[36],"typically":[37],"followed":[38],"by":[39,56],"generalized":[41],"eigendecomposition,":[42],"are":[43],"arbitrarily":[44],"numerically":[45],"forward":[46],"unstable.":[47],"Our":[48],"analysis":[49],"shows":[50],"that":[51,59,113],"this":[52],"problem":[53],"is":[54],"caused":[55],"fact":[58],"condition":[61,99],"number":[62,100],"decomposition":[66],"can":[67],"be":[68],"much":[69],"larger":[70],"$n_1":[72],"2$":[76],"than":[78],"input":[85],"tensor.":[86],"Moreover,":[87],"we":[88],"present":[89],"lower":[91],"bound":[92],"limiting":[95],"distribution":[96],"random":[102,115],"third-order":[107],"tensors.":[108],"The":[109],"numerical":[110],"experiments":[111],"illustrate":[112],"one":[119],"should":[120],"anticipate":[121],"loss":[123],"precision":[125],"few":[128],"digits.":[129]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-07-19T00:00:00"}