English
!

Архив публикаций

Тезисы

XX-ая конференция

Специфика метода гаусса и его модификаций при решении систем линейных уравнений с помощью ЭВМ

Сорокин П.Н., Ченцова Н.Н.1

НИИ Системных Исследований РАН, Россия, 117218, Москва, Нахимовский пр-т, д. 36, к. 1,Тел.: (495)4874803, E-mail: s_p_n_1974@bk.ru

1МГУ имени М.В.Ломоносова, механико-математический ф-т, каф. Вычислительной математики, Россия, Москва, Тел.: (499)1344468, E-mail: chentsova@mech.math.msu.su

1  стр. (принято к публикации)

Точное решение систем линейных уравнений по методу Гаусса может найти лишь “универсальный вычислитель”, хранящий в своей памяти одновременно весь континуум поля вещественных чисел и мгновенно выполняющий любую арифметическую операцию. Все современные ЭВМ не являются “универсальными вычислителями”, поэтому, вообще говоря, с их помощью могут быть получены лишь приближенные решения. Причин для этого много. Например, множество вещественных машинно-представимых чисел конечно, а не континуально, арифметические операции не являются ассоциативными, выполняются они за конечное время, и их результаты является приближенными. Авторы надеются на то, что введенные ранее модификации метода Гаусса (см., например, [1],[2]) при вычислении с помощью ЭВМ, вообще говоря, дают более точные приближения к решению. В своей статье авторы изучают специфику модификаций метода Гаусса с помощью ЭВМ и с помощью теорем. Авторы благодарят Коганова А.В. и Силаева Д.А. за привлечение их внимания к данной тематике и плодотворные обсуждения.

Литература

1. Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы. – М.: Наука, Главная редакция физико-математической литературы,1987.

2. Богачев К.Ю. Практикум на ЭВМ. Методы решения линейных систем и нахождение собственных значений. – М.: Издательство механико-математического факультета МГУ имени М.В.Ломоносова, 1999.



© 2004 Дизайн Лицея Информационных технологий №1533