Вычисление суммы бесконечного ряда с заданной точностьюВычисление суммы бесконечного ряда с заданной точностью Пусть задана последовательность чисел R1, R2, R3,…,Rn,…. Выражение Называется ряд сходящимся, если последовательность его частичныхсумм имеет предел, и расходящимся – в противном случае. Понятие суммы ряда можно расширить [9], и тогда некоторые расходящиеся ряды также будут обладать суммами. Именно расширенное понимание суммы ряда будет использовано при разработке алгоритмов при следующей постановке задачи: накопление суммы следует выполнять до тех пор, пока очередной член ряда по абсолютной величине больше заданной величины ε. В общем случае все или часть членов ряда могут быть заданы выражениями, зависящими от номера члена ряда и переменных. Например,
Тогда возникает вопрос, как минимизировать объём вычислений - вычислять значение очередного члена ряда по общей формуле члена ряда (в приведённом примере её представляет выражение под знаком суммы), по рекуррентной формуле (её вывод представлен ниже) или использовать рекуррентные формулы лишь для частей выражения члена ряда (см. ниже).
|
называется частичной суммой ряда: при n=1 – первой частичной суммой, при n=2 – второй частичной суммой и так далее.
