Aspects of Conditional Simulation and estimation of hydraulic conductivity in coastal aquifers" Luit Jan Slooten.

Slides:



Advertisements
Similar presentations
Pattern Recognition and Machine Learning
Advertisements

Introduction to Data Assimilation NCEO Data-assimilation training days 5-7 July 2010 Peter Jan van Leeuwen Data Assimilation Research Center (DARC) University.
Mobile Robot Localization and Mapping using the Kalman Filter
Approximate Analytical/Numerical Solutions to the Groundwater Transport Problem CWR 6536 Stochastic Subsurface Hydrology.
Instabilities of SVD Small eigenvalues -> m+ sensitive to small amounts of noise Small eigenvalues maybe indistinguishable from 0 Possible to remove small.
CSCE643: Computer Vision Bayesian Tracking & Particle Filtering Jinxiang Chai Some slides from Stephen Roth.
Engineering Optimization
The Inverse Regional Ocean Modeling System:
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
Inversion of coupled groundwater flow and heat transfer M. Bücker 1, V.Rath 2 & A. Wolf 1 1 Scientific Computing, 2 Applied Geophysics Bommerholz ,
Classification and Prediction: Regression Via Gradient Descent Optimization Bamshad Mobasher DePaul University.
Visual Recognition Tutorial
CSE 245: Computer Aided Circuit Simulation and Verification Fall 2004, Nov Nonlinear Equation.
280 SYSTEM IDENTIFICATION The System Identification Problem is to estimate a model of a system based on input-output data. Basic Configuration continuous.
Stochastic Differentiation Lecture 3 Leonidas Sakalauskas Institute of Mathematics and Informatics Vilnius, Lithuania EURO Working Group on Continuous.
I DENTIFICATION OF main flow structures for highly CHANNELED FLOW IN FRACTURED MEDIA by solving the inverse problem R. Le Goc (1)(2), J.-R. de Dreuzy (1)
Adaptive Rao-Blackwellized Particle Filter and It’s Evaluation for Tracking in Surveillance Xinyu Xu and Baoxin Li, Senior Member, IEEE.
An Optimal Learning Approach to Finding an Outbreak of a Disease Warren Scott Warren Powell
Nonlinear and Non-Gaussian Estimation with A Focus on Particle Filters Prasanth Jeevan Mary Knox May 12, 2006.
CHE/ME 109 Heat Transfer in Electronics LECTURE 11 – ONE DIMENSIONAL NUMERICAL MODELS.
Planning operation start times for the manufacture of capital products with uncertain processing times and resource constraints D.P. Song, Dr. C.Hicks.
The Calibration Process
Algorithm Evaluation and Error Analysis class 7 Multiple View Geometry Comp Marc Pollefeys.
Principles of the Global Positioning System Lecture 10 Prof. Thomas Herring Room A;
Molecular Modeling: Geometry Optimization C372 Introduction to Cheminformatics II Kelsey Forsythe.
Muhammad Moeen YaqoobPage 1 Moment-Matching Trackers for Difficult Targets Muhammad Moeen Yaqoob Supervisor: Professor Richard Vinter.
Colorado Center for Astrodynamics Research The University of Colorado STATISTICAL ORBIT DETERMINATION Project Report Unscented kalman Filter Information.
Geo479/579: Geostatistics Ch13. Block Kriging. Block Estimate  Requirements An estimate of the average value of a variable within a prescribed local.
Machine Learning CUNY Graduate Center Lecture 3: Linear Regression.
Calibration Guidelines 1. Start simple, add complexity carefully 2. Use a broad range of information 3. Be well-posed & be comprehensive 4. Include diverse.
The horseshoe estimator for sparse signals CARLOS M. CARVALHO NICHOLAS G. POLSON JAMES G. SCOTT Biometrika (2010) Presented by Eric Wang 10/14/2010.
1 Hybrid methods for solving large-scale parameter estimation problems Carlos A. Quintero 1 Miguel Argáez 1 Hector Klie 2 Leticia Velázquez 1 Mary Wheeler.
IV. Sensitivity Analysis for Initial Model 1. Sensitivities and how are they calculated 2. Fit-independent sensitivity-analysis statistics 3. Scaled sensitivities.
Stochastic Linear Programming by Series of Monte-Carlo Estimators Leonidas SAKALAUSKAS Institute of Mathematics&Informatics Vilnius, Lithuania
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Deterministic vs. Random Maximum A Posteriori Maximum Likelihood Minimum.
Modern Navigation Thomas Herring
Binary Stochastic Fields: Theory and Application to Modeling of Two-Phase Random Media Steve Koutsourelakis University of Innsbruck George Deodatis Columbia.
CS 782 – Machine Learning Lecture 4 Linear Models for Classification  Probabilistic generative models  Probabilistic discriminative models.
CSE 446 Logistic Regression Winter 2012 Dan Weld Some slides from Carlos Guestrin, Luke Zettlemoyer.
-Arnaud Doucet, Nando de Freitas et al, UAI
Xianwu Ling Russell Keanini Harish Cherukuri Department of Mechanical Engineering University of North Carolina at Charlotte Presented at the 2003 IPES.
Data assimilation and forecasting the weather (!) Eugenia Kalnay and many friends University of Maryland.
Monte-Carlo method for Two-Stage SLP Lecture 5 Leonidas Sakalauskas Institute of Mathematics and Informatics Vilnius, Lithuania EURO Working Group on Continuous.
EECS 274 Computer Vision Geometric Camera Calibration.
Errors, Uncertainties in Data Assimilation François-Xavier LE DIMET Université Joseph Fourier+INRIA Projet IDOPT, Grenoble, France.
Quality of model and Error Analysis in Variational Data Assimilation François-Xavier LE DIMET Victor SHUTYAEV Université Joseph Fourier+INRIA Projet IDOPT,
GeneMANIA: a real-time multiple association network integration algorithm for predicting gene function Sara Mostafavi, Debajyoti Ray, David Warde-Farley,
Machine Learning 5. Parametric Methods.
Chapter 2-OPTIMIZATION G.Anuradha. Contents Derivative-based Optimization –Descent Methods –The Method of Steepest Descent –Classical Newton’s Method.
September 28, 2000 Improved Simultaneous Data Reconciliation, Bias Detection and Identification Using Mixed Integer Optimization Methods Presented by:
V.M. Sliusar, V.I. Zhdanov Astronomical Observatory, Taras Shevchenko National University of Kyiv Observatorna str., 3, Kiev Ukraine
Lecture II-3: Interpolation and Variational Methods Lecture Outline: The Interpolation Problem, Estimation Options Regression Methods –Linear –Nonlinear.
The Unscented Particle Filter 2000/09/29 이 시은. Introduction Filtering –estimate the states(parameters or hidden variable) as a set of observations becomes.
Groundwater Systems D Nagesh Kumar, IISc Water Resources Planning and Management: M8L3 Water Resources System Modeling.
Computacion Inteligente Least-Square Methods for System Identification.
A Hybrid Optimization Approach for Automated Parameter Estimation Problems Carlos A. Quintero 1 Miguel Argáez 1, Hector Klie 2, Leticia Velázquez 1 and.
Fundamentals of Data Analysis Lecture 11 Methods of parametric estimation.
CWR 6536 Stochastic Subsurface Hydrology Optimal Estimation of Hydrologic Parameters.
Geometric Camera Calibration
Probability Theory and Parameter Estimation I
Goal We present a hybrid optimization approach for solving global optimization problems, in particular automated parameter estimation models. The hybrid.
Classification of unlabeled data:
The Calibration Process
Sahar Sargheini, Alberto Paganini, Ralf Hiptmair, Christian Hafner
Non-linear Least-Squares
Chapter 27.
6.5 Taylor Series Linearization
Unfolding with system identification
Probabilistic Surrogate Models
Stochastic Methods.
Presentation transcript:

Aspects of Conditional Simulation and estimation of hydraulic conductivity in coastal aquifers" Luit Jan Slooten

Contents Introduction Review of Inverse problem Review of conditional simulation A method to perform conditional simulation for saltwater intrusions Use of tidal wave data Incorporation of tidal wave data into conditioning of saltwater intrusion data

Saltwater intrusion

Saltwater intrusion in heterogeneous media Small and medim scale heterogeneity: effective equations/parameters Large scale heterogeneity: inverse problem From E. Abarca

Inverse problem (I) Find parameters that produce “best model fit” Model fit expressed in objective function: weighted squared residual norm with regularization term Model performance can be judged in terms of weighted residual bias and variance: ideally, bias is zero and variance is small

Inverse problem (II) Methods of minimizing F with respect to p: –Global search: simulated annealing, swarm methods, monte carlo… extensive sampling of parameter space Attempt to find global minimum Feasibly only for small amount of parameters to estimate –Local search: steepest gradient, Marquardt- Levenberg Need far less objective function evaluations Need gradient of objective function and sometimes approximation of second derivatives Attempt to find local minimum → result depends on starting parameters Can deal withlarge numbers of parameters

Derivatives of objective function Compute objective function at p_i Perturbate all parameters 1 time objective function for each Compute gradient and new parameter set Converged done Solve each timestep n+1 times

