Том 1 (1160083), страница 60

Файл №1160083 Том 1 (И.С. Березин, Н.П. Жидков - Методы вычислений (1962)) 60 страницаТом 1 (1160083) страница 602019-09-19СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 60)

Отсюда следует, что и а(„у ограничены снизу и сверху положитель(») ными числами а(з и Ве. Учитывая способ выбора точек х(»). можно ааключить, что имеется такое фиксированное число 6 (О 6 < 1), что р» — А» (1 — 6) (Ь» — А»). ,'[45) Тем более, будет иметь место неравенство А»+, — А» > (1 — 6) [Еп(7) — А»[. ',46) Из неравенства (46) следует, что Еп(Л вЂ” А».,( < 6 [Еп(Д вЂ” А»[, '47) [гл. 4 33 РАВНОМЕРНЫЕ ПРИБЛИЖЕНИЯ Отсюда 1 2 2 1 — 1 — — ° 2+1 2 — — -2+ — ° 1[ 2 3 3 2 [ 1 1+ 2+ 2+ 2+ 1 24 ' Система для определения значений Рз,о(х<) имеет вид: 2 1 90( <)= 1 1 Рзо( з) 211 3 ' ' 24' 1 1 — — Рд о (х,) = — ' 2 ' 24' 1 1 — Ра, а(ха) = 2 24' 2 1 — — Рз,о(х ) = — — ' 3 ' з 24' Отсюда Ра.

а ( — 1) = Рз, о (1) = 24 1 11 Рз,о( 2 )=Рз,о( 2 ) 24 Рз,о(О)= — ' (х+ 1) х(х — — ) (х+1)(х+ — )(х —,) 24( — 1/2+1)( — ~~2)( — $/'2 р2) 24 у2 ( ~2 ) 1 ( 2 ) хз 23 з/2 ~ 24 ( у'2 )( ~/'~ )/2 ) )/'2 2 24 ' 1 хз 23 Ьо(х) =((х) — Рз,о(х) =, + —, Зта функция на [ — 1, -+1[ достигает экстремальных значений в точках: Эти значения имеют чередующиеся знаки. х<о! 1 х<о! ~/')/2 1; хзо! = О! х<зо! = ~[/ 2 — 1; ха = 1.

Значения Ьо(х) в этих точках следующие: ф 6! пгивлиж. постгоение многочленов наилтчшего пгивлижения 383 Система для определения значений многочлена Р„(х) в х~~ имеет >о> вид: 1 р, >ои 3 — 21' 2 24?'2 — 35 г <о>> 3 — 2? 2 24 4 1 Р Г >о>> 3 — 2 )> 2 24 )> 2 — 35 7 >о>! 3 — 2 р 2 — — Ро~хз )= 24 — Ро~хз )= I 1 Р ( <о>) 3 — 2)>2 24 а о Отсюда Р ( !">)= (1=1, 2, 3 4 5). 24 Следовательно, Ро(х) 24, Рз, з(х) = з,а(х)+ о(х) 2 4 12 ?>2 — 17 хз 272+1 Ь (х) = ((х) — Рк > (х) = — -+ —— 1 хз 21 2+1 1 1+хо 2 4 Точки экстремума Ь>(х) на [ — 1, +!> будут: хР = — 1; хзп>= — ~7 )/2 — 1 х>з" =0; х>з" — — ~> У2 — 1; хо =1; 2У2 — 3.

( и>! 3 — 212. бз~~хз ) = ~з>~ 3 — 2 г'2 4 0>) 2~ 2 — 3 4 ?$аходим поправку Р,(х) к Рз,(х) как многочлену наилучшего приближения к Ьо(х) на множестве точек Оо = >х,, хз . хз, хо, хо !. >о> <о> >о> !о> >о» . >о> ,>о> 1 2+ г'2 (! — М )Г2 — 1) 1 (1+ ?' Рг2 — 1) 2 4 <а> „>о> 1 3 ?г2+4 (1 — У )г2 — 1)7 )г2 — 1 2У)>2 — !(!+У 3/2 — 1) 4 о(з,'з — >7 2 -+ 1, 1.М 1>2 — 1.Ф ?г2 — ! 1 2+~2 1 235 — 24)72 3?2+4 ( 2 ) 1 2 ° 2+т2 +2 312+4+)>2 ' 1 4 4 т 4 —— 0,04289.

