On the Convergence of a Greedy Rank-One Update Algorithm for a Class of Linear Systems
Idioma
en
Article de revue
Este ítem está publicado en
Archives of Computational Methods in Engineering. 2010, vol. 17, n° 4, p. 473-486
Springer Verlag
Resumen en inglés
In this paper we study the convergence of the well-known Greedy Rank-One Update Algorithm. It is used to construct the rank-one series solution for full-rank linear systems. The existence of the rank one approximations is ...Leer más >
In this paper we study the convergence of the well-known Greedy Rank-One Update Algorithm. It is used to construct the rank-one series solution for full-rank linear systems. The existence of the rank one approximations is also not new, but surprisingly the focus there has been more on the applications side more that in the convergence analysis. Our main contribution is to prove the convergence of the algorithm and also we study the required rank one approximation in each step. We also give some numerical examples and describe its relationship with the Finite Element Method for High-Dimensional Partial Differential Equations based on the tensorial product of one-dimensional bases. We illustrate this situation taking as a model problem the multidimensional Poisson equation with homogeneous Dirichlet boundary condition.< Leer menos
Orígen
Importado de HalCentros de investigación