Derivatives of objective function Compute objective function at p_i and gradient simulatneously Compute new parameter set Converged done For each timestep, solve nonlinear problem, and as many linear systems as there are parameters

Parameterization methods Express discrete model parameter vector in function of estimable parameters Example: Zones of constant parameter value

Conditional Estimation Prior information in pilot points is obtained by kriging from observations Covariance matrix of parameters is estimation covariance of this kriging system (as such it is conditional to observations)

Conditional Simulation Simulated K is random but respects measurements Prior information in pilot points is value of simulation field – value obtained by kriging from observations Covariance matrix is 2 times the covariance computed from the kriging from the observations

TRUE Conditional Estimation Conditional simulation Comparison of methods (64 pilot points, 10 observations of log 10 K k, 160 of hydraulic head)

Conditional Estimation and Simulation Initially, field is conditioned to parameter measurements Using an inverse problem approach the pilot points are estimated to condition the resulting fields to observations of state variables. Simulation represents local heterogeneity better but requieres many realizations of drift field Both work best with large number of pilot points (regularization term stabilises to allow this)

Inverse problem for saltwater intrusion Simplifications are common to reduce running time –Constant density model –Homogeneous model or zones

Inverse problem for saltwater intrusion Approach using steady state approximation of system dynamics –For SWI, steady state is computed by a long transient simulation with constant boundary conditions.

Derivatives of objective function Compute transient simulation until reaching steady state (NO derivatives) Compute steady state simulation using transient solution as initial guess, and derivatives simultaneously Compute new parameter set Converged?

Derivatives of objective function Compute transient simulation until reaching steady state (NO derivatives) Compute steady state simulation using transient solution as initial guess. The do the same with each parameter perturbed Compute new parameter set Converged?

Computation time Time for 1 inverse problem iteration Derive transientDerive steady state only Parameter perturbation 34 min2min 50 s Automatic derivation 15 min2 min 10 s Solving variable density flow and transport problem at a mesh of 861 nodes. Estimating 16 parameters. Transient simulation simulates 36000s divided over 492 timesteps

Test Generated random field Extracted observations and prior information (172 hydraulic head, 172 concentration, 10 log K) Added gaussian noise Used this dataset to optimize 64 pilot points

Test case

Example result

Tidal wave propagation Propagation inland in homogeneous confined aquifer perpendicular to coastline produces DAMPING and PHASE SHIFT

Tidal wave propagation (homogeneous case, constant denstity) S =0.01 m -1 K = 1.58 m/d

Effect of tidal wave on velocity (homogeneous confined aquifer) Difference between steady state velocity and

Do we need density dependent flow to model tidal wave propagation?

Heterogeneous case

Effect of tidal wave on velocity (heterogeneous confined aquifer)

Tidal wave propagation (heterogeneous case)

Modeling tidal wave propagation amplitude Only flow is sufficient Mesh must be sufficiently “long” Mesh may be coarser than the one needed for correct simulation of saltwater intrusion Problem is linear

Compute transient simulation until reaching steady state (NO derivatives) Compute steady state simulation using transient solution as initial guess, and derivatives simultaneously Compute new parameter set Converged? Solve tidal fluctuation amplitude using much larger and coarser mesh, ONLY Flow, Transient, and compute derivatives simultaneously

Use of tidal wave propagation for aquifer characterization Carr and Van Der Kamp (1969): “Determining Aquifer Characteristics by the Tidal Method” ´80s, 90´s : many analytical solutions for different aquifer geometries Alcolea et al: “Inverse Modeling of Coastal Aquifers Using Tidal Response and Hydraulic Tests” (uses constant density model for horizontal 2d plane)

To do Evaluate whether weighted resiudal variance and bias is reduced if transmissivity fields are conditioned not only to head and concentration, but also to tidal wave amplitude date

Conclusions A method was presented to perform conditional simulation and estimation of saltwater intrusions in steady state in an efficient way It was shown that tidal wave amplitude data can be modeled with the flow equation only An algorithm was presented to condition random fields to tidal wave data, head and concentration without loosing the steady state approximation of the coupled problem.