Poissonin yhtälön nopeat ratkaisijat

Tutkielmassa esitellään Poissonin yhtälö sekä sen diskretointi. Lisäksi käydään läpi kaksi nopeaa numeerista menetelmää yhtälön ratkaisemiseksi. Yksinkertaisuuden vuoksi rajoitutaan kaksiulotteisiin tehtäviin, joissa on voimassa Dirichle’t reunaehto. Ensimmäinen menetelmistä on monihilamenetelmä, jo...

Full description

Bibliographic Details
Main Author: Jauhiainen, Susanne
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, University of Jyväskylä, Jyväskylän yliopisto
Format: Bachelor's thesis
Language:fin
Published: 2016
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/49886
_version_ 1826225797696847873
author Jauhiainen, Susanne
author2 Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology University of Jyväskylä Jyväskylän yliopisto
author_facet Jauhiainen, Susanne Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology University of Jyväskylä Jyväskylän yliopisto Jauhiainen, Susanne Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology University of Jyväskylä Jyväskylän yliopisto
author_sort Jauhiainen, Susanne
datasource_str_mv jyx
description Tutkielmassa esitellään Poissonin yhtälö sekä sen diskretointi. Lisäksi käydään läpi kaksi nopeaa numeerista menetelmää yhtälön ratkaisemiseksi. Yksinkertaisuuden vuoksi rajoitutaan kaksiulotteisiin tehtäviin, joissa on voimassa Dirichle’t reunaehto. Ensimmäinen menetelmistä on monihilamenetelmä, joka on iteratiivinen menetelmä, ja toisena syklinen reduktio, joka on suora menetelmä. Molemmat menetelmät ovat hyvin tehokkaita sekä helposti rinnakkaistuvia. In this thesis we introduce Poisson’s equation and its discretization. In addition we go through two fast numerical methods for solving the equation. The thesis is limited only to two-dimensional cases with Dirichlet boundary condition. The first method is the multigrid method which is an iterative method and the second method is the cyclic reduction which is a direct method. Both methods are very efficient and parallel.
first_indexed 2016-05-23T20:00:26Z
format Kandityö
free_online_boolean 1
fullrecord [{"key": "dc.contributor.advisor", "value": "M\u00f6nk\u00f6l\u00e4, Sanna", "language": null, "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Jauhiainen, Susanne", "language": null, "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2016-05-23T09:39:34Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2016-05-23T09:39:34Z", "language": null, "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2016", "language": null, "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/49886", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "Tutkielmassa esitell\u00e4\u00e4n Poissonin yht\u00e4l\u00f6 sek\u00e4 sen diskretointi. Lis\u00e4ksi\nk\u00e4yd\u00e4\u00e4n l\u00e4pi kaksi nopeaa numeerista menetelm\u00e4\u00e4 yht\u00e4l\u00f6n ratkaisemiseksi. Yksinkertaisuuden\nvuoksi rajoitutaan kaksiulotteisiin teht\u00e4viin, joissa on voimassa Dirichle\u2019t\nreunaehto. Ensimm\u00e4inen menetelmist\u00e4 on monihilamenetelm\u00e4, joka on iteratiivinen\nmenetelm\u00e4, ja toisena syklinen reduktio, joka on suora menetelm\u00e4. Molemmat\nmenetelm\u00e4t ovat hyvin tehokkaita sek\u00e4 helposti rinnakkaistuvia.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.abstract", "value": "In this thesis we introduce Poisson\u2019s equation and its discretization. In addition\nwe go through two fast numerical methods for solving the equation. The thesis\nis limited only to two-dimensional cases with Dirichlet boundary condition. The\nfirst method is the multigrid method which is an iterative method and the second\nmethod is the cyclic reduction which is a direct method. Both methods are very efficient\nand parallel.", "language": "en", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted using Plone Publishing form by Susanne Jauhiainen (sumahein) on 2016-05-23 09:39:33.764968. Form: Kandidaatintutkielma -lomake (https://kirjasto.jyu.fi/julkaisut/julkaisulomakkeet/kandin-tutkielma-lomake). JyX data: [jyx_publishing-allowed (fi) =True]", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by jyx lomake-julkaisija (jyx-julkaisija.group@korppi.jyu.fi) on 2016-05-23T09:39:34Z\nNo. of bitstreams: 2\nURN:NBN:fi:jyu-201605232663.pdf: 267695 bytes, checksum: 65a9a47aeb6a07016c6dd8655ef7a31d (MD5)\nlicense.html: 4791 bytes, checksum: 3aa482e5f0c7bea2a94a84d43baa8d59 (MD5)", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2016-05-23T09:39:34Z (GMT). No. of bitstreams: 2\nURN:NBN:fi:jyu-201605232663.pdf: 267695 bytes, checksum: 65a9a47aeb6a07016c6dd8655ef7a31d (MD5)\nlicense.html: 4791 bytes, checksum: 3aa482e5f0c7bea2a94a84d43baa8d59 (MD5)\n Previous issue date: 2016", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "22", "language": "", "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.language.iso", "value": "fin", "language": null, "element": "language", "qualifier": "iso", "schema": "dc"}, {"key": "dc.rights", "value": "In Copyright", "language": "en", "element": "rights", "qualifier": null, "schema": "dc"}, {"key": "dc.subject.other", "value": "Poissonin yht\u00e4l\u00f6", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "monihilamenetelm\u00e4", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "syklinen reduktio", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "Poisson equation", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "multigrid", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "cyclic reduction", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "Poissonin yht\u00e4l\u00f6n nopeat ratkaisijat", "language": "", "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "bachelor thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-201605232663", "language": null, "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Kandidaatintutkielma", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Bachelor's thesis", "language": "en", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Informaatioteknologian tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Faculty of Information Technology", "language": "en", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Informaatioteknologia", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Information Technology", "language": "en", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Tietotekniikka", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Mathematical Information Technology", "language": "en", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.date.updated", "value": "2016-05-23T09:39:34Z", "language": null, "element": "date", "qualifier": "updated", "schema": "dc"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_7a1f", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": "fi", "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "bachelorThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}]
id jyx.123456789_49886
language fin
last_indexed 2025-02-18T10:55:27Z
main_date 2016-01-01T00:00:00Z
main_date_str 2016
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/01cbee95-d3a7-4af9-94f2-d74dc47b0bb7\/download","text":"URN:NBN:fi:jyu-201605232663.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2016
record_format qdc
source_str_mv jyx
spellingShingle Jauhiainen, Susanne Poissonin yhtälön nopeat ratkaisijat Poissonin yhtälö monihilamenetelmä syklinen reduktio Poisson equation multigrid cyclic reduction Tietotekniikka Mathematical Information Technology
title Poissonin yhtälön nopeat ratkaisijat
title_full Poissonin yhtälön nopeat ratkaisijat
title_fullStr Poissonin yhtälön nopeat ratkaisijat Poissonin yhtälön nopeat ratkaisijat
title_full_unstemmed Poissonin yhtälön nopeat ratkaisijat Poissonin yhtälön nopeat ratkaisijat
title_short Poissonin yhtälön nopeat ratkaisijat
title_sort poissonin yhtälön nopeat ratkaisijat
title_txtP Poissonin yhtälön nopeat ratkaisijat
topic Poissonin yhtälö monihilamenetelmä syklinen reduktio Poisson equation multigrid cyclic reduction Tietotekniikka Mathematical Information Technology
topic_facet Mathematical Information Technology Poisson equation Poissonin yhtälö Tietotekniikka cyclic reduction monihilamenetelmä multigrid syklinen reduktio
url https://jyx.jyu.fi/handle/123456789/49886 http://www.urn.fi/URN:NBN:fi:jyu-201605232663
work_keys_str_mv AT jauhiainensusanne poissoninyhtälönnopeatratkaisijat