{"id":"https://openalex.org/W1984456322","doi":"https://doi.org/10.1137/110834044","title":"Twisted Factorizations and qd-Type Transformations for the $\\mbox{MR}^{3}$ Algorithm---New Representations and Analysis","display_name":"Twisted Factorizations and qd-Type Transformations for the $\\mbox{MR}^{3}$ Algorithm---New Representations and Analysis","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1984456322","doi":"https://doi.org/10.1137/110834044","mag":"1984456322"},"language":"en","primary_location":{"id":"doi:10.1137/110834044","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110834044","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/A5074278382","display_name":"Paul R. Willems","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paul R. Willems","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5070913387","display_name":"Bruno Lang","orcid":"https://orcid.org/0000-0001-9197-4836"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bruno Lang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.68,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.69528171,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"33","issue":"2","first_page":"523","last_page":"553"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":1.0,"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":1.0,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9976999759674072,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"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/mathematics","display_name":"Mathematics","score":0.7368853092193604},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.6825499534606934},{"id":"https://openalex.org/keywords/tridiagonal-matrix","display_name":"Tridiagonal matrix","score":0.6086612939834595},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5065170526504517},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.49622875452041626},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.47196733951568604},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.446493536233902},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.4275703728199005},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42447513341903687},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4215143918991089},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.370583713054657},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12474286556243896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08332672715187073}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7368853092193604},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.6825499534606934},{"id":"https://openalex.org/C51647924","wikidata":"https://www.wikidata.org/wiki/Q1755277","display_name":"Tridiagonal matrix","level":3,"score":0.6086612939834595},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5065170526504517},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49622875452041626},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.47196733951568604},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.446493536233902},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4275703728199005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42447513341903687},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4215143918991089},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.370583713054657},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12474286556243896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08332672715187073},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/110834044","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110834044","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":12,"referenced_works":["https://openalex.org/W1964026287","https://openalex.org/W1988368561","https://openalex.org/W2009034807","https://openalex.org/W2018933986","https://openalex.org/W2058443643","https://openalex.org/W2070596272","https://openalex.org/W2107785791","https://openalex.org/W2108263720","https://openalex.org/W2112932899","https://openalex.org/W2163901420","https://openalex.org/W2169004268","https://openalex.org/W4237384699"],"related_works":["https://openalex.org/W4212973497","https://openalex.org/W2955221706","https://openalex.org/W1980786482","https://openalex.org/W2360550119","https://openalex.org/W3177208105","https://openalex.org/W3165035967","https://openalex.org/W2389963024","https://openalex.org/W2353849135","https://openalex.org/W3085591969","https://openalex.org/W1966138193"],"abstract_inverted_index":{"Bidiagonal":[0,20],"and":[1,57,101,134,161],"twisted":[2,58],"factorizations":[3,21,59],"play":[4],"a":[5,115,151],"prominent":[6],"role":[7],"in":[8,114],"the":[9,37,40,65,71,79,85,121,127,132,137],"$\\mbox{MR}^{3}$":[10],"algorithm":[11],"for":[12,43,55,83,102,126,146],"computing":[13],"partial":[14],"eigensystems":[15],"of":[16,22,39,70,131,163],"symmetric":[17,24],"tridiagonal":[18],"matrices.":[19],"shifted":[23],"tridiagonals":[25],"${\\mathsf":[26,88,139],"T}":[27],"-":[28,92],"\\tau":[29,93],"{\\mathsf":[30,94,97],"I}$":[31],"also":[32],"underlie,":[33],"at":[34],"least":[35],"implicitly,":[36],"evaluation":[38],"Sturm":[41],"count":[42],"eigenvalue":[44],"computations.":[45],"In":[46,119],"this":[47],"paper":[48],"we":[49,149],"propose":[50,150],"new":[51,152],"representations":[52,113],"($e$-rep,":[53],"$Z$-rep)":[54],"bidiagonal":[56,72],"relying":[60],"on":[61],"other":[62],"quantities":[63],"than":[64,136],"usually":[66],"employed":[67],"nontrivial":[68],"entries":[69],"factors":[73],"(${\\mathsf":[74],"N}$-rep).":[75],"We":[76],"show":[77],"that":[78,154],"qd":[80],"algorithms":[81],"used":[82],"shifting":[84],"factorizations,":[86],"e.g.":[87],"L}{\\mathsf":[89],"D}{\\mathsf":[90],"L}^\\ast":[91],"I}":[95],"{=\\vcentcolon}":[96],"L}^+{\\mathsf":[98],"D}^+({\\mathsf":[99],"L}^+)^\\ast$,":[100],"converting":[103],"between":[104],"them,":[105],"can":[106],"be":[107],"formulated":[108],"to":[109,176],"work":[110],"with":[111],"these":[112],"mixed":[116],"stable":[117],"way.":[118],"fact,":[120],"$Z$-representation":[122],"achieves":[123],"lower":[124],"bounds":[125,145],"necessary":[128],"relative":[129],"perturbations":[130,148],"inputs":[133],"outputs":[135],"traditional":[138],"N}$-rep":[140],"does.":[141],"To":[142],"obtain":[143],"sharp":[144],"accumulating":[147],"notation":[153],"extends":[155],"Higham's":[156],"[N.":[157],"J.":[158],"Higham,":[159],"Accuracy":[160],"Stability":[162],"Numerical":[164],"Algorithms,":[165],"2nd":[166],"ed.,":[167],"SIAM,":[168],"Philadelphia,":[169],"PA,":[170],"2002]":[171],"by":[172],"including":[173],"second-order":[174],"terms":[175],"provide":[177],"sharper":[178],"first-order":[179],"bounds.":[180]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}