О рекуррентно-матричной форме метода оптимального исключения
- Авторы: Жданов А.И.1, Яблокова Л.В.1
-
Учреждения:
- Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет)
- Выпуск: Том 8, № 1 (2009)
- Страницы: 154-160
- Раздел: УПРАВЛЕНИЕ, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И ИНФОРМАТИКА
- URL: https://journals.ssau.ru/vestnik/article/view/645
- DOI: https://doi.org/10.18287/2541-7533-2009-0-1(17)-154-160
- ID: 645
Цитировать
Полный текст
Аннотация
Рассматривается прямой рекуррентный метод, который является альтернативной формулировкой прямого проекционного метода решения систем линейных алгебраических уравнений, и показывается его эквивалентность методу оптимального исключения. Это позволяет рассматривать последний как прямой рекуррентный метод. Данный подход дает возможность создавать оптимальные по требуемому объему оперативной памяти машинные алгоритмы решения систем линейных алгебраических уравнений со многими правыми частями, которые особенно эффективны в алгоритмах итерационного уточнения.
Об авторах
А. И. Жданов
Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет)
Автор, ответственный за переписку.
Email: ylv@ssau.ru
Россия
Л. В. Яблокова
Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет)
Email: ylv@ssau.ru
Россия
Список литературы
- Воеводин, В. В. Численные методы алгебры (теория и алгорифмы) [Текст] / В. В. Воеводин. - М.: Наука, 1966. - 248с.
- Воеводин, В. В. Вычислительные основы линейной алгебры [Текст] / В. В. Воеводин. - М.: Наука, 1977. - 303с.
- Воеводин, В. В. Матрицы и вычисления [Текст] / В. В. Воеводин, Ю. А. Кузнецов. - М.: Наука, 1984. – 318 с.
- Беклемишев, Д.В. Дополнительные главы линейной алгебры [Текст] / Д. В. Беклемишев. - М.: Наука, 1983. – 336 с.
- Ортега, Дж. Итерационные методы решения нелинейных систем уравнений со многими неизвестными [Текст] / Дж. Ортега, В. Рейнболдт. - М.: Мир, 1975. – 558 с.
- Фаддеев, Д. К. Вычислительные основы линейной алгебры [Текст] / Д. К. Фаддеев, В. Н.Фаддеева. - М.: Физматгиз, 1960. – 656 с.
- Abaffy J., Broyden C., Spedicato E. A class of direct methods for linear equations [Текст] / J.Abaffy, C.Broyden, E.Spedicato // Numer. Math. 1984. V.45. P.361–376.
- Benzi М., Meyer C.D. A direct projection method for sparse linear systems [Текст] / М. Benzi, C. D.Meyer // SIAMJ. Sci. Comput. 1995. V.16. N.5. Р.1159–1176.
- Жданов, А. И. Прямой последовательный метод решения систем линейныx уравнений [Текст] / А. И. Жданов // Докл. РАН. – 1997. – Т.356, № 5. – С. 442 – 444.
- Малышев, А. Н. Введение в вычислительную линейную алгебру [Текст] / А. Н. Малышев. - Новосибирск: Наука, 1991. – 228 с.
- Гантмахер, Ф. Р. Теория матриц [Текст] / Ф. Р. Гантмахер. - М.: Наука, 1966. – 576 с.
Дополнительные файлы
![](/img/style/loading.gif)