{"id":"https://openalex.org/W1977950501","doi":"https://doi.org/10.1002/cpe.883","title":"Solving the block-Toeplitz least-squares problem in parallel","display_name":"Solving the block-Toeplitz least-squares problem in parallel","publication_year":2004,"publication_date":"2004-11-29","ids":{"openalex":"https://openalex.org/W1977950501","doi":"https://doi.org/10.1002/cpe.883","mag":"1977950501"},"language":"en","primary_location":{"id":"doi:10.1002/cpe.883","doi":"https://doi.org/10.1002/cpe.883","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.883","pdf_url":null,"source":{"id":"https://openalex.org/S11065456","display_name":"Concurrency and Computation Practice and Experience","issn_l":"1532-0626","issn":["1532-0626","1532-0634"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency and Computation: Practice and Experience","raw_type":"journal-article"},"volume":null,"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/A5040153798","display_name":"Pedro Alonso","orcid":"https://orcid.org/0000-0002-6882-6592","observed_orcids":["https://orcid.org/0000-0002-6882-6592"]},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"P. Alonso","raw_affiliation_strings":["Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n, Universidad Polit\u00e9cnica de Valencia, 46071 Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n, Universidad Polit\u00e9cnica de Valencia, 46071 Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004991604","display_name":"Jos\u00e9 M. Bad\u00eda","orcid":"https://orcid.org/0000-0002-5927-0449","observed_orcids":["https://orcid.org/0000-0002-5927-0449"]},"institutions":[{"id":"https://openalex.org/I10902133","display_name":"Universitat Jaume I","ror":"https://ror.org/02ws1xc11","country_code":"ES","type":"education","lineage":["https://openalex.org/I10902133"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. M. Bad\u00eda","raw_affiliation_strings":["Departamento de Ingenier\u00e1 y Ciencia de los Computadores, Universidad Jaume I, 12080 Castell\u00f3n, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Ingenier\u00e1 y Ciencia de los Computadores, Universidad Jaume I, 12080 Castell\u00f3n, Spain","institution_ids":["https://openalex.org/I10902133"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101596774","display_name":"Antonio M. Vidal","orcid":"https://orcid.org/0000-0001-6981-7092","observed_orcids":["https://orcid.org/0000-0001-6981-7092"]},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"A. M. Vidal","raw_affiliation_strings":["Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n, Universidad Polit\u00e9cnica de Valencia, 46071 Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n, Universidad Polit\u00e9cnica de Valencia, 46071 Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5140,"currency":"USD","value_usd":5140},"apc_paid":null,"fwci":0.698,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.70174635,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"17","issue":"1","first_page":"49","last_page":"67"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9990000128746033,"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.9990000128746033,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T13487","display_name":"Statistical and numerical algorithms","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied 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/block-toeplitz-matrices","display_name":"block Toeplitz matrices","score":0.9169999957084656},{"id":"https://openalex.org/keywords/least-squares-problems","display_name":"least-squares problems","score":0.9150000214576721},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.9580000042915344},{"id":"https://openalex.org/keywords/distributed-memory-systems","display_name":"distributed memory systems","score":0.8949999809265137},{"id":"https://openalex.org/keywords/triangular-decomposition","display_name":"triangular decomposition","score":0.9480000138282776},{"id":"https://openalex.org/keywords/displacement-structure","display_name":"displacement structure","score":0.9129999876022339},{"id":"https://openalex.org/keywords/hyperbolic-rotations","display_name":"hyperbolic rotations","score":0.9800000190734863},{"id":"https://openalex.org/keywords/communication-overhead-reduction","display_name":"communication cost reduction","score":0.6970000267028809},{"id":"https://openalex.org/keywords/memory-access-cost","display_name":"memory access cost","score":0.8370000123977661},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.39100000262260437},{"id":"https://openalex.org/keywords/pc-clusters","display_name":"PC clusters","score":0.7239999771118164}],"concepts":[{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.8858251571655273},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6276066899299622},{"id":"https://openalex.org/C3826847","wikidata":"https://www.wikidata.org/wiki/Q188768","display_name":"FLOPS","level":2,"score":0.55696702003479},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5343512892723083},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5219378471374512},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5107486248016357},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4941587746143341},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48818594217300415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4814807176589966},{"id":"https://openalex.org/C104528550","wikidata":"https://www.wikidata.org/wiki/Q506265","display_name":"Triangular matrix","level":3,"score":0.4274289309978485},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.42722705006599426},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.4218776524066925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39539313316345215},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18142178654670715},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.09208598732948303},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/cpe.883","doi":"https://doi.org/10.1002/cpe.883","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.883","pdf_url":null,"source":{"id":"https://openalex.org/S11065456","display_name":"Concurrency and Computation Practice and Experience","issn_l":"1532-0626","issn":["1532-0626","1532-0634"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency and Computation: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W3383242","https://openalex.org/W94439627","https://openalex.org/W153121462","https://openalex.org/W1576783654","https://openalex.org/W1587896874","https://openalex.org/W1589918049","https://openalex.org/W1750594686","https://openalex.org/W1940539438","https://openalex.org/W1967203398","https://openalex.org/W1982661201","https://openalex.org/W1984869715","https://openalex.org/W1986676404","https://openalex.org/W1987435188","https://openalex.org/W1994632871","https://openalex.org/W1996736088","https://openalex.org/W2010961009","https://openalex.org/W2013897800","https://openalex.org/W2014200950","https://openalex.org/W2019433012","https://openalex.org/W2035067052","https://openalex.org/W2038336192","https://openalex.org/W2050622140","https://openalex.org/W2055547925","https://openalex.org/W2065405327","https://openalex.org/W2068183895","https://openalex.org/W2074911480","https://openalex.org/W2076320400","https://openalex.org/W2084355037","https://openalex.org/W2085735842","https://openalex.org/W2085792948","https://openalex.org/W2095018839","https://openalex.org/W2113604609","https://openalex.org/W2114728910","https://openalex.org/W2117039934","https://openalex.org/W2129832242","https://openalex.org/W2158958710","https://openalex.org/W2326591006","https://openalex.org/W2334892907","https://openalex.org/W2561675875"],"related_works":["https://openalex.org/W7099241553","https://openalex.org/W1500966391","https://openalex.org/W2011436943","https://openalex.org/W1496294150","https://openalex.org/W3383242","https://openalex.org/W2983806960","https://openalex.org/W2084355037","https://openalex.org/W2004730865","https://openalex.org/W2041676904","https://openalex.org/W2184861771"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"present":[4],"two":[5,155],"versions":[6],"of":[7,35,48,62,65,74,78,84,91,100,116,123,140,150,158],"a":[8,22,127,147],"parallel":[9,23,42,152],"algorithm":[10,24,43,125,153],"to":[11,54],"solve":[12],"the":[13,27,32,36,45,49,56,66,75,85,89,92,97,107,114,117,120,124,137,141,151],"block\u2013Toeplitz":[14],"least-squares":[15],"problem":[16],"on":[17,26,154],"distributed-memory":[18],"architectures.":[19],"We":[20,94],"derive":[21],"based":[25],"seminormal":[28],"equations":[29],"arising":[30],"from":[31],"triangular":[33,138],"decomposition":[34],"product":[37,77],"T":[38],"TT":[39],".":[40],"Our":[41],"exploits":[44],"displacement":[46],"structure":[47],"Toeplitz-likematrices":[50],"using":[51],"theGeneralized":[52],"SchurAlgorithm":[53],"obtain":[55],"solution":[57],"in":[58],"O(mn)":[59],"flops":[60,64],"instead":[61],"O(mn2)":[63],"algorithms":[67],"for":[68],"non-structured":[69],"matrices.":[70,118],"The":[71,143],"strong":[72],"regularity":[73],"previous":[76,101],"matrices":[79],"and":[80,103],"an":[81],"appropriate":[82],"computation":[83],"hyperbolic":[86],"rotations":[87],"improve":[88],"stability":[90],"algorithms.":[93],"have":[95,104],"reduced":[96,106],"communication":[98],"cost":[99,110],"versions,":[102],"also":[105],"memory":[108],"access":[109],"by":[111],"appropriately":[112],"arranging":[113],"elements":[115],"Furthermore,":[119],"second":[121],"version":[122],"has":[126],"very":[128],"low":[129],"spatial":[130],"cost,":[131],"because":[132],"it":[133],"does":[134],"not":[135],"store":[136],"factor":[139],"decomposition.":[142],"experimental":[144],"results":[145],"show":[146],"good":[148],"scalability":[149],"different":[156],"clusters":[157],"personal":[159],"computers.":[160],"Copyright":[161],"c":[162],"\u00a9":[163],"2005":[164],"John":[165],"Wiley":[166],"&":[167],"Sons,":[168],"Ltd.":[169]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}