uu.seUppsala universitets publikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Runge–Kutta Time Step Selection for Flow Problems
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys.
1999 (engelsk)Doktoravhandling, monografi (Annet vitenskapelig)
Abstract [en]

Optimality is studied for Runge-Kutta iteration for solving steady-state and time dependent flow problems. For the former type an algorithm for determining locally optimal time steps is developed, based on the fact that the squared norm of the residual produced by an m-stage scheme is a 2m-degree polynomial, the coefficients of which can be computed from scalar products of Krylov subspace vectors.

Under certain conditions on the system matrix, the algorithm is guaranteed to work and its time steps will converge to a global optimum. Furthermore, it will outperform the use of any constant step size. The algorithm is modified to work even when those conditions are not satisfied.

Experiments are carried out for a set of Euler and Navier-Stokes problems, both on a single and multiple grids. The algorithm can be extended with optimization over all RK coefficients or discrete parameters like the number of stages or multigrid levels. For that purpose, a simple discrete optimization algorithm is suggested.

For some time-dependent problems in one dimension it is shown that if the difference operators and the time steps are properly selected, the local accuracy can be made one order higher than the formal order of the difference operators suggests. This idea cannot be fully generalized, but it will work for scalar problems in 2D if it is combined with an alternating flow technique. Finally an error filter is developed that allows standard step size control algorithms for ordinary differential equations to be efficiently applied to partial differential equations involving shocks.

sted, utgiver, år, opplag, sider
Uppsala: Acta Universitatis Upsaliensis, 1999. , s. 110
Serie
Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1104-2516 ; 16
Emneord [en]
Runge-Kutta, stepsize selection, optimization, flow problems, numerical analysis
HSV kategori
Forskningsprogram
Numerisk analys
Identifikatorer
URN: urn:nbn:se:uu:diva-280ISBN: 91-554-4374-5 (tryckt)OAI: oai:DiVA.org:uu-280DiVA, id: diva2:162111
Disputas
1999-02-19, Room 2347, Polacksbacken, Uppsala University, Uppsala, 13:15 (engelsk)
Veileder
Tilgjengelig fra: 1999-01-29 Laget: 1999-01-29 Sist oppdatert: 2015-06-03bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA
Kjøp publikasjonen >>

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 1649 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf