Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Учебное пособие: Численные методы

Название: Численные методы
Раздел: Рефераты по математике
Тип: учебное пособие Добавлен 04:37:28 28 февраля 2009 Похожие работы
Просмотров: 81 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

ЛЕКЦИЯ №1

Численные методы представляют собой набор алгоритмов, позволяющих получать приближенное (численное) решение математических задач.

Погрешности, возникающие при решении задач, бывают двух видов:

1)абсолютная

p - p , где p - точное значение, p - не точное.

2)относительная

Эмпирические данные:


Погрешности Случайные Ошибки

измерительного помехи набора

прибора

1) Нахождение нулей функции;

2) Системы линейных и нелинейных уравнений;

3) Приближение функции. Интерполяция. Экстраполяция.

4) Решение дифференциальных уравнений.

5) Расчет собственных значений и собственных векторов матриц.

НАХОЖДЕНИЕ НУЛЕЙ ФУНКЦИИ

Общая постановка задачи

Дана некоторая функция f(х). Необходимо найти хотя бы одно значение х, при котором f(х)=0.

Этапы:

1) Отделение корней.

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

содержится единственный корень функции.

2) Уточнение корня при помощи одного из численных методов на каждом из выбранных отрезков.

Нуль функции – точка пересечения графика функции с осью Ох.

Непрерывность f(х) в точке х0 :

Производная функции: f' =

Физический смысл: f'(х0 )- скорость

Геометрический смысл: f'(х0 )-тангенс угла наклонной касательной к графику функции, проведенной в данной точке.

Если функция дифференцируема в точке, то она непрерывна. Обратное не верно.

Предел функции в точке:

x: | x-x0 | <

ε >0 (ε)

| f(x) – A| < ε

Градиент функции – это вектор.

Геометрический смысл : показывает направление локального возрастания функции в данной точке .


1) Наблюдаем смену знака функции.

2) Исследуем функцию на монотонность.

Теорема №1 : если функция f(x) непрерывна на отрезке [a, b] и в концах отрезка принимает значения разных знаков, то на этом отрезке функция имеет хотя бы один корень.

f(x) C[a, b]

f(a) * f(b) < 0 → [a, b] f()=0

Теорема№2: если функция непрерывна и монотонна на отрезке и в концах отрезка принимает значения разных знаков, то на этом отрезке существует только единственный корень функции.

f(x) C[a, b], f ( ) и f(a) * f(b) < 0→[a, b] f() = 0

МЕТОД ПОЛОВИННОГО ДЕЛЕНИЯ

Дано: f(x) непрерывна на [a,b], на [a,b] существует динственный корень f(x)=0, ε

1) Делим отрезок пополам. Получаем точку

с= (b + a)/2.

Если f(a) * f(c) < 0,то b:=c.

Если f(b) * f(c) < 0,то а:=с

2) Продолжаем делить [a, b] на 2, пока|b-a| > ε, где ε- заданная точность.

ЛЕКЦИЯ №2

МЕТОД ХОРД

Дано: 1) f(x) C''[a, b]

2) f(a) * f(b) < 0

3) f'(x) и f''(x) знакопостоянна на отрезке [a, b].

4) ε, чтобы получить f(x)=0

1) f(b) 2)

f'(x) >

0 f'(x) > 0

f''(x) >

0 f''(x) < 0

f(a) a x

3) 4)

f'(x)

<0 f'(x) <0

f''(x)

<0 f''(x) > 0

(2.1)

x1 (x1 ,f(x1 ))

b – неподвижный конец отрезка.

Для случаев 1), 3)

Для случаев 2), 4)

Можем ввести некоторую с:

(2.2)

(2.3)

Алгоритм:

1) Вычисляем неподвижный конец отрезка секущих по формуле(2.3)

2) Находим первое приближение к корню по формуле (2.1)

3) Находим первое приближение к корню по формуле (2.2) до тех пор, пока модуль разности двух последних приближений не станет меньше заданной точности. В этом случае, значением корня является последнее приближение.


МЕТОД КАСАТЕЛЬНЫХ

Дано: 1) f(x) C''[a, b];

2) f(a)*f(b) < 0;

3) f'(x) и f''(x) знакопостоянны на [a, b];

4) ε, чтобы решить уравнение f(x)=0

т. х0

y=f(x0 )+f'(x0 )(x-x0 ) –

уравнение касательной

a x2 x1 b

y=f(b)+f’(b)*(x-b)

(x1 ,0) : 0= f(b)+ f’(b)(x1 -b)

x1 =

x2 =

xn +1 = (2.4)

Второй подход (метод Ньютона):

- приближение

0 = f() = f(xn +hn ) ≈ f(xn )+f'(xn )*hn

x0 =начальное приближение (2.5)

Алгоритм:

1) По формуле (2.5) находим первое приближение к корню х0 (начальное)

