Академический Документы
Профессиональный Документы
Культура Документы
INVESTIGATION OF MODEL
REDUCTION OF FLOWS WITH
MODAL AND NON
NON-MODAL
MODAL GROWTH
By
Acknowledgements
I would like to express my deepest gratitude to Prof. Joern Sesterhenn for accepting me
as summer intern at the Department of Fluid Mechanics and Engineering Acoustics. His
constant support and guidance not only allowed me to explore the different facets of the
study assigned for the study but also, constantly expand on my overall understanding of
the subject and academics in general. I would also like to thank Dr. Julius Reiss, who was
instrumental in making this period of study possible for me and assisted me through
every set of obstacles I encountered while realizing this brilliant learning opportunity. His
assistance during the actual period of study was even more crucial and allowed me to
gain firsthand knowledge of implementing reduced order modeling through well-defined
and clear objectives.
I would also like to thank Flavia Cavalcanti Miranda, Mathias Lemke, Jens
Brouwer, Oliver Henze and Mario Sruka whose help has been invaluable in overcoming
difficulties that I managed to hit at every step of my study. I have constantly pestered
every living soul at the department and it was their unwavering patience that allowed me
to rectify multiple flaws and grapple with challenging concepts that I encountered all
along. I would also like to mention the generosity I have received from everyone around
me and the ease with which I could assimilate into the group. The satisfaction I received
from working at the Department of Fluid Mechanics and Engineering Acoustics can only
be matched by the fun I had with the rest of the team during the period of my stay. I
would find this the most apt opportunity to mention that I would very much look forward
to a similar opportunity at TU Berlin in the future and engage in exhilarating research in
Fluid Mechanics while never missing out on all the fun banter that goes around the place.
I am also deeply grateful to Indian Institute of Technology, Guwahati and the
Honda Motor Company for facilitating this entire experience and translating my desire to
explore the different dimensions of the field of aeronautics and fluid mechanics into a
tangible opportunity to build on my theoretical background (if limited) in the subject by
working on challenging real world applications and problems.
Amal Sahai
Junior Undergraduate Student
Department of Mechanical Engineering
Indian Institute of Technology, Guwahati - 781039
India
Table of Contents
1
2.1
An Introduction ......................................................................................... 1
2.2
2.2.1
2.2.2
2.2.3
2.3
2.4
2.4.1
2.4.2
Non-Modal Growth........................................................................................ 10
3.1
Introduction............................................................................................. 10
3.2
3.3
3.4
3.4.1
3.4.2
Bibliography................................................................................................... 19
Tables of Figures
2-1: First 10 POD Modes for Base Flow .................................................................. 3
2-2: Difference between the Actual & Approximated Value of the Streamwise
Velocity Component Using POD Modes ........................................................... 4
2-3: Comparison of Energy of the Disturbance between Full and Reduced System
Constructed Using POD Modes ........................................................................ 5
2-4: First 10 Balanced Modes for a System Disturbed by a Velocity Peak .............. 8
2-5: Comparison between Actual & Approximated Value of Streamwise Velocity
Component Using Balanced Modes ................................................................. 9
2-6: Comparison between Actual & Approximated Value of Perpendicular Velocity
Component Using Balanced Modes ................................................................. 9
2-7: Comparison of Energy of the Disturbance between Full and Reduced System
Constructed Using Balanced Modes .............................................................. 10
3-1: The envelope of two-dimensional optima (circles) for the backward-facing
step flow at Re = 500 together with curve of linear energy evolution starting
from three optimal initial conditions (t = 20, 60, and 100) ............................. 11
3-2: Evolution of Normalized Energy of Disturbance for Periodic Boundary
Conditions starting from two optimal initial conditions (t = 15, 75) ............... 14
3-3: Evolution of Normalized Energy of Disturbance for Non-Periodic Boundary
Conditions starting from optimal initial condition for t = 5 ............................ 15
3-4: Optimal Initial Disturbance for t = 5 for Achieving Non-Orthogonal Growth. 16
2.1 An Introduction
The application of different principles of dynamical systems and control theory is a considerable
challenge in the field of fluid mechanics because of the complex nature of many of the governing
equations which are high-dimensional and non-linear. Model Reduction is aimed at obtaining
low dimensional approximations of the full systems in order to circumvent the problem of
analyzing the full flow problem directly.
The problem of obtaining a reduced model is tackled initially through the use of two
traditional techniques and eventually by a final method that combines elements from the last two
approaches to obtain satisfactory results. The method of Proper Orthogonal Decomposition
(POD) and the accompanying Galerkin projection that has seen widespread use, involves
projecting the full system onto empirically obtained base functions. POD can yield unpredictable
results based on the empirical data and these error may persist even near stable equilibrium
points.
The next approach is referred to as balanced truncation largely eliminates the limitations
faced by POD, and provides for error bounds that are close to the lowest error possible for any
reduced-order model. Although very effective, this approach has seen limited application on
problems pertaining to fluid systems due to computational difficulties it suffers at high
dimensions.
The final method, referred to Balanced Proper Orthogonal Decomposition, combines
ideas from both the aforementioned techniques. It provides for balanced truncations with
computational cost similar to POD. This technique aims at overcoming several limitations
1
primarily regarding the computational costs at large dimensions and the unbalanced truncating of
states (poorly observable but strongly controllable and vice-versa) by incorporating a different
methods of snapshots.
2.2(a)
2.2(b)
2.2(c)
where '% are quadrature coefficients. The data is assembled into a " matrix:
* +
,'
(
,'( -
2.2(d)
The sum is then written as ** . Thus, this reduced " " eigenvalue is then solved,
* *. / .
2.3(e)
with the eigenvectors . may be chosen to be orthonormal. The POD modes are then given
2.4(f)
This problem is much more efficient when the number of snapshots m is smaller than the number
of states n.
POD modes perform satisfactorily to a certain extent and successfully enable a representation of
an original grid size of 64 32 2 8192 (with velocity as the only variable used from the
snapshots) using a reduced system size of 200 with 20 modes. The errors encountered can easily
be marginalized using a convenient scale factor.
2-2: Difference between the Actual & Approximated Value of the Streamwise Velocity Component Using POD
Modes
2-3: Comparison of Energy of the Disturbance between Full and Reduced System Constructed Using POD Modes
A similar system as above with the same size of the reduced system and the number of POD
modes yields unsatisfactory results. POD involves a high degree of time averaging of the
snapshots and therefore, a large amount of information is lost while representing a disturbance
that is evolving over time and space.
? @
A B.
C D
2.3(a)
2.3(b)
The controllability and observability Gramians are symmetric positive-semidefinite matrices and
are defined by:
J
EF G HI BB G H I
EK
J
G H I D DG HI
2.3(c)
2.3(d)
2.3(e)
5
@ EK A EK @ A D D 0
2.3(f)
The controllability Gramian EF measures to what degree each state is excited by an input (that it
takes a smaller input to drive the system from rest. The Gramian EF is positive-definite if and
only if all states are reachable with some input .
. Conversely, the observability Gramian
EK measures to what degree excites future outputs. States which excite larger output signals are
called more observable, and in this sense are more dynamically important than states that are
less observable. The objective is to find a coordinate system in which the Gramians for
controllability and observability are equal and diagonal. Using a coordinate transformation
like
LM, one obtains the Gramians in the new coordinate system:
EF NOP L 8 EF L 8
2.3(g)
EK NOP L EK L
2.3(h)
2.3(i)
with the Hankel singular values TU . Solving Lypanov equations is very expensive for highdimensional systems and empirical Gramians can be computed using data from numerical
simulations. This can be possible by computing the state responses to unit impulses for the
forward system (Controllability Gramian) and the adjoint system (Observability Gramian). But
this method would if done directly would require V integrations of the forward system and the
adjoint system, where V is the number of outputs. Thus, this method is not feasible when the
number of inputs is large, for instance if the output is the full state.
EEK WW
2.4(a)
where EF and EK are matrices, but X and Y may be rectangular, with different
dimensions. X and Y are simply the data matrices from the forward and adjoint system with
snapshots stacked as columns of a matrix (given at discrete times) and the integral for the
Gramian becomes a quadrature sum.
In the method of snapshots, the balancing modes are then computed by forming the
singular value decomposition (SVD) of the matrix W * :
W * 4Y 24
4 3 Z
0
0 V
[ \ ^ 4 V
0 V
2.4(b)
Where is invertible and its order is equal to the rank of W * . Then, the balancing
transformation T and the inverse transform S can be defined as:
T *V 8/
S 8/ U W
2.4(c)
where T a and S a . In case b c , then the columns of T form the first b columns
of the balancing transformation and the rows of S form the first b columns of the inverse
transformation. The considerable advantage through the technique of snapshots is the enormous
savings made due when the number of number of snap shots is much smaller than .
Reduced order models can be obtained be obtained by transforming to balanced coordinates.
Also, there is no need to transform all of the states:
LM 2T
T 3 \
M
^ T M
A T M
M
2.4(d)
where M
are states to be retained and M
are states to be truncated. Then, the transformed
equations are:
M? S @T A S B.
C DT M
2.4(e)
2.4(f)
Thus, to compute a reduced-order model of order r, all we need is the first r columns of T and the
first r rows of S.
2-5: Comparison between Actual & Approximated Value of Streamwise Velocity Component Using Balanced
Modes
2-6: Comparison between Actual & Approximated Value of Perpendicular Velocity Component Using Balanced
Modes
2-7: Comparison of Energy of the Disturbance between Full and Reduced System Constructed Using Balanced
Modes
Balanced Truncation as evident from simulations overcomes the various shortcomings of POD
method and can be used effectively to represent non-modal growth with respect to capturing the
evolution of a non-orthogonal growth initiated by an optimal disturbance.
3 Non-Modal Growth
3.1 Introduction
We begin with a base flow that is steady or time varying and compute it with the help of direct
numerical simulations. The geometry of the flow would be restricted to a channel flow case,
similar to the ones used for applying the model reduction techniques. In case an infinitesimal
perturbation . is added to the base flow U, the development of this perturbation can be described
by the following linearized Navier-Stokes equations:
eI . 4. g
. . . g
U gh A G 8 g .
3.1(a)
g. . 0
3.1(b)
The important statements that then completely characterize the solution are two folds:
10
1. In case there are solutions that grow without bounds, the base flow U is linearly unstable.
2. Even when the base flow is linearly unstable, there can be the possibility of bounded
solutions that exhibit large transient growth before eventually decaying. In this case, the flow
is linearly stable but has local regions of convective stability, or is susceptible to non-linear
instability, or both.
An illustration of point 2 is provided in figure 3-1 which illustrates the evolution of optimal
two-dimensional disturbances to steady two-dimensional flow over a backward-facing step. At
the inflow Reynolds number = 500, the flow is asymptotically stable. However the flow has
localized convective instability and hence exhibits large linear transient growth of suitable
disturbances.
Figure 3-1: The envelope of two-dimensional optima (circles) for the backward-facing step flow at Re = 500
together with curve of linear energy evolution starting from three optimal initial conditions (t = 20, 60, and 100)
3.2(a)
11
We can evaluate the linear stability of the base flow through the use of this forward evolution
operator. In case the flow is periodic with period T, we can evaluate the eigenvalue problem by
setting time t to T in the following manner:
@
.i% j% .i%
3.2(b)
Classic linear stability of the base flow is then determined from the dominant eigenvalues of
@L
, i.e. the j% of largest modulus. If there are any eigenvalues j% with kj% k l 1, then there
exists exponentially growing solutions of (3.1) and hence, the base flow is linearly unstable.
Conversely, if every eigenvalue satisfies kj% k c 1, then every solution of (3.1) eventually decays
to zero and the flow is linearly stable. Generally, kj% k 1 would represent a bifurcation point.
n
. m . m , . m ,
. 0 1
3.3(a)
n
$@m . 0 , @m . 0 & $. 0 @ m , @m . 0 &
3.3(b)
@ m @m p% /% p%
3.3(c)
Thus, qm
, which denotes the maximum growth obtainable at time m would be:
qm
max u
)
no
n
max% /%
3.3(d)
. 0 1
3.3(e)
where T% . m
. This is nothing other than the singular value decomposition of @m
, with .%
being the left and p% being the right singular vectors respectively (real and orthonormal as well).
Also, T% /% / with both /% and T% being real and non-negative.
linearly stable with localized instabilities allowing for transient growth. A careful choice of grid
size is made in this regard to ensure under-resolution doesnt affect the absolute instability of the
flow and alters results.
3-2: Evolution of Normalized Energy of Disturbance for Periodic Boundary Conditions starting from two optimal
initial conditions (t = 15, 75)
The energy of the disturbance as it evolved over time also showed a consistent decay mired in
oscillations. The results thus, obtained were not satisfactory and in spite of attempts to work with
different time periods for optimization, the results were largely similar. The periodicity caused
14
the perturbations that would leave the domain to re-enter and interfere with the further
development of the flow causing anomalies in the results obtained.
3.4.2 Simulations with Non-Periodic Boundary Conditions
The second set of simulations was carried out with non-periodic boundary in the x-direction
while retaining the adiabatic wall boundary condition in the y direction. The left boundary (x
minus) was defined as fixed in time while the right boundary (x positive) was defined as nonreflecting for the forward solver. In case of the adjoint equation, both the left and right boundary
(x minus & positive) were defined as non-reflecting. Additionally, the velocity was made zero at
all boundaries to ensure homogeneous boundary conditions and avoid possible complexities.
As illustrated in figures non orthogonal growth was indeed achieved for m 5. The low values
of amplification for the energy of the disturbance can be explained because of the low value of m
being used for the first run. Higher values of m would yield greater growth that resemble Figure:
3-1 more closely.
3-3: Evolution of Normalized Energy of Disturbance for Non-Periodic Boundary Conditions starting from optimal
initial condition for t = 5
15
A key consideration that should be incorporated into simulations for optimal growth
computations is that the velocity perturbations should not have significant amplitude at the
outflow boundary. If a perturbation reaches the outflow boundary with non-negligible amplitude
it is thereafter washed out of the computational domain and the corresponding perturbation
energy is lost to the computation. Thus, when simulations were run with the same domain size as
utilized for m 1 , non-orthogonal growth was not achieved because disturbances which
previously did not have enough time to flow out were getting washed out for larger values of m.
The domain should be of sufficient size so as to ensure that the velocity perturbations reach the
outflow boundary with negligible energy. In practice, it is crucial that the computational domain
for such calculations be much larger when compared to stability calculations.
16
17
Additionally, it must be added that all programs created during the course of this study
are highly modular and can be applied to a host of different problems revolving around similar
principles with minor modifications. Proper commenting has been provided at all points of
interest to expedite the same.
18
6 Bibliography
Barkley, D., Blackburn, H. M., & Sherwin, S. J. (2007). Direct Optimal Growth Analysis for Time-steppers.
International Journal for Numerical Methods in Fluids , 231: 1-20.
Luchtenburg, D. M., Noack, B. R., & Schlegel, M. (2009). An Introduction to the POD Galerkin for Fluid
Flows with Analytical Examples and MATLAB Source Codes. Department for Fluid Dynamics and
Engineering Acoustics, Berlin Institute of Technology.
Martinelli, F., Monokrousos, A., Schulze, J., & Vourliotakis, G. (2008). Model Reduction and Control of
Channel Flow based on the Snapshot Method. Second YOUNG ERCOFTAC.
Rowley, C. W. (2005). Model Reduction for Fluids, Using Balanced Proper Orthogonal Decompostion.
International Journal on Bifurcation and Chaos .
19