Введение
1. Анализ основных методов оценки качества вычислительных алгоритмов 8
2. Концепция многомерного пространства качества вычислительного алгоритма 17
2.1. Построение структуры пространства качества вычислительного алгоритма 17
2.2. Методы вычисления базовых показателей качества алгоритмов решения интегральных уравнений Фредгольма II рода 20
2.2.1. Методика оценки сложности алгоритма решения интегральных уравнений Фредгольма II рода 21
2.2.2. Методика оценки скорости сходимости решения интегрального уравнения Фредгольма II рода 22
2.2.3. Методика оценки устойчивости алгоритма решения интегральных уравнений Фредгольма II рода 25
2.3. Методы вычисления дополнительных показателей качества алгоритмов решения интегральных уравнений Фредгольма II рода 28
2.3.1. Методика оценки погрешности алгоритма решения интегральных уравнений Фредгольма II рода 29
2.3.2. Методика оценки эффективного порядка точности алгоритма решения интегральных уравнений Фредгольма II рода 30
2.3.3. Методика оценки времени выполнения алгоритма решения интегральных уравнений Фредгольма II рода 31
2.4. Алгоритм комплексной оценки эффективности алгоритма решения интегральных уравнений Фредгольма II рода 33
Краткие выводы ..35
3. Программный комплекс оценки эффективности алгоритмов решения интегральных уравнений Фредгольма Ирода 37
3.1. Структурные особенности программного комплекса 37
3.2. Конструктор формализованных описаний интегральных уравнений Фредгольма II рода 42
3.3. Конструктор описаний алгоритмов решения интегральных уравнений Фредгольма II рода 44
3.4. Подсистема оценки качества алгоритма решения интегральных уравнений Фредгольма II рода 48
3.4.1. Модуль построения поверхности сложности алгоритма решения интегральных уравнений Фредгольма II рода 48
3.4.2. Модуль построения информационного графа алгоритма решения интегральных уравнений Фредгольма II рода 54
3.5. Подсистема оценки эффективности алгоритма решения интегральных уравнений Фредгольма II рода 62
3.5.1. Модуль оценки скорости сходимости алгоритма решения интегральных уравнений Фредгольма П рода 62
3.5.2. Модуль оценки требуемого объема памяти и времени выполнения алгоритма решения интегральных уравнений Фредгольма II рода 66
3.5.3. Модуль оценки погрешности и эффективного порядка точности алгоритма решения интегральных уравнений Фредгольма II рода 68
3.5.4. Модуль построения вектора устойчивости алгоритма решения интегральных уравнений Фредгольма II рода 70
3.6. Подсистема визуализации результатов оценки эффективности алгоритмов решения интегральных уравнений Фредгольма II рода 73
Краткие выводы 80
4. Экспериментальные, исследования разработанного алгоритмического и программного обеспечения 82
4.1. Обоснование выбора исследуемых интегральных уравнений и алгоритмов 82
4.2. Анализ оценки числа итераций решения интегральных уравнений... 86
4.3. Анализ необходимых ресурсов машинного времени и памяти для решения интегральных уравнений 89
4.4. Анализ сложности алгоритмов решения интегральных уравнений... 92
4.5. Анализ погрешности и эффективного порядка точности алгоритмов решения интегральных уравнений 93
4.6. Анализ устойчивости алгоритмов решения интегральных уравнений 98
Краткие выводы 101
Основные выводы 102
Список литературы
