A Coordinate Gradient Descent Method for Nonsmooth Nonseparable Minimization

• 作 者: Zheng-Jian Bai Michael K. Ng L
• 机 构: SchoolofMathematicalSciences,CentreforMathematicalImagingandVisionandDepartmentofMathematics,Departm
• 出 处: 高等学校计算数学学报：英文版
• 发表日期: 2009年4期
• 关键词: 梯度下降法 光滑函数 不可分 最小化 坐标 局部线性 数值试验 图像复原 Coordinate descent global convergence lin
• 基金项目: Acknowledgments The research of the first author is partially supported by NSFC Grant 10601043, NCETXMU, and SRF for ROCS, SEM. The research of the second author is supported in part by RGC 201508 and

<正>This paper presents a coordinate gradient descent approach for minimizing the sum of a smooth function and a nonseparable convex function.We find a search direction by solving a subproblem obtained by a second-order approximation of the smooth fu