求凸集公共点的行处理方法的收敛性证明  

A CONVERGENCE PROOF OF THE ROW-ACTION METHOD FOR FINDING THE COMMON POINT OF CONVEX SETS

作　　者：吕涛[1] 

机构地区：[1]中国科学院成都分院数理科学研究室

出　　处：《系统科学与数学》1990年第4期301-306,共6页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金

摘　　要：行处理方法(Row-Action)是数值代数与数值优化的一大类方法,这方面已有许多研究,并且已有综述性评论,本文对下面问题有兴趣:问题 A.给定 R^n 中一族闭凸集{Q_i}_i^m=1,且 S=(?)Q_i≠φ,求 x∈S.显然解线性方程组及线性不等式组是问题 A 的特例.Gubin 等在1967年提出如下的行处理算法:In this paper,a convergence proof of Gubin's algorithm for finding the commonpoint of convex sets is presented.An accelerated version and paraller algorithms aresuggested.

关 键 词：行处理方法 收敛性 投影秩序 凸集 

分 类 号：O241[理学—计算数学]