function [ x, dp2, p1 ] = laguerre_root ( x, norder, b, c ) %% LAGUERRE_ROOT improves an approximate root of a Laguerre polynomial. % % Licensing: % % This code is distributed under the GNU LGPL license. % % Modified: % % 20 February 2008 % % Author: % % FORTRAN77 original version by Arthur Stroud, Don Secrest % MATLAB version by John Burkardt % % Reference: % % Arthur Stroud, Don Secrest, % Gaussian Quadrature Formulas, % Prentice Hall, 1966, % LC: QA299.4G3S7. % % Parameters: % % Input, real X, the approximate root, which % should be improved on output. % % Input, integer NORDER, the order of the polynomial to be computed. % % Input, real B(NORDER), C(NORDER), the recursion coefficients. % % Output, real X, the approximate root, which % should be improved on output. % % Output, real DP2, the value of L'(NORDER)(X). % % Output, real P1, the value of L(NORDER-1)(X). % maxstep = 10; eps = r8_epsilon ( x ); for i = 1 : maxstep [ p2, dp2, p1 ] = laguerre_recur ( x, norder, b, c ); d = p2 / dp2; x = x - d; if ( abs ( d ) <= eps * ( abs ( x ) + 1.0 ) ) return; end end