О рекуррентно-матричной форме метода оптимального исключения

Обложка

Цитировать

Полный текст

Аннотация

Рассматривается прямой рекуррентный метод, который является альтернативной формулировкой прямого проекционного метода решения систем линейных алгебраических уравнений, и показывается его эквивалентность методу оптимального исключения. Это позволяет рассматривать последний как прямой рекуррентный метод. Данный подход дает возможность создавать оптимальные по требуемому объему оперативной памяти машинные алгоритмы решения систем линейных алгебраических уравнений со многими правыми частями, которые особенно эффективны в алгоритмах итерационного уточнения.

Об авторах

А. И. Жданов

Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет)

Автор, ответственный за переписку.
Email: ylv@ssau.ru
Россия

Л. В. Яблокова

Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет)

Email: ylv@ssau.ru
Россия

Список литературы

  1. Воеводин, В. В. Численные методы алгебры (теория и алгорифмы) [Текст] / В. В. Воеводин. - М.: Наука, 1966. - 248с.
  2. Воеводин, В. В. Вычислительные основы линейной алгебры [Текст] / В. В. Воеводин. - М.: Наука, 1977. - 303с.
  3. Воеводин, В. В. Матрицы и вычисления [Текст] / В. В. Воеводин, Ю. А. Кузнецов. - М.: Наука, 1984. – 318 с.
  4. Беклемишев, Д.В. Дополнительные главы линейной алгебры [Текст] / Д. В. Беклемишев. - М.: Наука, 1983. – 336 с.
  5. Ортега, Дж. Итерационные методы решения нелинейных систем уравнений со многими неизвестными [Текст] / Дж. Ортега, В. Рейнболдт. - М.: Мир, 1975. – 558 с.
  6. Фаддеев, Д. К. Вычислительные основы линейной алгебры [Текст] / Д. К. Фаддеев, В. Н.Фаддеева. - М.: Физматгиз, 1960. – 656 с.
  7. 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.
  8. 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.
  9. Жданов, А. И. Прямой последовательный метод решения систем линейныx уравнений [Текст] / А. И. Жданов // Докл. РАН. – 1997. – Т.356, № 5. – С. 442 – 444.
  10. Малышев, А. Н. Введение в вычислительную линейную алгебру [Текст] / А. Н. Малышев. - Новосибирск: Наука, 1991. – 228 с.
  11. Гантмахер, Ф. Р. Теория матриц [Текст] / Ф. Р. Гантмахер. - М.: Наука, 1966. – 576 с.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML

© Вестник СГАУ, 2015

Данный сайт использует cookie-файлы

Продолжая использовать наш сайт, вы даете согласие на обработку файлов cookie, которые обеспечивают правильную работу сайта.

О куки-файлах