Подход к эффективной реализации численных алгоритмов

В статье рассмотрен метод проектирования эффективных программ для реализации числен­ных алгоритмов, основанный на авторской концепции Q-детерминанта. Разработанные с помо­щью метода эффективные программы называются Q-эффективными. Они используют ресурс параллелизма алгоритмов полностью. Приводится обзор численных алгоритмов, для которых разработаны Q-эффективные программы. Введено понятие вычислительной инфраструктуры программы. Доказано, что каждая из Q-эффективных программ, реализующих один и тот же численный алгоритм, является самой эффективной для своей вычислительной инфраструкту­ры среди программ, реализующих тот же алгоритм. Проведенное исследование обосновывает теоретическую и практическую значимость метода проектирования эффективных программ для реализации численных алгоритмов.