4)Сравнительный анализ степенного метода:

Целью приближения функции сплайнами была очистка функции от “помех”, искажающих истинное значение.

Результат среднеквадратического приближения функции

полиномиальными В-сплайнами второй степени при и можно

видеть на рис.1

Рис. 1

Заключение

Благодаря особенностям распараллеливания, в оптимизированных программах реализуется выигрыш в точности вычислений (а благодаря многопоточности, одновременно и выигрыш во времени). Оптимальная функция доступа к элементу матрицы обеспечит нам еще больший выигрыш в скорости. Точная оценка числа итераций в общем случае является достаточно серьезной проблемой, а выигрыш в точности обеспечен на любой матрице. Программа демонстрирует мощь Open MP как средства оптимизации и языка C++, как средства реализации объемных вычислений.

Литература

Воеводин В.В., Кузнецов Ю.А. Матрицы и вычисления. 1984 .

Рябенький В.С. Введение в вычислительную математику. 2000.

Фаддеев Д.К. Фаддеева В.Н., Вычислительные методы линейной алгебры. 2009.

Бурова И.Г. Евдокимова Т.О., Приближения неполиномиальными сплайнами минимального дефекта. 2007.