Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения
Вычисление значений различных математических функций иногда представляет собой самостоятельную задачу, а иногда необходимо при решении других задач. Функции, даже элементарные, не могут быть вычислены с помощью операций языка программирования, и поэтому вычисляются с помощью программ. Некоторые элементарные функции (тригонометрические, логарифмические, гиперболические и ряд других) могут быть вычислены с помощью программ, входящих в состав систем программирования. Например, для вычисления функций при программировании на языке Visual Basic могут быть использованы многочисленные процедуры (методы) класса System.Math. Для использования этих функций в программе на Visual Basic необходимо в начале файла с программой поместить код Imports System.Math. Еще большие возможности по вычислению функций дают математические пакеты прикладных программ (ППП), например, знакомые вам MathCad и MatLab. Но на практике может возникнуть необходимость вычисления функции, отсутствующей даже в ППП, а, следовательно, необходимость разработки собственной программы с использованием известных методов решения задачи. В любом случае необходимо знать методы вычисления различных функций и оценки вносимых ими погрешностей, чтобы грамотно использовать готовые программы, а при необходимости решить задачу самостоятельно. Вычисление значений многочлена.
Постановка задачи Пусть дан многочлен (полином) n-й степени: Pn(x) = a0xn + a1xn-1 + … + an-1x + an с действительными коэффициентами ai (i = 0, 1,…n) и пусть требуется найти значение этого многочлена при x = u: Pn(u) = a0un + a1un-1 + … + an-1u + an