|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergei Katkovsky 2:5080/1003 09 Jun 2003 10:36:39
To : Sergiy Kanilo
Subject : Re: Численные методы задача Диpихле
--------------------------------------------------------------------------------
Hello, Sergiy!
You wrote to Valentin Davydov on Mon, 9 Jun 2003 00:28:04 +0000 (UTC):
SK> При прямом методе решения (в противовес итерационному)
SK> сложность те же N^4 - NxN уравнений и ширина ленты
SK> матрицы - N (коэффициент при N^4 ИМХО будет меньше у
SK> прямого метода)
SK> Прямое решение дает оптимальное решение для выбранной
SK> апроксимации, - предел для данного итерационного решения
Э-э, что значит "предел"? Предел есть N^2 - т.е., константа вычислений на
точку, и, для простой прямоугольной области, о которой шла речь, известны
методы, которые этого предела достигают. А уж методов достаточно общего
вида, дающих N^3 вообще не перечесть.
Сергей Катковский
(Отвечайте на kots сабака mail точка ru)
--- ifmail v.2.15dev5
* Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
