учебное пособие для ВУЗов (учебное пособие для ВУЗов. - 2-е изд.,испр. - М.- Наука. Гл.ред.физ.-мат.лит.,1987. - 248 с), страница 4

DJVU-файл учебное пособие для ВУЗов (учебное пособие для ВУЗов. - 2-е изд.,испр. - М.- Наука. Гл.ред.физ.-мат.лит.,1987. - 248 с), страница 4 Вычислительная математика (1172): Книга - 3 семестручебное пособие для ВУЗов (учебное пособие для ВУЗов. - 2-е изд.,испр. - М.- Наука. Гл.ред.физ.-мат.лит.,1987. - 248 с) - DJVU, страница 4 (1172) - Ст2015-11-15СтудИзба

Описание файла

Файл "учебное пособие для ВУЗов" внутри архива находится в папке "учебное пособие для ВУЗов. - 2-е изд.,испр. - М.- Наука. Гл.ред.физ.-мат.лит.,1987. - 248 с". DJVU-файл из архива "учебное пособие для ВУЗов. - 2-е изд.,испр. - М.- Наука. Гл.ред.физ.-мат.лит.,1987. - 248 с", который расположен в категории "". Всё это находится в предмете "вычислительная математика" из 3 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "книги и методические указания", в предмете "вычислительная математика (численные методы)" в общих файлах.

Просмотр DJVU-файла онлайн

Распознанный текст из DJVU-файла, 4 - страница

Поскольку обычно предельные относительные по- грешности 6(а'), б(Ь') и, следовательно. относитель- ные погрешности 6(а*), 6(Ь') значительно меньше единицы, то вместо формул (!О) — (13) используют приближенные формулы Ь(и') =(Ь'(К(а')+(а'(Л(Ь'), 6! ) (ь")ь(~ )+(в !Ь( *) (15) 1Ь" Г 6(и*) = 6(а')+ 6(Ь*), 6 (о') = 6(а*)+ Ь(Ь*). (16) (17) содержащий обе точки (х„', у„') н (хы у„.,), целиком находится в области с!.

Итак, при сложении и вьшитании приближенных чисел согласно (5) складь!ва!от предельные абсолютные погрешности, а при улнозсении и делении приближеннь1х чисел в соответствии с (!6), (17) складывают их предельнь1е относительнь!е погрешности. Погрешность функци и. Рассмотрим для определенности функцию двух переменных ) (х, у), которая непрерывно дифференцируема в некоторой области 6. Допустим, что числа х,'„ у,* являются приближениымн значениями координат некоторой точки „(х!ь уь), причем замкнутый прямоугольник Ф = ((х, у): ! х — х,' ) ~ (Ь (х,'), ) у — у„' ! в Л (у„*,)), оо Гл >, пгивлн>кегн>в Функццг! к!ногочлннлл>н Л (го) = с>К (х",) + с К (у*,). (21) Иногда поступают нестрого, полагая Л (г;) = 11'„(х„"„у") ~ Л (х,') + ~ ~'„(х*„, у,",) 1Л (у„").

(22) Часто встречается обратная задача, а именно, задано условие, чтобы абсолютная погрешность Л(г,') зпаче>шя фушгцпи не превышала некоторого числа е ) О, т. е. Л(го) ~~а (23) Требуется найти ограничения на погрешности аргуме>поз. Предположи>л теперь дополнительно, что область 6, в которой задана дифференцируемая функция 1(х, у), выпуклая, т.

е. любые две точки области 6 можно соединить прямолинейным отрезком, целиком расположенным в 6. Например, область 6 является открытым кругом или прямоугольником. Пусть также нир ) ~х ~ (~ Сн онр ~ 1'„~ (~ С, (24) и, как прежде, х„*, у', являются приближенными значе>шямн координат некоторой точки (хо,уо), причем Обозначим го=)(х„уо), г,*,=1(х„", у„*). По формуле конечных прпрашеннй Лагоран>ка имеем го го 1х(~> т1)(хо хо)+)и(~' т1)(уо уо) (1 ) где о, и — координаты некоторой точки отрезка, соединяюшего точки (х,, у,) н (х,*, у',).

Отсюда Л(г,*)=$г,— г*,1 =!У;(Ь, Ч)!Л(х*,)+!Р'„(Б, т1)!Л(у'„). (19) Пусть с>, со — некоторые оценки для ~~'„~, ~~'„~ на прямоугольнике й, т. е. п>ах ) 1"„1' ~( сн гпах ! ~'„~ ( (с,. (20) )Кслателш>о иметь сценки с!, с, возможно меньшими. Поскольку Д, т1) ен Р, то с учетом (3), (19), (20) можно принять в качестве предельной абсолютной погрешности значения функции г, =1 (х„у ) вели- чину 24 гл. ь ппивлпжсние Функции миогочлвнлми знаков, то прибега1от к записи в нормализованном виде.

11апрпмер, а* =0,390 10'. Из этой записи понятно, что у шола а" трп верные значащие цифры. В данной ситуации запись вида а* = 39000 недопустима. В нормализованном виде можно записать и рассмотпенные выше приближенные числа: 0,344.10-', 0,31400 10.-', '1асто употребляют запись вида а = а* -~ Ь (а"), означа|ощую, что неизвестная величина а удовлетворяет неравенствам а* — Л(и*) < а < а*+ ст(а").

При этом вели'шна К(а*) выписывается с одной или двумя значащими цифрами, а младший разряд в а* соответствует младшелпу разряду в А(а'). Например, а = 2,730 ~ 0,017. (26) Записи а = 2,73018:Ь 0,017, а = 2,73018 ~- 0,01592 (27) неестественны. Если по условию известно, что некоторое число точное, например, шаг вычислений й = 0,1, то верные нули справа пс выписываются, Можно говорить о шслс верных значащих цифр у прнблпженного числа и о числе верных цифр после запятой. Как правило, при реальных вычислениях у приближенных чисел содержатся цифры после запятой, т.

