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

From MaRDI portal
Publication:5940992


DOI10.1016/S0167-8191(00)00100-9zbMath0972.68189MaRDI QIDQ5940992

Dan Gordon, Rachel Gordon, Yair Censor

Publication date: 20 August 2001

Published in: Parallel Computing (Search for Journal in Brave)


68W10: Parallel algorithms in computer science


Related Items

Choosing the relaxation parameter in sequential block-iterativemethods for linear systems, A geometric approach to quadratic optimization: an improved method for solving strongly underdetermined systems in CT, Hybrid projection methods for equilibrium problems with non‐Lipschitz type bifunctions, A Geometrical Look at Iterative Methods for Operators with Fixed Points, Parallel ART for image reconstruction in CT using processor arrays, Binary steering in discrete tomography reconstruction with sequential and simultaneous iterative algorithms, A semi-smooth Newton method for a special piecewise linear system with application to positively constrained convex quadratic programming, Differential evolution with multi-constraint consensus methods for constrained optimization, Convergence results of Landweber iterations for linear systems, Generalized projections onto convex sets, The convergence of the block cyclic projection with an overrelaxation parameter for compressed sensing based tomography, Controlling noise error in block iterative methods, Error minimizing relaxation strategies in Landweber and Kaczmarz type iterations, An accelerated iterative method with diagonally scaled oblique projections for solving linear feasibility problems, Representations and expansions of weighted pseudoinverse matrices, iterative methods, and problem regularization. I. positive definite weights, Representations and expansions of weighted pseudoinverse matrices, iterative methods, and problem regularization. II. singular weights, Constrained Kaczmarz extended algorithm for image reconstruction, On image reconstruction algorithms for binary electromagnetic geotomography, GPU computing with Kaczmarz's and other iterative algorithms for linear systems, Weighting algorithm and relaxation strategies of the Landweber method for image reconstruction, Projected subgradient algorithms on systems of equilibrium problems, Inexact block Newton methods for solving nonlinear equations, Methods for computing weighted pseudoinverses and weighted normal pseudosolutions with singular weights, Projection onto simplicial cones by a semi-smooth Newton method, Projection onto simplicial cones by Picard's method, Improved constraint consensus methods for seeking feasibility in nonlinear programs, AIR tools II: algebraic iterative reconstruction methods, improved implementation, Asynchronous sequential inertial iterations for common fixed points problems with an application to linear systems, AIR tools -- a MATLAB package of algebraic iterative reconstruction methods, On the incomplete oblique projections method for solving box constrained least squares problems, Improving solver success in reaching feasibility for sets of nonlinear constraints, Incomplete oblique projections for solving large inconsistent linear systems, Computational acceleration of projection algorithms for the linear best approximation problem, Parallelization of reconstruction algorithms in three-dimensional electron microscopy, A hybrid Kaczmarz-conjugate gradient algorithm for image reconstruction, Convergence analysis of SART: optimization and statistics, A general extending and constraining procedure for linear iterative methods, Weighted Generalized Inverses, Oblique Projections, and Least-Squares Problems, A Linear Programming Relaxation for Binary Tomography with Smoothness Priors, An accelerated randomized Kaczmarz algorithm, Projection methods for the linear split feasibility problems