Xreferat.com » Рефераты по математике » Вычислительная математика

Вычислительная математика

Вычислительная математика

b = (b0, b1)T = (Вычислительная математика,Вычислительная математика)T.


Решение системы уравнений Ca = b найдем по правилу Крамера:


a0 = Вычислительная математика, a1 = Вычислительная математика,


где ъCъ – определитель матрицы C, аъCiъ – определитель матрицы Ci, полученной из матрицы C заменой i-го столбца столбцом свободных членов b, i = 1, 2.

Таким образом,


a0 = Вычислительная математика, a1 = Вычислительная математика. (4.23)

Алгоритм 4.1 (Алгоритм метода наименьших квадратов. Линейная аппроксимация).

Шаг 1. Ввести исходные данные: xi, yi, i=0, 1, 2, ... , n.

Шаг 2. Вычислить коэффициенты c0, c1, b0, b1 по формулам (4.21), (4.22).

Шаг 3. Вычислить a0, a1 по формулам (4.23).

Шаг 4. Вычислить величину погрешности


D1 = Вычислительная математика. (4.24)


Шаг 5. Вывести на экран результаты: аппроксимирующую линейную функцию P1(x) = a0 + a1x и величину погрешности D1.

2. Квадратичная аппроксимация (m = 2).


P2(x) = a0 + a1x + a2x2.

c0 =Вычислительная математика= n+1; c1 =Вычислительная математика=Вычислительная математика; c2 =Вычислительная математика; c3 =Вычислительная математика; c4 =Вычислительная математика. (4.25)

b0 =Вычислительная математика=Вычислительная математика; b1 =Вычислительная математика=Вычислительная математика; b2 = Вычислительная математика. (4.26)

Вычислительная математика

c0 c1 c2

C = c1 c2 c3 .

c2 c3 c4


b = (b0, b1, b2)T .


Решение системы уравнений Ca = b найдем по правилу Крамера:


ai = Вычислительная математика, i = 0, 1,

где ъCъ – определитель матрицы C, аъCiъ – определитель матрицы Ci, полученной из матрицы C заменой i-го столбца столбцом свободных членов b.

ъCъ = c0c2c4 + 2c1c2c3 – cВычислительная математика – сВычислительная математикаc4 – cВычислительная математикаc0. (4.27)

Вычислительная математикаВычислительная математика b0 c1 c2

ъC1ъ = b1 c2 c3 = b0c2c4 + b2c1c3 + b1c2c3 – b2cВычислительная математика– b1c1c4 – b0cВычислительная математика. (4.28)

b2 c3 c4


Вычислительная математикаВычислительная математика c0 b0 c2

ъC2ъ = c1 b1 c3 = b1c0c4 + b0c2c3 + b2c1c2 – b1cВычислительная математика– b0c1c4 – b2c0c3. (4.29)

c2 b2 c4


Вычислительная математикаВычислительная математика c0 c1 b0

ъC3ъ = c1 c2 b1 = b2c0c2 + b1c1c2 + b0c1c3 – b0cВычислительная математика– b2cВычислительная математика – b1c0c3. (4.30)

c2 c3 b2


a0 = Вычислительная математика, a1 = Вычислительная математика, a2 = Вычислительная математика. (4.31)


Алгоритм 4.2 (Алгоритм метода наименьших квадратов. Квадратичная аппроксимация).

Шаг 1. Ввести исходные данные: xi, yi, i=0, 1, 2, ... , n.

Шаг 2. Вычислить коэффициенты c0, c1, c2, c3, c4, b0, b1, b2, по формулам (4.25), (4.26).

Шаг 3. Вычислить ъCъ, ъC1ъ, ъC2ъ, ъC3ъ по формулам (4.27) – (4.30).

Шаг 4. Вычислить a0, a1, a2 по формулам (4.31).

Шаг 5. Вычислить величину погрешности


D2 = Вычислительная математика. (4.32)

Шаг 5. Вывести на экран результаты : аппроксимирующую квадратичную функцию P2(x) = a0 + a1x + a2x2 и величину погрешности D2.


Пример 4.6.

Построим по методу наименьших квадратов многочлены первой и второй степени и оценим степень приближения. Значения yi в точках xi , i =0, 1, 2, 3, 4 приведены в таблице 2.3.


Таблица 4.1

i 0 1 2 3 4
xi 1 2 3 4 5
yi –1 1 2 4 6

Вычислим коэффициенты c0, c1, c2, c3, c4, b0, b1, b2, по формулам (4.25), (4.26):


c0 = 5; c1 = 15; c2 = 55; c3 = 225; c4 = 979;

b0 = 12; b1 = 53; b2 = 235.


1. Линейная аппроксимация (m =1).

Система уравнений для определения коэффициентов a0 и a1 многочлена первой степени P2(x) = a0 + a1x + a2x2 имеет вид


Вычислительная математика5a0 + 15a1 = 12

15a0 + 55a1 = 53


