Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Экстремальные полиномы на нескольких отрезках Привалов Иван Александрович

Экстремальные полиномы на нескольких отрезках
<
Экстремальные полиномы на нескольких отрезках Экстремальные полиномы на нескольких отрезках Экстремальные полиномы на нескольких отрезках Экстремальные полиномы на нескольких отрезках Экстремальные полиномы на нескольких отрезках
>

Диссертация, - 480 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Привалов Иван Александрович. Экстремальные полиномы на нескольких отрезках : диссертация... кандидата физико-математических наук : 01.01.01 Саратов, 2007 106 с. РГБ ОД, 61:07-1/909

Введение к работе

Актуальность темы. Работа «Экстремальные полиномы на нескольких отрезках» посвящена оптимальным и экстремальным рациональным функциям на нескольких отрезках. Первым исследованием по теории экстремальных (наименее уклоняющихся от нуля) полиномов была работа П.Л. Чебышёва 1853 года, в которой, а также в нескольких последующих работах П. Л. Чебышёв нашёл точные решения некоторых задач по этой тематике. Многочлены Чебышёва исследуются в многочисленных монографиях, и ни одна книга по теории приближений не обходится без раздела, посвященного многочленам Чебышёва и их свойствам. Впоследствии, однако, в силу того, что число точных решений задач теории приближений невелико, исследовались в большей степени приближение функций различными методами, сравнение этих методов между собой и т.д. Но точные решения и классических, и вновь возникающих задач имеют многочисленные приложения в различных областях науки. Назовем лишь некоторые из них: вычислительная математика, электротехника, квантовая химия, математическая физика, физика твердого тела, математическая статистика. Рассмотрим полиномы по чебышевским системам, наименее уклоняющиеся от нуля, а именно действительные рациональные функции, наименее уклоняющиеся от нуля на

/ заданной конечной системе отрезков Е = [j [а~ . i,6U .]е№,тоесть

7=1 3~ J

xn+hxn-l+... + b

R (x,E,Q ) = і ^-, (1)

rr '*nJ Q (x) '

n \
где Qft{x)= Y\ (l + ^-*)5 єС\Е,к = \,...,П - заданный действительный полином,

k=l К ак

такие что

>min

C(E)

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

4(x,d,E,Qn) = ^ 1— "-, (2)

sd„ \x)

где Qn(x)= Y\ 0- + &ігХ\ єС\(8иЦ)Д = 1,...,й - заданный действительный

к=\ К ак

полином, причём условие нормировки функций вида (2) имеет вид Rfj(d,d,E,Qn) = 1.

Более того, именно такие функции находят приложение в вычислительной линейной алгебре при построении итерационных методов (см, например, или ).

Лебедев В.И. Об итерационных методах решения операторных уравнений со спектром, лежащим на нескольких отрезках // Журн. выч. матем. иматем. физ. 1969. Т.9. С. 1247-1252.

Lebedev V.I. Extremal polynomials with restrictions and optimal algorithms II Advanced Mathematics: Computations and Applications (eds. A.S.Alekseev andN.S.Bakhvalov). Novosibirsk:NCS Publ., 1995. P.491-502.

Если Е = [—1,1], Qn - действительный многочлен, то в случае

R%(x,d,E,Qn)=R^X>E>Qn\ Rl(d,E,Qn)

Если d Є С \ Ш, то задача становится существенно сложнее, её решение в терминах эллиптических функций было получено лишь в 1999 году B.C. Виденским. Б. Фишером было доказано (см.3), что для іі=[-1,а]и[6,1],й?є[-1,1]/іі тождество:

R^(x,d,E,l)^Rl^EA) ЯЖЕ,\)

(3)

выполняется тогда и только тогда, когда Rn имеет на Е максимальное число точек

уклонения, то есть п + 2 .

Этот результат нетрудно переносится и на случай произвольного знаменателя Qn . Таким образом, даже для двух отрезков вопрос о точном виде решения задачи поиска оптимальных рациональных функций для произвольного d Є (flf,Z>) оставался открытым. Известна роль, которую играет в численных методах решение задачи о наилучшем

