Дипломная работа

от 20 дней
от 9999 рублей

Заказать

Курсовая работа

от 10 дней
от 1999 рублей

Заказать

Реферат

от 3 дней
от 699 рублей

Заказать

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Заказать

Диссертация

Сроки и стоимость индивидуальные

Заказать

Главная - Информатика - Численные методы

Численные методы Информатика. Курсовая

  • Тема: Численные методы
  • Автор: Юлия
  • Тип работы: Курсовая
  • Предмет: Информатика
  • Страниц: 27
  • Год сдачи: 2008
  • ВУЗ, город: МТУСИ
  • Цена(руб.): 1500 рублей

Заказать персональную работу

Выдержка

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
На отрезке уточним корень методом итерации.
- дифференцируема и имеет одинаковые знаки на отрезке




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

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

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

Содержание

СОДЕРЖАНИЕ

І . Теоретическая часть 3
1.1. Метод наименьших квадратов 3
1.2. Метод итераций 5
1.3. Метод Ньютона (касательных) 6
1.4. Метод трапеций и средних прямоугольников 8
1.5. Метод дихотомии 9
1.6. Метод золотого сечения 10
ІІ. Практическая часть 12
Листинг программы 21
Список литературы 27













І. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ.
1.1. Метод наименьших квадратов
Линейная регрессия (теоретическое линейное уравнение регрессии) представляет собой линейную функцию между условным математическим ожиданием зависимой переменной Y и одной объ¬ясняющей переменной X ( значения независимой перемен¬ной в i-ом наблюдении, ).
. (1.1)
Для отражения того факта, что каждое индивидуальное значение отклоняется от соответствующего условного мате¬матического ожидания, необходимо ввести в последнее соотношение случайное слагаемое .
(1.1)
Это соотношение называется теоретической линейной регрессионной моделью, и теоретическими парамет¬рами (теоретическими коэффициентами) регрессии, слу¬чайным отклонением.
Следовательно, индивидуальные значения представляют¬ся в виде суммы двух компонент систематической и случайной , причина появления которой достаточно под¬робно рассмотрена ранее. В общем виде теоретическую линейную регрессионную модель будем представлять в виде:
. (1.2)
Для определения значений теоретических коэффициентов регрессии необходимо знать и использовать все значения пере¬менных X и Y генеральной совокупности, что практически не¬возможно.
Таким образом, задачи линейного регрессионного анализа состоят в том, чтобы по имеющимся статистическим данным для переменных X и Y:
а) получить наилучшие оценки неизвестных параметров и ;
б) проверить статистические гипотезы о параметрах модели;
в) проверить, достаточно ли хорошо модель согласуется со статистическими данными (адекватность модели данным на¬блюдений).
Следовательно, по выборке ограниченного объема мы смо¬жем построить так называемое эмпирическое уравнение рег¬рессии
(1.3)
где оценка условного математического ожидания ; и оценки неизвестных параметров и , называе¬мые эмпирическими коэффициентами регрессии. Следователь¬но, в конкретном случае:
(1.4)
где отклонение оценка теоретического случайного откло¬нения .

Параметры уравнения и находят методом наименьших квадратов (метод решения систем уравнений, при котором в качестве решения принимается точка минимума суммы квадратов отклонений), то есть в основу этого метода положено требование минимальности сумм квадратов отклонений эмпирических данных от выравненных :
. (1.5)
Эта функция является квадратичной функцией двух параметров и . Условием существования минимума функции двух переменных является равенство нулю ее частных производных:

Разделив оба уравнения системы на n, получим:
,
где (1.6)
1.2. Метод итерации.
Дана непрерывная функция f(x), которая содержит единственный корень на отрезке [a,b], где b>a. Определить корень с точностью ε.
Суть метода
Дано f(x)=0 (1)
Заменим уравнение (1) равносильным уравнением
x=φ(x) (2)
Выберем грубое, приближенное значение x0 , принадлежащее[a,b], подставим его в правую часть уравнения (2), получим:
x1= φ(x0) (3)
далее подставим х1 в правую часть уравнения (3) получим:
x2= φ(x1) (4)
x3= φ(x2) (5)
Проделаем данный процесс n раз получим xn=φ(xn-1)
Если эта последовательность является сходящейся т.е. существует предел
x* =lim xn , то данный алгоритм позволяет определить искомый корень.
Выражение (5) запишем как
x*= φ(x*) (6)
Выражение (6) является решением выражения (2), теперь необходимо рассмотреть в каких случаях последовательность х1хn является сходящейся.
Условием сходимости является если во всех токах x принадлежит [a,b] выполняется условие:

