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