{"id":"https://openalex.org/W2982575326","doi":"https://doi.org/10.1137/18m1194900","title":"A Tridiagonalization Method for Symmetric Saddle-Point Systems","display_name":"A Tridiagonalization Method for Symmetric Saddle-Point Systems","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2982575326","doi":"https://doi.org/10.1137/18m1194900","mag":"2982575326"},"language":"en","primary_location":{"id":"doi:10.1137/18m1194900","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1194900","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-02343661","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082594621","display_name":"Alfredo Buttari","orcid":"https://orcid.org/0000-0003-3207-7021"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Alfredo Buttari","raw_affiliation_strings":["IRIT-APO - Algorithmes Parall\u00e8les et Optimisation (Institut de recherche en informatique de Toulouse - IRIT\r\n2 rue Charles Camichel \r\n31071 Toulouse Cedex 7 \r\n - France)","CNRS - Centre National de la Recherche Scientifique (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT-APO - Algorithmes Parall\u00e8les et Optimisation (Institut de recherche en informatique de Toulouse - IRIT\r\n2 rue Charles Camichel \r\n31071 Toulouse Cedex 7 \r\n - France)","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027758717","display_name":"Dominique Orban","orcid":"https://orcid.org/0000-0002-8017-7687"},"institutions":[{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Dominique Orban","raw_affiliation_strings":["GERAD (CP 6079 Montreal, Quebec, Canada - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GERAD (CP 6079 Montreal, Quebec, Canada - France)","institution_ids":["https://openalex.org/I4210133247","https://openalex.org/I45683168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106497787","display_name":"Daniel Ruiz","orcid":"https://orcid.org/0000-0002-3867-0179"},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I205747304","display_name":"Institut National Polytechnique de Toulouse","ror":"https://ror.org/033p9g875","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Daniel Ruiz","raw_affiliation_strings":["Toulouse INP - Institut National Polytechnique (Toulouse) (France)","IRIT-APO - Algorithmes Parall\u00e8les et Optimisation (Institut de recherche en informatique de Toulouse - IRIT\r\n2 rue Charles Camichel \r\n31071 Toulouse Cedex 7 \r\n - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Toulouse INP - Institut National Polytechnique (Toulouse) (France)","institution_ids":["https://openalex.org/I205747304"]},{"raw_affiliation_string":"IRIT-APO - Algorithmes Parall\u00e8les et Optimisation (Institut de recherche en informatique de Toulouse - IRIT\r\n2 rue Charles Camichel \r\n31071 Toulouse Cedex 7 \r\n - France)","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022760416","display_name":"David Titley-P\u00e9loquin","orcid":null},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"David Titley-Peloquin","raw_affiliation_strings":["McGill University = Universit\u00e9 McGill [Montr\u00e9al, Canada] (845, rue Sherbrooke O. Montr\u00e9al (Qu\u00e9bec) Canada H3A 0G4 - Canada)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McGill University = Universit\u00e9 McGill [Montr\u00e9al, Canada] (845, rue Sherbrooke O. Montr\u00e9al (Qu\u00e9bec) Canada H3A 0G4 - Canada)","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5082594621"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189"],"apc_list":null,"apc_paid":null,"fwci":0.4043,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.66460501,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"41","issue":"5","first_page":"S409","last_page":"S432"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11416","display_name":"Numerical methods for differential equations","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T13126","display_name":"Scientific Research and Discoveries","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"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/saddle-point","display_name":"Saddle point","score":0.7822520732879639},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6993615031242371},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4941766560077667},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.47647544741630554},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4334813952445984},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4004193842411041}],"concepts":[{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.7822520732879639},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6993615031242371},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4941766560077667},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.47647544741630554},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4334813952445984},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4004193842411041},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"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},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/18m1194900","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1194900","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02343661v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02343661","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"SIAM Journal on Scientific Computing, 2019, 41 (5), pp.S409-S432. ⟨10.1137/18M1194900⟩","raw_type":"Journal articles"},{"id":"pmh:oai:publications.polymtl.ca:44282","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/44282/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02343661v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02343661","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"SIAM Journal on Scientific Computing, 2019, 41 (5), pp.S409-S432. ⟨10.1137/18M1194900⟩","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W101236918","https://openalex.org/W1983886273","https://openalex.org/W1985050981","https://openalex.org/W1992793565","https://openalex.org/W1998049115","https://openalex.org/W2005423095","https://openalex.org/W2018850201","https://openalex.org/W2026927759","https://openalex.org/W2048566309","https://openalex.org/W2057565823","https://openalex.org/W2070563946","https://openalex.org/W2097897435","https://openalex.org/W2117366131","https://openalex.org/W2141870784","https://openalex.org/W2313084557","https://openalex.org/W2316564661","https://openalex.org/W2802164368"],"related_works":["https://openalex.org/W3094031457","https://openalex.org/W2767153625","https://openalex.org/W183576326","https://openalex.org/W2984553902","https://openalex.org/W2057289358","https://openalex.org/W2412311587","https://openalex.org/W2040941802","https://openalex.org/W2084415399","https://openalex.org/W4238207569","https://openalex.org/W2339251345"],"abstract_inverted_index":{"We":[0],"propose":[1],"an":[2],"iterative":[3],"method":[4,17,38,60],"for":[5],"the":[6,14,30,47,50],"solution":[7],"of":[8,18,41,52,73],"symmetric":[9],"saddle-point":[10],"systems":[11],"that":[12],"exploits":[13],"orthogonal":[15],"tridiagonalization":[16],"Saunders,":[19],"Simon,":[20],"and":[21,32,45,55,77],"Yip":[22],"(1988).":[23],"By":[24],"contrast":[25],"with":[26],"methods":[27],"based":[28],"on":[29],"Golub":[31],"Kahan":[33],"(1965)":[34],"bidiagonalization":[35],"process,":[36],"our":[37],"takes":[39],"advantage":[40],"two":[42],"initial":[43],"vectors":[44],"splits":[46],"system":[48],"into":[49],"sum":[51],"a":[53,56,70],"least-squares":[54],"least-norm":[57],"problem.":[58],"Our":[59],"typically":[61],"requires":[62],"fewer":[63],"operator-vector":[64],"products":[65],"than":[66],"MINRES,":[67],"yet":[68],"performs":[69],"comparable":[71,79],"amount":[72],"work":[74],"per":[75],"iteration":[76],"has":[78],"storage":[80],"requirements.":[81]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-20T08:49:12.498775","created_date":"2025-10-10T00:00:00"}