Communications in Mathematical Sciences
Volume 14 (2016)
A Newton-like algorithm for the shortest path based on the method of evolving junctions
Pages: 1169 – 1180
We present a fast Newton-like algorithm within the framework of the method of evolving junctions (MEJ) to find the shortest path in a cluttered environment. We demonstrate that the new algorithm converges much faster than the existing methods via numerical examples.
shortest path problem, Newton method, intermittent diffusions, method of evolving junctions
2010 Mathematics Subject Classification
49J15, 49M15, 60H10