Re: Vector Rotation

From: Greg Berchin <76145.2455@xxxxxxxxxxxxxxx>
Date: Tue, 28 Feb 2006 14:47:24 -0600

On 28 Feb 2006 19:46:47 GMT, Martin Eisenberg <martin.eisenberg@xxxxxxx>
wrote:

Is there anything that rules out applying Newton-Raphson to the
resulting equation?

If I understand your question correctly, solving for |A|/|B| you'll
have:

f{x} = x² - |A|²/|B|² = 0

f'{x} = 2x

Then iterating with N-R:

x(n+1) = x(n) - f{x(n)} / f'{x(n)}

= x(n) - [x(n)² - |A|²/|B|²] / 2x(n)

so you trade-in the square root for another division.

Greg Berchin
.

References:
- Vector Rotation
  - From: Greg Berchin
- Re: Vector Rotation
  - From: Carlos Moreno
- Re: Vector Rotation
  - From: Greg Berchin
- Re: Vector Rotation
  - From: Martin Eisenberg

Prev by Date: Re: Reconstruction and interpolation from irregularly spaced data
Previous by thread: Re: Vector Rotation
Next by thread: Re: Vector Rotation
Index(es):
- Date
- Thread

Relevant Pages

Re: Coding of ordered pairs
... actual facts (long ago I did analyse them with truncating arithmetic). ... truncating arithmetic and N-R for the calculation of the square root. ... N-R does not converge. ... their algorithm is slightly wrong. ...
(sci.math)
Re: Coding of ordered pairs
... part of mathematics, but it is in the field of numerical mathematics. ... actual facts (long ago I did analyse them with truncating arithmetic). ... truncating arithmetic and N-R for the calculation of the square root. ... N-R does not converge. ...
(sci.math)
Re: Vector Rotation
... if you can do multiplications (for the division, ... For some reason I seem to overlook Newton-Raphson as ... I'm pretty certain that for the square root, N-R is guaranteed ... finding the square root by pairing bits and using trial subtractions. ...
(comp.dsp)