Documents

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.
Original languageEnglish
Title of host publicationInternational Conference Polynomial Computer Algebra '2024. St. Petersburg, Russia. April 15-20, 2024
EditorsN. N. Vasiliev
Place of PublicationСанкт-Петербург
PublisherИздательство «ВВМ»
Pages87-94
ISBN (Electronic)978-5-9651-1566-2
StatePublished - 2024
EventPolynomial Computer Algebra 2024 - Euler International Mathematical Institute, Санкт-Петербург, Russian Federation
Duration: 15 Apr 202420 Apr 2024
Conference number: 17
https://pca-pdmi.ru/2024/

Conference

ConferencePolynomial Computer Algebra 2024
Abbreviated titlePCA '2024
Country/TerritoryRussian Federation
CityСанкт-Петербург
Period15/04/2420/04/24
Internet address

    Scopus subject areas

  • Algebra and Number Theory
  • Computational Mathematics

ID: 124160014