2. Exposition of the algorithm
A. Edge weights
wij=exp(−β(gi−gj)2) w i j = e x p ( − β ( g i − g j ) 2 )
B. Combinatorial Dirichlet problem
D[u]=12∫Ω|∇u|2dΩ D [ u ] = 1 2 ∫ Ω | ∇ u | 2 d Ω
A harmonic function is a function that satisfies the Laplace equation
∇2u=0 ∇ 2 u = 0
Laplacian matrix:
Lij=⎧⎩⎨⎪⎪a−wij0if i=j,if vi and vj are adjacent nodes,otherw