Готовая курсовая работа
на тему:«Численные методы»
Цена: 1,200 руб.
Номер: V8442
Предмет: Информатика
Год: 2008
Тип: курсовые
Отзывы
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Буду еще к Вам обращаться!!
СПАСИБО!!!
Спасибо, что ВЫ есть!!!
Известно, что определенный интеграл функции типа численно представляет собой площадь криволинейной трапеции ограниченной кривыми x=0, y=a, y=b и y= (Рис. 1). Есть два метода вычисления этой площади или определенного интеграла — метод трапеций (Рис. 2) и метод средних прямоугольников (Рис. 3).
Рис. 1. Криволинейная трапеция.
Рис. 2. Метод трапеций.
Рис. 3. Метод средних прямоугольников.
По методам трапеций и средних прямоугольников соответственно интеграл равен сумме площадей прямоугольных трапеций, где основание трапеции какая-либо малая величина (точность), и сумма площадей прямоугольников, где основание прямоугольника какая-либо малая величина (точность), а высота определяется по точке пересечения верхнего основания прямоугольника, которое график функции должен пересекать в середине. Соответственно получаем формулы площадей —
для метода трапеций:
,
для метода средних прямоугольников:
.
1.5. Метод дихотомии.
Метод дихотомии (деления отрезка пополам) - гарантированно сходящийся метод, если корень локализован. Пусть корень уравнения находится на интервале
.
Шаги метода:
1. точкой отрезок разбивается на две равные части.
2. отыскиваем, на каком из двух интервалов располагается корень:
если , то корень располагается на интервале ; присваиваем если же , то корень располагается на интервале ; присваиваем .
3. если требуемая точность не достигнута, то шаг 1 повторяется для нового интервала.
Метод дихотомии имеет линейную сходимость. Это означает, что число верно найденных знаков растет линейно с количеством операций.
1.6. Метод золотого сечения.
Итак, минимум локализован точками или же , причем
Для дальнейшего анализа потребуем, чтобы точка лежала ближе к , нежели к . В интервале строится новая точка
и вычисляется соответствующее значение функции .
если
, то минимум локализован точками . Для того, чтобы в новом отрезке точка лежала ближе к , чем к , следует переобозначить
если
, то минимум локализован точками . В этом случае следует переобозначить
Для того, чтобы метод работал оптимально, необходимо, чтобы точка нового отрезка делила его в том же отношении, что и исходный отрезок. Несложно убедиться, что этому требованию удовлетворяет
и, значит, точка делит отрезок в золотом сечении, что и дало названию методу.
После шага метода золотого сечения известен отрезок локализации минимума, длина которого в раза меньше исходного. Этот метод дает, таким образом, линейную сходимость, и является аналогом метода дихотомии.
ІІ. ПРАКТИЧЕСКАЯ ЧАСТЬ
Функция задана таблицей
Таблица 1:
0 1 2 3 4 5
-15 -13 -11 -9 -7 -5
1,25 2,056 2,577 1,81 0,124 -1,116
С помощью программы написанной на языке Qbasic находим функцию.
Искомая линейная аппроксимирующая функция:
Составим и решим систему нормальных уравнений для определения параметров многочлена второй степени
В таблицу 2 запишем элементы матрицы Грамма и столбец свободных членов:
Таблица 2:
0 1 -15 225 -3375 50625 1.25 -18.75 281.25
1 1 -13 169 -2197 28561 2.056 -26.728 347.464
2 1 -11 121 -1331 14641 2.577 -28.347 311.817
3 1 -9 81 -729 6561 1.81 -16.29 146.61
4 1 -7 49 -343 2401 0.124 -0.868 6.076
5 1 -5 25 -125 625 -1.116 5.58 -27.9
6 -60 670 -8100 103414 6.701 -85.403 1065.317
Система нормальных уравнений будет иметь вид:
С помощью программы написанной на языке Qbasic находим решение системы нормальных уравнений:
Тогда искомая аппроксимирующая функция:
Составим таблицу значений аппроксимирующих функций и в узлах аппроксимации:
Таблица 3:
-15 -13 -11 -9 -7 -5
2.431 1.905 1.380 0.854 0.329 -0.197
1.296 2.132 2.287 1.762 0.555 -1.331
Строим графики функции линейной и квадратической аппроксимации:
Рис.1.1. Графики функции линейной и квадратической аппроксимации.
Оценим качество аппроксимации:
Составляем таблицу 4:
Таблица 4.
-15 1.25 2.431 1.296 1.181 1.394 0.046 0.002
-13 2.056 1.905 2.132 -0.151 0.023 0.076 0.006
-11 2.577 1.380 2.287 -1.197 1.434 -0.290 0.084
-9 1.81 0.854 1.762 -0.956 0.914 -0.048 0.002
-7 0.124 0.329 0.555 0.205 0.042 0.431 0.186
-5 -1.116 -0.197 -1.331 0.919 0.845 -0.215 0.046
4.651 0.327
Тогда:
- для :
- для :
Для отделения корней уравнения составим таблицу знаков функции
Таблица 5
-18 -17 -16 -7 -6 -5
- - + + - -
На отрезках и функция меняет знаки, т.е. существует, по крайней мере, по одному корню. Убедимся, что эти корни единственны на каждом из отрезков.
Возьмем производную:
,
следовательно, производная монотонно убывающая функция. Составим таблицу знаков функции на выбранных отрезках:
Таблица 6
-17 -16 -7 -6
-0.220196 0.623089 0.555441 -0.302877
При функция монотонно возрастает, так как , т.е. отрезок содержит единственный корень, причем сохраняет знак.
При функция монотонно убывает, так как , следовательно отрезок содержит единственный корень.
На отрезке уточним корень методом Ньютона.
Достаточные условия сходимости метода Ньютона определены теоремой:
• непрерывна на и
• и отличны от нуля и сохраняют знаки при
Требования теоремы выполняются, выбираем начальное приближение , удовлетворяющее условию:
, и , следовательно
Рекуррентная формула:
,
Из оценки погрешности:
Следует условие окончания уточнения корня при заданной точности
где и модули наибольшего и наименьшего значений соответственно и .
Таблица 7.
0 -17 9,28E-01 -0,22019579
1 -16,76281328 8,88E-01 -0,00478640
2 -16,75742322 8,87E-01 -0,00000247
3 -16,75742043 8,87E-01 0,00000000
4 -16,75742043 8,87E-01 0,00000000
- уточненный корень на отрезке погрешность равна 7,53175E-13
На отрезке уточним корень методом итерации.
- дифференцируема и имеет одинаковые знаки на отрезке
Итерирующая функция обеспечивает выполнения условия сходимости .
Правило выбора параметра :
где
тогда , следовательно Пусть Тогда последовательные приближения к корню вычисляются по формуле:
Полагаем .
Условием окончания поиска корня будет:
Похожие работы:
Методика преподавания психологии: активные методы обучения (методы интерактивного обучения) ➨
Профессиональная подготовка будущих специалистов не может ограничиваться только овладением специальными знаниями, ...
Методика преподавания психологии: активные методы обучения (методы проблемного обучения) ➨
Современный мир характеризуется усилением конкуренции, что ведет к изменению требований к подготовке выпускников ...
Численные методы 4 контрольных работы ➨
Контрольная работа №1
1. Метод хорд. Дайте геометрическую интерпретацию метода хорд.
Пусть требуется вычислить ...
Численные методы контрольная ➨
23. Вычислить по формуле Симпсона определенный интеграл функции f(x) с шагом ... Расчеты производить с точностью ...