|
Proceedings of the Yerevan State University, series Physical and Mathematical Sciences, 2014, Issue 1, Pages 7–15
(Mi uzeru43)
|
|
|
|
Mathematics
On the two-level preconditioning in least squares method
Yu. R. Akopian, R. Z. Hovhannisyan Yerevan State University
Abstract:
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.
Received: 24.09.2013 Revised: 16.10.2013
Citation:
Yu. R. Akopian, R. Z. Hovhannisyan, “On the two-level preconditioning in least squares method”, Proceedings of the YSU, Physical and Mathematical Sciences, 2014, no. 1, 7–15
Linking options:
https://www.mathnet.ru/eng/uzeru43 https://www.mathnet.ru/eng/uzeru/y2014/i1/p7
|
Statistics & downloads: |
Abstract page: | 104 | Full-text PDF : | 18 | References: | 24 |
|