URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Эстербю О., Златев 3. Прямые методы для разреженных матриц: Пер. с англ.
Id: 2616
 
299 руб.

Прямые методы для разреженных матриц: Пер. с англ.

1987. 120 с. Мягкая обложка. Букинист. Состояние: 4. .

 Аннотация

Небольшая книга датских специалистов, отражающая опыт разработки программ для разреженных несимметричных систем. Авторы сосредоточили внимание на «скандинавском» варианте решения задачи, подробно обсуждают возможности его применения. Много внимания уделено деталям разреженной технологии — динамическим структурам хранения, организации выбора главного элемента. Для математиков-прикладников, для разработчиков программ, для сту-дентов и аспирантов университетов.


 ОГЛАВЛЕНИЕ

Предисловие переводчика.................. 5

Предисловие....................... 7

Глава 1. Введение...................... 10

1.1. Гауссово исключение................ 10

1.2. Разреженные матрицы................ 13

1.3. Тестовые матрицы................. 14

1.4. Пример..................... 19

1.5. Содержание глва 2---5................ 19

Глава 2. Методы хранения................. 21

2.1. Требования к входной информации........... 21

2.2. Переупорядочение структуры............. 22

2.3. Процесс исключения................ 28

2.4. Хранение заполнения................ 31

2.5. Сборка мусора.................. 35

2.6. О хранении матрицы................ 38

2.7. Классификация задач................ 39

2.8. Сравнение упорядоченных и связных списков 42

Глава 3. Стратегия выбора главного элемента......... 45

3.1. Для чего переставлять строки и столбцы?........ 45

3.2. Стратегия Марковица................ 46

3.3. Обобщенная стратегия Марковица (GMS)........ 47

3.4. Улучшенная обобщенная стратегия Марковица (IGMS)... 50

3.5. Реализация стратегии выбора............. 56

3.6. Другие стратегии.................. 58

Глава 4. Интерационное уточнение.............. 60

4.1. Сходимость итерационного уточнения......... 60

4.2. Барьер..................... 62

4.3. Сравнение требований к памяти........... 63

4.4. Время счета................... 67

4.5. Выбор барьера и коэффициента устойчивости...... 70

4.6. Когда и как пользоваться итерационным уточнением... 73

4.7. Итерационное уточнение и задачи наименьших квадратов.. 75

4.8. Оценка числа обусловленности........... 79

4.9. Робастность и надежность.............. 79

4.10. Заключительные замечания об итерационном уточнении и барьерах.................... 82

Глава 5. Другие прямые методы................

5.1. Линейные задачи метода наименьших квадратов.....

5.2. Общий k-шаговый прямой метод............

5.3. Специальные случаи общего метода..........

5.4. Обобщенное итерационное уточнение..........

5.5. Ортогональные преобразования............

5.6. Стратегия выбора главного элемента..........

5.7. Двухшаговый метод, основанный на ортогональных преобразованиях....................

5.8. Численные результаты...............

Приложение: программы, упоминаемые в тексте.........

Список обозначений...................

Литература г......................

 
© URSS 2016.

Информация о Продавце