- Title
- Multivariate approximation by polynomial and generalized rational functions
- Creator
- Díaz Millán, Reinier; Peiris, Vinesha; Sukhorukova, Nadezda; Ugon, Julien
- Date
- 2022
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/189840
- Identifier
- vital:17481
- Identifier
-
https://doi.org/10.1080/02331934.2022.2044478
- Identifier
- ISSN:0233-1934 (ISSN)
- Abstract
- In this paper, we develop an optimization-based approach to multivariate Chebyshev approximation on a finite grid. We consider two models: multivariate polynomial approximation and multivariate generalized rational approximation. In the second case, the approximations are ratios of linear forms and the basis functions are not limited to monomials. It is already known that in the case of multivariate polynomial approximation on a finite grid the corresponding optimization problems can be reduced to solving a linear programming problem, while the area of multivariate rational approximation is not so well understood. In this paper we demonstrate that in the case of multivariate generalized rational approximation the corresponding optimization problems are quasiconvex. This statement remains true even when the basis functions are not limited to monomials. Then we apply a bisection method, which is a general method for quasiconvex optimization. This method converges to an optimal solution with given precision. We demonstrate that the convex feasibility problems appearing in the bisection method can be solved using linear programming. Finally, we compare the deviation error and computational time for multivariate polynomial and generalized rational approximation with the same number of decision variables. © 2022 Informa UK Limited, trading as Taylor & Francis Group.
- Publisher
- Taylor and Francis Ltd.
- Relation
- Optimization Vol. 71, no. 4 (2022), p. 1171-1187; http://purl.org/au-research/grants/arc/DP180100602
- Rights
- All metadata describing materials held in, or linked to, the repository is freely available under a CC0 licence
- Rights
- Copyright © 2022 Informa UK Limited,
- Rights
- Open Access
- Subject
- 4901 Applied mathematics; 4903 Numerical and computational mathematics; 65D15; 90C25; 90C26; 90C47; 90C90; bisection method; Chebyshev approximation; Generalized rational approximation; quasiconvex functions
- Full Text
- Reviewed
- Funder
- This research was supported by the Australian Research Council (ARC), Solving hard Chebyshev approximation problems through non-smooth analysis (Discovery Project DP180100602).
- Hits: 644
- Visitors: 711
- Downloads: 84
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE2 | Submitted version | 2 MB | Adobe Acrobat PDF | View Details Download |