Computational Science

9
Iteracyjny „solver” dla

Nie mogę sobie wyobrazić, że pierwszy pomyślę o następującym problemie, więc będę zadowolony z referencji (ale zawsze doceniamy pełną, szczegółową odpowiedź): Załóżmy, że masz symetryczny dodatni określony . jest uważane za bardzo duże, więc trzymanie w pamięci jest niemożliwe. Możesz jednak...

9
Jaka jest najgorsza złożoność gradientu sprzężonego?

Pozwolić A∈Rn×nA∈Rn×nA\in \mathbb{R}^{n\times n}, symetryczny i dodatni określony. Załóżmy, że to trwammm jednostki pracy do pomnożenia wektora przez AAA. Powszechnie wiadomo, że wykonuje się algorytm CGAAA z numerem warunku κκ\kappa wymaga O(mκ−−√)O(mκ)\mathcal{O} (m\sqrt{\kappa}), jednostki...

9
Algorytm równoważenia macierzy

Pisałem przybornik systemu sterowania od zera i wyłącznie w Python3 (bezwstydna wtyczka:) harold. Na podstawie moich wcześniejszych badań zawsze narzekałem na solver Riccati care.mz powodów technicznych / nieistotnych. Dlatego piszę własny zestaw procedur. Jednej rzeczy, której nie mogę znaleźć,...

9
Czy są jakieś „lekkie” pakiety MES?

Zasadniczo FEM wydaje się problemem, który jest w zasadzie „rozwiązany”. Istnieje wiele potężnych frameworków, takich jak Trilinos, PETSc, FEniCS, Libmesh lub MOOSE. Łączy je jedno: są wyjątkowo „ciężkie”. Po pierwsze, instalacja zwykle jest bardzo bolesna. Po drugie, ich interfejs / API jest...

9
Z czego korzysta LAPACK

Procedura QR LAPACK przechowuje Q jako reflektory Householdera. Skaluje wektor odbicia pomocą , więc pierwszy element wyniku staje się , więc nie trzeba go przechowywać. I przechowuje osobny wektor , który zawiera potrzebne współczynniki skali. Zatem macierz reflektorów jest...