Pytania otagowane jako preconditioning

Odpowiedzi na pytania dotyczące projektowania i wdrażania kondycjonerów wstępnych do rozwiązywania układów liniowych.

3
Jakich wskazówek powinienem użyć, szukając dobrych metod przygotowania do określonego problemu?
W przypadku rozwiązania dużych układów liniowych metodami iteracyjnymi często interesujące jest wprowadzenie wstępnego kondycjonowania, np. Zamiast tego rozwiąż , gdzie jest tutaj stosowane do lewego wstępnego kondycjonowania układu . Zazwyczaj powinniśmy mieć ten i zapewnić podstawę (znacznie bardziej) wydajnego rozwiązania lub zmniejszenia zasobów obliczeniowych (np. Pamięci) w porównaniu z rozwiązaniem …
2
Czy jest jakiś sposób na „podwójne przygotowanie wstępne”
Pytanie: Załóżmy, że masz dwa różne (uwzględnione) warunki wstępne dla symetrycznej dodatniej macierzy : i gdzie odwrotność czynników wynosi łatwy do zastosowania.ZAZAAA ≈ BT.bZA≈bT.bA \approx B^TBA ≈ CT.do,ZA≈doT.do,A \approx C^TC,B , BT., C., C.T.b,bT.,do,doT.B, B^T, C, C^T Gdy jest to możliwe, aby wykorzystać informacje z zarówno i do budowania lepszego …
1
Czy są jakieś wielopoziomowe implementacje ILU oparte na odwrotnych źródłach?
Jestem pod wielkim wrażeniem seryjnej wydajności wielopoziomowych odwracalnych warunków wstępnych ILU , szczególnie w przypadku heterogenicznego Helmholtza , ale jestem zaskoczony, że nie mogłem znaleźć żadnych implementacji typu open source. W szczególności ILUPACK udostępnia naukowo pliki binarne, ale nie wydaje się, aby publikowali swój kod źródłowy. Czy tak naprawdę nikt …
2
Których warunków wstępnych (i solvera) w PETSc dla nieokreślonych systemów symetrycznych należy użyć?
Mój system to symetryczny problem FE z mnożnikami lagrange (np. Nieściśliwy przepływ Stokesa): (ABBTC)(ABTBC)\begin{pmatrix}A & B^T \\ B & C\end{pmatrix} gdzie jest typowym przypadkiem (upewniłem się nawet, że równania są ponumerowane, aby mnożniki Lagrange'a pojawiały się na końcu). System jest dość duży (+ 100 tys. Linii).C=0C=0C = 0 Po przeczytaniu …
2
Wydajny warunek wstępny dla Augmented Lagrangian
Chcę rozwiązać nieliniowy problem z nieliniowymi ograniczeniami równości i używam rozszerzonego Lagrangiana z terminem regularnej kary, który, jak wiadomo, psuje liczbę warunków moich zlinearyzowanych układów (przy każdej iteracji Newtona) . Im dłuższy okres kary, tym gorszy numer warunku. Czy ktoś znałby skuteczny sposób na pozbycie się tego złego uwarunkowania w …
2
Czy istnieją wstępne warunki wstępne dla metod wolnych od matrycy?
Metody Jakuba bez Newtona-Kryłowa (JFNK) i ogólnie metody Kryłowa mogą być bardzo przydatne, ponieważ nie wymagają jawnego przechowywania lub budowy matrycy, a jedynie wyniki produktów macierz-wektor. Jeśli faktycznie tworzysz rzadki system, istnieje dla ciebie wiele warunków wstępnych. Co jest dostępne dla prawdziwych metod bez macierzy? Googling pojawia się kilka odniesień …
1
Wytyczne dla zagnieżdżonych warunków wstępnych
Rozważ sytuację, w której chcesz rozwiązać układ liniowy przy użyciu wstępnie kondycjonowanej metody Krylova, ale zastosowanie samego wstępnego kondycjonera obejmuje rozwiązanie układu pomocniczego, co odbywa się za pomocą innej wstępnie kondycjonowanej metody Kryłowa. Z jednej strony możesz uruchomić wewnętrzne rozwiązanie, aby uzyskać zbieżność na każdym etapie zewnętrznego rozwiązania. Z drugiej …
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.