jakiś egzamin od prowadzącego lab

Modelowanie zagadnień technicznych.

Zaliczenie. Wariant 1

1    ^Podać algorytm blokowania rejestrów wykorzystując schemat 2x2 w zadaniu mnożenia macierzy przez macierz. Uzasadnić, że blokowanie rejestrów podnosi wydajność w stosunku do algorytmu naiwnego Podać schemat pakowania danych dla oznaczonego algorytmu

2    Czym jest faktoryzacja macierzy? Podać algorytm blokowej metody Choleskiego dla rozwiązywania układów równań liniowych algebraicznych z macierzą gęstą. Dla czego dzielimy macierz na bloki?

3    Dla czego wykonujemy uporządkowanie równań w macierzach rzadkich? Jakie potraktowanie mają wierzchołki grafu przyległości oraz krawędzi? Struktura rzadkiej symetrycznej macierzy jest przedstawiona grafem spójności, podanym na rysunku Dla podanej macierzy odnaleźć tablicę permutacji przy zastosowaniu uporządkowania metodą włożonych przekrojów Węzeł 1 użyć jako wierzchołek peryferyjny Dla odnalezienia struktury sfaktoryzowanej macierzy zastosować faktoryzację symboliczną na podstawie twierdzenia D J Rosę Przedstawić tę macierz razem z zapełnieniami w formacie skompresowanym przy umieszczeniu wiersz po wierszu.

Na podanym grafie na podstawie twierdzenia D J. Rosę wyeliminować wierzchołek

Sprawdzić wynik metodą looking left.

(9    s

m

/

0 36 y 0 -6    5

3    0    0    17

^0    6-3    4

4