a pfft accelerated high order panel method
TRANSCRIPT
![Page 1: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/1.jpg)
A A pFFTpFFT Accelerated High Accelerated High Order Panel MethodOrder Panel Method
By: David WillisBy: David WillisS.M. Thesis ResearchS.M. Thesis Research
Thanks: Prof. White, Prof. Thanks: Prof. White, Prof. PerairePeraire, Prof. , Prof. DrelaDrela, SMA, SMA--MIT MIT AllianceAlliance
![Page 2: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/2.jpg)
Talk Outline Talk Outline IntroductionIntroduction
!! Panel Methods, History, UsagePanel Methods, History, Usage!! Physics and Fluid Dynamics InvolvedPhysics and Fluid Dynamics Involved
Integral MethodsIntegral Methods!! Introduction to the Integral formulationIntroduction to the Integral formulation!! The The BIE(‘sBIE(‘s) used in this work) used in this work
DiscretizingDiscretizing the BIEthe BIE!! Basics of Basics of DiscretizationDiscretization!! Constant, & Linear Panel IntegralsConstant, & Linear Panel Integrals!! GalerkinGalerkin vs. Collocationvs. Collocation
Acceleration of the MethodAcceleration of the Method!! Introduction to iterative methodsIntroduction to iterative methods!! Introduction to Introduction to pFFTpFFT!! A general Linear A general Linear pFFTpFFT implementation implementation
Results, Conclusions and RecommendationsResults, Conclusions and Recommendations
![Page 3: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/3.jpg)
IntroductionIntroduction
![Page 4: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/4.jpg)
Motivation For This WorkMotivation For This Work
Solve fluid flow around 3D bodiesSolve fluid flow around 3D bodies!! Been done extensively, since c.1960’sBeen done extensively, since c.1960’s
Why revisit?Why revisit?!! Reduce solution time (significantly)Reduce solution time (significantly)
Problems requiring multiple solutions: Problems requiring multiple solutions: Stability and controlStability and controlOptimization problemsOptimization problemsB.L. Coupling ApplicationsB.L. Coupling ApplicationsLot’s of aerodynamic applicationsLot’s of aerodynamic applications
Primarily a design code Primarily a design code !! Fast, robust, accurate, nonFast, robust, accurate, non--separated flowseparated flow!! Not a Not a NavierNavier--Stokes solver!Stokes solver!
![Page 5: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/5.jpg)
Chordwise CP
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
% Chord
Cp
Chordwise CP
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
% Chord
Cp
Chordwise CP
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
% Chord
Cp
Chordwise CP
-1.2
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
% Chord
Cp
Possible ApplicationsPossible Applications
© Carleton University Hammerhead UAV Project, 2000, David Willis
Carleton University Hammerhead UAV Project, 2000, David Willis
![Page 6: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/6.jpg)
Other possible applicationsOther possible applicationsAutomobile Aerodynamics : FAutomobile Aerodynamics : F--1 & Indy1 & Indy(http://www.flowsol.co.uk/index.html)(http://www.flowsol.co.uk/index.html)
![Page 7: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/7.jpg)
Other possible applicationsOther possible applicationsHigh Performance Sailing High Performance Sailing egeg. IACC . IACC (http://(http://oe.mit.edu/flowlab/websail.gifoe.mit.edu/flowlab/websail.gif))
![Page 8: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/8.jpg)
How Do We Model This?How Do We Model This?
Start with the conservation of momentum Start with the conservation of momentum and conservation of massand conservation of mass!! Result is Result is
NavierNavier Stokes Stokes ContinuityContinuity
Complicated NonComplicated Non--Linear MessLinear Mess
ASSUMPTIONS!!!ASSUMPTIONS!!!
![Page 9: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/9.jpg)
Assumptions About the FlowAssumptions About the Flow
IncompressibleIncompressibleSteadySteadyInviscidInviscidIrrotationalIrrotational
The resulting simplified equation is…The resulting simplified equation is…
![Page 10: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/10.jpg)
!! Result Perturbation Potential on exterior Result Perturbation Potential on exterior domain:domain:
LaplacianLaplacian operates on the “Velocity operates on the “Velocity Potential” Potential”
Bernoulli relates Pressure & Velocity!Bernoulli relates Pressure & Velocity!
Potential Flow EquationPotential Flow Equation
02 =∇ ϕ
![Page 11: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/11.jpg)
Body Boundary ConditionsBody Boundary Conditions
∞V
![Page 12: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/12.jpg)
FarfieldFarfield ConditionsConditions
∞V
![Page 13: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/13.jpg)
Boundary Integral Boundary Integral EquationsEquations
![Page 14: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/14.jpg)
Introduction To Integral EquationsIntroduction To Integral Equations
Mathematical Mathematical AppraochAppraoch::!! Find Fundamental solution (Kernel)Find Fundamental solution (Kernel)!! Use Green’s 3Use Green’s 3rdrd Identity Identity
!! Transform from domain to boundary IntegralTransform from domain to boundary Integral
!! Use boundary condition dataUse boundary condition dataAerodynamic Singularity Approach:Aerodynamic Singularity Approach:!! Source, doublet, and vortex singularities Source, doublet, and vortex singularities
!! Smear them on the boundary surfaceSmear them on the boundary surface
![Page 15: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/15.jpg)
The 1/|rThe 1/|r--r’| Integral Equationr’| Integral Equation
02 =Φ∇ S Farfield
S BodyS Wake
n
n
P’
![Page 16: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/16.jpg)
Single LayerSingle Layer
![Page 17: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/17.jpg)
Double LayerDouble Layer
![Page 18: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/18.jpg)
Double LayerDouble Layer--Vortex RelationshipVortex Relationship
=The doublet is used for the lifting body cases, the source can not produce
A vortex like effect!!!
![Page 19: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/19.jpg)
Direct Integral FormulationDirect Integral FormulationPotential FormulationPotential Formulation
This is the integral used in this workThis is the integral used in this work
InsertingInserting the boundary conditions:the boundary conditions:
![Page 20: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/20.jpg)
MathMath--toto--English TranslationEnglish TranslationWhat Are We Trying To Do?What Are We Trying To Do?
![Page 21: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/21.jpg)
Prescribe the Single LayerPrescribe the Single Layer
Sinks
Sources
Source/Sink Strength is prescribed by boundary condition on normal velocity
![Page 22: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/22.jpg)
Solve For the Potential DistributionSolve For the Potential Distribution
??
?W U Lµ φ φ= −
![Page 23: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/23.jpg)
Direct Integral FormulationDirect Integral FormulationPotential FormulationPotential Formulation
The direct potential formulationThe direct potential formulation
Solve for the potential on the surfaceSolve for the potential on the surface!! Rapid post processing to get the surface velocitiesRapid post processing to get the surface velocities!! The typical The typical LaplaceLaplace “type” problem formulation“type” problem formulation!! NO distinction between lifting and nonNO distinction between lifting and non--lifting surfaceslifting surfaces
![Page 24: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/24.jpg)
The Indirect ApproachThe Indirect Approach
Consider an inner and outer potential domain:Consider an inner and outer potential domain:
S Wake
P’
S Body
![Page 25: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/25.jpg)
The innerThe inner--outer Potentialouter Potential
Subtracting the inner and outer potential Subtracting the inner and outer potential equations:equations:
We can define:We can define:
Source Strength Doublet Strength
![Page 26: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/26.jpg)
Indirect Source FormulationIndirect Source FormulationFredholmFredholm Integral of the Second Kind Integral of the Second Kind
The source singularity integral equation:The source singularity integral equation:
We can exploit the Neumann B.C.’s by taking the We can exploit the Neumann B.C.’s by taking the gradientgradient!! Method explored in the Method explored in the unacceleratedunaccelerated methodmethod
![Page 27: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/27.jpg)
PhysicallyPhysicallySource Velocity FormulationSource Velocity Formulation
Smear Surface With Source Singularities
Flow
![Page 28: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/28.jpg)
PhysicallyPhysicallySource Velocity FormulationSource Velocity Formulation
Each Singularity produces a velocity field corresponding to the singularity
Flow
Velocity Field Due to the Source
![Page 29: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/29.jpg)
PhysicallyPhysicallyDoublet Velocity FormulationDoublet Velocity Formulation
Adjust the strengths of the sources over the surface to achieve azero velocity through the surface
SinksSources
Flow
![Page 30: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/30.jpg)
Indirect Dipole FormulationIndirect Dipole FormulationHypersingularHypersingular Self Term Evaluation Self Term Evaluation
The second formulation sets the source strength The second formulation sets the source strength to zero.to zero.!! UnacceleratedUnaccelerated method uses thismethod uses this
![Page 31: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/31.jpg)
PhysicallyPhysicallyWhat Are We Trying To Do?What Are We Trying To Do?
![Page 32: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/32.jpg)
PhysicallyPhysicallyDoublet Velocity FormulationDoublet Velocity Formulation
Each Singularity produces a velocity field corresponding to the singularity
Flow
Velocity Field Due to Doublet
![Page 33: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/33.jpg)
Adjust Singularity Strength to get zero through-velocity at surface
Flow
![Page 34: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/34.jpg)
Discrete ImplementationDiscrete ImplementationBEMBEM
![Page 35: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/35.jpg)
Discrete GeometryDiscrete Geometry
X
Y
Z
![Page 36: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/36.jpg)
Computer SolutionComputer Solution
Discretizing the equations (in 2-D):
Body
Piecewise Constant Basis
Piecewise Linear Basis
![Page 37: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/37.jpg)
Direct Algorithm Flow ChartDirect Algorithm Flow Chart
Transform
Integrals&
Shape Function Extraction
Fill the matrix ASolution Ax = b
Post Processing
Input Geometry-Discretized-Vertices-Connectivity-Surface Normals
For Every Panel i
For Every Control Point j
![Page 38: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/38.jpg)
TransformationTransformation
From Arbitrary 3D to Panel based From Arbitrary 3D to Panel based (~2D):(~2D):
Transform
P(x,y,z)
V2(x,y,z)V1(x,y,z)
V3(x,y,z)
P(xt,yt,zt)
V2(x,y,z)
V1(x,y,z)
V3(x,y,z)
![Page 39: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/39.jpg)
Panel IntegralsPanel Integrals
Two Approaches:Two Approaches:!! Hess and SmithHess and Smith
!! Douglas Aircraft Co. ~c. 1960’sDouglas Aircraft Co. ~c. 1960’s
!! NewmanNewman!! MIT OE, ~c. 1985MIT OE, ~c. 1985
Double layer is the building blockDouble layer is the building block!! Once evaluated, all other integrals are similar.Once evaluated, all other integrals are similar.
![Page 40: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/40.jpg)
Hess & Smith: Constant Source Hess & Smith: Constant Source CalculationCalculation
Hess, J.L., & Smith, A.M.O., “Calculation Of Potential flows aboHess, J.L., & Smith, A.M.O., “Calculation Of Potential flows about arbitrary bodies”, 1967ut arbitrary bodies”, 1967..
The integral :The integral :
Is modified to an “in plane” integration:Is modified to an “in plane” integration:
![Page 41: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/41.jpg)
Hess and SmithHess and Smith
Hess and Smith (Douglas A/C Company), Hess and Smith (Douglas A/C Company), suggest an in plane evaluation:suggest an in plane evaluation:
P(x,y,z)R
I1
I1
![Page 42: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/42.jpg)
Hess and SmithHess and Smith
Hess and Smith (Douglas A/C Company), Hess and Smith (Douglas A/C Company), suggest an in plane evaluation:suggest an in plane evaluation:
P(x,y,z)
+ I2
I1
I2
R
I1
![Page 43: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/43.jpg)
Hess and SmithHess and Smith
Hess and Smith (Douglas A/C Company), Hess and Smith (Douglas A/C Company), suggest an in plane evaluation:suggest an in plane evaluation:
P(x,y,z)
I1 + I2 I3- = IT
I1
R
I3
I2
![Page 44: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/44.jpg)
Hess and Smith Const. DoubletHess and Smith Const. Doublet
Resulting expression for the constant Resulting expression for the constant strength doublet.strength doublet.
!! Complicated!!!Complicated!!!
![Page 45: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/45.jpg)
R=1
Newman: Computing The Dipole IntegralNewman: Computing The Dipole IntegralUses the GaussUses the Gauss--Bonnet ConceptBonnet Concept——projecting the panel onto a projecting the panel onto a unit sphere, and determining the solid angle from sum of unit sphere, and determining the solid angle from sum of included angles:included angles:
P(x,y,z)
.N.Newman, ”Distributions Of Sources and Normal Dipoles over a Quadrilateral Panel”, 1985
![Page 46: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/46.jpg)
Newman DoubletNewman Doublet
![Page 47: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/47.jpg)
Hess & Smith Vs. NewmanHess & Smith Vs. Newman
Newman Method
Hess & Smith Method
![Page 48: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/48.jpg)
Calculating the Linear Variation Calculating the Linear Variation IntegralsIntegrals
General methods for General methods for the linear strengththe linear strength
*
∑=
=
VN
n n
nnConst P
.
1. cos
sinθθ
ψηξ
ψψ
η
ξ µ
nθ
ξ
ηrdd
PanelS
ηξηξ
ψψ
η
ξ ∫∫
=
J.N.Newman, ”Distributions Of Sources and Normal Dipoles over a Quadrilateral Panel”, 1985
![Page 49: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/49.jpg)
Linear Shape FunctionsLinear Shape Functions
IntegralsIntegrals!! In In NNetaeta,N,Njiji,N,Ncc vs. Nvs. N11, N, N22, N, N33 systemsystem
N1 = Neta
N2 = Nji-XS*Neta
N3 = Nc-N1-N2
![Page 50: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/50.jpg)
Higher Order Shape FunctionsHigher Order Shape Functions
The Linear Shape function is easily The Linear Shape function is easily extended to higher order extended to higher order
QuadraticQuadraticCubic … etc.Cubic … etc.
!! This also may facilitate curved panel This also may facilitate curved panel integration as suggested by Wang. et al.integration as suggested by Wang. et al.
![Page 51: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/51.jpg)
Higher Order TrianglesHigher Order Triangles
Linear Basis Triangle Quadratic Basis Triangle Cubic Basis Triangle
![Page 52: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/52.jpg)
GalerkinGalerkin
GalerkinGalerkin FormulationFormulation!! Advantages:Advantages:
Corners Are EasyCorners Are EasyMore AccurateMore Accurate
!! Disadvantages:Disadvantages:More Evaluation Pts.More Evaluation Pts.
!! Scales With NPScales With NP!! Numerical Evaluation of outer Numerical Evaluation of outer
integral is necessaryintegral is necessary-- G.Q.G.Q. Source Panel
Target Panel
![Page 53: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/53.jpg)
Direct Algorithm SummaryDirect Algorithm Summary
Transform
Integrals&
Shape Function Extraction
Fill the matrix ASolution Ax = b
Post Processing
Input Geometry-Discretized-Vertices-Connectivity
For Every Panel i
For Every Control Point j
![Page 54: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/54.jpg)
Direct SolutionDirect SolutionGaussian EliminationGaussian Elimination!! Costly solutionCostly solution
Time O(NTime O(N33))Memory O(NMemory O(N22))
N x N Interaction IntegralsN x N Interaction Integrals!! Direct interactions are time consuming:Direct interactions are time consuming:
sin, sin, coscos, and log functions., and log functions.
NEED SOMETHING MORE EFFICIENTNEED SOMETHING MORE EFFICIENT
![Page 55: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/55.jpg)
pFFTpFFT AccelerationAccelerationpFFTpFFT++ Implemented From ++ Implemented From
White, Zhu and Song Constant Collocation CodeWhite, Zhu and Song Constant Collocation Code
![Page 56: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/56.jpg)
Iterative MethodsIterative Methods
GMRES, GCR.GMRES, GCR.Basic Idea of these methods:Basic Idea of these methods:
Guess a solution x
Evaluate Error e=G-b
Modify Guess
Iterate Until Desired Error Is Reached
Ax = GO(n^2)
Solution x O(k n^2)
![Page 57: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/57.jpg)
What STILL Costs So Much?What STILL Costs So Much?
Iterative methods:Iterative methods:!! Matrix vector product : Matrix vector product : Ax (O(knAx (O(kn22))))!! StillStill computing direct interactions computing direct interactions
Want to approximate:Want to approximate:!! Matrix vector product Matrix vector product
FarfieldFarfield effectseffects
![Page 58: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/58.jpg)
X
Y
Z
FarfieldFarfield Effects:Effects:
Is very small
![Page 59: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/59.jpg)
pFFTpFFT MethodMethodComputes an approximate matrix vector productComputes an approximate matrix vector product!! Approximates Approximates farfieldfarfield interactionsinteractions!! Directly compute nearby interactionsDirectly compute nearby interactions
Phillips, J.R. & White, J.K., “A Precorrected-FFT Method for Electrostatic Analysis of Complicated
3-D Structures”
![Page 60: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/60.jpg)
Overlay an FFT GridOverlay an FFT GridA coarse FFT grid is shown here (Nearfield Computation vs Farfield):
We can approximate the farfield as a 1/r computation on the grid without performing a panel integral
![Page 61: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/61.jpg)
P = Project Panel Strength To GridP = Project Panel Strength To Grid
We can approximate the farfield as a 1/r computation on the grid without performing a panel integral
![Page 62: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/62.jpg)
H = FFT Convolution Computation H = FFT Convolution Computation Grid Strength Grid PotentialGrid Strength Grid Potential
The convolution in real space becomes a multiplication in Fourier space via an FFT
![Page 63: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/63.jpg)
I = Interpolate Grid Potential Back I = Interpolate Grid Potential Back to Geometryto Geometry
We can approximate the farfield as a 1/r computation on the grid without performing a panel integral
![Page 64: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/64.jpg)
Computation of Potential is:Computation of Potential is:
The grid based computation gives:The grid based computation gives:
Grid Computed Potential = [I][H][P]*SourceGrid Computed Potential = [I][H][P]*Source
I I : : Interpolation matrixInterpolation matrixHH : : FFT FFT PP : : Projection matrixProjection matrix
![Page 65: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/65.jpg)
Correction : Near field PortionsCorrection : Near field Portions
The FFT Convolution effect is subtracted, and the nearfield is added
![Page 66: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/66.jpg)
pFFTpFFT Matrix AlgorithmMatrix Algorithm
All are sparse matrices All are sparse matrices ☺☺
![Page 67: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/67.jpg)
ProjectionProjection
grid stencil
Approach:Approach:!! Consider a point source Consider a point source qq
in the domain.in the domain.
!! Select a Select a grid stencilgrid stencil
!! Construct a Construct a polynomial polynomial basisbasis on the grid to on the grid to represent grid sourcerepresent grid source
!! Solve for polynomial basis Solve for polynomial basis coefficients by ensuring coefficients by ensuring that the grid potential (2) that the grid potential (2) is identical to the source is identical to the source potential (1) at a point potential (1) at a point EEin the domain.in the domain.
EE
![Page 68: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/68.jpg)
ProjectionProjectionApproach:Approach:!! Consider a point source Consider a point source qq
in the domain.in the domain.
!! Select a Select a grid stencilgrid stencil
!! Construct a Construct a polynomial polynomial basisbasis on the grid to on the grid to represent grid sourcerepresent grid source
!! Solve for polynomial basis Solve for polynomial basis coefficients by ensuring coefficients by ensuring that the grid potential (2) that the grid potential (2) is identical to the source is identical to the source potential (1) at a point potential (1) at a point EEin the domain.in the domain.
pp
EE
![Page 69: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/69.jpg)
Full Panel ProjectionFull Panel Projection
![Page 70: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/70.jpg)
InterpolationInterpolation
The grid potential is interpolated onto the point via a polynomiallike interpolation similar to the pro-jection routine.
![Page 71: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/71.jpg)
InterpolationInterpolation
![Page 72: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/72.jpg)
ImplementationImplementation
C++ C++ !! Object Oriented ProgrammingObject Oriented Programming!! FastFast
Linear Strength Panels, with higher order Linear Strength Panels, with higher order possiblepossible
!! Not optimized for speedNot optimized for speed!! Not optimized for memoryNot optimized for memory
!! Basic tool at the momentBasic tool at the moment
![Page 73: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/73.jpg)
Results and ConclusionsResults and Conclusions
![Page 74: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/74.jpg)
Direct Formulation Sphere TestDirect Formulation Sphere Test
X
Y
-1 -0.5 0 0.5 1-1
-0.75
-0.5
-0.25
0
0.25
0.5
0.75
1
PHI0.500.450.400.350.300.250.200.150.100.050.00
-0.05-0.10-0.15-0.20-0.25-0.30-0.35-0.40-0.45-0.50
![Page 75: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/75.jpg)
Sphere Test CasesSphere Test Cases
X Y
Z
X Y
Z
X Y
Z
X Y
Z
<192
<768
6912>
3072>
![Page 76: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/76.jpg)
Convergence : Linear Convergence : Linear vsvs ConstantConstant
![Page 77: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/77.jpg)
Solution Time : Linear Solution Time : Linear vsvs ConstantConstant
![Page 78: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/78.jpg)
Memory Memory –– Linear Vs. ConstantLinear Vs. Constant
![Page 79: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/79.jpg)
Lifting CasesLifting Cases
X
Z
0 5 10 15-6
-4
-2
0
2
4
6
8
10
![Page 80: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/80.jpg)
NACA 2412 NACA 2412 ---- Lifting CaseLifting Case
< 0 deg AoA
< 2 deg AoA
6 deg AoA>
4 deg AoA >
![Page 81: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/81.jpg)
ConclusionsConclusionsConvergenceConvergence
!! Limited by Limited by discretizationdiscretizationflat panels flat panels --> curved panels? > curved panels? –– Wang et. Al.Wang et. Al.
!! Higher order extensions?Higher order extensions?QuadraticQuadraticCubic …Cubic …
MemoryMemory!! pFFTpFFT++ linear implementation is not memory optimal.++ linear implementation is not memory optimal.
For triangles, in optimal For triangles, in optimal pFFTpFFT ++ memory is not large++ memory is not large
TimeTime!! Once again Once again pFFTpFFT++ linear implementation is not C++ optimally ++ linear implementation is not C++ optimally
coded.coded.Higher order Higher order discretizationdiscretization is reasonably cheap.is reasonably cheap.
![Page 82: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/82.jpg)
SummarySummaryCurrentlyCurrently!! Linear distribution of singularities on surfaceLinear distribution of singularities on surface!! pFFTpFFT++ and Direct solver in C++++ and Direct solver in C++
FutureFuture!! Fast algorithm optimizationFast algorithm optimization
CodeCodeAlgorithmAlgorithm
!! More Post processingMore Post processing——what do we want to know?what do we want to know?!! Add on: stability, boundary layer coupling, free surface, Add on: stability, boundary layer coupling, free surface,
structural coupling etc.structural coupling etc.
PhD. Can we look at more complex fluid PhD. Can we look at more complex fluid problems than this with this method?problems than this with this method?
![Page 83: A pFFT Accelerated High Order Panel Method](https://reader030.vdocuments.net/reader030/viewer/2022012417/6172291358a1192b340b4f61/html5/thumbnails/83.jpg)
Acknowledgements Acknowledgements
To the SingaporeTo the Singapore--MIT Alliance for their MIT Alliance for their funding and support of this project.funding and support of this project.
To my advisors: Prof. To my advisors: Prof. PerairePeraire and Prof. and Prof. White for their support & guidanceWhite for their support & guidance
To my friends & family, for their To my friends & family, for their unconditional support.unconditional support.