Показать сокращенную информацию
dc.contributor.author | Ершова, А. В. | |
dc.contributor.author | Соколинская, И. М. | |
dc.contributor.author | Ershova, A. V. | |
dc.contributor.author | Sokolinskaya, I. M. | |
dc.date.accessioned | 2013-09-17T03:20:19Z | |
dc.date.available | 2013-09-17T03:20:19Z | |
dc.date.issued | 2012 | |
dc.identifier.citation | Ершова, А. В. Исследование устойчивости параллельного алгоритма решения задачи сильной отделимости на базе Фейеровских отображений / А. В. Ершова, И. М. Соколинская // Вестник ЮУрГУ. Серия Математическое моделирование и программирование.- 2012.- Вып. 12. № 18 (277).- С. 5-12.- Библиогр.: с. 11-12 (7 назв.) | ru_RU |
dc.identifier.issn | 2071-0216 | |
dc.identifier.uri | http://dspace.susu.ac.ru/handle/0001.74/2508 | |
dc.description | Арина Владимировна Ершова, аспирант, кафедра дифференциальных уравнений и динамических систем, Южно-Уральский государственный университет (г. Челябинск, Российская Федерация), ershovaav@gmail.com. A.V. Ershova, South Ural State University (Chelyabinsk, Russian Federation). Ирина Михайловна Соколинская, кандидат физико-математических наук, доцент, кафедра дифференциальных уравнений и динамических систем, Южно-Уральский государственный университет (г. Челябинск, Российская Федерация), irinasokolinsky@gmail.com. I.M. Sokolinskaya, South Ural State University (Chelyabinsk, Russian Federation) | ru_RU |
dc.description.abstract | В теории распознавания образов важное значение имеет задача сильной отделимости, заключающаяся в разделении двух выпуклых непересекающихся многогранников слоем наибольшей толщины. В работе рассматриваются нестационарные задачи сильной отделимости, то есть задачи, исходные данные которых меняются в ходе вычислительного процесса. Алгоритмы решения таких задач должны обладать двумя свойствами: автокорректируемостью и устойчивостью. Автокорректируемость подразумевает, что алгоритм может эффективно продолжать свою работу после единичного изменения входных данных. Устойчивость означает, что малое изменение входных данных приводит к малому изменению результата. Свойством автокорректируемости обладают итерационные алгоритмы, использующие фейеровские процессы. В статье описывается параллельный алгоритм решения задачи сильной отделимости на базе фейеровских отображений, допускающий эффективную реализацию на многопроцессорных системах с массовым параллелизмом. Вводится понятие устойчиво фейеровского отображения. Доказывается теорема, определяющая условия, при которых фейеровское отображение будет устойчиво фейеровским. The problem of strong separating has an important role in the pattern recognition theory. The problem of strong separating means separating two convex non-intersected polyhedrons by the layer of maximum thickness. In this article, the non-stationary problems of strong separating are considered. Non-stationary problem is a problem for which the input data have been changed during the calculation process. An algorithm solving the non-stationary problem of strong separating must have two properties: autocorrecting and stability. Auto-correcting means the algorithm can continue its work effectively after the input data have been changed. Stability implies a small input data change implies a small deviation of the result. The auto-correcting is the feature of iterative algorithm based on Fejer processes. In the paper, the parallel algorithm based on Fejer mappings is described. This algorithm admits an effective implementation for the massively parallel multiprocessor systems. The notion of stable Fejer mapping is introduced. The theorem about stable Fejer mapping is proved. | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.isformatof | Вестник ЮУрГУ. Серия Математическое моделирование и программирование | ru_RU |
dc.relation.isformatof | Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe modelirovanie i programmirovanie | ru_RU |
dc.relation.isformatof | Bulletin of SUSU | ru_RU |
dc.relation.ispartofseries | Математическое моделирование и программирование;Вып. 12 | |
dc.subject | Фейеровское отображение | ru_RU |
dc.subject | задача сильной отделимости | ru_RU |
dc.subject | итерационный метод | ru_RU |
dc.subject | псевдопроекция точки | ru_RU |
dc.subject | устойчиво фейеровское отображение | ru_RU |
dc.subject | Fejer mapping | ru_RU |
dc.subject | problem of strong separating | ru_RU |
dc.subject | iterative method | ru_RU |
dc.subject | pseudoprojection of point | ru_RU |
dc.subject | stable Fejer mapping | ru_RU |
dc.subject | УДК 519.6 | |
dc.subject | УДК 004.93'1 | |
dc.title | Исследование устойчивости параллельного алгоритма решения задачи сильной отделимости на базе Фейеровских отображений | ru_RU |
dc.title.alternative | Research stability of parallel algorithm for solving strong separability problem based on Fejer mappings | ru_RU |
dc.type | Article | ru_RU |