е. имеется дробная часть, 11апрпмер, приближенное число а" =25,030 имеет 5 верных значащих цифр и 3 верные цифры после запятой, а у числа 5*= 0,00404, наоборот, 3 верные значащие цифры и 5 верных цифр после запятой. Очевидно, абсолютная погрешность приближенного числа вполне характеризуется, числом верных цифр после запятой, а относительная погрешность — числол~ верных значащих циФр. Округление чисел.

Прп вычислениях часто возникает необходимость округления чисел, т. е. представлешгв пх с меньшим числом разрядов. 4 !. Пвьгвлижгьпьыа сиьслл ь! Данотинв С и!!и!! 29 Правило округления чисел. Если в старшем из отбрасываемых разрядов стоит цифра лгепшие пяти, то содерасимое сохраняеягых разрядов числа не изменяется, В противном случае в младший сохраняемый разряд добавляется единица с тел! вке знаком, что и у самого числа. Это простое правило округлеьпья чисел применяется и в ЭВМ. П р и м ер.

Округлить соотвстспгснво с двумя, тремя и ястирьмя знаками восле завятов слег!у!о!вне ввела: 3,! ь!89, — 0,0025, 84,009974. От нет. З,г4, — 0,008, 84,0!00. Очевидно, погрешность, возникаю!цап при округлении, не превышает по абсолютной величине по.!овины единицы младшего оставляелгого разряда Повторное округление нс рекомендуется, так как оно может привести к увеличению погрешности. ?1апример, если число 18,34461 сначала округлить с тремя знаками после запятой, а затем с двумя знакамп, то мы последовательно получим 18,345; 18,35. При округлении сразу до двух десятичных знаков после запятой имеем 18,34. Лбсолютная погрешность прч повторном округлении получилась равной 0,00539, а при одноразовом округлении абсолютная погрешность равна 0,00461.

При округлении приближенного числа его предельная абсолютная погрешность увеличивается с учетом погрешности округления. 1-1апример, при переходе от записи (27) к записи (26), когда число 2,73018 округляется до трех знаков после запятой, его предельная абсолютная погрешность 0,01592 увеличивается до величины 0,017 ) 0,01592+ 0,00018) ) 0,016, представляемой тоже с тремя знаками после запятой. На практике округляют постоянные, известные с большим числом знаков, произведения многозначных чисел, частные от деления и т. д.