[гл. 4 884 Ряэномегные пгиэлижения Это означает, что Рз, г(х) = Рз(х); Ез(у) = 4 — — 0,04289, 3 — 2)~2 т, е. мы нашли точное выражение многочлена наилучшего приближения Р,(х) и наилучшее приближение Ез(У). Замечание. При построении многочлена наилучшего приближения в О„(Р) на множестве 5 иэ и+2 точек иногда бывает проще вместо того, чтобы находить Ея(У, В) по общей формуле (15), а затем по значениям Р„(хг), определяемым иэ системы (19), строить интерполяционный многочлен по любым и+1 значениям, рассматривать систему (19) как систему с п+2 неизвестными: ая, а,, ..., а„ (коэффицненты искомого миогочлена) и 1=аЕя(У, В), и решать ее непосредственно. УПРАЖНЕНИЯ 1.

Среди многочленов вида Ах+ В найти многочлен наилучшего при. ближения для функции у(х) =р'1-[-хл иа отрезке [О, 1[. Используя его, показать, что если а н Ь вЂ” катеты прямоугольного треугольника (а)~Ь), то с точностью до 4,5% величины а гипотенуза треугольника с равна 0,955а+ 0,4145. 2. Среди всеь многочленов вида я-1 Ах" + ~~~~ ~азха где А — заданное число, не равное нулю, найти многочлен, наименее уклоняющийся от нуля на отрезке [а, Ь), 3.

