Chebyshev approximation by non-Chebyshev systems
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909676192399360 |
|---|---|
| author | Protasov, Vladimir Yu. Kamalov, Rinat |
| author_facet | Protasov, Vladimir Yu. Kamalov, Rinat |
| contents | We address the problem of the best uniform approximation by linear combinations of a finite system of functions. If the system is Chebyshev and the problem is unconstrained, then the classical Remez algorithm provides a fast and precise solution. For non-Chebyshev systems, this problem may offer a great resistance. The same happens to approximations under linear constraints. We propose a solution by modifying the concept of alternance and of the Remez iterative procedure. A criterion of the best approximation is proved and the full set of polynomials of best approximation (which may not be unique in the non-Chebyshev case) is characterized. The method of finding the best polynomial is applicable for arbitrary functional systems under arbitrary linear constraints. The efficiency is demonstrated in examples with systems of complex exponents, Gaussian functions, and lacunar polynomials. As an application, the Markov-Bernstein type inequalities are obtained for those systems. Applications to signal processing, linear ODEs, switching dynamical systems are considered. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_16330 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Chebyshev approximation by non-Chebyshev systems Protasov, Vladimir Yu. Kamalov, Rinat Numerical Analysis Functional Analysis Optimization and Control We address the problem of the best uniform approximation by linear combinations of a finite system of functions. If the system is Chebyshev and the problem is unconstrained, then the classical Remez algorithm provides a fast and precise solution. For non-Chebyshev systems, this problem may offer a great resistance. The same happens to approximations under linear constraints. We propose a solution by modifying the concept of alternance and of the Remez iterative procedure. A criterion of the best approximation is proved and the full set of polynomials of best approximation (which may not be unique in the non-Chebyshev case) is characterized. The method of finding the best polynomial is applicable for arbitrary functional systems under arbitrary linear constraints. The efficiency is demonstrated in examples with systems of complex exponents, Gaussian functions, and lacunar polynomials. As an application, the Markov-Bernstein type inequalities are obtained for those systems. Applications to signal processing, linear ODEs, switching dynamical systems are considered. |
| title | Chebyshev approximation by non-Chebyshev systems |
| topic | Numerical Analysis Functional Analysis Optimization and Control |
| url | https://arxiv.org/abs/2403.16330 |