42
!"#$%&'$() #$+'$%,(%# -.+ +%'/ $(&% 0(/$%+(1, .- $2+32/%1$ #(,1'/# (1 ).&4/%5 #"#$%&# !"#$%&"'( *+&,+#%'$ -.'#"'%/& 01'/2"3/# 415$%25 ,1 6"'%/& 4$.37/583 9.:%#5

0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

!"#$%&'$()*#$+'$%,(%#*-.+*+%'/*$(&%*0(/$%+(1,*.-*$2+32/%1$*#(,1'/#*(1*).&4/%5*#"#$%&#*

!"#$%&"'()*+&,+#%'$)-.'#"'%/&)01'/2"3/#)415$%25),1)6"'%/&)4$.37/583)9.:%#5)

Page 2: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

•  ;'5%2,#%)/<<&./37)5+=%&5)>&.2)$7%)52/##)%'5%2,#%)5"?%@)

•  A')$7%)6BC)D%)/#5.)7/E%)3/$/5$&.<7"3)F#$%&):"E%&(%'3%@)

•  G5)$7%&%)/)5H"##>+#)&%:+3%:)F#$%&"'()5$&/$%(1)$7/$)3/').E%&3.2%)$7%5%)37/##%'(%5I)

•  J%)"2<#%2%'$)/')/'/#.(+%).>)$7%)!.+&"%&):"/(.'/#)F#$%&).')$7%)6BC@)

•  *7"5)/<<&./37)"'$&.:+3%5)<715"3/#)2.:%#)%&&.&).')$.<).>)$7%)2.:%#)%&&.&5)5"'3%)$7%):"/(.'/#)2.:%#)"('.&%5)'.'#"'%/&)"'$%&/38.'5)K&/:"3/#)F#$%&"'()5$&/$%(1L@)

•  J%)&%<#/3%)'.'#"'%/&)$%&25),1)5$.37/583)'."5%)/':)#"'%/&):/2<"'().')%/37)!.+&"%&)2.:%@)

•  M5"'()$7"5)/<<&./37)D%).,$/"')/)&%/5.'/,#1)5H"##>+#)F#$%&%:)5.#+8.'@))

!"#$%&"'()*+&,+#%'$)-.'#"'%/&)01'/2"3/#)415$%25),1)6"'%/&)4$.37/583)9.:%#5)

Page 3: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

6(1%'+*#$.)7'#$()*&.8%/#*-.+*69:*

J%)/<<#1)$7%)&%53/#"'()

D7%&%)

*.).,$/"')$7%)515$%2)

Page 4: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

6(1%'+*#$.)7'#$()*&.8%/#*-.+*69:*J%)2/H%)$7%)>.##.D"'()/<<&.N"2/8.')

•  -.)&"(.&.+5)2/$7%2/83/#)O+58F3/8.'@)•  P.D%E%&Q)"$)<&.:+3%5)&%/5.'/,#1)(..:)&%5+#$5)%E%')"')3.2<#%N)3#"2/$%)2.:%#5@)

•  *7%)/::"8.'/#):/2<"'()"5)"2<.&$/'$)$.)'%+$&/#"?%)$7%)%=%3$).>)/::"8.'/#)'."5%@)

Page 5: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

;%'1*#$.)7'#$()*&.8%/*<*!"$)$7%)E/#+%5).>)$7%)E/&"/'3%)/':)"'$%(&/#).>)$7%)82%)/+$.3.&&%#/8.')>.&)%/37)2.:%)

$.)2/$37)$7%)#.'(R82%):1'/2"35)5$/8583/##1@)

Page 6: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

;%'1*#$.)7'#$()*&.8%/*<*!.&)$7%)/<<&.N"2/8.')2.:%#)D%)7/E%)

J%)<%&>.&2)2/$37"'().>)$7%)</&/2%$%&5)$.).,$/"')

Page 7: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

;%'1*#$.)7'#$()*&.8%/*<*

J%)D"##)&%>%&)$.)$7"5)/5)949S))

Page 8: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

;%'1*#$.)7'#$()*&.8%/*=*G')$7"5)/<<&./37)D%)D"##)H%%<)/5)#"'%/&"?%:)>&%T+%'31)$7%).'%),1)$7%),/3H(&.+':)3#"2/$.#.(1)/':)D%)D"##)3/#",&/$%).'#1)$7%)'."5%)/':)$7%):/2<"'(@)

