Участник:Бобцов Борис/Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки: различия между версиями
Перейти к навигации
Перейти к поиску
Stalles (обсуждение | вклад) мНет описания правки |
Stalles (обсуждение | вклад) мНет описания правки |
||
| Строка 12: | Строка 12: | ||
=== Общее описание алгоритма === | === Общее описание алгоритма === | ||
=== Математическое описание алгоритма === | === Математическое описание алгоритма === | ||
Будем рассматривать проблема вычисления значения определенного интеграла: | |||
<math>I(a,b) = \int_a^b{f(x)dx}</math> | |||
с некоторой заданной точностью ε. | |||
=== Вычислительное ядро алгоритма === | === Вычислительное ядро алгоритма === | ||
=== Макроструктура алгоритма === | === Макроструктура алгоритма === | ||
Версия от 10:27, 15 октября 2016
| Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки | |
| Последовательный алгоритм | |
| Последовательная сложность | [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 Существующие реализации алгоритма