Rozważmy, że masz problem z nieskończoną przestrzenią w przestrzeni Hilberta lub Banacha (pomyśl o PDE lub problemie optymalizacji w takiej przestrzeni) i masz algorytm, który słabo zbiega się z rozwiązaniem. Jeśli dyskretyzujesz problem i zastosujesz odpowiedni dyskretny algorytm do problemu, wówczas słaba zbieżność to zbieżność w każdej współrzędnej, a zatem również silna. Moje pytanie brzmi:
Czy ten rodzaj silnej zbieżności odczuwa lub wygląda inaczej niż zbieżność uzyskana ze starej dobrej zwykłej silnej zbieżności oryginalnego nieskończonego algorytmu?
Lub bardziej konkretnie:
Jakie złe zachowanie może się zdarzyć przy użyciu „dyskretnej metody słabej konwergencji”?
Ja sam zwykle nie jestem do końca szczęśliwy, kiedy mogę jedynie wykazać słabą zbieżność, ale do tej pory nie mogłem zaobserwować jakiegoś problemu z rezultatem metod, nawet jeśli przeskalowałem problem dyskretnych problemów do wyższych wymiarów.
Zauważ, że nie interesuje mnie problem „pierwsza dyskretyzacja niż optymalizacja” vs. dla którego algorytm został zaprojektowany.
Aktualizacja: Jako konkretny przykład rozważ problem optymalizacji ze zmienną w i rozwiązanie jej za pomocą czegoś takiego jak (inercyjny) podział do przodu do tyłu lub inna metoda, dla której znana jest tylko słaba zbieżność w . W przypadku dyskretyzowanego problemu możesz użyć tej samej metody, a przy prawidłowej dyskretyzacji otrzymujesz ten sam algorytm, jeśli dyskretyzujesz go bezpośrednio. Co może pójść nie tak, gdy zwiększysz dokładność dyskretyzacji?
źródło
Odpowiedzi:
Prawdą jest, że słaba konwergencja jest najważniejsza w limicie kontinuum jakoh → 0 (np. nie będąc w stanie zaobserwować żadnego współczynnika konwergencji). Przynajmniej w przestrzeniach Hilberta jest również ściśle związany z niejednorodnością limitu, a zatem tylko zbieżnością podrzędną (np. Gdzie można na przemian zbliżać się do różnych punktów granicznych, ponownie niszcząc stawki), i trudno jest oddzielić wpływ dwa na konwergencji.
Szczególnie w przypadku słabej konwergencji wL.2) , masz również fakt, że zbieżność nie musi być punktowa i można to zaobserwować w (wystarczająco drobnej) dyskretyzacji. Oto przykład z sekwencji minimalizatorów{uε}ε > 0 który zbiega się jak ε → 0 do
Zjawisko to znane jest jako „drżenie” w aproksymacji problemów sterowania uderzeniem huku dla równań różniczkowych (tj. Problemów z ograniczeniami pola, w których rozwiązanie prawie wszędzie osiąga dolną lub górną granicę).
(Ten konkretny przykład pochodzi z naszej pracy na temat sterowania układami eliptycznymi metodą Multi-bang , Ann. Henri Poincaré (C) 2014, 1109-1130, Uwaga 4.2.)
źródło
Pytanie, które zadajesz, często nie ma większego znaczenia praktycznego, ponieważ słaba zbieżność w jednej normie może oznaczać silną zbieżność w innej normie dla tej samej sekwencji rozwiązań.
Aby dać jeden przykład, załóżmy, że rozwiązujemy równanie Laplace'a z wystarczająco gładką prawą stroną na wypukłej domenie wielokątnej ze standardowymi elementami skończonymi. Następnie rozwiązanieu jest w H.2) , ale oczywiście rozwiązanie elementu skończonego uh jest tylko w H.1 . Wiemy touh→ u mocno w obu L.2) i H.1 normuje jako maksymalny rozmiar siatki h → 0 ponieważ mamy szacunkowe błędy a priori ∥ u -uh∥L.2)≤ Ch2) i .∥ u -uh∥H.1≤ Ch
Ale oczywiście nie możemy spodziewać się, że mocno w ponieważ są tylko w . Ale możemy mieć słabo w (tak naprawdę myślę, że tak jest). Oznaczałoby to prawdopodobnie stwierdzenie takie jakuh→ u H.2) uh H.1 uh⇀ u H.2)
Chodzi o to, że kwestia zbieżności słabej vs silnej jest zazwyczaj pytaniem o to, na jaką normę się patrzy, a nie właściwością sekwencji rozwiązań uzyskanych z metody.
źródło