Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/3908
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Dmitriev, Aleksey V. | - |
dc.contributor.author | Ermakov, Sergey M. | - |
dc.date.accessioned | 2016-09-28T15:39:26Z | - |
dc.date.available | 2016-09-28T15:39:26Z | - |
dc.date.issued | 2016-09 | - |
dc.identifier.citation | Dmitriev A.V., Ermakov S.M. On partial synchronization of iterative methods. Vestnik of Saint Petersburg University. Series 1. Mathematics. Mechanics. Astronomy, 2016, vol. 3 (61), issue 3, pp. 393–401. | en_GB |
dc.identifier.other | 10.21638/11701/spbu01.2016.306 | - |
dc.identifier.uri | http://hdl.handle.net/11701/3908 | - |
dc.description.abstract | Rapidly growing field of parallel computing systems promotes study of parallel algorithms. Monte Carlo method and asynchronous iterations are among the most valuable ones. Advantages of these algorithms are as follows. There is no need of global time in parallel system (no need for synchronization) and all computational resources are efficiently loaded (minimal idle time of processors). Method of partial synchronization of iterations for systems of equations proposed earlier by authors is developed and generalized on the case of nonlinear equations of the form x = F(x), where x is unknown column-vector of length n, F is an operator from Rn to Rn. Operators that do not satisfy the sufficient conditions of convergence of asynchronous iterations but those with convergence of simple iterations are considered. In that case one can find an example of the operator and point out the properties of parallel system for which convergence of asynchronous iterations is violated. Partial synchronisation is one of the efficient solutions of such problem. Algorithm that garantees convergence of asynchronous iterations and Monte Carlo method is proposed. Rate of convergence of the method is estimated. Obtained results can be useful while solving high dimensional problems on the multiprocessor computational systems. Refs 4. | en_GB |
dc.description.sponsorship | Работа выполнена при финансовой поддержке РФФИ (грант №14-01-00271-а). | en_GB |
dc.language.iso | ru | en_GB |
dc.publisher | St Petersburg State University | en_GB |
dc.relation.ispartofseries | Vestnik of St Petersburg University. Series 1. Mathematics. Mechanics. Astronomy;Issue 3 | - |
dc.subject | Monte Carlo methods | en_GB |
dc.subject | asynchronous methods | en_GB |
dc.subject | asynchronous iterations | en_GB |
dc.subject | parallel algorithms | en_GB |
dc.subject | statistical modeling | en_GB |
dc.title | On partial synchronization of iterative methods | en_GB |
dc.type | Article | en_GB |
Располагается в коллекциях: | Issue 3 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Dmitriev.pdf | 250,12 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.