PCR algorithm for parallel computing minimum-norm (T) least-squares (S) solution of inconsistent linear equations

Applied Mathematics and Computation

Volumn 133, Issue 2-3, 2002, Pages 547-557

  Wei, Yimin ^a   Wang, Guorong ^b  

^a FUDAN UNIVERSITY   (China)

^b SHANGHAI NORMAL UNIVERSITY   (China)

Author keywords

Inconsistent linear equations; Parallel algorithm; The minimum norm (T) least squares (S) solution; Time complexity; Weighted Moore Penrose inverse

Indexed keywords

LEAST SQUARES APPROXIMATIONS; LINEAR EQUATIONS; PARALLEL ALGORITHMS; SET THEORY; THEOREM PROVING;

INCONSISTENT LINEAR EQUATIONS;

PARALLEL PROCESSING SYSTEMS;

EID: 0037114101     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(01)00256-9     Document Type: Article

References (16)

1. A survey of parallel algorithms in numerical linear algebra
2. A new algorithm for parallel solution of linear equations
3. Optimal parallel scheduling of Gaussian eliminations DAG's
4. A 'Cramer Rule' for least-norm least-square-error solution of inconsistent linear equations
5. A computational model for parallel solution of linear equations
6. +
7. PCR algorithm for parallel computing munimum-norm least-squares solutions of inconsistent linear equations
8. A Cramer rule for minimum-norm (T) least-squares (S) solutions of inconsistent linear equations
9. Weighted Moore-Penrose inverse, Drazin inverse and group inverse of the Kroneckor product A ⊗ B and some applications
10. Perturbation bound of singular linear system
11. Recurrent neural networks for computing weighted Moore-Penrose
12. +
13. Expression for the perturbation of the weighted Moore-Penrose inverse
14. The representation and approximation of the weighted Moore-Penrose inverse