Название: Численное решение больших разреженных систем уравнений
Автор: Джордж А., Лю Дж.
Издательство: Мир
Год: 1984
Формат: djvu
Страниц: 334
Размер: 3?6 Мб
Язык: русский

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