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



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

Алгоритмы вычисления оптимальных коэффициентов Добровольская Лариса Петровна

Алгоритмы вычисления оптимальных коэффициентов
<
Алгоритмы вычисления оптимальных коэффициентов Алгоритмы вычисления оптимальных коэффициентов Алгоритмы вычисления оптимальных коэффициентов Алгоритмы вычисления оптимальных коэффициентов Алгоритмы вычисления оптимальных коэффициентов
>

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

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

Добровольская Лариса Петровна. Алгоритмы вычисления оптимальных коэффициентов : диссертация ... кандидата физико-математических наук : 01.01.06 / Добровольская Лариса Петровна; [Место защиты: Моск. пед. гос. ун-т].- Тула, 2009.- 181 с.: ил. РГБ ОД, 61 10-1/248

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

Актуальность темы. За пятьдесят лет развития теоретико-числового метода с 1957 года, когда вышла первая работа ['] Н. М. Коробова но этому направлению исследований, с которой а начинается отсчет в становлении теоретико-числового метода в приближенном анализе, вышло значительное количество работ десятков авторов и в пашей стране и зарубежом. Краткая история возникновения этого метода описана её основателем в [2]. Теоретлчегкир предпосылки теоретико-числового метода восходят ещё к работе [3] Г. Вейля, вышедшей в 1916 году, в которой, с одной стороны, содержался интегральный критерий равномерного распределения последовательности по модулю 1, а, с другой стороны, в этой работе были получены первые нетривиальные оценки тригонометрических -сумм. Именно применение оценок А. Вейля рациональных тригонометрических сумм было основопологающнм при исследование первого класс теоретико-числовых сеток — неравномерных сеток.

Существенное изменение теории и практики вычисления кратных интегралов связано с появлением метода оптимальных коэффициентов Н. М. Коробова. Центральной проблемой в этом направлении исследований остается вопрос о построении экономных алгоритмов вычисления оптимальных коэффициентов. Именно этому и посвящена данная диссертация, что объясняет её актуальность.

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

Цель второй главы — получение нового критерия дня вычисления оптимальных коэффициентов на случай произвольного составного модуля, основанного па теореме А. О. Гельфонда, а также новое доказательство существования оптимальных коэффициентов ддя любого составного модуля N.

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

Цель четвертой главы — модификация общего алгоритма из третьей главы на случай специальных модулей Лг, для которых трудоемкость алгоритма понижается до 0{N) элементарных арифметических операций.

Научная новизна. Результаты работы являются новыми, полученными автором самостоятельно. Основными результатами данной работы можно считать следующие:

дан новый критерий оптимальности набора коэффициентов, основанный на обобщенной теореме Гельфонда, для любого модуля N;

введена новая мера оптимальности набора коэффициентов н дан обобщенный критерий оптимальности;

построен общий алгоритм вычисления оптимальных коэффициентов дтя произвольного модуля Л', основанный на минимизации обобщенной логарифмической меры качества;

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

'Коробов Н. М. Приближенное вычисление кратных интегралов с помощью методов теории чисел ,7 ДАН СССР. 1957. N 6. С. 1062 - 1065.

2Коробов Н. М. О теоретико-числовых методах приближенного интегрирования // Иотирико-матеы. исследования. СПб., 1994. Вып. XXXV. С. 285 - 301.

3Weyl Н. Uber die Gleichverteilimg von Zahlen mod. Eins. // Math. Aim. 1910. Bd. 77. S. 313-352 (пер. в кн.: Вепль Г. Математика. Теоретическая физика. М.: Наука, 1984)

Методы исследования. В работе используются методы теории конечных разностей, теории сравнений, аналитической теории чисел и геометрии чисел.

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

Апробация работы. Результаты настоящей диссертации докладывались автором на следующих семинарах:

научно-исследовательский семинар "Теория аппроксимации" под руководством профессора В. И. Иванова в Тульском государственном университете;

научно-исследовательский семинар "Арифметика, алгоритмы, теория сложности вычислений" под руководством профессора В. Н. Чубарикова в Московском государственном университете им. М. В. Ломоносова;

научно-исследовательский семинар "Теоретико-числовые методы приближенного анализа" под руководством профессора Н. М. Добровольского в Тульском государственном педагогическом университете им. Л. Н. Толстого;

международной конференции "Аналитические и комбинаторные методы в теории чисел и геометрии" в Московском государственном университете им. М. В. Ломоносова. Москва, 2006.

Публикации. Результаты диссертации опубликованы в работах автора [1], [2], [3], [4] и [5], выполненных по грантам РФФИ 05-01-00G72 и 08-01-00790.

Структура и объем работы. Диссертация изложена на 181 страницах и состоит из введения, четырех глав и списка литературы, включающего 56 наименований.

Похожие диссертации на Алгоритмы вычисления оптимальных коэффициентов