Department of Information Technology Box 337 SE-751 05 Uppsala Sweden

1
Department of Information Technology Box 337 SE-751 05 Uppsala Sweden Project in course ”Scientific Computing, Advanced course” May 2005 Further information: http://www.it.uu.se/edu/course/homepage/projektTDB/ Contact: [email protected] Jorden är rund som en fotboll Forskare: Olof Dolfe [email protected] Niklas Fors [email protected] Daniel Henriksson [email protected] Handledare: Krister Åhlander [email protected] Jorden är rund... Därför approximerar de nuvarande beräkningsmodellerna Jorden med en sfär. Detta används till exempel inom meteorologi och atmosfärsimulering. ... som en fotboll? Ett alternativ synsätt är att likna Jorden vid en ikosaeder istället. Ikosaederns symmetrier gör att den Generella Fourier Transformen kan utnyttjas för att underlätta lösningen av det resulterande linjära ekvationssystemet. Recept på ikosaederbakelse: •Knåda Helmholtz ekvation till en styvhetsmatris •Kavla ut på ett ikosaedernät •Låt jäsa till sfärisk form •In i GFT tills block börjar anas •Skär upp under överinseende av iterativ ekvationslösare •Låt svalna under invers GFT •Bon appétit! Hugger man av hörnen av en ikosaeder får man en fotboll. Ser ni likheten? Blockdiagonaliserad, gles matris efter transformation med GFT. Analytisk lösning av Helmholtz ekvation på vårt beräkningsnät. Generell Fourier Transform (GFT): Vid lösningar av en PDE på en sfärisk yta är lösningen av det resulterande ekvationssystemet den mest beräkningstunga faktorn. GFT utnyttjar symmetrier för att blockdiagonalisera systemet och underlätta lösningen.

description

Jorden är rund som en fotboll. Generell Fourier Transform (GFT): Vid lösningar av en PDE på en sfärisk yta är lösningen av det resulterande ekvationssystemet den mest beräkningstunga faktorn. GFT utnyttjar symmetrier för att blockdiagonalisera systemet och underlätta lösningen. - PowerPoint PPT Presentation

Transcript of Department of Information Technology Box 337 SE-751 05 Uppsala Sweden

Page 1: Department of Information Technology Box 337 SE-751 05 Uppsala Sweden

Department of Information Technology

Box 337

SE-751 05 Uppsala

Sweden Project in course ”Scientific Computing, Advanced course” May 2005 Further information: http://www.it.uu.se/edu/course/homepage/projektTDB/ Contact: [email protected]

Jorden är rund som en fotboll

Forskare:Olof [email protected]

Niklas [email protected]

Daniel [email protected]

Handledare:Krister Å[email protected]

Jorden är rund...Därför approximerar de nuvarande beräkningsmodellerna Jorden med en sfär. Detta används till exempel inom meteorologi och atmosfärsimulering.

... som en fotboll?Ett alternativ synsätt är att likna Jorden vid en ikosaeder istället. Ikosaederns symmetrier gör att den Generella Fourier Transformen kan utnyttjas för att underlätta lösningen av det resulterande linjära ekvationssystemet.

Recept på ikosaederbakelse:•Knåda Helmholtz ekvation till en styvhetsmatris•Kavla ut på ett ikosaedernät•Låt jäsa till sfärisk form•In i GFT tills block börjar anas•Skär upp under överinseende av iterativ ekvationslösare•Låt svalna under invers GFT•Bon appétit!

Hugger man av hörnen av en ikosaeder får man en fotboll. Ser ni likheten?

Blockdiagonaliserad, gles matris efter transformation med GFT.

Analytisk lösning av Helmholtz ekvation på vårt beräkningsnät.

Generell Fourier Transform (GFT):Vid lösningar av en PDE på en sfärisk yta är lösningen av det resulterande ekvationssystemet den mest beräkningstunga faktorn. GFT utnyttjar symmetrier för att blockdiagonalisera systemet och underlätta lösningen.