Block-iterative subgradient projection algorithm for the convex feasibility problem
Yan Gao
Abstract
Yan Gao
Abstract
Projection algorithm is a general and important method for solving the convex feasibility problem,while in many cases,it is difficult to compute exactly the orthogonal projection.To address this situation,we present two kinds of subgradient projection methods for solving the convex feasibility problem in this paper.Firstly,part the nonlinear system into some subsystems;then construct the approximation projection of the subsystem by the convex combination of the subgradient projections on sets of the subsystem;next,iteration is generated either by sequential block-iterative subgradient projection or by parallel block-iterative subgradient projection,and under some conditions show their convergences.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Projection algorithm is a general and important method for solving the convex feasibility problem,while in many cases,it is difficult to compute exactly the orthogonal projection.To address this situation,we present two kinds of subgradient projection methods for solving the convex feasibility problem in this paper.Firstly,part the nonlinear system into some subsystems;then construct the approximation projection of the subsystem by the convex combination of the subgradient projections on sets of the subsystem;next,iteration is generated either by sequential block-iterative subgradient projection or by parallel block-iterative subgradient projection,and under some conditions show their convergences.
Key concepts: Subgradient method, Projection (relational algebra), Regular polygon, Mathematics, Dykstra's projection algorithm, Orthographic projection, Mathematical optimization, Block (permutation group theory)