Методы решения систем с разреженными матрицами. Теория графов. Глушакова Т.Н - 35 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

35
Лабораторный практикум
Общие требования:
1) теоретические основы;
2) текст программы;
3) вывод на печать исходных данных и результата (в неупакованном виде).
1. Способы представления и хранения РМ:
1) РСФ (№ 1, 6, 8(а,б), 10, 52(а,б), 55, 69, 70);
2) РСтФ (№ 1, 6, 8(а,б), 10, 52(а,б), 55, 69, 70);
3) РСФД (№ 7, 8(б), 10, 55);
4) РСФБД (№ 7, 8(б), 10, 55);
5) ПСХ (№ 7, 8(б), 10, 55);
6) ДСХ (№ 7, 8(а,б), 10, 55).
2. Операции над РМ:
1) сложение РМ (№ 20, 62);
2) умножение РМ на РВ (№ 22, 66);
3) умножение РМ на заполненный вектор (№ 23, 67);
4) умножение РМ (№ 24, 68);
5) транспонирование РМ (№ 1, 6, 8(а,б), 10, 52(а,б), 55, 69, 70).
3. Метод Гаусса для РМ (№ 29, 69, 70).
4. Способы уменьшения заполнения в методах Гаусса и Холецкого:
1) алгоритм Катхилл-Макки (№ 29, 69, 70);
2) алгоритм уменьшения профиля РМ (№ 29, 69, 70);
3) алгоритм минимальной степени (№ 29, 69, 70);
4) алгоритм метода вложенных сечений (№ 29, 69, 70);
5) алгоритм метода параллельных сечений (№ 29, 69, 70):
а) упрощенный вариант,
б) стандартный вариант.
Список сокращений:
1. РМ – разреженная матрица
2. РСФ – разреженный строчный формат
3. РСтФ – разреженный столбцовый формат
4. РСФБД – строчное представление диагонали и верхнего (нижнего) тре-
угольника
5. РСФД – выделение диагональных элементов матрицы A в отдельный мас-
сив АD
6. ДСХ – диагональная схема хранения ленточных матриц
7. ПСХ – профильная схема хранения ленточных матриц
8. РЦС – разреженный целый список 
                                          35

                            Лабораторный практикум
         Общие требования:
     1) теоретические основы;
     2) текст программы;
     3) вывод на печать исходных данных и результата (в неупакованном виде).
     1. Способы представления и хранения РМ:
          1) РСФ (№ 1, 6, 8(а,б), 10, 52(а,б), 55, 69, 70);
          2) РСтФ (№ 1, 6, 8(а,б), 10, 52(а,б), 55, 69, 70);
          3) РСФД (№ 7, 8(б), 10, 55);
          4) РСФБД (№ 7, 8(б), 10, 55);
          5) ПСХ (№ 7, 8(б), 10, 55);
          6) ДСХ (№ 7, 8(а,б), 10, 55).
     2. Операции над РМ:
          1) сложение РМ (№ 20, 62);
          2) умножение РМ на РВ (№ 22, 66);
          3) умножение РМ на заполненный вектор (№ 23, 67);
          4) умножение РМ (№ 24, 68);
          5) транспонирование РМ (№ 1, 6, 8(а,б), 10, 52(а,б), 55, 69, 70).
     3. Метод Гаусса для РМ (№ 29, 69, 70).
     4. Способы уменьшения заполнения в методах Гаусса и Холецкого:
          1) алгоритм Катхилл-Макки (№ 29, 69, 70);
          2) алгоритм уменьшения профиля РМ (№ 29, 69, 70);
          3) алгоритм минимальной степени (№ 29, 69, 70);
          4) алгоритм метода вложенных сечений (№ 29, 69, 70);
          5) алгоритм метода параллельных сечений (№ 29, 69, 70):
              а) упрощенный вариант,
              б) стандартный вариант.

                               Список сокращений:
1.    РМ – разреженная матрица
2.    РСФ – разреженный строчный формат
3.    РСтФ – разреженный столбцовый формат
4.    РСФБД – строчное представление диагонали и верхнего (нижнего) тре-
      угольника
5.    РСФД – выделение диагональных элементов матрицы A в отдельный мас-
      сив АD
6.    ДСХ – диагональная схема хранения ленточных матриц
7.    ПСХ – профильная схема хранения ленточных матриц
8.    РЦС – разреженный целый список

Страницы