ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

Author(s)

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD Yuri Hakopian

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.

DOI: 10.46991/PYSUA.2014.48.1.007 Physical and Mathematical Sciences, 48(1 (233) 7-15

Download PDF

Keywords

least squares method, normal system, condition number

Check for updates

Share

Contact admin with any questions, comments or concerns

[email protected]