Singularities, Turbulence and Instantonswpi/themedata/Grauer2015.pdf · Journal of Physics A:...

Singularities, Turbulence and Instantons

WPI Vienna, May 2015

Tobias Grafke Courant Rainer Grauer RUB

Stephan Schindel RUB Tobias Schäfer CUNY

Eric Vanden Eijinden Courant

WPI Vienna May 2015 Singularities,Turbulence and Instantons

T. Grafke, R. Grauer, T. Schäfer Instanton filtering for the stochastic Burgers equationJournal of Physics A: Mathematical and Theoretical, 46 (2013) 62002

T. Grafke, R. Grauer, T. Schäfer, E. Vanden-Eijnden Arclength parametrized Hamilton's equations for the calculation of instantons SIAM: Multiscale Modeling and Simulation 12 (2014) 566

T. Grafke, R. Grauer, T. Schäfer, E. Vanden-EijndenRelevance of instantons in Burgers turbulenceEuropean Physics Letters, 109 (2015) 34003

T. Grafke, R. Grauer, St. Schindel Efficient Computation of Instantons for Multi-Dimensional Turbulent Flows with Large Scale Forcingto appear in Communications in Computational Physics (2015)

T. Grafke, R. Grauer, T. Schäfer The instanton method and its numerical implementation in fluid mechanicsunder consideration (Topical Review)

Outline

§ Turbulence and Singularities §Martin-Siggia-Rose/Janssen/de Dominicis functional § Instantons § Instanton calculus § Why are Instantons promising ? (Singularities and Turbulence) § Burgers turbulence § Gotoh puzzle § 2D/3D memory problem § 3D Navier-Stokes (Novikov) instanton

§What’s next? § Adaptive Mesh Refinement § Fluctuations

LagrangianTurbulence

Eulerian turbulenceK41StructuresDecorrelated turbu...MHDLocalityInstantonsWhat do we have ?

What is known ...Existence theory ...Search for singularities

Numerical ResultsVortex sheetPelz initial conditions

AMR codesRacoon

Lagrangian turbu...MultifractalsLagrangian multi...NumericsDecorrelated ...Static turbulence

Flow around a cylinder at high Reynolds number (L. Prandtl)

# degrees of freedom: � R9/4 � 1015 (at R = 107)

AMR codesRacoon

Navier–Stokes–equations

⇧tu + u ·�u +�p = ⇥�u

� · u = 0 , boundary conditions

Reynolds number: R = UL/⇥

Energy dissipation:

� = ⇥

�| �u |2 d⇥

independent of ⇥

=⇧ � = �⇤ u �⌅ ⌃ for ⇥ �⌅ 0

AMR codesRacoon

Energy spectra and structure functions

1 10 100 1000

Inertial-

Production-

range range

Dissipation-

1. cascade2. scaling–invariance: (⇤ = 0)

r �⇥ ⇥r , u �⇥ ⇥hu , t �⇥ ⇥1�ht3. local transfer

� does not depend on the scale: ⇤ h = 1/3

AMR codesRacoon

Structure functions:

<| u(r + l)� u(r) |p> ⌅ l�p

�p =p

Fourier transformation for p = 2 ⇤

E (k) ⇥ k�5/3 Kolmogorov 1941, Obukhov 1941,

Weizsacker 1948, Heisenberg 1948

What does the experiment show ?

AMR codesRacoon

Structure functions:

<| u(r + l)� u(r) |p> ⌅ l�p

�p =p

Fourier transformation for p = 2 ⇤

E (k) ⇥ k�5/3 Kolmogorov 1941, Obukhov 1941,

Weizsacker 1948, Heisenberg 1948

What does the experiment show ?

0 2 4 6 8 10 12

Experiment and Theory: K41

AMR codesRacoon

DNS 10243: Homann, Grauer (2006)

Structures imply:

correlations

non-Gaussian

AMR codesRacoon

Decorrelated turbulence

� add additional field u

� rotate modes of u in Fourier space with k-dependent speed

� conserves energy and enstrophy of u

� keeps div u = 0

Result: perfect K41 scaling of u

1 2 3 4 5 6 7 8 9 10

AMR codesRacoon

dissipation field

DNS 10243: Homann, Grauer (2006)

AMR codesRacoon

Locality in real space versus Fourier space

Burgers turbulence: ut + uux � �uxx = f

