
doi: 10.1137/0803046
Summary: Convergence conditions are established for new sequential and parallel projected aggregation methods (PAMs) that find a feasible point of a large system of convex inequalities and linear equations. To formulate a multiprocessor method suitable for solving a nonstructured convex system, block iterative methods are used and all system constraints are simultaneously processed. Each processor is assigned the task of finding closer points to one block subsystem, so that at every iteration each processor proposes a point closer (in some norm) to a group of the system constraints, and a head processor combines the proposals and generates a point closer to the original system. These parallel versions appear amenable to multiprocessing. Numerical results are reported that give hints on how to code these methods in a multiprocessor environment.
Convex programming, parallel processing, convex subdifferentiable functions, Parallel numerical computation, convex feasibility problem, Convex functions and convex programs in convex geometry, projected aggregation methods, multiprocessing, Inequalities and extremum problems involving convexity in convex geometry, convex systems, convergence conditions
Convex programming, parallel processing, convex subdifferentiable functions, Parallel numerical computation, convex feasibility problem, Convex functions and convex programs in convex geometry, projected aggregation methods, multiprocessing, Inequalities and extremum problems involving convexity in convex geometry, convex systems, convergence conditions
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 33 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
