|
Журнал вычислительной математики и математической физики, 1997, том 37, номер 5, страницы 515–523
(Mi zvmmf2065)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Асимптотическая сложность оценки по столкновениям для решения линейных систем
Д. Л. Данилов, С. М. Ермаков С.-Петербург
Аннотация:
Проведен анализ сложности оценки по столкновениям в сопряженной схеме Неймана–Улама для решения систем линейных алгебраических уравнений. Выявлено, что рассмотренный стохастический метод не только обладает лучшим, чем итерационные методы, асимптотическим порядком сложности, но и в некоторых случаях является асимптотически оптимальным. Отмеченное свойство оптимальности проявляется, например, в системах сеточных уравнений некоторых краевых задач математической физики.
Поступила в редакцию: 07.09.1995
Образец цитирования:
Д. Л. Данилов, С. М. Ермаков, “Асимптотическая сложность оценки по столкновениям для решения линейных систем”, Ж. вычисл. матем. и матем. физ., 37:5 (1997), 515–523; Comput. Math. Math. Phys., 37:5 (1997), 501–509
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf2065 https://www.mathnet.ru/rus/zvmmf/v37/i5/p515
|
Статистика просмотров: |
Страница аннотации: | 398 | PDF полного текста: | 153 | Список литературы: | 76 | Первая страница: | 1 |
|