|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergiy Kanilo 2:5020/400 09 Jun 2003 18:00:47
To : Sergei Katkovsky
Subject : Re: Численные методы задача Диpихле
--------------------------------------------------------------------------------
"Sergei Katkovsky" <kots@mail.ri> wrote in message
news:4072047411@f1003.n5080.z2.fidonet.ftn...
> SK> При прямом методе решения (в противовес итерационному)
> SK> сложность те же N^4 - NxN уравнений и ширина ленты
> SK> матрицы - N (коэффициент при N^4 ИМХО будет меньше у
> SK> прямого метода)
> SK> Прямое решение дает оптимальное решение для выбранной
> SK> апроксимации, - предел для данного итерационного решения
>
> Э-э, что значит "предел"? Предел есть N^2 - т.е., константа вычислений на
> точку, и, для простой прямоугольной области, о которой шла речь, известны
> методы, которые этого предела достигают. А уж методов достаточно общего
> вида, дающих N^3 вообще не перечесть.
Ты просто не понял о каком "пределе" я говорю.
Решается вариационная задача - минимизируется невязка
решения в пространстве апроксамационных функций.
В итерационном методе мы постепенно приближаемся к
решению, в прямом - получаем его сразу. То есть, решение
прямого метода, есть "предел" для итерационного.
Это касается исключительно двух описанных ранее подходов
(самых лобовых) к решению конкретной задачи.
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
