Программы рекурсивных аналитических вычислений в задачах анализа случайных точечных изображений

Обсуждается подход к решению сложных вероятностно-комбинаторных проблем, основанный на разработке и применении специализированных программных систем для проведения аналитических преобразований на ЭВМ. Рассмотрена одна из задач, связанная со случайным разбиением интервала, возникающая при исследовани...

Full description

Bibliographic Details
Main Authors: Александр Львович Резник, Александр Анатольевич Соловьев, Андрей Владиславович Торгов
Format: Article
Language:English
Published: Altai State University 2020-09-01
Series:Известия Алтайского государственного университета
Subjects:
Online Access:http://izvestiya.asu.ru/article/view/8420
_version_ 1827714762092314624
author Александр Львович Резник
Александр Анатольевич Соловьев
Андрей Владиславович Торгов
author_facet Александр Львович Резник
Александр Анатольевич Соловьев
Андрей Владиславович Торгов
author_sort Александр Львович Резник
collection DOAJ
description Обсуждается подход к решению сложных вероятностно-комбинаторных проблем, основанный на разработке и применении специализированных программных систем для проведения аналитических преобразований на ЭВМ. Рассмотрена одна из задач, связанная со случайным разбиением интервала, возникающая при исследовании надежности считывания дискретно-точечных полей и цифровых изображений, для которой удалось получить новые ранее неизвестные аналитические формулы. Эффективность разработанных программных систем обеспечивается двумя факторами: во-первых, разработкой высокоскоростных специализированных рекурсивно-комбинаторных алгоритмов; во-вторых, их программной реализацией на высокопроизводительных вычислительных кластерах с использованием современных инструментальных и языковых средств (в частности, C++ и MPI). Приведены примеры частных решений задачи, полученных с помощью разработанных систем машинной аналитики. Продемонстрирован эффективный подход к решению сложных вероятностно-комбинаторных задач, когда компьютер выступает не просто в роли мощного вычислителя, а как эффективный помощник, обладающий обширным набором алгоритмов и программ для проведения сложных и разветвленных аналитических преобразований.
first_indexed 2024-03-10T19:04:07Z
format Article
id doaj.art-5a443d5b8dc44b459a933dcaed86dd0d
institution Directory Open Access Journal
issn 1561-9443
1561-9451
language English
last_indexed 2024-03-10T19:04:07Z
publishDate 2020-09-01
publisher Altai State University
record_format Article
series Известия Алтайского государственного университета
spelling doaj.art-5a443d5b8dc44b459a933dcaed86dd0d2023-11-20T04:15:35ZengAltai State UniversityИзвестия Алтайского государственного университета1561-94431561-94512020-09-014(114)11211610.14258/izvasu(2020)4-188420Программы рекурсивных аналитических вычислений в задачах анализа случайных точечных изображенийАлександр Львович Резник0Александр Анатольевич Соловьев1Андрей Владиславович Торгов2Институт автоматики и электрометрии СО РАН (Новосибирск, Россия)Институт автоматики и электрометрии СО РАН (Новосибирск, Россия)Институт автоматики и электрометрии СО РАН (Новосибирск, Россия)Обсуждается подход к решению сложных вероятностно-комбинаторных проблем, основанный на разработке и применении специализированных программных систем для проведения аналитических преобразований на ЭВМ. Рассмотрена одна из задач, связанная со случайным разбиением интервала, возникающая при исследовании надежности считывания дискретно-точечных полей и цифровых изображений, для которой удалось получить новые ранее неизвестные аналитические формулы. Эффективность разработанных программных систем обеспечивается двумя факторами: во-первых, разработкой высокоскоростных специализированных рекурсивно-комбинаторных алгоритмов; во-вторых, их программной реализацией на высокопроизводительных вычислительных кластерах с использованием современных инструментальных и языковых средств (в частности, C++ и MPI). Приведены примеры частных решений задачи, полученных с помощью разработанных систем машинной аналитики. Продемонстрирован эффективный подход к решению сложных вероятностно-комбинаторных задач, когда компьютер выступает не просто в роли мощного вычислителя, а как эффективный помощник, обладающий обширным набором алгоритмов и программ для проведения сложных и разветвленных аналитических преобразований.http://izvestiya.asu.ru/article/view/8420рекурсивные алгоритмыаналитические преобразованиявычислительный кластер
spellingShingle Александр Львович Резник
Александр Анатольевич Соловьев
Андрей Владиславович Торгов
Программы рекурсивных аналитических вычислений в задачах анализа случайных точечных изображений
Известия Алтайского государственного университета
рекурсивные алгоритмы
аналитические преобразования
вычислительный кластер
title Программы рекурсивных аналитических вычислений в задачах анализа случайных точечных изображений
title_full Программы рекурсивных аналитических вычислений в задачах анализа случайных точечных изображений
title_fullStr Программы рекурсивных аналитических вычислений в задачах анализа случайных точечных изображений
title_full_unstemmed Программы рекурсивных аналитических вычислений в задачах анализа случайных точечных изображений
title_short Программы рекурсивных аналитических вычислений в задачах анализа случайных точечных изображений
title_sort программы рекурсивных аналитических вычислений в задачах анализа случайных точечных изображений
topic рекурсивные алгоритмы
аналитические преобразования
вычислительный кластер
url http://izvestiya.asu.ru/article/view/8420
work_keys_str_mv AT aleksandrlʹvovičreznik programmyrekursivnyhanalitičeskihvyčislenijvzadačahanalizaslučajnyhtočečnyhizobraženij
AT aleksandranatolʹevičsolovʹev programmyrekursivnyhanalitičeskihvyčislenijvzadačahanalizaslučajnyhtočečnyhizobraženij
AT andrejvladislavovičtorgov programmyrekursivnyhanalitičeskihvyčislenijvzadačahanalizaslučajnyhtočečnyhizobraženij