{"id":"https://openalex.org/W2044777402","doi":"https://doi.org/10.1137/06065577","title":"Enhanced Line Search: A Novel Method to Accelerate PARAFAC","display_name":"Enhanced Line Search: A Novel Method to Accelerate PARAFAC","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2044777402","doi":"https://doi.org/10.1137/06065577","mag":"2044777402"},"language":"en","primary_location":{"id":"doi:10.1137/06065577","is_oa":false,"landing_page_url":"https://doi.org/10.1137/06065577","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":["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/A5111969531","display_name":"Myriam Rajih","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Myriam Rajih","raw_affiliation_strings":["rajih@i3s.unice.fr and comon@i3s.unice.fr#TAB#"],"affiliations":[{"raw_affiliation_string":"rajih@i3s.unice.fr and comon@i3s.unice.fr#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033972557","display_name":"Pierre Comon","orcid":"https://orcid.org/0000-0001-9436-9228"},"institutions":[{"id":"https://openalex.org/I4210106479","display_name":"Laboratoire d'Informatique, Signaux et Syst\u00e8mes de Sophia Antipolis","ror":"https://ror.org/01215r597","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210106479","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Comon","raw_affiliation_strings":["Laboratoire d'Informatique, Signaux, et Syst\u00e8mes de Sophia-Antipolis (I3S) / Equipe SIGNAL"],"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique, Signaux, et Syst\u00e8mes de Sophia-Antipolis (I3S) / Equipe SIGNAL","institution_ids":["https://openalex.org/I4210106479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049816685","display_name":"Richard A. Harshman","orcid":"https://orcid.org/0000-0001-9171-5906"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Richard A. Harshman","raw_affiliation_strings":["[email\u00a0protected] and http://publish.uwo.ca/~harshman#TAB#"],"affiliations":[{"raw_affiliation_string":"[email\u00a0protected] and http://publish.uwo.ca/~harshman#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111969531"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.219,"has_fulltext":false,"cited_by_count":220,"citation_normalized_percentile":{"value":0.98023715,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"30","issue":"3","first_page":"1128","last_page":"1147"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9990000128746033,"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.9990000128746033,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9761999845504761,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.9383999705314636,"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/extrapolation","display_name":"Extrapolation","score":0.8943428993225098},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7999175786972046},{"id":"https://openalex.org/keywords/line-search","display_name":"Line search","score":0.7121695876121521},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.700727641582489},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.6087242364883423},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6050511002540588},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.511646568775177},{"id":"https://openalex.org/keywords/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.5080242156982422},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5044151544570923},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.45033860206604004},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3490476608276367},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34850743412971497},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3172023296356201},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17675304412841797}],"concepts":[{"id":"https://openalex.org/C132459708","wikidata":"https://www.wikidata.org/wiki/Q744069","display_name":"Extrapolation","level":2,"score":0.8943428993225098},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7999175786972046},{"id":"https://openalex.org/C85522705","wikidata":"https://www.wikidata.org/wiki/Q3278015","display_name":"Line search","level":3,"score":0.7121695876121521},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.700727641582489},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.6087242364883423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6050511002540588},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.511646568775177},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.5080242156982422},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5044151544570923},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.45033860206604004},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3490476608276367},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34850743412971497},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3172023296356201},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17675304412841797},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/06065577","is_oa":false,"landing_page_url":"https://doi.org/10.1137/06065577","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W32702425","https://openalex.org/W49160414","https://openalex.org/W137381930","https://openalex.org/W1505247303","https://openalex.org/W1579320743","https://openalex.org/W1969082792","https://openalex.org/W1982573319","https://openalex.org/W2000215628","https://openalex.org/W2012912068","https://openalex.org/W2024166170","https://openalex.org/W2026518586","https://openalex.org/W2027559251","https://openalex.org/W2033154334","https://openalex.org/W2033693394","https://openalex.org/W2042901969","https://openalex.org/W2049722592","https://openalex.org/W2057503509","https://openalex.org/W2078789945","https://openalex.org/W2089079408","https://openalex.org/W2121739212","https://openalex.org/W2142486198","https://openalex.org/W2150059498","https://openalex.org/W2154021490","https://openalex.org/W2915098601","https://openalex.org/W3118552534"],"related_works":["https://openalex.org/W1968270095","https://openalex.org/W2595172197","https://openalex.org/W4296478327","https://openalex.org/W2084856301","https://openalex.org/W1960072520","https://openalex.org/W2127970246","https://openalex.org/W2042397106","https://openalex.org/W4382618745","https://openalex.org/W4361730764","https://openalex.org/W2885125400"],"abstract_inverted_index":{"Several":[0],"modifications":[1],"have":[2,155],"been":[3],"proposed":[4],"to":[5,38,192,200,204,220],"speed":[6],"up":[7],"the":[8,16,32,40,71,76,117,133,136,231],"alternating":[9],"least":[10],"squares":[11],"(ALS)":[12],"method":[13],"of":[14,56,94,116,126,129,135,209,216,230,238],"fitting":[15],"PARAFAC":[17],"model.":[18],"The":[19,80,124],"most":[20],"widely":[21],"used":[22],"is":[23,146,164,181],"line":[24,85,247],"search,":[25],"which":[26,242],"extrapolates":[27],"from":[28],"linear":[29],"trends":[30,69],"in":[31,70,168,177,228,241],"parameter":[33,41,77,119],"changes":[34],"over":[35],"prior":[36],"iterations":[37],"estimate":[39],"values":[42],"that":[43,59],"would":[44],"be":[45,89,190],"obtained":[46],"after":[47],"many":[48,99],"additional":[49],"ALS":[50],"iterations.":[51],"We":[52,112],"propose":[53],"some":[54,114,153],"extensions":[55],"this":[57,127,217],"approach":[58],"incorporate":[60],"a":[61,147,150,201,206,222,239],"more":[62],"sophisticated":[63],"extrapolation,":[64],"using":[65,121],"information":[66],"on":[67,97,132],"nonlinear":[68],"parameters":[72,102],"and":[73],"changing":[74],"all":[75,178],"sets":[78],"simultaneously.":[79],"new":[81],"method,":[82],"called":[83],"\u201cenhanced":[84],"search":[86],"(ELS),\u201d":[87],"can":[88,189],"implemented":[90],"at":[91],"different":[92,100,104,193],"levels":[93],"complexity,":[95],"depending":[96],"how":[98,187],"extrapolation":[101],"(for":[103],"modes)":[105],"are":[106,174],"jointly":[107],"optimized":[108],"during":[109],"each":[110],"iteration.":[111],"report":[113],"tests":[115],"simplest":[118],"version,":[120],"simulated":[122],"data.":[123],"performance":[125],"lowest-level":[128],"ELS":[130,188,243],"depends":[131],"nature":[134],"convergence":[137,224],"difficulty.":[138],"It":[139],"significantly":[140],"outperforms":[141,245],"standard":[142,246],"LS":[143],"when":[144],"there":[145],"\u201cconvergence":[148],"bottleneck,\u201d":[149],"situation":[151,240],"where":[152,172],"modes":[154],"almost":[156],"collinear":[157,176],"factors":[158,173,227],"but":[159,163],"others":[160],"do":[161],"not,":[162],"somewhat":[165],"less":[166],"effective":[167],"classic":[169],"\u201cswamp\u201d":[170],"situations":[171],"highly":[175],"modes.":[179],"This":[180],"illustrated":[182],"by":[183],"examples.":[184],"To":[185],"demonstrate":[186],"adapted":[191],"N-way":[194],"decompositions,":[195],"we":[196],"also":[197],"apply":[198],"it":[199,234],"four-way":[202],"array":[203],"perform":[205],"blind":[207],"identification":[208],"an":[210],"under-determined":[211],"mixture":[212],"(UDM).":[213],"Since":[214],"analysis":[215],"dataset":[218],"happens":[219],"involve":[221],"serious":[223],"\u201cbottleneck\u201d":[225],"(collinear":[226],"two":[229],"four":[232],"modes),":[233],"provides":[235],"another":[236],"example":[237],"dramatically":[244],"search.":[248]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":17},{"year":2012,"cited_by_count":11}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}