приближении функции

х-а

многочленами. В частности, в работе М. Хассона

приводится вид многочлена почти наилучшего приближения — на [—b,— а\ LJ[<2,&].

Точное решение задачи отсутствовало.

Возвращаясь к многочленам Чебышёва, отметим, что одним из ракурсов их

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

производной многочлена на отрезке. Пусть Рп - полином степени не выше n . Тогда

Р (х)

С([-1Д])

,Х є (—1,1) - неравенство С.Н. Бернштейна

Р (х)

Р п

С([-1Д])

,Х є [—1,1]-неравенство А. А. Маркова.

Fisher В. Polynomial Based Iteration Methods for Symmetric Linear Systems. Wiley-Teubner. 1996.

Hasson M. The degree of approximation by polynomials on some disjoint intervals in the complex plane II J. Approx. Theory. 2007. V.144. P. 119-132.

5 Приведём также результат И. Шура (1919, см., например,5):

2) 2,то

P Ax) n-V J

n-\

ГТ_1 11

Если для всех X є (—1,1)

В частности, из неравенств Бернштейна и Шура немедленно получается неравенство Маркова. Как известно, именно неравенство Маркова и его тригонометрический аналог (неравенство Бернштейна), а также их обобщения особенно важны в обратных теоремах теории приближений.

Целью работы является поиск обобщения теоремы Фишера для рациональных функций с фиксированным знаменателем на нескольких отрезках действительной оси, получение явного вида для оптимальных рациональных функций на нескольких отрезках действительной оси, получение точного решения задачи о виде полинома, наименее

уклоняющегося от — на симметричной системе отрезков [—1,— а\ VJ [а,\] и обобщение X

неравенства Шура для рациональных функций с произвольным знаменателем на

нескольких отрезках действительной оси.

Методика исследования. В диссертационной работе широко используется аппарат теории приближения функций, методы теории функций комплексного переменного, а также общие результаты теории потенциала.

Научная новизна. Основные результаты работы являются новыми и состоят в следующем: 1) обобщена теорема Фишера для рациональных функций с фиксированным знаменателем на нескольких отрезках действительной оси; 2) получен явный вид решения экстремальной задачи для оптимальных рациональных функций с фиксированным знаменателем на нескольких отрезках действительной оси; 3) получено точное решение

задачи о приближении — полиномами на [—1,— а\ VJ [<2,1]; 4) обобщено неравенство

Шура для рациональных функций с фиксированным знаменателем на нескольких отрезках

действительной оси, причём это обобщение включает как частный случай классическое

неравенство Шура.

Теоретическое значение и практическая ценность. Результаты предложенной

работы вносят вклад в теорию приближения функций. Основные результаты диссертации

носят теоретический характер и могут найти применения в теории приближений, теории

квадратурных формул, вычислительной линейной алгебре.

Borwein P., Erdelyi Т. Polynomials and polynomial inequalities. N.Y.: Springer, 1995.

Апробация работы. Основные результаты диссертационной работы докладывались на 11-й Саратовской зимней школе «Современные проблемы теории функций и их приложения», посвященной памяти выдающихся профессоров МГУ Н.К. Бари и Д.Е. Меньшова (Саратов,2002); на Международной конференции «Информационные технологии в естественных науках, экономике и образовании» (Саратов-Энгельс, 2002); на 12-й и 13-й Саратовских зимних школах «Современные проблемы теории функций и их приложения» (Саратов, 2004, 2006); на научно-практических конференциях СГУ в 2003, 2004 и 2006 годах, а также на семинарах кафедры теории функций и приближений СГУ (руководитель - д.ф.м.н. доцент Лукашов А.Л.).

Публикации. Основные результаты диссертации опубликованы в работах [1]-[5].

Структура и объём диссертации. Диссертационная работа изложена на 106 страницах машинописного текста и состоит из введения, двух глав и списка литературы, содержащего 107 наименований.