Korovkin tests, approximation, and ergodic theory |
| |
Authors: | Stefano Serra Capizzano |
| |
Institution: | Dipartimento di Energetica, Via Lombroso 6/17, 50134 Firenze, Italy; Dipartimento di Informatica, Corso Italia 40, 56100 Pisa, Italy |
| |
Abstract: | We consider sequences of matrices with a block structure spectrally distributed as an -variate matrix-valued function , and, for any , we suppose that is a linear and positive operator. For every fixed we approximate the matrix in a suitable linear space of matrices by minimizing the Frobenius norm of when ranges over . The minimizer is denoted by . We show that only a simple Korovkin test over a finite number of polynomial test functions has to be performed in order to prove the following general facts: - 1.
- the sequence is distributed as ,
- 2.
- the sequence is distributed as the constant function (i.e. is spectrally clustered at zero).
The first result is an ergodic one which can be used for solving numerical approximation theory problems. The second has a natural interpretation in the theory of the preconditioning associated to cg-like algorithms. |
| |
Keywords: | Distributions and ergodic theory Toeplitz matrices Korovkin theorem circulants and $\tau$ matrices discrete transforms |
|
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 |
| 点击此处可从《Mathematics of Computation》下载免费的PDF全文 |
|