The Elvis problem has been studied in [2], which proves existence of solutions. However, their computation in the non-smooth case remains unsolved. A bisection method is proposed to solve the Elvis problem in two space dimensions for general convex bounded velocity sets. The convergence rate is proved to be linear. Finally, numerical tests are performed on smooth and non-smooth velocity sets demonstrating the robustness of the algorithm.
翻译:猫王问题已在[2]中研究过,这证明存在解决办法,然而,在非平滑的情况下,它们的计算仍未解决。建议用一个小节方法用两个空间维度解决猫王问题,两个空间维度是通用的连接速度组。合并率被证明是线性的。最后,数字测试是在光滑和非平滑速度组进行,以显示算法的稳健性。</s>