An iterative solution method for p-harmonic functions on finite graphs with an implementation / En iterativ lösningsmetod för p-harmoniska funktioner på ändliga grafer med en implementation

Description

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.

Links & Downloads

1. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-18162

Tags

Dirichlet's problem

graphs

iteration

numerical solution

p-harmonic function

Other mathematics

Övrig matematik

Additional Fields

Identifer	oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:liu-18162
Date	January 2009
Creators	Andersson, Tomas
Publisher	Linköpings universitet, Matematiska institutionen
Source Sets	DiVA Archive at Upsalla University
Language	English
Detected Language	English
Type	Student thesis, info:eu-repo/semantics/bachelorThesis, text
Format	application/pdf
Rights	info:eu-repo/semantics/openAccess