dimension reduction and emulation of fine-resolution data-assimilating models hobart, marine &...

37
Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Upload: phebe-turner

Post on 28-Dec-2015

220 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Dimension reduction and emulation of fine-resolution data-assimilating models

Hobart, Marine & Atmospheric Division

Nugzar Margvelashvili

Page 2: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

It is a mark of the educated man do not expect more precision from the treatment of subject matter than the nature of that subject permits

Aristotle (Nicomachean ethics)

How much precision we can achieve in environmental research and management ?

Appreciation of uncertainty has been rising over the last decades but understanding is still poor.

Often we do not know neither uncertainty nor how to handle the problem with high uncertainty.

Page 3: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Uncertainty highlights

“Wicked” problems charged with social dimension and uncertainty. Traditional approaches are bound to fail…

Rittel and Webber “Dilemmas in a general theory of planning”, Policy Sciences,4, 1973

Page 4: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Uncertainty highlights

“Wicked” problems charged with social dimension and uncertainty. Traditional approaches are bound to fail…

Rittel and Webber “Dilemmas in a general theory of planning”, Policy Sciences,4, 1973

Expansion of the post-modern culture and thought on coastal engineering practices. Needs for new approaches and paradigm shifts

Kemphuis J.W. “Coastal engineering – quo vadis?” Coastal engineering, 53, 2006

Page 5: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Uncertainty highlights

“Wicked” problems charged with social dimension and uncertainty. Traditional approaches are bound to fail…

Rittel and Webber “Dilemmas in a general theory of planning”, Policy Sciences,4, 1973

Expansion of the post-modern culture and thought on coastal engineering practices. Needs for new approaches and paradigm shifts

Kemphuis J.W. “Coastal engineering – quo vadis?” Coastal engineering, 53, 2006

Contingency of language, selfhood and community. Transition to a new literary culture, where individuals will be engaged in the creation of a diverse range of narratives “creating private self-images, and reweaving their webs of belief and desire”

Richard Rorty “Contingency, irony and solidarity”.

Page 6: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Questions

Managers and scientists routinely use interpretations of complex systems in their practices

-How much freedom they can afford developing such interpretations?

-Can they always reduce uncertainty of these interpretations using observations? -If the uncertainty is high and irreducible, how to discriminate different interpretations and justify management decisions?

Page 7: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Questions

Managers and scientists routinely use interpretations of complex systems in their practices

-How much freedom they can afford developing such interpretations?

-Can they always reduce uncertainty of these interpretations using observations? -If the uncertainty is high and irreducible, how to discriminate different interpretations and justify management decisions?

How to assimilate data in fine-resolution model using fast and cheap statistical surrogates of the model (emulators)?

Page 8: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Dimensionality curse

• To = 1 sec; N = 2; T= 22 = 4 sec;

To - Single model run-time;

N - Number of parameters;

T - Total run-time over all

vertexes;

Evaluation of the model of N parameters at the vertexes of N-dimensional hypercube

Page 9: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Dimensionality curse

To - Single model run-time;

N - Number of parameters;

T - Total run-time over all

vertexes;

Evaluation of the model of N parameters at the vertexes of N-dimensional hypercube

• To = 1 sec; N = 2; T= 22 = 4 sec;

• To = 1 sec; N = 30; T = 230 ~ 3 years;

Page 10: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Dimensionality curse

• To = 1 sec; N = 2; T= 22 = 4 sec;

• To = 1 sec; N = 30; T = 230 ~ 3 years;

• To = 1 sec; N = 100; T= 2100 >> age of Universe (~259 sec);

To - Single model run-time;

N - Number of parameters;

T - Total run-time over all

vertexes;

Evaluation of the model of N parameters at the vertexes of N-dimensional hypercube

Page 11: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Dimensionality curse

• To = 1 sec; N = 2; T= 22 = 4 sec;

• To = 1 sec; N = 30; T = 230 ~ 3 years;

• To = 1 sec; N = 100; T= 2100 >> age of Universe (~259 sec);

• To= 100 attoseconds (10-16 sec); N=100; T > 100000 years

To - Single model run-time;

N - Number of parameters;

T - Total run-time over all

vertexes;

Evaluation of the model of N parameters at the vertexes of N-dimensional hypercube

Page 12: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Dimensionality curse: implications

• Vast areas in a parameter space remain unexplored

• There are exceptions (simple response surface or hierarchical dependences)

• In a general case there is always room for surprises (the problem is fundamental)

• Ensemble of model evaluations provides a limited set of “observations” on the model behaviour

• To make sense from such “observations”, plausible hypothesis on the model behaviour beyond the sampling points are required

• Emulator: fast and cheap surrogate of the model

Page 13: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

An outline

• In what follows we build an emulator for a fine-resolution coastal model and implement it for sequential data assimilation

• Brief description of the method

• Preliminary results from a 1d and 3-d applications with synthetic data sets

• Work in progress (more questions than answers)

Page 14: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Bayesian framework

• Assume we have a model with unknown initial state c(x) and parameters p (but the priors are known and measurements D are available)

• Inference• Posterior ~ Likelihood x Prior

• MCMC machinery to sample from the posterior

• MCMC intractable with complex fine-resolution models• Dimensionality too high (~105)• The model too slow (hours and weeks to run)

• Potential solution• Reduce dimensionality• Speedup simulations

Page 15: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Dimension reduction

• Decompose initial state c(x) into a set of basis functions

D|p,c

• Replace MCMC sampling from the space of initial state + parameters

• with MCMC sampling from the space of decomposition coefficients + parameters

