Банк рефератов содержит более 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)

Лабораторная работа: Абсолютна та відносна похибка

Название: Абсолютна та відносна похибка
Раздел: Рефераты по информатике, программированию
Тип: лабораторная работа Добавлен 08:55:02 31 марта 2011 Похожие работы
Просмотров: 1321 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Міністерство освіти і науки України

Національний університет львівська політехніка

Інститут Комп’ютерних наук та інформаційних технологій

Кафедра автоматизованих систем управління

Лабораторна робота №1

з дисципліни: Математичні методи представлення знань

на тему: Абсолютна та відносна похибка

Львів – 2011


Абсолютна та відносна похибка

Мета роботи: вивчити і засвоїти поняття абсолютної й відносної похибки та методи їх оцінювання.

Порядок роботи:

1. Створити проект для виконання індивідуального завдання.

2. Оформити звіт для захисту лабораторної роботи за зразком:

· назва роботи;

· мета роботи;

· порядок роботи;

· короткі теоретичні відомості;

· алгоритм побудови розв’язку задачі;

· тексти відповідних модулів проекту;

аналіз отриманих результатів та висновки. Короткі теоретичні відомості

Зв'язок між кількістю точних десяткових знаків і відносною похибкою наближеного числа дається у наведеній далі теоремі.

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

δ ≤ , (1)

де ат – перша значуща цифра числа а .

Доведення. Нехай а = αm ·10 m +αm - 1 ·10m - 1 + ... + αm – n +1 ·10m – n + 1

є наближеним значенням точного числа А з n точними знаками. Тоді, згідно з означенням числа точних знаків наближеного числа, одержуємо


∆= | А – а |≤ · 10m – n + 1.

Звідси

- · 10m – n + 1 ≤ А – а ≤ · 10m – n + 1 .

Тому

А ≥ а - · 10m – n + 1 ≥ αm ·10 m - · 10m – n + 1

А ≥ · 10m. (2)

Права частина отриманої нерівності досягає найменшого значення при п = 1, тому

А ≥ · 10m· 10m (2аm - 1).

Оскільки 2аm - 1 = ат + (ат – 1 ) ≥ аm , то

А ≥ аm · 10m.

δ = ,


або

δ ≤ .

Наслідок 1. За граничну відносну похибку наближеного додатного числа а з п точними десятковими знаками можна прийняти

δa = (3)

де аm - перша значуща цифра числа а .

Наслідок 2. За граничну відносну похибку наближеного додатного числа а з п точними десятковими знаками при п ≥ 2 практично можна прийняти

δa = .

Справді, якщо п>2, то числом у нерівності (4.1) можна знехтувати. Тоді

А ≥ · 10m ·2аm = аm · 10m.


Тому

δ = .

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

Приклад 1. Яка гранична відносна похибка наближеного числа а = 3,14 , що замінює точне число А = π?

Оскільки п = 3 і ат = 3 , то на підставі наслідку 2

δa =% .

Приклад 2. Зі скількома точними десятковими знаками треба взяти , щоб відносна похибка була не більшою за 0,1% ?

Оскільки ат = 4, δ ≤ 0,001, то на підставі наслідку 1 має виконуватися нерівність:

Звідси 10n – 1 ≥ 250 або п ≥ 4 .

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

δ = (4)

де ∆ - абсолютна похибка наближеного числа а . Із цієї формули одержуємо, що ∆ = δ |a|. Маючи ∆, на підставі означення легко знайти кількість точних десяткових знаків наближеного числа а .

Приклад 3. Число а = 7654 має відносну похибку δ = 0,01. Скільки в ньому точних цифр?

Оскільки

∆ = δ a = 76,54 < · 103,

то число а має лише одну точну цифру.

Похибки арифметичних операцій

1. Похибки суми.

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

Доведення. Нехай x1, x2, …, хп – задані наближені числа. Розглянемо їх алгебраїчну суму

и = ± х1 ± х2 ± ... ± хп .


Тоді похибка цієї алгебраїчної суми Дм буде складатися з алгебраїчної суми похибок доданків, тобто

∆и = ± ∆х1 ±∆ х2 ± ... ±∆ хп .

Звідси

|∆и| ≤ |∆х1| + |∆х2| + ... +|∆хп| . (5)

Наслідок. За граничну абсолютну похибку алгебраїчної суми декількох наближених чисел можна прийняти суму граничних абсолютних похибок цих чисел, тобто

∆и = ∆х1 +∆ х2 + ... +∆ хп .

Теорема 2. Гранична відносна похибка суми декількох наближених чисел одного й того ж знака не перевищує найбільшу з граничних відносних похибок цих чисел.

Доведення. Нехай