2) По формуле (2.4) находим последующее приближение к корню до тех пор, пока модуль разности двух последних приближений не станет заданной точности. В этом случае корень равен последнему приближению.

МЕТОД ИТЕРАЦИЙ

Дано: 1) f(x)C''[a,b]

2)f(a)*f(b)<0

3)f'(x) знакопостоянна

4)ε, f(x)=0

Уравнение f(x)=0 заменяется уравнением вида x=φ(x)

φ(x)=x-f(x)*C (2.6)

Пока |xn +1 -xn |<ε

φ' >0

Cтроим последователь

Выбираем

Находим значение функции

x2 = φ(x1 ), x3 = φ(x2 )

xn +1 = φ(xn ) (2.7)

Точка ε, для которой выполняется ε=f(ε), называется неподвижной точкой метода итераций. Очевидно, что эта точка является корнем уравнения f(x)=0.

φ(ε)ε -f(x)* ε

0 f(ε)*C

f(ε) 0

Достаточное условие: для того, чтобы метод итераций сходился достаточно чтобы:

1) φ(x)(2.8) - Функция является непрерывной и дифференцируемой на [a,b].

2) φ(x) значения - является необходимым условием

3) |φ(x)|<1 для всех

Константа С в формуле(2.6) подбирается таким образом, чтобы функция

φ(x) удовлетворяла условиям сходимости метода итераций.

Скорость сходимости метода Ньютона (касательных) выше сходимости метода секущих (хорд).

ЛЕКЦИЯ №3

МЕТОДЫ РЕШЕНИЯ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

Общий вид алгебраического уравнения:

а0 хn + а1 хn +1 +…+ аn -1 х+an =0, a0 0 (3.1)

n=1: а0 х+a1 =0, x=

n=2: а0 х2 +a1 x+a2 =0, x1,2 =

Алгебраическое уравнение n- степени имеет ровно n корней.

Теорема Виета (обобщенная):

xn +xn -1 +…+x+=0

x1 +x2 +…+xn =-; (3.2)

x1 x2 +x1 x3 +…+xn-1 xn =;

x1 x2 x3 …xn =(-1);

Пусть все корни уравнения (3.1) действительны, различны и удовлетворяют соотношениям:

|x1 |>>|x2 |>>…>>|xn | (3.3)

Преобразуем:

x1 (1++…+)=x1 =-; (3.4)

Подставим (3.4) : х2 =- продолжая получим общую формулу

хk = -, k=1,n (3.5)

Корни уравнения, удовлетворяющие соотношения(3.3), называются отдельными. Задача состоит в том, чтобы по исходному уравнению построить такое уравнение, корни которого будут отделены.

yi =-xi m

b0 yn + b1 yn-1 +…+ bn-1 y+bn =0 (3.6)

|x1 |>|x2 |>…>|xn |

Решив уравнение (3.6), корни которого являются отдельными, получим уравнения y1 …yn

, i=2,n

Значит |yi -1 |>>|xi |

МЕТОД ЛОБАЧЕВСКОГО

Для отделения корней Лобачевский предложил метод квадратирования - способ построения по исходному уравнению нового уравнения, кони которого связаны с корнями исходного следующим образом:

yi =-xi 2 (3.7)

Процедура выполнения многократна, пока не достигнем серьёзной разницы модуля разности корней

b0 (m) yn + b1 (m) yn-1 +…+ bn-1 (m) y+ bn (m) =0 (3.8)

Пусть уравнение (3.8) получено в результате m-го шага квадрирования.

m=1 b0 (1) =a0 2 , b1 (1) = a1 2 =2 a0 a2

bk (1) =ak 2 -2ak-1 ak+1 +2ak-2 ak+2 ….,k=0,n

При получении bk коэффициента , который рассчитывается как квадрат соответствующего коэффициента ak минус удвоенное произведение соседних коэффициентов с ak плюс удвоенное произведение следующей пары соседей , чередуя знаки, пока в число соседних коэффициентов не попадут а0 и аn .

m>1b0 (m) =( b0 (m-1) )2 , b1 (m) =( b1 (m-1) )2 -2b0 (m-1) b2 (m-1) (3.9)

bk (m) =( b0 (m-1) )2 -2bk-1 (m-1) bk-1 (m-1) +2bk-2 (m-1) bk+2 (m-1)

Критерий остановки: bk ( m ) ≈( b0 ( m -1) )2 , k=0,n (3.10)

Получим корень: yi ( m ) =-xi 2 , i=1,n (3.11)

(3.11)-связь корней, полученных на m-шаге процесса квадрирования с корнями исходного уравнения.

yi на m-шаге : , отсюда

, i=1,n(3.12)

