- Title
- Chebyshev multivariate polynomial approximation and point reduction procedure
- Creator
- Sukhorukova, Nadezda; Ugon, Julien; Yost, David
- Date
- 2021
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/176663
- Identifier
- vital:15164
- Identifier
-
https://doi.org/10.1007/s00365-019-09488-9
- Identifier
- ISBN:0176-4276 (ISSN)
- Abstract
- We apply the methods of nonsmooth and convex analysis to extend the study of Chebyshev (uniform) approximation for univariate polynomial functions to the case of general multivariate functions (not just polynomials). First of all, we give new necessary and sufficient optimality conditions for multivariate approximation, and a geometrical interpretation of them which reduces to the classical alternating sequence condition in the univariate case. Then, we present a procedure for verification of necessary and sufficient optimality conditions that is based on our generalization of the notion of alternating sequence to the case of multivariate polynomials. Finally, we develop an algorithm for fast verification of necessary optimality conditions in the multivariate polynomial case. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.
- Publisher
- Springer
- Relation
- Constructive Approximation Vol. 53, no. 3 (2021), p. 529-544; 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 © Springer Science+Business Media, LLC, part of Springer Nature 2019
- Rights
- Open Access
- Subject
- 0102 Applied Mathematics; 0103 Numerical and Computational Mathematics; 0104 Statistics; Best approximation conditions; Chebyshev approximation; Multivariate polynomials
- Full Text
- Reviewed
- Funder
- This research was supported by the Australian Research Council (ARC), Solving hard Chebyshev approximation problems through nonsmooth analysis (Discovery Project DP180100602). This paper was inspired by the discussions during the program “Approximation and Optimization” which took place in July 2016, at the residential mathematical research institute MATRIX in Creswick, Australia. We are thankful to the MATRIX organizers, support team and participants for a terrific research atmosphere and productive discussions. Finally, we would like to thank the referee for his/her valuable and constructive advice and comments. Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
- Hits: 2413
- Visitors: 2431
- Downloads: 153
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE3 | Accepted version | 240 KB | Adobe Acrobat PDF | View Details Download |