- •Міністерство освіти і науки України Національний технічний університет України "Київський політехнічний інститут"
- •Розрахунково-графічна робота з курсу «Обчислювальна математика»
- •Содержание
- •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-го порядка. Интегральные кривые
- •Задача Коши. Теорема Пикара
- •Геометрический смысл правой части дифференциального уравнения, разрешенного относительно производной
- •Понятие численного решения. Ломаная Эйлера
- •Метод Эйлера- Коши, его геометрический смысл
- •Оценка погрешности численного решения методом двойного пересчета
- •Задание
- •Порядок выполнения работы
- •Использованная литература:
Задание
Отделите графически один из корней уравнения и определите его с точностью до ε = 0,5 ∙ 10-5 методом простой итерации.
Вариант |
Уравнение |
10 |
|
Порядок выполнения работы
1
.
Найдем графически отрезок [
небольшой
длины
h,
изолирующий
один из корней, и проверим результат
аналитически.
ОДЗ:
Графически:
Из графика:
Аналитически:
Рис.5
функция возрастает при
убывает при
.
Учтем ОДЗ
функция монотонно возрастает.
Найдем
на
отрезке
существует
один корень
2.
Приведем исходное уравнение к виду
пригодному для метода простой итерации
на отрезке
Тогда
отрезок
итерационный
процесс сходится при любом
3.
Вычислим вручную
определим его абсолютную погрешность
и проверим условие окончания итерационного
процесса.
За
возьмем
Тогда
.
4. Напишем программу вычисления приближений до достижения требуемой точности ε с выводом в таблицу номера итерации, значения на этом этапе, и абсолютной погрешности на данном этапе приближения.
Примечание:
через
обозначен
коэффициент
.
Текст программы:
var
i :integer;
x,x0,r,e:real;
function f(x:real):real;
begin
f:=2-ln(x);
end;
begin
write('x0='); readln(x);
write('e='); readln(e);
r:=0.786;
i:=0;
repeat
x0:=x;
x:=f(x0);
i:=i+1;
writeln('iteraciya#',i,' x=',x:1:6,
' pogrewnost=',(R*abs(x-x0)):1:6);
until r*abs(x-x0)<=e;
writeln('x=',x:1:6);
readln
end.
Результат, выведенный на экран:
x0=1.7
eps=0.000005
iteraciya#1 x=1.469372 pogrewnost=0.181274
iteraciya#2 x=1.615165 pogrewnost=0.114594
iteraciya#3 x=1.520563 pogrewnost=0.074357
iteraciya#4 x=1.580919 pogrewnost=0.047440
iteraciya#5 x=1.541993 pogrewnost=0.030596
iteraciya#6 x=1.566924 pogrewnost=0.019595
iteraciya#7 x=1.550886 pogrewnost=0.012606
iteraciya#8 x=1.561174 pogrewnost=0.008087
iteraciya#9 x=1.554562 pogrewnost=0.005197
iteraciya#10 x=1.558806 pogrewnost=0.003336
iteraciya#11 x=1.556080 pogrewnost=0.002143
iteraciya#12 x=1.557830 pogrewnost=0.001376
iteraciya#13 x=1.556706 pogrewnost=0.000884
iteraciya#14 x=1.557428 pogrewnost=0.000568
iteraciya#15 x=1.556964 pogrewnost=0.000364
iteraciya#16 x=1.557262 pogrewnost=0.000234
iteraciya#17 x=1.557071 pogrewnost=0.000150
iteraciya#18 x=1.557194 pogrewnost=0.000097
iteraciya#19 x=1.557115 pogrewnost=0.000062
iteraciya#20 x=1.557165 pogrewnost=0.000040
iteraciya#21 x=1.557133 pogrewnost=0.000026
iteraciya#22 x=1.557154 pogrewnost=0.000016
iteraciya#23 x=1.557140 pogrewnost=0.000011
iteraciya#24 x=1.557149 pogrewnost=0.000007
iteraciya#25 x=1.557143 pogrewnost=0.000004
otvet: x=1.557143
5. Найдите приближенный корень и выпишите его с верными значащими цифрами.
Ответ: у уравнения один корень на , который был вычислен с точностью ε = 0,5 10-5 :
,
либо