J%).,$/"')

U1)2/$37"'()$7%):1'/2"35V)

J%)D"##)&%>%&)$.)$7"5)/5)949W))

Page 9: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

>3#%+?'$(.1*$(&%*&.8%/*%++.+*•  J%)5/2<#%)/)$&/O%3$.&1).>)6BC).')XYY)

<."'$5)%E%&1)*.,5@)

•  J%)"'$%(&/$%).+&)2.:%#5)K949SQWL)>.&)*.,5))/':)D"$7)GZ)("E%'),1)$7%).,5%&E/8.'5@)

•  J%)2%/5+&%)$7%)%&&.&)/$)$7%)82%).>)$7%).,5%&E/8.'@))

•  *7"5)%&&.&)"'3&%/5%5)>.&)"'3&%/5"'()!)/':).,5%&E/8.')82%@))

•  G')(%'%&/#Q)949W)"5):."'(),%[%&)$7/')949S@)

Page 10: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

@(/$%+*4%+-.+&'1)%*A($7*B/%1$(-2/*.3#%+?'$(.1#*

!.&)<#%'8>+#).,5%&E/8.')$7%)!.+&"%&):.2/"')/<<&./37)&%:+3%5)$7%)F#$%&"'()<&.,#%2)G'$.)"':%<%':%'$)53/#/&)F#$%&5)D"$7).,5%&E/8.'):%F'%:)/5)

*7%).,5%&E/8.')82%)"5)5%$)$.)

J%)/#5.)"'3#+:%)5"2+#/8.'5).>);\]!).')$7%).&"("'/#)2.:%#)K;\]!)$&+%L)/':)"'3#+:"'()2.:%#)%&&.&)<&.:+3%:),1);\]!)949SQW@)

;\]!)"5)"2<#%2%'$%:)D"$7)/')%'5%2,#%)5"?%)^Y@))

Page 11: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

@(/$%+*4%+-.+&'1)%*•  !]0!)/#2.5$)/#D/15)<&.:+3%5)F#$%&%:)

5.#+8.'5)$7/$)/&%)2.&%)/33+&/$%)$7/')5"2<#1)$&+58'().,5%&E/8.'5@)

•  !0]!)949S)"5),%[%&)>.&)#.'(%&).,5%&E/8.')82%5)$7/$)!]0!)949W),%3/+5%)"$)7/5)2.&%)_&%/#"583`)#"'%/&)>&%T+%'31)>.&)#.'()82%):1'/2"35@)

•  !.&)#/&(%&)!)$7%)52/##)2%2.&1).>)$7%):1'/2"35)2/H%5)$7%)$D.)/<<&./37%5),%7/E%)5"2"#/&#1@)

•  G')(%'%&/#)!]0!)949)"5),%[%&)$7/');\]!)949)!)(..:)$.)"('.&%)3&.55)3.&&%#/8.'5@))

Page 12: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

C.32#$1%##*

G')$7%)D%/H#1)$+&,+#%'$));\]!)"5)$7%),%5$@)

Page 13: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

C.32#$1%##*!.&)%"$7%&)#/&(%&).,5%&E/8.')82%).&)"')

5$&.'(#1)$+&,+#%'$):1'/2"35);\]!)#.5%)"$5)5H"##)a).')$7%).$7%&)7/':)!]0!)949)<&%5%&E%)"$5)5H"##)

)\#5.)!]0!)"5)'.$)5%'5"8E%).')$7%).,5%&E/8.')

'."5%@)

Page 14: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

Ch12.3 Filter Performance with Regularly Spaced Sparse

Thursday, April 12, 12

Page 15: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

Thursday, April 12, 12

Themis Sapsis
Themis Sapsis
Themis Sapsis
Themis Sapsis
Themis Sapsis
Themis Sapsis
Page 16: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

Weakly Chaotic Regime

Thursday, April 12, 12

Page 17: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

Strongly Chaotic Regime

Thursday, April 12, 12

Themis Sapsis
Themis Sapsis
Themis Sapsis
Themis Sapsis
Page 18: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

Strongly Chaotic Regime

Thursday, April 12, 12

Page 19: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

Fully Turbulent Regime

Thursday, April 12, 12

Themis Sapsis
Themis Sapsis
Themis Sapsis
Themis Sapsis
Themis Sapsis
Themis Sapsis
Page 20: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

Fully Turbulent Regime

Thursday, April 12, 12

