kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Gradients of the Poisson Equation using a Stochastic Method
KTH, School of Electrical Engineering and Computer Science (EECS).
2023 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Stokastisk method för derivator av Poissons ekvation (Swedish)
Abstract [en]

In this report, a recently discovered numerical method has been tested and shown to be viable. The method aims to calculate the gradient of the solution of a bounded Poisson equation, specifically: 1/2 ∇² φ + f |G = 0,   φ(x) |∂G  = 0, (0.1) where G is some open domain. It is based on Monte-Carlo simulation, which makes it suitable for high-dimensional PDEs, is embarrassingly parallel and does not require the computation of an entire domain - all of which are distinct advantages over classsical methods based on finite elements. To compute the gradients, a function g must be found that satisfy certain criteria, and much of the reports focus and contributions is in regards to the creation of such a function for different domains and dimensions. By completing a proof of concept using the Poisson equation, it is also likely that the general case of the method is viable. This could increase the number of PDEs it is applicable to, and greatly increase its relevance.

Abstract [sv]

I denna rapport har en ny numerisk metod testats och verifierats. Syftet med metoden är att beräkna derivator av lösningen till Poissons ekvation med randvillkor, 1/2 ∇² φ + f |G = 0,   φ(x) |∂G  = 0, (0.2) där G är ett öppet område. Till skillnad från klassiska metoder baserade på finita element, så är detta en Monte-Carlo metod och kan lösa problem med ett högt antal dimensioner, är omedelbart parallelliserbar, och kräver inte att alla punkter i området beräknas. Vid beräkning av derivator så krävs en hjälpfunktion g med särskilda krav - och rapportens främsta kontribueringar är angånde strängheten på dessa krav, samt hur denna funktion kan skapas algoritmiskt. Genom ett lyckat koncepttest på Poissons ekvation, är det nu sannolikt den generaliserade versionen av metoden ger korrekta svar. Detta skulle innebära att metoden kan användas i fler differentialekvationer och tillämpningar.

Place, publisher, year, edition, pages
2023. , p. 25
Series
TRITA-EECS-EX ; 2023:305
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-330853OAI: oai:DiVA.org:kth-330853DiVA, id: diva2:1779211
Supervisors
Examiners
Available from: 2023-09-04 Created: 2023-07-03 Last updated: 2023-09-18Bibliographically approved

Open Access in DiVA

fulltext(1714 kB)447 downloads
File information
File name FULLTEXT01.pdfFile size 1714 kBChecksum SHA-512
3d72d0c151ea1875987102ecf996a26aacb10b27b1f6775f826992ace589a2191a678c080588f706b30950af1ffdf46e674001f71c58cfbe11d5fe7d2fa89981
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 449 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 587 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf