Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения

Нажмите для полного просмотра!

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №2

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №3

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №4

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №5

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №6

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №7

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №8

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №9

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №10

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №11

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №12

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №13

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №14

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №15

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №16

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №17

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №18

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №19

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №20

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №21

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №22

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №23

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №24

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №25

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №26

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №27

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №28

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №29

Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения, слайд №30

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Вычисление значений многочлена. Вычисление функций с помощью степенных рядов. Многочленные приближения. Доклад-сообщение содержит 30 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Лекция 2 Вычисление значений многочлена. Схема Горнера Вычисление функций с помощью степенных рядов Многочленные приближения Вычисление функций методом итераций

Слайд 2

Описание слайда:

Вычисление значений различных математических функций иногда представляет собой самостоятельную задачу, а иногда необходимо при решении других задач. Функции, даже элементарные, не могут быть вычислены с помощью операций языка программирования, и поэтому вычисляются с помощью программ. Вычисление значений различных математических функций иногда представляет собой самостоятельную задачу, а иногда необходимо при решении других задач. Функции, даже элементарные, не могут быть вычислены с помощью операций языка программирования, и поэтому вычисляются с помощью программ. Некоторые элементарные функции (тригонометрические, логарифмические, гиперболические и ряд других) могут быть вычислены с помощью программ, входящих в состав систем программирования. Например, для вычисления функций при программировании на языке Visual Basic могут быть использованы многочисленные процедуры (методы) класса System.Math. Для использования этих функций в программе на Visual Basic необходимо в начале файла с программой поместить код Imports System.Math. Еще большие возможности по вычислению функций дают математические пакеты прикладных программ (ППП), например, знакомые вам MathCad и MatLab. Но на практике может возникнуть необходимость вычисления функции, отсутствующей даже в ППП, а, следовательно, необходимость разработки собственной программы с использованием известных методов решения задачи. В любом случае необходимо знать методы вычисления различных функций и оценки вносимых ими погрешностей, чтобы грамотно использовать готовые программы, а при необходимости решить задачу самостоятельно.

Слайд 3

Описание слайда:

Вычисление значений многочлена. Постановка задачи Пусть дан многочлен (полином) n-й степени: Pn(x) = a0xn + a1xn-1 + … + an-1x + an с действительными коэффициентами ai (i = 0, 1,…n) и пусть требуется найти значение этого многочлена при x = u: Pn(u) = a0un + a1un-1 + … + an-1u + an

Слайд 4

Описание слайда:

Вычисление значений многочлена. Схема Горнера Вычисление эффективнее всего выполнять, используя лишь операции сложения и умножения. Пусть, например, n = 7. Тогда P7(u) = a0u7 + a1u6 + a2u5 + a3u4 + a4u3 + a5u2 + a6u + a7 Представим это выражение в следующем виде: P7(u) = (((((((a0u +a1)u + a2)u + a3)u + a4)u + a5)u + a6)u + a7) Тогда вычисление P7(u) требует выполнения следующей последовательности действий: b0 = a0 c1 = b0u b1 = a1 + c1 c2 = b1u b2 = a2 + c2 c3 = b2u b3 = a3 + c3 c4 = b3u b4 = a4 + c4 c5 = b4u b5 = a5 + c5 c6 = b5u b6 = a6 + c6 c7 = b6u b7 = a7 + c7

Слайд 5

Описание слайда:

Алгоритм реализации схемы Горнера В краткой форме схема Горнера может быть представлена в виде рекуррентной формулы Pn = Pn–1u + ai; i = 1, 2, … n; P0 = a0

Слайд 6

Описание слайда:

Разложение функций в ряд Маклорена Некоторые трансцендентные (т.е. неалгебраические) функции раскладываются в ряд Маклорена: Представим этот бесконечный ряд в виде суммы f(x) = Pn(x) + Rn(x), где а Rn(x) – остаточный член.

Слайд 7

Описание слайда:

Разложение функций в ряд Маклорена Если ряд Маклорена сходится, то , и при достаточно малом Rn(x) значение функции f(x) ≈ Pn(x) с абсолютной погрешностью Rn(x). Таким образом, погрешность этого метода вычисления значений функций определяется величиной Rn(x) и может регулироваться путем выбора количества суммируемых членов ряда n. При вычислении функции путем разложения в ряд Маклорена надо знать радиус сходимости ряда, т.е. ограничения на величину x, и оценку величины Rn(x) для обеспечения условия |Rn(x)| < ε, где ε – заданная допустимая абсолютная погрешность.

Слайд 8

Описание слайда:

