Тип работы:
Предмет:
Язык работы:


О ЧАСТИЧНОЙ СИНХРОНИЗАЦИИ ИТЕРАЦИОННЫХ МЕТОДОВ

Работа №130250

Тип работы

Дипломные работы, ВКР

Предмет

математика

Объем работы9
Год сдачи2016
Стоимость4650 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
21
Не подходит работа?

Узнай цену на написание


АННОТАЦИЯ 1
Введение 1
Асинхронные итерации 1
Определение 1 2
Теорема 1 2
Теорема 2 3
Система линейных уравнений 4
Теорема 3 4
Лемма 1 5
Теорема 4 6
Система нелинейных уравнений 7
Определение 2 7
Определение 3 7
Теорема 5 7
Лемма 2 8
Теорема 6 8
Заключение 8
Литература 9
Annotation 9
References 9

Бурное развитие вычислительной техники делает весьма актуальны­ми проблемы синхронизации вычислений. Для многих вычислительных комплексов может оказаться выгодным использование алгоритмов более медленных, чем опти­мальные, но не требующих синхронизации в процессе вычислений. В данной работе рассматриваются алгоритмы с частичной синхронизацией для итерации широкого класса операторов. Линейный случай обсуждался ранее в работе авторов [1].

Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


Таким образом, для определенного класса вычислительных устройств метод частичной синхронизации и в нелинейном случае может служить удобным инструментом. Очевидно, другие методы линеаризации, например, метод Ньютона, допускает также частичную синхронизацию. Вопрос о скорости сходимо­сти в этом случае требует, однако, отдельных исследований.


1. Дмитриев А.В., Ермаков С.М. Метод Монте-Карло и асинхронные итерации // Вестн. С.-Петерб. ун-та. Сер. 1. Математика. Механика. Астрономия. 2014. Т. 1 (59). Вып. 4. C. 517-528.
2. Ортега Дж., Рейнболдт В. Итерационные методы решения нелинейных систем уравнений со многими неизвестными. М.: Мир, 1975.
3. Bert^seka^s D. P., Tsitsiklis J. N. Parallel and Distributed Computation: Numerical Methods. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1989. ISBN: 0-13-648700-9.
4. Chazan D., Miran^er W. Chaotic relaxation // Linear Algebra and its Applications. 1969. Vol. 2, N 2. P. 199-222.


Работу высылаем на протяжении 30 минут после оплаты.



Подобные работы


©2025 Cервис помощи студентам в выполнении работ