|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-meth.srcc.msu.ru/english/zhurnal/tom_2011/v12r150.html
Дата изменения: Thu Nov 3 13:46:53 2011 Дата индексирования: Mon Oct 1 22:54:08 2012 Кодировка: ISO8859-5 |
|
"A parallel algorithm for solving strong separability problem
on the basis of Fejer mappings"
Ershova A.V., Sokolinsky I.M. |
|
An approach to solving the problem of separating two convex nonintersecting polyhedrons by the layer of maximum thickness is proposed. A parallel algorithm based on a method of using Fejer mappings is described. This algorithm admits an efficient implementation on the massively parallel multiprocessor systems. The results of computing experiments confirming the efficiency of the proposed approach are discussed. This work was supported by the Russian Foundation for Basic Research (project N 09-01-00546аА). Keywords: strong separability, Fejer mappings, parallel programming, pseudoprojection, iterative process, pattern recognition
|
| Ershova A.V. e-mail: ershovaav@gmail.com; Sokolinsky I.M. e-mail: irinasokolinsky@gmail.com |