Рекуррентные формулы Во многих случаях вычисление членов ряда непосредственно по общей формуле члена ряда трудоемко и может вызвать дополнительные ошибки округления. В таких случаях очередной член ряда вычисляют не по общей, а по рекуррентной формуле – через предыдущий член ряда. Для получения рекуррентной формулы необходимо выполнить следующие операции: Записать формулу для k–го члена ряда ak. Записать формулу для (k-1)-го члена ряда ak-1, заменив в предыдущей формуле всюду k на k-1. Получить формулу для отношения q = ak/ak-1, произведя необходимые упрощения и сокращения. Записать в развернутом виде полученную рекуррентную формулу в виде ak= q ∙ ak-1, значения k, при которых она работает, и значение первого члена ряда a0.

Слайд 9

Описание слайда:

Разложение в ряд Маклорена некоторых элементарных функций

Слайд 10

Описание слайда:

Разложение в ряд Маклорена некоторых элементарных функций

Слайд 11

Описание слайда:

Вывод рекуррентной формулы для ряда ex

Слайд 12

Описание слайда:

Приведение аргумента ex к диапазону|x| < 1 При больших по абсолютной величине значениях x данный ряд сходится медленно, и за счет погрешностей округления результат может оказаться не просто неточным, а бессмысленным. Скорость сходимости ряда будет большой при |x| < 1. Для приведения x к этому диапазону его представляют обычно в виде суммы: x = E(x) + z, где E(x) – целая часть x, 0

Слайд 13

Описание слайда:

Схема алгоритма вычисления ex

Слайд 14

Описание слайда:

Рекуррентные формулы для рядов sin(x) и cos(x)

Слайд 15

Описание слайда:

Приведение аргумента sin(x) и cos(x) к отрезку [0; π/4]

Слайд 16

Описание слайда:

Схема алгоритма вычисления sin(x)

Слайд 17

Описание слайда:

Рекуррентные формулы и формулы приведения для функции arctg(x)

Слайд 18

Описание слайда:

Рекуррентные формулы и формулы приведения для функции ln(z)

Слайд 19

Описание слайда:

Алгоритм приведения аргумента ln(x)

Слайд 20

Описание слайда:

Схема алгоритма вычисления ln x

Слайд 21

Описание слайда:

Рекуррентные формулы для рядов sinh(x) и cosh(x)

Слайд 22

Описание слайда:

Свойства функций sinh(x) и cosh(x) Четность–нечетность sinh(-x) = -sinh(x) cosh(-x) = cosh(x)

Слайд 23

Описание слайда:

Многочленные приближения ex и ln x ex ≈ a0x7+a1x6+a2x5+a3x4+a4x3+a5x2+a6x+a7 a0 = 0,0002040 a1 = 0,0014393 a2 = 0,0083298 a3 = 0,0416350 a4 = 0,1666674 a5 = 0,5000063 a6 = 1,0 a7 = 0,9999998 |x|

Слайд 24

Описание слайда:

Многочленные приближения sin x и cos x sin x ≈ a0x9+a2x7+a4x5+a6x3+a8x a0 = 0,000002608 a2 = -0,000198107 a4 = 0,008333075 a6 = -0,166666589 a8 = 1,000000002 |x|

Слайд 25

Описание слайда:

Многочленное приближение tg x tg x ≈ a0x13+a2x11+a4x9+a6x7+a8x5+a10x3+a12x a0 = 0,0095168091 a2 = 0,0029005250 a4 = 0,0245650893 a6 = 0,0533740603 a8 = 0,1333923995 a10 = 0,3333314036 a12 = 1,0 |x|

Слайд 26

Описание слайда:

Вычисление функций методом итераций Всякую функцию y = f(x) можно различными способами задавать неявно, т.е. некоторым уравнением F(x,y) = 0, где x – заданный параметр, а y - неизвестное. …………………………. Условия сходимости: F'(x,y) и F''(x,y) существуют и знакопостоянны в окрестности корня уравнения Правило останова: |yn+1 - yn| < ε – допустимая абс. погр.

Слайд 27

Описание слайда:

Вычисление квадратного корня методом итераций

Слайд 28

Описание слайда:

Схема алгоритма вычисления √x

Слайд 29

Описание слайда:

Вычисление корня p–й степени методом итераций Выбор y0

Слайд 30

Описание слайда:

Вычисление корня p–й степени методом итераций. Формула Ньютона Если преобразовать выражение y = p√x к виду F(x,y) = yp– x, то получим другую итерационную формулу: известную как формула Ньютона. При p = 2 из формулы Ньютона получается формула Герона.