scientific article; zbMATH DE number 165426

From MaRDI portal
Publication:4033228





In order to solve the unconstrained minimization problem associated to a convex, differentiable function \(f\) with \(f'\) being \(L\)-Lipschitz- continuous on \(R^ m\), the author considers the following iterative scheme (the method of the ``heavy ball with constant coefficients): \((*)\) \(x_{n+1}=x_ n-\alpha f'(x_ n)+\beta(x_ n-x_{n-1})\); \(x_{-1}=x_ 0\). The main result of the paper shows that if \(0\leq\beta<1\) and \(0<\alpha<2(1-\beta)^ 2/((1+\beta)L)\) and if \(\text{Argmin}\{f(x): x\in R^ m\}\neq\emptyset\), then the convergence of the sequence generated by \((*)\) to an optimal solution is guaranteed. Numerical experiments are presented in the last part of the paper.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4033228)