Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > Алгоритм для решения системы линейных уравнений

Автор: Dark Elf 27.7.2005, 14:59

Добрый день всем! Подскажите пожалуйста алгоритм для решения произвольной системы линейных уравнений. Мне очень понравился метод Зейделя но он не всегода сходится.

Автор: maxim1000 27.7.2005, 15:09

гаусс... решает все, что решается P.S. http://forum.vingrad.ru/index.php?showtopic=37776 (вот только не знаю, как дать ссылку на конкретное сообщение...)

Автор: Ignat 27.7.2005, 15:26

Цитата(maxim1000 @ 27.7.2005, 16:09) вот только не знаю, как дать ссылку на конкретное сообщение... Нажимаешь на линк с надписью Дата в посте и копируешь ссылку. Добавлено @ 15:27 Для того поста http://forum.vingrad.ru/index.php?showtopic=37776&view=findpost&p=285720

Автор: Dark Elf 27.7.2005, 15:50

Спасибо вам обоим, буду разбираться с Гауссом Кстати а схемой Горнера можно решить сабж?

Автор: esperant0 28.7.2005, 13:45

1) Метод Гауса не подходит для больших систем уравнений в следствии накопления ошибки. 2) Существует трансофрмация метода зайделя, которая всегда сходиться. В любом случае если вы решаете большие системы, метод гауса скорей всего не уместен

Автор: Earnest 28.7.2005, 13:58

Цитата(Dark @ 27.7.2005, 15:50) Кстати а схемой Горнера можно решить сабж? Асхема Горнера, по-моему из другой оперы... Это метод вычисления значения полинома с помощью вложенных умножений, вычислитильно более эффективный, чем в лоб.

Автор: Dark Elf 28.7.2005, 14:05

Цитата(esperant0 @ 28.7.2005, 13:45) Существует трансофрмация метода зайделя, которая всегда сходиться. Спасибо за ответ. А можно с этого места поподробней?

Автор: sergejzr 28.7.2005, 23:36

Цитата(esperant0 @ 28.7.2005, 12:45) Метод Гауса не подходит для больших систем уравнений в следствии накопления ошибки. Иплементриуйте дроби

Автор: esperant0 29.7.2005, 10:58

Цитата(sergej @ 28.7.2005, 23:36) Цитата(esperant0 @ 28.7.2005, 12:45) Метод Гауса не подходит для больших систем уравнений в следствии накопления ошибки. Иплементриуйте дроби Если подумать над вашим предложением то, оно не подходит для больщих систем. Если вы сомневаетесь, то попытайтесь оценить размер дробей. Добавлено @ 11:02 Цитата(Dark @ 28.7.2005, 14:05) Цитата(esperant0 @ 28.7.2005, 13:45) Существует трансофрмация метода зайделя, которая всегда сходиться. Спасибо за ответ. А можно с этого места поподробней? Можно. Теорема: Если сисема АХ=б нормальна, то процесс Зайделя для эквивалентной ей системы (*) всегда сходиться. Теорема: А'Аx=A'b нормальная система. где А' -транспонированая матрица А Посмотрите в книге Демидовича Марона: Основы Выч. Мат. или поищите в инете. с уважением.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)