{"id":"https://openalex.org/W1987470495","doi":"https://doi.org/10.1137/120878148","title":"Optimal Solvers for Fourth-Order PDEs Discretized on Unstructured Grids","display_name":"Optimal Solvers for Fourth-Order PDEs Discretized on Unstructured Grids","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W1987470495","doi":"https://doi.org/10.1137/120878148","mag":"1987470495"},"language":"en","primary_location":{"id":"doi:10.1137/120878148","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120878148","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/A5108046738","display_name":"Shuo Zhang","orcid":"https://orcid.org/0000-0001-5490-5401"},"institutions":[{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuo Zhang","raw_affiliation_strings":["CAS - Academy of Mathematics and System Sciences"],"affiliations":[{"raw_affiliation_string":"CAS - Academy of Mathematics and System Sciences","institution_ids":["https://openalex.org/I4210120485"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014166483","display_name":"Jinchao Xu","orcid":"https://orcid.org/0000-0002-1530-6913"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jinchao Xu","raw_affiliation_strings":["Mathematics"],"affiliations":[{"raw_affiliation_string":"Mathematics","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108046738"],"corresponding_institution_ids":["https://openalex.org/I4210120485"],"apc_list":null,"apc_paid":null,"fwci":4.8269,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.94696715,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"52","issue":"1","first_page":"282","last_page":"307"},"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.9998999834060669,"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.9998999834060669,"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.9990000128746033,"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/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/discretization","display_name":"Discretization","score":0.8254977464675903},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.76569002866745},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.6630828380584717},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.6235591173171997},{"id":"https://openalex.org/keywords/sobolev-space","display_name":"Sobolev space","score":0.5579302310943604},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.5361236333847046},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5267552733421326},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.5220620036125183},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4877474904060364},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.42366665601730347},{"id":"https://openalex.org/keywords/boundary-value-problem","display_name":"Boundary value problem","score":0.42027169466018677},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3186070919036865},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.301243394613266},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.2994912266731262}],"concepts":[{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.8254977464675903},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.76569002866745},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.6630828380584717},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.6235591173171997},{"id":"https://openalex.org/C99730327","wikidata":"https://www.wikidata.org/wiki/Q1501536","display_name":"Sobolev space","level":2,"score":0.5579302310943604},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.5361236333847046},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5267552733421326},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5220620036125183},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4877474904060364},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.42366665601730347},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.42027169466018677},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3186070919036865},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.301243394613266},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.2994912266731262},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/120878148","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120878148","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.754.109","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.754.109","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1203.0632.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1548892666","https://openalex.org/W1585767079","https://openalex.org/W1968373396","https://openalex.org/W1986125829","https://openalex.org/W1989201563","https://openalex.org/W1996575604","https://openalex.org/W1998855908","https://openalex.org/W2002410282","https://openalex.org/W2003764670","https://openalex.org/W2005047411","https://openalex.org/W2017085690","https://openalex.org/W2024362124","https://openalex.org/W2025095941","https://openalex.org/W2031827243","https://openalex.org/W2038026052","https://openalex.org/W2042248875","https://openalex.org/W2046130209","https://openalex.org/W2051185579","https://openalex.org/W2055529081","https://openalex.org/W2063483315","https://openalex.org/W2066060458","https://openalex.org/W2067071412","https://openalex.org/W2075536798","https://openalex.org/W2078167885","https://openalex.org/W2080576154","https://openalex.org/W2092902737","https://openalex.org/W2093122790","https://openalex.org/W2142304406","https://openalex.org/W2157794520","https://openalex.org/W2462560261","https://openalex.org/W2478857688","https://openalex.org/W2587075603"],"related_works":["https://openalex.org/W2155025153","https://openalex.org/W4253880741","https://openalex.org/W2361205607","https://openalex.org/W4235544854","https://openalex.org/W2573021234","https://openalex.org/W2106610492","https://openalex.org/W2171218546","https://openalex.org/W2901773673","https://openalex.org/W2133366228","https://openalex.org/W2543276709"],"abstract_inverted_index":{"This":[0],"paper":[1,81],"provides":[2,144],"a":[3,66,83,115,123,195],"class":[4],"of":[5,19,61,95,118,131,160,169,206,217,228],"optimal":[6,112,145,177,180,197],"algorithms":[7],"for":[8,68,88,147,189,199,225],"the":[9,20,42,59,62,69,73,119,132,148,158,161,167,175,200,215,226,238,242],"linear":[10,63],"algebraic":[11,186],"systems":[12],"arising":[13],"from":[14],"direct":[15,149],"finite":[16,85,150],"element":[17,86,151],"discretization":[18,117,125],"fourth-order":[21,89,120,202],"equation":[22],"with":[23,48,56],"different":[24],"boundary":[25,216],"conditions":[26],"on":[27,91,214],"any":[28],"polygonal":[29,218],"domains":[30,219],"that":[31,82,135,157],"are":[32,39,51,220,233],"partitioned":[33],"by":[34],"unstructured":[35,93],"grids.":[36],"Several":[37],"preconditioners":[38,50,113,146,162],"presented,":[40],"and":[41,210,223],"preconditioned":[43],"conjugate":[44],"gradient":[45],"methods":[46],"applied":[47],"these":[49,111,229],"proved":[52,78],"to":[53,58,128,166,194,236],"converge":[54],"uniformly":[55],"respect":[57],"size":[60,96],"systems.":[64],"As":[65],"result,":[67],"first":[70],"time":[71],"in":[72,79,109,241],"literature,":[74],"it":[75,142],"is":[76,114,136,154],"rigorously":[77],"this":[80],"discretized":[84],"system":[87],"PDEs":[90],"an":[92,129],"grid":[94],"$N$":[97],"can":[98,163],"be":[99,164],"solved":[100],"within":[101],"${\\mathcal":[102],"O}(N\\log":[103],"N)$":[104],"operations.":[105],"One":[106],"main":[107],"ingredient":[108],"constructing":[110],"mixed-form":[116,124],"problem.":[121,152],"Such":[122],"often":[126],"leads":[127],"approximation":[130],"original":[133],"solution":[134,168],"either":[137],"suboptimal":[138],"or":[139,178,185],"divergent,":[140],"but":[141],"nevertheless":[143],"It":[153],"further":[155],"shown":[156],"implementation":[159],"reduced":[165],"several":[170],"discrete":[171,201],"Poisson":[172,190],"equations.":[173],"Consequently,":[174],"existing":[176],"nearly":[179,196],"solver,":[181],"such":[182],"as":[183],"geometric":[184],"multigrid":[187],"methods,":[188],"equations":[191],"will":[192],"lead":[193],"solver":[198],"system.":[203],"A":[204],"number":[205],"nonstandard":[207],"Sobolev":[208],"spaces":[209],"their":[211],"discretizations":[212],"defined":[213],"carefully":[221],"studied":[222],"used":[224],"analysis":[227],"preconditioners.":[230],"Numerical":[231],"examples":[232],"also":[234],"provided":[235],"confirm":[237],"theory":[239],"developed":[240],"paper.":[243]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}