Участник:Бобцов Борис/Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки
Перейти к навигации
Перейти к поиску
| Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки | |
| Последовательный алгоритм | |
| Последовательная сложность | [math]\displaystyle{ - }[/math] |
| Объём входных данных | [math]\displaystyle{ - }[/math] |
| Объём выходных данных | [math]\displaystyle{ - }[/math] |
| Параллельный алгоритм | |
| Высота ярусно-параллельной формы | [math]\displaystyle{ - }[/math] |
| Ширина ярусно-параллельной формы | [math]\displaystyle{ - }[/math] |
Свойства и структура алгоритма
Общее описание алгоритма
Математическое описание алгоритма
Будем рассматривать проблема вычисления значения определенного интеграла:
[math]\displaystyle{ I(a,b) = \int_a^b{f(x)dx} }[/math]
с некоторой заданной точностью ε.
Вычислительное ядро алгоритма
Макроструктура алгоритма
Схема реализации последовательного алгоритма
Последовательная сложность алгоритма
Информационный граф
Ресурс параллелизма алгоритма
Входные и выходные данные алгоритма
Свойства алгоритма
Программная реализация алгоритма
2.7 Существующие реализации алгоритма