1 |
Convergece Analysis of the Gradient-Projection MethodChow, Chung-Huo 09 July 2012 (has links)
We consider the constrained convex minimization problem:
min_x∈C f(x)
we will present gradient projection method which generates a sequence x^k
according to the formula
x^(k+1) = P_c(x^k − £\_k∇f(x^k)), k= 0, 1, ¡P ¡P ¡P ,
our ideal is rewritten the formula as a xed point algorithm:
x^(k+1) = T_(£\k)x^k, k = 0, 1, ¡P ¡P ¡P
is used to solve the minimization problem.
In this paper, we present the gradient projection method(GPM) and different choices of the stepsize to discuss the convergence of gradient projection
method which converge to a solution of the concerned problem.
|
Page generated in 0.0806 seconds