search

kriukov / interval-methods

GNU General Public License v3.0
0 stars 2 forks source link

Bisection in 2D should only bisect in one direction #9

Open dpsanders opened 9 years ago

dpsanders commented 9 years ago

When trying to bisect an interval, check which is the direction in which the interval is longest, and only bisect in that direction.

kriukov commented 9 years ago

Why do we need this? Won't it make it slower?

dpsanders commented 9 years ago

No, it will make it faster if it can guarantee that there is no root in one of the two intervals. It will only be slightly slower if it then goes on to bisect both of those intervals.