Presentation is loading. Please wait.

Presentation is loading. Please wait.

Andrew McCracken Supervisor: Professor Ken Badcock

Published byClyde Patterson Modified over 9 years ago

Similar presentations

Presentation on theme: "Andrew McCracken Supervisor: Professor Ken Badcock"— Presentation transcript:

1 Accelerating Convergence of the CFD Linear Frequency Domain Method by a Preconditioned Linear Solver
Andrew McCracken Supervisor: Professor Ken Badcock University of Liverpool

2 Summary Frequency Domain Methods in CFD Linear Frequency Domain
LFD Solution Methods LFD Linear Solver Approach ILU Weighted Preconditioner Extension of Method Conclusions

3 Frequency Domain Methods in CFD
Originally developed for turbomachinery flows Models time-domain flow equations in frequency domain Quicker solution time compared with time-domain

4 Frequency Domain Methods in CFD
Useful for flutter analyses Useful for flight dynamics purposes

5 Linear Frequency Domain
Linearise assuming small perturbations: Solve resulting linear system:

6 Previous Solution Methods
LU-SGS - Semi-implicit - Face-based matrix - Can use GMRes method PETSc - Many options including implicit linear solvers - Many preconditioning options

7 Preconditioned Linear Solver
GCR Krylov solver ILU preconditioning A is second order Jacobian Approximation of P to A determined viewing solution of:

8 Preconditioned Linear Solver
Second Order Preconditioner

9 Preconditioned Linear Solver
First Order Preconditioner

10 Preconditioned Linear Solver
Good Approximation Effective conditioning Second Order Jacobian First Order Jacobian Unstable Stable Mixed-order??

11 Preconditioned Linear Solver
Mixed Order Preconditioner

12 ILU Preconditioner Formulation
Form the exact first and second order Jacobian matrices A1 and A2 Form mixed matrix Aα where α is second order weight Form preconditioner Pα from Aα

13 Test Cases 2D test cases - NACA 0012 AGARD CT2 (Euler)
- NACA 64A010 AGARD CT8 (RANS) 3D test cases - Goland Wing (Euler) - Goland Wing (RANS)

14 Convergence Goland Wing M = 0.925 α0 = 0.0° αA = 1.0° k = 0.025
Re = 15x106

15 Effect of Weighting NACA 64A010 M = 0.8 α0 = 0.0° αA = 0.5° k = 0.1
Re = 12.5x106 Pure First Order Pure Second Order

16 Goland Wing (inviscid), M = 0.8, α0 = 0.0°,αA = 1.0°, k = 0.025
Parallelisation Goland Wing (inviscid), M = 0.8, α0 = 0.0°,αA = 1.0°, k = 0.025

17 Conclusions ILU-GCR solver implemented for LFD in TAU
Weighted ILU offers greater speed up of LFD over time domain Preconditioned solver has allowed flutter analysis on an Airbus full aircraft test case Flight dynamics analysis of other large test cases has been carried out

Download ppt "Andrew McCracken Supervisor: Professor Ken Badcock"

Similar presentations

Example 1 Matrix Solution of Linear Systems Chapter 7.2 Use matrix row operations to solve the system of equations  2009 PBLPathways.

Example 1 Matrix Solution of Linear Systems Chapter 7.2 Use matrix row operations to solve the system of equations  2009 PBLPathways.
A Discrete Adjoint-Based Approach for Optimization Problems on 3D Unstructured Meshes Dimitri J. Mavriplis Department of Mechanical Engineering University.

A Discrete Adjoint-Based Approach for Optimization Problems on 3D Unstructured Meshes Dimitri J. Mavriplis Department of Mechanical Engineering University.
EULER Code for Helicopter Rotors EROS - European Rotorcraft Software Romuald Morvant March 2001.

EULER Code for Helicopter Rotors EROS - European Rotorcraft Software Romuald Morvant March 2001.
Nonlinear Model Reduction for Flexible Aircraft Control Design A. Da Ronch, K. J. Badcock University of Liverpool, Liverpool, U.K. Y. Wang, A. Wynn, and.

Nonlinear Model Reduction for Flexible Aircraft Control Design A. Da Ronch, K. J. Badcock University of Liverpool, Liverpool, U.K. Y. Wang, A. Wynn, and.
ACCELERATING GOOGLE’S PAGERANK Liz & Steve. Background  When a search query is entered in Google, the relevant results are returned to the user in an.

