Pytania otagowane jako sparse-matrix

Pytania związane z przechowywaniem, montażem, operacjami i innymi aspektami radzenia sobie z rzadkimi macierzami, dla których przechowywane są tylko niezerowe elementy. Pytania, które nie dotyczą bezpośrednio macierzy rzadkich, ale inne sposoby użycia rzadkości należy oznaczyć tagiem [operator-rzadki].

5
Najlepszy wybór solvera dla dużego rzadkiego symetrycznego (ale nie pozytywnie określonego) systemu
Obecnie pracuję nad rozwiązaniem bardzo dużych systemów symetrycznych (ale nie pozytywnie określonych), generowanych przez niektóre pewne algorytmy. Te macierze mają niezłą rzadkość blokową, którą można wykorzystać do rozwiązywania równoległego. Ale nie mogę zdecydować, czy powinienem zastosować podejście bezpośrednie (takie jak Multi-frontal) czy iteracyjne (wstępnie uwarunkowane GMRES lub MINRES). Wszystkie moje …
2
Jak skutecznie zaimplementować warunki brzegowe Dirichleta w globalnych macierzach sztywnych elementów skończonych
Zastanawiam się, w jaki sposób warunki brzegowe Dirichleta w globalnych macierzach rzadkich elementów skończonych są faktycznie skutecznie wdrażane. Powiedzmy na przykład, że nasza globalna macierz elementów skończonych była: K=⎡⎣⎢⎢⎢⎢⎢⎢520−102410001632−1037000203⎤⎦⎥⎥⎥⎥⎥⎥and right-hand side vectorb=⎡⎣⎢⎢⎢⎢⎢⎢b1b2b3b4b5⎤⎦⎥⎥⎥⎥⎥⎥K=[520−102410001632−1037000203]and right-hand side vectorb=[b1b2b3b4b5]K = \begin{bmatrix} 5 & 2 & 0 & -1 & 0 \\ 2 & 4 …
2
Jakie nowe struktury danych są stosowane w adaptacyjnej MES?
Wiele adaptacyjnych bibliotek MES wykorzystuje bardziej zaawansowane struktury danych siatki do obsługi dodawania / usuwania węzłów, krawędzi, trójkątów, czworościanów itp. Na przykład biblioteka p4est używa struktur danych oktree do adaptacyjnego udoskonalania siatki; często nie ma oktetów używanych do obliczeń na siatce statycznej. Jakie zmiany po stronie algebry liniowej dla adaptacyjnego …
1
Rozwiązanie systemu z aktualizacją po przekątnej małego stopnia
Załóżmy, że mam oryginalny duży, rzadki układ liniowy: . Teraz nie mam ponieważ A jest zbyt duże, aby uwzględnić czynnik lub jakikolwiek rozkład , ale zakładam, że mam rozwiązanie z rozwiązaniem iteracyjnym.ZAx0=b0ZAx0=b0A\textbf{x}_0=\textbf{b}_0ZA- 1ZA-1A^{-1}ZAZAAx0x0\textbf{x}_0 Teraz chcę zastosować małą aktualizację rangi do przekątnej A (zmień kilka wpisów po przekątnej): gdzie jest macierzą …
3
Obliczanie charakterystycznego wielomianu rzeczywistej macierzy rzadkiej
Biorąc pod uwagę ogólną macierz rzadką z m << n (korekta: ) niezerowe elementy (zwykle ). jest ogólne w tym sensie, że nie ma żadnych specyficznych właściwości (np. Dodatnia definitywność) i nie zakłada się żadnej struktury (np. Pasmowości).A∈Rn×nA∈Rn×nA \in \mathbb{R}^{n\times n}m≪n2m≪n2m \ll n^2m∈O(n)m∈O(n)m \in {\cal O}(n)AAA Jakie są dobre metody …
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.