{"id":"https://openalex.org/W1970876937","doi":"https://doi.org/10.1142/s0129626406002708","title":"PRECONDITIONED PARALLEL BLOCK\u2013JACOBI SVD ALGORITHM","display_name":"PRECONDITIONED PARALLEL BLOCK\u2013JACOBI SVD ALGORITHM","publication_year":2006,"publication_date":"2006-09-01","ids":{"openalex":"https://openalex.org/W1970876937","doi":"https://doi.org/10.1142/s0129626406002708","mag":"1970876937"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626406002708","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626406002708","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","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/A5087514732","display_name":"Gabriel Ok\u0161a","orcid":"https://orcid.org/0000-0003-3735-0322"},"institutions":[{"id":"https://openalex.org/I207624831","display_name":"Slovak Academy of Sciences","ror":"https://ror.org/03h7qq074","country_code":"SK","type":"government","lineage":["https://openalex.org/I207624831"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"GABRIEL OK\u0160A","raw_affiliation_strings":["Institute of Mathematics, Dept. of Informatics, Slovak Academy of Sciences, Bratislava, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Dept. of Informatics, Slovak Academy of Sciences, Bratislava, Slovakia","institution_ids":["https://openalex.org/I207624831"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022662194","display_name":"Mari\u00e1n Vajter\u0161ic","orcid":null},"institutions":[{"id":"https://openalex.org/I182212641","display_name":"University of Salzburg","ror":"https://ror.org/05gs8cd61","country_code":"AT","type":"education","lineage":["https://openalex.org/I182212641"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"MARI\u00c1N VAJTER\u0160IC","raw_affiliation_strings":["Institute for Scientific Computing, University of Salzburg, Salzburg, Austria","Institute for Scientific Computing, University of Salzburg, Salzburg, Austria#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Scientific Computing, University of Salzburg, Salzburg, Austria","institution_ids":["https://openalex.org/I182212641"]},{"raw_affiliation_string":"Institute for Scientific Computing, University of Salzburg, Salzburg, Austria#TAB#","institution_ids":["https://openalex.org/I182212641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3834,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63138976,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"03","first_page":"371","last_page":"379"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9902999997138977,"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/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.9812999963760376,"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/qr-decomposition","display_name":"QR decomposition","score":0.7653990387916565},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.7195985913276672},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.6534569263458252},{"id":"https://openalex.org/keywords/singular-value","display_name":"Singular value","score":0.6321613192558289},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5681256651878357},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5586564540863037},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5331342220306396},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5289193391799927},{"id":"https://openalex.org/keywords/multiplicity","display_name":"Multiplicity (mathematics)","score":0.5246738791465759},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46449020504951477},{"id":"https://openalex.org/keywords/condition-number","display_name":"Condition number","score":0.4357188642024994},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38487985730171204},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.24866923689842224},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.19953575730323792},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0775543749332428}],"concepts":[{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.7653990387916565},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.7195985913276672},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.6534569263458252},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.6321613192558289},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5681256651878357},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5586564540863037},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5331342220306396},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5289193391799927},{"id":"https://openalex.org/C156004811","wikidata":"https://www.wikidata.org/wiki/Q2228257","display_name":"Multiplicity (mathematics)","level":2,"score":0.5246738791465759},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46449020504951477},{"id":"https://openalex.org/C84545080","wikidata":"https://www.wikidata.org/wiki/Q1147936","display_name":"Condition number","level":3,"score":0.4357188642024994},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38487985730171204},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24866923689842224},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.19953575730323792},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0775543749332428},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0129626406002708","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626406002708","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.491.7340","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.491.7340","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cosy.sbg.ac.at/events/parnum05/book/oksa1.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320312330","display_name":"Slovensk\u00e1 Akad\u00e9mia Vied","ror":"https://ror.org/03h7qq074"},{"id":"https://openalex.org/F4320323641","display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV","ror":"https://ror.org/044gwpv05"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1522512418","https://openalex.org/W1971806979","https://openalex.org/W2003670573","https://openalex.org/W2018769082","https://openalex.org/W4230094279"],"related_works":["https://openalex.org/W2002598339","https://openalex.org/W4319586039","https://openalex.org/W3046517157","https://openalex.org/W4382583540","https://openalex.org/W1607100495","https://openalex.org/W2147072251","https://openalex.org/W2114458102","https://openalex.org/W2035885121","https://openalex.org/W1990844505","https://openalex.org/W2148568324"],"abstract_inverted_index":{"We":[0],"show":[1],"experimentally,":[2],"that":[3],"the":[4,8,15,19,28,36,42,46,51,56,75,90,97,108,111,124,127],"QR":[5,113],"factorization":[6,17],"with":[7,68],"complete":[9],"column":[10],"pivoting,":[11],"optionally":[12],"followed":[13],"by":[14,84,96],"LQ":[16,115],"of":[18,27,30,53,58,77,87,110,126,136],"R-factor,":[20],"can":[21],"lead":[22],"to":[23,133],"a":[24,69,118],"substantial":[25],"decrease":[26],"number":[29,48,76],"outer":[31],"parallel":[32,37,78,99,120,129],"iteration":[33,79],"steps":[34,80],"in":[35,92],"block-Jacobi":[38],"SVD":[39],"algorithm,":[40],"whereby":[41],"details":[43],"depend":[44],"on":[45,50,104,117],"condition":[47],"and":[49,114],"shape":[52],"spectrum,":[54],"including":[55],"multiplicity":[57],"singular":[59,72],"values.":[60],"Best":[61],"results":[62],"were":[63],"achieved":[64],"for":[65],"well-conditioned":[66],"matrices":[67],"multiple":[70],"minimal":[71],"value,":[73],"where":[74],"has":[81,138],"been":[82,139],"reduced":[83],"two":[85],"orders":[86],"magnitude.":[88],"However,":[89],"gain":[91],"speed,":[93],"as":[94],"measured":[95],"total":[98,128],"execution":[100,130],"time,":[101],"depends":[102],"decisively":[103],"how":[105],"efficient":[106],"is":[107],"implementation":[109],"distributed":[112],"factorizations":[116],"given":[119],"architecture.":[121],"In":[122],"general,":[123],"reduction":[125],"time":[131],"up":[132],"one":[134],"order":[135],"magnitude":[137],"achieved.":[140]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}