2014; Physical and Mathematical Sciences, 48(1 (233): 7–15
Shared with The Gufo

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

Yuri Hakopian*

Received: 2025-02-17 · Published: 2014-04-10

© 2014 The Author(s) and the original publisher.

CC BY 4.0 This work is licensed under a Creative Commons Attribution 4.0 International License.
Shared article.
Original title
ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
Author
Yuri Hakopian
Published
2014-04-10
Licence
Creative Commons Attribution 4.0 International
Original
https://doi.org/10.46991/PYSUA.2014.48.1.007

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.
1 / ? 100% Open in new tab Download Cite

Loading the full text…

Download Follow Updates