ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
DOI:
https://doi.org/10.46991/PSYU:A/2014.48.1.007Keywords:
least squares method, normal system, condition numberAbstract
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.
Downloads
Published
2014-04-10
How to Cite
Hakopian, Y., & Hovhannisyan, R. (2014). ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD. Proceedings of the YSU A: Physical and Mathematical Sciences, 48(1 (233), 7–15. https://doi.org/10.46991/PSYU:A/2014.48.1.007
Issue
Section
Mathematics
License
Copyright (c) 2014 Proceedings of the YSU
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.