Justification of the saturation assumption

The saturation assumption is widely used in computational science and engineering, usually without any rigorous theoretical justification and even despite of counterexamples for some coarse meshes known in the mathematical literature. On the other hand, there is overwhelming numerical evidence at le...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Carstensen, Carsten (VerfasserIn) , Gallistl, Dietmar (VerfasserIn) , Gedicke, Joscha (VerfasserIn)
Dokumenttyp: Article (Journal)
Sprache:Englisch
Veröffentlicht: 2016
In: Numerische Mathematik
Year: 2015, Jahrgang: 134, Heft: 1, Pages: 1-25
ISSN:0945-3245
DOI:10.1007/s00211-015-0769-7
Online-Zugang:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1007/s00211-015-0769-7
Volltext
Verfasserangaben:C. Carstensen, D. Gallistl and J. Gedicke

MARC

LEADER 00000caa a2200000 c 4500
001 1696822351
003 DE-627
005 20220818061219.0
007 cr uuu---uuuuu
008 200429r20162015xx |||||o 00| ||eng c
024 7 |a 10.1007/s00211-015-0769-7  |2 doi 
035 |a (DE-627)1696822351 
035 |a (DE-599)KXP1696822351 
035 |a (OCoLC)1341317362 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 27  |2 sdnb 
100 1 |a Carstensen, Carsten  |d 1962-  |e VerfasserIn  |0 (DE-588)134213866  |0 (DE-627)563005955  |0 (DE-576)300380585  |4 aut 
245 1 0 |a Justification of the saturation assumption  |c C. Carstensen, D. Gallistl and J. Gedicke 
264 1 |c 2016 
300 |a 25 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Published 28 October 2015 
500 |a Gesehen am 29.04.2020 
520 |a The saturation assumption is widely used in computational science and engineering, usually without any rigorous theoretical justification and even despite of counterexamples for some coarse meshes known in the mathematical literature. On the other hand, there is overwhelming numerical evidence at least in an asymptotic regime for the validity of the saturation. In particular, the strong saturation assumption holds for all triangulations with more than one degree of freedom. The weak saturation test (WS) is only required for zero or one degree of freedom and gives a definite outcome with O(1) operations. The only counterexamples known so far are regular n-polygons. The paper also discusses a generalization to linear elliptic second-order PDEs with small convection to prove that saturation is somehow generic and fails only in very particular situations characterised by (WS). 
534 |c 2015 
700 1 |a Gallistl, Dietmar  |e VerfasserIn  |0 (DE-588)1053944802  |0 (DE-627)79082356X  |0 (DE-576)40989236X  |4 aut 
700 1 |a Gedicke, Joscha  |e VerfasserIn  |0 (DE-588)1044097981  |0 (DE-627)771541503  |0 (DE-576)396713068  |4 aut 
773 0 8 |i Enthalten in  |t Numerische Mathematik  |d Berlin : Springer, 1959  |g 134(2016), 1, Seite 1-25  |h Online-Ressource  |w (DE-627)225690438  |w (DE-600)1364300-9  |w (DE-576)074528831  |x 0945-3245  |7 nnas  |a Justification of the saturation assumption 
773 1 8 |g volume:134  |g year:2016  |g number:1  |g pages:1-25  |g extent:25  |a Justification of the saturation assumption 
856 4 0 |u https://doi.org/10.1007/s00211-015-0769-7  |x Verlag  |x Resolving-System  |z lizenzpflichtig  |3 Volltext 
951 |a AR 
992 |a 20200429 
993 |a Article 
994 |a 2016 
998 |g 1044097981  |a Gedicke, Joscha  |m 1044097981:Gedicke, Joscha  |d 700000  |d 708000  |e 700000PG1044097981  |e 708000PG1044097981  |k 0/700000/  |k 1/700000/708000/  |p 3  |y j 
999 |a KXP-PPN1696822351  |e 3642472230 
BIB |a Y 
SER |a journal 
JSO |a {"person":[{"role":"aut","display":"Carstensen, Carsten","roleDisplay":"VerfasserIn","given":"Carsten","family":"Carstensen"},{"display":"Gallistl, Dietmar","roleDisplay":"VerfasserIn","role":"aut","family":"Gallistl","given":"Dietmar"},{"family":"Gedicke","given":"Joscha","display":"Gedicke, Joscha","roleDisplay":"VerfasserIn","role":"aut"}],"title":[{"title":"Justification of the saturation assumption","title_sort":"Justification of the saturation assumption"}],"note":["Published 28 October 2015","Gesehen am 29.04.2020"],"type":{"bibl":"article-journal","media":"Online-Ressource"},"recId":"1696822351","language":["eng"],"name":{"displayForm":["C. Carstensen, D. Gallistl and J. Gedicke"]},"origin":[{"dateIssuedKey":"2016","dateIssuedDisp":"2016"}],"id":{"doi":["10.1007/s00211-015-0769-7"],"eki":["1696822351"]},"physDesc":[{"extent":"25 S."}],"relHost":[{"physDesc":[{"extent":"Online-Ressource"}],"id":{"issn":["0945-3245"],"eki":["225690438"],"zdb":["1364300-9"]},"origin":[{"publisherPlace":"Berlin ; Heidelberg ; Berlin ; Heidelberg [u.a.]","publisher":"Springer ; Springer","dateIssuedKey":"1959","dateIssuedDisp":"1959-"}],"part":{"year":"2016","pages":"1-25","issue":"1","text":"134(2016), 1, Seite 1-25","volume":"134","extent":"25"},"pubHistory":["1.1959 -"],"recId":"225690438","language":["eng"],"type":{"bibl":"periodical","media":"Online-Ressource"},"note":["Gesehen am 06.05.2022"],"disp":"Justification of the saturation assumptionNumerische Mathematik","title":[{"title_sort":"Numerische Mathematik","title":"Numerische Mathematik"}]}]} 
SRT |a CARSTENSENJUSTIFICAT2016