По формулам (4.23) найдем коэффициенты a0 и a1:


a0 = Вычислительная математика » –2.7, a1 = Вычислительная математика» 1.7.

P1(x) = a0 + a1x = –2.7 + 1.7x.

2. Квадратичная аппроксимация (m =2).

Система уравнений для определения коэффициентов a0, a1 и a2 многочлена второй степени P2(x) = a0 + a1x + a2x2 имеет вид


Вычислительная математика5a0 + 15a1 + 55a2 = 12

15a0 + 55a1 + 225a2 = 53

55a0 + 225a1 + 979a2 = 235


По формулам (4.31) найдем коэффициенты a0, a1 и a2:


a0 » –2.20, a1 » 1.27, a2 » 0.07.

P2(x) = a0 + a1x + a2x2 = –2.20 + 1.27x + 0.07x2.


Сравним значения, рассчитанные для функциональной зависимости, с исходными данными. Результаты приведены в табл.2.4.


Таблица 4.2

i 0 1 2 3 4
xi 1 2 3 4 5
yi –1 1 2 4 6
P1(xi) –1 0.7 2.4 4.1 5.8
P2(xi) –1 0.62 2.24 4 6.9

Погрешность приближения в соответствии с формулами (4.24) и (4.32) составит


D1 = Вычислительная математика = 0.245.

D2 = Вычислительная математика = 0.084.

Тема 5. Численное интегрирование функций одной переменной


5.1 Постановка задачи численного интегрирования


Далеко не все интегралы можно вычислить по известной из математического анализа формуле Ньютона – Лейбница:


I =Вычислительная математика= F(b) – F(a), (5.1)


где F(x) – первообразная функции f(x). Например, в элементарных функциях не выражается интеграл Вычислительная математика. Но даже в тех случаях, когда удается выразить первообразную функцию F(x) через элементарные функции, она может оказаться очень сложной для вычислений. Кроме того, точное значение интеграла по формуле (5.1) нельзя получить, если функция f(x) задается таблицей. В этих случаях обращаются к методам численного интегрирования.

Суть численного интегрирования заключается в том, что подынтегральную функцию f(x) заменяют другой приближенной функцией, так, чтобы, во-первых, она была близка к f(x) и, во вторых, интеграл от нее легко вычислялся. Например, можно заменить подынтегральную функцию интерполяционным многочленом. Широко используют квадратурные формулы:


Вычислительная математика» Вычислительная математика, (5.2)


где xi – некоторые точки на отрезке [a, b],называемые узлами квадратурной формулы, Ai – числовые коэффициенты, называемые весами квадратурной формулы, n і 0 – целое число.


5.2 Метод прямоугольников


Формулу прямоугольников можно получить из геометрической интерпретации интеграла. Будем интерпретировать интеграл Вычислительная математика как площадь криволинейной трапеции, ограниченной графиком функции y = f(x), осью абсцисс и прямыми x = a и x = b (рис. 5.1).


Вычислительная математика

Рис. 5.1


Разобьем отрезок [a, b] на n равных частей длиной h, так, что h = Вычислительная математика. При этом получим точки a = x0 < x1< x2 < … < xn = b и xi+1 = xi + h, i = 0, 1, … , n – 1 (рис. 5.2)


Вычислительная математика

Рис. 5.2

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


Вычислительная математика

Рис. 5.3


Эта фигура состоит из n прямоугольников. Основание i-го прямоугольника образует отрезок [xi, xi+1] длины h, а высота основания равна значению функции в середине отрезка [xi, xi+1], т е. fВычислительная математика(рис. 5.4).


Вычислительная математика

Рис. 5.4


Тогда получим квадратурную формулу средних прямоугольников:


I =Вычислительная математика» Iпр = Вычислительная математика (5.3)


Формулу (5.3) называют также формулой средних прямоугольников. Иногда используют формулы


I » IВычислительная математика = Вычислительная математика, (5.4)

I » IВычислительная математика = Вычислительная математика, (5.5)


которые называют соответственно квадратурными формулами левых и правых прямоугольников.

Геометрические иллюстрации этих формул приведены на рис. 5.5 и 5.6.


Вычислительная математика

Рис. 5.5


Вычислительная математика

Рис. 5. 6


Оценка погрешности. Для оценки погрешности формулы прямоугольников воспользуемся следующей теоремой .

Теорема 5.1. Пусть функция f дважды непрерывно дифференцируема на отрезке [a, b]. Тогда для формулы прямоугольников справедлива следующая оценка погрешности:


| I – Iпр | Ј Вычислительная математика h2, (5.6)

где M2 = Вычислительная математика|f "(x)|


Пример 5.1.

Вычислим значение интеграла Вычислительная математика по формуле средних прямоугольников (5.3) с шагом h = 0.1.

Составим таблицу значений функции eВычислительная математика(табл. 5.1):


Таблица 5.1

x

eВычислительная
    <div class=

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: