2012Journal of Henan Polytechnic UniversityRequires access

Block-iterative subgradient projection algorithm for the convex feasibility problem

Yan Gao

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Subgradient method, Projection (relational algebra), Regular polygon, Mathematics, Dykstra's projection algorithm, Orthographic projection, Mathematical optimization, Block (permutation group theory)

Related papers

Back to paper searchBrowse research topicsOriginal source
Block-iterative subgradient projection algorithm for the convex feasibility problem — Research Paper | ScholarLens