Библиотека по интерполяции высоких порядков на неструктурированных треугольных и тетраэдральных сетках
Предложены методы полиномиальной, кусочно-линейной интерполяции и интерполяции с ограничителем для полиномов с первой по пятую степень включительно. Написана библиотека, реализующая все перечисленные методы, и проведено ее численное тестирование.
Подобные документы
Интерполяция как процесс нахождения многочлена не выше n-ой степени, ее содержание и предъявляемые требования, основные этапы и значение. Особенности интерполяционной формулы Лагранжа и Ньютона. Остаточный член интерполяции, методика его нахождения.
лекция, добавлен 08.09.2013Алгоритм построения интерполяционного кубического сплайна. Разработка программы для интерполяции функции sinx на промежутке [0;П] при равномерном разбиении с удвоением числа отрезков n. Расчет максимальной погрешности, коэффициента ее уменьшения.
курсовая работа, добавлен 23.04.2011Характеристика классов приближающих функций. Метод интерполяции Лагранжа. Метод получения аппроксимирующего значения функции без построения в явном виде полинома. Метод сплайн-аппроксимации и наименьших квадратов. Способы определения полиномы Чебышева.
контрольная работа, добавлен 03.06.2009Исследование интерполирования функции полиномами, непосредственно непрерывных функций на отрезке и в точке. Определение понятия погрешности интерполяции. Полиноминальная интерполяция. Интерполяционный полином Лагранжа. Представление гладкой функции.
курсовая работа, добавлен 22.04.2011Сущность численных методов решения нелинейных и дифференциальных уравнений и интерполяции функций. Алгоритм решения типовых задач с помощью программного обеспечения. Анализ их достоинств и недостатков, сравнение эффективности работы каждой программы.
курсовая работа, добавлен 10.02.2019Анализ аппроксимации как процесса приближения функции f(x) к более простой функции. Анализ интерполяции как процесса нахождение промежуточных значений величины по имеющемуся дискретному набору известных значений. Определение интерполяционного полинома.
контрольная работа, добавлен 11.02.2018Анализ интерполяции функций, построение по заданной функции другой, значения которой совпадают со значениями заданной функции в некотором числе точек. Применение методов вычислительной математики для исследования результатов химического эксперимента.
курсовая работа, добавлен 07.05.2020Математическое моделирование, форма и принципы представления моделей и особенности их представления. Компьютерное моделирование при обработке опытных данных, типы интерполяции. Этапы алгоритма сглаживания опытных данных методом наименьших квадратов.
курс лекций, добавлен 19.06.2015Интерполяция функции - одна из важнейших задач численного анализа. Постановка задачи интерполяции и общие идеи её решения. Применение этого метода в вычислении интегралов. Описание интерполирования методом Лагранжа. Суть интерполирования методом Ньютона.
контрольная работа, добавлен 10.01.2012Рассмотрение последовательности преобразований, связывающей корни полиномов деления круга с корнями полиномов. Разложение классической пары полиномов в бином Ньютона и группировка членов. Аналогия пар с полиномами Чебышева первого и второго рода.
статья, добавлен 26.01.2019Методика проведения расчетов с использованием программного продукта MathCAD с использованием функции интерполяции. Анализ особенностей оценки качества функционирования электроприводов системы горячего водоснабжения в центральном тепловом пункте.
статья, добавлен 24.12.2020Численное решение динамических задач механики деформируемого твердого тела. Создание гибридного метода сглаженных частиц. Создание комплекса проблемно-ориентированных программ, реализующих апробированные численные методы, эффективные методы моделирования.
автореферат, добавлен 30.04.2018Методы получения адекватных моделей для решения управленческих задач. Свойства почв и метеоусловий северной и центральной зон Краснодарского края. Оценка урожайности по методу наименьших квадратов. Моделирование с помощью кусочно-линейной регрессии.
статья, добавлен 26.04.2017- 39. Метод Эйлера
Численные методы интегрирования дифференциальных уравнений. Метод Эйлера как наиболее простой численный метод решения систем обыкновенных дифференциальных уравнений, основанный на аппроксимации интегральной кривой кусочно-линейной функции Эйлера.
доклад, добавлен 09.10.2012 - 40. Линейная алгебра
Понятия линейной алгебры и матричного множества. Определители квадратных матриц второго, третьего и высших порядков. Правило Крамера для решения систем линейных уравнений первой степени. Ортогональные функции как базис функционального пространства.
реферат, добавлен 30.05.2022 Разработка и анализ методов ускорения расчета и повышения точности результатов численного решения уравнений газовой динамики – уравнений Эйлера и уравнений Навье-Стокса и Рейнольдса, возможности, которые обеспечивает схема DG с точки зрения адаптации.
автореферат, добавлен 02.03.2018Схема Гаусса с выбором главного элемента. Метод единственного деления. Метод квадратного корня. Метод Халецкого. Итерационные методы. Методы получения характеристического многочлена. Частичная проблема собственных значений. Метод вращения с преградами.
методичка, добавлен 15.09.2012- 43. Численные методы
Численное решение нелинейных уравнений. Методы деления отрезка пополам, Ньютона (метод касательных) и простой итерации. Решение систем линейных алгебраических уравнений. Методы Гаусса, обратной матрицы, прогонки, простой итерации (метод Якоби), Зейделя.
методичка, добавлен 26.09.2016 Понятие сингулярных чисел, проблема нахождения их собственных значений. Вычисление сингулярного разложения матрицы с использованием метода вращений Якоби. Разработка и тестирование на примерах программы для вычисления сингулярного разложения матриц.
лабораторная работа, добавлен 23.11.2014Три метода приближённого интегрирования определённого интеграла: метод прямоугольников, метод трапеций и метод Симпсона. Определение интеграла и его геометрический смысл. Приближённые методы вычисления. Формула Симпсона (формула парабол), ее применение.
курсовая работа, добавлен 14.06.2022Изучение эволюции уравнений и их решений. Теории вычислений Древнего Египта, способы решения квадратных уравнений в Древнем Вавилоне и арабских странах. Кубические уравнения Греции, формула Тартальи–Кардано. Методы решения уравнений высоких степеней.
курсовая работа, добавлен 22.05.2010- 47. Исследование наилучших приближений непрерывных периодических функций тригонометрическими полиномами
Простейшие свойства модулей непрерывности высших порядков. Обобщение теоремы Джексона, неравенства С.Н. Бернштейна, обратных теорем теории приближения. Дифференциальные свойства тригонометрических полиномов, аппроксимирующих заданную непрерывную функцию.
дипломная работа, добавлен 26.02.2020 Необходимые, достаточные условия минимума дифференцируемой функции. Исследование специфических особенностей графического метода решения задач линейной оптимизации. Методика определения оптимального опорного плана при некотором фиксированном значении.
методичка, добавлен 26.11.2015Методы линейной аппроксимации, наискорейшего спуска. Первые производные целевой функции. Вычисление производных по аналитической формуле и конечно-разностной аппроксимации. Метод сопряженного градиента Флетчера-Ривса. Классификация Ньютоновских методов.
реферат, добавлен 21.04.2016Приближённые методы решения систем линейных алгебраических уравнений. Интерполяция, аппроксимация; интерполяционный многочлен. Приближённое интегрирование функций. Численное решение трансцендентных, нелинейных и обыкновенных дифференциальных уравнений.
курс лекций, добавлен 26.09.2017