A partial solution could be found in John Wolberg's book "Expert Trading
Systems". He uses a technique called p-tree to rapidly identify nearest
neighbors to test points. He uses it in the context of kernel regression,
but I'm sure it could be adapted to other non linear optimizations.
|