REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis...
Transcript of REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis...
![Page 1: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/1.jpg)
REDUCED BASIS METHODapproximation of PDE’s, interpolation, a posteriori estimates
Yvon Maday
Laboratoire Jacques-Louis LionsUniversité Pierre et Marie Curie, Paris, France,
Institut Universitaire de France andDivision of Applied Maths, Brown University
CEMRACS SUMMER SCHOOL
Luminy, July 2016
![Page 2: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/2.jpg)
This talk deals with linear constructive approximation methods specifically
tailored to approximate the functions in F (or in a set close to F see PBDW).
![Page 3: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/3.jpg)
Small Kolomogorov manifold
This talk deals with linear constructive approximation methods specifically
tailored to approximate the functions in F (or in a set close to F see PBDW).
![Page 4: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/4.jpg)
Small Kolomogorov manifoldLet F be a compact subset of a functional Banach space X
This talk deals with linear constructive approximation methods specifically
tailored to approximate the functions in F (or in a set close to F see PBDW).
![Page 5: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/5.jpg)
Small Kolomogorov manifoldLet F be a compact subset of a functional Banach space X
An example can be a set of parametric functions
F = {u(., µ), µ 2 D}
This talk deals with linear constructive approximation methods specifically
tailored to approximate the functions in F (or in a set close to F see PBDW).
![Page 6: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/6.jpg)
Small Kolomogorov manifoldLet F be a compact subset of a functional Banach space X
For this, we consider approximations on “appropriate” n-dimensional spaces
Xn of relatively small dimension under the hypothesis that the Kolmogorov
n-width of F is small.
An example can be a set of parametric functions
F = {u(., µ), µ 2 D}
This talk deals with linear constructive approximation methods specifically
tailored to approximate the functions in F (or in a set close to F see PBDW).
![Page 7: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/7.jpg)
![Page 8: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/8.jpg)
The Kolmogorov n-width of F in X , is defined as
dn(F,X ) = inf
Xn⇢Xdim(Xn)n
sup
u2Finf
v2Xn
ku� vkX , (1)
And the assumption is that dn(F,X ) is small.
![Page 9: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/9.jpg)
The Kolmogorov n-width of F in X , is defined as
dn(F,X ) = inf
Xn⇢Xdim(Xn)n
sup
u2Finf
v2Xn
ku� vkX , (1)
And the assumption is that dn(F,X ) is small.
In order to satisfy the constraint on the computing time, we consider con-
tinuous linear approximations Jn : X ! Xn on “appropriate” n-dimensional
spaces Xn of relatively small dimension. A first bound on the approximation
error is then
sup
u2Fku� Jn[u]kX (1 + ⇤n)sup
u2Finf
v2Xn
ku� vkX , (1)
where
⇤n = sup
'2X
kJn[']kXk'kX
(2)
is the norm of the operator Jn : X ! Xn and is known as the Lebesgue constant.
![Page 10: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/10.jpg)
The Kolmogorov n-width of F in X , is defined as
dn(F,X ) = inf
Xn⇢Xdim(Xn)n
sup
u2Finf
v2Xn
ku� vkX , (1)
And the assumption is that dn(F,X ) is small.
In order to satisfy the constraint on the computing time, we consider con-
tinuous linear approximations Jn : X ! Xn on “appropriate” n-dimensional
spaces Xn of relatively small dimension. A first bound on the approximation
error is then
sup
u2Fku� Jn[u]kX (1 + ⇤n)sup
u2Finf
v2Xn
ku� vkX , (1)
where
⇤n = sup
'2X
kJn[']kXk'kX
(2)
is the norm of the operator Jn : X ! Xn and is known as the Lebesgue constant.
What is the proper definition of Xn
![Page 11: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/11.jpg)
EIM/GEIMIn 2004 with M. Barrault, N. C. Nguyen, and A. T. Patera, we proposed
an generic approach : the ‘Empirical Interpolation’ Method: Application toE�cient Reduced-Basis Discretization Of Partial Di↵erential Equations, thathas proven successful
This approach allows to determine an “empirical” optimal set of interpola-
tion points and/or set of interpolating functions.
In 2013, with Olga Mula, we have generalized it (GEIM) to include moregeneral output from the functions we want to interpolate : not only pointwizevalues but also some moments.
![Page 12: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/12.jpg)
1) where Mmax ≤ M is some given upper bound fixed a priori
The first generating function is '
1
= argmax
'2F
k'( · )kL
1(⌦)
,
the associated interpolation point satisfies
x
1
= argmax
x2⌦
|'1
(x)|,
we then set q
1
= '
1
(·)/'1
(x
1
) and B
1
11
= 1.
Then the construction proceeds by induction : assume the nested sets of
interpolation points ⌅
M�1
= {x1
, . . . , x
M�1
},M M
max
, and the associated
nested sets of basis functions {q1
, . . . , q
M�1
} are given
1
. We first solve the
interpolation problem : Find
IM�1
['(·)] =M�1X
j=1
↵
M�1,j
[']q
j
,
such that
IM�1
['(·)](xi
) = '(x
i
), i = 1, . . . ,M � 1 ,
that allows to define the ↵
M�1,j
['], 1 j M � 1, as it can be proven indeed
that the (M �1)⇥ (M �1) matrix of running entry q
j
(x
i
) is invertible, actually
it is lower triangular with unity diagonal.
1
where Mmax
M is some given upper bound fixed a priori
![Page 13: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/13.jpg)
We then set
8' 2 F, "
M�1(') = k'� IM�1[']k
L
1(⌦) ,
and define
'
M
= argmax
'2F
"
M�1(') ,
and
x
M
= argmax
x2⌦|'
M
(x)� JM�1['M
](x)| ,
we finally set r
M
(x) = '
M
(x)� JM�1['M
(x)], q
M
= r
M
/r
M
(x
M
) and
B
M
ij
= q
j
(x
i
), 1 i, j M
The Lagrangian functions — that can be used to build the interpolation
operator IM
in
X
M
= span {'i
, 1 i M} = span {qi
, 1 i M}
over the set of points ⌅
M
= {xi
, 1 i M} — verify for any given M ,
IM
[u( · )] =MX
i=1
u(x
i
)h
M
i
( · )
where
h
M
i
( · ) =MX
j=1
q
j
( · )[BM
]
�1ji
(note indeed that h
M
i
(x
j
) = �
ij
).
![Page 14: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/14.jpg)
For GEIM, we assume now that we do not have access to the values of ' 2 Fat points in ⌦ easily, but, on the contrary, that we have a dictionary of linearforms � 2 ⌃ — assumed to be continuous in some sense, e.g. in L2(⌦) withnorm 1 — the application of which over each ' 2 F is easy. Our extensionconsists in defining '̃1, '̃2,. . . , '̃M and a family of associated linear forms �1,�2,. . . , �M such that the following generalized interpolation process (our GEIM)is well defined :
JM ['] =MX
j=1
�j'̃j , such that 8i = 1, . . . ,M, �i(JM [']) = �i(') (1)
Note that the GEIM reduces to the EIM when the dictionary is composedof dirac masses, defined in the dual space of C0(⌦).
![Page 15: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/15.jpg)
![Page 16: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/16.jpg)
Note that — obviously — everything has to be implemented on a computer
and thus discretized !!
![Page 17: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/17.jpg)
Note that — obviously — everything has to be implemented on a computer
and thus discretized !!
Note also that — for some reasons — you may want to use your proper setof basis/interpolating function in your preferredspace XN that may come fromintuition, previous knowledge, or POD/SVD.
![Page 18: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/18.jpg)
Note that — obviously — everything has to be implemented on a computer
and thus discretized !!
Note also that — for some reasons — you may want to use your proper setof basis/interpolating function in your preferredspace XN that may come fromintuition, previous knowledge, or POD/SVD.
![Page 19: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/19.jpg)
Note that — obviously — everything has to be implemented on a computer
and thus discretized !!
Note also that — for some reasons — you may want to use your proper setof basis/interpolating function in your preferredspace XN that may come fromintuition, previous knowledge, or POD/SVD.
Journal: Communications on Pure and Applied Analysis -
A general multipurpose interpolation procedure: the magic pointsYvon Maday - Ngoc Cuong Nguyen - Anthony T. Patera - George S. H. Pau
Pages: 383 - 404, Volume 8, Issue 1, January 2009 doi:10.3934/cpaa.2009.8.383
![Page 20: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/20.jpg)
![Page 21: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/21.jpg)
The important thing is to measure to which extent the EIM/GEIM misses
the optimality of the best approximation in the best optimal discrete space
suggested by the definition of the Kolmogorov n-width.
![Page 22: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/22.jpg)
Formula
suggests that ⇤n plays an important role in the result and it is therefore impor-
tant to discuss its behavior as n increases. First of all, ⇤n depends both on the
choices of the interpolating functions and interpolation points.
We have proven (YM-Mula-Patera-Yano) that ⇤n = 1/�n, where
�n = inf
'2Xn
sup
�2Span{�0,...,�n�1}
h',�iX ,X 0
k'kX k�kX 0.
![Page 23: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/23.jpg)
Formula
suggests that ⇤n plays an important role in the result and it is therefore impor-
tant to discuss its behavior as n increases. First of all, ⇤n depends both on the
choices of the interpolating functions and interpolation points.
We have proven (YM-Mula-Patera-Yano) that ⇤n = 1/�n, where
�n = inf
'2Xn
sup
�2Span{�0,...,�n�1}
h',�iX ,X 0
k'kX k�kX 0.
GEIM interpreted as an oblic projection …
![Page 24: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/24.jpg)
![Page 25: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/25.jpg)
![Page 26: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/26.jpg)
![Page 27: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/27.jpg)
We are now working on the justification of this nice behavior.
![Page 28: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/28.jpg)
The next point is to justify the choice of the interpolating functions. It can
be proven that
LemmaFor any n � 1, the nth interpolating function 'n verifies
k'n � Pn('n)kX � ⌘
1 + ⇤nmax
f2Fkf � Pn(f)kX .
Which allows to use the frame “weak greedy” of the papers by
• P. Binev, A. Cohen, W. Dahmen, R.A. DeVore, G. Petrova, and P. Woj-
taszczyk,
• and R. A. DeVore, G. Petrova, and P. Wojtaszczyk,
to analyse the convergence properties of our algorithm
Work done with O. Mula and G. Turinici (SINUM (2016)
![Page 29: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/29.jpg)
In a nutshell, in the case where we have a Hilbert framework, our result statesthat
Theorem
If (⇤n)1n=1 is a monotonically increasing sequence then
i) if dn C0n�↵ for any n � 1, then ⌧n C0�̃nn�↵, with
�̃n := 23↵+1⇤2n, if n � 2.
ii) if dn C0e�c1n↵
for n � 1 and C0 � 1, then ⌧n C0�̃ne�c2n�↵
, with
�̃n :=p2⇤n, if n � 2.
Work done with O. Mula and G. Turinici (SINUM (2016)
![Page 30: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/30.jpg)
Another application : fluid flow
![Page 31: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/31.jpg)
Another application : fluid flow
![Page 32: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/32.jpg)
![Page 33: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/33.jpg)
![Page 34: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/34.jpg)
Application of EIM for Reduced Basis Methods for non affine and nonlinear PDE:
see
Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday, NC Nguyen, AT Patera ESAIM (2007)
or the two recent books
Certified Reduced Basis Methods for Parametrized Partial Differential Equations Authors: Hesthaven, Jan S, Rozza, Gianluigi, Stamm, Benjamin
Reduced Basis Methods for Partial Differential Equations An Introduction Authors: Quarteroni, Alfio, Manzoni, Andrea, Negri, Federico
![Page 35: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/35.jpg)
More about (G)EIM
![Page 36: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/36.jpg)
In a recent paper, with J.P. Argaud, B. Bouriquet, H. Gong and O. Mula,we have introduced the GEIM to monitor nuclear reactor.
The challenge here is that we do not have access inside the core of the reactorand thus have only the possibility to place the captors inside the surroundingregion.
![Page 37: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/37.jpg)
The two group di↵usion equation in matrix notation reads
A(µ)' =
1
keffF (µ)'
Where µ is the parameters set, e.g. D, ⌃, ⌫⌃f . A and F are 2⇥2 matrix and
' is a 2-element column vector:
A(µ) =
✓�r ·D1r+ (⌃
1a + ⌃
1!2s ) 0
�⌃
1!2s �r ·D2r+ ⌃
2a
◆
F (µ) =
✓�1⌫⌃1
f �1⌫⌃2f
�2⌫⌃1f �2⌫⌃2
f
◆
' =
✓'1
'2
◆
Where Di, i = 1, 2 is called the di↵usion coe�cient of each group; ⌃
ia, i =
1, 2 is the absorption cross section of each group; 'i, i = 1, 2 is the neutron flux
of each group; ⌃
1!2s is called the removal cross section from group 1 to group 2;
⌫⌃1f , i = 1, 2 is the fission source term of each group; �i, i = 1, 2 is called the
fission spectrum of each group; finally keff is the e↵ective multiplication factor,
also the eigenvalue of equation.
![Page 38: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/38.jpg)
In 1D, this looks like
![Page 39: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/39.jpg)
In order you are convinced that the Kolmogorov dimension is small
![Page 40: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/40.jpg)
First classical EIM
![Page 41: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/41.jpg)
![Page 42: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/42.jpg)
Then with a restriction on the position of the points
![Page 43: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/43.jpg)
![Page 44: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/44.jpg)
Similar results in two dimensions
The first twenty interpolation points distribution (constrained in fuel region)
![Page 45: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/45.jpg)
Similar results in two dimensions
![Page 46: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/46.jpg)
Similar results in two dimensions
![Page 47: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/47.jpg)
What about noisy data
We clearly see the effect of the Lebesgue constant
![Page 48: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/48.jpg)
What about noisy data : how to minimize the effect of the Lebesgue constant
![Page 49: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/49.jpg)
Application of GEIM in data assimilation and monitoring
![Page 50: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/50.jpg)
Application of GEIM in data assimilation and monitoring
![Page 51: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/51.jpg)
Application of GEIM in data assimilation and monitoring
![Page 52: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/52.jpg)
Incorporating the model error : Parametrized-Background Data-Weak (PBDW) formulation with A.T. Patera, J. D. Penn and M. Yano
The PBDW formulation integrates a parametrized mathematical model and
M experimental observations associated with the configuration C to estimate
the true field utrue
[C] as well as any desired output lout(utrue
[C]) 2 C for given
output functional lout.
We first introduce a sequence of background spaces that reflect our (prior)best knowledge,
Z1 ⇢ · · · ⇢ ZN
max
⇢ U ;
here the second ellipsis indicates that we may consider the sequence of lengthN
max
as resulting from a truncation of an infinite sequence. Our goal is tochoose the background spaces such that
In words, we choose the background spaces such that the most dominant physics that we anticipate to encounter for various system configurations is well represented for a relatively small N.
![Page 53: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/53.jpg)
Incorporating the model error : Parametrized-Background Data-Weak (PBDW) formulation with A.T. Patera, J. D. Penn and M. Yano
Concerning the form of the noises (em)m, we make the following three as-
sumptions:
![Page 54: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/54.jpg)
We first associate with each observation functional `om
2 U 0an observable
function,
![Page 55: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/55.jpg)
![Page 56: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/56.jpg)
Analysis
![Page 57: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/57.jpg)
Analysis
![Page 58: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/58.jpg)
Experimental settings
![Page 59: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/59.jpg)
![Page 60: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/60.jpg)
![Page 61: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/61.jpg)
Data-Driven Empirical Enrichment of the Background Space
![Page 62: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/62.jpg)
![Page 63: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/63.jpg)
![Page 64: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/64.jpg)
Conclusion
![Page 65: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/65.jpg)
Conclusion
![Page 66: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/66.jpg)
Conclusion• EIM and GEIM have been used now extensively in order to implement
easily the reduced basis method
![Page 67: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/67.jpg)
Conclusion• EIM and GEIM have been used now extensively in order to implement
easily the reduced basis method • From its initial “magic point” statement to “empirical interpolation” we
have been now able (thanks to the work initiated by deVore on greedy algorithms) to state it on more firm ground
![Page 68: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/68.jpg)
Conclusion• EIM and GEIM have been used now extensively in order to implement
easily the reduced basis method • From its initial “magic point” statement to “empirical interpolation” we
have been now able (thanks to the work initiated by deVore on greedy algorithms) to state it on more firm ground
• There has been some nice generalizations like the matrix form in the group of A. Quartering and G. Rozza or operator interpolation M. Drohmann, B. Haasdonk, M. Ohlberger
![Page 69: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/69.jpg)
Conclusion• EIM and GEIM have been used now extensively in order to implement
easily the reduced basis method • From its initial “magic point” statement to “empirical interpolation” we
have been now able (thanks to the work initiated by deVore on greedy algorithms) to state it on more firm ground
• There has been some nice generalizations like the matrix form in the group of A. Quartering and G. Rozza or operator interpolation M. Drohmann, B. Haasdonk, M. Ohlberger
• There is still some missing point on the Lebesgue constant behavior .. on which we are passive but it works… still empirically (see however the interpretation of the greedy algorithm in this respect)
![Page 70: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/70.jpg)
Conclusion• EIM and GEIM have been used now extensively in order to implement
easily the reduced basis method • From its initial “magic point” statement to “empirical interpolation” we
have been now able (thanks to the work initiated by deVore on greedy algorithms) to state it on more firm ground
• There has been some nice generalizations like the matrix form in the group of A. Quartering and G. Rozza or operator interpolation M. Drohmann, B. Haasdonk, M. Ohlberger
• There is still some missing point on the Lebesgue constant behavior .. on which we are passive but it works… still empirically (see however the interpretation of the greedy algorithm in this respect)
• The pure interpolation process can be enriched by more data as in the PBDW method with A.T. Patera, J. Penn and M. Yano
![Page 71: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/71.jpg)
Conclusion• EIM and GEIM have been used now extensively in order to implement
easily the reduced basis method • From its initial “magic point” statement to “empirical interpolation” we
have been now able (thanks to the work initiated by deVore on greedy algorithms) to state it on more firm ground
• There has been some nice generalizations like the matrix form in the group of A. Quartering and G. Rozza or operator interpolation M. Drohmann, B. Haasdonk, M. Ohlberger
• There is still some missing point on the Lebesgue constant behavior .. on which we are passive but it works… still empirically (see however the interpretation of the greedy algorithm in this respect)
• The pure interpolation process can be enriched by more data as in the PBDW method with A.T. Patera, J. Penn and M. Yano
![Page 72: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/72.jpg)
The PBDW formulation is endowed with the following characteristics:
• Weak formulation. • Actionable a priori theory. The weak formulation facilitates the construction of a priori
error estimates• Background space that best reflects our (prior) best knowledge of the phenomenon under
consideration• Design of quasi-optimal set of observations from a library of experimentally
realizable observations in order to maximize the stability of the data assimilation.• Correction of unmodeled physics with uncertainty.• Online computational cost is O(M). We may realize real-time state estimation• Simple non-intrusive implementation and generality. The mathematical model appears
only in the offline stage.
• Recently a work of P. Binev, A. Cohen, W. Dahmen, R. DeVore, G. Petrova, P. Wojtaszczyk has analyzed this approach in terms of optimal recovery and our algorithm is optimal in this frame. They have extended it to the Multi-Space Case.
![Page 73: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/73.jpg)
Reduced Basis method for a bifurcation study of a thermal convection problem
Henar Herrero, Yvon Maday, Francisco Pla
![Page 74: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/74.jpg)
RB-4-RB : Formulation of the problem
A sketch of the domain and the physical situation is shown here
The domain is a rectangle of depth d and width L. The domain contains a fluid that is heated from below, so that on the bottom plate a temperature T0 is imposed and on the upper plate the temperature is
where is the vertical temperature gradient. T1 = T0 ��T = T0 � �d
�
![Page 75: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/75.jpg)
Formulation of the problem
The equations governing the system are the incompressible Navier-Stokes equations with the Boussinesq approximation coupled with a heat equation
![Page 76: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/76.jpg)
Bifurcation diagram
![Page 77: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/77.jpg)
Stationary equations : Legendre collocation method
![Page 78: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/78.jpg)
Greedy procedure
In this calculations we have considered expansions of order n=35 in the x-direction and m=13 in the z-direction.
![Page 79: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/79.jpg)
Greedy procedure
![Page 80: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/80.jpg)
Greedy procedure
![Page 81: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/81.jpg)
Greedy procedure
![Page 82: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/82.jpg)
Galerkin procedure for each branch
![Page 83: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/83.jpg)
Galerkin procedure for each branch
![Page 84: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/84.jpg)
Galerkin procedure for each branch
![Page 85: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/85.jpg)
A new concept of reduced basis approximation for convection dominated problems
Nicolas Cagniart, Yvon Maday, Benjamin Stamm
![Page 86: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/86.jpg)
And if the Kolmogorov n-width is not small ?
Try to better look at the set of solutions
![Page 87: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/87.jpg)
A case where the dimension is not small1D viscous Burger equation
Snapshots of the solution to the unsteady viscous burger equation with
u0 = sin(x), ⌫ = 4, ✏ = 0.04
![Page 88: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/88.jpg)
A case where the dimension is not small1D viscous Burger equation
Snapshots of the solution to the unsteady viscous burger equation with
u0 = �+ sin(x), ⌫ = 4, ✏ = 0.04
![Page 89: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/89.jpg)
Nevertheless … all solutions look alike
what we have done above is to “center” the solutionsthese are the u(x� �n, tn)
![Page 90: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/90.jpg)
and the dimension diminishes largely !!
Eigenvalues of the POD decomposition of the original set of snapshots (in red) and of the centered set of snapshots (in green)
![Page 91: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/91.jpg)
and the dimension diminishes largely !!
Reconstruction of a snapshot (blue) using 3 POD modes. Left figure is in the centered case. Right figure is the uncentered case
![Page 92: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/92.jpg)
un+1(·, µ) = un(·, µ)� dt⌫un(·, µ)un
x
(·, µ) + dt✏un
xx
(·, µ) (1)
leads to
At each time step, we are looking for a set of reduced coordinates {↵n
i
} and
a translation parameter �n
such that our ”true” solution uN(·, µ, tn) is well
apprxoximated by :
uN
(·, µ, tn) =X
i
↵n
i
(µ)�i
(·� �n
) (1)
We replace the search of the real � and ↵s as in the usual galerkin method.
That is, we are trying to minimize the residual.
min
�
n+12⌦min
↵
n+12R
�����X
i
↵n+1i
�
i
(·� �n+1)� un � dt⌫unun
x
+ dt✏un
xx
�����2
(2)
The discrete scheme we want to mimic
Complexity .. how to compute and solve ??
![Page 93: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/93.jpg)
For a su�ciently small time step, we expect �� to be of order �t ⇤ c where
c is some local characteristic velocity. We have chosen the following method:
• precompute the scalar products for a predefined small set of discrete values
of �� in [��t ⇤ cmax
, �t ⇤ cmax
], where cmax
is the maximum expected
shock speed during the simulation.
• using the regularity of the scalar product, we use spline interpolation to
get and approximate value for any �� in [��t ⇤ cmax
, �t ⇤ cmax
]
We have assumed periodic boundary conditions (for the sake of simplicity)
thus we need to compute online the following terms :
8><
>:
8��, 8i, j,R⌦ �
i
(·���)�j
(·)8��, 8i, j, p
R⌦ �
i
(·���)�j
(·)(�p
)
x
(·)8��, 8i, j,
R⌦(�i
)
x
(·���)(�j
)
x
(·)
for unknown value (to be optimized) of ��
![Page 94: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/94.jpg)
The RB discrete scheme thus iterates between the evaluation of the proper best translation and the proper definition of the coefficient
X
i
↵n+1i �i(·� �n+1)
↵n+1i
�n+1
Mean reconstruction error w.r.t number of POD basis used
![Page 95: REDUCED BASIS METHODsmai.emath.fr/.../images/ECOLE_CEMRACS(suite)_YM.pdfEfficient reduced-basis treatment of nonaffine and nonlinear partial differential equations MA Grepl, Y Maday,](https://reader034.fdocuments.us/reader034/viewer/2022042923/5f7004c06282587a5d7a0a2c/html5/thumbnails/95.jpg)
extensions .. what needs to be done
- non periodic (superposition of basic space and convection space)
- higher dimensions (POD representation of the “translations”) see 1)
- better fitting (add the derivatives of the POD functions)- better fitting (replace least square with L1 , see 2)
approximation)
1) Iollo, A., Lombardi, D.: Advection modes by optimal mass transfer. Physical Review E 89(2), 022923 (2014)
2) Technical paper: Roxana Crisovan, Rémi Abgrall, David AmsallemRobust Model Reduction by L1-norm Minimization and Approximation via Dictionaries:Application to Linear and Nonlinear Hyperbolic Problems