Hilbert-Burgers turbulence: ut + H[u]ux � �uxx = fwith Zikanov, Thess

H[u] =1

⇥P.V .

�u(y)

x � ydy , H[uk ] = i sign(k)uk

AMR codesRacoon

Locality in real space versus Fourier space

Burgers turbulence: ut + uux � �uxx = f

Hilbert-Burgers turbulence: ut + H[u]ux � �uxx = fwith Zikanov, Thess

H[u] =1

⇥P.V .

�u(y)

x � ydy , H[uk ] = i sign(k)uk

§Martin-Siggia-Rose/Janssen/de Dominicis functional

P. C. Martin, E. D. Siggia, and H. A. RoseStatistical Dynamics of Classical SystemsPhys. Rev. A 8 (1973) 423

H.K. JanssenOn a Lagrangean for Classical Field Dynamics and Renormalization Group Calculations of Dynamical Critical PropertiesZ. Physik B 23 (1976) 377

C. de DominicisTechniques de renormalisation de la théorie des champs et dynamique des phénomènes critiquesJ. Phys. C 1 (1976) 247

R. PhythianThe functional formalism of classical statistical dynamicsJ. Phys. A 10 (1977) 777

Martin-Siggia-Rose àla Phythian

(see also E.V. Ivashkevich, J. of Phys. A 30 (1997) L525)

(stochastic diff. eqn.)

gaussian noise withcovariance-operator K

@tu + N[u, x ] = ⌘(x , t)

h⌘(x , t)⌘(x + r , t + s)i = �(r)�(s) (1)

keep in mind: the field u is a functional u[⌘] of the forcing ⌘

hO[u]i = expectation value of an observable

= average over all path = possible noise realization

ZD⌘O[u[⌘]]e�

R(⌘,��1⌘)/2 dt

Jacobi determinant functional derivative

coordinate transformation ⌘ ! u

Jacobian: D⌘ = J[u]Du with J[u] = det

��⌘

�� = det

��@t ��N

��

Onsager-Machlup functional

hO[u]i =Z

Du O[u]J[u]e�R(u�N[u],��1(u�N[u]))/2 dt

starting point for directly minimizing the Lagrangian action

SL[u, u] =1

Z(u � N[u],��1(u � N[u])) dt

Martin-Siggia-Rose/Janssen/de Dominicis (MSRJD) response functional

Hubbard-Stratonovich transformation, Keldysh action

working with the original correlation function � instead of working with its inverse(by virtue of the Fourier transform, completion of the square):

hO[u]i =Z

D⌘DµO[u[⌘]] e�R[(µ,�µ)/2�i(µ,⌘)] dt

again coordinate change ⌘ ! u

hO[u]i =Z

D⌘DµO[u]J[u] e�S[u,µ]

with the action function S [u,µ] given by

S [u,µ] =

Z �i(µ, u � N[u]) +

2(µ,�µ)

§ Instanton calculus

The instanton calculus consists basically of 4 steps:

1. calculation of the instanton as a classical solution (minima of the correspond-ing action S): the instanton provides the exponential decay term exp(�S) inthe transition amplitude.

2. calculation of zero modes that leave the action invariant: finding the zeromodes closely related with finding the symmetries of the underlying system.Once the zero modes are determined and if, as usually, their number is finite,the contribution from the zero modes results from a finite dimensional integraland often takes the form (

pS)p, where p is the number of zero modes.

3. calculation of the path integral of fluctuations around the instanton whichchange the action: this is normally done in the Gaussian approximation.

4. summation over the instanton gas.

observable O[u] = �(F [u(x , t = 0)]� a) at time t = 0 comming from �T < 0

path integral representation of the PDF P(a) for the events that F [u] = a at t = 0:

P(a) = h�(F [u]�(t)� a)i

ZD⌘Dµ

�1d�J[u] e�S[u,µ]

�i�(F [u]�(t)�a)

Instanton = saddle point

u = N[u] + i�µ

µ = �(rN[u])Tµ� i�rF [u]�(t) .

Instanton = rare extreme event = “singularity”

smooth right tails:

V. Gurarie, A. Migdal Instantons in the Burgers equation Phys. Rev. E 54 (1996) 4908 ---------------------------------------------------------------------------------- general instantons:

G. Falkovich, I. Kolokolov, V. Lebedev, A. Migdal Instantons and intermittency Phys. Rev. E 54 (1996) 4896 ----------------------------------------------------------------------------------

left tails:

E. Balkovsky, G. Falkovich, I. Kolokolov, V. Lebedev Intermittency of Burgers' Turbulence Phys. Rev. Lett. 78 (1997) 1452 ----------------------------------------------------------------------------------

numerics:

A.I. Chernykh, M.G. Stepanov Large negative velocity gradients in Burgers turbulence Phys. Rev. E 64 (2001) 026306

§ Burgers turbulence

A.I. Chernykh, M.G. Stepanov (2001): consider strong gradients

we will use notation from paper

with action

� ⌫uxx

= � h�(x1, t1)�(x2, t2)i = �(t1 � t2)�(x1 � x2)

P(a) = h�[ux

(0, 0)� a]i�

�i1dF exp{�S + 4⌫2F [u

(0, 0)� a]}

�1dt

Zdx1dx2 p(x1, t)�(x1 � x2)p(x2, t)

�1dt

Zdx p (u

� ⌫u

interested in strong gradients: saddle point (or instanton or optimal fluctuation)

variation with respect to u and p vanishes

instanton equations:

integration forward in time

integration backward in time

boundary conditions:

t!�1u(x , t) = 0 lim

t!+0p(x , t) = 0

|x|!1u(x , t) = 0 lim

|x|!1p(x , t) = 0

initial condition for µ:

p(x , t = �0) = i4⌫2F�0(x)

� ⌫uxx

= �i

0�(x � x

0)p(x 0, t)

+ ⌫pxx

= i4⌫2F�(t)�0(x)

normalization:

0 �(x � x

0)P(x 0)

= F�(T )�0(x)

F given =) ux

(0, 0) = a thus: a = a(F) or F = F(a)

2⌫, u = 2⌫U , p = 4i⌫2P , a = 2⌫A , S

(a) = 8⌫3S(a/2⌫) = (2⌫)3S(A)

S(A) = �1

�1dT

Zdx1dx2 P(x1,T )�(x1 � x2)P(x2,T )

�1dT

action at instanton Sextr

gives the tail of PDF P(A) ' e�S(A)

action at instanton Sextr

gives the tail of PDF

P(A) ' e�S(A)

It holds: F =

dA=) FA

d ln S

If FAS = � then P(A) ' e�↵|A|�

left tail: � = 3/2Balkovsky, Falkovich et al (1997)using Cole-Hopf

right tail: � = 3Gurarie, Migdal (1996)easy

-80 -60 -40 -20 0 20 40 60

everything coded in

FAS curve:

instanton auxiliary field op9mal force

In the case of the velocity-gradient PDF, however, these tails are long enough that the invisibility of the asymptotic behavior predicted by instanton analysis requires an explanation.

Gotoh 1999: high resolu9on numerics

no indica9on of 3/2 exponen9al decay

The instanton was dead.

Reincarna9on of the instanton: GraGe, Grauer, Schäfer (2013)

§ Gotoh puzzle

Can we see Instantons in Turbulence:

Instanton filtering

§massive simulations of Burgers turbulence using a cluster of CUDA cards: starting with u=0 from some fixed time -T to time 0 (T ~ 10 integral times) performing 107 full simulation (~ 108 integral times)

§ search for a prescribed ux in each simulation § shift velocity field u and force field § average over all simulations

N dx ⌘ L L

⌫ ✏k

TL #hits (%)

Run 1 1024 0.039 0.406 1 40 0.3 4.586 0.99 10.5

Run 2 1024 0.039 0.464 1 40 0.38 2.691 0.97 0.410

Run 3 1024 0.039 0.481 1 40 0.41 2.33 0.95 0.052

Table 1: Parameters of the numerical simulations. N: number of collocation points,

