30.08.2013 Views

The GNSS integer ambiguities: estimation and validation

The GNSS integer ambiguities: estimation and validation

The GNSS integer ambiguities: estimation and validation

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Determine the zero-crossing of the tangent line of the function at xk:<br />

xk+1 = xk − f(xk)<br />

f ′ , k = 0, 1, 2, . . .<br />

(xk)<br />

Compute the function value at xk+1, <strong>and</strong> evaluate whether or not:<br />

|f(xk+1)| < ε<br />

If yes, the root is found, otherwise continue.<br />

<strong>The</strong> Newton-Raphson method is in general much more efficient than other ’simple’<br />

methods such as the bisection method, but it can only be used when it is possible<br />

to compute the derivative of f(x) at the reference point. It is, however, possible to<br />

simplify the method by replacing f ′ (xk) by a constant, but this may corrupt the speed<br />

of convergence.<br />

A.3.5 Matlab function fzero<br />

In this research the Matlab R○ function fzero was used in order to find the root of a<br />

function. <strong>The</strong> algorithm that is used is a combination of bisection, the secant method<br />

<strong>and</strong> inverse quadratic interpolation, <strong>and</strong> is based on the Algol 60 version described in<br />

(Brent 1973).<br />

150 Mathematics <strong>and</strong> statistics

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!