RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Тверского государственного университета. Серия: Прикладная математика // Архив

Вестник ТвГУ. Серия: Прикладная математика, 2022, выпуск 3, страницы 35–48 (Mi vtpmk644)

Математическое моделирование, численные методы и комплексы программ

Метод расчета переменного шага для кусочно-линейной аппроксимации эмпирической нелинейной функции с заданной точностью

З. З. Мингалиевa, С. В. Новиковаa, Г. В. Моисеевb

a Казанский национальный исследовательский технический университет имени А.Н. Туполева – КАИ, г. Казань
b Финансовый университет при Правительстве Российской Федерации, г. Москва

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

Ключевые слова: кусочно-линейная аппроксимация, переменный шаг, шаг сетки аппроксимации, численные методы.

УДК: 519.651

Поступила в редакцию: 15.07.2022
Исправленный вариант: 15.08.2022

DOI: 10.26456/vtpmk644



Реферативные базы данных:


© МИАН, 2024