An Algorithm for Best Generalised Rational Approximation of Continuous Functions

• Published in: Set-valued and variational analysis Vol. 30; no. 3; pp. 923 - 941
• Main Authors: Millán, R. Díaz, Sukhorukova, Nadezda, Ugon, Julien
• Format: Journal Article
• Language: English
• Published: Dordrecht Springer Netherlands 01.09.2022; Springer Nature B.V
• Subjects: Algorithms; Analysis; Basis functions; Chebyshev approximation; Continuity (mathematics); Mathematics; Mathematics and Statistics; Numerical methods; Operators (mathematics); Optimization; Original Research; Pseudoconvex functions; Chebyshev generalised rational approximation; Point-to-set operators; 90C25; 90C47; 90C90; 65K10; 90C26; 65D15
• ISSN: 1877-0533; 1877-0541
• DOI: 10.1007/s11228-021-00625-w

In this paper we introduce an algorithm for solving variational inequality problems when the operator is pseudomonotone and point-to-set (therefore not relying on continuity assumptions). Our motivation is the development of a method for solving optimisation problems appearing in Chebyshev rational and generalised rational approximation problems, where the approximations are constructed as ratios of linear forms (linear combinations of basis functions). The coefficients of the linear forms are subject to optimisation and the basis functions are continuous functions. It is known that the objective functions in generalised rational approximation problems are quasiconvex. In this paper we prove a stronger result, the objective functions are pseudoconvex in the sense of Penot and Quang. Then we develop numerical methods, that are efficient for a wide range of pseudoconvex functions and test them on generalised rational approximation problems.