A parallel subgradient projections method for the convex feasibility problem (Q1091948): Difference between revisions
From MaRDI portal
Changed an Item |
Changed an Item |
||
Property / describes a project that uses | |||
Property / describes a project that uses: minpack / rank | |||
Normal rank |
Revision as of 18:43, 28 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A parallel subgradient projections method for the convex feasibility problem |
scientific article |
Statements
A parallel subgradient projections method for the convex feasibility problem (English)
0 references
1987
0 references
The author considers the convex feasibility problem in the following form. Let Q be a closed convex subset of \(R^ n\) and let \(g_ i:\) \(R^ n\to R\), \(i=1,...,m\), be convex functions. A solution \(x^*\) is to be found for the system: \(x\in Q\), \(g_ i(x)\geq 0\), \(i=1,...,m\). The main idea is based on a generalization of an acceleration procedure which is suitable for parallel processing. It is proved that the presented method converges for any starting point. Some comparative numerical experiences are also reported. The paper ends with some concluding remarks and hints for further investigations to choose those relaxation parameters of the algorithm properly to which it seems to be sensitive.
0 references
nonlinear inequalities
0 references
parallel subgradient projection
0 references
convex feasibility problem
0 references
acceleration procedure
0 references
parallel processing
0 references