Search: id:"swepub:oai:DiVA.org:uu-86003" >
Higher order finite...
Higher order finite difference methods for wave propagation problems
-
- Mossberg, Eva (author)
- Uppsala universitet,Avdelningen för teknisk databehandling,Numerisk analys,ANLA
-
- Gustafsson, Bertil, Professor (thesis advisor)
- Uppsala universitet,Avdelningen för teknisk databehandling
-
(creator_code:org_t)
- Uppsala University, 2002
- English.
-
Series: IT licentiate theses / Uppsala University, Department of Information Technology, 1404-5117 ; 2002-001
- Related links:
-
https://uu.diva-port... (primary) (Raw object)
-
show more...
-
https://urn.kb.se/re...
-
show less...
Abstract
Subject headings
Close
- Wave propagation is described by the wave equation, or in the time-periodic case, by the Helmholtz equation. For problems with small wavelengths, high order discretizations must be used to resolve the solution. Two different techniques for finding compact finite difference schemes of high order are studied and compared. The first approach is Numerov's idea of using the equation to transfer higher derivatives to lower order ones for the Helmholtz equation, or, for the wave equation, from time to space. The second principle is the method of deferred correction, where a lower order approximation is used for error correction.For the time-independent Helmholtz problem, sharp estimates for the error are derived, in order to compare the arithmetic complexity for both approaches with a non-compact scheme. The characteristics of the errors for fourth order as well as sixth order accuracy are demonstrated and the advantages and disadvantages of the methods are discussed.A time compact, Numerov-type, fourth order method and a fourth order method using deferred correction in time are studied for the wave equation. Schemes are derived for both the second order formulation of the equation, and for the system in first order form. Stability properties are analyzed and numerical experiments have been performed, for both constant and variable coefficients in the equations. For the first order formulation, a staggered grid is used.
Subject headings
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Keyword
- Numerical Analysis
- Numerisk analys
Publication and Content Type
- vet (subject category)
- lic (subject category)
Find in a library
To the university's database