Computation of Best Simultaneous Approximations with a Singularity |
| |
Authors: | Irene Grimard Alexis Bacopoulos |
| |
Institution: | 1. Centre de Calcul, Université de Montréal , Qué, Canada;2. Département d'Informatique et de Recherche Opérationnelle , Université de Montréal , Montréal, Qué, Canada;3. Chair of Numerical Analysis, National Technical University , Athens, Greece |
| |
Abstract: | Simultaneous approximation errors are generally discontinuous when the function to be approximated contains a zero in its domain of definition. In this article we indicate how the presence of such a zero (or, equivalently, the resulting singularity in the error expression) affects the computational schemata for finding all the best approximations. In particular, we develop an algorithm and show that its convergence rate is “best possible expected” in the sense that it is quadratic, as in the case for continuous errors. Numerical examples are provided. |
| |
Keywords: | |
|
|