ACCELERATING GOOGLE’S PAGERANK Liz & Steve. Background  When a search query is entered in Google, the relevant results are returned to the user in an.
Applied Linear Algebra - in honor of Hans SchneiderMay 25, 2010 A Look-Back Technique of Restart for the GMRES(m) Method Akira IMAKURA † Tomohiro SOGABE.

Applied Linear Algebra - in honor of Hans SchneiderMay 25, 2010 A Look-Back Technique of Restart for the GMRES(m) Method Akira IMAKURA † Tomohiro SOGABE.
Modern iterative methods For basic iterative methods, converge linearly Modern iterative methods, converge faster –Krylov subspace method Steepest descent.

Modern iterative methods For basic iterative methods, converge linearly Modern iterative methods, converge faster –Krylov subspace method Steepest descent.
1cs542g-term1-2006 Notes. 2 Solving Nonlinear Systems  Most thoroughly explored in the context of optimization  For systems arising in implicit time.

1cs542g-term Notes. 2 Solving Nonlinear Systems  Most thoroughly explored in the context of optimization  For systems arising in implicit time.
1cs542g-term1-2007 Notes  Final exam: December 10, 10am-1pm X736 (CS Boardroom)  Another extra class this Friday 1-2pm.

1cs542g-term Notes  Final exam: December 10, 10am-1pm X736 (CS Boardroom)  Another extra class this Friday 1-2pm.
Total Recall Math, Part 2 Ordinary diff. equations First order ODE, one boundary/initial condition: Second order ODE.

Total Recall Math, Part 2 Ordinary diff. equations First order ODE, one boundary/initial condition: Second order ODE.
Computational Solutions of Helmholtz Equation Yau Shu Wong Department of Mathematical & Statistical Sciences University of Alberta Edmonton, Alberta, Canada.

Computational Solutions of Helmholtz Equation Yau Shu Wong Department of Mathematical & Statistical Sciences University of Alberta Edmonton, Alberta, Canada.
Network and Grid Computing –Modeling, Algorithms, and Software Mo Mu Joint work with Xiao Hong Zhu, Falcon Siu.

Network and Grid Computing –Modeling, Algorithms, and Software Mo Mu Joint work with Xiao Hong Zhu, Falcon Siu.
A Solenoidal Basis Method For Efficient Inductance Extraction H emant Mahawar Vivek Sarin Weiping Shi Texas A&M University College Station, TX.

A Solenoidal Basis Method For Efficient Inductance Extraction H emant Mahawar Vivek Sarin Weiping Shi Texas A&M University College Station, TX.
PETE 603 Lecture Session #29 Thursday, 7/29/10. 29.1 Iterative Solution Methods Older methods, such as PSOR, and LSOR require user supplied iteration.

PETE 603 Lecture Session #29 Thursday, 7/29/ Iterative Solution Methods Older methods, such as PSOR, and LSOR require user supplied iteration.
Finite Difference Methods to Solve the Wave Equation To develop the governing equation, Sum the Forces The Wave Equation Equations of Motion.

Finite Difference Methods to Solve the Wave Equation To develop the governing equation, Sum the Forces The Wave Equation Equations of Motion.
Using Inverse Matrices Solving Systems. You can use the inverse of the coefficient matrix to find the solution. 3x + 2y = 7 4x - 5y = 11 Solve the system.

Using Inverse Matrices Solving Systems. You can use the inverse of the coefficient matrix to find the solution. 3x + 2y = 7 4x - 5y = 11 Solve the system.
Section 6.1: Euler’s Method. Local Linearity and Differential Equations Slope at (2,0): Tangent line at (2,0): Not a good approximation. Consider smaller.

Section 6.1: Euler’s Method. Local Linearity and Differential Equations Slope at (2,0): Tangent line at (2,0): Not a good approximation. Consider smaller.
Model Reduction for Linear and Nonlinear Gust Loads Analysis A. Da Ronch, N.D. Tantaroudas, S.Timme and K.J. Badcock University of Liverpool, U.K. AIAA.

Model Reduction for Linear and Nonlinear Gust Loads Analysis A. Da Ronch, N.D. Tantaroudas, S.Timme and K.J. Badcock University of Liverpool, U.K. AIAA.
Gabriel Cramer was a Swiss mathematician ( )

Gabriel Cramer was a Swiss mathematician ( )
ITERATIVE TECHNIQUES FOR SOLVING NON-LINEAR SYSTEMS (AND LINEAR SYSTEMS)

ITERATIVE TECHNIQUES FOR SOLVING NON-LINEAR SYSTEMS (AND LINEAR SYSTEMS)

Similar presentations

Ads by Google