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