КнигоПровод.Ru28.03.2024

/Наука и Техника/Математика

Разреженные матрицы — Тьюарсон Р.
Разреженные матрицы
Тьюарсон Р.
год издания — 1977, кол-во страниц — 191, язык — русский, тип обложки — бумажн., масса книги — 160 гр., издательство — Мир
КНИГА СНЯТА С ПРОДАЖИ
Сохранность книги — хорошая

MATHEMATICS IN SCIENCE AND ENGINEERING, V. 99
EDITED BY RICHARD BELLMAN
Department of Applied Mathematics and Statistics
State University of New York
Stony Brook, New York


SPARSE MATRICES
Reginald P. Tewarson

ACADEMIC PRESS 1973

Пер. с англ. Э. М. Пейсаховича

Формат 84x108 1/32. Бумага типографская №3
ключевые слова — разреженн, матриц, вычислител, алгебр, операц, исключен, гаусс, элиминатив, графов, btf, bbtf, краут, дулитл, холецк, банахевич, гаусса-жордан, ортогонализац, грама-шмидт, триангуляриз, хаусхолдер, гивенс, хессенберг, бифакториз

Первая в мировой литературе книга, специально посвящённая разреженным матрицам, — матрицам с большим числом нулевых элементов. В ней в доступной форме излагается техника применения разреженных матриц в широких классах задач, использующих вычислительные методы линейной алгебры и математического программирования. Учёт разреженности матриц позволяет экономить время решения на электронных вычислительных машинах, увеличить размерность задач.

Книга будет полезна математикам-вычислителям, специалистам по прикладной математике и исследованию операций, а также инженерам различных специальностей.

ОГЛАВЛЕНИЕ

Предисловие редактора перевода5
Предисловие9
 
Глава 1. Предварительные сведения15
 
1.1. Введение15
1.2. Разреженные матрицы15
1.3. Упакованная форма хранения16
1.4. Масштабирование26
1.5. Библиография и комментарии27
 
Глава 2. Метод исключения Гаусса30
 
2.1. Введение30
2.2. Основной метод30
2.3. Выбор главного элемента и ошибки округления34
2.4. Элиминативная форма обратной матрицы36
2.5. Минимизация общего числа ненулевых элементов в EFI38
2.6. Хранение и использование элиминативной формы обратной матрицы47
2.7. Библиография и комментарии49
 
Глава 3. Дополнительные методы минимизации памяти для хранения EFI51
 
3.1. Введение51
3.2. Методы, основанные на априорных перестановках столбцов51
3.3. Формы, подходящие для гауссова исключения59
3.4. Матрицы и графы61
3.5. Диагональная блочная форма66
3.6. Треугольная блочная форма71
3.7. Треугольная ленточная форма83
3.8. Ленточная форма90
3.9. Другие подходящие формы100
3.10. Обратные матрицы для BTF и BBTF106
3.11. Библиография и комментарии107
 
Глава 4. Прямое треугольное разложение108
 
4.1. Введение108
4.2. Метод Краута109
4.3. Минимизация заполнения для метода Краута113
4.4. Метод Дулитла (Блэка)116
4.5. Метод Холецкого (квадратных корней, Банахевича)117
4.6. Подходящие формы для треугольного разложения120
4.7. Библиография и комментарии121
 
Глава. 5. Исключение Гаусса-Жордана122
 
5.1. Введение122
5.2. Основной метод122
5.3. Связь между формами PFI и EFI124
5.4. Минимизация общего числа ненулевых элементов в форме PFI128
5.5. Подходящие формы для метода GJE133
5.6. Библиография и комментарии134
 
Глава 6. Методы ортогонализации135
 
6.1. Введение135
6.2. Метод Грама-Шмидта135
6.3. Минимизация ненулевых элементов в методе RGS137
6.4. Метод триангуляризации Хаусхолдера142
6.5. Сопоставление заполнений в методах RGS и HT147
6.6. Метод Якоби148
6.7. Библиография и комментарии151
 
Глава 7. Собственные значения и собственные векторы152
 
7.1. Введение152
7.2. Метод Гивенса153
7.3. Метод Хаусхолдера157
7.4. Приведение к форме Хессенберга159
7.5. Собственные векторы163
7.6. Библиография и комментарии163
 
Глава 8. Изменение базиса и разные вопросы164
 
8.1. Введение164
8.2. Изменение обратной матрицы A-1 при изменениях в столбце матрицы A164
8.3. Метод разбиения Крона169
8.4. Бифакторизация170
8.5. Библиография и комментарии171
 
Список литературы173
Предметный указатель185

Книги на ту же тему

  1. Прикладные итерационные методы, Хейгеман Л., Янг Д., 1986
  2. Технология разреженных матриц, Писсанецки С., 1988
  3. Итерационные методы для разреженных линейных систем: Учебное пособие. — В 2-х томах. Том 1, Саад Ю., 2013
  4. Численное решение больших разреженных систем уравнений, Джордж А., Лю Д., 1984
  5. Прямые методы для разреженных матриц, Эстербю О., Златев З., 1987
  6. Итерационные методы решения нелинейных систем уравнений со многими неизвестными, Ортега Д., Рейнболдт В., 1975
  7. Матричный анализ, Хорн Р., Джонсон Ч., 1989
  8. Теория матриц. — 3-е изд., Гантмахер Ф. Р., 1967
  9. Численные методы для симметричных линейных систем: Прямые методы, Икрамов Х. Д., 1988
  10. Численное решение систем линейных алгебраических уравнений, Форсайт Д., Моулер К., 1969
  11. Матрицы и вычисления, Воеводин В. В., Кузнецов Ю. А., 1984
  12. Вычислительная линейная алгебра. Теория и приложения, Деммель Д., 2001
  13. Численные методы для научных работников и инженеров, Хемминг Р. В., 1968
  14. Вычислительные методы решения прикладных граничных задач, На Ц., 1982
  15. Введение в численные методы решения дифференциальных уравнений, Ортега Д., Пул У., 1986
  16. Вычислительные методы в физике, Поттер Д., 1975
  17. Введение в метод конечных элементов, Норри Д., де Фриз Ж., 1981
  18. Введение в алгебру. Часть II. Линейная алгебра: Учебник для вузов. — 3-е изд., Кострикин А. И., 2004
  19. Основы линейной алгебры. — 3-е изд., перераб., Мальцев А. И., 1970

© 1913—2013 КнигоПровод.Ruhttp://knigoprovod.ru