Finite Alternation Theorems and a Constructive Approach to Piecewise Polynomial Approximation in Chebyshev Norm
| Autor: | Jean-Pierre Crouzeix, Nadezda Sukhorukova, Julien Ugon |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Statistics and Probability
Numerical Analysis Chebyshev polynomials Approximation theory Polynomial 021103 operations research Applied Mathematics 0211 other engineering and technologies 010103 numerical & computational mathematics 02 engineering and technology Knot polynomial 01 natural sciences Constructive Spline (mathematics) Norm (mathematics) Piecewise Applied mathematics Geometry and Topology 0101 mathematics Analysis Mathematics |
| Zdroj: | Set-Valued and Variational Analysis. 28:123-147 |
| ISSN: | 1877-0541 1877-0533 |
| DOI: | 10.1007/s11228-019-00528-x |
| Popis: | One of the purposes in this paper is to provide a better understanding of the alternance property which occurs in Chebyshev polynomial approximation and continuous piecewise polynomial approximation problems. In the first part of this paper, we prove that alternating sequences of any continuous function are finite in any given segment and then propose an original approach to obtain new proofs of the well known necessary and sufficient optimality conditions. There are two main advantages of this approach. First of all, the proofs are intuitive and easy to understand. Second, these proofs are constructive and therefore they lead to new alternation-based algorithms. In the second part of this paper, we develop new local optimality conditions for free knot polynomial spline approximation. The proofs for free knot approximation are relying on the techniques developed in the first part of this paper. The piecewise polynomials are required to be continuous on the approximation segment. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink