IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i18p3949-d1241694.html
   My bibliography  Save this article

Algebraic Solution of Tropical Best Approximation Problems

Author

Listed:
  • Nikolai Krivulin

    (Faculty of Mathematics and Mechanics, St. Petersburg State University, Universitetskaya Emb. 7/9, 199034 St. Petersburg, Russia)

Abstract

We introduce new discrete best approximation problems, formulated and solved in the framework of tropical algebra, which deals with semirings and semifields with idempotent addition. Given a set of samples, each consisting of the 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. A new solution approach is proposed, which involves the reduction of the problem of polynomial approximation to the best approximate solution of a tropical linear vector equation with an unknown vector on one side (a one-sided equation). We derive a best approximate solution to the one-sided equation, and we evaluate the inherent approximation error in a direct analytical form. Furthermore, we reduce the rational approximation problem to the best approximate solution of an equation with unknown vectors on both sides (a two-sided equation). A best approximate solution to the two-sided equation is obtained in numerical form, by using an iterative alternating algorithm. To illustrate the new technique developed, we solve example approximation problems in terms of a real semifield, where addition is defined as maximum and multiplication as arithmetic addition (max-plus algebra), which corresponds to the best Chebyshev approximation by piecewise linear functions.

Suggested Citation

  • Nikolai Krivulin, 2023. "Algebraic Solution of Tropical Best Approximation Problems," Mathematics, MDPI, vol. 11(18), pages 1-17, September.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:18:p:3949-:d:1241694
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/18/3949/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/18/3949/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Nikolai Krivulin, 2020. "Using Parameter Elimination to Solve Discrete Linear Chebyshev Approximation Problems," Mathematics, MDPI, vol. 8(12), pages 1-16, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nikolai Krivulin, 2021. "Algebraic Solution of Tropical Polynomial Optimization Problems," Mathematics, MDPI, vol. 9(19), pages 1-18, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:18:p:3949-:d:1241694. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.