{"id":"https://openalex.org/W2913801611","doi":"https://doi.org/10.11588/heidok.00010856","title":"A Parallel Algebraic Multigrid Method for Elliptic Problems with Highly Discontinuous Coefficients","display_name":"A Parallel Algebraic Multigrid Method for Elliptic Problems with Highly Discontinuous Coefficients","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2913801611","doi":"https://doi.org/10.11588/heidok.00010856","mag":"2913801611"},"language":"en","primary_location":{"id":"pmh:oai:archiv.ub.uni-heidelberg.de:10856","doi":null,"is_oa":true,"landing_page_url":"http://archiv.ub.uni-heidelberg.de/volltextserver/10856/1/master_new.pdf","pdf_url":"http://archiv.ub.uni-heidelberg.de/volltextserver/10856/1/master_new.pdf","source":{"id":"https://openalex.org/S4306402333","display_name":"heiDOK (Heidelberg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I223822909","host_organization_name":"Heidelberg University","host_organization_lineage":["https://openalex.org/I223822909"],"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":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://archiv.ub.uni-heidelberg.de/volltextserver/10856/1/master_new.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070268641","display_name":"Markus Blatt","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Blatt, Markus","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5070268641"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":39,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.7710000276565552,"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.7710000276565552,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.186599999666214,"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/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":0.027899999171495438,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/discontinuous-coefficients","display_name":"discontinuous coefficients","score":0.7379999756813049},{"id":"https://openalex.org/keywords/highly-oscillating-coefficients","display_name":"highly oscillating coefficients","score":0.8610000014305115},{"id":"https://openalex.org/keywords/elliptic-equations","display_name":"elliptic equations","score":0.7919999957084656},{"id":"https://openalex.org/keywords/diffusion-problems","display_name":"diffusion problems","score":0.5770000219345093},{"id":"https://openalex.org/keywords/semi-coarsening","display_name":"semi-coarsening","score":0.9399999976158142},{"id":"https://openalex.org/keywords/anisotropic-diffusion","display_name":"anisotropic diffusion","score":0.9340000152587891},{"id":"https://openalex.org/keywords/systems-of-partial-differential-equations","display_name":"systems of partial differential equations","score":0.8429999947547913},{"id":"https://openalex.org/keywords/block-preconditioning","display_name":"block preconditioners","score":0.4909999966621399},{"id":"https://openalex.org/keywords/discontinuous-galerkin-method","display_name":"discontinuous Galerkin method","score":0.843999981880188},{"id":"https://openalex.org/keywords/iterative-solvers","display_name":"iterative solvers","score":0.746999979019165},{"id":"https://openalex.org/keywords/data-decomposition","display_name":"data decomposition","score":0.7730000019073486},{"id":"https://openalex.org/keywords/consistency-models","display_name":"consistency models","score":0.8009999990463257},{"id":"https://openalex.org/keywords/memory-usage","display_name":"memory usage","score":0.3630000054836273}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.6702430844306946},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6560994386672974},{"id":"https://openalex.org/C92244383","wikidata":"https://www.wikidata.org/wiki/Q428273","display_name":"Discontinuous Galerkin method","level":3,"score":0.6484002470970154},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.5866479873657227},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.545581042766571},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.5346488356590271},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.5180661678314209},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5061919093132019},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.49770596623420715},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4771789312362671},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.477128267288208},{"id":"https://openalex.org/C54067925","wikidata":"https://www.wikidata.org/wiki/Q3607962","display_name":"Elliptic partial differential equation","level":3,"score":0.4544014632701874},{"id":"https://openalex.org/C186899397","wikidata":"https://www.wikidata.org/wiki/Q1491980","display_name":"Galerkin method","level":3,"score":0.4134477972984314},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37414467334747314},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3624245226383209},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.19705983996391296},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.18839046359062195},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12935471534729004},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:archiv.ub.uni-heidelberg.de:10856","doi":null,"is_oa":true,"landing_page_url":"http://archiv.ub.uni-heidelberg.de/volltextserver/10856/1/master_new.pdf","pdf_url":"http://archiv.ub.uni-heidelberg.de/volltextserver/10856/1/master_new.pdf","source":{"id":"https://openalex.org/S4306402333","display_name":"heiDOK (Heidelberg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I223822909","host_organization_name":"Heidelberg University","host_organization_lineage":["https://openalex.org/I223822909"],"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":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"doi:10.11588/heidok.00010856","doi":"https://doi.org/10.11588/heidok.00010856","is_oa":true,"landing_page_url":"https://doi.org/10.11588/heidok.00010856","pdf_url":null,"source":{"id":"https://openalex.org/S7407051545","display_name":"University Library Heidelberg","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2913801611","doi":null,"is_oa":false,"landing_page_url":"http://www.ub.uni-heidelberg.de/archiv/10856","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:archiv.ub.uni-heidelberg.de:10856","doi":null,"is_oa":true,"landing_page_url":"http://archiv.ub.uni-heidelberg.de/volltextserver/10856/1/master_new.pdf","pdf_url":"http://archiv.ub.uni-heidelberg.de/volltextserver/10856/1/master_new.pdf","source":{"id":"https://openalex.org/S4306402333","display_name":"heiDOK (Heidelberg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I223822909","host_organization_name":"Heidelberg University","host_organization_lineage":["https://openalex.org/I223822909"],"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":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2913801611.pdf","grobid_xml":"https://content.openalex.org/works/W2913801611.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2143131337","https://openalex.org/W2596221718","https://openalex.org/W2945154147"],"related_works":["https://openalex.org/W2467162849","https://openalex.org/W7096382561","https://openalex.org/W2114821041","https://openalex.org/W2040298463","https://openalex.org/W3109204000","https://openalex.org/W3021580541","https://openalex.org/W7103313090","https://openalex.org/W1943706221","https://openalex.org/W2167512083","https://openalex.org/W3194640573"],"abstract_inverted_index":{"The":[0,48,67,252],"aim":[1],"of":[2,8,23,27,56,74,81,163,173,178,187,225,238,265,297,355],"this":[3],"thesis":[4],"is":[5,34,50,99,206,255,331,344],"the":[6,21,54,79,82,106,130,135,139,144,174,188,195,204,210,223,226,236,244,248,259,263,294,325,328,335,348,352,356,364,377,381],"development":[7],"a":[9,71,88,157,280,307],"parallel":[10],"algebraic":[11,319],"multigrid":[12,320],"method":[13,49,264],"suitable":[14,35],"for":[15,53,77,95,110,126,150,310],"solving":[16],"linear":[17,227,240,336,367],"systems":[18,26,177,228],"arising":[19],"from":[20,36,138,230,334],"discretization":[22],"scalar":[24],"and":[25,44,62,115,119,142,198,267,313,340,370],"partial":[28,179],"differential":[29,180],"equations.":[30],"Among":[31],"others":[32],"it":[33,133,212,315],"conforming":[37],"finite":[38,41,117],"element":[39],"methods,":[40,43],"volume":[42],"discontinuous":[45],"Galerkin":[46,232],"methods.":[47,169],"especially":[51],"tailored":[52],"solution":[55,224],"diffusion":[57,65,112],"problems":[58],"with":[59,113,167,247,301],"highly":[60],"oscillating":[61],"discon-":[63],"tinuous":[64],"coefficients.":[66],"presented":[68],"approach":[69,309,324],"uses":[70,87],"new":[72],"strength":[73],"connection":[75],"measure":[76],"guiding":[78],"construction":[80],"coarse":[83,250],"level":[84],"matrices.":[85],"It":[86,98,343],"heuristic":[89],"greedy":[90],"aggregation":[91,291],"algorithm":[92,292],"that":[93],"allows":[94],"aggressive":[96],"coarsening.":[97],"able":[100],"to":[101,122,156,176,209,216,271,278,316,346,379],"detect":[102],"weak":[103],"connections":[104],"in":[105,351],"matrix":[107,197],"graph":[108],"even":[109,125,149],"anisotropic":[111],"bi-":[114],"trilinear":[116],"elements":[118],"thus":[120,143],"leads":[121,155],"semi-":[123],"coarsening":[124,254],"these":[127],"cases.":[128],"At":[129],"same":[131],"time":[132],"keeps":[134],"stencil":[136],"size":[137],"finer":[140],"levels":[141],"total":[145],"operator":[146],"complexity":[147],"low":[148,159],"three":[151],"dimensional":[152],"problems.":[153],"This":[154],"very":[158],"memory":[160,354],"consump-":[161],"tion":[162],"our":[164,290,318,323,360],"solver":[165,175,383],"compared":[166],"other":[168],"We":[170],"develop":[171],"extensions":[172],"equation":[181],"by":[182,194,257],"using":[183,258,289],"special":[184],"blocking":[185,205],"approaches":[186],"unknowns.":[189],"These":[190],"blockings":[191],"are":[192,286],"emulated":[193],"underlying":[196],"vector":[199],"data":[200,329,341,349,371],"struc-":[201],"tures.":[202],"As":[203],"already":[207],"available":[208],"compiler,":[211],"can":[213,373],"be":[214,374],"exploited":[215],"produce":[217],"automatically":[218],"more":[219],"efficient":[220,365],"code.":[221],"For":[222,262],"stemming":[229],"Discontinuous":[231],"discretizations,":[233],"we":[234,269,305],"employ":[235],"subspace":[237],"continuous":[239],"basis":[241],"function":[242],"as":[243,276],"space":[245],"associated":[246,300],"first":[249],"level.":[251],"further":[253],"done":[256],"above":[260],"algorithm.":[261],"Baumann":[266],"Oden":[268],"need":[270,378],"use":[272,314],"overlapping":[273],"Schwarz":[274],"methods":[275],"smoothers":[277],"get":[279],"convergent":[281],"method.":[282,321],"Their":[283],"local":[284,353],"subspaces":[285],"con-":[287],"structed":[288],"on":[293],"blocks":[295],"consisting":[296],"all":[298],"unknowns":[299],"each":[302],"element.":[303],"Finally":[304],"present":[306],"parallelisation":[308],"iterative":[311],"solvers":[312,339,369],"parallelise":[317],"In":[322],"information":[326],"about":[327],"decomposition":[330],"kept":[332],"apart":[333],"al-":[337],"gebra":[338],"structures.":[342],"used":[345],"keep":[347],"stored":[350],"process":[357],"consistent.":[358],"Using":[359],"proposed":[361],"consistency":[362],"model,":[363],"sequential":[366],"algebra":[368],"structures":[372],"reused":[375],"without":[376],"rewrite":[380],"actual":[382],"algorithms.":[384]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":6}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2019-02-21T00:00:00"}