Например, при умножении двух приближенных чисел, имеющих по шесть верных значаньих цифр, результат получается с 11 нли 12 значащими цифрами. Относительная погрешность произведения может оказаться приблизительно вдвое больше, чем у сомножителей, так как неравенство (8) может обратиться в равенство. Поэтому в произведении верных значащих цифр 26 Гл. 1. пгналнжгнне Функции многочленАмн приблизительно шссть, а остальиыс знаки, как правило, нс пссут полсзпосс информации. Получсииое произвсдсиис сстсствспцо округлить с шсстью значащими цифрамп. Имеются следующие правила арифметических дсйстьий с приближенными числами: 1'ри умнозгсенсссс и делении приближенных чисел, вообще говоря, с разли'гныл< числом верных значаи1их цифр производится округление результата с числом зиачаи1их цифр, совпадающим с лщнилсальным числом верных значащих цифр у исходных чисел.

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

Эти запасные цифры отбрасываются при округлении окшшатсльного результата. 2. При вычптаипи близких по величине чисел может произойти зпачспельиая потеря значащих цифр и, слеаовательяо, точпостп результата. 1-1апримср, пусть грсбуется вычислить величину .~/543 — Х/540, где числа 543 и 540 точные, Имеем Х/543=23,30, ..., у'540=-23,23 ... Округлив эти числа с тремя значащими цифрами, приходим к результату только с одной значащей цифрой: ~/543— ~~540 = 23,3 — 23,2 = О,1.

Избавимся теперь от вычитания близких приблпжсииых чиссл: ~/543 — Хгг540 = = 0,06451 ... Згг643+ уг646 23,3+ 23,2 46,6 Округлив получсипос число с тремя значащими цифрами, получимся/543 — ~/540 = 0,0545. 2 2. ВЫЧИСЛЕНИЕ МНОГО'!ЛЕНА. СХЕМА ГОРНЕРА С помощью более точных вычислений можно убедиться, что в последнем результате все три значащие цифры верные, хотя, как и в предыдущем случае, приближенные значения корней ~/543 н;/540 ис. пользовались с тремя значащими цифрами. Этот пример показывает, что если возможно, то следует избегать вычитания близких ариблие!генных чисел.

А если избежать этого невозможно, то следует увеличить точность промежуточных вычислений с учетом потери значащих цифр при вычитании. й 2. Вычисление значений многочлена. Схема Горнера Рассмотрим алгебраический многочлен Р„(х) = ае+ а,х+ аех'+ ... + а„х", (1) где ае, а!, ..., ໠— числовые коэффициенты, и— степень многочлена. Чтобы вычислить значение многочлена (1) при фиксированном х = а, можно поступить по-разному, Например, можно сначала с помощью и — 1 умножений найти степени а, т. е, а, а', ..., а". Зате2! в соответствии с формулой (1)„где х = а, выполнив еще а умножений и и сложений, получить Р,(а).

Этот наиболее естественный на первый взгляд способ требует в общем случае при а 1 выполнения Вп — 1 арифметических действий. Однако более экономно значения многочлена находятся, если его записать следующим образом: Р„(х) = =аз+х(а,+х(а,+... +х(а„2+х(а„,+ха„))'...)). (2) Согласно формуле (2) вычисление значения Р»(а)' сводится к последовательному нахождению следующих величин: Ь„= а„, Ь„, = а„, + аЬ», Ь 2 а 2+аЬ, ! (3) Ь,=,+аь, Ье = ае+ аЬ! = Р„(а). 28 гл. г, пшщлижсшгс ьюпкцип ьпгогочлвнлми Способ нахождения значения многочлена по формулам (3) (по формуле (2)) называется с»ел!ой Горнера, которая реализуется с помощью и умножений и и ело>!сепий, т.

Свежие статьи
Популярно сейчас
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
5167
Авторов
на СтудИзбе
438
Средний доход
с одного платного файла
Обучение Подробнее