2005Journal of Heilongjiang Institute of TechnologyRequires access

A minimizing algorithm of solving large-scale sparse normal equation

Liu Zuan-wu

Open publisher page 0 citations

Abstract

Aiming at the difficulties of solving large-scale normal equation and error equation,it proposes a method on the basis of Cholesky decomposition principle.A good sequence for matrix is arranged,and the triangular matrices for Cholesky decomposition contain less non-zero elements.The structured decomposition of symmetric matrices is introduced,and the seats and numbers of non-zero elements of triangular matrix will be determined.The store places will be distributed in advance,and the numerical solution can be calculated on the seats of non-zero elements.Lastly,the related methods and the numerical results are given.

About this research paper

What this paper is about

Aiming at the difficulties of solving large-scale normal equation and error equation,it proposes a method on the basis of Cholesky decomposition principle.A good sequence for matrix is arranged,and the triangular matrices for Cholesky decomposition contain less non-zero elements.The structured decomposition of symmetric matrices is introduced,and the seats and numbers of non-zero elements of triangular matrix will be determined.The store places will be distributed in advance,and the numerical solution can be calculated on the seats of non-zero elements.Lastly,the related methods and the numerical results are given.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Aiming at the difficulties of solving large-scale normal equation and error equation,it proposes a method on the basis of Cholesky decomposition principle.A good sequence for matrix is arranged,and the triangular matrices for Cholesky decomposition contain less non-zero elements.The structured decomposition of symmetric matrices is introduced,and the seats and numbers of non-zero elements of triangular matrix will be determined.The store places will be distributed in advance,and the numerical solution can be calculated on the seats of non-zero elements.Lastly,the related methods and the numerical results are given.

Key concepts: Cholesky decomposition, Minimum degree algorithm, Triangular matrix, Matrix (chemical analysis), Zero (linguistics), Decomposition, LU decomposition, Scale (ratio)

Related papers

Back to paper searchBrowse research topicsOriginal source
A minimizing algorithm of solving large-scale sparse normal equation — Research Paper | ScholarLens