{"id":"https://openalex.org/W2030199904","doi":"https://doi.org/10.1137/s0036142902406119","title":"Optimality of Multilevel Preconditioners for Local Mesh Refinement in Three Dimensions","display_name":"Optimality of Multilevel Preconditioners for Local Mesh Refinement in Three Dimensions","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2030199904","doi":"https://doi.org/10.1137/s0036142902406119","mag":"2030199904"},"language":"en","primary_location":{"id":"doi:10.1137/s0036142902406119","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0036142902406119","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","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/A5078880740","display_name":"Burak Aksoylu","orcid":"https://orcid.org/0000-0002-7244-3340"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Burak Aksoylu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5080980271","display_name":"Michael Holst","orcid":"https://orcid.org/0000-0002-3064-4697"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Holst","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078880740"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7024,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.92594552,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"44","issue":"3","first_page":"1005","last_page":"1025"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998000264167786,"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/T10514","display_name":"Numerical methods in engineering","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"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/T11366","display_name":"Elasticity and Material Modeling","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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.7920835018157959},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.6928048133850098},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.66639244556427},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.5664066672325134},{"id":"https://openalex.org/keywords/degrees-of-freedom","display_name":"Degrees of freedom (physics and chemistry)","score":0.4810255169868469},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.476189523935318},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.46862557530403137},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4437553286552429},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3929513394832611},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2438124120235443},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.20891577005386353},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14048126339912415},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.10513412952423096}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7920835018157959},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.6928048133850098},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.66639244556427},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5664066672325134},{"id":"https://openalex.org/C208081375","wikidata":"https://www.wikidata.org/wiki/Q274502","display_name":"Degrees of freedom (physics and chemistry)","level":2,"score":0.4810255169868469},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.476189523935318},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.46862557530403137},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4437553286552429},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3929513394832611},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2438124120235443},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.20891577005386353},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14048126339912415},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.10513412952423096},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0036142902406119","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0036142902406119","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W136882936","https://openalex.org/W138697095","https://openalex.org/W205234061","https://openalex.org/W282614906","https://openalex.org/W1498180328","https://openalex.org/W1503060705","https://openalex.org/W1523673167","https://openalex.org/W1572617741","https://openalex.org/W1576769952","https://openalex.org/W1977226182","https://openalex.org/W1988455683","https://openalex.org/W1993077381","https://openalex.org/W1997831216","https://openalex.org/W2010668310","https://openalex.org/W2018685527","https://openalex.org/W2020038074","https://openalex.org/W2044464362","https://openalex.org/W2060573511","https://openalex.org/W2072463419","https://openalex.org/W2074992689","https://openalex.org/W2086226768","https://openalex.org/W2089704477","https://openalex.org/W2093538658","https://openalex.org/W2098990162","https://openalex.org/W2113187309","https://openalex.org/W2114612290","https://openalex.org/W2150061371","https://openalex.org/W2157743882","https://openalex.org/W2163694039","https://openalex.org/W2168145059","https://openalex.org/W2911695249","https://openalex.org/W2963652100","https://openalex.org/W3147515309","https://openalex.org/W4205354563"],"related_works":["https://openalex.org/W2357336958","https://openalex.org/W4281839678","https://openalex.org/W2535797495","https://openalex.org/W152950973","https://openalex.org/W2300963337","https://openalex.org/W2283235658","https://openalex.org/W3162287216","https://openalex.org/W2108077990","https://openalex.org/W2058487055","https://openalex.org/W2025305727"],"abstract_inverted_index":{"In":[0,32],"this":[1,94,99,121],"article,":[2],"we":[3,192],"establish":[4,44,193],"optimality":[5,13,46,60,102,127,266],"of":[6,14,27,35,47,73,93,158,179,189,212,214,227,229,235,243,264,267,276,290],"the":[7,15,25,33,45,52,58,63,71,81,105,125,130,156,176,180,199,210,225,244,249,265,268,272,277,285,291],"Bramble--Pasciak--Xu":[8],"(BPX)":[9],"norm":[10,49,65],"equivalence":[11,50],"and":[12,89,115,117,136,310],"wavelet":[16],"modified":[17],"(or":[18],"stabilized)":[19],"hierarchical":[20],"basis":[21,161],"(WHB)":[22],"preconditioner":[23,247,270],"in":[24,70,284,321],"setting":[26,72,132,252],"local":[28,82,106,134],"3D":[29,107,137],"mesh":[30,292],"refinement.":[31],"analysis":[34],"WHB":[36,126,269],"methods,":[37],"a":[38,77,159,187,222,239,273,281,288],"critical":[39],"first":[40],"step":[41],"is":[42,80,96,144,163,205,219,271],"to":[43,87,97,104,119,123,133,146,171,207],"BPX":[48,64,142,246],"for":[51,62,155,217,248,319],"refinement":[53,109,139,202,251],"procedures":[54],"under":[55],"consideration.":[56],"While":[57],"available":[59],"results":[61,128],"have":[66],"been":[67],"constructed":[68],"primarily":[69],"uniformly":[74],"refined":[75,181],"meshes,":[76],"notable":[78],"exception":[79],"2D":[83,101,135],"red-green":[84,108,138],"result":[85,103,122],"due":[86],"Dahmen":[88],"Kunoth.":[90],"The":[91,141,279,299],"purpose":[92],"article":[95],"extend":[98,124],"original":[100],"procedure":[110],"introduced":[111,231],"by":[112,198,221],"Bornemann,":[113],"Erdmann,":[114],"Kornhuber,":[116],"then":[118],"use":[120],"from":[129],"quasi-uniform":[131],"scenarios.":[140],"extension":[143],"reduced":[145],"establishing":[147],"that":[148,209,233,238],"locally":[149],"enriched":[150],"finite":[151],"element":[152],"subspaces":[153],"allow":[154],"construction":[157,168],"scaled":[160],"which":[162],"formally":[164],"Riesz":[165],"stable.":[166],"This":[167],"turns":[169],"out":[170],"rest":[172],"not":[173],"only":[174],"on":[175,186],"shape":[177],"regularity":[178],"elements,":[182],"but":[183],"also":[184],"critically":[185],"number":[188,211,226],"geometrical":[190],"properties":[191],"between":[194],"neighboring":[195],"simplices":[196],"produced":[197],"Bornemann--Erdmann--Kornhuber":[200],"(BEK)":[201],"procedure.":[203],"It":[204],"possible":[206],"show":[208],"degrees":[213,228],"freedom":[215,230],"used":[216],"smoothing":[218],"bounded":[220],"constant":[223],"times":[224],"at":[232],"level":[234],"refinement,":[236],"indicating":[237],"practical,":[240],"implementable":[241],"version":[242],"resulting":[245],"BEK":[250],"has":[253],"provably":[254],"optimal":[255],"(linear)":[256],"computational":[257],"complexity":[258],"per":[259],"iteration.":[260],"An":[261],"interesting":[262],"implication":[263],"priori":[274],"H1-stability":[275],"L2-projection.":[278],"existing":[280],"posteriori":[282],"approaches":[283],"literature":[286],"dictate":[287],"reconstruction":[289],"if":[293],"such":[294],"conditions":[295],"cannot":[296],"be":[297],"satisfied.":[298],"theoretical":[300],"framework":[301],"employed":[302],"supports":[303],"arbitrary":[304],"spatial":[305],"dimension":[306],"$d":[307],"\\geq":[308],"1$":[309],"requires":[311],"no":[312],"coefficient":[313],"smoothness":[314],"assumptions":[315],"beyond":[316],"those":[317],"required":[318],"well-posedness":[320],"H1.":[322]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
