Сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа

Сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа

Несмотря на то, что обобщенный релаксационный итерационный алгоритм (ОРИА) на сегодня самый быстрый и точный итерационный алгоритм МГУА, для которого доказана сходимость, его аналоги: многорядный упрощенный алгоритм (МУА) и многорядный алгоритм с комбинаторикой и селекцией обобщенных переменных (МАК...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2013
Автор: Кондаршова, Н.В.
Формат: Стаття
Мова:Russian
Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2013
Назва видання:Індуктивне моделювання складних систем
Теми:
Наукові статті
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/83671
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа / Н.В. Кондаршова // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2013. — Вип. 5. — С. 184-200. — Бібліогр.: 9 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-83671
record_format dspace
spelling irk-123456789-836712015-06-22T03:02:18Z Сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа Кондаршова, Н.В. Наукові статті Несмотря на то, что обобщенный релаксационный итерационный алгоритм (ОРИА) на сегодня самый быстрый и точный итерационный алгоритм МГУА, для которого доказана сходимость, его аналоги: многорядный упрощенный алгоритм (МУА) и многорядный алгоритм с комбинаторикой и селекцией обобщенных переменных (МАКСО) также имеют свою «нишу» применимости. В плоскости двух параметров: размера выборки (числа наблюдений) и сложности модели (числа аргументов) показаны области превышения вычислительной сложности (быстродействия) одного алгоритма по отношению к другому. Проведен сравнительный анализ быстродействия нерекуррентного и рекуррентных вариантов ОРИА между собой и каждого из них в сравнении с МУА. Незважаючи на те, що узагальнений релаксаційний ітераційний алгоритм (УРІА) на сьогодні найшвидший і точний ітераційний алгоритм МГУА, для якого доведена збіжність, його аналоги: багаторядний спрощений алгоритм (БСА) і багаторядний алгоритм з комбінаторикою і селекцією узагальнених змінних (БАКСУ) також мають свою «нішу» застосовності. У площині двох параметрів: розміру вибірки (числа спостережень) і складності моделі (числа аргументів) показані області перевищення обчислювальної складності (швидкодії) одного алгоритму по відношенню до іншого. Проведено порівняльний аналіз швидкодії нерекуррентного та рекурентних варіантів УРІА між собою і кожного з них у порівнянні з БСА. Despite the fact that the generalized relaxation iterative algorithm (GRIA) for today is most fast and precise iterative algorithm GMDH for which the convergence is proved, its analogues: a multi-layered simplified algorithm (MSA) and multi-layered algorithm with combinatorics and selection of generalized variables (MACSG) also have their "niche" applicability. Areas of exceedance computational complexity (running speed) of an algorithm with respect to another in the plane of two parameters such as sample size (number of observations) and model complexity (number of arguments) are shown. A comparative analysis of the running speed of nonrecurrent and recurrent variants GRIA between themselves and each of them compared to the MSA is provided. 2013 Article Сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа / Н.В. Кондаршова // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2013. — Вип. 5. — С. 184-200. — Бібліогр.: 9 назв. — рос. XXXX-0044 http://dspace.nbuv.gov.ua/handle/123456789/83671 681.513.8 ru Індуктивне моделювання складних систем Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Наукові статті
Наукові статті
spellingShingle Наукові статті
Наукові статті
Кондаршова, Н.В.
Сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа
Індуктивне моделювання складних систем
description Несмотря на то, что обобщенный релаксационный итерационный алгоритм (ОРИА) на сегодня самый быстрый и точный итерационный алгоритм МГУА, для которого доказана сходимость, его аналоги: многорядный упрощенный алгоритм (МУА) и многорядный алгоритм с комбинаторикой и селекцией обобщенных переменных (МАКСО) также имеют свою «нишу» применимости. В плоскости двух параметров: размера выборки (числа наблюдений) и сложности модели (числа аргументов) показаны области превышения вычислительной сложности (быстродействия) одного алгоритма по отношению к другому. Проведен сравнительный анализ быстродействия нерекуррентного и рекуррентных вариантов ОРИА между собой и каждого из них в сравнении с МУА.
format Article
author Кондаршова, Н.В.
author_facet Кондаршова, Н.В.
author_sort Кондаршова, Н.В.
title Сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа
title_short Сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа
title_full Сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа
title_fullStr Сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа
title_full_unstemmed Сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа
title_sort сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
publishDate 2013
topic_facet Наукові статті
url http://dspace.nbuv.gov.ua/handle/123456789/83671
citation_txt Сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа / Н.В. Кондаршова // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2013. — Вип. 5. — С. 184-200. — Бібліогр.: 9 назв. — рос.
series Індуктивне моделювання складних систем
work_keys_str_mv AT kondaršovanv sravnitelʹnyjanalizvyčislitelʹnojsložnostialgoritmovrelaksacionnoiteracionnogotipa
first_indexed 2023-10-18T19:27:14Z
last_indexed 2023-10-18T19:27:14Z
_version_ 1796146999788044288

Схожі ресурси