Среди всех тригонометрических миогочленов вида я-г А соз их + В зш пх + ~~~~ ~(ал соз ах + рл я1п дх), ь-о где А и  — заданные числа (Аз + Вт чя О), найти тот, которыи наименее уклоняется от нуля на отрезке [ — и, + я). 4. Показать, что Р„(х) = — Ыя (х) (а ) 1), 1 где Вя (х)— (* ~-Г*' — О" ~ — ~ -/- Гт** — Н ( — Н ~ + 2 (х — а) (ая — 1) (а+ агам — 1)" + (х — ггхя — 1)" [ах — 1 — У (хя — 1) (ая — 1) [ 2 (х — а) (аз — 1) (а+ У аз — 1)" есть многочлен степени не выше и, являющийся многочленом наилучшего приближения к функции у(х) = 1 на отрезке [ — 1, 1[. Найти величину х — а наилучшего приближения Ея (У) 385 гпглжнвиия 5.

Среди всех многочленов Р„(х) степени вь принимающих в точке 5 лежащей вне отрезка [ — 1, +Ц, значение ть найти многочлен, наименее уклоняющийся от нуля на отрезке [ — 1, +Ц. Т„(х) Ощв Р„(х) = ч Тя(Е) ' 6. Найти многочлены Бернштейна Вя(х) для функции Т(х) =вя на от резке [ — О, Ц. 7. В Нв(Р) найти многочлен наилУчшего пРиближениЯ к фУнкции у(х) = [х [ на множестве точек: х = — 0,5; — 0,25; 0; 0,25; 0,5; 0,7о. 8.

В Нт(Р) найти приближенно многочлен наилучшего приближения к функции 7 (х) = [х [ на отрезке [ — 1; 0,5] так, чтобы 5 (,~ Рт) ~ Ел(У)+0,0001. 9. В Нз(Р) найти приближенно многочлен наилучшего приближения к функции у(х) = 1 1+ [х[ на отрезке [ — 1, +Ц так. чтобы Ь (Т, Рз) м, < Рз (Х) + 0.0001. 1О. Показать, что среди многочленов степени не выше л многочлен 2 +' — — 1 ~ "+'(М) " "(М)+' " т(М))+ 1 дает наилучшее приближение к функции Т(х) = — на отрезке [ — м, +м[, 1 — х Г1 где М(1, а а= — — [7 — — 1. =м У м Указание Воспользоваться упражнением 4 и соотношением Т„(х) = — [(х -[- У хт — 1)" -[- (х — угу — 1)"[.

2 ЛИТЕРАТУРА 1. И. П, Натансон, Конструктивная теория функций, Гостехиздат, 1949. 2, Н. И. А х и е з е р, Лекции по теории аппроксимаций, Гостетиздат, 1947. 3. В. Л. Гончаров, Теория интерполирования и приближения функций, Гостехиздат, 1954. 4. Е. Гь Р е м е з, Общие вычислительные методы чебышевского приближения, Изд.

АН УССР, 1957. 5. С. Н. Бернштейн, Экстремальные свойства полиномов, ОНТИ, 1937. !'ЛАВА 5 СРЕДНЕКВАДРАТИЧНЫЕ ПРИБЛИЖЕНИЯ В данной главе, так, же как и в гл. 2 и 4, будут рассмотрены вопросы приближения функций у (х), принадлежащих к некоторому классу )с, функциями 1!1(х) из более узкого класса гс', но за меру близости будет приниматься величина ь Ь = ~ р(х) щх) — р(х))»с(х а или Ь = ~к~ р (х,) щх,) — 9 (х,)!' 1 где р (х) — заданная неотрицательная функция, называемая весом. Такое понятие близости имеет смысл по следующим причинам: 1. Во многих случаях нет никакой необходимости требовать близости г" (х) и 1!1(х) в каждой точке х~ !а, б), т, е, требовать равномерного приближения, а достаточно лишь «интегральной» близости функций.

2. Очень часто приближаемая функция у(х) задана лишь таблицей ее значений, причем последние получены из эксперимента, т. л. имеют случайные погрешности. Если в процессе решения задачи требуется находить значения у'(х) для промежуточных значений или иметь аналитическсе представление функции у(х), то нецелесообразно прибегать к интерполированию, так как совсем не естественно требовать точного совпадения приближающей и приближаемой функций в некоторых точках, так как значения самой приближаемой функции неточны. Практика показывает, что приближающие функции, построенные по методу среднеквадратичного приближения, значительно лучше представляют реальную функцию г (х), чем интерполяционные много- члены 3.

Так определенная мера близости позволяет расширить класс )11 приближаемых функций. При рассмотрении равномерного приближения мы ограничивались классом С непрерывных функций, и это было существенное требование, если ставить задачу равномерного 387 ГИЛЬББРТОВЫ ПРОСТРАНСТВА приближения функции ~(х) многочленами с любой заданной точностью. Здесь же требование непрерывности излишне. Нужно лишь требовать з существования / р(х))э(х)дх, г.

е. можно рассматривать приблив жение функций из класса Ц(р) функций, интегрируемых с квадратом с весом р(х). Для упрощения изложения начнем его с обшей задачи приближения в гильбертовом пространстве, а затем уже рассмотрим и конкретные вопросы среднеквадратичного приближения и их приложения. 9 1. Гильбертовы пространства Введем еще одно очень важное понятие функционального анализа Пусть Й вЂ” некоторое линейное множество. Будем говорить, чт о в нем определено скалярное Произведение, если каждой паре его элементов у, и у,, взятых в определенном порядке, поставлено в соответствие комплексное число (~,, Я, называемое скалярным произведением этих элементов, удовлетворяющее следующим условиям: 1) скалярные произведения (~,, уз) и(гз, у,) являются комплексно- сопряженными числами (Л Л)=(Уь Уз)' 2) для любых элементов (о уз, уз~ге и любых комплексных чисел а, и а имеет место равенство (азЛ+аа(з Я=аз(Л Я+аз(Л, Я; (2) 3) скалярное произведение элемента г' на самого себя есть неотрицательное число, равное нулю тогда и только тогда, когда )=0, т.

е. (У', ()) 0 и ((, 0=0 только при (=О. (3) Из этих свойств скалярного произведения следует, что (4) (~,, аз )з + азЯ = а, (1Н (з) + аз (1м )з). В самом деле. ((н агЛ+азУз)=(ПА+в~Уз И=аз(Л Я+аз(Уз, Л)= =аЯ~, )з)+аз(1~, Я =аз((о Я+а ((о Я. Далее, для любых элементов /, у~ гс имеет место неравенство 1(У. 8) ~' <(У ЛМ б) (5) называемое неривенслзвом Буняковского. Действительно, если (1. П) = О, то доказываемое неравенство очевидно. Пусть теперь (1, и) = а чь О. Скалярный квадрат 388 !гл. 5 СРЕДНЕКВАДРАТИЧНЫЕ ПРИБЛИЖЕНИЯ элемента р г + Лл, где Л вЂ” произвольное действительное число, а р = /и! /(у, ф)! — по свойству 3 скалярного произведения есть не- а (у,д) отрицательное число, т.

е. О «8У+Ай. Р~+ Л~) = 6(~. Л+8Л(~, Л+ 8Л(У, й>+Л (8, ) = =(у; ()-!-2Л!у, л)!+Л (а; д). Так как это неравенство справедливо для любого действительного числа Л, то дискриминант квадратного трехчлена относительно Л, стоящего в правой части неравенства, отрицателен, т. е, !(У. а)!Я вЂ” (У ЛМ, а) <О. Заметим, что знак равенства достигается здесь тогда и только тогда, если при некотором Л ф+Лу= О. Если в линейном множестве )с определено скалярное произведение, то его можно нормировать, определив норму элемента у~ )с следующим образом: !!Л ='Р'(У.

Характеристики

Тип файла
DJVU-файл
Размер
3,82 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

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