Michel Cuer, Carole Duffet, Benjamin Ivorra and Bijan Mohammadi Université de Montpellier II, France. Quantifying uncertainties in seismic tomography SIAM.

Slides:



Advertisements
Similar presentations
A Partition Modelling Approach to Tomographic Problems Thomas Bodin & Malcolm Sambridge Research School of Earth Sciences, Australian National University.
Advertisements

Setup of 4D VAR inverse modelling system for atmospheric CH 4 using the TM5 adjoint model Peter Bergamaschi Climate Change Unit Institute for Environment.
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 ,
TNO orbit computation: analysing the observed population Jenni Virtanen Observatory, University of Helsinki Workshop on Transneptunian objects - Dynamical.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2011 –47658 Determining ODE from Noisy Data 31 th CIE, Washington.
Aspects of Conditional Simulation and estimation of hydraulic conductivity in coastal aquifers" Luit Jan Slooten.
Classification and Prediction: Regression Via Gradient Descent Optimization Bamshad Mobasher DePaul University.
Thermal structure of old continental lithosphere from the inversion of surface-wave dispersion with thermodynamic a-priori constraints N. Shapiro, M. Ritzwoller,
Inverse Problems in Geophysics
CPI International UV/Vis Limb Workshop Bremen, April Development of Generalized Limb Scattering Retrieval Algorithms Jerry Lumpe & Ed Cólon.
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)
CSCE 641: Forward kinematics and inverse kinematics Jinxiang Chai.
Geostatistical structural analysis of TransCom data for development of time-dependent inversion Erwan Gloaguen, Emanuel Gloor, Jorge Sarmiento and TransCom.
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
Xi’an Jiaotong University 1 Quality Factor Inversion from Prestack CMP data using EPIF Matching Jing Zhao, Jinghuai Gao Institute of Wave and Information,
Retrieval Theory Mar 23, 2008 Vijay Natraj. The Inverse Modeling Problem Optimize values of an ensemble of variables (state vector x ) using observations:
Kalman Filtering Jur van den Berg. Kalman Filtering (Optimal) estimation of the (hidden) state of a linear dynamic process of which we obtain noisy (partial)
Youli Quan & Jerry M. Harris
Algorithm Evaluation and Error Analysis class 7 Multiple View Geometry Comp Marc Pollefeys.
Team 2: Final Report Uncertainty Quantification in Geophysical Inverse Problems.
1 Level Sets for Inverse Problems and Optimization I Martin Burger Johannes Kepler University Linz SFB Numerical-Symbolic-Geometric Scientific Computing.
TOPLHCWG. Introduction The ATLAS+CMS combination of single-top production cross-section measurements in the t channel was performed using the BLUE (Best.
RLSELE Adaptive Signal Processing 1 Recursive Least-Squares (RLS) Adaptive Filters.
Surface wave tomography: part3: waveform inversion, adjoint tomography
Making Models from Data A Basic Overview of Parameter Estimation and Inverse Theory or Four Centuries of Linear Algebra in 10 Equations Rick Aster Professor.
Inverse Problems and Applications Chaiwoot Boonyasiriwat Last modified on December 6, 2011.
Introduction to Adaptive Digital Filters Algorithms
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.
Advanced Preconditioning for Generalized Least Squares Recall: To stabilize the inversions, we minimize the objective function J where where  is the.
26 April 2002 Velocity estimation by inversion of Focusing operators: About resolution dependent parameterization and the use of the LSQR method Barbara.
Improved Location Procedures at the International Seismological Centre István Bondár ESC 32 nd General Assembly Montpellier, September 6-10, 2010.
Angle-domain Wave-equation Reflection Traveltime Inversion
ESA living planet symposium 2010 ESA living planet symposium 28 June – 2 July 2010, Bergen, Norway GOCE data analysis: realization of the invariants approach.
CSDA Conference, Limassol, 2005 University of Medicine and Pharmacy “Gr. T. Popa” Iasi Department of Mathematics and Informatics Gabriel Dimitriu University.
A physical basis of GOES SST retrieval Prabhat Koner Andy Harris Jon Mittaz Eileen Maturi.
Efficient Integration of Large Stiff Systems of ODEs Using Exponential Integrators M. Tokman, M. Tokman, University of California, Merced 2 hrs 1.5 hrs.
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION ASEN 5070 LECTURE 11 9/16,18/09.
The good sides of Bayes Jeannot Trampert Utrecht University.
Silesian University of Technology in Gliwice Inverse approach for identification of the shrinkage gap thermal resistance in continuous casting of metals.
July 11, 2006Bayesian Inference and Maximum Entropy Probing the covariance matrix Kenneth M. Hanson T-16, Nuclear Physics; Theoretical Division Los.
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,
On Optimization Techniques for the One-Dimensional Seismic Problem M. Argaez¹ J. Gomez¹ J. Islas¹ V. Kreinovich³ C. Quintero ¹ L. Salayandia³ M.C. Villamarin¹.
Inverse Problems in Geophysics
Chapter 2-OPTIMIZATION
Recursive Least-Squares (RLS) Adaptive Filters
Chapter 2-OPTIMIZATION G.Anuradha. Contents Derivative-based Optimization –Descent Methods –The Method of Steepest Descent –Classical Newton’s Method.
Velocity Analysis Using Shaping Regularization Sergey Fomel UTAM Sponsor Meeting 2009.
Geology 5670/6670 Inverse Theory 27 Feb 2015 © A.R. Lowry 2015 Read for Wed 25 Feb: Menke Ch 9 ( ) Last time: The Sensitivity Matrix (Revisited)
Geology 5670/6670 Inverse Theory 28 Jan 2015 © A.R. Lowry 2015 Read for Fri 30 Jan: Menke Ch 4 (69-88) Last time: Ordinary Least Squares: Uncertainty The.
Fast Least Squares Migration with a Deblurring Filter Naoshi Aoki Feb. 5,
Geology 5670/6670 Inverse Theory 18 Mar 2015 © A.R. Lowry 2015 Last time: Review of Inverse Assignment 1; Constrained optimization for nonlinear problems.
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
École Doctorale des Sciences de l'Environnement d’Île-de-France Année Universitaire Modélisation Numérique de l’Écoulement Atmosphérique et Assimilation.
Hybrid Bayesian Linearized Acoustic Inversion Methodology PhD in Petroleum Engineering Fernando Bordignon Introduction Seismic inversion.
Fast Least Squares Migration with a Deblurring Filter 30 October 2008 Naoshi Aoki 1.
Bounded Nonlinear Optimization to Fit a Model of Acoustic Foams
CSCE 441: Computer Graphics Forward/Inverse kinematics
On Optimization Techniques for the One-Dimensional Seismic Problem
A Brief Introduction of RANSAC
Statement of the Tomography Problem
Random Noise in Seismic Data: Types, Origins, Estimation, and Removal
Unfolding Problem: A Machine Learning Approach
CSCE 441: Computer Graphics Forward/Inverse kinematics
Interferometric Least Squares Migration
Overview of Multisource and Multiscale Seismic Inversion
Overview of Multisource and Multiscale Seismic Inversion
Integrated high-resolution tomography
Unfolding with system identification
Presentation transcript:

Michel Cuer, Carole Duffet, Benjamin Ivorra and Bijan Mohammadi Université de Montpellier II, France. Quantifying uncertainties in seismic tomography SIAM Conference on Mathematical & Computational Issues in the Geosciences, Avignon, France. June 7-10, 2005

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Outline nIntroduction nThe reflection tomography problem nUncertainty analysis on the solution model nGlobal inversion nConclusions

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Outline nIntroduction nThe reflection tomography problem nUncertainty analysis on the solution model nGlobal inversion nConclusions

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 The reflection tomography problem Forward problem: ray tracing Inverse problem: minimizing the misfits between observed and calculated traveltimes forwardprobleminverse sources Source 1 receivers times(s) x(km) times(s) x(km) z(km) v(km/s)

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 nModelisation: –Model: 2D model parameterization based on b-spline functions interfaces: z(x), x(z) velocities: v(x), v(x)+k.z –Acquisition survey: sources: S=(x s,0) receivers: R=(x r,0) nData: traveltimes modeled by the forward problem based on a ray tracing Modelisation sources receivers v2(km/s) v3(km/s) v1(km/s) Int1 (km) Int2(km)

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 nRay tracing for specified ray signature : –source ( S ) and receiver ( R ) fixed –ray signature known ( signature = reflectors where the waves reflect )  Fermat’s principle: analytic traveltime formula within layer ( P = impact point of the ray) Fermat’s principle: ( C = trajectory between S and R ) Ray tracing algorithm (in particular)

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Ray tracing: an optimization problem A ray is a trajectory that satisfies Fermat ’s principle for a given signature S=(x s,0) R=(x r,0) P1P1 P2P2 P3P3 V1V1 V2V2 Int 1 Int 2 t=t(P 1,P 2,P 3 ) t = minimize t(S,R ) P 1,P 2,P 3 x(km) z(km)

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 The reflection tomography problem: an inverse problem nSearch a model which –fits traveltime data for given uncertainties on the data –and fits a priori information nThe least square method with the a priori covariance operator in the data space the a priori covariance operator in the model space This classical approach give the estimate

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Outline nIntroduction nThe reflection tomography problem nUncertainty analysis on the solution model nGlobal inversion nConclusions

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Uncertainty analysis on the solution model nLinearized approach: –Jacobian matrix: –Acceptable models = m est +  m with: J  m small in the error bar,  m in the model space. nMotivations: –find error bars on the model parameters

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Uncertainty analysis: two approaches nWe propose two methods to access the uncertainties –Linear programming method –Classical stochastic approach

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Linear programming method nSolve the linear programming problem where: –  t=0.003(s), –  m= (  m v,  m z ) avec  m v = min(|v m -0.8|,|3-v m |) et  m z =  z/2 Under the constraints (Dantzig, 1963)

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Stochastic approach nSolve the stochastic inverse problem where: with  t=0.003(s),  m= (  m v,  m z ) avec  m v = min(|v m -0.8|,|3-v m |) et  m z =  z/2 (Franklin, 1970)

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Stochastic approach nLinearized framework: analysis of the a posteriori covariance matrix – uncertainties on the inverted parameters – correlation between the uncertainties

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Application on a 2D synthetic model x(km) times(s) z(km) V=2.89(km/s) sources nAcquisition survey: –20 sources (  xs=200m) –24x20 receivers (offset=50m) ndata: –980 traveltimes data –uncertainty 3ms nmodel: –1 layer –10 interface parameters –1 constant velocity

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Uncertainty analysis on the solution model Linear programming Boundaries of the model Velocity: V=2.89(km/s) INTERFACE VELOCITY

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Uncertainty analysis on the solution model Linear programming x(km) z(km) V=2.89(km/s)

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Uncertainty analysis on the solution model Stochastic inverse Boundaries of the model Velocity: V=2.89(km/s) INTERFACE VELOCITY

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Uncertainty analysis on the solution model Stochastic inverse x(km) z(km) V=2.89(km/s)

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Comparison of the two approaches nResults obtained by the two methods are similar Linear programming Stochastic inverse x(km) z(km) V=2.89(km/s)

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Comparison of the two approaches nResults obtained by the two methods are similar nLinear programming method is more expensive but as informative as classical stochastic approach nHowever, these two approaches may furnish uncertainties on the model parameters : error bars

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Outline nIntroduction nThe reflection tomography problem nUncertainty analysis on the solution model nGlobal inversion nConclusions

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Global inversion nGlobal Optimization Method: –We choose a classical optimization method (e.g.: Levenberg- Marquardt, Genetic, …) –Our algorithm improve the initial condition to this method using Recursive Linear Search. –Reference: “Simulation Numérique” Mohammadi B. & Saiac J.H., Dunod, 2001

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Global Inversion Results Initial model Global inversion x(km) z(km) V=2.89(km/s) V=2.75(km/s)

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Global Inversion Results x(km) z(km) V=2.89(km/s) V=2.75(km/s) Linear programming Stochastic inverse Global inversion  v PL = +/ m/s  v IS = +/- 3.3 m/s

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Global Inversion Convergence Iterations Cost Function

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Outline nIntroduction nThe reflection tomography problem nUncertainty analysis on the solution model nGlobal inversion nConclusions

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Conclusions nWe propose two methods to access a posteriori uncertainties: –Linear programming method –Classical stochastic approach nThe two approaches of uncertainty analysis furnish similar results in the linearized framework. nThese two approaches to quantify uncertainties may be applied to others inverse problems

SIAM Conference on Mathematical & Computational Issues in the Geosciences, 2005 Conclusions nLinearized approach explores only the vicinity of the solution model nFuture work: global inversion can allow to overcome the difficulties to quantify uncertainties in the nonlinear case. nEstimations given by the stochastic inverse approach could (to do) be used as initial iterate in linear programming problems