Mesosleepy
Badges: 9
Rep:
?
#1
Report Thread starter 5 years ago
#1
How to do decimal search

Also, is there a quicker way to do it?
0
reply
Mesosleepy
Badges: 9
Rep:
?
#2
Report Thread starter 5 years ago
#2
Bump
0
reply
Andy98
  • Study Helper
Badges: 20
Rep:
?
#3
Report 5 years ago
#3
(Original post by Mesosleepy)
How to do decimal search

Also, is there a quicker way to do it?
Not heard of that method before, could you give me a rough idea of what it is?
0
reply
Mesosleepy
Badges: 9
Rep:
?
#4
Report Thread starter 5 years ago
#4
(Original post by Andy98)
Not heard of that method before, could you give me a rough idea of what it is?
I'm not sure, but it is something to do with locating roots.
0
reply
Andy98
  • Study Helper
Badges: 20
Rep:
?
#5
Report 5 years ago
#5
(Original post by Mesosleepy)
I'm not sure, but it is something to do with locating roots.
Ohhhh, that thing. I can't remember the details, but you basically find an iterative formula and spam equals. Although TeeEm would be better at explaining it than me.
0
reply
TeeEm
Badges: 19
Rep:
?
#6
Report 5 years ago
#6
(Original post by Andy98)
Ohhhh, that thing. I can't remember the details, but you basically find an iterative formula and spam equals. Although TeeEm would be better at explaining it than me.
sorry but I am teaching at the moment
0
reply
Andy98
  • Study Helper
Badges: 20
Rep:
?
#7
Report 5 years ago
#7
(Original post by TeeEm)
sorry but I am teaching at the moment
Fair enough, sorry to disturb
0
reply
NotNotBatman
Badges: 20
Rep:
?
#8
Report 5 years ago
#8
Is it like the bisection method, but splitting the interval into ten instead of two? If it is, just substitute values of x into the equation of the curve and then the root lies in the interval where it goes from negative to positive or positive to negative.
0
reply
Gregorius
Badges: 14
Rep:
?
#9
Report 5 years ago
#9
(Original post by Mesosleepy)
How to do decimal search

Also, is there a quicker way to do it?
A decimal search is a particular variation of the change of sign method. First assume there is a unique root. If f(0) and f(1) are of different sign, then you know there is a root between 0 and 1. Divide the interval [0,1] into ten and check the end-points of each of these sub intervals. The sub-interval that has a change of sign on its end-points contains the root. Now subdivide that interval. Continue until you reach a preset accuracy threshold. Deal with the case of multiple roots in the obvious fashion.

There a many ways of finding roots; the Wikipedia article is a pretty reasonable introduction.
0
reply
Mesosleepy
Badges: 9
Rep:
?
#10
Report Thread starter 5 years ago
#10
(Original post by Gregorius)
A decimal search is a particular variation of the change of sign method. First assume there is a unique root. If f(0) and f(1) are of different sign, then you know there is a root between 0 and 1. Divide the interval [0,1] into ten and check the end-points of each of these sub intervals. The sub-interval that has a change of sign on its end-points contains the root. Now subdivide that interval. Continue until you reach a preset accuracy threshold. Deal with the case of multiple roots in the obvious fashion.

There a many ways of finding roots; the Wikipedia article is a pretty reasonable introduction.
Can you give an example?
0
reply
Gregorius
Badges: 14
Rep:
?
#11
Report 5 years ago
#11
(Original post by Mesosleepy)
Can you give an example?
Let f(x) = x - pi

Then f(3) < 0 & f(4) > 0. So there is a root in [3,4].

Divide up [3,4] into ten equal sub-intervals.
Then f(3.0) < 0, f(3.1) < 0 - so not this interval,
f(3.1) < 0 & f(3.2) > 0 - this interval.

So divide up [3.1, 3.2] into ten sub-intervals. Then
f(3.10) < 0 & f(3.11) < 0 - not this interval
f(3.11) < 0 & f(3.12) < 0 - not this interval
f(3.12) < 0 & f(3.13) < 0 - not this interval
f(3.13) < 0 & f(3.14) < 0 - not this interval
f(3.14) < 0 & f(3.15) > 0 -this interval. So, divide up [3.14, 3.15] into ten etc etc...
0
reply
Mesosleepy
Badges: 9
Rep:
?
#12
Report Thread starter 5 years ago
#12
(Original post by Gregorius)
Let f(x) = x - pi

Then f(3) < 0 & f(4) > 0. So there is a root in [3,4].

Divide up [3,4] into ten equal sub-intervals.
Then f(3.0) < 0, f(3.1) < 0 - so not this interval,
f(3.1) < 0 & f(3.2) > 0 - this interval.

So divide up [3.1, 3.2] into ten sub-intervals. Then
f(3.10) < 0 & f(3.11) < 0 - not this interval
f(3.11) < 0 & f(3.12) < 0 - not this interval
f(3.12) < 0 & f(3.13) < 0 - not this interval
f(3.13) < 0 & f(3.14) < 0 - not this interval
f(3.14) < 0 & f(3.15) > 0 -this interval. So, divide up [3.14, 3.15] into ten etc etc...
When do I stop?
0
reply
Gregorius
Badges: 14
Rep:
?
#13
Report 5 years ago
#13
(Original post by Mesosleepy)
When do I stop?
When you reach a preset degree of accuracy. This method gives you an extra decimal place for each iteration.
0
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Back
to top
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise

Have you experienced financial difficulties as a student due to Covid-19?

Yes, I have really struggled financially (53)
17.26%
I have experienced some financial difficulties (87)
28.34%
I haven't experienced any financial difficulties and things have stayed the same (117)
38.11%
I have had better financial opportunities as a result of the pandemic (40)
13.03%
I've had another experience (let us know in the thread!) (10)
3.26%

Watched Threads

View All