{"id":"https://openalex.org/W2074453589","doi":"https://doi.org/10.1002/(sici)1099-1506(199709/10)4:5<369::aid-nla105>3.0.co;2-a","title":"A nearly optimal preconditioning based on recursive red-black orderings","display_name":"A nearly optimal preconditioning based on recursive red-black orderings","publication_year":1997,"publication_date":"1997-09-01","ids":{"openalex":"https://openalex.org/W2074453589","doi":"https://doi.org/10.1002/(sici)1099-1506(199709/10)4:5<369::aid-nla105>3.0.co;2-a","mag":"2074453589"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1099-1506(199709/10)4:5<369::aid-nla105>3.0.co;2-a","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1099-1506(199709/10)4:5<369::aid-nla105>3.0.co;2-a","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Numerical Linear Algebra with 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/A5057146535","display_name":"Yvan Notay","orcid":"https://orcid.org/0000-0001-7176-4890"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Yvan Notay","raw_affiliation_strings":["Service de Me\u0301trologie Nucle\u0301aire, Universite\u0301 Libre de Bruxelles (C.P. 165), 50, Av. F.D. Roosevelt, B-1050 Brussels, Belgium","Service de M\u00e9trologie Nucl\u00e9aire, Universit\u00e9 Libre de Bruxelles (C.P. 165), 50, Av. F.D. Roosevelt, B\u20101050 Brussels, Belgium"],"affiliations":[{"raw_affiliation_string":"Service de Me\u0301trologie Nucle\u0301aire, Universite\u0301 Libre de Bruxelles (C.P. 165), 50, Av. F.D. Roosevelt, B-1050 Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Service de M\u00e9trologie Nucl\u00e9aire, Universit\u00e9 Libre de Bruxelles (C.P. 165), 50, Av. F.D. Roosevelt, B\u20101050 Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061326479","display_name":"Zakaria Ould Amar","orcid":null},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Zakaria Ould Amar","raw_affiliation_strings":["Service de Me\u0301trologie Nucle\u0301aire, Universite\u0301 Libre de Bruxelles (C.P. 165), 50, Av. F.D. Roosevelt, B-1050 Brussels, Belgium","Service de M\u00e9trologie Nucl\u00e9aire, Universit\u00e9 Libre de Bruxelles (C.P. 165), 50, Av. F.D. Roosevelt, B\u20101050 Brussels, Belgium"],"affiliations":[{"raw_affiliation_string":"Service de Me\u0301trologie Nucle\u0301aire, Universite\u0301 Libre de Bruxelles (C.P. 165), 50, Av. F.D. Roosevelt, B-1050 Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Service de M\u00e9trologie Nucl\u00e9aire, Universit\u00e9 Libre de Bruxelles (C.P. 165), 50, Av. F.D. Roosevelt, B\u20101050 Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057146535"],"corresponding_institution_ids":["https://openalex.org/I132053463"],"apc_list":{"value":4430,"currency":"USD","value_usd":4430},"apc_paid":null,"fwci":2.5858,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.89557717,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"4","issue":"5","first_page":"369","last_page":"391"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9988999962806702,"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.9988999962806702,"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.9943000078201294,"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"}},{"id":"https://openalex.org/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.9674999713897705,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/mathematics","display_name":"Mathematics","score":0.8636442422866821},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4310761094093323},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.38977766036987305},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33956068754196167}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8636442422866821},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4310761094093323},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38977766036987305},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33956068754196167}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/(sici)1099-1506(199709/10)4:5<369::aid-nla105>3.0.co;2-a","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1099-1506(199709/10)4:5<369::aid-nla105>3.0.co;2-a","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Numerical Linear Algebra with Applications","raw_type":"journal-article"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/65880","is_oa":false,"landing_page_url":"https://dipot.ulb.ac.be/dspace/bitstream/2013/65880/3/65880.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Numerical linear algebra with applications, 4","raw_type":"info:ulb-repo/semantics/openurl/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320327234","display_name":"Services F\u00e9d\u00e9raux des Affaires Scientifiques, Techniques et Culturelles","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W35026418","https://openalex.org/W119544868","https://openalex.org/W145846859","https://openalex.org/W1493981498","https://openalex.org/W1500921805","https://openalex.org/W1546004968","https://openalex.org/W1559203263","https://openalex.org/W1972927314","https://openalex.org/W1980406247","https://openalex.org/W2002761284","https://openalex.org/W2009334753","https://openalex.org/W2009441498","https://openalex.org/W2025026607","https://openalex.org/W2036740458","https://openalex.org/W2042979738","https://openalex.org/W2048559463","https://openalex.org/W2058661903","https://openalex.org/W2066610136","https://openalex.org/W2074190947","https://openalex.org/W2154590891","https://openalex.org/W2164663320","https://openalex.org/W2168503170","https://openalex.org/W2224141144","https://openalex.org/W2798484686","https://openalex.org/W3147515309","https://openalex.org/W3150437274","https://openalex.org/W6630553934","https://openalex.org/W6682848092"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Considering":[0,67],"matrices":[1],"obtained":[2],"by":[3,21,26,84,112],"the":[4,50,58,79,89,103,108,140,149,157,160,163],"application":[5],"of":[6,49,92,142,159,165],"a":[7,11,17,35,42,62],"five-point":[8],"stencil":[9],"on":[10],"2D":[12],"rectangular":[13],"grid,":[14],"we":[15,76],"analyse":[16],"preconditioning":[18],"method":[19,161],"introduced":[20],"Axelsson":[22],"and":[23,25,28,100,137,162],"Eijkhout,":[24],"Brand":[27],"Heinemann.":[29],"In":[30],"this":[31],"method,":[32],"one":[33],"performs":[34],"(modified)":[36],"incomplete":[37],"factorization":[38],"with":[39,73],"respect":[40],"to":[41,121],"so-called":[43],"\u2018repeated\u2019":[44],"or":[45],"\u2018recursive\u2019":[46],"red\u2013black":[47],"ordering":[48],"unknowns":[51,60,93],"while":[52],"fill-in":[53],"is":[54,82,88,110,134],"accepted":[55],"provided":[56],"that":[57,78,102],"red":[59],"in":[61,139,148],"same":[63],"level":[64],"remain":[65],"uncoupled.":[66],"discrete":[68],"second":[69],"order":[70],"elliptic":[71],"PDEs":[72],"isotropic":[74],"coefficients,":[75],"show":[77],"condition":[80,115],"number":[81,91,116],"bounded":[83,111],"\ud835\udcaa(n)":[85],"where":[86],"n":[87],"total":[90,104],"(\u00bd":[94],"log2(\u221a(5)":[95],"\u2212":[96],"1)":[97],"=":[98],"0.153),":[99],"thus,":[101],"arithmetic":[105],"work":[106],"for":[107,129],"solution":[109],"\ud835\udcaa(n1.077).":[113],"Our":[114],"estimate,":[117],"which":[118],"turns":[119],"out":[120],"be":[122],"better":[123],"than":[124],"standard":[125],"\ud835\udcaa(log2":[126],"n)":[127],"estimates":[128],"any":[130],"realistic":[131],"problem":[132],"size,":[133],"purely":[135],"algebraic":[136],"holds":[138],"presence":[141],"Neumann":[143],"boundary":[144],"conditions":[145],"and/or":[146],"discontinuities":[147],"PDE":[150],"coefficients.":[151],"Numerical":[152],"tests":[153],"are":[154],"reported,":[155],"displaying":[156],"efficiency":[158],"relevance":[164],"our":[166],"analysis.":[167],"\u00a9":[168],"1997":[169],"John":[170],"Wiley":[171],"&":[172],"Sons,":[173],"Ltd.":[174]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}