Тип работы:
Предмет:
Язык работы:


Полиномиальная интерполяция на симплексах

Работа №102100

Тип работы

Диссертация

Предмет

физика

Объем работы210
Год сдачи2018
Стоимость5790 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
90
Не подходит работа?

Узнай цену на написание


Введение 6
Глава 1. Константа и функция Лебега для интерполяционных многочленов Лагранжа на d -симплексах 47
§ 1.1. Порядок роста констант Лебега 47
§ 1.2. Оценка снизу функции Лебега 69
Глава 2. Оценки погрешности аппроксимации производных в случаях простой и кратной интерполяции на треугольниках и тетраэдрах 76
§ 2.1. Оценки сверху для простых конечных элементов 76
§ 2.2. Оценки снизу для простых конечных элементов 119
§ 2.3. Оценки сверху для составного конечного элемента 139
§ 2.4. Оценки снизу для составных конечных элементов 150
Глава 3. Об оценках погрешности аппроксимации производных в случае интерполяции Лагранжа на d -симплексах 165 § 3.1. Новая геометрическая характеристика симплекса и ее сравнение с характеристикой П. Жамэ 166
§ 3.2. Оценки снизу погрешности аппроксимации производных . . 172
§ 3.3. Линейная интерполяция на тетраэдре 194
Заключение 198
Список литературы 200


Предметом изучения диссертации являются вопросы, связанные с полиномиальной интерполяцией и аппроксимацией функций многих переменных на d -симплексе в равномерной норме (рассматриваются случаи
d = 2; 3 или d 2 N ). Способы интерполяции на произвольном симплексе выбираются таким образом, чтобы результирующий сплайн, определенный на триангулированной области, обладал свойством непрерывности или
гладкости порядка m; m ≥ 1 (под сплайном мы понимаем функцию, которая на каждом симплексе из триангуляции области Ω является алгебраическим многочленом, причем эти многочлены задаются таким образом,
чтобы результирующая кусочно-полиномиальная функция на всей области
обладала свойством непрерывности или гладкости заданного порядка; под
гладкостью порядка m — существование и непрерывность всех производных до порядка m включительно). В первой и третьей главах рассматривается интерполяция Лагранжа (интерполируются значения приближаемой функции) в равномерных узлах симплекса. Такой выбор интерполяционных условий часто используется в методе конечных элементов, но может
также представлять самостоятельный интерес как способ аппроксимации
функции. Во второй главе рассмотрен ряд способов интерполяции Эрмита
и Биркгофа (интерполируются значения приближаемой функции и значения ее производных: последовательных — в случае интерполяции Эрмита,
и с пропусками — в случае интерполяции Биркгофа) с интерполяцией производных высокого порядка в связи с изучением возможности применения
соответствующих сплайнов, построенных на триангулированой исходной
области, в методе конечных элементов.

Возникли сложности?

Нужна помощь преподавателя?

Помощь студентам в написании работ!


В диссертационной работе получены следующие основные результаты.
Для интерполяционного процесса Лагранжа исходной функции по равномерным узлам d -симплекса многочленами степени не выше n по совокупности переменных найден точный порядок роста констант Лебега Ld n
по n при фиксированном d . Получена поточечная оценка снизу для верхнего предела последовательности функций Лебега для указанного интерполяционного процесса.
Предложен ряд способов интерполяции функции f 2 Wn+1M(∆) при
d = 2; 3 , позволяющих получать непрерывные или гладкие сплайны на
триангулированной области. Для построенных таким образом простых (не
составных) конечных элементов получены оценки аппроксимации величин
Ed
n;s , являющиеся более точными, чем оценки в случаях известных ранее
способов интерполяции. Аналогичная задача оценки величины En;s d решена
для составного элемента типа Сие-Клафа-Точера при d = 2 с выбором
дополнительной точки в центре вписанной окружности треугольника.
Показано, что требование гладкости результирующей кусочнополиномиальной функции на триангулированой области не позволяет
полностью исключить ”условие наименьшего угла” треугольников из
требований к триангуляции, если необходимо аппроксимировать производные порядка два и выше на множестве функций Wn+1M . Рассмотрены
простые и составные конечные элементы.
Введена новая характеристика d -симплекса, позволяющая контролировать качество триангуляции и являющаяся более простой для вычисления
и использования на практике, чем классическая характеристика П. Жамэ.
С помощью этой характеристики доказано, что в случае интерполяции
Лагранжа по равномерным узлам d -симплекса оценки П.Жамэ являются
близкими к оптимальным и должны приниматься во внимание при иссле-
198довании и использовании величины Ed
n;s .
Полученные результаты могут использоваться при решении краевых
задач методом конечных элементов, позволяя, в частности, накладывать
меньшие ограничения на триангуляцию исходной области.