и = + х1 + х2 + ... + хп ,

де для визначеності вважатимемо, що xi > 0 (i = 1, 2,..., п ). Позначимо

через Аi (і = 1, 2,..., п ) точні значення доданків xi , а через А – їх суму, тобто А = А1 + + А2 + ... + Ап . Тоді

δu=


Оскільки

відносний похибка наближений число

, то = Аі .

Тому

.

Нехай

max = . 1 ≤ i ≤ n

Тоді

тобто

= max 1 ≤ i ≤ n

2. Похибки різниці. Розглянемо різницю двох наближених чисел х1 та х2:

и = х1-х2


Тоді, на підставі наслідку з теореми 1,

∆и = ∆х1 +∆ х2 , δu=, (6)

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

Зауваження. При подальшому розгляді похибок арифметичних операцій, а також при розгляді похибок функцій (§ 6) припускатимемо, що похибки значно менші за абсолютною величиною від самих наближених величин, тож ними можна знехтувати в сумах, котрі містять одночасно наближену величину і її похибку як доданки; і завжди можна обмежитися членами, лінійними відносно похибок, нехтуючи членами більш високого порядку. Це означає, що наступні питання, пов'язані з похибками, розглядатимемо дещо грубо, проте елементарно. Адже строгий підхід під час розгляду цих питань не дає бажаних наочних результатів.

3. Похибки добутку. Нехай

Аі=хі+∆хі (і = 1,2,...,n),

де для простоти вважатимемо, що хі > 0 (і -1, 2,..., п ), А = А1 А2 … Аn , u = х1х2… хn . Тоді

А = (х1 + ∆ х1 ) (х2 + ∆ х2) ... (хп + ∆хп) =

= х1х2 … хn + х2х3 … хn ∆ х1 + х1 х3… хn ∆ х2 + ... +

+ х1х2 … хn-1 + ∆хп + ... + ∆x1∆x2…∆xn .


Враховуючи зауваження, можемо прийняти, що

А = u +x1 x2 … хп + ∆х1+ х1 х3 … хп + ∆х2 +…+ x1 x2 … хn-1 + ∆хп .

Звідси

| ∆u | = | А – u | ≤ x2x3 … xn | ∆x1| + х1 х3… xn| ∆x2| +…+ + x1 x2 … хn-1 + ∆хп . (2)

Зокрема, якщо п = 2 , то

| ∆u | ≤ x2| ∆x1| + x1| ∆x2| .

За граничну абсолютну похибку добутку можна взяти

∆u = x2x3 … xn ∆x1+ х1 х3… xn ∆x2 +…+ x1 x2 … хn-1 + ∆хп .

Розділивши нерівність (5.1) на u, одержимо

Тоді за граничну відносну похибку добутку можемо прийняти

.

4. Похибки частки. Нехай A1 = х1 + ∆ х1, A2 = х2 + ∆ х2 , де для простоти будемо вважати, що x1 > 0, x2 > 0,, .


Тоді

i

.

Звідси

,

aбo

.

Розділивши нерівність на u, одержимо


Врахувавши зауваження, замінимо на відносну похибку діленого, - на відносну похибку дільника, - на відносну похибку частки. Отримаємо

. (8)

За граничну відносну похибку частки можна прийняти

.

5. Похибки степеня. Нехай А = (х + ∆ х)т , и = хт , де т – натуральне число, х > 0. Використовуючи похибки добутку, одержуємо

|∆u| < mxm - 1|∆x|, δ ≤ mδ1,

де δ – відносна похибка степеня; δ1 – відносна похибка аргументу х. Тому за граничні абсолютну та відносну похибки степеня можемо прийняти

∆u= mxm - 1∆x, δu= mδx . (9)

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


Рекомендована література

1. Цегелик Г.Г. Чисельні методи: Підручник. – Львів: Видавничий центр ЛНУ ім. І. Франка, 2004. – 408 с.

2. Коссак О., Тумашова О., Коссак О. Методи наближених обчислень: Навч. посіб. – Львів: Бак, 2003. – 168 с.

3. Анджейчак І.А., Федю Є.М., Анохін В.Є. і ін. Практикум з обчислювальної математики. Основні числові методи. Частина І. – Навч. посіб. Львів: Вид-во ДУ «Львівська політехніка», 2000. – 100 с.

4. Дудикевич А.Т., Левицькa С.М., Шахно С.М. Практична реалізація методів розв’язування нелінійних рівнянь і систем: Навч.-метод. посібн. – Львів: ВЦ ЛНУ ім.. І.Франка, 2007. – 78 с.

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

Работы, похожие на Лабораторная работа: Абсолютна та відносна похибка

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

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



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

Рейтинг@Mail.ru