Приведем блок схему алгоритма метода итерации:
























1.3. Метод Ньютона (касательных).
В рамках метода Ньютона предполагается, что функция дифференцируема. Согласно этому методу строится линейная аппроксимация функции в начальной точке, а точка, в которой аппроксимирующая линейная функция обращается в нуль, принимается в качестве следующего приближения.

терационый процесс схождения к корню реализуется формулой:

Вычисления продолжаются пока соблюдается условие

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

Блок схема алгоритма метода Ньютона:


























1.4. Метод трапеций и средних прямоугольников.
Известно, что определенный интеграл функции типа численно представляет собой площадь криволинейной трапеции ограниченной кривыми x=0, y=a, y=b и y= (Рис. 1). Есть два метода вычисления этой площади или определенного интеграла метод трапеций (Рис. 2) и метод средних прямоугольников (Рис. 3).

Рис. 1. Криволинейная трапеция.

Рис. 2. Метод трапеций.

Рис. 3. Метод средних прямоугольников.

По методам трапеций и средних прямоугольников соответственно интеграл равен сумме площадей прямоугольных трапеций, где основание трапеции какая-либо малая величина (точность), и сумма площадей прямоугольников, где основание прямоугольника какая-либо малая величина (точность), а высота определяется по точке пересечения верхнего основания прямоугольника, которое график функции должен пересекать в середине. Соответственно получаем формулы площадей
для метода трапеций:
,
для метода средних прямоугольников:
.
1.5. Метод дихотомии.
Метод дихотомии (деления отрезка пополам) - гарантированно сходящийся метод, если корень локализован. Пусть корень уравнения находится на интервале
.
Шаги метода:
1. точкой отрезок разбивается на две равные части.
2. отыскиваем, на каком из двух интервалов располагается корень:
если , то корень располагается на интервале ; присваиваем если же , то корень располагается на интервале ; присваиваем .
3. если требуемая точность не достигнута, то шаг 1 повторяется для нового интервала.
Метод дихотомии имеет линейную сходимость. Это означает, что число верно найденных знаков растет линейно с количеством операций.

Литература

1. Банди Б. \методы оптимизации. М.: Радио и связь, 1988. 128 с.
2. Мельникова О.И., Бонюшкина А.Ю. Начала программирования на языке Qbasic: Учебное пособие = М.: Издательство ЭКОМ, 2000 304 с., ил.
3. Бирков С.И. Оптимизация. Элементы теории. Численные методы: Учеб. пособие. М. : МЗ-Пресс, 2003. 248с. : рис. (Серия "Естественные науки). Библиогр.: с. 245-246.
4. Волков Е.А. Численные методы: Учеб. пособие. 3.изд., испр. СПб. ; М. ; Краснодар : Лань, 2004. 248с. : рис., табл. (Учебники для вузов). Библиогр.: с. 244.
5. Аттетков А.В., Галкин С.В., Зарубин В.С. Методы оптимизации: Учебник для студ. высших техн. учеб. заведений / В. С. Зарубин (ред.), А.П. Крищенко (ред.). М. : Издательство МГТУ им. Н.Э.Баумана, 2001. 439с. : рис., табл. (Серия "Математика в техническом университете"; Вып.14). Библиогр.: с. 428-432.
6. Лебедев В.И. Функциональный анализ и вычислительная математика. 4. изд., испр. и доп. М. : Физматлит, 2000. 295с. : рис. Бібліогр.: с.285-287.

Форма заказа

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

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

Название Тип Год сдачи Страниц Цена
Курсовая работа по дисциплине "Информатика". Курсовая 2008 20 1000
Алгоритмы шифрования Курсовая 2008 30 1500
Стандартизация программных средств и ее место в управлении качеством программных средств Курсовая 2008 33 1000
Метод наименьших квадратов Метод итераций Метод Ньютона (касательных) Метод трапеций и средних прямоугольников Метод дихотомии Метод золотого сечения Курсовая 2008 28 1500
Разработка Корпоративной ИС»:Поликлиника, АРМ регистратора Курсовая 2008 38 1500
Классификация основных видов памяти ПК. Курсовая 2008 20 1000
Метод наименьших квадратов Курсовая 2008 29 1500
операционные системы windows Курсовая 2008 35 1500
Разработка алгоритма преобразования арифметического выражения «Вычисление арифметических выражений, состоящих из констант » и реализация программно. Курсовая 2008 15 1000
материнская плата и расположенные на ней устройства Курсовая 2008 30 1500
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

© 2010-2016, Все права защищены. Принимаем заказы по всей России.