uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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
Runge–Kutta Time Step Selection for Flow Problems
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Numerical Analysis.
1999 (English)Doctoral thesis, monograph (Other academic)
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.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 1999. , p. 110
Series
Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1104-2516 ; 16
Keywords [en]
Runge-Kutta, stepsize selection, optimization, flow problems, numerical analysis
National Category
Computational Mathematics
Research subject
Numerical Analysis
Identifiers
URN: urn:nbn:se:uu:diva-280ISBN: 91-554-4374-5 (print)OAI: oai:DiVA.org:uu-280DiVA, id: diva2:162111
Public defence
1999-02-19, Room 2347, Polacksbacken, Uppsala University, Uppsala, 13:15 (English)
Supervisors
Available from: 1999-01-29 Created: 1999-01-29 Last updated: 2015-06-03Bibliographically approved

Open Access in DiVA

No full text in DiVA
Buy this publication >>

By organisation
Department of Scientific ComputingNumerical Analysis
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1457 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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