|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergei Katkovsky 2:5020/400 07 Jun 2002 21:53:43
To : Yurij Zabelyshynskij
Subject : Re: Метод итераций для ЛС
--------------------------------------------------------------------------------
Hello, Yurij!
You wrote to Sergei Katkovsky on Fri, 7 Jun 2002 16:59:24 +0000 (UTC):
YZ> Hе знаю, как на практике, но в теории точность решения определяется
YZ> количеством итераций.
Где это ты видел такую интересную теорию? Думаешь, сделав миллиард итераций,
можно получить огромную точность? Ты сильно заблуждаешься. Для интереса,
попробуй порешать системы с матрицей Гильберта (A_ij = 1/(i+j-1) ).
Hебольшие, порядка 15-20. Попробуй чуть-чуть менять правую часть, и
посмотри, что произойдет при этом с решением.
YZ> В любом случае, мне хватает (точнее, уже хватило).
Видимо, матрица была хорошо обусловлена. Для очень плохо обусловленной
матрицы запросто может случиться так, что ни одной верной цифры получить
нельзя, каким бы методом ты не решал. Просто потому, что точность потеряна
уже до начала вычислений.
??>> Вообще-то, существует немало методов, не требующих ни
??>> положительной определенности, ни симметрии.
YZ> С тех пор, как полторы недели назад я задал вопрос в эхе, ничего
YZ> другого не поступило.
Глянь хотя бы на www.netlib.org/templates.
Сергей Катковский
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
