- •Міністерство освіти і науки України Національний технічний університет України "Київський політехнічний інститут"
- •Розрахунково-графічна робота з курсу «Обчислювальна математика»
- •Содержание
- •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-го порядка. Интегральные кривые
- •Задача Коши. Теорема Пикара
- •Геометрический смысл правой части дифференциального уравнения, разрешенного относительно производной
- •Понятие численного решения. Ломаная Эйлера
- •Метод Эйлера- Коши, его геометрический смысл
- •Оценка погрешности численного решения методом двойного пересчета
- •Задание
- •Порядок выполнения работы
- •Использованная литература:
Порядок выполнения работы
1. Убедимся в существовании и единственности решения поставленной задачи Коши.
Согласно
теореме Пикара: точка
(2,
0)
является внутренней точкой замкнутой
прямоугольной области
и
на области
D
выполняются условия:
1)
функция
непрерывна как функция двух переменных;
2)
частная
производная
существует и ограничена как функция
двух переменных.
Следовательно,
на отрезке
,
на
котором уравнение
имеет
единственное решение
удовлетворяющее
заданному начальному условию.
2. Вычислим вручную у1* и оценим его погрешность.
, где
При h=0,1
При h=0,05
Погрешность:
3. Составим программу вывода таблицы, где у — приближение к значению точного решения в точке xi , найденное однократным вычислением по методу Эйлера-Коши (с шагом h = 0,1), Е — оценка погрешности значения у*.
Текст программы:
var a,b,x0,y0,x,y,fm,fm1,h,y1,y2:real;
i:longint;
procedure vvod;
begin
a:=2;
b:=3;
x0:=2;
y0:=0;
end;
function fun(x:real;y:real):real;
begin
fun:=cos(x+y);
end;
function vu4(h:real):real;
begin
x:=x0;
y:=y0;
repeat
begin
fm:=fun(x,y);
fm1:=fun(x+h,y+h*fm);
y:=y+h/2*(fm+fm1);
x:=x+h;
end
until x>b;
vu4:=y;
end;
procedure vyvod;
begin
writeln('Tablyca zna4eniy');
x:=x0;
y:=y0;
i:=0;
h:=0.1;
repeat
begin
write('x='); write(x:0:5,' ');
write('y='); writeln(y:0:5);
fm:=fun(x,y);
fm1:=fun(x+h,y+h*fm);
y:=y+h/2*(fm+fm1);
x:=x+h;
i:=i+1;
end
until i>(b-a)/h;
writeln;
write('4yslo iteraciy=',i-1)
end;
begin
vvod;
i:=10;
repeat
begin
h:=(b-a)/(2*i);
i:=i*2;
y1:=vu4(h);
y2:=vu4(h/2);
writeln ('y*=', y2, ' E=', (y1-y2)/3);
end;
until (abs(y1-y2))/3<0.00001;
vyvod;
writeln;
readln
end.
Результат, выведенный на экран:
y*=-0.622330289016936 E=-0.0061927127952861
y*=-0.603894765843361 E=-0.00614517439119137
y*=-0.603892097470492 E=-8.89457623184005E-07
Tablyca zna4eniy
x=2.00000 y=0.00000
x=2.10000 y=-0.04423
x=2.20000 y=-0.09318
x=2.30000 y=-0.14632
x=2.40000 y=-0.20321
x=2.50000 y=-0.26346
x=2.60000 y=-0.32670
x=2.70000 y=-0.39264
x=2.80000 y=-0.46102
x=2.90000 y=-0.53158
x=3.00000 y=-0.60413
4yslo iteraciy=10
4. Получим искомое численное решение, выписывая табличные значения с верными значащими цифрами.
x |
y |
2 |
0 |
2,1 |
-0,4423 |
2,2 |
-0,9318 |
2,3 |
-0,14632 |
2,4 |
-0,20321 |
2,5 |
-0,26346 |
2,6 |
-0,32670 |
2,7 |
-0,39264 |
2,8 |
-0,46102 |
2,9 |
-0,53158 |
3 |
-0,60413 |
5. Построим соответствующую ломаную Эйлера.
