SIAM Journal on Optimization · 2009 · 111 citations · 22 references
ComputingComputer ScienceAlgorithmsComputational GeometryOptimizationConvex AnalysisConvex OptimizationGradient-based OptimizationIterative SolversNumerical AlgorithmsOptimization TheoryGradient DescentNonexpansive MappingsSteepest Descent
In this paper, we discuss the convex optimization problem over the fixed point set of a nonexpansive mapping. The main objective of the paper is to accelerate the hybrid steepest descent method for the problem. To this goal, we present a new iterative scheme that utilizes the conjugate gradient direction. Its convergence to the solution is guaranteed under certain assumptions. In order to demonstrate the effectiveness, performance, and convergence of our proposed algorithm, we present numerical comparisons of the algorithm with the existing algorithm.
22
Function minimization by conjugate gradients
R. Fletcher · The Computer Journal · 1964 · 4.9K citations · Full text
On Projection Algorithms for Solving Convex Feasibility Problems
Heinz H. Bauschke, Jonathan M. Borwein · SIAM Review · 1996 · 1.7K citations
Computing, Mathematics, Algorithms +11