The parallel row action method with the greedy method for the system of linear equations
LI An-zhi
Abstract
LI An-zhi
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.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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)