POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical...
Transcript of POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical...
![Page 1: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/1.jpg)
POD Model Reduction of Large ScaleGeophysical Models
Ionel M. Navon
School of Computational ScienceFlorida State University
Tallahassee, Florida
I.M. Navon
![Page 2: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/2.jpg)
Thanks to
• Prof. D. N. DaescuDept. of Mathematics and Statistics,Portland State University, USA
• Prof. J. Zhu and Dr. Yanhua CaoInstitute of Atmospheric PhysicsChinese Academy of Science, Beijing, Chinaand Prof. Z. D. Luo et al.Department of MathematicsBeijing Jiaotong University,Beijing, China
• Prof Chris. C. Pain , Dr. Fangxin Fang et al.Applied Modelling and Computation GroupImperial College, London, UK
I.M. Navon
![Page 3: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/3.jpg)
Thanks to
• Prof. D. N. DaescuDept. of Mathematics and Statistics,Portland State University, USA
• Prof. J. Zhu and Dr. Yanhua CaoInstitute of Atmospheric PhysicsChinese Academy of Science, Beijing, Chinaand Prof. Z. D. Luo et al.Department of MathematicsBeijing Jiaotong University,Beijing, China
• Prof Chris. C. Pain , Dr. Fangxin Fang et al.Applied Modelling and Computation GroupImperial College, London, UK
I.M. Navon
![Page 4: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/4.jpg)
Thanks to
• Prof. D. N. DaescuDept. of Mathematics and Statistics,Portland State University, USA
• Prof. J. Zhu and Dr. Yanhua CaoInstitute of Atmospheric PhysicsChinese Academy of Science, Beijing, Chinaand Prof. Z. D. Luo et al.Department of MathematicsBeijing Jiaotong University,Beijing, China
• Prof Chris. C. Pain , Dr. Fangxin Fang et al.Applied Modelling and Computation GroupImperial College, London, UK
I.M. Navon
![Page 5: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/5.jpg)
Outline
I.M. Navon
![Page 6: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/6.jpg)
ROM: Principles
Dimension reduction means representing a vector in high dimensional spacex ∈ Rn with a corresponding vector in a much lower dimensional spacex ∈ Rm.
• Consider the state equations
S : x(t) = f (x(t), u(t)), y(t) = h(x(t), u(t))
∗ x(·) ∈ Rn : state vector∗ y(·) ∈ Rp : observation vector∗ u(·) ∈ Rm : input vector
n m, p• Find S := (f , h) with x(t) ∈ Rk, k n assuring∗ Preservation of stability∗ Computational stability and efficient∗ Approximation error small-global error bound
I.M. Navon
![Page 7: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/7.jpg)
ROM: Principles
Dimension reduction means representing a vector in high dimensional spacex ∈ Rn with a corresponding vector in a much lower dimensional spacex ∈ Rm.
• Consider the state equations
S : x(t) = f (x(t), u(t)), y(t) = h(x(t), u(t))
∗ x(·) ∈ Rn : state vector∗ y(·) ∈ Rp : observation vector∗ u(·) ∈ Rm : input vector
n m, p• Find S := (f , h) with x(t) ∈ Rk, k n assuring∗ Preservation of stability∗ Computational stability and efficient∗ Approximation error small-global error bound
I.M. Navon
![Page 8: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/8.jpg)
POD Generalities:
• POD is related to the principal component analysis, Karhunen-Loèveexpansion in the stochastic process theory, and principal of empiricalorthogonal eigenfunctions.
• POD is the most used technique for the reduced-order modeling ofnonlinear PDEs.
• POD proceeds by retaining the characteristics of the data set thatcontribute most to its variance.
I.M. Navon
![Page 9: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/9.jpg)
POD Generalities:
• POD is related to the principal component analysis, Karhunen-Loèveexpansion in the stochastic process theory, and principal of empiricalorthogonal eigenfunctions.
• POD is the most used technique for the reduced-order modeling ofnonlinear PDEs.
• POD proceeds by retaining the characteristics of the data set thatcontribute most to its variance.
I.M. Navon
![Page 10: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/10.jpg)
POD Generalities:
• POD is related to the principal component analysis, Karhunen-Loèveexpansion in the stochastic process theory, and principal of empiricalorthogonal eigenfunctions.
• POD is the most used technique for the reduced-order modeling ofnonlinear PDEs.
• POD proceeds by retaining the characteristics of the data set thatcontribute most to its variance.
I.M. Navon
![Page 11: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/11.jpg)
POD Principles:
• Find a projection Pr : Rn −→ Rn of fixed rank r that minimizes theerror ∫ T
0‖x(t)− Prx(t)‖2dt, x(t) ∈ Rn, with 0 ≤ t ≤ T
• Introduce the symmetric, positive-semi-definite n× n matrix
C =
∫ T
0x(t) [x(t)]T dt
• Solve the eigenvalue problem
C φk = λkφk, k = 1, · · · , n
with
λ1 ≥ λ2 ≥ · · · ≥ λn, and∫ T
0φiφj dt = δi,j
• The optimal projection is Pr =r∑
k=1
φk [φk]T.
I.M. Navon
![Page 12: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/12.jpg)
POD Principles:
• Find a projection Pr : Rn −→ Rn of fixed rank r that minimizes theerror ∫ T
0‖x(t)− Prx(t)‖2dt, x(t) ∈ Rn, with 0 ≤ t ≤ T
• Introduce the symmetric, positive-semi-definite n× n matrix
C =
∫ T
0x(t) [x(t)]T dt
• Solve the eigenvalue problem
C φk = λkφk, k = 1, · · · , n
with
λ1 ≥ λ2 ≥ · · · ≥ λn, and∫ T
0φiφj dt = δi,j
• The optimal projection is Pr =r∑
k=1
φk [φk]T.
I.M. Navon
![Page 13: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/13.jpg)
POD Principles:
• Find a projection Pr : Rn −→ Rn of fixed rank r that minimizes theerror ∫ T
0‖x(t)− Prx(t)‖2dt, x(t) ∈ Rn, with 0 ≤ t ≤ T
• Introduce the symmetric, positive-semi-definite n× n matrix
C =
∫ T
0x(t) [x(t)]T dt
• Solve the eigenvalue problem
C φk = λkφk, k = 1, · · · , n
with
λ1 ≥ λ2 ≥ · · · ≥ λn, and∫ T
0φiφj dt = δi,j
• The optimal projection is Pr =r∑
k=1
φk [φk]T.
I.M. Navon
![Page 14: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/14.jpg)
POD Principles:
• Find a projection Pr : Rn −→ Rn of fixed rank r that minimizes theerror ∫ T
0‖x(t)− Prx(t)‖2dt, x(t) ∈ Rn, with 0 ≤ t ≤ T
• Introduce the symmetric, positive-semi-definite n× n matrix
C =
∫ T
0x(t) [x(t)]T dt
• Solve the eigenvalue problem
C φk = λkφk, k = 1, · · · , n
with
λ1 ≥ λ2 ≥ · · · ≥ λn, and∫ T
0φiφj dt = δi,j
• The optimal projection is Pr =r∑
k=1
φk [φk]T.
I.M. Navon
![Page 15: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/15.jpg)
POD Steps:
• Replace the set of data x(t) by the snapshots x(tj) at discrete timest1, t2, · · · , tm.
• Transform the n× n eigenvalue problem into the m× m eigenvalueproblem with C replaced by
C =m∑
j=1
x(tj) [x(tj)]Tωi, ωi quadrature weights
• Define the n× m matrix X = [x(t1) x(t2), . . . , x(tm)] and the m× mmatrix W = diagω(t1), ω(t2), . . . , ω(tm)
• The reduced eigenvalue problem becomes
X TWXuk = λkuk, uk ∈ Rm
I.M. Navon
![Page 16: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/16.jpg)
POD Steps:
• Replace the set of data x(t) by the snapshots x(tj) at discrete timest1, t2, · · · , tm.
• Transform the n× n eigenvalue problem into the m× m eigenvalueproblem with C replaced by
C =m∑
j=1
x(tj) [x(tj)]Tωi, ωi quadrature weights
• Define the n× m matrix X = [x(t1) x(t2), . . . , x(tm)] and the m× mmatrix W = diagω(t1), ω(t2), . . . , ω(tm)
• The reduced eigenvalue problem becomes
X TWXuk = λkuk, uk ∈ Rm
I.M. Navon
![Page 17: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/17.jpg)
POD Steps:
• Replace the set of data x(t) by the snapshots x(tj) at discrete timest1, t2, · · · , tm.
• Transform the n× n eigenvalue problem into the m× m eigenvalueproblem with C replaced by
C =m∑
j=1
x(tj) [x(tj)]Tωi, ωi quadrature weights
• Define the n× m matrix X = [x(t1) x(t2), . . . , x(tm)] and the m× mmatrix W = diagω(t1), ω(t2), . . . , ω(tm)
• The reduced eigenvalue problem becomes
X TWXuk = λkuk, uk ∈ Rm
I.M. Navon
![Page 18: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/18.jpg)
POD Steps:
• Replace the set of data x(t) by the snapshots x(tj) at discrete timest1, t2, · · · , tm.
• Transform the n× n eigenvalue problem into the m× m eigenvalueproblem with C replaced by
C =m∑
j=1
x(tj) [x(tj)]Tωi, ωi quadrature weights
• Define the n× m matrix X = [x(t1) x(t2), . . . , x(tm)] and the m× mmatrix W = diagω(t1), ω(t2), . . . , ω(tm)
• The reduced eigenvalue problem becomes
X TWXuk = λkuk, uk ∈ Rm
I.M. Navon
![Page 19: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/19.jpg)
POD Shortcomings:
• POD is sensitive to details of snapshots used• POD is sensitive to the choice of inner products• POD depends on how well the data ensemble captures the relevant
system behavior• POD sometimes yields unstable models despite the original system
being stable• POD does not take account of system outputs when performing the
reduction, and hence the reduced-order models produced may beinefficient
I.M. Navon
![Page 20: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/20.jpg)
POD Shortcomings:
• POD is sensitive to details of snapshots used• POD is sensitive to the choice of inner products• POD depends on how well the data ensemble captures the relevant
system behavior• POD sometimes yields unstable models despite the original system
being stable• POD does not take account of system outputs when performing the
reduction, and hence the reduced-order models produced may beinefficient
I.M. Navon
![Page 21: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/21.jpg)
POD Shortcomings:
• POD is sensitive to details of snapshots used• POD is sensitive to the choice of inner products• POD depends on how well the data ensemble captures the relevant
system behavior• POD sometimes yields unstable models despite the original system
being stable• POD does not take account of system outputs when performing the
reduction, and hence the reduced-order models produced may beinefficient
I.M. Navon
![Page 22: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/22.jpg)
POD Shortcomings:
• POD is sensitive to details of snapshots used• POD is sensitive to the choice of inner products• POD depends on how well the data ensemble captures the relevant
system behavior• POD sometimes yields unstable models despite the original system
being stable• POD does not take account of system outputs when performing the
reduction, and hence the reduced-order models produced may beinefficient
I.M. Navon
![Page 23: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/23.jpg)
POD Shortcomings:
• POD is sensitive to details of snapshots used• POD is sensitive to the choice of inner products• POD depends on how well the data ensemble captures the relevant
system behavior• POD sometimes yields unstable models despite the original system
being stable• POD does not take account of system outputs when performing the
reduction, and hence the reduced-order models produced may beinefficient
I.M. Navon
![Page 24: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/24.jpg)
4D-Var Principles:
• Four dimensional variational data assimilation is in principle aleast-squares fit in 4 dimensions between the predicted state of theatmosphere and the observations.The adjustment to the predicted state is made at the initial time t0,which ensures that the analysis state (4-dimensional) is a modeltrajectory .
• 4D-Var is a method of estimating a set of parameters by optimizing thefit between the solution of the model and a set of observations whichthe model is meant to predict. In this context, the procedure ofadjusting the parameters until the model ’best predicts’ the observables,is known as optimization.
I.M. Navon
![Page 25: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/25.jpg)
4D-Var Principles:
• Four dimensional variational data assimilation is in principle aleast-squares fit in 4 dimensions between the predicted state of theatmosphere and the observations.The adjustment to the predicted state is made at the initial time t0,which ensures that the analysis state (4-dimensional) is a modeltrajectory .
• 4D-Var is a method of estimating a set of parameters by optimizing thefit between the solution of the model and a set of observations whichthe model is meant to predict. In this context, the procedure ofadjusting the parameters until the model ’best predicts’ the observables,is known as optimization.
I.M. Navon
![Page 26: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/26.jpg)
4D-Var data assimilation Results:
• Given∗ x, y, xb state, observation and background vectors,∗ M,H model and observation operators,∗ B,R background and observational error covariance matrices,
• Find an optimal estimate (analysis) state vector xa solution of
minx∈Rn
J (x); xa = arg min J
where the cost function J is
J =12(x− xb)
TB(x− xb) +12
[y−H(x)]T R−1 [y−H(x)]
or the discrete form
J =12(x−xb)
TB(x−xb)+12
p∑k=1
[yk −Hk(Mk(x))]TR−1
k [yk −Hk(Mk(x))]
I.M. Navon
![Page 27: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/27.jpg)
4D-Var data assimilation Results:
• Given∗ x, y, xb state, observation and background vectors,∗ M,H model and observation operators,∗ B,R background and observational error covariance matrices,
• Find an optimal estimate (analysis) state vector xa solution of
minx∈Rn
J (x); xa = arg min J
where the cost function J is
J =12(x− xb)
TB(x− xb) +12
[y−H(x)]T R−1 [y−H(x)]
or the discrete form
J =12(x−xb)
TB(x−xb)+12
p∑k=1
[yk −Hk(Mk(x))]TR−1
k [yk −Hk(Mk(x))]
I.M. Navon
![Page 28: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/28.jpg)
2
Four-dimensional variational data assimilation
x b
x 0a
x(t) = M(xb)
x(t) = M(x0a)
time
y(t)
state
minx0∈Rm
J (x0)
xa0 = Arg minJ
J (x0) =12‖x0 − xb‖2
B−1 +12
N∑k=1
‖Hkxk − yk‖2R−1
k
![Page 29: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/29.jpg)
2
Four-dimensional variational data assimilation
x b
x 0a
x(t) = M(xb)
x(t) = M(x0a)
time
y(t)
state
minx0∈Rm
J (x0)
xa0 = Arg minJ
J (x0) =12‖x0 − xb‖2
B−1 +12
N∑k=1
‖Hkxk − yk‖2R−1
k
Typical dimension is of order m ∼ 106 − 107
Reduced Order 4D-Var Data Assimilation
![Page 30: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/30.jpg)
Framework :
• Given an ensemble data set collected from observational data at variousinstants in time t1, t2, . . . , tp snapshots[
x(1), x(2), . . . , x(p)]
x(k) ∈ Rn
• Define∗ the weighted ensemble average of the data and the perturbation X
x =
p∑k=1
ωkx(k), with 0 ≤ ωk ≤ 1, andp∑
k=1
ωk = 1
X =[x(1) − x, x(2) − x, . . . , x(p) − x
]∗ the weighted covariance matrix
C = X TWX where W = diagω1, ω2, . . . , ωp
∗ the norm ‖x‖2A =< x, x >A= xTAx, A ∈ Rn×n is an SPD matrix,
A =
Id for the Euclidean normΛ a diagonal matrix for the total energy metric.
I.M. Navon
![Page 31: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/31.jpg)
Framework :
• Given an ensemble data set collected from observational data at variousinstants in time t1, t2, . . . , tp snapshots[
x(1), x(2), . . . , x(p)]
x(k) ∈ Rn
• Define∗ the weighted ensemble average of the data and the perturbation X
x =
p∑k=1
ωkx(k), with 0 ≤ ωk ≤ 1, andp∑
k=1
ωk = 1
X =[x(1) − x, x(2) − x, . . . , x(p) − x
]∗ the weighted covariance matrix
C = X TWX where W = diagω1, ω2, . . . , ωp
∗ the norm ‖x‖2A =< x, x >A= xTAx, A ∈ Rn×n is an SPD matrix,
A =
Id for the Euclidean normΛ a diagonal matrix for the total energy metric.
I.M. Navon
![Page 32: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/32.jpg)
POD basis:
• Find a projection operator Pr : Rn −→ Rp of fixed rank r thatminimizes the error
p∑k=1
ωk‖(x(k) − x)− Pr(x(k) − x)‖2A
• Solve the eigenvalue problem
C Aφk = σ2kφk, k = 1, · · · , p with < φi, φj >A= δi,j, 1 ≤ i, j ≤ p
• The optimal r-dimensional subspace is φ1, φ2, · · · , φr, and theoptimal projection is
Pr =r∑
k=1
[φk]T Aφk
I.M. Navon
![Page 33: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/33.jpg)
POD basis:
• Find a projection operator Pr : Rn −→ Rp of fixed rank r thatminimizes the error
p∑k=1
ωk‖(x(k) − x)− Pr(x(k) − x)‖2A
• Solve the eigenvalue problem
C Aφk = σ2kφk, k = 1, · · · , p with < φi, φj >A= δi,j, 1 ≤ i, j ≤ p
• The optimal r-dimensional subspace is φ1, φ2, · · · , φr, and theoptimal projection is
Pr =r∑
k=1
[φk]T Aφk
I.M. Navon
![Page 34: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/34.jpg)
POD basis:
• Find a projection operator Pr : Rn −→ Rp of fixed rank r thatminimizes the error
p∑k=1
ωk‖(x(k) − x)− Pr(x(k) − x)‖2A
• Solve the eigenvalue problem
C Aφk = σ2kφk, k = 1, · · · , p with < φi, φj >A= δi,j, 1 ≤ i, j ≤ p
• The optimal r-dimensional subspace is φ1, φ2, · · · , φr, and theoptimal projection is
Pr =r∑
k=1
[φk]T Aφk
I.M. Navon
![Page 35: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/35.jpg)
Computational aspects:
• Solve the eigenvalue problem
W1/2X TAXW1/2ψk = σ2k
• Use the singular value decomposition (SVD)
A1/2XW1/2 = UΣVT
• Compute the POD modes
φk =1σkXW1/2ψk
• Test of the fraction of total information captured∗ for 0 < γ ≤ 1
∗ select l such that l∑
k=1
σ2k
r∑k=1
σ2k ≥ γ
I.M. Navon
![Page 36: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/36.jpg)
Computational aspects:
• Solve the eigenvalue problem
W1/2X TAXW1/2ψk = σ2k
• Use the singular value decomposition (SVD)
A1/2XW1/2 = UΣVT
• Compute the POD modes
φk =1σkXW1/2ψk
• Test of the fraction of total information captured∗ for 0 < γ ≤ 1
∗ select l such that l∑
k=1
σ2k
r∑k=1
σ2k ≥ γ
I.M. Navon
![Page 37: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/37.jpg)
Computational aspects:
• Solve the eigenvalue problem
W1/2X TAXW1/2ψk = σ2k
• Use the singular value decomposition (SVD)
A1/2XW1/2 = UΣVT
• Compute the POD modes
φk =1σkXW1/2ψk
• Test of the fraction of total information captured∗ for 0 < γ ≤ 1
∗ select l such that l∑
k=1
σ2k
r∑k=1
σ2k ≥ γ
I.M. Navon
![Page 38: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/38.jpg)
Computational aspects:
• Solve the eigenvalue problem
W1/2X TAXW1/2ψk = σ2k
• Use the singular value decomposition (SVD)
A1/2XW1/2 = UΣVT
• Compute the POD modes
φk =1σkXW1/2ψk
• Test of the fraction of total information captured∗ for 0 < γ ≤ 1
∗ select l such that l∑
k=1
σ2k
r∑k=1
σ2k ≥ γ
I.M. Navon
![Page 39: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/39.jpg)
Reduced order control Results:
• Set the following∗ Φ = [φ1, φ2, · · · , φr] the Rn×r matrix of POD basis, andη = (η1, η2, . . . , ηr) the coordinates vector in Rr
∗ Project x− x onto the r-dimensional subspace φ1, φ2, · · · , φr
Pr(x−x) =r∑
k=1
ηk(t)φk, where ηk = φTkAPr(x−x) or η = ΦTAPr(x−x)
• Find an optimal estimate (analysis) state vector ηa ∈ Rr solution of
minη∈Rr
J (η); ηa = arg min J
where the reduced cost function J is given by
J (x) = 12
[Pr(x− xb)
T]PT
r BPr [Pr(x− xb)]
+ 12
r∑k=1
[Pryk −Hk(Mk(x))T]
PTr R−1
k Pr [Pryk −Hk(Mk(x))]
I.M. Navon
![Page 40: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/40.jpg)
Reduced order control Results:
• Set the following∗ Φ = [φ1, φ2, · · · , φr] the Rn×r matrix of POD basis, andη = (η1, η2, . . . , ηr) the coordinates vector in Rr
∗ Project x− x onto the r-dimensional subspace φ1, φ2, · · · , φr
Pr(x−x) =r∑
k=1
ηk(t)φk, where ηk = φTkAPr(x−x) or η = ΦTAPr(x−x)
• Find an optimal estimate (analysis) state vector ηa ∈ Rr solution of
minη∈Rr
J (η); ηa = arg min J
where the reduced cost function J is given by
J (x) = 12
[Pr(x− xb)
T]PT
r BPr [Pr(x− xb)]
+ 12
r∑k=1
[Pryk −Hk(Mk(x))T]
PTr R−1
k Pr [Pryk −Hk(Mk(x))]
I.M. Navon
![Page 41: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/41.jpg)
Evaluation of the weights ωi using the 4D-Var cost function :
• From the tangent linear model M(ti, t) and MT(t, ti)
δJ ≈ 〈∇x(t)J (x(t)), δx(t)〉 = 〈∇x(t)J (x(t)),M(ti, t)δx(ti)〉 =
〈MT(t, ti)∇x(t)J (x(t)), δx(ti)〉 = 〈A−1MT(t, ti)∇x(t)J (x(t)), δx(ti)〉A• The dual-weights ωi to the snapshots are the normalized values
αi = ‖A−1MT(t, ti)∇x(t)J (x(t))‖A, ωk =αk∑rj=1 αj
, k = 1, 2, . . . r
•
I.M. Navon
![Page 42: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/42.jpg)
Evaluation of the weights ωi using the 4D-Var cost function :
• From the tangent linear model M(ti, t) and MT(t, ti)
δJ ≈ 〈∇x(t)J (x(t)), δx(t)〉 = 〈∇x(t)J (x(t)),M(ti, t)δx(ti)〉 =
〈MT(t, ti)∇x(t)J (x(t)), δx(ti)〉 = 〈A−1MT(t, ti)∇x(t)J (x(t)), δx(ti)〉A• The dual-weights ωi to the snapshots are the normalized values
αi = ‖A−1MT(t, ti)∇x(t)J (x(t))‖A, ωk =αk∑rj=1 αj
, k = 1, 2, . . . r
•
I.M. Navon
![Page 43: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/43.jpg)
Evaluation of the weights ωi using the 4D-Var cost function :
• From the tangent linear model M(ti, t) and MT(t, ti)
δJ ≈ 〈∇x(t)J (x(t)), δx(t)〉 = 〈∇x(t)J (x(t)),M(ti, t)δx(ti)〉 =
〈MT(t, ti)∇x(t)J (x(t)), δx(ti)〉 = 〈A−1MT(t, ti)∇x(t)J (x(t)), δx(ti)〉A• The dual-weights ωi to the snapshots are the normalized values
αi = ‖A−1MT(t, ti)∇x(t)J (x(t))‖A, ωk =αk∑rj=1 αj
, k = 1, 2, . . . r
I.M. Navon
![Page 44: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/44.jpg)
3
Reduced order 4D-Var - general framework
Rk
Px
x
Rm−k
J (η) := J (x + Ψη)
minη∈Rk
J (η)
xa0 ≈ x + Ψηa
Projection on Spanψ1,ψ2, . . . ,ψk: Pψ,k= ΨΨTA, k m
Pψ,k(x0 − x) = ΨΨTA(x0 − x) = Ψη, η ∈ Rk
![Page 45: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/45.jpg)
3
Reduced order 4D-Var - general framework
Rk
Px
x
Rm−k
J (η) := J (x + Ψη)
minη∈Rk
J (η)
xa0 ≈ x + Ψηa
Projection on Spanψ1,ψ2, . . . ,ψk: Pψ,k= ΨΨTA, k m
Pψ,k(x0 − x) = ΨΨTA(x0 − x) = Ψη, η ∈ Rk
Low-order optimization problem k ∼ 10− 102
Reduced Order 4D-Var Data Assimilation
![Page 46: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/46.jpg)
4
The Proper Orthogonal Decomposition Method
Empirical Orthogonal Functions, Karhunen-Loeve decomposition
Rk
Px
Rm−k
x − Px(i)(i)
x(i)
(i)
Ensemble data x(i), i = 1, n
Optimal order k representation
minψ
n∑i=1
ωj
∥∥∥x(i) − Pψ,kx(i)∥∥∥2
A
〈ψi,ψj〉A = δij, 1 ≤ i ≤ j ≤ k
![Page 47: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/47.jpg)
4
The Proper Orthogonal Decomposition Method
Empirical Orthogonal Functions, Karhunen-Loeve decomposition
Rk
Px
Rm−k
x − Px(i)(i)
x(i)
(i)
Ensemble data x(i), i = 1, n
Optimal order k representation
minψ
n∑i=1
ωj
∥∥∥x(i) − Pψ,kx(i)∥∥∥2
A
〈ψi,ψj〉A = δij, 1 ≤ i ≤ j ≤ k
Dependence on the metric A and the weights ω
Reduced Order 4D-Var Data Assimilation
![Page 48: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/48.jpg)
Problem Description:
•• Model: A two-dimensional global shallow-water (SW) model• Two data assimilation experiments are set up:∗ DAS-I, is a model inversion problem where data is provided for alldiscrete state components and no background term is included in thecost functional∗DAS-II, the background term is included in the cost and data isprovided at every 4th grid point on the longitudinal and latitudinaldirections (i.e. only 6% of the state is observed every six hours).
• Algorithms & schemes∗ the explicit flux-form semi-Lagrangian (FFSL) scheme of Lin andRood (1997)∗ The adjoint model to the SW-FFSL scheme of Akella and Navon(2006) and TAMC software (Giering and Kaminski 1998).
I.M. Navon
![Page 49: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/49.jpg)
Problem Description:
• Model: A two-dimensional global shallow-water (SW) model• Two data assimilation experiments are set up:∗ DAS-I, is a model inversion problem where data is provided for alldiscrete state components and no background term is included in thecost functional∗DAS-II, the background term is included in the cost and data isprovided at every 4th grid point on the longitudinal and latitudinaldirections (i.e. only 6% of the state is observed every six hours).
• Algorithms & schemes∗ the explicit flux-form semi-Lagrangian (FFSL) scheme of Lin andRood (1997)∗ The adjoint model to the SW-FFSL scheme of Akella and Navon(2006) and TAMC software (Giering and Kaminski 1998).
I.M. Navon
![Page 50: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/50.jpg)
Problem Description:
• Model: A two-dimensional global shallow-water (SW) model• Two data assimilation experiments are set up:∗ DAS-I, is a model inversion problem where data is provided for alldiscrete state components and no background term is included in thecost functional∗DAS-II, the background term is included in the cost and data isprovided at every 4th grid point on the longitudinal and latitudinaldirections (i.e. only 6% of the state is observed every six hours).
• Algorithms & schemes∗ the explicit flux-form semi-Lagrangian (FFSL) scheme of Lin andRood (1997)∗ The adjoint model to the SW-FFSL scheme of Akella and Navon(2006) and TAMC software (Giering and Kaminski 1998).
I.M. Navon
![Page 51: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/51.jpg)
Problem Description: continued
• Input: the ECMWF ERA-40 atmospheric data to specify the SW modelstate variables at the initial time
• Resolution & time step : (144× 72 grid cells) such that the dimensionof the discrete state vector x = (h, u, v) is ∼ 3× 104. The time step∆t = 450 s
• Reference initial state xref0 : the 500mb ECMWF ERA-40 data valid for
06h UTC 15 March 2002.• Snapshots: from small random perturbations δx0 in the reference initial
conditions and a full model integration starting with xref0 + δx0.
I.M. Navon
![Page 52: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/52.jpg)
Problem Description: continued
• Input: the ECMWF ERA-40 atmospheric data to specify the SW modelstate variables at the initial time
• Resolution & time step : (144× 72 grid cells) such that the dimensionof the discrete state vector x = (h, u, v) is ∼ 3× 104. The time step∆t = 450 s
• Reference initial state xref0 : the 500mb ECMWF ERA-40 data valid for
06h UTC 15 March 2002.• Snapshots: from small random perturbations δx0 in the reference initial
conditions and a full model integration starting with xref0 + δx0.
I.M. Navon
![Page 53: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/53.jpg)
Problem Description: continued
• Input: the ECMWF ERA-40 atmospheric data to specify the SW modelstate variables at the initial time
• Resolution & time step : (144× 72 grid cells) such that the dimensionof the discrete state vector x = (h, u, v) is ∼ 3× 104. The time step∆t = 450 s
• Reference initial state xref0 : the 500mb ECMWF ERA-40 data valid for
06h UTC 15 March 2002.• Snapshots: from small random perturbations δx0 in the reference initial
conditions and a full model integration starting with xref0 + δx0.
I.M. Navon
![Page 54: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/54.jpg)
Problem Description: continued
• Input: the ECMWF ERA-40 atmospheric data to specify the SW modelstate variables at the initial time
• Resolution & time step : (144× 72 grid cells) such that the dimensionof the discrete state vector x = (h, u, v) is ∼ 3× 104. The time step∆t = 450 s
• Reference initial state xref0 : the 500mb ECMWF ERA-40 data valid for
06h UTC 15 March 2002.• Snapshots: from small random perturbations δx0 in the reference initial
conditions and a full model integration starting with xref0 + δx0.
I.M. Navon
![Page 55: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/55.jpg)
Results:
Figure: Isopleths of the geopotential height (m) for the reference run configuration atthe initial time specified from ECMWF ERA-40 data sets Bottom:the 24h forecast ofthe shallow water model
I.M. Navon
![Page 56: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/56.jpg)
Results:
Figure: Isopleths of the geopotential height (m) for the reference run the 24h forecastof the shallow water model
I.M. Navon
![Page 57: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/57.jpg)
Results:
0 5 10 15 20 250.75
0.8
0.85
0.9
0.95
1
REDUCED BASIS DIMENSION
FRAC
TION
OF
THE
VARI
ANCE
CAP
TURE
D
DWPOD
POD
Figure: The fraction of the variance captured by the POD and DWPOD modes fromthe snapshot data as a function of the dimension of the reduced space.
I.M. Navon
![Page 58: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/58.jpg)
Results:
FIRST POD MODE
LATI
TUDE
−100 0 100
−50
0
50
FIRST DWPOD MODE
−100 0 100
−50
0
50
5th POD MODE
LATI
TUDE
−100 0 100
−50
0
50
5th DWPOD MODE
−100 0 100
−50
0
50
10th POD MODE
LATI
TUDE
LONGITUDE−100 0 100
−50
0
50
10th DWPOD MODE
LONGITUDE−100 0 100
−50
0
50
Figure: Isopleths of the POD and DWPOD modes of rank 1, 5, and 10. A totalenergy norm is used to provide point values.
I.M. Navon
![Page 59: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/59.jpg)
Results:
5 10 15 20 255
5.5
6
6.5
7
7.5
8
8.5
9
reduced space dimension
erro
r in fu
nctio
nal J
repr
esen
tation
( log
10 )
DWPOD
POD
Figure: Comparative results for the reduced-order POD and DWPOD forecasts fork = 5, 10, 15, 20, 25. Top figure: error (log 10) in the reduced-order representation ofthe time integrated total energy of the system
I.M. Navon
![Page 60: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/60.jpg)
Results:
0 20 40 60 80 100 120 140 160 180 200−1
−0.5
0
0.5
1
1.5
2
2.5
time step
erro
r in st
ate fo
reca
st: lo
g10 (
ener
gy no
rm)
DWPOD
POD
Figure: Comparative results for the reduced-order POD and DWPOD forecasts fork = 5, 10, 15, 20, 25. Total energy error (log 10) ‖xref
i − xi‖A of the reduced-orderrepresentation of the forecast at each time step in the interval 0-24h.
I.M. Navon
![Page 61: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/61.jpg)
Results:
Figure: Zonal averaged errors in the background estimate to the initial conditions.
I.M. Navon
![Page 62: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/62.jpg)
Results:
0 10 20 30 40 503.5
4
4.5
5
5.5
ITERATION NUMBER
LOG
10
(CO
ST)
FULL SPACE OPTIMIZATION: DAS−I
0 5 10 15 20 253
3.5
4
4.5
ITERATION NUMBER
LOG
10
(CO
ST)
FULL SPACE OPTIMIZATION: DAS−II
Figure: The iterative minimization process in the full state space for DAS-I (left) andDAS-II (right).
I.M. Navon
![Page 63: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/63.jpg)
Results:
0 20 40 60 80 100 120 140 160 180 2001
2
3
4
5
6
7
8
9
10
11x 10
−3
time step
snap
shot
weig
ht
DAS−IDAS−II
Figure: The dual weights to the snapshot data determined by the adjoint model inDAS-I and in DAS-II
I.M. Navon
![Page 64: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/64.jpg)
Results:
longitude
latitu
de
DAS−I: DWPOD BASIS VECTOR OF RANK 10
−60 −55 −50 −45 −40 −35 −30 −25 −2030
35
40
45
50
55
60
65
70
Figure: Isopleths of the 10th mode in the DWPOD basis for DAS-I
I.M. Navon
![Page 65: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/65.jpg)
Results:
longitude
latitu
de
DAS−II: DWPOD BASIS VECTOR OF RANK 10
−60 −55 −50 −45 −40 −35 −30 −25 −2030
35
40
45
50
55
60
65
70
Figure: Isopleths of the 10th mode in the DWPOD basis for DAS-II. A distinctconfiguration it is noticed since the DWPOD basis is adjusted to the optimizationproblem at hand.
I.M. Navon
![Page 66: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/66.jpg)
Results:
0 5 10 15 20 250
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
iteration number
log 10
( co
st )
DWPOD k = 5DWPOD k = 10DWPOD k = 15POD k = 5POD k = 10POD k = 15
Figure: The iterative minimization process in the reduced space for the POD andDWPOD spaces of dimension 5, 10, and 15. Optimization without background termand dense observations, corresponding to DAS-I
I.M. Navon
![Page 67: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/67.jpg)
Results:
1 2 3 4 5 6 73
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
iteration number
log 10
( co
st )
DWPOD k = 5DWPOD k = 10DWPOD k = 15POD k = 5POD k = 10POD k = 15
Figure: The iterative minimization process in the reduced space for the POD andDWPOD spaces of dimension 5, 10, and 15.Optimization with background term andsparse observations, corresponding to DAS-II
I.M. Navon
![Page 68: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/68.jpg)
Results:
Figure: Zonal averaged errors in the analysis provided by the reduced order 4D-Vardata assimilation Results for the DAS-I experiments with POD and DWPOD spacesof dimension 5, 10, and 15.
I.M. Navon
![Page 69: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/69.jpg)
Results:
Figure: Zonal averaged errors in the analysis provided by the reduced order 4D-Vardata assimilation. Results for the DAS-II experiments with POD and DWPOD spacesof dimension 5, 10, and 15.
I.M. Navon
![Page 70: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/70.jpg)
Conclusions:
• An adjoint-model approach is proposed to directly incorporateinformation from the DAS into the optimality criteria that defines thereduced space basis.
• The dual weighted POD method is novel in reduced order 4D-Var dataassimilation and relies on a weighted ensemble data mean and weightedsnapshots with weights determined by the adjoint DAS ( DataAssimilation System).
• The DWPOD space was found to increase the accuracy in therepresentation of a forecast aspect by as much as an order of magnitudeversus the POD space representation.
I.M. Navon
![Page 71: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/71.jpg)
Conclusions:
• An adjoint-model approach is proposed to directly incorporateinformation from the DAS into the optimality criteria that defines thereduced space basis.
• The dual weighted POD method is novel in reduced order 4D-Var dataassimilation and relies on a weighted ensemble data mean and weightedsnapshots with weights determined by the adjoint DAS ( DataAssimilation System).
• The DWPOD space was found to increase the accuracy in therepresentation of a forecast aspect by as much as an order of magnitudeversus the POD space representation.
I.M. Navon
![Page 72: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/72.jpg)
Conclusions:
• An adjoint-model approach is proposed to directly incorporateinformation from the DAS into the optimality criteria that defines thereduced space basis.
• The dual weighted POD method is novel in reduced order 4D-Var dataassimilation and relies on a weighted ensemble data mean and weightedsnapshots with weights determined by the adjoint DAS ( DataAssimilation System).
• The DWPOD space was found to increase the accuracy in therepresentation of a forecast aspect by as much as an order of magnitudeversus the POD space representation.
I.M. Navon
![Page 73: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/73.jpg)
Conclusions: continued
• The benefit gained from the dual-weighted procedure diminishes as thedimension of the reduced space increases from 10 to 15, indicating thatmost of the information provided by the snapshot data is captured bythe reduced basis.
• In 4D-Var data assimilation twin experiments, optimization in theDWPOD space provided a reduction in the analysis errors by as muchas a factor of three when compared to the POD-based optimization.
• Use of dual weighted goal oriented criteria may also serve also asgoal-oriented a posteriori error estimate to drive grid adaptivity.
I.M. Navon
![Page 74: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/74.jpg)
Conclusions: continued
• The benefit gained from the dual-weighted procedure diminishes as thedimension of the reduced space increases from 10 to 15, indicating thatmost of the information provided by the snapshot data is captured bythe reduced basis.
• In 4D-Var data assimilation twin experiments, optimization in theDWPOD space provided a reduction in the analysis errors by as muchas a factor of three when compared to the POD-based optimization.
• Use of dual weighted goal oriented criteria may also serve also asgoal-oriented a posteriori error estimate to drive grid adaptivity.
I.M. Navon
![Page 75: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/75.jpg)
Conclusions: continued
• The benefit gained from the dual-weighted procedure diminishes as thedimension of the reduced space increases from 10 to 15, indicating thatmost of the information provided by the snapshot data is captured bythe reduced basis.
• In 4D-Var data assimilation twin experiments, optimization in theDWPOD space provided a reduction in the analysis errors by as muchas a factor of three when compared to the POD-based optimization.
• Use of dual weighted goal oriented criteria may also serve also asgoal-oriented a posteriori error estimate to drive grid adaptivity.
I.M. Navon
![Page 76: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/76.jpg)
The reduced-gravity model:
A reduced order approach to four-dimensional variational data assimilationusing proper orthogonal decomposition. Yanhua Cao, Jiang Zhu, I.M. Navonand Zhendong Luo International Journal for Numerical Methods in Fluids ,Volume 53, Issue 10 , 1571-1583 (2007)
I.M. Navon
![Page 77: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/77.jpg)
The reduced-gravity model:
∂u∂t− fv = −g′
∂h∂x
+∂τ x
∂ρ0H+ A∇2u− αu
∂v∂t− fu = −g′
∂h∂y
+∂τ y
∂ρ0H+ A∇2v− αv
∂h∂t
+ H(∂u∂x
+∂v∂y
) = 0
∗ (u, v) : the horizontal velocity components of the depth-averaged currents∗ h : the total layer thickness∗ f : the Coriolis force∗ H : the mean depth of the layer∗ ρ0 : the density of water∗ A : the horizontal eddy coefficient∗ α : the friction coefficient∗ (τ x, τ y) : the wind stress
I.M. Navon
![Page 78: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/78.jpg)
POD 4D-Var:
• The dynamic model governing the ocean flow U(t, x)dUdt
= F(t,U)
U(0, x) = U0(x)• the reduced dynamic model: the forward model
dck
dt= 〈F(t, U +
p∑i=1
ciφi), φk〉
ck(t = 0) = ck(0)
I.M. Navon
![Page 79: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/79.jpg)
POD 4D-Var:
• The dynamic model governing the ocean flow U(t, x)dUdt
= F(t,U)
U(0, x) = U0(x)• the reduced dynamic model: the forward model
dck
dt= 〈F(t, U +
p∑i=1
ciφi), φk〉
ck(t = 0) = ck(0)
I.M. Navon
![Page 80: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/80.jpg)
POD 4D-Var:
∗ UPOD0 ,V,Ub, U state, observation, background and mean vectors,
∗ M,H model and observation operators,∗ B,R background and observational error covariance matrices
• Find an optimal estimate (analysis) state vector UPOD0 a solution of
J (UPOD0 ) = (UPOD
0 − Ub)TB(UPOD
0 − Ub) +
+[V −H(UPOD)
]TR−1
[V −H(UPOD)
]with
(UPOD0 )(x) = (UPOD
0 )(0, x) = U(x) +
p∑k=1
ck(0)φk(x)
(UPOD)(x) = (UPOD0 )(t, x) = U(x) +
p∑k=1
ck(t)φk(x)
•
I.M. Navon
![Page 81: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/81.jpg)
POD 4D-Var:
∗ UPOD0 ,V,Ub, U state, observation, background and mean vectors,
∗ M,H model and observation operators,∗ B,R background and observational error covariance matrices
• Find an optimal estimate (analysis) state vector UPOD0 a solution of
J (UPOD0 ) = (UPOD
0 − Ub)TB(UPOD
0 − Ub) +
+[V −H(UPOD)
]TR−1
[V −H(UPOD)
]with
(UPOD0 )(x) = (UPOD
0 )(0, x) = U(x) +
p∑k=1
ck(0)φk(x)
(UPOD)(x) = (UPOD0 )(t, x) = U(x) +
p∑k=1
ck(t)φk(x)
I.M. Navon
![Page 82: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/82.jpg)
Computational aspects :
•• The adjoint model of the reduced forward model is used to calculate thegradient of the cost function J (UPOD
0 )
• The initial value of the cost function in the full model space is differentfrom the initial value of the cost function in the POD space.∗ U0 = Ub for the full model∗ β0 = PT
r (Ub − U) for the reduced model• Use of an adaptive POD 4D-Var
I.M. Navon
![Page 83: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/83.jpg)
Computational aspects :
• The adjoint model of the reduced forward model is used to calculate thegradient of the cost function J (UPOD
0 )
• The initial value of the cost function in the full model space is differentfrom the initial value of the cost function in the POD space.∗ U0 = Ub for the full model∗ β0 = PT
r (Ub − U) for the reduced model• Use of an adaptive POD 4D-Var
I.M. Navon
![Page 84: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/84.jpg)
Computational aspects :
• The adjoint model of the reduced forward model is used to calculate thegradient of the cost function J (UPOD
0 )
• The initial value of the cost function in the full model space is differentfrom the initial value of the cost function in the POD space.∗ U0 = Ub for the full model∗ η0 = PT
r (Ub − U) for the reduced model• Use of an adaptive POD 4D-Var
I.M. Navon
![Page 85: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/85.jpg)
Adaptive POD 4D-Var :
1 Establish POD model using background initial conditions2 Perform optimization iterations to obtain the optimal solution3 Generate a new set of snapshots if after a preset number of iterations,
the cost function cannot be reduced.4 Establish a new POD model using the new snapshots and continue the
optimization process5 Return back to 2 if the optimality conditions are not reached
I.M. Navon
![Page 86: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/86.jpg)
Adaptive POD 4D-Var :
1 Establish POD model using background initial conditions2 Perform optimization iterations to obtain the optimal solution3 Generate a new set of snapshots if after a preset number of iterations,
the cost function cannot be reduced.4 Establish a new POD model using the new snapshots and continue the
optimization process5 Return back to 2 if the optimality conditions are not reached
I.M. Navon
![Page 87: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/87.jpg)
Adaptive POD 4D-Var :
1 Establish POD model using background initial conditions2 Perform optimization iterations to obtain the optimal solution3 Generate a new set of snapshots if after a preset number of iterations,
the cost function cannot be reduced.4 Establish a new POD model using the new snapshots and continue the
optimization process5 Return back to 2 if the optimality conditions are not reached
I.M. Navon
![Page 88: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/88.jpg)
Adaptive POD 4D-Var :
1 Establish POD model using background initial conditions2 Perform optimization iterations to obtain the optimal solution3 Generate a new set of snapshots if after a preset number of iterations,
the cost function cannot be reduced.4 Establish a new POD model using the new snapshots and continue the
optimization process5 Return back to 2 if the optimality conditions are not reached
I.M. Navon
![Page 89: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/89.jpg)
Adaptive POD 4D-Var :
1 Establish POD model using background initial conditions2 Perform optimization iterations to obtain the optimal solution3 Generate a new set of snapshots if after a preset number of iterations,
the cost function cannot be reduced.4 Establish a new POD model using the new snapshots and continue the
optimization process5 Return back to 2 if the optimality conditions are not reached
I.M. Navon
![Page 90: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/90.jpg)
Results:
Hh
Wind Stress ),( yx ττ
Deep Ocean Density
ρρ Δ+ u=v=0
Surface Layer Density
ρ
I.M. Navon
![Page 91: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/91.jpg)
Results:
I.M. Navon
![Page 92: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/92.jpg)
Results:
Figure: Evolution of the cost function and gradient in 4DVAR experiment. (a) costfunction; (b) gradient as a function of the number of minimization iterations.
I.M. Navon
![Page 93: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/93.jpg)
Results:
I.M. Navon
![Page 94: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/94.jpg)
Results:
Figure: Evolution of the cost function and gradient in the POD 4D-Var
I.M. Navon
![Page 95: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/95.jpg)
Results:
I.M. Navon
![Page 96: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/96.jpg)
Results:
Figure: Evolution of the cost function and gradient in adaptive POD 4D-Var
I.M. Navon
![Page 97: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/97.jpg)
Results:
I.M. Navon
![Page 98: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/98.jpg)
Results:
Figure: RMSE of the results compared to the true state for upper layer thickness
I.M. Navon
![Page 99: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/99.jpg)
Results:
Figure: Errors between the true state and the numerical approximations for upperlayer thickness at the initial time
I.M. Navon
![Page 100: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/100.jpg)
Results:
Figure: Upper layer thickness Feb.,May,Aug.and Nov. in case of 5,20,30 snapshots
I.M. Navon
![Page 101: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/101.jpg)
Results:
(a) (b)
(c) (d)
Figure: Figure 4 Upper layer thickness in February, May, August and November incase of 5 snapshots, 20 snapshots, 30 snapshots, energy capture 95%, the full modelapproximation and the reduced order approximation. Black isoline: full orderapproximation, red isoline: 5 snapshots, green isoline: 20 snapshots, blue isoline: 30snapshots.
I.M. Navon
![Page 102: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/102.jpg)
Summary of ICOM
• Developing a new (open source, community) modeling frameworkusing a range of powerful and novel numerical methods
• Wide range of applicability from process/laboratory scales toregional/global
• Build upon a fluids code used for atmosphere/ocean modeling, coastalengineering, impact cratering, engineering fluids, multiphase flows,computational biology etc.
I.M. Navon
![Page 103: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/103.jpg)
Summary of ICOM
• Developing a new (open source, community) modeling frameworkusing a range of powerful and novel numerical methods
• Wide range of applicability from process/laboratory scales toregional/global
• Build upon a fluids code used for atmosphere/ocean modeling, coastalengineering, impact cratering, engineering fluids, multiphase flows,computational biology etc.
I.M. Navon
![Page 104: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/104.jpg)
Summary of ICOM
• Developing a new (open source, community) modeling frameworkusing a range of powerful and novel numerical methods
• Wide range of applicability from process/laboratory scales toregional/global
• Build upon a fluids code used for atmosphere/ocean modeling, coastalengineering, impact cratering, engineering fluids, multiphase flows,computational biology etc.
I.M. Navon
![Page 105: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/105.jpg)
Summary of ICOM-continued
• Take advantage of cross-fertilization of computational techniquesbetween disciplines
• The target problems have in common complex geometries and typicallymulti-scale and anisotropic solution structures
• which makes unstructured meshes and dynamic mesh adaptivity anatural choice with which to tackle these problems
I.M. Navon
![Page 106: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/106.jpg)
Summary of ICOM-continued
• Take advantage of cross-fertilization of computational techniquesbetween disciplines
• The target problems have in common complex geometries and typicallymulti-scale and anisotropic solution structures
• which makes unstructured meshes and dynamic mesh adaptivity anatural choice with which to tackle these problems
I.M. Navon
![Page 107: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/107.jpg)
Summary of ICOM-continued
• Take advantage of cross-fertilization of computational techniquesbetween disciplines
• The target problems have in common complex geometries and typicallymulti-scale and anisotropic solution structures
• which makes unstructured meshes and dynamic mesh adaptivity anatural choice with which to tackle these problems
I.M. Navon
![Page 108: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/108.jpg)
Motivation for a new ocean model utilizing unstructured and adaptive meshmethods
• Need to resolve a wide range of spatial and temporal scales
• Model internal waves, boundary currents, eddies, overflows, convectionevents etc., accurately and efficiently within a global and coupledcontext
• Need for accurate and efficient representation of highly complexdomains
I.M. Navon
![Page 109: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/109.jpg)
Motivation for a new ocean model utilizing unstructured and adaptive meshmethods
• Need to resolve a wide range of spatial and temporal scales
• Model internal waves, boundary currents, eddies, overflows, convectionevents etc., accurately and efficiently within a global and coupledcontext
• Need for accurate and efficient representation of highly complexdomains
I.M. Navon
![Page 110: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/110.jpg)
Motivation for a new ocean model utilizing unstructured and adaptive meshmethods
• Need to resolve a wide range of spatial and temporal scales
• Model internal waves, boundary currents, eddies, overflows, convectionevents etc., accurately and efficiently within a global and coupledcontext
• Need for accurate and efficient representation of highly complexdomains
I.M. Navon
![Page 111: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/111.jpg)
Motivation for a new ocean model utilizing unstructured and adaptive meshmethods-continued:
• Ability to model interaction of flow with small scale topography, shelfseas, coastal regions, islands, estuaries, harbors,etc.
• Exploit anisotropy prevalent in this application area and attempt to takeadvantage of recent developments in CFD, numerical analysis, etc.
• Health in the genetic diversity of models and modeling approaches used
I.M. Navon
![Page 112: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/112.jpg)
Motivation for a new ocean model utilizing unstructured and adaptive meshmethods-continued:
• Ability to model interaction of flow with small scale topography, shelfseas, coastal regions, islands, estuaries, harbors,etc.
• Exploit anisotropy prevalent in this application area and attempt to takeadvantage of recent developments in CFD, numerical analysis, etc.
• Health in the genetic diversity of models and modeling approaches used
I.M. Navon
![Page 113: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/113.jpg)
Motivation for a new ocean model utilizing unstructured and adaptive meshmethods-continued:
• Ability to model interaction of flow with small scale topography, shelfseas, coastal regions, islands, estuaries, harbors,etc.
• Exploit anisotropy prevalent in this application area and attempt to takeadvantage of recent developments in CFD, numerical analysis, etc.
• Health in the genetic diversity of models and modeling approaches used
I.M. Navon
![Page 114: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/114.jpg)
A quick overview of the numerical technology:
• Start with Fluidity:an open source control volume finite element solverfor 3D compressible multi-phase fluids. Has been developed by AMCGfor more than a decade and is the basis for a range of multi-physicsmulti-scale applications
• Add an adaptivity library which performs topological operations on themesh, and mesh movement, to optimize the size and shape of elementsin response to error measures
• Working robustly and efficiently in parallel
I.M. Navon
![Page 115: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/115.jpg)
A quick overview of the numerical technology:
• Start with Fluidity:an open source control volume finite element solverfor 3D compressible multi-phase fluids. Has been developed by AMCGfor more than a decade and is the basis for a range of multi-physicsmulti-scale applications
• Add an adaptivity library which performs topological operations on themesh, and mesh movement, to optimize the size and shape of elementsin response to error measures
• Working robustly and efficiently in parallel
I.M. Navon
![Page 116: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/116.jpg)
A quick overview of the numerical technology:
• Start with Fluidity:an open source control volume finite element solverfor 3D compressible multi-phase fluids. Has been developed by AMCGfor more than a decade and is the basis for a range of multi-physicsmulti-scale applications
• Add an adaptivity library which performs topological operations on themesh, and mesh movement, to optimize the size and shape of elementsin response to error measures
• Working robustly and efficiently in parallel
I.M. Navon
![Page 117: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/117.jpg)
A quick overview of the numerical technology-continued
• Refer to the models oceanographic form as ICOM: note it is obviouslynon-hydrostatic
• Also building an adjoint to the model for data assimilation, sensitivitystudies and goal-based error estimation
• Make use of open source solutions for solvers, preconditioners, I/O,visualization, etc
I.M. Navon
![Page 118: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/118.jpg)
A quick overview of the numerical technology-continued
• Refer to the models oceanographic form as ICOM: note it is obviouslynon-hydrostatic
• Also building an adjoint to the model for data assimilation, sensitivitystudies and goal-based error estimation
• Make use of open source solutions for solvers, preconditioners, I/O,visualization, etc
I.M. Navon
![Page 119: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/119.jpg)
A quick overview of the numerical technology-continued
• Refer to the models oceanographic form as ICOM: note it is obviouslynon-hydrostatic
• Also building an adjoint to the model for data assimilation, sensitivitystudies and goal-based error estimation
• Make use of open source solutions for solvers, preconditioners, I/O,visualization, etc
I.M. Navon
![Page 120: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/120.jpg)
A quick overview of the numerical technology-continued
• A finite element discretization of the Boussinesq equations in 3-D
• Use of a non-hydrostatic solver to model dense water formation andflow over steep topography;
• Accurate and robust representation of hydrostatic and geostrophicbalance;
• Inclusion of barotropic and baroclinic modes;
• Anisotropic unstructured meshes in the vertical as well as the horizontalto capture the details of local flow in all three directions.
I.M. Navon
![Page 121: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/121.jpg)
A quick overview of the numerical technology-continued
• A finite element discretization of the Boussinesq equations in 3-D
• Use of a non-hydrostatic solver to model dense water formation andflow over steep topography;
• Accurate and robust representation of hydrostatic and geostrophicbalance;
• Inclusion of barotropic and baroclinic modes;
• Anisotropic unstructured meshes in the vertical as well as the horizontalto capture the details of local flow in all three directions.
I.M. Navon
![Page 122: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/122.jpg)
A quick overview of the numerical technology-continued
• A finite element discretization of the Boussinesq equations in 3-D
• Use of a non-hydrostatic solver to model dense water formation andflow over steep topography;
• Accurate and robust representation of hydrostatic and geostrophicbalance;
• Inclusion of barotropic and baroclinic modes;
• Anisotropic unstructured meshes in the vertical as well as the horizontalto capture the details of local flow in all three directions.
I.M. Navon
![Page 123: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/123.jpg)
A quick overview of the numerical technology-continued
• A finite element discretization of the Boussinesq equations in 3-D
• Use of a non-hydrostatic solver to model dense water formation andflow over steep topography;
• Accurate and robust representation of hydrostatic and geostrophicbalance;
• Inclusion of barotropic and baroclinic modes;
• Anisotropic unstructured meshes in the vertical as well as the horizontalto capture the details of local flow in all three directions.
I.M. Navon
![Page 124: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/124.jpg)
A quick overview of the numerical technology-continued
• A finite element discretization of the Boussinesq equations in 3-D
• Use of a non-hydrostatic solver to model dense water formation andflow over steep topography;
• Accurate and robust representation of hydrostatic and geostrophicbalance;
• Inclusion of barotropic and baroclinic modes;
• Anisotropic unstructured meshes in the vertical as well as the horizontalto capture the details of local flow in all three directions.
I.M. Navon
![Page 125: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/125.jpg)
A quick overview of the numerical technology-continued
• The second-order Crank-Nicolson scheme
• A semi-implicit projection method for pressure, ensuring the flowremains divergence-free while decoupling the computations for themomentum and continuity equations
• A fourth-order pressure filter is employed to aid stability
• Standard Petrov-Galerkin weightings are also used to improvenumerical stability in the presence of advection dominated flows.
I.M. Navon
![Page 126: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/126.jpg)
A quick overview of the numerical technology-continued
• The second-order Crank-Nicolson scheme
• A semi-implicit projection method for pressure, ensuring the flowremains divergence-free while decoupling the computations for themomentum and continuity equations
• A fourth-order pressure filter is employed to aid stability
• Standard Petrov-Galerkin weightings are also used to improvenumerical stability in the presence of advection dominated flows.
I.M. Navon
![Page 127: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/127.jpg)
A quick overview of the numerical technology-continued
• The second-order Crank-Nicolson scheme
• A semi-implicit projection method for pressure, ensuring the flowremains divergence-free while decoupling the computations for themomentum and continuity equations
• A fourth-order pressure filter is employed to aid stability
• Standard Petrov-Galerkin weightings are also used to improvenumerical stability in the presence of advection dominated flows.
I.M. Navon
![Page 128: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/128.jpg)
A quick overview of the numerical technology-continued
• The second-order Crank-Nicolson scheme
• A semi-implicit projection method for pressure, ensuring the flowremains divergence-free while decoupling the computations for themomentum and continuity equations
• A fourth-order pressure filter is employed to aid stability
• Standard Petrov-Galerkin weightings are also used to improvenumerical stability in the presence of advection dominated flows.
I.M. Navon
![Page 129: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/129.jpg)
Reduced order governing equations:
• The 3-D non-hydrostatic Boussinesq equations:
∇ · u = 0,
∂u∂t
+ u · ∇u + f k× u = −∇p− ρgk +∇ · τ
I.M. Navon
![Page 130: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/130.jpg)
Reduced order governing equations-continued:
• The variables can be expressed as an expansion of the POD basisfunctions for u, v,w, p
u(t, x, y, z) = u +
Mu∑m=1
αm,u(t)Φm,u(x, y, z),
v(t, x, y, z) = v +
Mv∑m=1
αm,v(t)Φm,v(x, y, z),
w(t, x, y, z) = w +
Mw∑m=1
αm,w(t)Φm,w(x, y, z),
p(t, x, y, z) = p +
Mp∑m=1
αm,p(t)Φm,p(x, y, z)
I.M. Navon
![Page 131: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/131.jpg)
Geostrophic pressure:
• The pressure is divided into two parts: p = png + pg. The geostrophicpressure has to satisfy the geostrophic balance:
−∇pg = f k∇u
• Taking the divergence of the above equation, an elliptic equation forgeostrophic pressure is obtained
−∇2pg =∂(−fv)∂x
+∂(fu)
∂y
I.M. Navon
![Page 132: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/132.jpg)
Geostrophic pressure:
• The pressure is divided into two parts: p = png + pg. The geostrophicpressure has to satisfy the geostrophic balance:
−∇pg = f k∇u
• Taking the divergence of the above equation, an elliptic equation forgeostrophic pressure is obtained
−∇2pg =∂(−fv)∂x
+∂(fu)
∂y
I.M. Navon
![Page 133: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/133.jpg)
Geostrophic pressure-continued:
• To accurately represent geostrophic pressure its basis functions are splitinto two sets: Φpgu and Φpgv which are associated with the u- andv-velocity components. The geostrophic pressure can be obtained froma quadratic finite element representation while linear finite elementrepresentations are used for the velocity components
I.M. Navon
![Page 134: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/134.jpg)
Geostrophic pressure-continued:
• Furthermore the geostrophic pressure can be represented by asummation of the two sets of geostrophic basis functions, which arecalculated by solving the following elliptic equations using a conjugategradient iterative method:
−∇2Φpgu,m =∂(f Φm,u)
∂y
−∇2Φpgv,m =∂(−f Φm,v)
∂x
I.M. Navon
![Page 135: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/135.jpg)
Geostrophic pressure-continued:
• The geostrophic pressure can therefore be expressed as:
pg = pg +M∑
m=1
αm,uΦm,u +M∑
m=1
αm,vΦm,v
• In addition the average geostrophic pressure is calculated from:
−∇2pg =∂(−f v)∂x
+∂(f u)
∂y
I.M. Navon
![Page 136: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/136.jpg)
Geostrophic pressure-continued:
• The geostrophic pressure can therefore be expressed as:
pg = pg +M∑
m=1
αm,uΦm,u +M∑
m=1
αm,vΦm,v
• In addition the average geostrophic pressure is calculated from:
−∇2pg =∂(−f v)∂x
+∂(f u)
∂y
I.M. Navon
![Page 137: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/137.jpg)
Adaptive meshes in POD reduced order forward and adjoint models
Challenges:• The snapshots can be different length at different time levels• The POD mesh of the forward model can diff from the POD mesh of
the adjoint model
Solution:• To overcome these difficulties, a standard reference fixed mesh is
adopted for the reduced model. The solutions from the original fullmodel are interpolated from their own mesh onto the same referencefixed mesh at each time level, and then stored in the snapshots
• A goal-based error measurement approach is employed to find anoptimal mesh for both reduced forward and adjoint models
I.M. Navon
![Page 138: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/138.jpg)
Adaptive meshes in POD reduced order forward and adjoint models
Challenges:• The snapshots can be different length at different time levels• The POD mesh of the forward model can diff from the POD mesh of
the adjoint model
Solution:• To overcome these difficulties, a standard reference fixed mesh is
adopted for the reduced model. The solutions from the original fullmodel are interpolated from their own mesh onto the same referencefixed mesh at each time level, and then stored in the snapshots
• A goal-based error measurement approach is employed to find anoptimal mesh for both reduced forward and adjoint models
I.M. Navon
![Page 139: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/139.jpg)
Adaptive meshes in POD reduced order forward and adjoint models
Challenges:• The snapshots can be different length at different time levels• The POD mesh of the forward model can diff from the POD mesh of
the adjoint model
Solution:• To overcome these difficulties, a standard reference fixed mesh is
adopted for the reduced model. The solutions from the original fullmodel are interpolated from their own mesh onto the same referencefixed mesh at each time level, and then stored in the snapshots
• A goal-based error measurement approach is employed to find anoptimal mesh for both reduced forward and adjoint models
I.M. Navon
![Page 140: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/140.jpg)
Adaptive meshes in POD reduced order forward and adjoint models
Challenges:• The snapshots can be different length at different time levels• The POD mesh of the forward model can diff from the POD mesh of
the adjoint model
Solution:• To overcome these difficulties, a standard reference fixed mesh is
adopted for the reduced model. The solutions from the original fullmodel are interpolated from their own mesh onto the same referencefixed mesh at each time level, and then stored in the snapshots
• A goal-based error measurement approach is employed to find anoptimal mesh for both reduced forward and adjoint models
I.M. Navon
![Page 141: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/141.jpg)
Goal-based approach to choose an optimal mesh for both POD reduced orderforward and adjoint models
• A function (defined below as the model reduction errors or the solutionu which is of interest, say, in the ’target’ regions) is used to (1)determine an optimal for both reduced forward and adjoint models.Suppose that the functional whose accuracy is to be optimized isrepresented as = ≡ = (ψ), and
= (ψ) =
∫Ω
f (ψ) dV
• In addition, the above functional can be also used to optimizeuncertainties (inversion problem ) in models; optimize the POD basesand thus improve the accuracy of reduced models.
I.M. Navon
![Page 142: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/142.jpg)
Goal-based approach to choose an optimal mesh for both POD reduced orderforward and adjoint models
• A function (defined below as the model reduction errors or the solutionu which is of interest, say, in the ’target’ regions) is used to (1)determine an optimal for both reduced forward and adjoint models.Suppose that the functional whose accuracy is to be optimized isrepresented as = ≡ = (ψ), and
= (ψ) =
∫Ω
f (ψ) dV
• In addition, the above functional can be also used to optimizeuncertainties (inversion problem ) in models; optimize the POD basesand thus improve the accuracy of reduced models.
I.M. Navon
![Page 143: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/143.jpg)
Goal-based approach to choose an optimal mesh for both POD reduced orderforward and adjoint models-continued
• The nodal Metric Tensor Mi is obtained from the reduced forwardmodel
Mi =γ
|εi|∣∣Hi
∣∣where Hi is the forward Hessian matrix at node i, εi is the forwardinterpolation error at node i
• The nodal Metric Tensor Mi is obtained from the reduced forwardmodel
M∗i =
γ
|ε∗i |∣∣H∗
i
∣∣where H∗
i is the adjoint Hessian matrix at node i, ε∗i is the adjointinterpolation error at node i
I.M. Navon
![Page 144: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/144.jpg)
Goal-based approach to choose an optimal mesh for both POD reduced orderforward and adjoint models-continued
• The nodal Metric Tensor Mi is obtained from the reduced forwardmodel
Mi =γ
|εi|∣∣Hi
∣∣where Hi is the forward Hessian matrix at node i, εi is the forwardinterpolation error at node i
• The nodal Metric Tensor Mi is obtained from the reduced forwardmodel
M∗i =
γ
|ε∗i |∣∣H∗
i
∣∣where H∗
i is the adjoint Hessian matrix at node i, ε∗i is the adjointinterpolation error at node i
I.M. Navon
![Page 145: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/145.jpg)
Goal-based approach to choose an optimal mesh for both POD reduced orderforward and adjoint models-continued:
• The interpolation error is related to the error contribution of thefunctional
• To satisfy the goal, the minimal ellipsoid is obtained by superscribingboth ellipses and used to determine an optimal mesh
¯MGsi = Gs
(Mi, M∗
i
)
I.M. Navon
![Page 146: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/146.jpg)
Goal-based approach to choose an optimal mesh for both POD reduced orderforward and adjoint models-continued:
• The interpolation error is related to the error contribution of thefunctional
• To satisfy the goal, the minimal ellipsoid is obtained by superscribingboth ellipses and used to determine an optimal mesh
¯MGsi = Gs
(Mi, M∗
i
)
I.M. Navon
![Page 147: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/147.jpg)
Goal-based approach to choose an optimal mesh for both POD reduced orderforward and adjoint models-continued
Figure: An optimal mesh obtained by the goal-based error measure approach
I.M. Navon
![Page 148: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/148.jpg)
Reduced order 4-D Var:
• The aim of 4D-Var is to determine optimal control variables (e.g.,initial conditions). Optimal solution is obtained by minimizing thefunctional =(U0):
=(U0) =12(U0−Ub)
TB−1(U0−Ub)+12
Nt∑n=1
(HUn−yno)
TWo(HUn−yno)
• The functional in reduced space:
=(α(0)) =12
U +
MXm=1
αm(0)Φm(x)
!− Ub
!T
B−1
U +
MXm=1
αm(0)Φm(x)
!− Ub
!
+12
NtXn=1
H
U +
MXm=1
αm(tn)Φm(x),
!− yn
o
!T
Wo
H
U +
MXm=1
αm(tn)Φm(x),
!− yn
o
!
I.M. Navon
![Page 149: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/149.jpg)
Reduced order 4-D Var:
• The aim of 4D-Var is to determine optimal control variables (e.g.,initial conditions). Optimal solution is obtained by minimizing thefunctional =(U0):
=(U0) =12(U0−Ub)
TB−1(U0−Ub)+12
Nt∑n=1
(HUn−yno)
TWo(HUn−yno)
• The functional in reduced space:
=(α(0)) =12
U +
MXm=1
αm(0)Φm(x)
!− Ub
!T
B−1
U +
MXm=1
αm(0)Φm(x)
!− Ub
!
+12
NtXn=1
H
U +
MXm=1
αm(tn)Φm(x),
!− yn
o
!T
Wo
H
U +
MXm=1
αm(tn)Φm(x),
!− yn
o
!
I.M. Navon
![Page 150: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/150.jpg)
Adaptive POD in 4-D Var-continued:
• The POD model is based on the solution of the original model forspecified control variables (e.g., initial and boundary conditions, etc). Itis therefore necessary to reconstruct the POD model when the resultingcontrol variables from the latest optimization iteration are significantlydifferent from the ones upon which the POD model is based.
• The reduced basis is recalculated using a refreshed set of snapshotsbased on the latest results obtained from the full forward model using arestart criterion of the adaptive POD procedure based on convergenceof the minimization process. One can also consider the Trust RegionMethod for restart criterion.
I.M. Navon
![Page 151: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/151.jpg)
Adaptive POD in 4-D Var-continued:
• The POD model is based on the solution of the original model forspecified control variables (e.g., initial and boundary conditions, etc). Itis therefore necessary to reconstruct the POD model when the resultingcontrol variables from the latest optimization iteration are significantlydifferent from the ones upon which the POD model is based.
• The reduced basis is recalculated using a refreshed set of snapshotsbased on the latest results obtained from the full forward model using arestart criterion of the adaptive POD procedure based on convergenceof the minimization process. One can also consider the Trust RegionMethod for restart criterion.
I.M. Navon
![Page 152: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/152.jpg)
Adaptive POD procedure:
1. Set the POD iteration level it = 1 and the initial guess controls cit;
2. Set up the snapshots Uit from the solution of the full forward model with the controls cit;
3. Calculate the POD bases (the number of POD bases is chosen to capture a prescribedenergy level);
4. Project the controls cit on the reduced space αit,jt (jt = 1);
5. Optimize the initial controls αit,jt (note: the optimization procedure is carried outcompletely on the reduced space. The Polak-Ribiere nonlinear conjugate gradient (CG)technique is employed here and jt is the Nonlinear CG iteration level );
I.M. Navon
![Page 153: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/153.jpg)
Adaptive POD procedure:
1. Set the POD iteration level it = 1 and the initial guess controls cit;
2. Set up the snapshots Uit from the solution of the full forward model with the controls cit;
3. Calculate the POD bases (the number of POD bases is chosen to capture a prescribedenergy level);
4. Project the controls cit on the reduced space αit,jt (jt = 1);
5. Optimize the initial controls αit,jt (note: the optimization procedure is carried outcompletely on the reduced space. The Polak-Ribiere nonlinear conjugate gradient (CG)technique is employed here and jt is the Nonlinear CG iteration level );
I.M. Navon
![Page 154: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/154.jpg)
Adaptive POD procedure:
1. Set the POD iteration level it = 1 and the initial guess controls cit;
2. Set up the snapshots Uit from the solution of the full forward model with the controls cit;
3. Calculate the POD bases (the number of POD bases is chosen to capture a prescribedenergy level);
4. Project the controls cit on the reduced space αit,jt (jt = 1);
5. Optimize the initial controls αit,jt (note: the optimization procedure is carried outcompletely on the reduced space. The Polak-Ribiere nonlinear conjugate gradient (CG)technique is employed here and jt is the Nonlinear CG iteration level );
I.M. Navon
![Page 155: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/155.jpg)
Adaptive POD procedure:
1. Set the POD iteration level it = 1 and the initial guess controls cit;
2. Set up the snapshots Uit from the solution of the full forward model with the controls cit;
3. Calculate the POD bases (the number of POD bases is chosen to capture a prescribedenergy level);
4. Project the controls cit on the reduced space αit,jt (jt = 1);
5. Optimize the initial controls αit,jt (note: the optimization procedure is carried outcompletely on the reduced space. The Polak-Ribiere nonlinear conjugate gradient (CG)technique is employed here and jt is the Nonlinear CG iteration level );
I.M. Navon
![Page 156: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/156.jpg)
Adaptive POD procedure:
1. Set the POD iteration level it = 1 and the initial guess controls cit;
2. Set up the snapshots Uit from the solution of the full forward model with the controls cit;
3. Calculate the POD bases (the number of POD bases is chosen to capture a prescribedenergy level);
4. Project the controls cit on the reduced space αit,jt (jt = 1);
5. Optimize the initial controls αit,jt (note: the optimization procedure is carried outcompletely on the reduced space. The Polak-Ribiere nonlinear conjugate gradient (CG)technique is employed here and jt is the Nonlinear CG iteration level );
I.M. Navon
![Page 157: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/157.jpg)
Adaptive POD procedure-continued
6.
• check the value of the functional. If |=jt| < ε (where, ε is the tolerance forthe optimization), then go to step 7;
• if |=jt| > ε and |=jt −=jt−1| > 10−3 (where, jt − 1 and jt are theconsecutive optimization iteration levels), then set jt = jt + 1 and go backstep 5;
• if |=jt| > ε and |=jt −=jt−1| < 10−3, then update the POD bases:i. find the new controls cit+1 by projecting the optimization controls αit,j onto
the original flow domain, andii. set it = it + 1 and go back step 2;
7. The adaptive POD optimization procedure is completed.
I.M. Navon
![Page 158: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/158.jpg)
Adaptive POD procedure-continued
6.
• check the value of the functional. If |=jt| < ε (where, ε is the tolerance forthe optimization), then go to step 7;
• if |=jt| > ε and |=jt −=jt−1| > 10−3 (where, jt − 1 and jt are theconsecutive optimization iteration levels), then set jt = jt + 1 and go backstep 5;
• if |=jt| > ε and |=jt −=jt−1| < 10−3, then update the POD bases:i. find the new controls cit+1 by projecting the optimization controls αit,j onto
the original flow domain, andii. set it = it + 1 and go back step 2;
7. The adaptive POD optimization procedure is completed.
I.M. Navon
![Page 159: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/159.jpg)
Adaptive POD procedure-continued
6.
• check the value of the functional. If |=jt| < ε (where, ε is the tolerance forthe optimization), then go to step 7;
• if |=jt| > ε and |=jt −=jt−1| > 10−3 (where, jt − 1 and jt are theconsecutive optimization iteration levels), then set jt = jt + 1 and go backstep 5;
• if |=jt| > ε and |=jt −=jt−1| < 10−3, then update the POD bases:i. find the new controls cit+1 by projecting the optimization controls αit,j onto
the original flow domain, andii. set it = it + 1 and go back step 2;
7. The adaptive POD optimization procedure is completed.
I.M. Navon
![Page 160: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/160.jpg)
Adaptive POD procedure-continued
6.
• check the value of the functional. If |=jt| < ε (where, ε is the tolerance forthe optimization), then go to step 7;
• if |=jt| > ε and |=jt −=jt−1| > 10−3 (where, jt − 1 and jt are theconsecutive optimization iteration levels), then set jt = jt + 1 and go backstep 5;
• if |=jt| > ε and |=jt −=jt−1| < 10−3, then update the POD bases:i. find the new controls cit+1 by projecting the optimization controls αit,j onto
the original flow domain, andii. set it = it + 1 and go back step 2;
7. The adaptive POD optimization procedure is completed.
I.M. Navon
![Page 161: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/161.jpg)
Adaptive POD procedure-continued
6.
• check the value of the functional. If |=jt| < ε (where, ε is the tolerance forthe optimization), then go to step 7;
• if |=jt| > ε and |=jt −=jt−1| > 10−3 (where, jt − 1 and jt are theconsecutive optimization iteration levels), then set jt = jt + 1 and go backstep 5;
• if |=jt| > ε and |=jt −=jt−1| < 10−3, then update the POD bases:i. find the new controls cit+1 by projecting the optimization controls αit,j onto
the original flow domain, andii. set it = it + 1 and go back step 2;
7. The adaptive POD optimization procedure is completed.
I.M. Navon
![Page 162: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/162.jpg)
Adaptive POD procedure-continued
6.
• check the value of the functional. If |=jt| < ε (where, ε is the tolerance forthe optimization), then go to step 7;
• if |=jt| > ε and |=jt −=jt−1| > 10−3 (where, jt − 1 and jt are theconsecutive optimization iteration levels), then set jt = jt + 1 and go backstep 5;
• if |=jt| > ε and |=jt −=jt−1| < 10−3, then update the POD bases:i. find the new controls cit+1 by projecting the optimization controls αit,j onto
the original flow domain, andii. set it = it + 1 and go back step 2;
7. The adaptive POD optimization procedure is completed.
I.M. Navon
![Page 163: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/163.jpg)
Adaptive POD procedure-continued
6.
• check the value of the functional. If |=jt| < ε (where, ε is the tolerance forthe optimization), then go to step 7;
• if |=jt| > ε and |=jt −=jt−1| > 10−3 (where, jt − 1 and jt are theconsecutive optimization iteration levels), then set jt = jt + 1 and go backstep 5;
• if |=jt| > ε and |=jt −=jt−1| < 10−3, then update the POD bases:i. find the new controls cit+1 by projecting the optimization controls αit,j onto
the original flow domain, andii. set it = it + 1 and go back step 2;
7. The adaptive POD optimization procedure is completed.
I.M. Navon
![Page 164: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/164.jpg)
Case 1: flow past a cylinder (Re = 100)
Figure: Case 1: comparison of velocity field between the full and reduced models(Re = 100) (left panel: the full model; right panel: the reduced model; top panel: atthe initial time level t = 8; middle panel: at the time level t = 10; bottom panel: atthe time level t = 12). 20 snapshots and 10 basis functions are chosen for u, v, w andp, for which 95 percent of energy is captured.
I.M. Navon
![Page 165: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/165.jpg)
Case 2: Gyre (Re = 250)
Energy (%) captured Energy (%) captured(41 snapshots) (81 snapshots)77.373 (for u, 10 bases) 88.614 (for u, 20 bases)76.003 (for v, 10 bases) 89.723 (for v, 20 bases)81.103 (for p, 10 bases) 92.880 (for p, 20 bases)91.448 (for u, 20 bases) 97.025 (for u, 40 bases)91.693 (for v, 20 bases) 97.738 (for v, 40 bases)94.343 (for p, 20 bases) 98.614 (for p, 40 bases)97.386 (for u, 30 bases) 99.458 (for u, 60 bases)97.624 (for v, 30 bases) 99.600 (for v, 60 bases)98.584 (for p, 30 bases) 99.766 (for p, 60 bases)
Table 1: Energy percentage captured by the POD bases for velocitycomponents, u, v and pressure p.
I.M. Navon
![Page 166: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/166.jpg)
Case 2: Gyre (Re = 250)-computer efficiency
number of POD bases CPU time (hrs) CPU (hrs)(41 snapshots) (81 snapshots)
10 bases for 41 snapshots 0.77 (reduced by 97% 1.4 (reduced by 95%20 bases for 81 snapshots of CPU time compared
to the full model)of CPU time for the fullmodel)
20 bases for 41 snapshots 1.30 (reduced by 95% 2.47 (reduced by 92%40 bases for 81 snapshots of CPU time compared
to the full model)of CPU time for the fullmodel)
30 bases for 41 snapshots 2.00 (reduced by 93% 11.0 (reduced by 63%60 bases for 81 snapshots of CPU time compared
to the full model)of CPU time for the fullmodel)
Table 2: a list of CPU times required for running the reduced model and the reducedpercent of CPU compared with that (30 hrs) required for running the full model.Note
the actual CPU time required to running the reduced model during the simulationperiod is less than 1 minute after the POD bases and the time-independent
sub-matrices (section 4.3) are calculated.
I.M. Navon
![Page 167: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/167.jpg)
Case 2: Gyre (Re = 250)-Correlation
200 250 300 350 400Time (days)
0.2
0.4
0.6
0.8
1
Corre
latio
n
10 POD bases20 POD bases30 POD bases
200 250 300 350 400Time (days)
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Corre
latio
n
20 POD bases40 POD bases60 POD bases
Figure: Case 2: Correlation at time levels(left panel: 41 snapshots; right panel: 81snapshots)
I.M. Navon
![Page 168: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/168.jpg)
Case 2: Gyre (Re = 250)-error analysis
200 250 300 350 400Time (days)
0
5
10
15
20
RMSE
(m/s)
10 POD bases20 POD bases30 POD bases
200 250 300 350 400Time (days)
0
5
10
15
20
RMSE
(m/s)
20 POD bases40 POD bases60 POD bases
Figure: Case 2: RMS at time levels(left panel: 41 snapshots; right panel: 81snapshots)
I.M. Navon
![Page 169: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/169.jpg)
Description of Case 2: Gyre -Inversion of initial conditions
• The POD reduced adjoint model is tested in a computational domain,1000 km by 1000 km with a depth of H = 500 m
• The wind forcing on the free surface is given
τy = τ0cos(πy/L), τx = 0.0
where τx and τy are the wind stresses on the free surface along the x andy directions respectively, and L = 1000 km. A maximum zonal windstress of τ0 = 0.1 Nm−1 is applied in the latitude (y) direction
I.M. Navon
![Page 170: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/170.jpg)
Description of Case 2: Gyre -Inversion of initial conditions
• The POD reduced adjoint model is tested in a computational domain,1000 km by 1000 km with a depth of H = 500 m
• The wind forcing on the free surface is given
τy = τ0cos(πy/L), τx = 0.0
where τx and τy are the wind stresses on the free surface along the x andy directions respectively, and L = 1000 km. A maximum zonal windstress of τ0 = 0.1 Nm−1 is applied in the latitude (y) direction
I.M. Navon
![Page 171: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/171.jpg)
Description of Case 2: Gyre-Inversion of initial conditions-continued
• The Coriolis terms are taken into account with the beta-planeapproximation (f = βy) where β = 1.8× 10−11 and the referencedensity ρ0 = 1000 kgm−1
• The pseudo-observational data is taken on days 125, 150 and 175 overthe computational domain
I.M. Navon
![Page 172: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/172.jpg)
Description of Case 2: Gyre-Inversion of initial conditions-continued
• The Coriolis terms are taken into account with the beta-planeapproximation (f = βy) where β = 1.8× 10−11 and the referencedensity ρ0 = 1000 kgm−1
• The pseudo-observational data is taken on days 125, 150 and 175 overthe computational domain
I.M. Navon
![Page 173: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/173.jpg)
Inversion results
(a) (b)
(c) (d)
(e) (f)
Figure: Comparison between the true velocity field and that from the POD reducedmodel (driven by the optimised initial conditions) at the time levels: (a) (b)t = 125 days; (c) (d) t = 150 days; (e) (f) t = 175 days. Left panel: the true velocityfield; right panel: the optimised velocity field)
I.M. Navon
![Page 174: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/174.jpg)
Conclusions :
• Model reduction is proving to be an essential component for real time4D-Var data assimilation
• While POD is both useful and popular reduction technique for largescale geophysical models its lack of rigorous guarantees requiresfurther research.
• Goal-oriented or dual weighting formulation in which reduced model ischosen to optimally represent a particular output functional (DAS) isfound to improve selection of appropriate set of POD snapshots.
I.M. Navon
![Page 175: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/175.jpg)
Conclusions :
• Model reduction is proving to be an essential component for real time4D-Var data assimilation
• While POD is both useful and popular reduction technique for largescale geophysical models its lack of rigorous guarantees requiresfurther research.
• Goal-oriented or dual weighting formulation in which reduced model ischosen to optimally represent a particular output functional (DAS) isfound to improve selection of appropriate set of POD snapshots.
I.M. Navon
![Page 176: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/176.jpg)
Conclusions :
• Model reduction is proving to be an essential component for real time4D-Var data assimilation
• While POD is both useful and popular reduction technique for largescale geophysical models its lack of rigorous guarantees requiresfurther research.
• Goal-oriented or dual weighting formulation in which reduced model ischosen to optimally represent a particular output functional (DAS) isfound to improve selection of appropriate set of POD snapshots.
I.M. Navon
![Page 177: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/177.jpg)
Conclusions: continued
• Full model reduction with adaptive 4D-Var applied to simple oceanmodel verified well against full model 4D-Var
• Application of POD to global 3D adaptive global Imperial CollegeOcean Model finite element model (based on goal-oriented meshadaptivity) yielded encouraging results.
I.M. Navon
![Page 178: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/178.jpg)
Conclusions: continued
• Full model reduction with adaptive 4D-Var applied to simple oceanmodel verified well against full model 4D-Var
• Application of POD to global 3D adaptive global Imperial CollegeOcean Model finite element model (based on goal-oriented meshadaptivity) yielded encouraging results.
I.M. Navon
![Page 179: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/179.jpg)
Future Efforts:
• Future efforts directed towards full model reduction of 4D-Var inoperational atmospheric science models (spectral or finite volumediscretization) to be benchmarked against incremental 4D-Var.
• Idealized 4D-Var observation sensitivity experiments indicate that thereduced-order approach is able to properly identify data sets andobservation locations of largest forecast sensitivity while providingsignificant computational savings
I.M. Navon
![Page 180: POD Model Reduction of Large Scale Geophysical …POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee,](https://reader034.fdocuments.us/reader034/viewer/2022042119/5e9849daf22c5b079f6d5c17/html5/thumbnails/180.jpg)
Future Efforts:
• Future efforts directed towards full model reduction of 4D-Var inoperational atmospheric science models (spectral or finite volumediscretization) to be benchmarked against incremental 4D-Var.
• Idealized 4D-Var observation sensitivity experiments indicate that thereduced-order approach is able to properly identify data sets andobservation locations of largest forecast sensitivity while providingsignificant computational savings
I.M. Navon