ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

Yu.A. Hakopian; R.Z. Hovhannisyan

doi:10.46991/PSYU:A/2014.48.1.007

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

Authors

Yu.A. Hakopian Chair of Numerical Analysis and Mathematical Modeling, YSU, Armenia
R.Z. Hovhannisyan Chair of Numerical Analysis and Mathematical Modeling, YSU, Armenia

DOI:

https://doi.org/10.46991/PSYU:A/2014.48.1.007

Keywords:

least squares method, normal system, condition number

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.

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