Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/15538
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Latypov, Iskander Sh. | - |
dc.date.accessioned | 2019-05-24T08:25:55Z | - |
dc.date.available | 2019-05-24T08:25:55Z | - |
dc.date.issued | 2019-03 | - |
dc.identifier.citation | Latypov 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.other | https://doi.org/10.21638/11701/spbu01.2019.105 | - |
dc.identifier.uri | http://hdl.handle.net/11701/15538 | - |
dc.description.abstract | Method 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.iso | ru | en_GB |
dc.publisher | St Petersburg State University | en_GB |
dc.relation.ispartofseries | Vestnik of St Petersburg University. Mathematics. Mechanics. Astronomy;Volume 6 (64); Issue 1 | - |
dc.subject | convex programming | en_GB |
dc.subject | projection onto set | en_GB |
dc.subject | method of consecutive projections | en_GB |
dc.subject | deconvolution | en_GB |
dc.title | The specifics of method of consecutive projections in deconvolution problems | en_GB |
dc.type | Article | en_GB |
Располагается в коллекциях: | Issue 1 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
81-87.pdf | 268,23 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.