Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364139
Теги названий
Разделы
Авиация и космонавтика (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)
Иностранный язык (62791)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21319)
История техники (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)
Остальные рефераты (21692)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8692)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3462)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20644)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Метод хорд

Название: Метод хорд
Раздел: Рефераты по математике
Тип: реферат Добавлен 14:05:18 19 декабря 2010 Похожие работы
Просмотров: 35 Комментариев: 21 Оценило: 2 человек Средний балл: 5 Оценка: неизвестно     Скачать

Метод хорд — один з поширених ітераційних методів. Його ще називають методом лінійного інтерполювання, методом пропорційних частин, або методом хибного положення.

Нехай задано рівняння

,

де на відрізку має неперервні похідні першого й другого порядків, які зберігають сталі знаки на цьому відрізку, і, тобто корінь рівняння відокремлений на .

Ідея методу хорд в тому, що на досить малому відрізку дуга кривої замінюється хордою і абсциса точки перетину хорди з віссю є наближеним значенням кореня.

а б

в г

рис.1

Нехай для визначеності, , , (рис. 1,а). Візьмемо за початкове наближення шуканого кореня значення. Через точки і проведемо хорду і за першенаближення кореня візьмемо абсцису точки перетину хорди з віссю . Тепер наближене значення кореня можна уточнити, якщо застосувати метод хорд до відрізка . Абсциса точки перетину хорди буде другим наближенням кореня. Продовжуючи цей процес необмежено, дістанемо послідовність наближених значень кореня даного рівняння.

Для виведення формули методу хорд запишемо рівняння прямої, що проходить через точки і :

.

Поклавши , знайдемо абсцису точки перетину хорди з віссю

: .

Значення можна взяти за наступне наближення, тобто

, тобто = 0,1,2,

У цьому разі і тоді, коли , , , (рис. 1, б) кінець відрізка є нерухомим.

Якщо , , , (рис. 1, в), або , , , (рис. 1, г), аналогічно можна записати формулу:

, тобто = 0,1,2,... .

У цьому випадку точка є нерухомим кінцем відрізка .

У загальному випадку нерухомим буде той кінець відрізка ізоляції кореня, в якому знак функції збігається із знаком другої похідної, а за початкове наближення можна взяти точку відрізка , в якій .

Отже, метод хорд можна записати так:

, тобто = 0,1,2, (1)

де

З формули (1) видно, що метод хорд є методом ітерацій , в якому


(2)

Зауважимо, що рівняння

на відрізку рівносильне рівнянню .

Достатні умови збіжності методу хорд дає така теорема.

Теорема. Нехай на відрізку функція неперервна разом із своїми похідними до другого порядку включно, причому , а похідні і зберігають сталі знаки на , тоді існує такий окіл кореня рівняння , що для будь-якого початкового наближення з цього околу послідовність , обчислена за формулою (1), збігатиметься до кореня .

Доведення. Для доведення теореми досить показати, що в деякому околі кореня похідна функції (2) задовольняє умову для будь-яких .

Обчислимо

.

Поклавши і врахувавши, що , маємо

. (3)

Запишемо для в околі точки формулу Тейлора із залишковим членом у формі Лагранжа:

,

де лежить між і .

Поклавши в ній, дістанемо

, (4)

Із формули (3), враховуючи (4), знаходимо .

Оскільки і — неперервні на , то і буде неперервною на функцією, тому .

Звідси і з неперервності випливає, що на відрізку існує окіл точки такий, що для будь-якого . Тоді з теореми про достатні умови методу ітерацій (Нехай рівняння має корінь і в деякому околі цього кореня функція задовольняє умову Ліпшиця , де; тоді для будь-якого послідовність ,обчислена за формулою , збігається до кореня , причому швидкість збіжності характеризується нерівністю ) випливає, що послідовність {}, обчислена за формулою (1), збігається до кореня , якщо початкове наближення . Теорему доведено.

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

Нехай — неперервна і зберігає на сталий знак, причому

, де , .

З формули

дістаємо .

