An iterative solution method for p-harmonic functions on finite graphs with an implementation
This was the title for my final thesis for my masters degree in Mathematics, completed in 2009. In the paper I studied a method for finding the solution to Dirichlet's boundary value problem over graphs. The method I looked at is based on the idea of stepping through all the nodes and solving the value for the node while assuming that the neighbors had the correct values. In the paper I prove that this method will always converge to the solution and look at how quickly it will do so.
Along with the paper I also wrote a Java-program that lets the user experiment with constructing graphs and finding the solution using the method. The full source for the program is included in a .tar.gz file below for those who wants to look at it. If you want to try it you can either use the java applet below or download the .jar file and run it as a stand alone program. The stand alone version allows you to save and load graphs that you construct.
Java applet
- Stand alone .jar-file - Requires Java 1.5 or newer. Start with the command java -jar pgraphs.jar
- Source code Compressed as a tar.gz file, unpack with tar -xzf pgraphs.tar.gz on unix systems.
- The Master's thesis.
Page responsible: anders.bjorn@liu.se
Last updated: 2019-11-29