Geodesic
On the two-level preconditioning in least squares method
Proceedings of the Yerevan State University. Physical and mathematical sciences, no. 1 (2014), pp. 7-15

Voir la notice de l'article provenant de la source Math-Net.Ru

In the present paper an approach to construct algebraic two-level preconditioners for the matrices of normal systems arising in data fitting by least squares method with piecewise linear basis functions is proposed. The approach is based on using hierarchical grids with their subdivision into substructures and corresponding partition of the matrices. Estimates for condition numbers of preconditioned matrices are obtained.
Keywords: least squares method, normal system, condition number. 
@article{UZERU_2014_1_a1,
     author = {Yu. R. Akopian and R. Z. Hovhannisyan},
     title = {On the two-level preconditioning in least squares method},
     journal = {Proceedings of the Yerevan State University. Physical and mathematical sciences},
     pages = {7--15},
     publisher = {mathdoc},
     number = {1},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/UZERU_2014_1_a1/}
}
TY  - JOUR
AU  - Yu. R. Akopian
AU  - R. Z. Hovhannisyan
TI  - On the two-level preconditioning in least squares method
JO  - Proceedings of the Yerevan State University. Physical and mathematical sciences
PY  - 2014
SP  - 7
EP  - 15
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZERU_2014_1_a1/
LA  - en
ID  - UZERU_2014_1_a1
ER  - 
%0 Journal Article
%A Yu. R. Akopian
%A R. Z. Hovhannisyan
%T On the two-level preconditioning in least squares method
%J Proceedings of the Yerevan State University. Physical and mathematical sciences
%D 2014
%P 7-15
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZERU_2014_1_a1/
%G en
%F UZERU_2014_1_a1
Yu. R. Akopian; R. Z. Hovhannisyan. On the two-level preconditioning in least squares method. Proceedings of the Yerevan State University. Physical and mathematical sciences, no. 1 (2014), pp. 7-15. http://geodesic.mathdoc.fr/item/UZERU_2014_1_a1/