{"id":"https://openalex.org/W1984354517","doi":"https://doi.org/10.1002/(sici)1099-1506(199809/10)5:5<441::aid-nla147>3.0.co;2-j","title":"Optimal v-cycle algebraic multilevel preconditioning","display_name":"Optimal v-cycle algebraic multilevel preconditioning","publication_year":1998,"publication_date":"1998-09-01","ids":{"openalex":"https://openalex.org/W1984354517","doi":"https://doi.org/10.1002/(sici)1099-1506(199809/10)5:5<441::aid-nla147>3.0.co;2-j","mag":"1984354517"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1099-1506(199809/10)5:5<441::aid-nla147>3.0.co;2-j","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1099-1506(199809/10)5:5<441::aid-nla147>3.0.co;2-j","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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"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":3.5591,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.92450204,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"5","issue":"5","first_page":"441","last_page":"459"},"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9965000152587891,"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"}},{"id":"https://openalex.org/T11416","display_name":"Numerical methods for differential equations","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8211888074874878},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5892395377159119},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3605548143386841},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.16293379664421082},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13255873322486877}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8211888074874878},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5892395377159119},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3605548143386841},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.16293379664421082},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13255873322486877}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/(sici)1099-1506(199809/10)5:5<441::aid-nla147>3.0.co;2-j","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1099-1506(199809/10)5:5<441::aid-nla147>3.0.co;2-j","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:CiteSeerX.psu:10.1.1.43.8279","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.8279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cerfacs.fr/~douglas/mgnet/papers/Notay/amg-vcycle.ps.gz","raw_type":"text"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/65883","is_oa":false,"landing_page_url":"https://dipot.ulb.ac.be/dspace/bitstream/2013/65883/3/65883.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, 5","raw_type":"info:ulb-repo/semantics/openurl/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W88931730","https://openalex.org/W119544868","https://openalex.org/W124100455","https://openalex.org/W1493981498","https://openalex.org/W1513033553","https://openalex.org/W1524826225","https://openalex.org/W1538769216","https://openalex.org/W1546004968","https://openalex.org/W1572639095","https://openalex.org/W1575701986","https://openalex.org/W1972927314","https://openalex.org/W1998461805","https://openalex.org/W2000374859","https://openalex.org/W2009250131","https://openalex.org/W2009334753","https://openalex.org/W2009441498","https://openalex.org/W2016886601","https://openalex.org/W2018685527","https://openalex.org/W2025026607","https://openalex.org/W2032641095","https://openalex.org/W2033008168","https://openalex.org/W2033340616","https://openalex.org/W2040165403","https://openalex.org/W2042979738","https://openalex.org/W2065867295","https://openalex.org/W2066610136","https://openalex.org/W2070968038","https://openalex.org/W2073529350","https://openalex.org/W2102369828","https://openalex.org/W2118781359","https://openalex.org/W2127981460","https://openalex.org/W2163694039","https://openalex.org/W2164663320","https://openalex.org/W2172093368","https://openalex.org/W2798484686","https://openalex.org/W3147515309","https://openalex.org/W3150437274","https://openalex.org/W4230055019","https://openalex.org/W4285719527","https://openalex.org/W6603601640","https://openalex.org/W6604778453","https://openalex.org/W6605097651","https://openalex.org/W6630658938","https://openalex.org/W6634399055","https://openalex.org/W6658816097","https://openalex.org/W6775446044","https://openalex.org/W6820518297","https://openalex.org/W7035986051"],"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/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"We":[0],"consider":[1],"algebraic":[2],"multilevel":[3],"preconditioning":[4],"methods":[5],"based":[6],"on":[7,54,107,141],"the":[8,22,55,76,81,91,94,108,118,125,129,135,149,157,161,166,174,181],"recursive":[9,60],"use":[10,61],"of":[11,83,128,156,168],"a":[12,28,63,87],"2":[13,15],"\u00d7":[14],"block":[16],"incomplete":[17],"factorization":[18],"procedure":[19,89],"in":[20,62,97,165],"which":[21],"Schur":[23],"complement":[24],"is":[25,33,104,152],"approximated":[26],"by":[27],"coarse":[29,182],"grid":[30],"matrix.":[31],"As":[32],"well":[34],"known,":[35],"for":[36,46,117],"discrete":[37],"second-order":[38],"elliptic":[39],"PDEs,":[40],"optimal":[41,72,114],"convergence":[42,115,132],"properties":[43,116],"are":[44,177],"proved":[45],"such":[47],"basic":[48],"two-level":[49,158],"schemes":[50],"under":[51,120],"mild":[52],"assumptions":[53],"PDE":[56],"coefficients,":[57],"but":[58],"their":[59],"simple":[64],"V-cycle":[65,119],"algorithm":[66],"does":[67],"not":[68,105,178],"generally":[69],"lead":[70],"to":[71,124,154],"order":[73],"convergence.":[74],"In":[75],"present":[77],"paper,":[78],"we":[79],"analyse":[80],"combination":[82],"these":[84],"techniques":[85],"with":[86,180],"smoothing":[88,103],"much":[90],"same":[92],"as":[93],"one":[95],"used":[96],"standard":[98],"multigrid":[99,131],"algorithms,":[100],"except":[101],"that":[102,148,155],"required":[106],"finest":[109],"grid.":[110,183],"Theoretical":[111],"results":[112],"prove":[113],"an":[121],"assumption":[122],"similar":[123],"\u2018approximation":[126],"property\u2019":[127],"classical":[130],"theory.":[133],"On":[134],"other":[136],"hand,":[137],"numerical":[138],"experiments":[139],"made":[140],"both":[142],"2D":[143],"and":[144,170],"3D":[145],"problems":[146],"show":[147],"condition":[150],"number":[151],"close":[153],"method.":[159],"Further,":[160],"method":[162],"appears":[163],"robust":[164],"presence":[167],"discontinuity":[169],"anisotropy,":[171],"even":[172],"when":[173],"material":[175],"interfaces":[176],"aligned":[179],"Copyright":[184],"\u00a9":[185],"1999":[186],"John":[187],"Wiley":[188],"&":[189],"Sons,":[190],"Ltd.":[191]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}