Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems

Parallel Computing

Volumn 27, Issue 6, 2001, Pages 777-808

  Censor, Yair ^a   Gordon, Dan ^a   Gordon, Rachel ^b  

^a UNIVERSITY OF HAIFA   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Component averaging; Iterative techniques; Oblique projections; Sparse systems; Sparsity related weights

Indexed keywords

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; IMAGE RECONSTRUCTION; ITERATIVE METHODS; PARALLEL ALGORITHMS; PROBLEM SOLVING; RELAXATION PROCESSES; THEOREM PROVING;

ITERATIVE PARALLEL ALGORITHMS; SPARSE SYSTEMS;

PARALLEL PROCESSING SYSTEMS;

EID: 0035341879     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(00)00100-9     Document Type: Article

References (35)

1. Block-iterative projection methods for parallel computation of solutions to convex feasibility problems
2. A block projection method for sparse matrices
3. On projection algorithms for solving convex feasibility problems
4. Signal processing applications of oblique projection operators
5. The relaxation method for finding the common point of convex sets and its application to the solution of problems in convex programming
6. SNARK93: A programming system for image reconstruction from projections
7. Proximity function minimization for separable, jointly convex Bregman distances, with applications
8. Proximity function minimization using multiple Bregman projections, with applications to entropy optimization and Kullback-Leibler distance minimization
9. Finite series-expansion reconstruction methods
10. Strong underrelaxation in Kaczmarz's method for inconsistent systems
11. Calcolo approssimato per soluzioni dei sistemi di equazioni lineari
12. Inconsistent signal feasibility problems: Least-squares solutions in a product space
13. A parallel projection method for overdetermined nonlinear systems of equations
14. Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
15. Block-iterative methods for consistent and inconsistent linear equations
16. Algebraic reconstruction techniques can be made computationally efficient
17. Convergence results for an accelerated nonlinear Cimmino algorithm
18. Angenäherte auflösung von systemen linearer gleichungen
19. Oblique projections: Formulas, algorithms, and error bounds
20. A projection-based algorithm for consistent and inconsistent constraints
21. On a calculus of operators in reflexive vector spaces
22. Parallel and sequential Kaczmarz methods for solving underdetermined nonlinear equations
23. p
24. Acceleration of Landweber-type algorithms by suppression of projection on the maximum singular vector
25. Acceleration and filtering in the generalized Landweber iteration using a variable shaping matrix
26. Decomposition through formalization in a product space
27. Projection method for solving a singular system of linear equations and its applications
28. The Landweber iteration and projection onto convex sets