Звідси, враховуючи, що ,

маємо .

Застосувавши теорему Лагранжа, дістанемо

,

де лежить між точками і , а — між і . Далі запишемо:

або

Оскільки зберігає на сталий знак, то .

Тому (5)

Якщо на відрізку справедлива нерівність , то із (5) випливає оцінка: .

Отже, корінь рівняння буде знайдено методом хорд із наперед заданою точністю , якщо для двох послідовних наближень і справджуватиметься нерівність

.

Приклад 1. Відокремити корені рівняння аналітично і уточнити один з них методом хорд з точністю до 0,01.

Розв’язання. Маємо функцію

.

Похідна

; .

Складемо таблицю знаків функції :

-1 0
- - + +

Рівняння має один дійсний корінь, що лежить на проміжку

Щоб уточнити корінь, знаходимо другу похідну ; на проміжку виконується нерівність .

Для обчислень використаємо формулу

, де .

Результати обчислень розміщуємо в таблиці.

0

1

2

3

4

0

-0,882

-0,943

-0,946

-0,946

0

-0,6861

-0,8386

-0,8466

0

0,7779

0,8892

0,8949

0

0,1556

0,1778

0,1790

0

-0,441

-0,4715

-0,473

1,5

0,2173

0,0121

0,0014

1,7

0,4173

0,2121

0,2014

1

0,118

0,057

0,054

-0,118

-0,057

-0,054

-0,054

Відповідь.

Приклад 2. Відокремити корені рівняння графічно і уточнити один з них методом хорд з точністю до 0,01.

Розв’язання.

Відокремимо корінь графічно. Побудуємо графіки функції і (рис.2), склавши таблицю значень цих функцій:

0 0,2 0,4 0,6 0,8 1
0 0,04 0,16 0,36 0,64 1
0 0,11 0,22 0,33 0,44 0,55
0,1 0,21 0,33 0,46 0,60 0,76

рис.2

Таким чином, додатний коріньрівняннязнаходиться на проміжку. Щоб уточнити корінь методом хорд, визначимо знаки функції на кінцях відрізка і знак її другої похідної на цьому відрізку: ; ,

; ,

при .

Для обчисленьзастосуємо формулу

, де ; .

Розрахунки зручно розмістити в таблиці:

0 0,6 0,2 0,43 0,4586 0,36 0,0986 -0,1392 -0,142
1 0,742 0,058 0,5081 0,5570 0,5506 0,0064 -0,0470 -0,008
2 0,750 0,50 0,5125 05627 0,5625 0,0002 -0,0408 -0,0002
3 0,7502 0,0498 0,5126 0,5628 0,5628 0

Відповідь:

Задачі для самостійного розв’язування.


1) ,

;

2) ,

;

3) ,

;

4) ,

;

5) ,

;

6) ,

;

7) ,

;

8) ,

;

9) ,

;

10) ,

;

11) ,

;

12) ,

;

13) ,

;

14) ,

;

15) ,

;

16) ,

;

17) ,

;

18) ,

;

19) ,

;

20) ,

;

21) ,

;

22) ,

;

23) ,

;

24) ,

;

25) ,

;

26) ,

;

27) ,

;

28) ,

;

29) ,

;

30) ,

;

31) ,

;

32) ,

;

33) ,

;

34) ,

;

35) ,

;

36) ,

;

37) ,

;

38) ,

;

39) ,

;

40) ,

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Хватит париться. На сайте FAST-REFERAT.RU вам сделают любой реферат, курсовую или дипломную. Сам пользуюсь, и вам советую!
Никита00:03:47 05 ноября 2021
.
.00:03:44 05 ноября 2021
.
.00:03:43 05 ноября 2021
.
.00:03:41 05 ноября 2021
.
.00:03:35 05 ноября 2021

Смотреть все комментарии (21)
Работы, похожие на Реферат: Метод хорд

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

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



Результаты(294399)
Комментарии (4230)
Copyright © 2005 - 2024 BestReferat.ru / реклама на сайте