An iterative solution method for p-harmonic functions on finite graphs with an implementation

In this paper I give a description and derivation of Dirichlet's problem, a boundary value problem, for p-harmonic functions on graphs and study an iterative method for solving it.The method's convergence is proved and some preliminary results about its speed of convergence are presented.T...

Full description

Bibliographic Details
Main Author: Andersson, Tomas
Format: Others
Language:English
Published: Linköpings universitet, Matematiska institutionen 2009
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-18162
Description
Summary:In this paper I give a description and derivation of Dirichlet's problem, a boundary value problem, for p-harmonic functions on graphs and study an iterative method for solving it.The method's convergence is proved and some preliminary results about its speed of convergence are presented.There is an implementation accompanying this thesis and a short description of the implementation is included. The implementation will be made available on the internet at http://www.mai.liu.se/~anbjo/pharmgraph/ for as long as possible.