What Secrets the Bisection Method Hides?

05312018, 07:25 PM
Post: #2




RE: What Secrets the Bisection Method Hides?
(05312018 12:48 PM)Namir Wrote: C = (w1 * A + w2 * B) / (w1 + w2) Why did you choose w1+w2 as the parameter instead of w1/w2? The equation transforms easily: w2* ( w1/w2 * A + B ) / ( w2 * (1+w1/w2)) = ((w1/w2)*A+B) / (1+w1/w2) Now this last expression reflects what you are doing much better: you fix the weight on one point to 1 (B in this case) and choose some ratio to determine the other weight (in your paper, you chose p=1+w1/w2 as the parameter and w1/w2= p1). I think the w1/w2 ratio could give a better sense of calibration: when set to 1 it's the traditional bisection, and the point is at the center of A and B, when set to zero, it moves the "chosen" new point all the way to B, and any values in between will move it from the center to B progressively. Values >1 would move it in the opposite way, with +Inf moving it all the way to A. The results would depend on the function you are studying, the "ideal" value, assuming the function is close to a straight line would be to use the magnitude of the functions at A and B as the parameters, effectively turning bisection into linear interpolation. A final observation: it took me a while (not so clear on the paper) to visualize why it would be an improvement at all. Turns out your paper is apparently using a "fixed" ratio but it's not, since you are applying the weight of 1 to the point where the function has the smallest absolute value, so you are shifting the chosen point closer to that point, every time, effectively using a pair of ratios, not only one, and choosing the best of the two each time. The improvement to the method comes more from that decision than from the actual ratio you use. 

« Next Oldest  Next Newest »

Messages In This Thread 
What Secrets the Bisection Method Hides?  Namir  05312018, 12:48 PM
RE: What Secrets the Bisection Method Hides?  Claudio L.  05312018 07:25 PM
RE: What Secrets the Bisection Method Hides?  Namir  05312018, 11:40 PM
RE: What Secrets the Bisection Method Hides?  Claudio L.  06012018, 06:38 PM
RE: What Secrets the Bisection Method Hides?  Namir  06032018, 12:15 PM
RE: What Secrets the Bisection Method Hides?  ttw  05312018, 08:35 PM
RE: What Secrets the Bisection Method Hides?  ttw  06012018, 08:57 AM
RE: What Secrets the Bisection Method Hides?  Namir  06012018, 04:51 PM
RE: What Secrets the Bisection Method Hides?  ttw  06052018, 12:56 AM
RE: What Secrets the Bisection Method Hides?  Namir  06052018, 05:30 AM

User(s) browsing this thread: 1 Guest(s)