2008Journal of Shandong UniversityRequires access

The parallel row action method with the greedy method for the system of linear equations

LI An-zhi

Open publisher page 0 citations

Abstract

The Gram-Schmidt's orthogonalization,row action method with the greedy method and dividing-conquering strategy were used to put forth a parallel numerical method of solving an arbitrary system of linear algebraic equations.It was proved that this method is convergent to the arbitrary consistent system of linear algebraic equations.Its computational complexity and numerical stability were analyzed,and its application prospects in the study of a message passing parallel algorithm for a system of linear algebraic equations were discussed.

About this research paper

What this paper is about

The Gram-Schmidt's orthogonalization,row action method with the greedy method and dividing-conquering strategy were used to put forth a parallel numerical method of solving an arbitrary system of linear algebraic equations.It was proved that this method is convergent to the arbitrary consistent system of linear algebraic equations.Its computational complexity and numerical stability were analyzed,and its application prospects in the study of a message passing parallel algorithm for a system of linear algebraic equations were discussed.

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

The Gram-Schmidt's orthogonalization,row action method with the greedy method and dividing-conquering strategy were used to put forth a parallel numerical method of solving an arbitrary system of linear algebraic equations.It was proved that this method is convergent to the arbitrary consistent system of linear algebraic equations.Its computational complexity and numerical stability were analyzed,and its application prospects in the study of a message passing parallel algorithm for a system of linear algebraic equations were discussed.

Key concepts: Orthogonalization, Algebraic equation, System of linear equations, Mathematics, Action (physics), Linear equation, Linear system, Stability (learning theory)

Related papers

Back to paper searchBrowse research topicsOriginal source
The parallel row action method with the greedy method for the system of linear equations — Research Paper | ScholarLens