Seed values for estimating square roots.

  • Thread starter aarciga
  • Start date
This is taken from Wikipedia:

Many of the methods for calculating square roots of a positive real number S require an initial seed value. If the initial value is too far from the actual square root, the calculation will be slowed down. It is therefore useful to have a rough estimate, which may be very inaccurate but easy to calculate. If S ≥ 1, let D be the number of digits to the left of the decimal point. If S < 1, let D be the negative of the number of zeros to the immediate right of the decimal point. Then the rough estimation is this:

If D is odd, D = 2n + 1, then use [tex]\sqrt{S}\approx2\cdot10^{n}[/tex]
If D is even, D = 2n + 2, then use [tex]\sqrt{S}\approx6\cdot10^{n}[/tex]

Two and six are used because

[tex]\sqrt{\sqrt{1\cdot10}}=\sqrt[4]{10}\approx2[/tex] and [tex]\sqrt{\sqrt{10\cdot100}}=\sqrt[4]{1000}\approx6[/tex]

Im just wondering if anyone could elaborate further as to why 2 and 6 are used.

I see why i works in that it gives you an estimate with the same number of digits as [tex]\sqrt{S}[/tex]

but im confused as to what 4th root of 1*10 and 10*100 represent. where did those numbers come from?

any clarification is appreciated.
 

LCKurtz

Science Advisor
Homework Helper
Insights Author
Gold Member
9,466
715
This is taken from Wikipedia:

Many of the methods for calculating square roots of a positive real number S require an initial seed value. If the initial value is too far from the actual square root, the calculation will be slowed down. It is therefore useful to have a rough estimate, which may be very inaccurate but easy to calculate. If S ≥ 1, let D be the number of digits to the left of the decimal point. If S < 1, let D be the negative of the number of zeros to the immediate right of the decimal point. Then the rough estimation is this:

If D is odd, D = 2n + 1, then use [tex]\sqrt{S}\approx2\cdot10^{n}[/tex]
If D is even, D = 2n + 2, then use [tex]\sqrt{S}\approx6\cdot10^{n}[/tex]

Two and six are used because

[tex]\sqrt{\sqrt{1\cdot10}}=\sqrt[4]{10}\approx2[/tex] and [tex]\sqrt{\sqrt{10\cdot100}}=\sqrt[4]{1000}\approx6[/tex]

Im just wondering if anyone could elaborate further as to why 2 and 6 are used.

I see why i works in that it gives you an estimate with the same number of digits as [tex]\sqrt{S}[/tex]

but im confused as to what 4th root of 1*10 and 10*100 represent. where did those numbers come from?

any clarification is appreciated.
I'm just guessing here, but it might come from something like this for D even:

[tex]10^{2n+2} = 10^210^{2n}\approx 10^{\frac 3 2}10^{2n}=(10^{\frac 3 4}10^n)^2\approx (6\cdot 10^n)^2[/tex]

which gives a nice round number to start the iteration.
 

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving

Hot Threads

Top