ГлавнаяГотовые работы Численные методы

Готовая курсовая работа

на тему:

«Численные методы»









Цена: 1,200 руб.

Номер: V8442

Предмет: Информатика

Год: 2008

Тип: курсовые

Отзывы

Айжамал 26.08.2020
Вас беспокоит автор статьи Айжамал из Кыргызстана,  моя статья опубликована, и в этом ваша заслуга. Огромная благодарность Вам за оказанные услуги.
Татьяна М. 12.06.2020
Спасибо Вам за сотрудничество! Я ВКР защитила на 5 (пять). Огромное спасибо Вам и Вашей команде Курсовой проект.
Юлианна В. 09.04.2018
Мы стали Магистрами)))
Николай А. 01.03.2018
Мария,добрый день! Спасибо большое. Защитился на 4!всего доброго
Инна М. 14.03.2018
Добрый день,хочу выразить слова благодарности Вашей и организации и тайному исполнителю моей работы.Я сегодня защитилась на 4!!!! Отзыв на сайт обязательно прикреплю,друзьям и знакомым  буду Вас рекомендовать. Успехов Вам!!!
Ольга С. 09.02.2018
Курсовая на "5"! Спасибо огромное!!!
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Ксения 16.01.2018
Спасибо большое!!! Очень приятно с Вами сотрудничать!
Ольга 14.01.2018
Светлана, добрый день! Хочу сказать Вам и Вашим сотрудникам огромное спасибо за курсовую работу!!! оценили на \5\!))
Буду еще к Вам обращаться!!
СПАСИБО!!!
Вера 07.03.18
Защита прошла на отлично. Спасибо большое :)
Яна 06.10.2017
Большое спасибо Вам и автору!!! Это именно то, что нужно!!!!!
Спасибо, что ВЫ есть!!!

Поделиться

Введение
Содержание
Литература
1.4. Метод трапеций и средних прямоугольников.

Известно, что определенный интеграл функции типа численно представляет собой площадь криволинейной трапеции ограниченной кривыми 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

На отрезке уточним корень методом итерации.

- дифференцируема и имеет одинаковые знаки на отрезке









Итерирующая функция обеспечивает выполнения условия сходимости .

Правило выбора параметра :



где

тогда , следовательно Пусть Тогда последовательные приближения к корню вычисляются по формуле:



Полагаем .

Условием окончания поиска корня будет:
1,200 руб.

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

Методика преподавания психологии: активные методы обучения (методы интерактивного обучения) 

Профессиональная подготовка будущих специалистов не может ограничиваться только овладением специальными знаниями, ...

Методика преподавания психологии: активные методы обучения (методы проблемного обучения) 

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

Численные методы 4 контрольных работы 

Контрольная работа №1
1. Метод хорд. Дайте геометрическую интерпретацию метода хорд.
Пусть требуется вычислить ...

Численные методы контрольная 

23. Вычислить по формуле Симпсона определенный интеграл функции f(x) с шагом ... Расчеты производить с точностью ...

Поиск по базе выполненных нами работ: