Stan CFL w nieciągłych schematach Galerkina


9

Wdrożyłem nieciągły schemat ADER-Galerkina do rozwiązywania liniowych systemów praw zachowania tego typu tU+ZAxU+byU=0i zauważył, że warunek CFL jest bardzo restrykcyjny. W bibliografii górna granica kroku czasuΔthre(2)N.+1)λmzax można znaleźć gdzie h to rozmiar komórki, re to liczba wymiarów i N. jest maksymalnym stopniem wielomianów.

Czy jest jakiś sposób na obejście tego problemu? Pracowałem z programami WENO-ADER Finite Volume, a ograniczenia CFL były znacznie łagodniejsze. Na przykład, dla schematu 5-go rzędu, CFL poniżej 0,04 musi być narzucony przy użyciu DG, podczas gdy CFL = 0,4 może być nadal stosowany w schemacie WENO-ADER FV.

Dlaczego warto stosować schematy DG zamiast ADER-FV, na przykład w obliczeniach aeronautycznych (zlinearyzowane równania Eulera) lub podobnych zastosowaniach (dynamika gazu, płytka woda, magnetohydrodynamika)? Czy całkowity koszt obliczeniowy programu jest podobny do kosztu ADER-FV, pomimo znacznie krótszego czasu?

Myśli i sugestie na ten temat są mile widziane.

Odpowiedzi:


6

Ograniczające CFL schematów DG zazwyczaj wynika z połączenia wysokiej dokładności rzędu i zwartej matrycy (patrz na przykład ten odnośnik ). CFL zależy od ograniczenia formy wariacyjnej pod względemL.2)norma rozwiązania, która zależy od pochodnej i śladów wielomianów. Granice dla każdej z tych wielkości (stosując nierówności braci Bernsteina lub Markowa i nierówności śladowe dyskretne) dają stałe, które zależą odwrotnieh i kwadratowo na zamówienie N., co daje ogólną CFL wynoszącą O(h/N.2)).

Do Twojej wiadomości - widziałem CFL, o którym wspominałeś wcześniej, ale nie pamiętam, gdzie to udowodniono. Chciałbym wiedzieć, jak unikają kwadratowej zależnościN. w ich granicach.

Różnice skończone i schematy WENO (jak również metody elementów skończonych oparte na splajnie B na siatkach okresowych) mają luźniejsze warunki CFL, ponieważ stałe w analogicznych granicach rosną wolniej w N.. Dzieje się tak, ponieważ rozmiar szablonu ma tendencję do zwiększania się wraz z kolejnościąN., co zmniejsza niektóre z tych problemów.

Metody DG są droższe, ale łatwo radzą sobie z nieustrukturyzowanymi siatkami i można je skutecznie wdrożyć. Istnieją wersje WENO wyższego rzędu (lub podobne rekonstrukcje) dla nieustrukturyzowanych siatek, chociaż mogą one powodować dodatkowe komplikacje matematyczne lub implementacyjne.


Bardzo dziękuję za szczegółową odpowiedź, Jesse, zapewniła mi szersze spojrzenie na tę kwestię. W moich próbach numerycznych z DG-ADER zauważyłem, że podczas korzystania ze strukturalnych siatek czworobocznych (o dowolnym kształcie czworoboku, na przykład kwadratów, trapezoidów lub równoległoboków ...), rozwiązanie numeryczne nie jest oscylacyjne i zbieżne z dokładnym rozwiązaniem jednak podczas przechodzenia do siatek niestrukturalnych pojawiają się oscylacje, nawet dla siatek quasi-strukturalnych, powstałe w wyniku losowego przemieszczania węzłów siatki strukturalnej na niewielką odległość. Czy to jest oczekiwane zachowanie?
Adr

1
@Adrian - Oscylacje pojawiają się dość często po odejściu od jednolitych siatek. Po użyciu ogólnych siatek nie jest już wcale jasne, co dokładnie rozumiesz przez rozmiar siatkih. Może to być średnica komórki, długość najkrótszej krawędzi, pierwiastek kwadratowy obszaru (w 2d) lub dowolny inny sposób definiowania „rozmiaru oczek”.
Wolfgang Bangerth,

Dziękuję za wyjaśnienia Wolfgang. Dotychczas ustawiałemhjako długość najkrótszej krawędzi. Ale w każdym razie, nawet zmniejszając liczbę CFL o jeden rząd wielkości lub więcej z przepisanej CFL, podanej przez wzór, nadal jest oscylacyjna.
Adr
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.