Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://hdl.handle.net/11701/15538
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorLatypov, Iskander Sh.-
dc.date.accessioned2019-05-24T08:25:55Z-
dc.date.available2019-05-24T08:25:55Z-
dc.date.issued2019-03-
dc.identifier.citationLatypov I. Sh. The specifics of method of consecutive projections in deconvolution problems. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2019, vol. 6 (64), issue 1, pp. 81–87.en_GB
dc.identifier.otherhttps://doi.org/10.21638/11701/spbu01.2019.105-
dc.identifier.urihttp://hdl.handle.net/11701/15538-
dc.description.abstractMethod of consecutive projections (MCP) is quite popular. The principal idea of the method is to present the convex set as intersection of simple elementary convex sets and project to sets, outer for the current point. To build projection onto elementary sets very easy, because elementary sets are semispaces. It was proved, that this algorithm is finitely convergent. Each iteration of MCP has 3 tasks: 1. choose elementary set for projection; 2. define direction; 3. calculate length of step. Typical features of the method for deconvolution problems are the large dimension and the presence of a large number of almost perpendicular directions of projection. We found that several sequential steps in perpendicular directions can be replaced by one step, indicating a simple way to build it. Although the theoretical speed of convergence of the method remained the same, for large-scale problems (of the order of hundreds of millions), characteristic, for example, for image processing, it was possible to reduce the counting time by hundreds of times.en_GB
dc.language.isoruen_GB
dc.publisherSt Petersburg State Universityen_GB
dc.relation.ispartofseriesVestnik of St Petersburg University. Mathematics. Mechanics. Astronomy;Volume 6 (64); Issue 1-
dc.subjectconvex programmingen_GB
dc.subjectprojection onto seten_GB
dc.subjectmethod of consecutive projectionsen_GB
dc.subjectdeconvolutionen_GB
dc.titleThe specifics of method of consecutive projections in deconvolution problemsen_GB
dc.typeArticleen_GB
Располагается в коллекциях:Issue 1

Файлы этого ресурса:
Файл Описание РазмерФормат 
81-87.pdf268,23 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.