 |
|
|
 
|
|
Алгоритм для решения системы линейных уравнений 
| Dark Elf |
|
|||
 Опытный  Профиль Группа: Участник Сообщений: 576 Регистрация: 26.12.2003 Где: Брисбен Репутация: 1 Всего: 10 |
Добрый день всем!
Подскажите пожалуйста алгоритм для решения произвольной системы линейных уравнений. Мне очень понравился метод Зейделя но он не всегода сходится. |
|||
|
||||
Дата 27.7.2005, 14:59 (
Загрузка ...
| maxim1000 |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
гаусс... решает все, что решается
 P.S. http://forum.vingrad.ru/index.php?showtopic=37776 (вот только не знаю, как дать ссылку на конкретное сообщение...) Это сообщение отредактировал(а) maxim1000 - 27.7.2005, 15:09 -------------------- qqq |
|||
|
||||
| Ignat |
|
|||
 Флудератор Профиль Группа: Экс. модератор Сообщений: 4030 Регистрация: 19.4.2004 Где: غيليندزيك مدينة Репутация: нет Всего: 73 |
Нажимаешь на линк с надписью Дата в посте и копируешь ссылку. Добавлено @ 15:27 Для того поста http://forum.vingrad.ru/index.php?showtopi...ndpost&p=285720 -------------------- Теперь при чем :P |
|||
|
||||
| Dark Elf |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 576 Регистрация: 26.12.2003 Где: Брисбен Репутация: 1 Всего: 10 |
Спасибо вам обоим, буду разбираться с Гауссом
Кстати а схемой Горнера можно решить сабж? |
|||
|
||||
| esperant0 |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
1) Метод Гауса не подходит для больших систем уравнений в следствии накопления ошибки.
2) Существует трансофрмация метода зайделя, которая всегда сходиться. В любом случае если вы решаете большие системы, метод гауса скорей всего не уместен -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| Earnest |
|
|||
 Эксперт Профиль Группа: Экс. модератор Сообщений: 5962 Регистрация: 17.6.2005 Где: Рязань Репутация: 7 Всего: 183 |
Это метод вычисления значения полинома с помощью вложенных умножений, вычислитильно более эффективный, чем в лоб. -------------------- ... |
|||
|
||||
| Dark Elf |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 576 Регистрация: 26.12.2003 Где: Брисбен Репутация: 1 Всего: 10 |
Спасибо за ответ. А можно с этого места поподробней? |
|||
|
||||
| sergejzr |
|
|||
 Un salsero  Профиль Группа: Админ Сообщений: 13285 Регистрация: 10.2.2004 Где: Германия г .Ганновер Репутация: 4 Всего: 360 |
Иплементриуйте дроби |
|||
|
||||
| esperant0 |
|
||||||||
|
Опытный Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
Если подумать над вашим предложением то, оно не подходит для больщих систем. Если вы сомневаетесь, то попытайтесь оценить размер дробей. Добавлено @ 11:02
Можно. Теорема: Если сисема АХ=б нормальна, то процесс Зайделя для эквивалентной ей системы (*) всегда сходиться. Теорема: А'Аx=A'b нормальная система. где А' -транспонированая матрица А Посмотрите в книге Демидовича Марона: Основы Выч. Мат. или поищите в инете. с уважением. -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
||||||||
|
|||||||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0506 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |