X-Git-Url: http://gitweb.michael.orlitzky.com/?p=octave.git;a=blobdiff_plain;f=optimization%2Fvanilla_cgm.m;h=c4d8f0796bd6721c96bb8c593dfbc3b8fa37d230;hp=9ada2cb8026db12d5f66ac518879b2a3b438b398;hb=1894f0ed32e27eda86ad85065131151c17817895;hpb=2a9c5d796e2f9d7b2b50739f61ef382623d977d6 diff --git a/optimization/vanilla_cgm.m b/optimization/vanilla_cgm.m index 9ada2cb..c4d8f07 100644 --- a/optimization/vanilla_cgm.m +++ b/optimization/vanilla_cgm.m @@ -40,17 +40,11 @@ function [x, k] = vanilla_cgm(A, b, x0, tolerance, max_iterations) sqrt_n = floor(sqrt(length(x0))); k = 0; - xk = x0; % Eschew the 'k' suffix on 'x' for simplicity. + xk = x0; rk = A*xk - b; % The first residual must be computed the hard way. pk = -rk; - while (k <= max_iterations) - if (norm(rk) < tolerance) - % Success. - x = xk; - return; - end - + while (k <= max_iterations && norm(rk, 'inf') > tolerance) alpha_k = step_length_cgm(rk, A, pk); x_next = xk + alpha_k*pk;