ON ACCELERATION OF THE KRASNOSEL'SKII-MANN FIXED POINT ALGORITHM BASED ON CONJUGATE GRADIENT METHOD FOR SMOOTH OPTIMIZATION

被引:0
作者
Hishinuma, Kazuhiro [1 ]
Iiduka, Hideaki [2 ]
机构
[1] Meiji Univ, Grad Sch Sci & Technol, Fundamental Sci & Technol Program, Comp Sci Course,Tama Ku, Kawasaki, Kanagawa 2148571, Japan
[2] Meiji Univ, Dept Comp Sci, Tama Ku, Kawasaki, Kanagawa 2148571, Japan
关键词
NONEXPANSIVE-MAPPINGS; CONVERGENCE;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper considers the problem of finding a fixed point of a nonexpansive mapping on a real Hilbert space and proposes a novel algorithm to accelerate the Krasnosel'skii-Mann algorithm. To this goal, we first consider an unconstrained smooth convex minimization problem, which is an example of a fixed point problem, and show that the Krasnosel'skii-Mann algorithm to solve the minimization problem is based on the steepest descent method. Next, we focus on conjugate gradient methods, which are popular acceleration methods of the steepest descent method, and devise an algorithm blending the conjugate gradient methods with the Krasnosel'skii-Mann algorithm. We prove that, under realistic assumptions, our algorithm converges to a fixed point of a nonexpansive mapping in the sense of the weak topology of a Hilbert space. We perform convergence rate analysis on our algorithm. We numerically compare our algorithm with the Krasnosel'skii-Mann algorithm and show that it reduces the running time and iterations needed to find a fixed point compared with that algorithm.
引用
收藏
页码:2243 / 2254
页数:12
相关论文
共 21 条