title: On partial synchronization of iterative methods
metadata.name: dc.contributor.author
metadata.value: Dmitriev, Aleksey V.
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: Ermakov, Sergey M.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2016-09-28T15:39:26Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-09-28T15:39:26Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016-09
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: 10.21638/11701/spbu01.2016.306
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/3908
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.description.sponsorship
metadata.value: Работа выполнена при финансовой поддержке РФФИ (грант №14-01-00271-а).
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: St Petersburg State University
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Vestnik of St Petersburg University. Series 1. Mathematics. Mechanics. Astronomy;Issue 3
metadata.lang: -
metadata.name: dc.subject
metadata.value: Monte Carlo methods
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: asynchronous methods
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: asynchronous iterations
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: parallel algorithms
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: statistical modeling
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: On partial synchronization of iterative methods
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: Dmitriev.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/3908/1/Dmitriev.pdf
resources.format: Adobe PDF
resources.size: 250,12 kB