- •Міністерство освіти і науки України Національний технічний університет України "Київський політехнічний інститут"
- •Розрахунково-графічна робота з курсу «Обчислювальна математика»
- •Содержание
- •1. Вычисления с учетом погрешностей Необходимые сведения из теории
- •1.1 Абсолютная и относительная погрешности приближенных
- •Чисел и правило их записи.
- •1.2. Верные значащие цифры приближенных чисел.
- •1.3. Нахождение абсолютной погрешности по верным цифрам
- •1.4. Правило округления чисел
- •1.5. Правило записи приближенных чисел
- •1.6. Оценка влияния погрешностей аргументов на значение функции
- •1.7. Оценка погрешностей арифметических действий
- •Задание
- •2. Метод половинного деления Необходимые сведения из теории
- •2.1. Этапы приближенного решения уравнений с одним неизвестным
- •2.2. Отделение корней. Графическое отделение корней
- •2.3. Условия применения метода половинного деления
- •2.4. Алгоритм метода половинного деления
- •2.5. Условие окончания процесса деления при заданной допустимой погрешности
- •Задание
- •3. Комбинированный метод хорд и касательных
- •3.5. Условие окончания процесса вычислений при заданной допустимой погрешности
- •Задание
- •4. Уточнение корней уравнений методом простой итерации Необходимые сведения из теории
- •4.1. Методы отделения корней уравнений
- •4.2. Алгоритм построения итерационной последовательности, порождаемой уравнением )
- •4.3. Достаточное условие сходимости итерационной последовательности
- •4.4. Оценка погрешности n-го приближения к корню
- •4.5. Условие окончания итерационного процесса при заданной допустимой погрешности
- •Задание
- •5. Метод простой итерации приближенного решения систем линейных алгебраических уравнений Необходимые сведения из теории
- •5.1. Способы определения расстояния в пространстве Rn
- •5.2. Абсолютная погрешность числового вектора и его координат
- •5.3. Сходимость последовательности векторов в Rn
- •5.4. Приведенная система уравнений. Cпособы преобразования систем к приведенному виду
- •5.5. Построение итерационной последовательности
- •6. Интерполирование математических таблиц Необходимые сведения из теории
- •6.1. Табличная функция
- •6.2. Задача интерполирования табличной функции
- •6.3. Теорема о единственности задачи полиномиального интерполирования
- •6.4. Конечные разности таблиц
- •6.5. Первый и второй интерполяционные многочлены Ньютона. Оценка погрешностей интерполяционных формул Ньютона
- •6.6. Формула линейного интерполирования и способы оценки ее погрешности
- •6.7. Обратное линейное интерполирование
- •Задание
- •Квадратичное приближение табличных функций по методу наименьших квадратов Необходимые сведения из теории
- •Задача аналитического приближения табличных функций
- •Задача приближения по методу наименьших квадратов
- •7.3. Алгоритм построения наилучшего многочлена по данному методу
- •7.4. Уклонения, среднеквадратичное уклонение
- •Задание
- •Задание по вариантам
- •Порядок выполнения работы
- •8. Приближенное вычисление определенных интегралов Необходимые сведения из теории
- •8.1. Численный метод приближенного вычисления определенных интегралов
- •8.2. Квадратурные формулы трапеций и Симпсона
- •8.3. Строгая оценка погрешностей этих формул
- •8.4. Оценка погрешностей методом двойного пересчета
- •8.5. Определение шага разбиения отрезка интегрирования, при котором квадратурная формула обеспечивает заданную точность
- •8.6. Вопросы оценки точности приближенного интеграла с учетом вычислительных погрешностей
- •Задание
- •Численное решение обыкновенных дифференциальных уравнений методом эйлера-коши Необходимые сведения из теории
- •Общее и частное решения обыкновенного дифференциального уравнения 1-го порядка. Интегральные кривые
- •Задача Коши. Теорема Пикара
- •Геометрический смысл правой части дифференциального уравнения, разрешенного относительно производной
- •Понятие численного решения. Ломаная Эйлера
- •Метод Эйлера- Коши, его геометрический смысл
- •Оценка погрешности численного решения методом двойного пересчета
- •Задание
- •Порядок выполнения работы
- •Использованная литература:
Задание
Вариант |
Интеграл |
10 |
|
1. Вычислите данный интеграл вручную по формуле трапеций при n = 3 и n = 6. Оцените погрешность приближения J6(T) методом двойного пересчета, а затем найдите абсолютную погрешность этого же приближения по формуле строгой оценки погрешностей.
1)
x |
0 |
0,667 |
1,333 |
2 |
y |
0,841 |
0,995 |
0,723 |
0,141 |
1)
x |
0 |
0,333 |
0,666 |
0,999 |
1,333 |
1,666 |
2 |
y |
0,841 |
0,972 |
0,995 |
0,910 |
0,723 |
0,458 |
0,141 |
Погрешность вычислений
Абсолютная погрешность
Следовательно,
у
одна верная цифра после запятой.
2.
Вычислим данный интеграл по формуле
Симпсона с точностью до
,
для чего сначала надо определим число
п,
при
котором формула обеспечивает точность
ε,
затем составим программу реализации
формулы и с ее помощью найдем
Для
того чтобы не учитывать вычислительные
погрешности, шаг разбиения и значения
функций возьмем с двумя запасными
цифрами, тогда пусть
.
Составим
программу реализации формулы и с ее
помощью найдем
.
Текст программы:
var a,b,h,x :real;
n,i :integer;
integ :real;
function F(x:real):real;
begin
F:=sin(x+1)
end;
begin
write('a='); readln(a);
write('b='); readln(b);
write('n='); readln(n);
if (n mod 2)>0 then
begin
n:=n+1;
writeln('4islo n bylo vvedeno ne4etnoe, ono zameneno na',n);
end;
h:=(b-a)/n;
integ:=F(a)+F(b)+4*F(a+h);
for i:=1 to (n div 2)-1 do
begin
x:=a+2*h*i;
integ:=integ+2*F(x)+4*F(x+h);
end;
integ:=h*integ/3;
writeln('integral = ',integ:1:6);
readln;
end.
Результат, выведенный на экран (возьмем также n=8 для )
a=0
b=2
n=26
integral = 1.530295
a=0
b=2
n=8
integral = 1.530328
Ответ:
3. Вычислите интеграл по формуле Ньютона-Лейбница с максимальной точностью, которая возможна при используемых вычислительных средствах.
Сравните полученные разными способами результаты по их точности.
Так как интеграл выражается через элементарные функции, то наиболее точным значением будет то, что рассчитано по формуле Ньютона-Лейбница. Расчет по формуле трапеций требует большого количества шагов разбиения для обеспечения высокой точности; формула Симпсона же, напротив, позволяет добиться высокой точности, не прибегая к уменьшению отрезка шага разбиения.
Численное решение обыкновенных дифференциальных уравнений методом эйлера-коши Необходимые сведения из теории
Общее и частное решения обыкновенного дифференциального уравнения 1-го порядка. Интегральные кривые
Пусть
дано обыкновенное дифференциальное
уравнение первого порядка вида
в
предположении, что функция f
непрерывна
как функция двух переменных в области
своего определения
D,.
Функция
непрерывно
дифференцируемая на некотором
конечном или бесконечном промежутке
из
R
и обращающая на нем уравнение
в
тождество
называется решением этого уравнения на этом промежутке.
Различают общее решение дифференциального уравнения, которое записывается в виде функции
с
произвольной числовой постоянной С,
и
частное
решение
получающееся из общего решения при
конкретном (допустимом) значении
числового параметра С=
С0.
Для
выделения частного решения обычно
ставится условие, которому должно
удовлетворять решение
у(х0)
= у0.
Понятно,
что здесь (х0,
y0)
Df.
Соотношение у=у0 и x=х0 называют начальным условием, числа xq и у0 — начальными данными, а точку (х0, у0) — начальной точкой.
График решения дифференциального уравнения называется интегральной кривой этого уравнения. Общее решение определяет семейство интегральных кривых (каждому конкретному значению С соответствует своя кривая), имеющих, как правило, одинаковую или похожую конфигурацию.
