Biased infinity Laplacian Boundary Problem on finite graphs
暂无分享,去创建一个
We provide an algorithm, running in polynomial time in the number of vertices, computing the unique solution to the biased infinity Laplacian Boundary Problem on finite graphs. The algorithm is based on the general outline and approach taken in the corresponding algorithm for the unbiased case provided by Lazarus et al. The new ingredient is an adjusted (biased) notion of a slope of a function on a path in a graph. The algorithm can be used to determine efficiently numerical approximations to the viscosity solutions of biased infinity Laplacian PDEs.
[1] Yuval Peres,et al. Biased tug-of-war, the biased infinity Laplacian, and comparison with exponential cones , 2008, 0811.0208.
[2] Y. Peres,et al. Tug-of-war and the infinity Laplacian , 2006, math/0605002.
[3] Adam M. Oberman. A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions , 2004, Math. Comput..
[4] J. Propp,et al. Combinatorial Games under Auction Play , 1999 .