The extension of the linear inequality method for generalized rational Chebyshev approximation to approximation by general quasilinear functions. (3rd April 2022)

• Record Type: Journal Article
• Authors: Peiris, Vinesha; Sukhorukova, Nadezda
• Is Part Of: Optimization. Volume 71:Number 4(2022)
• Page Start: 999
• Page End: 1019
• Publication Date: 2022-04-03
• Subjects: Generalized rational approximation -- Chebyshev approximation -- quasiconvex functions -- linear inequality method -- bisection method; 90C25 -- 90C26 -- 90C90 -- 90C47 -- 65D15 -- 65K10; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2021.1939342
• Languages: English
• ISSNs: 0233-1934

Abstract

Abstract : In this paper, we demonstrate that a well-known linear inequality method developed for rational Chebyshev approximation is equivalent to the application of the bisection method used in quasiconvex optimization. Although this correspondence is not surprising, it naturally connects rational and generalized rational Chebyshev approximation problems with modern developments in the area of quasiconvex functions and, therefore, offers more theoretical and computational tools for solving this problem. The second important contribution of this paper is the extension of the linear inequality method to a broader class of Chebyshev approximation problems, where the corresponding objective functions remain quasiconvex. In this broader class of functions, the inequalities are no longer required to be linear: it is enough for each inequality to define a convex set and the computational challenge is in solving the corresponding convex feasibility problems. Therefore, we propose a more systematic and general approach for treating Chebyshev approximation problems. In particular, we are looking at the problems where the approximations are quasilinear functions with respect to their parameters that are also the decision variables in the corresponding optimization problems.