A class of optimized row projection methods for solving large non-symmetric linear systems : Notas de Matemática, 74
We present in this paper optimal and accelerated row projection algorithms arising from new results that allow us to define the iterate xfc+1 as the projection of xk onto a hyperplane which minimizes its distance to the solution x*. These algorithms also use a novel partition strategy into blocks ba...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Publicacion seriada |
| Lenguaje: | Inglés |
| Publicado: |
2000
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/172779 |
| Aporte de: |
| Sumario: | We present in this paper optimal and accelerated row projection algorithms arising from new results that allow us to define the iterate xfc+1 as the projection of xk onto a hyperplane which minimizes its distance to the solution x*. These algorithms also use a novel partition strategy into blocks based on sequential estimations of their condition numbers. Numerical results are given showing the new algorithms are more robust than Krylov subspace based methods, although the latter are generally faster when they converge. |
|---|