An orthogonal randomized Bregman projection method for linearly constrained optimization problems
摘要
An orthogonal randomized Bregman projection method is proposed for solving linearly constrained optimization problems by orthogonalizing two randomly selected hyperplanes. The convergence properties are analyzed under both noise-free and noisy cases. The expected linear convergence rate of the proposed method is derived and the upper bound of the convergence rate is given, which is better than that of the randomized Bregman projection method. Numerical experiments verify the efficiency of the proposed method in terms of the number of iterations and CPU time.