dx : grid-spacing, ⌘ = (⌫3/✏k

1/4: Kolmogorov dissipation length scale, L: corre-

lation length of forcing, L

: domain length, ⌫: kinematic viscosity, ✏k

: mean

kinetic energy dissipation rate, TL = L/urms

: large-eddy turnover time, #hits (%):

percentage of hits with prescribed velocity derivative.

-20 -15 -10 -5 0 5 10 15 20

Instanton, t=0Instanton, t=-1.75

-20 -15 -10 -5 0 5 10 15 20

Stochastic, t=0Stochastic, t=-1.75

-4 -3.5 -3 -2.5 -2 -1.5 -1 -0.5 0-20

9me 9me

instanton field filtered field

Temporal evolution

The filtered force field h�shifted(t, x)i (dashed) and the analytical force field 4⌫2F�0(x)

(solid) at time t = 0.

-20 -15 -10 -5 0 5 10 15 20

Instanton forceStochastic force

h�shifted(t, x)i = �i

Z�(x � x

0)p(x 0, t)dx 0

The “Gotoh” puzzle

−300 −200 −100 0

−10−8−6−4−2 0 2 4

−1.5 −1.0 −0.5 0.0 0.5 1.0

Run1 Run2 Run3 Instanton

PDFs fit very well

−150 −100 −50 00.0

−10 −8 −6 −4 −2 0A

−0.8 −0.6 −0.4 −0.2 0.0

Instanton Run1 Run2 Run3

clarifies the problem

2D Problems

issue: memory

let’s try 2048x2048x4096 on a GPU

§ need to u and p in space and time § store only (reduction from 2048 --> 64) §multigrid in time § use biorthogonal wavelets to store u

space time

� ⇤ p

§ 2D/3D memory problem

�ij(r) = ↵�irr

ij (r) + (1� ↵)�sol

ij (r)

�irr

ij (r) = g(r)�ij + rg0(r)rirjr2

�sol

ij (r) = f(r)�ij +rf 0(r)

d� 1

⇣�ij �

rirjr2

@tu+ u ·ru� ⌫�u = f

hfi(x+ r, s+ t)fj(x, s)i = �(t)�ij(r)

2D Burgers

u? = (�uy

) � ? p =P

j �ij ? pj

@tu+ u ·ru� ⌫�u = � ? p

@tp+ u ·rp� (p⇥r)u? + ⌫�p = 0

forward in 9me

backward in 9me

ini9al condi9on for p at 9me t=0

t=0t=-‐∞

� ⇤ p

t=0t=-‐∞

Passive scalar (slightly different)A. Celani, M. Cencini, and A. Noullez, Physica D 195(3):283–291, 2004

t=0t=-‐∞

128 256 512 1024 2048 4096 8192Resolution

oryUsage

(inMB)

Memory Usage, varying Nx, with Nt = 4096

no optimization

recursive

χ ⋆ p

χ ⋆ p + recursive

χ ⋆ p + recursive + wavelets

257MB naive vs. 2MB optimized

1D Burgers

256 512 1024 2048 4096 8192Nt

Perform

(secon

ds/iteration)

2D Burgers

none recursive χ ⋆ p both0

oryUsage

(inMB)

Left: The total memory saving of the combined algorithm exceeds a factor of 200.

Right: Performance of the optimized algorithm for Nx =1024×1024 and varying Nt scales as O(Nt logNt).

−3−2

−4−3−2−1

−0.04

−0.02

2D Burgers

Solu9on of Instanton equa9ons Filtering: shiWing and rota9ng

3D Navier-Stokes Instanton see Mui, Dommermuth, Novikov 1996 Wilczek 2011

Instanton for the 3D Navier-Stokes equations

0.0 0.2 0.4 0.6 0.8 1.0

�0.4

�0.2

Instanton, !z

0.0 0.2 0.4 0.6 0.8 1.0

�0.4

�0.2

Average event, !z

Tobias Grafke Predicting extreme events in fluids via large deviation minimizers

0.0 0.2 0.4 0.6 0.8 1.0

�0.4

�0.2

Instanton, !✓

0.0 0.2 0.4 0.6 0.8 1.0

�0.4

�0.2

Average event, !✓

0.0 0.2 0.4 0.6 0.8 1.0

�0.4

�0.2

Instanton, !r

0.0 0.2 0.4 0.6 0.8 1.0

�0.4

�0.2

Average event, !r

§ Adaptive Mesh Refinement § 3D Experiments ??? § fluctuations around the instanton § calculate fluctuation determinant

eigenvalues of a matrix of size in 1D: (2048x4096)x(2048x4096) in 2D: (2048x2048x4096)x(2048x2048x4096) the matrix is very, very sparse need only eigenvalues near zero

Thank You

§What’s next?

Singularities, Turbulence and Instantonswpi/themedata/Grauer2015.pdf · Journal of Physics A:...

Documents

Transcript of Singularities, Turbulence and Instantonswpi/themedata/Grauer2015.pdf · Journal of Physics A:...

Charlotte Scherphof* Regina van den Eijnden* Wilma Vollebergh* Rutger Engels^

Exploiting Structure: Asymptotically-Reduced and Low-Order ...wpi/themedata/Arkady_WS/chini.pdf · Convective and Shear Turbulence Gregory P. Chini Program in Integrated Applied Mathematics,

Flow Control and Turbulence Modelingwpi/themedata/Arkady_WS/... · 2011. 2. 17. · Flow Control with Additives ¾additives (especially long-chain polymers) are used in practical

Alton Map - Southern Illinois University Edwardsville · Alton Map Key to Campus 180313 For the most up to date maps visit: 2800 College Avenue Alton, Illinois 62002-4700 Phone (618)

2-62002-067 %rean (World-class Qroduct award 2002 DIPLOMAT ... · 2-62002-067 %rean (World-class Qroduct award 2002 DIPLOMAT SAFE CO., LTD. Dn recognition of your company's present

Service 101 East Third Street, Room 100 Alton, IL 62002 WASTEWATER TREATMENT PLANT OPERATOR V REQUIREMENTS. Alton residency within 90 days after probationary period. High School Diploma

Robust energy transfer mechanism via precession resonance ...wpi/themedata/Bustamante2015.pdf · Precession resonance =)strong energy transfers across scales We provide abundant evidence

VOL 49, NO. 10 P.O. BOX 618, ALTON, ILLINOIS 62002 MAY ... Schlaf… · Donald Trump has communicated credibility to that public that engenders trust that he will work hard for them

The Missouri ECKANKAR Newslettereckankar-missouri.org/images/Public2019Q2.pdfRiver Bend Yoga Center Alton, IL 62002 Other ECK Events Harji Luncheon Sunday, June 30, 2019 11:00 a.m.

Cabinet Solutions Project PlannerSOLUTIONS PROJECT PLANNER 2525 E. Broadway, Alton IL, 62002 618-465 2525 Fax: 618-465 8875 Instructions: Fill out as little or much information as

The Booster Booster Illinois District | Church of the Nazarene April 2017 Issue Illinois District Office PO ox 1054, Alton, IL 62002 Phone: (618) 462-4361 Email:office@illinoisnaz.org

Xiantao Li Pennsylvania State Universitymatrw/multiscale/publications/HMM_review.pdf · Xiantao Li Pennsylvania State University Weiqing Ren New York University Eric Vanden-Eijnden

Peter & Paul · 2019-11-08 · SS. Peter & Paul Catholic Church 717 STATE STREET, ALTON, ILLINOIS 62002 RECTORY 465-4221 • SCHOOL 465-8711 B l e s s e d i s h e w h o c o m e s

(Jtag) boundary scan test - a practical approach - harry bleeker - peter van den eijnden - frans de jong - kluwer academic

The World Bank FOR OFFICIAL USE ONLYdocuments1.worldbank.org/curated/en/868171468032398453/...1 Document of The World Bank FOR OFFICIAL USE ONLY Report No: 62002-GN EMERGENCY PROJECT

On an Aw-Rascle type traffic model - univie.ac.atwpi/themedata/Motility... · 2008-04-25 · 3 Florian Siebel 5 • Koshi, Iwasaki, Ohkura (1983) • Conclusion ¾Multivalued fundamental

Meeting held at: AHS 4200 Humbert Road, Alton IL 62002 Agenda · Meeting held at: AHS 4200 Humbert Road, Alton IL 62002 Agenda August 20, 2019 7:00 p.m. I. Call to Order II. Roll

SOFT DRINKS - Carlsberg We Deliver More · 4 1CGA Licensed w/e 11.8.2018 vs LY. 2Drink Differently Britvic Soft Drinks Growth ... PEPSI Pepsi 62002 1 x 7L 4 Pepsi Max 62003 1 x 7L

Acknowledgments: Stephen L. Woodruﬀ, Timothy T. Clark ...wpi/themedata/Arkady_WS/Rubinstein.pdfA perturbation approach to turbulence modeling Robert Rubinstein Acknowledgments: Stephen

VOL 49, NO. 10 P.O. BOX 618, ALTON, ILLINOIS 62002 MAY ... · brought down the Berlin Wall. Donald Trump’s widespread — and bipartisan — support is being explained in the same