{"id":"https://openalex.org/W2106709475","doi":"https://doi.org/10.1137/05062809x","title":"Parallel Bidiagonalization of a Dense Matrix","display_name":"Parallel Bidiagonalization of a Dense Matrix","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2106709475","doi":"https://doi.org/10.1137/05062809x","mag":"2106709475"},"language":"en","primary_location":{"id":"doi:10.1137/05062809x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/05062809x","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":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1822/8804","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012362761","display_name":"Carlos Eduardo Maduro de Campos","orcid":"https://orcid.org/0000-0001-5475-5116"},"institutions":[{"id":"https://openalex.org/I169427155","display_name":"Instituto Polit\u00e9cnico de Leiria","ror":"https://ror.org/010dvvh94","country_code":"PT","type":"education","lineage":["https://openalex.org/I169427155"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Carlos Campos","raw_affiliation_strings":["Departamento de Matem\u00e1tica, Escola Superior de Tecnologia e Gest\u00e3o (Leiria), Campus 2, Morro do Lena, Alto do Vieiro, 2401-951 Leiria, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1tica, Escola Superior de Tecnologia e Gest\u00e3o (Leiria), Campus 2, Morro do Lena, Alto do Vieiro, 2401-951 Leiria, Portugal","institution_ids":["https://openalex.org/I169427155"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101476482","display_name":"David Guerrero","orcid":"https://orcid.org/0000-0002-7762-0246"},"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":"David Guerrero","raw_affiliation_strings":["Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n, Universidad Polit\u00e9cnica de Valencia, Camino de Vera s/n, E-46022 Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n, Universidad Polit\u00e9cnica de Valencia, Camino de Vera s/n, E-46022 Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108630772","display_name":"Vicente Hern\u00e1ndez","orcid":null},"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":"Vicente Hern\u00e1ndez","raw_affiliation_strings":["Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n, Universidad Polit\u00e9cnica de Valencia, Camino de Vera s/n, E-46022 Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n, Universidad Polit\u00e9cnica de Valencia, Camino de Vera s/n, E-46022 Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000842824","display_name":"Rui Ralha","orcid":"https://orcid.org/0000-0001-6789-4748"},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Rui Ralha","raw_affiliation_strings":["Departamento de Matem\u00e1tica, Universidade do Minho, 4710-057 Braga, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1tica, Universidade do Minho, 4710-057 Braga, Portugal","institution_ids":["https://openalex.org/I99682543"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5012362761"],"corresponding_institution_ids":["https://openalex.org/I169427155"],"apc_list":null,"apc_paid":null,"fwci":0.3744,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65718299,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"29","issue":"3","first_page":"826","last_page":"837"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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.9952999949455261,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6693475246429443},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6515215635299683},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5498061180114746},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5449705123901367},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5155539512634277},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5099366903305054},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5055692195892334},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4518435001373291},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.4293968975543976},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3294599652290344},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.23938044905662537},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0879979133605957}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6693475246429443},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6515215635299683},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5498061180114746},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5449705123901367},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5155539512634277},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5099366903305054},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5055692195892334},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4518435001373291},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.4293968975543976},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3294599652290344},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.23938044905662537},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0879979133605957},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/05062809x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/05062809x","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:repositorium.sdum.uminho.pt:1822/8804","is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/8804","pdf_url":null,"source":{"id":"https://openalex.org/S4306401240","display_name":"Reposit\u00f3riUM (Universidade do Minho)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99682543","host_organization_name":"University of Minho","host_organization_lineage":["https://openalex.org/I99682543"],"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":"","raw_type":"journal article"},{"id":"pmh:oai:repositorium.uminho.pt:1822/8804","is_oa":true,"landing_page_url":"https://hdl.handle.net/1822/8804","pdf_url":null,"source":{"id":"https://openalex.org/S4306400624","display_name":"Reposit\u00f3riUM (Universidade do Minho)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99682543","host_organization_name":"University of Minho","host_organization_lineage":["https://openalex.org/I99682543"],"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":null,"raw_type":"journal article"}],"best_oa_location":{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/8804","is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/8804","pdf_url":null,"source":{"id":"https://openalex.org/S4306401240","display_name":"Reposit\u00f3riUM (Universidade do Minho)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99682543","host_organization_name":"University of Minho","host_organization_lineage":["https://openalex.org/I99682543"],"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":"","raw_type":"journal article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1480928214","https://openalex.org/W1589918049","https://openalex.org/W1760551737","https://openalex.org/W1971662204","https://openalex.org/W1981745143","https://openalex.org/W1999600349","https://openalex.org/W2005423095","https://openalex.org/W2008205484","https://openalex.org/W2013737143","https://openalex.org/W2021178437","https://openalex.org/W2038469228","https://openalex.org/W2039937805","https://openalex.org/W2041797552","https://openalex.org/W2052087587","https://openalex.org/W2054260755","https://openalex.org/W2059586807","https://openalex.org/W2077166865","https://openalex.org/W2078841894","https://openalex.org/W2093972952","https://openalex.org/W2109624367","https://openalex.org/W2109751284","https://openalex.org/W2117026915","https://openalex.org/W2148979214","https://openalex.org/W2169378749","https://openalex.org/W2284236008","https://openalex.org/W2798909945","https://openalex.org/W3022136271","https://openalex.org/W4237384699"],"related_works":["https://openalex.org/W2372403409","https://openalex.org/W2353644209","https://openalex.org/W4242726756","https://openalex.org/W2463239216","https://openalex.org/W2348743188","https://openalex.org/W4387423451","https://openalex.org/W144832045","https://openalex.org/W164069037","https://openalex.org/W4244438548","https://openalex.org/W1568530854"],"abstract_inverted_index":{"A":[0,81],"new":[1],"stable":[2],"method":[3,22],"for":[4,58,98,144],"the":[5,37,68,85,99,118,125,133,139,145,160],"reduction":[6],"of":[7,31,36,70,84],"rectangular":[8],"dense":[9],"matrices":[10],"to":[11,46,52,87],"bidiagonal":[12],"form":[13],"has":[14],"been":[15],"proposed":[16],"recently.":[17],"This":[18],"is":[19,43,115],"a":[20,64,79],"one-sided":[21],"since":[23],"it":[24,54,101],"can":[25,150],"be":[26],"entirely":[27],"expressed":[28],"in":[29,50],"terms":[30],"operations":[32],"with":[33,117,159],"(full)":[34],"columns":[35],"matrix":[38],"under":[39],"transformation.":[40],"The":[41],"algorithm":[42,86],"well":[44],"suited":[45],"parallel":[47,130,154],"computing":[48],"and,":[49,95],"order":[51],"make":[53],"even":[55],"more":[56],"attractive":[57],"distributed":[59],"memory":[60],"systems,":[61],"we":[62,76,109,149],"introduce":[63],"modification":[65],"which":[66],"halves":[67],"number":[69],"communication":[71],"instances.":[72],"In":[73],"this":[74],"paper":[75],"present":[77],"such":[78],"modification.":[80],"block":[82],"organization":[83],"use":[88],"level":[89,104],"3":[90],"BLAS":[91,106],"routines":[92],"seems":[93],"difficult":[94],"at":[96],"least":[97],"moment,":[100],"relies":[102],"upon":[103],"2":[105],"routines.":[107],"Nevertheless,":[108],"found":[110],"that":[111,152],"our":[112,129,153],"sequential":[113],"code":[114],"competitive":[116,158],"LAPACK":[119],"DGEBRD":[120],"routine.":[121,136,162],"We":[122,137],"also":[123,157],"compare":[124],"time":[126],"taken":[127],"by":[128],"codes":[131,147,155],"and":[132,148],"ScaLAPACK":[134,161],"PDGEBRD":[135],"investigated":[138],"best":[140],"data":[141],"distribution":[142],"schemes":[143],"different":[146],"state":[151],"are":[156]},"counts_by_year":[],"updated_date":"2026-04-27T08:22:11.395708","created_date":"2025-10-10T00:00:00"}