r)x(fa)x(cK

1k

kk

D|p,a

• Even in a reduced space MCMC sampling is a challenge since the model is computationally expensive

• The problem of the state estimation is reduced to the problem of the “parameter” estimation

Page 16: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Emulator

• Decompose ensemble of model runs at time (t) and (t+1)

),(11 tttt paga

• Build Gaussian Process Model (GPM) to map to

• GPM learns from the ensemble of model runs

• GPM (plus decomposition) gives fast and cheap approximation of the model called emulator

1ta),( tt pa

t

K

1k

kk )x(fa)x(c

1t

K

1k

kk )x(fa)x(c

Page 17: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Schematic representation of the sampling strategy

Conventional:

Adopted:

Page 18: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Sequential assimilation strategy

• Run model ensemble from T0 to T1 (forecast)

• Do SVD & build emulator

- Model particle

Page 19: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Sequential assimilation strategy

• Run model ensemble from T0 to T1 (forecast)

• Do SVD & build emulator

• Run MCMC?– Degeneracy problem (ensemble

size too small to capture the proposal distribution)

- Model particle

Page 20: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Sequential assimilation strategy

- Emulator particle

- Model particle

• Run model ensemble from T0 to T1 (forecast)

• Do SVD & build emulator

• Run MCMC?– Degeneracy problem (ensemble

size too small to capture the proposal distribution)

• Introduce large pool of emulator particles

Page 21: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Sequential assimilation strategy

- Emulator particle

- Model particle

• Run model ensemble from T0 to T1 (forecast)

• Do SVD & build emulator

• Run MCMC?– Degeneracy problem (ensemble

size too small to capture the proposal distribution)

• Introduce large pool of emulator particles

• Run MCMC with emulators

Page 22: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Sequential assimilation strategy

- Emulator particle

- Model particle

• Run model ensemble from T0 to T1 (forecast)

• Do SVD & build emulator

• Run MCMC?– Degeneracy problem (ensemble

size too small to capture the proposal distribution)

• Introduce large pool of emulator particles

• Run MCMC with emulators

• Update model ensemble and run analysis

Page 23: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Further assumptions/approximations

• The emulators ameliorate the degeneracy problem but it is still there

• Observation models with tails heavier than the Gaussian (Gaussian density with normalised error; Lorentz density)

• Gaussian mixture approximation to populate new samples into the proposal density

Page 24: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Test application with 1d model

• 1d vertical sediment/pollutant transport model in a coupled benthic-pelagic layers

• 3 state variables (sediment, dissolved & particulate tracers)

• 4 unknown parameters (ripple height, settling velocity, sorption rate constant, sorption Kd)

• Synthetic data given by 2 hourly concentrations at reference point

• Sequential assimilation strategy

Page 25: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Estimated state variables

c

0

0.01

0.02

0.03

0 2 4 6 8 10 12Day

Dis

so

lve

d t

ox

(A

m-3

)

model

truth

95%

a

0

0.2

0.4

0.6

0 2 4 6 8 10 12

Day

Se

dim

en

t (k

g m

-3)

model

truth

Page 26: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Ensemble mean bias of estimated parameters for different assimilation scenarios

Velocity

-0.005-0.004-0.003-0.002-0.001

00.001

0 2 4 6 8 10 12Day

Bia

s (

m s

-1)

Kd

-20

-15

-10

-5

0

5

10

0 2 4 6 8 10 12

Bia

s (

m3

kg

-1)

Page 27: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Test application with 3-d sediment model (SE TAS)

• 2 state variables (silt &clay in water and sediments)

• 3 unknown parameters (ripple height and 2 settling velocities)

• Synthetic data given by 12 hour surface concentrations (“satellite” data)

• Ensemble of 16 model runs

• 2 eigen-functions

• Online sequential assimilation

Snapshot of surface TSS

Page 28: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Operational hydrodynamic model

Page 29: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Estimated parameters & model error

Page 30: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Fitzroy Estuary & Keppel Bay

• 2 state variables (silt &clay in water and sediments)

• 3 unknown parameters (ripple height and 2 settling velocities)

• Synthetic data given by 24 hour surface concentrations (“satellite” data)

• Ensemble of 16 model runs

• 2 eigen-functionsSurface suspended sediment

Page 31: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Estimated parameters & error(baseline scenario with “perfect” model)

Page 32: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Estimated TSS (top) vs “truth” (bottom)

Page 33: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Satellite data for suspended sediments Satellite data for suspended sediments (2003-2004)(2003-2004)

A. Dekker et al.

Page 34: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Model error approximation projected on 2d sub-spaces (Keppel Bay)

1 For a particular configuration of parameters run emulator up to time t2 Build anomaly of the emulator solutions3 Decompose anomaly via svd and keep 3 + 3 basis functions4 Decomposition coefficients corresponding to these basis functions define a dot point in 6d

space5 Project 6d to 2d

Page 35: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Model error approximation projected on 2d sub-spaces (Keppel Bay)

Page 36: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Ups and downs of the technique

• Treats the simulation model as a black box

• Has a potential to deliver cheap and fast emulators of complex model

• Needs further research and development

• Easy to parallelise (ensemble runs, svd decomposition, emulator runs)

• Computationally expensive on conventional desktop PC (requires multiprocessor machines)

Page 37: Dimension reduction and emulation of fine-resolution data-assimilating models Hobart, Marine & Atmospheric Division Nugzar Margvelashvili

Acknowledgments

Parslow John

Murray Lawrence

Campbell Eddy

Jones Emlyn

Herzfeld Mike

Andrewartha John

Rizwi Farhan

CSS TCP, WfO & WfHC themes