摘要
主要对解决分裂可行问题的松驰CQ算法进行修正,设计了一种新的算法.该算法在每步迭代中应用类-Armijo搜索来获取步长,避免了矩阵逆和矩阵最大特征值的计算,而且在每步迭代中都根据当前迭代点的信息选择合适的步长,证明了该算法的全局收敛性.
In this paper, a modification of the relaxed CQ algorithm is given by adopting an Armijo-like searching rule for solving the split feasibility problem. This algorithm needs not to compute the matrix inverses and the largest eigenvalue of the matrix ATA, a suitable stepsize by the current iteration is given. Global convergence of the modified algorithm is also shown.
出处
《曲阜师范大学学报(自然科学版)》
CAS
2008年第1期17-20,共4页
Journal of Qufu Normal University(Natural Science)
基金
国家自然科学基金资助项目(10701047)
曲阜师范大学校基金资助项目(XJ0625)
关键词
分裂可行问题
ARMIJO搜索
松驰CQ算法
收敛
split feasibility problem
Armijo-like search rule
relaxed CQ algorithm
convergence