Alpha Max Plus Beta Min Calculation

1.1k Views Asked by At

I read about the Alpha Max Plus Beta Min algorithm described here. Here is a screenshot from the wikipedia page:

enter image description here

I think understand what the algorithm is supposed to do. It makes an approximation of the value of the square root of two squares. In other words, at least the way I understand it, it is another way to calculate the Pythagorean theorem. Alpha and Beta are just constants.

I am having trouble understanding what the max and min values are. How can you have the maximum or minimum value of a or b? For example, if I am calculating the Pythagorean theorem with a=2 and b=4, there is no maximum or minimum value of either number. I am just making the calculation with those two numbers. There isn't a max of 2 or a min of 2.

Can someone explain what it means by the maximum/ minimum value of a and b? Or is it the max/min of the two numbers. So, in my example min = 2 and max = 4. If that is the case, does someone have a link to a proof that shows how this algorithm equates to the Pythagorean theorem?

Thanks for any advice in advance!

1

There are 1 best solutions below

0
On

min is the smaller $a$ and $b$ and max is the bigger of the two, so the algorithm says $\sqrt{a^2+b^2}\approx \alpha\max(a,b)+\beta\min(a,b)$, where $\alpha\approx 0.96$ and $\beta\approx 0.40$.

example: 3-4-5 triangle. the algorithm says $5=\sqrt{3^2+4^2}\approx 0.96\times 4+0.40\times 3=5.04$.