If you have an algorithm "from big to small", couldn't you obtain an algorithm "from small to big" by replacing the vectors a$a$, and b$b$ by x1-a and x1-b$x*1-a$ and $x*1-b$ respectively, where 1$1$ is the vector containing just ones and x$x$ is a scalar, larger than the maximum of and$a$ and b$b$?
Dirk Werner
- 1.8k
- 1
- 10
- 17