Page 21: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

Fully Turbulent Regime

Thursday, April 12, 12

Page 22: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

Super-Long Observation Times

Thursday, April 12, 12

Themis Sapsis
Themis Sapsis
Themis Sapsis
Themis Sapsis
Themis Sapsis
Themis Sapsis
Themis Sapsis
Page 23: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

Thursday, April 12, 12

Page 24: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

Chapter 13: SPEKF for filtering turbulent signalswith model error

Page 25: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

Consider a dynamical system that depends on a parameter �

u = F (u, t,�).

If � is not known, we could represent its uncertainty by modeling it

as a dynamic process

� = g(�).

The parameter � can be estimated as part of a filtering algorithm.

Common choices for g(�) are g = 0 and g = �W . The former

works best when � is constant, and the latter works well when �has small variations.

Even when F is linear in u, it is often nonlinear when � is

considered as a variable. As a result, one has to use nonlinear

filtering methods like EKF or EnKF.

Page 26: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

The “mean stochastic model” (MSM) for a scalar (e.g. Fourier

coe�cient) has the form

u = (�� + i!)u + �W + f (t).

The parameters �, !, and f (t), and � can be inferred from

climatological statistics.

One can estimate the parameters in the MSM on the fly within the

filtering algorithm. SPEKF augments the MSM with SDEs for �,and F :

u = (��(t) + i!)u(t) + b(t) + f (t) + �W

b = (��b + i!b)(b(t)� b) + �bWb

� = �d�(�(t)� �) + ��W�

The parameters �b, d� , �b, �� are “model error” parameters that

are not necessarily directly tied to physical processes.

Page 27: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

The foregoing system was the “combined” model. We can also

consider an “additive” model with �(t) = �, or a “multiplicative”

model with b = b.

Page 28: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

The augmented equations are nonlinear

u = (��(t) + i!)u(t) + b(t) + f (t) + �W

b = (��b + i!b)(b(t)� b) + �bWb

� = �d�(�(t)� �) + ��W�

In a filtering framework that estimates the parameters � and b one

might use EKF, but EKF is notoriously inaccurate over long times.

It is possible to evolve the mean and covariance of the above

exactly (review chapter 13.1). We can therefore use the “NEKF”

(nonlinear EKF) instead of the EKF. In chapter 13.1, this strategy

was applied to filtering the scalar stochastic process with hidden

instabilities from chapter 8. The filter accurately infers the jumps

between stability and instability (last lecture).

Page 29: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

We now consider filtering the spatially-extended turbulent model

from section 8.2. The true dynamics for each Fourier mode are

uk = (��k(t) + i!k)uk + �k wk + fk(t)

where �k(t) randomly switches between stable and unstable states

The random forcing is set to give energy spectrum k�3, with

Rossby wave dispersion relation !k = 8.91/k ; there are 52 Fourier

modes (105 grid points).

Page 30: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,
Page 31: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,
Page 32: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

Filtering setup

I Sparse observations every 7 grid points (15 total)

I Obs time interval is 0.25

I Obs noise (white, ro = 0.3) is such that obs noise is larger

than climatological variance for k > 7

I Filtering using RFDKF: only the largest-scale mode in each

aliasing set is actively filtered, though the others are predicted

(using MSM, which is perfect).

I The observed/filtered modes are forecast using

I Perfect model

I MSM

I SPEKF-A, SPEKF-M, SPEKF-C

Page 33: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,
Page 34: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,
Page 35: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,
Page 36: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,
Page 37: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,
Page 38: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,
Page 39: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

Robustness of the algorithm to di↵erent choices of the “model

error” parameters (damping rates and noise amplitudes for � and

b) are explored in chapter 13.2, but omitted here for brevity.

Page 40: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,

We now consider the QG model from chapter 11.

The true signal is generated by two-layer QG with 128⇥128 points

in each layer.

The observational grid is 6⇥ 6 points in the upper layer only.

The filters use the RFDKF strategy.

We compare MSM1 and MSM2 (see chapter 12), SPEKF, and a

local-least-squares EAKF using the perfect model (which is about

4 orders of magnitude more expensive).

Page 41: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,
Page 42: 0(/$%+(1,*.-* $2+32/%1$*#(,1'/#*(1*).&4qidi/filtering18/Lecture11.pdfFiltering setup I Sparse observations every 7 grid points (15 total) I Obs time interval is 0.25 I Obs noise (white,