Знак xi определяется путем подстановки в исходное уравнение. Те коэффициенты, которые будут отвечать за наличие комплексных корней, имеют следующий признак: один или несколько коэффициентов в ходе процесса квадрирования ведут себя неправильно (все остальные коэффициенты →к квадратам предыдущих, а неправильные →к квадратам предыдущих могут менять знак).

Признак наличия кратных корней: один или несколько коэффициентов → к половине квадрата коэффициента предыдущего шага.

МЕТОДЫ РЕШЕНИЯ СИСТЕМ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

СЛАУ

Методы решения СЛАУ делятся на точные и приближенные. К точным методам относятся метод Гаусса, метод Крамера, метод обратной матрицы .

Существуют приближенные методы: метод итераций, Зейделя и т.д.

Общий вид СЛАУ:

(3.13)

Сколько переменных столько и ограничений на них.

пересечение прямых (точка)

пересечение плоскостей (прямая)

точка пересечения трех плоскостей

Т.о. геометрический смысл решения СЛАУ – точка пересечения гиперплоскостей в n-мерном пространстве.

Матрица :=А; B=; X=;

Cn*k *Dk*m =Zn*m , An*n *Bn*1 =Xn*1 AX=B (3.14)

ЛЕКЦИЯ №4

МЕТОД ГАУССА

Метод имеет прямой и обратный ход. Будем рассматривать процедуру прямого хода метода с выбором главного элемента. Главный элемент – максимальный по модулю элемент матрицы, выбранный на заданном множестве строк и столбцов.

1 шаг: Выбираем в матрице А максимальный элемент по всем строкам и столбцам. Путем перестановки строк и столбцов ставим этот элемент на место а11 . Теперь а11 - главный элемент.

А→А1 →А2 →…→Аn

Аn должна будет содержать ниже главной диагонали все нули.

, j =1,n ; b1 =b1 /a11

Получим систему вида

, i=2,n , j=1,n

Получим А' х=В' и систему

Пусть а22 1 – максимальный по модулю элемент матрицы А1 по строкам i≥2 и столбцам j≥2. Если это не так, то добиваемся этого путем перестановки строк и столбцов.

А2 :

В2 : b1 2 =b1 1 ; b2 2 =b2 1 /a22 1 ; bi 2 =bi 1 -b2 2 -b2 2 ai2 1

Пусть ак к+1 максимальный по модулю элемент матрицы Ак , i≥k, j≥k.

Пусть на некотором шаге k<n элемент =0, матрица Вк имеет ∞ множество решений. Причем корни х1 ,…хк являются зависимыми, а корни хк+1 ,….xn – независимые.

Если хотя бы один элемент bi k при i≥k+1 ¹ 0, то решения у системы нет.

Если была получена матрица Аn , то система имеет единственное решение.

Начинается обратный ход метода Гаусса.

МЕТОД КРАМЕРА

Определитель : detA=

detA==a11 a22 -a12 a21

Минор Hij элемента матрицы aij представляет собой определитель, полученный из матрицы А путем вычеркивания icтроки и j столбца.

Алгебраическое дополнение Аij элемента аij называется число, равное

Аij =(-1)i+j *Mij

Способы вычисления определителей

1. Привести определитель к треугольному виду (ниже главной диагонали все элементы=0). Достичь этого можно путем вычитания (сложения) строк определителя, умноженных на некоторое число. При перестановки строк/столбцов знак определителя меняется на противоположный. Определитель треугольного вида равен произведению элементов главной диагонали.

2. Рекуррентный способ основан на том, что определитель равен сумме произведений элементов строки/столбца на их алгебраические дополнения. Т.о. задача вычисления определителя n-го порядка сводится к вычислению n определителей n-1 порядка.

Наиболее целесообразно раскладывать определитель по той строке/столбцу, которая содержит максимальное количество нулей. Алгебраическое дополнение 0-го элемента можно не вычислять.

Пусть дана система уравнений вида Ах=В

Если определитель А=0, то система может решений не иметь, либо иметь бесконечное множество решений.

Если определитель А≠0, то корни системы могут быть найдены следующим образом.

Пусть Ак -матрица, полученная из матрицы А путем замен к-го столбца на матрицу-столбец В. Тогда решение .

МЕТОД ОБРАТНОЙ МАТРИЦЫ

Пусть дана система Ах=В и detA≠0.

Умножим обе части системы на А-1 :

А-1 *Ах=А-1 *В→х=А-1

Способы нахождения обратной матрицы:

1. Способ основан на методе Гаусса.

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

2. Через алгебраические дополнения.

Составить матрицу алгебраических дополнений, в которой на месте aij элементов будут находиться Aij .

Разделить каждый элемент матрицы алгебраических дополнений на detA.

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

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений07:36:10 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
09:06:13 29 ноября 2015

Работы, похожие на Учебное пособие: Численные методы

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(150529)
Комментарии (1836)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru