{"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","is_oa":true,"landing_page_url":null,"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,"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":"Dissertation"},"type":"dissertation","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},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Blatt, Markus","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5070268641"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.75550706,"has_fulltext":true,"cited_by_count":40,"citation_normalized_percentile":{"value":0.89260239,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"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.9993000030517578,"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.9993000030517578,"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/T13862","display_name":"Soil, Finite Element Methods","score":0.993399977684021,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9821000099182129,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.6702430844306946},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6560994386672974},{"id":"https://openalex.org/keywords/discontinuous-galerkin-method","display_name":"Discontinuous Galerkin method","score":0.6484002470970154},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.5866479873657227},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.545581042766571},{"id":"https://openalex.org/keywords/stencil","display_name":"Stencil","score":0.5346488356590271},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.5180661678314209},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5061919093132019},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.49770596623420715},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4771789312362671},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.477128267288208},{"id":"https://openalex.org/keywords/elliptic-partial-differential-equation","display_name":"Elliptic partial differential equation","score":0.4544014632701874},{"id":"https://openalex.org/keywords/galerkin-method","display_name":"Galerkin method","score":0.4134477972984314},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37414467334747314},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3624245226383209},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.19705983996391296},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.18839046359062195},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12935471534729004}],"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","is_oa":true,"landing_page_url":null,"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,"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":"Dissertation"},{"id":"doi: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":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2913801611","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":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:archiv.ub.uni-heidelberg.de:10856","is_oa":true,"landing_page_url":null,"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,"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":"Dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2913801611.pdf","grobid_xml":"https://content.openalex.org/works/W2913801611.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2102635728","https://openalex.org/W2056087726","https://openalex.org/W2114821041","https://openalex.org/W1885432257","https://openalex.org/W2183283450","https://openalex.org/W2116577433","https://openalex.org/W2086501907","https://openalex.org/W2155216327","https://openalex.org/W2088959663","https://openalex.org/W87309063","https://openalex.org/W2068020911","https://openalex.org/W2025735704","https://openalex.org/W3199976834","https://openalex.org/W3109204000","https://openalex.org/W3164380484","https://openalex.org/W3208781130","https://openalex.org/W2543276709","https://openalex.org/W1551860266","https://openalex.org/W1967733979","https://openalex.org/W1538769216"],"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":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}