[1] Александров П. С. Лекции по аналитической геометрии, попол¬ненные необходимыми сведениями из алгебры с приложением собра¬ния задач, снабженных решениями, составленного А.С. Пархоменко. М.: Наука, 1968. 912 с.
[2] Березин И. С., Жидков Н. П. Методы вычислений. Т. 1. М.: Физматгиз, 1962. 464 с.
[3] Берже М. Геометрия. М.: Мир, 1984. Т. 1. 560 с.
[4] Даугавет И. К. Введение в теорию приближения функций. Изд-во Ленингр. ун-та, Л., 1977. 184 с.
[5] Завьялов Ю. С., Квасов Б. И., Мирошниченко В. Л. Методы сплайн-функций. М.: Наука. Главная редакция физико¬математической литературы, 1980. 352 с.
[6] Килижеков Ю. А. Погрешность аппроксимации интерполяционны¬ми многочленами первой степени на п -симплексах // Матем. замет¬ки. 1996. Т.60, №4. С.504-510.
[7] Клячин В. А. О многомерном аналоге примера Шварца // Изв. РАН. Сер. матем. 2012. Т. 76, №4. С. 41-48.
[8] Клячин В. А. Модифицированное условие пустой сферы Делоне в задаче аппроксимации градиента // Изв. РАН. Сер. матем. 2016. Т. 80, №3. С. 95-102.
[9] Клячин В. А., Пабат Е. А. С1 -аппроксимация поверхностей уров¬ня функций, заданных на нерегулярных сетках // Сиб. журн. ин- дустр. матем. 2010. Т. 13, №2. С. 69-78.
[10] Клячин В. А., Широкий А. А. Триангуляция Делоне многомер¬ных поверхностей и ее аппроксимационные свойства // Известия ву¬зов. Математика. 2012. №1. С. 31-39.
[11] Корнейчук Н. П. Точные константы в теории приближения. М.: Наука. 1987. 424 с.
[12] Куприянова Ю. В. Об одной теореме из теории сплайнов // Журн. вычисл. математика и мат. физики. 2008. Т.48, № 2. С. 206-211.
[13] Латыпова Н. В. Оценки погрешности аппроксимации многочлена¬ми степени 4к + 3 на треугольнике // Труды Института математики и механики УрО РАН. 1992. Т. 8, № 1. С.203-226.
[14] Латыпова Н. В. Погрешность кусочно-кубической интерполяции на треугольнике // Вестн. Удмурт. ун-та. Сер. Математика. 2003, с. 3-10.
[15] Матвеева Ю. В. Об эрмитовой интерполяции многочленами тре¬тьей степени на треугольнике с использованием смешанных произ¬водных // Изв. Сарат. ун-та. Нов. сер. Математика. Механика. Ин¬форматика. 2007. Т.7, вып.1. С. 23-27.
[16] Натансон И. П. Конструктивная теория функций. М.-Л., Госу-дарственное издательство технико-теоретической литературы, 1949. 684 с.
[17] Субботин Ю. Н. Многомерная кусочно полиномиальная интер-поляция // Методы аппроксимации и интерполяции (под ред. А.Ю.Кузнецова). Новосибирск: ВЦН. 1981. С. 148-153.
[18] Субботин Ю. Н. Зависимость оценок многомерной кусочно поли-номиальной аппроксимации от геометрических характеристик триан-гуляции // Труды МИАН СССР. 1989. Т. 189. С. 117-137.
[19] Субботин Ю. Н. Погрешность аппроксимации интерполяционны¬ми многочленами малых степеней на n -симплексах // Мат. заметки, 1990, т. 48. вып. 4, с. 88-100.
[20] Субботин Ю. Н. Зависимость оценок аппроксимации интерполяци-онными полиномами пятой степени от геометрических характеристик треугольника // Труды Института математики и механики УрО РАН. 1992. Т 2. С.110-119.
[21] Субботин Ю. Н. Новый кубический элемент в МКЭ // Труды Ин-ститута математики и механики УрО РАН. 2005. Т. 11, №2. С. 120-130.
[22] Сьярле Ф. Метод конечных элементов для эллиптических задач. М.: Мир, 1980. 512 с.
[23] Турецкий А. Х. Ограничение полиномов, заданных в равноотстоя-щих точках // Тр. Витебск. пед. ин-та. 1940. Т 3. С. 117-127.
[24] Турецкий А. Х. Теория интерполирования в задачах. Минск: Вы- шэйшая школа, 1968. 320 с.
[25] Фаддеев Д. К., Соминский И. С. Сборник задач по высшей ал¬гебре. М.: Наука. 1977. 288 с.
[26] Фихтенгольц Г. М. Курс дифференциального и интегрального исчисления. Т. 3. М., Л.: Государственное издательство технико-теоретической литературы. 1949. 783 с.
[27] Acosta G., Apel T., Duran R. G., Lombardi A. L. Error estimates for Raviart-Thomas interpolation of any order on anisotropic tetrahedra // Mathematics of computation. 2011. V. 80, No. 273. P. 141¬163.
[28] Acosta G., Duran R. G. The maximum angle condition for mixed and non conforming elements: Application for the Stokes equations // SIAM J. Numer. Anal. 2000. V. 37, No. 1. P. 18-36.
[29] Agouzal A., Lipnikov K.N., Vassilevski Yu.V. Hessian-free metric¬based mesh adaptation via geometry of interpolation error // Ж. вычисл. матем. и матем. физ. 2010. Т. 50, № 1. P. 131-145.
[30] Agouzal A., Vassilevski Yu.V. Minimization of gradient errors of piecewise linear interpolation on simplicial meshes // Computer Methods in Applied Mechanics and Engineering. 2010. V. 199, No. 33-36. P. 2195¬2203.
[31] Apel T. Anisotropic finite elements: local estimates and applications / Series "Advances in Numerical Mathematics". Stuttgart: Teubner. 1999. 261 p.
[32] Argyris J. H., Fried I., Scharpf D. W. The TUBA Family of plate elements for the matrix displacement method // The Aeronautical journal of the Royal aeronautical society. 1968. V. 72, No. 692. P. 701-709.
[33] Babuska I., Aziz A. K. On the angle condition in the finite element method // SIAM J. Numer. Anal. 1976. V. 13, No. 2. P. 214-226.
[34] Baidakova N. V. On some interpolation process by polynomials of degree 4m + 1 on the triangle // Russian Journal of numerical analysis and mathematical modelling. 1999. V. 14, No. 2. P. 87-107.
[35] Bloom T. The Lebesgue constant for Lagrange interpolation in the simplex //J. Approx. Theory. 1988. V. 54, No. 3. P. 338-353.
[36] Bos L. P. Bounding the Lebesgue function for Lagrange interpolation in a simplex //J. Approx. Theory. 1983. V. 38, No. 1. P. 43-59.
[37] Bramble J. H., Zlamal M. Triangular elements in the finite element method // Math. Comp. 1970. V. 24, No. 112. P. 809-820.
[38] Brandts J., Korotov S., Krizek M. On the equivalence of regularity criteria for triangular and tetrahedral finite element partitions // Computers and Mathematics with Applications. 2008. V. 55, No. 10. P. 2227-2233.
[39] Brandts J., Korotov S., KriZek M. Generalization of the Zlamal condition for simplicial finite elements in Rn // Applications of mathematics. 2011. V. 56, No. 4. P. 417-424.
[40] Brandts J., Hannukainen A., Korotov S., KriZek M. On angle conditions in the finite element method // SeMA J. 2011. No. 56. P. 81¬95.
[41] Cea J. Approximation variationelle les problemes aux limites // Annales de l’institut Fourier. 1964. T. 14, No. 2. P. 345-444.
[42] Ciarlet P. G. Sur l’élément de Clough et Tocher // Revue Francaise d automatique informatique recherche operationelle. 1974. V. 8, No. R2. P. 19-27.
[43] Ciarlet P. G., Raviart P. A. General Lagrange and Hermite interpolation in Rn with applications to finite element methods // Arch. Rational Mech. Anal. 1972. V. 46, No. 3. P. 177-199.
[44] Clough R.W., Tocher J. L. Finite element stifness matricess for analysis of plates in bending // Proceedings of the Conference on Matrix Methods in Structural Mechanics. Ohaio: Wright Patterson Air Force Base. 1965.
[45] D’Azevedo E. F. Optimal triangular mesh generation by coordinate transformation // SIAM Journal on scientific and ststistical computing. 1991. V. 12, No. 4. P. 755-786.
[46] D’Azevedo E. F., Simpson R. B. On optimal triangular meshes for minimizing the gradient error // Numerishe Mathematik. 1991. V. 59, No. 1. P. 321-348.
[47] Dyn N., Levin D., Rippa S. Data dependent triangulations for piecewise linear interpolation // IMA Journal of Numerical Analysis. 1990. V. 10, No. 1. P. 137-154.


Работу высылаем на протяжении 30 минут после оплаты.



Подобные работы


©2024 Cервис помощи студентам в выполнении работ