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
New Implementations of the Implicitly Restarted Block Arnoldi Method
KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
2004 (English)Report (Other academic)
Place, publisher, year, edition, pages
Stockholm: KTH , 2004. Vol. 0446, 39 p.
Series
Trita-NA, ISSN 0348-2952 ; 0446
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:kth:diva-4908OAI: oai:DiVA.org:kth-4908DiVA: diva2:6780
Note
QC 20101015Available from: 2005-02-02 Created: 2005-02-02 Last updated: 2010-10-15Bibliographically approved
In thesis
1. Aspects of the recursive projection method applied to flow calculations
Open this publication in new window or tab >>Aspects of the recursive projection method applied to flow calculations
2005 (English)Doctoral thesis, comprehensive summary (Other scientific)
Abstract [en]

In this thesis, we have investigated the Recursive Projection Method, RPM, as an accelerator for computations of both steady and unsteady flows, and as a stabilizer in a bifurcation analysis.

The criterion of basis extraction is discussed. It can be interpreted as a tolerance for the accuracy of the eigenspace spanned by the identified basis, alternatively it can be viewed as a criterion when the approximative Krylov sequence becomes numerically rank deficient.

Steady state calculations were performed on two different turbulent test-cases; a 2D supersonic nozzle flow with the Spalart-Allmaras 1-equation model and a 2D sub-sonic airfoil simulation using the κ - ε model. RPM accelerated the test-cases with a factor between 2 and 5.

In multi-scale problems, it is often of interest to model the macro-scale behavior, still retaining the essential features of the full systems. The ``coarse time stepper'' is a heuristic approach for circumventing the analytical derivation of models. The system studied here is a linear lattice of non-linear reaction sites coupled by diffusion. After reformulation of the time-evolution equation as a fixed-point scheme, RPM coupled with arc-length continuation is used to calculate the bifurcation diagrams of the effective (but analytically unavailable) equation.

Within the frame-work of dual time-stepping, a common approach in unsteady CFD-simulation, RPM is used to accelerate the convergence. Two test-cases were investigated; the von Karman vortex-street behind a cylinder at Re=100, and the periodic shock oscillation of a symmetric airfoil at M ∞ = 0.76 with a Reynolds number Re=11 x 106.

It was believed that once a basis had been identified, it could be retained for several steps. The simulations usually showed that the basis could only be retained for one step.

The need for updating the basis motivates the use of Krylov methods. The most common method is the (Block-) Arnoldi algorithm. As the iteration proceeds, Krylov methods become increasingly expensive and restart is required. Two different restart algorithm were tested. The first is that of Lehoucq and Maschhoff, which uses a shifted QR iteration, the second is a block extension of the single-vector Arnoldi method due to Stewart. A flexible hybrid algorithm is derived combining the best features of the two.

Place, publisher, year, edition, pages
Stockholm: KTH, 2005. ix, 26 p.
Series
Trita-NA, ISSN 0348-2952 ; 0444
Keyword
Datorteknik, applied mechanics, computer science, aerospace, Datorteknik
National Category
Computer Engineering
Identifiers
urn:nbn:se:kth:diva-101 (URN)91-7283-940-6 (ISBN)
Public defence
2005-01-20, Sal L1, Drottning Kristinas väg 30, Stockholm, 10:15
Opponent
Supervisors
Note

QC 20101015

Available from: 2005-02-02 Created: 2005-02-02 Last updated: 2012-09-21Bibliographically approved

Open Access in DiVA

No full text

Other links

KTH, Skolan för datavetenskap och kommunikation

Search in DiVA

By author/editor
Möller, Joakim
By organisation
Numerical Analysis and Computer Science, NADA
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 102 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