Документы

We consider discrete best approximation problems in the framework of tropical algebra, which focuses on semirings and semifields with idempotent addition. Given a set of samples from input and output of an unknown function defined on an idempotent semifield, the problem is to find a best approximation of the function by tropical Puiseux polynomial and rational functions. We describe a solution approach that transforms the problem into the best approximation of linear vector equations. Application of this approach yields a direct analytical solution for the polynomial approximation problem and an iterative algorithmic solution for approximation by rational functions. As an illustration, we present results of the best Chebyshev approximation by piecewise linear functions.
Язык оригиналаанглийский
Название основной публикацииInternational Conference Polynomial Computer Algebra '2024. St. Petersburg, Russia. April 15-20, 2024
РедакторыN. N. Vasiliev
Место публикацииСанкт-Петербург
ИздательИздательство «ВВМ»
Страницы87-94
ISBN (электронное издание)978-5-9651-1566-2
СостояниеОпубликовано - 2024
СобытиеPolynomial Computer Algebra 2024 - Euler International Mathematical Institute, Санкт-Петербург, Российская Федерация
Продолжительность: 15 апр 202420 апр 2024
Номер конференции: 17
https://pca-pdmi.ru/2024/

конференция

конференцияPolynomial Computer Algebra 2024
Сокращенное названиеPCA '2024
Страна/TерриторияРоссийская Федерация
ГородСанкт-Петербург
Период15/04/2420/04/24
Сайт в сети Internet

    Предметные области Scopus

  • Алгебра и теория чисел
  • Вычислительная математика

ID: 124160014