Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Multiscale methods for the wave equation
KTH, School of Computer Science and Communication (CSC), Numerical Analysis, NA.
KTH, School of Computer Science and Communication (CSC), Numerical Analysis, NA.
KTH, School of Computer Science and Communication (CSC), Numerical Analysis, NA.ORCID iD: 0000-0002-6321-8619
2007 (English)In: PAMM · Proc. Appl. Math. Mech. 7, 2007, 1140903-1140904 p.Conference paper, Published paper (Other academic)
Abstract [en]

We consider the wave equation in a medium with a rapidly varying speed of propagation. We construct a multiscale schemebased on the heterogeneous multiscale method, which can compute the correct coarse behavior of wave pulses traveling in themedium, at a computational cost essentially independent of the size of the small scale variations. This is verified by theoreticalresults and numerical examples.

Place, publisher, year, edition, pages
2007. 1140903-1140904 p.
Keyword [en]
multiscale methods, HMM, wave equation
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-48055DOI: 10.1002/pamm.200700930OAI: oai:DiVA.org:kth-48055DiVA: diva2:456712
Conference
ICIAM07 / Wiley InterScience
Note
QC 20111117Available from: 2011-11-17 Created: 2011-11-15 Last updated: 2012-02-03Bibliographically approved
In thesis
1. Multiscale Methods for Wave Propagation Problems
Open this publication in new window or tab >>Multiscale Methods for Wave Propagation Problems
2011 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Simulations of wave propagation in heterogeneous media and at high frequencies are important in many applications such as seismic-, {electro-magnetic-,} acoustic-, fluid flow problems and others. These are classical multiscale problems and often too computationally expensive for direct numerical simulation. The smallest scales must be well resolved over a computational domain represented by the largest scale and this results in a very high computational cost. We develop and analyze numerical techniques based on the heterogeneous multiscale method (HMM) framework for such wave equations with highly oscillatory solutions $u^{\varepsilon}$ where $\varepsilon$ represents the size of the smallest scale. In these techniques the oscillatory microscale is approximated on small local microproblems of size $\varepsilon$ in spatial and time directions. The solution of the microproblems are then coupled to a global macroscale model in divergence form $u_{tt} = \nabla \cdot F$ where the flux $F$ is obtained from the microproblems. The oscillations can either originate from fluctuations in the velocity coefficients or from high frequency initial and boundary conditions. We have developed algorithms that couple micro and macroscales for both these cases. The choice of macroscale variables is inspired by the analytic theories of homogenization and geometrical optics respectively. In the first case local averages $u \approx u^{\varepsilon}$ are used on the macroscale. In the second case, phase $\phi$ and energy are natural macroscopic variables. There are two major goals of this research. One goal is to develop and analyze algorithms for simulating multiscale wave propagation with low computational complexity, and even independent of $\varepsilon$ for finite time problems. This is seen in many examples in one, two and three dimensions. The other goal is to use wave propagation as a model to better understand the HMM framework. An example in this direction is simulation with oscillatory wave field over long time. The dispersive effects that then occur is well approximated by a HMM method that was originally formulated for finite time where added accuracy is required but no explicit adjustment to include dispersion, an evidence of the robustness of the method.

Abstract [sv]

Simulering av högfrekventa vågor i heterogena material är viktigt i många tillämpningar, till exempel seismologi, elektromagnetism, akustik och  strömningsmekanik. Dessa tillämpningar är exempel på klassiska multiskalproblem och har typiskt en för hög beräkningskostnad, i form av datortid och minne, för en direkt numerisk simulering. De minsta skalorna i problemet måste vara upplösta över ett område som representeras av dom största skalorna och detta innebär en hög beräkningskostnad. Vi har utvecklat och analyserat numeriska metoder för vågekvationer med snabbt oscillerande lösningar $u^{\varepsilon}$ där $\varepsilon$ representerar storleken på den minsta skalan. Metoderna är baserade på ramverket \emph{heterogena multiskalmetoden} (HMM). I dessa metoder approximeras den hastigt oscillerande mikroskalan med små lokala mikroproblem av storleksordning $\varepsilon$ i tids- och rumsriktning. Lösningen till mikroproblemen är kopplade till en global modell på makroskalan i divergensform $u_{tt} = \nabla \cdot F$, där flödet $F$ ges av mikroproblemen. De hastiga oscillationerna kan härröras från snabba variationer i hastighetsfältet, begynnelsevillkor eller randvillkor. Vi har utvecklat algoritmer som kopplar mikro- och makroskalor i bägge fallen. Valet av makroskalvariabler inspireras av de analytiska metoderna homogenisering och geometrisk optik. I det första fallet används lokala medelvärden $u \approx u^{\varepsilon}$ på makroskalnivån. I det andra fallet är fas $\phi$ och energi bra val av makroskalvariabler. Det finns två huvudmål med vår forskning. Ett mål är att utveckla och analysera algoritmer för simulering av vågproblem med multipla skalor med låg beräkningskostnad (om möjligt, oberoende av $\varepsilon$) för problem över begränsad tid. Vi visar numeriska resultat från multiskalproblem i en, två och tre dimensioner. Det andra målet är att att använda vågutbredning som en modell för att bättre förstå HMM ramverket. Ett exempel på detta är simulering med oscillerande hastighetsfält över lång tid. Efter lång tid så uppträder dispersion. Vi har demonstrerat att vår HMM-metod, som ursprungligen var formulerad för begränsad tid, även kan appliceras på detta fall. För att få den rätta dispersionen krävs högre noggrannhetsordning, men metoden ändrar inte form. Detta visar på metodens robusthet.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2011. xi, 79 p.
Series
Trita-CSC-A, ISSN 1653-5723 ; 2011:16
National Category
Computational Mathematics
Identifiers
urn:nbn:se:kth:diva-48072 (URN)978-91-7501-176-9 (ISBN)
Public defence
2011-12-09, E3, Lindstedtsvägen 3, Stockholm, 10:00 (English)
Opponent
Supervisors
Funder
Swedish e‐Science Research Center
Note
QC 20111117Available from: 2011-11-17 Created: 2011-11-15 Last updated: 2012-05-24Bibliographically approved

Open Access in DiVA

fulltext(164 kB)206 downloads
File information
File name FULLTEXT01.pdfFile size 164 kBChecksum SHA-512
21bb97e1ae50d5516cfe9cac749f40e1056068f9d6887f85b00004a8512a3e98a78472e8a6c061200248ee2dc946a6c5de5103b52b37ab079994b2bda9a11d78
Type fulltextMimetype application/pdf

Other links

Publisher's full textWiley OnlineLibrary

Authority records BETA

Runborg, Olof

Search in DiVA

By author/editor
Engquist, BjörnHolst, HenrikRunborg, Olof
By organisation
Numerical Analysis, NA
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 206 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 88 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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