Full Waveform Inversion via Matched Source Extension
|
|
- Sophie Williams
- 5 years ago
- Views:
Transcription
1 Full Waveform Inversion via Matched Source Extension Guanghui Huang and William W. Symes TRIP, Department of Computational and Applied Mathematics May 1, 215, TRIP Annual Meeting G. Huang and W. W. Symes MSWI 1 / 31
2 Outline 1 Overview 2 Matched Source Waveform Inversion 3 Analysis of Gradient and Hessian 4 Numerical Examples 5 Conclusion and Discussion G. Huang and W. W. Symes MSWI 2 / 31
3 Outline 1 Overview 2 Matched Source Waveform Inversion 3 Analysis of Gradient and Hessian 4 Numerical Examples 5 Conclusion and Discussion G. Huang and W. W. Symes MSWI 3 / 31
4 Overview Assume that the received pressure field p(x r, t; x s ) generated by a causal isotropic point radiator at source position x = x s satisfies the constant density acoustic wave equation, 1 2 p v 2 t 2 p = δ(x x s)f(t) in R 2. (1) p t= = p = (2) t t= Let s introduce the forward modeling operator S[v] to relate the velocity v(x, z) and wavelet function f(t) to the scattering field at the receiver x r, S[v, f](x r, t; x s ) = p(x r, t; x s ). (3) G. Huang and W. W. Symes MSWI 4 / 31
5 Full Waveform Inversion Given recorded traces d(x r, t; x s ), find velocity v and wavelet function f such that S[v, f] = d. FWI via data fitting, J FWI [v, f] = 1 2 x r,x s S[v, f](x r, t; x s ) d(x r, t; x s ) 2 dt. (4) FWI objective function is quadratic with respect to f, but highly nonlinear and nonconvex in velocity v (frequency dependent). Cycle skipping problem (eg. Symes, 1994). G. Huang and W. W. Symes MSWI 5 / 31
6 Outline 1 Overview 2 Matched Source Waveform Inversion 3 Analysis of Gradient and Hessian 4 Numerical Examples 5 Conclusion and Discussion G. Huang and W. W. Symes MSWI 6 / 31
7 Extended Modeling & Null Space Extended Modeling: Let f(x r, x s, t) be the extended model of f(t), define the extended modeling operator S[v, f] = p(x r, t; x s ) where p is the solution of (1)-(2) with source function being f. Null Space (Annihilator): Differential semblance operator A = zs (see Symes (1994)); t-moment operator after source signature deconvolution A = tf 1 (t) (eg. deconvolution-based by Luo and Sava (211), AWI by Warner (214)). G. Huang and W. W. Symes MSWI 7 / 31
8 MSWI Matched Source Waveform Inversion (MSWI) is stated as follows, J MS [v] = 1 A 2 f 2 dt (5) x r,x s s.t. S[v, f](x r, t; x s ) = d(x r, t; x s ). (6) Key feature: Even given wrong velocity, data fitting is perfect, hence no cycle skipping problem! G. Huang and W. W. Symes MSWI 8 / 31
9 Overview Matched Source Waveform Inversion Analysis of Gradient Analysis and of Hessian Gradient Numerical Local Convexity ExamplesofConclusion Hessian Relation and Discuss with Outline 1 Overview 2 Matched Source Waveform Inversion 3 Analysis of Gradient and Hessian Analysis of Gradient Local Convexity of Hessian Relation with DSO formulation 4 Numerical Examples 5 Conclusion and Discussion G. Huang and W. W. Symes MSWI 9 / 31
10 Overview Matched Source Waveform Inversion Analysis of Gradient Analysis and of Hessian Gradient Numerical Local Convexity ExamplesofConclusion Hessian Relation and Discuss with 1 Overview 2 Matched Source Waveform Inversion 3 Analysis of Gradient and Hessian Analysis of Gradient Local Convexity of Hessian Relation with DSO formulation 4 Numerical Examples 5 Conclusion and Discussion G. Huang and W. W. Symes MSWI 1 / 31
11 Overview Matched Source Waveform Inversion Analysis of Gradient Analysis and of Hessian Gradient Numerical Local Convexity ExamplesofConclusion Hessian Relation and Discuss with Factorization of Tangent Operator Under single arrival approximation, we have S[v, f](x r, t; x s ) a(x r, x s ) f(x r, x s, t τ(x r, x s )) Then taking the first order variation of S[v, f] formally gives us the desired factorization of operator (D S[v]δv) f(x r, t; x s ) a(x r, x s ) t f ( x r, x s, t τ(x r, x s ) ) ( Dτ[v]δv) S[v, Q[v, δv] f]. where Dτ[v] is the tangent operator of traveltime function, and Q[v, δv] f is bilinear operator with respect to δv and f with Q[v, δv] = (Dτ[v]δv) t. G. Huang and W. W. Symes MSWI 11 / 31
12 Overview Matched Source Waveform Inversion Analysis of Gradient Analysis and of Hessian Gradient Numerical Local Convexity ExamplesofConclusion Hessian Relation and Discuss with Backprojection of Traveltime Differences Taking the first order perturbation of J MS, we have DJ MS [v]δv x r,x s A T A f(dτ[v]δv f t )dt Hence the gradient is given by, g ( Dτ[v] T (A T A f) f ) t dt x r,x s Here Dτ[v] T is the adjoint operator of Dτ[v], which backprojects its arguments along rays. G. Huang and W. W. Symes MSWI 12 / 31
13 Overview Matched Source Waveform Inversion Analysis of Gradient Analysis and of Hessian Gradient Numerical Local Convexity ExamplesofConclusion Hessian Relation and Discuss with Adjoint Source in the Gradient Assume that data is noise-free and well approximated by geometric optics, d(x r, t; x s ) a (x r, x s )f (t τ[v ](x r, x s )). (7) Denote by τ(x r, x s ) = τ[v ](x r, x s ) τ[v](x r, x s ), then For differential semblance operator A = zs, (A T A f) f ( a ) 2 ( f ) 2dt( ( t dt ) T ) τ[v](z r, z s ). a t z s z s For t-moment operator, we have (A T A f) f t dt (a /a) 2 τ[v](z r, z s ). G. Huang and W. W. Symes MSWI 13 / 31
14 Overview Matched Source Waveform Inversion Analysis of Gradient Analysis and of Hessian Gradient Numerical Local Convexity ExamplesofConclusion Hessian Relation and Discuss with Traveltime Tomography Travel tomography attempts to minimize the difference between the computed traveltime and picked traveltime from data, J TT = 1 τ[v](x r, x s ) τ[v ](x r, x s ) 2, 2 x r,x s The gradient of J TT is given by, J TT = x r,x s Dτ[v] T ( τ[v](z r, z s )). G. Huang and W. W. Symes MSWI 14 / 31
15 Overview Matched Source Waveform Inversion Analysis of Gradient Analysis and of Hessian Gradient Numerical Local Convexity ExamplesofConclusion Hessian Relation and Discuss with 1 Overview 2 Matched Source Waveform Inversion 3 Analysis of Gradient and Hessian Analysis of Gradient Local Convexity of Hessian Relation with DSO formulation 4 Numerical Examples 5 Conclusion and Discussion G. Huang and W. W. Symes MSWI 15 / 31
16 Overview Matched Source Waveform Inversion Analysis of Gradient Analysis and of Hessian Gradient Numerical Local Convexity ExamplesofConclusion Hessian Relation and Discuss with Local Convexity of Hessian The Hessian of J MS at consistent data A f = is given by D 2 J[v ](δv, δv) [A, Q](v, δv) f 2 dt x r,x s where [A, Q] = AQ QA. for A = zs, ( f D 2 J[v ) 2dt ( ](δv, δv) Dτ[v ]δv 2 ) t z s x r,x s for A = tf 1 (t), D 2 J[v ](δv, δv) Dτ[v ]δv 2 x r,x s Hessian of J MS is proportional to the Hessian of a traveltime objective function, and is as convex as tomographic objective. G. Huang and W. W. Symes MSWI 16 / 31
17 Overview Matched Source Waveform Inversion Analysis of Gradient Analysis and of Hessian Gradient Numerical Local Convexity ExamplesofConclusion Hessian Relation and Discuss with 1 Overview 2 Matched Source Waveform Inversion 3 Analysis of Gradient and Hessian Analysis of Gradient Local Convexity of Hessian Relation with DSO formulation 4 Numerical Examples 5 Conclusion and Discussion G. Huang and W. W. Symes MSWI 17 / 31
18 Overview Matched Source Waveform Inversion Analysis of Gradient Analysis and of Hessian Gradient Numerical Local Convexity ExamplesofConclusion Hessian Relation and Discuss with Relation with DSO formulation DSO formulation seeks the balance between data fitting and annihilator term, i.e. J α [v, f] = 1 2 S[v, f] d 2 dt + α A 2 f 2 dt. x r,x s x r,x s As α, the gradient and Hessian of 1 α J α is the same as J MS. As α +, A f =, then it s equivalent to minimize J FWI G. Huang and W. W. Symes MSWI 18 / 31
19 Outline 1 Overview 2 Matched Source Waveform Inversion 3 Analysis of Gradient and Hessian 4 Numerical Examples 5 Conclusion and Discussion G. Huang and W. W. Symes MSWI 19 / 31
20 Example 1: Velocity Scan of J MS 1 Objective function value Slowness (s/km) Figure: J MS [v] for homogeneous velocity v,.25 s/km v 1.75 s/km. Correct velocity is 2 km/s. G. Huang and W. W. Symes MSWI 2 / 31
21 Example 2: Gaussian Lens In this example, the target velocity consists of two Gaussian velocity anomalies embedded in a v = 2km/s background: v(x, z) = 2.6e (x.25) 2 +(z.3) 2 (.2) 2.6e (x.25)2 +(z.7) 2 (.1) 2, where x [,.5]km, z [, 1]km. The initial model is given by the constant velocity v = 2 km/s. Data is consisted of 5 shots and 99 receivers for each shot, which are uniformly distributed. G. Huang and W. W. Symes MSWI 21 / 31
22 Example 2: Gaussian Lens Time (s) Time (s) Distance (m) Distance (m) G. Huang and W. W. Symes MSWI 22 / 31
23 Example 2: Gaussian Lens Depth (m) Depth (m) Distance (m) Distance (m) G. Huang and W. W. Symes MSWI 23 / 31
24 Example 2: Gaussian Lens Time (s) Distance (m) Figure: Extended source functions G. Huang and W. W. Symes MSWI 24 / 31
25 Example 3: Big Gaussian Figure: Low velocity Gaussian anomaly model with radius 25m 15m embedded in the constant background velocity v = 2m/s G. Huang and W. W. Symes MSWI 25 / 31
26 Example 3: Big Gaussian Figure: Receivers are uniformly distributed long x r = 199m from z r = 1m to x r = 99m for each shots, shots interval is 2m. The zero-phase ricker wavelet with main frequency f = 1Hz for generating the data. G. Huang and W. W. Symes MSWI 26 / 31
27 Example 3: Big Gaussian Figure: Inverted velocity after 5 iterations by MSWI (top) and FWI (bottom) G. Huang and W. W. Symes MSWI 27 / 31
28 Outline 1 Overview 2 Matched Source Waveform Inversion 3 Analysis of Gradient and Hessian 4 Numerical Examples 5 Conclusion and Discussion G. Huang and W. W. Symes MSWI 28 / 31
29 Conclusion and Discussion Conclusion Establish the relation between waveform inversion and traveltime tomography; Convexity of objective function is independent of frequency content. MSWI still get stuck in local minima due to the strong multipaths. Discussion Does perfect data fitting (no cycle skipping) mean avoiding local minima; How do we choose the extended model space and the related annihilator. G. Huang and W. W. Symes MSWI 29 / 31
30 To be cont d Figure: Inverted velocity after 1 iterations and 2 iterations G. Huang and W. W. Symes MSWI 3 / 31
31 Thanks Total E&P USA, for funding me The Rice Inversion Project, for supporting me TRIP members, for helping me All of you, for listening to me G. Huang and W. W. Symes MSWI 31 / 31
Overview Avoiding Cycle Skipping: Model Extension MSWI: Space-time Extension Numerical Examples
Overview Avoiding Cycle Skipping: Model Extension MSWI: Space-time Extension Numerical Examples Guanghui Huang Education University of Chinese Academy of Sciences, Beijing, China Ph.D. in Computational
More informationSource function estimation in extended full waveform inversion
Source function estimation in extended full waveform inversion Lei Fu The Rice Inversion Project (TRIP) May 6, 2014 Lei Fu (TRIP) Source estimation in EFWI May 6, 2014 1 Overview Objective Recover Earth
More informationThe Search for a Cycle-Skipping Cure: an Overview
The Search for a Cycle-Skipping Cure: an Overview William Symes Computational and Applied Mathematics & Earth Science, Rice University The Rice Inversion Project IPAM, May 2017 Agenda Fixes within FWI
More informationReverse Time Shot-Geophone Migration and
Reverse Time Shot-Geophone Migration and velocity analysis, linearizing, inverse problems, extended models, etc. etc. William W. Symes PIMS Geophysical Inversion Workshop Calgary, Alberta July 2003 www.trip.caam.rice.edu
More informationChapter 7. Seismic imaging. 7.1 Assumptions and vocabulary
Chapter 7 Seismic imaging Much of the imaging procedure was already described in the previous chapters. An image, or a gradient update, is formed from the imaging condition by means of the incident and
More informationAn Approximate Inverse to the Extended Born Modeling Operator Jie Hou, William W. Symes, The Rice Inversion Project, Rice University
Jie Hou, William W. Symes, The Rice Inversion Project, Rice University SUMMARY We modify RTM to create an approximate inverse to the extended Born modeling operator in 2D. The derivation uses asymptotic
More informationRegistration-guided least-squares waveform inversion
Registration-guided least-squares waveform inversion Hyoungsu Baek 1, Henri Calandra, Laurent Demanet 1 1 MIT Mathematics department, TOTAL S.A. January 15 013 Abstract Full waveform inversion with frequency
More informationA nonlinear differential-semblance algorithm for waveform inversion
A nonlinear differential-semblance algorithm for waveform inversion Dong Sun The Rice Inversion Project Annual Review Meeting March 3, 212, 1/15 Agenda 1 Full Waveform Inversion 2 Extension and Differential
More informationSeismic Imaging. William W. Symes. C. I. M. E. Martina Franca September
Seismic Imaging William W. Symes C. I. M. E. Martina Franca September 2002 www.trip.caam.rice.edu 1 0 offset (km) -4-3 -2-1 1 2 time (s) 3 4 5 How do you turn lots of this... (field seismogram from the
More informationWave-equation tomography for anisotropic parameters
Wave-equation tomography for anisotropic parameters Yunyue (Elita) Li and Biondo Biondi ABSTRACT Anisotropic models are recognized as more realistic representations of the subsurface where complex geological
More informationEducation Ph.D. Candidate, Rice University, Houston, TX, USA, 08/ Present. M.S, Shanghai Jiao Tong University, Shanghai, China, 09/ /2009
Yin Huang Education Ph.D. Candidate, Rice University, Houston, TX, USA, 08/2010 - Present Dissertation Topic: Nonlinear Extended Waveform Inversion M.A. with Master Thesis: Transparency property of one
More informationSUMMARY. (Sun and Symes, 2012; Biondi and Almomin, 2012; Almomin and Biondi, 2012).
Inversion Velocity Analysis via Differential Semblance Optimization in the Depth-oriented Extension Yujin Liu, William W. Symes, Yin Huang,and Zhenchun Li, China University of Petroleum (Huadong), Rice
More informationTHE RICE INVERSION PROJECT
THE RICE INVERSION PROJECT Mario Bencomo, Lei Fu, Jie Hou, Guanghui Huang, Rami Nammour, and William Symes Annual Report 6 Copyright 5-6 by Rice University i TRIP6 TABLE OF CONTENTS William W. Symes, The
More informationSeismic imaging and optimal transport
Seismic imaging and optimal transport Bjorn Engquist In collaboration with Brittany Froese, Sergey Fomel and Yunan Yang Brenier60, Calculus of Variations and Optimal Transportation, Paris, January 10-13,
More informationDownloaded 11/08/14 to Redistribution subject to SEG license or copyright; see Terms of Use at
Velocity tomography based on turning waves and finite-frequency sensitivity kernels Xiao-Bi Xie*, University of California at Santa Cruz, Jan Pajchel, Statoil, Norway Summary We present a velocity tomography
More informationOptimal transport for Seismic Imaging
Optimal transport for Seismic Imaging Bjorn Engquist In collaboration with Brittany Froese and Yunan Yang ICERM Workshop - Recent Advances in Seismic Modeling and Inversion: From Analysis to Applications,
More informationSUMMARY INTRODUCTION. f ad j (t) = 2 Es,r. The kernel
The failure mode of correlation focusing for model velocity estimation Hyoungsu Baek 1(*), Henri Calandra 2, and Laurent Demanet 1 1 Dept. of Mathematics and Earth Resources Lab, Massachusetts Institute
More informationDirect nonlinear traveltime inversion in layered VTI media Paul J. Fowler*, Alexander Jackson, Joseph Gaffney, and David Boreham, WesternGeco
Paul J. Fowler*, Alexander Jackson, Joseph Gaffney, and David Boreham, WesternGeco Summary We present a scheme for direct nonlinear inversion of picked moveout traveltimes in block-layered isotropic or
More informationObjective functions for full waveform inversion
Objective functions for full waveform inversion William Symes The Rice Inversion Project EAGE 2012 Workshop: From Kinematic to Waveform Inversion A Tribute to Patrick Lailly Agenda Overview Challenges
More informationMicroseismic Event Estimation Via Full Waveform Inversion
Microseismic Event Estimation Via Full Waveform Inversion Susan E. Minkoff 1, Jordan Kaderli 1, Matt McChesney 2, and George McMechan 2 1 Department of Mathematical Sciences, University of Texas at Dallas
More informationImage-space wave-equation tomography in the generalized source domain
Image-space wave-equation tomography in the generalized source domain Yaxun Tang, Claudio Guerra, and Biondo Biondi ABSTRACT We extend the theory of image-space wave-equation tomography to the generalized
More informationA Nonlinear Differential Semblance Strategy for Waveform Inversion: Experiments in Layered Media Dong Sun and William W Symes, Rice University
A Nonlinear Differential Semblance Strategy for Waveform Inversion: Experiments in Layered Media Dong Sun and William W Symes, Rice University SUMMARY This paper proposes an alternative approach to the
More informationModel Extensions and Inverse Scattering: Inversion for Seismic Velocities
Model Extensions and Inverse Scattering: Inversion for Seismic Velocities William W. Symes Rice University October 2007 William W. Symes ( Rice University) Model Extensions and Inverse Scattering: Inversion
More informationWenyong Pan and Lianjie Huang. Los Alamos National Laboratory, Geophysics Group, MS D452, Los Alamos, NM 87545, USA
PROCEEDINGS, 44th Workshop on Geothermal Reservoir Engineering Stanford University, Stanford, California, February 11-13, 019 SGP-TR-14 Adaptive Viscoelastic-Waveform Inversion Using the Local Wavelet
More informationFull Waveform Inversion (FWI) with wave-equation migration. Gary Margrave Rob Ferguson Chad Hogan Banff, 3 Dec. 2010
Full Waveform Inversion (FWI) with wave-equation migration (WEM) and well control Gary Margrave Rob Ferguson Chad Hogan Banff, 3 Dec. 2010 Outline The FWI cycle The fundamental theorem of FWI Understanding
More informationWavefield Reconstruction Inversion (WRI) a new take on wave-equation based inversion Felix J. Herrmann
Wavefield Reconstruction Inversion (WRI) a new take on wave-equation based inversion Felix J. Herrmann SLIM University of British Columbia van Leeuwen, T and Herrmann, F J (2013). Mitigating local minima
More informationVollständige Inversion seismischer Wellenfelder - Erderkundung im oberflächennahen Bereich
Seminar des FA Ultraschallprüfung Vortrag 1 More info about this article: http://www.ndt.net/?id=20944 Vollständige Inversion seismischer Wellenfelder - Erderkundung im oberflächennahen Bereich Thomas
More informationApproximate- vs. full-hessian in FWI: 1D analytical and numerical experiments
Approximate- vs. full-hessian in FWI: 1D analytical and numerical experiments Raul Cova and Kris Innanen ABSTRACT Feasibility of using Full Waveform Inversion (FWI) to build velocity models has been increasing
More information5. A step beyond linearization: velocity analysis
5. A step beyond linearization: velocity analysis 1 Partially linearized seismic inverse problem ( velocity analysis ): given observed seismic data S obs, find smooth velocity v E(X), X R 3 oscillatory
More informationFWI with Compressive Updates Aleksandr Aravkin, Felix Herrmann, Tristan van Leeuwen, Xiang Li, James Burke
Consortium 2010 FWI with Compressive Updates Aleksandr Aravkin, Felix Herrmann, Tristan van Leeuwen, Xiang Li, James Burke SLIM University of British Columbia Full Waveform Inversion The Full Waveform
More information2012 SEG SEG Las Vegas 2012 Annual Meeting Page 1
Wei Huang *, Kun Jiao, Denes Vigh, Jerry Kapoor, David Watts, Hongyan Li, David Derharoutian, Xin Cheng WesternGeco Summary Since the 1990s, subsalt imaging in the Gulf of Mexico (GOM) has been a major
More informationNonlinear seismic imaging via reduced order model backprojection
Nonlinear seismic imaging via reduced order model backprojection Alexander V. Mamonov, Vladimir Druskin 2 and Mikhail Zaslavsky 2 University of Houston, 2 Schlumberger-Doll Research Center Mamonov, Druskin,
More informationImage amplitudes in reverse time migration/inversion
Image amplitudes in reverse time migration/inversion Chris Stolk 1, Tim Op t Root 2, Maarten de Hoop 3 1 University of Amsterdam 2 University of Twente 3 Purdue University TRIP Seminar, October 6, 2010
More informationA New Trust Region Algorithm Using Radial Basis Function Models
A New Trust Region Algorithm Using Radial Basis Function Models Seppo Pulkkinen University of Turku Department of Mathematics July 14, 2010 Outline 1 Introduction 2 Background Taylor series approximations
More informationA Survey of Computational High Frequency Wave Propagation II. Olof Runborg NADA, KTH
A Survey of Computational High Frequency Wave Propagation II Olof Runborg NADA, KTH High Frequency Wave Propagation CSCAMM, September 19-22, 2005 Numerical methods Direct methods Wave equation (time domain)
More informationTwo-Scale Wave Equation Modeling for Seismic Inversion
Two-Scale Wave Equation Modeling for Seismic Inversion Susan E. Minkoff Department of Mathematics and Statistics University of Maryland Baltimore County Baltimore, MD 21250, USA RICAM Workshop 3: Wave
More informationStanford Exploration Project, Report 115, May 22, 2004, pages
Stanford Exploration Project, Report 115, May 22, 2004, pages 249 264 248 Stanford Exploration Project, Report 115, May 22, 2004, pages 249 264 First-order lateral interval velocity estimates without picking
More informationThe i-stats: An Image-Based Effective-Medium Modeling of Near-Surface Anomalies Oz Yilmaz*, GeoTomo LLC, Houston, TX
The i-stats: An Image-Based Effective-Medium Modeling of Near-Surface Anomalies Oz Yilmaz*, GeoTomo LLC, Houston, TX Summary Near-surface modeling for statics corrections is an integral part of a land
More informationIntroduction to Seismic Imaging
Introduction to Seismic Imaging Alison Malcolm Department of Earth, Atmospheric and Planetary Sciences MIT August 20, 2010 Outline Introduction Why we image the Earth How data are collected Imaging vs
More informationComparison between least-squares reverse time migration and full-waveform inversion
Comparison between least-squares reverse time migration and full-waveform inversion Lei Yang, Daniel O. Trad and Wenyong Pan Summary The inverse problem in exploration geophysics usually consists of two
More informationWave equation techniques for attenuating multiple reflections
Wave equation techniques for attenuating multiple reflections Fons ten Kroode a.tenkroode@shell.com Shell Research, Rijswijk, The Netherlands Wave equation techniques for attenuating multiple reflections
More informationNMO ellipse for a stratified medium with laterally varying velocity
CWP-685 NMO ellipse for a stratified medium with laterally varying velocity Mamoru Takanashi 1, 2 & Ilya Tsvankin 1 1 Center for Wave Phenomena, Geophysics Department, Colorado School of Mines, Golden,
More informationMarchenko imaging. Kees Wapenaar 1, Jan Thorbecke 1, Joost van der Neut 1, Filippo Broggini 2,3, Evert Slob 1 and Roel Snieder 3
CWP-796 Marchenko imaging Kees Wapenaar 1, Jan Thorbecke 1, Joost van der Neut 1, Filippo Broggini 2,3, Evert Slob 1 Roel Snieder 3 (1) Department of Geoscience Engineering, Delft University of Technology,
More informationUnconstrained Optimization
1 / 36 Unconstrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University February 2, 2015 2 / 36 3 / 36 4 / 36 5 / 36 1. preliminaries 1.1 local approximation
More informationTraveltime sensitivity kernels: Banana-doughnuts or just plain bananas? a
Traveltime sensitivity kernels: Banana-doughnuts or just plain bananas? a a Published in SEP report, 103, 61-68 (2000) James Rickett 1 INTRODUCTION Estimating an accurate velocity function is one of the
More informationProgress and Prospects for Wave Equation MVA
Progress and Prospects for Wave Equation MVA William W. Symes TRIP Annual Review, January 007 Agenda MVA, Nonlinear Inversion, and Extended Modeling MVA with two different extensions: the coherent noise
More informationSeismic inverse scattering by reverse time migration
Seismic inverse scattering by reverse time migration Chris Stolk 1, Tim Op t Root 2, Maarten de Hoop 3 1 University of Amsterdam 2 University of Twente 3 Purdue University MSRI Inverse Problems Seminar,
More informationWaveform inversion for attenuation estimation in anisotropic media Tong Bai & Ilya Tsvankin Center for Wave Phenomena, Colorado School of Mines
Waveform inversion for attenuation estimation in anisotropic media Tong Bai & Ilya Tsvankin Center for Wave Phenomena, Colorado School of Mines SUMMARY Robust estimation of attenuation coefficients remains
More informationNonlinear acoustic imaging via reduced order model backprojection
Nonlinear acoustic imaging via reduced order model backprojection Alexander V. Mamonov 1, Vladimir Druskin 2, Andrew Thaler 3 and Mikhail Zaslavsky 2 1 University of Houston, 2 Schlumberger-Doll Research
More informationUncertainty quantification for Wavefield Reconstruction Inversion
Uncertainty quantification for Wavefield Reconstruction Inversion Zhilong Fang *, Chia Ying Lee, Curt Da Silva *, Felix J. Herrmann *, and Rachel Kuske * Seismic Laboratory for Imaging and Modeling (SLIM),
More informationSource estimation for frequency-domain FWI with robust penalties
Source estimation for frequency-domain FWI with robust penalties Aleksandr Y. Aravkin, Tristan van Leeuwen, Henri Calandra, and Felix J. Herrmann Dept. of Earth and Ocean sciences University of British
More informationYouzuo Lin and Lianjie Huang
PROCEEDINGS, Thirty-Ninth Workshop on Geothermal Reservoir Engineering Stanford University, Stanford, California, February 24-26, 2014 SGP-TR-202 Building Subsurface Velocity Models with Sharp Interfaces
More informationEvidence of an axial magma chamber beneath the ultraslow spreading Southwest Indian Ridge
GSA Data Repository 176 1 5 6 7 9 1 11 1 SUPPLEMENTARY MATERIAL FOR: Evidence of an axial magma chamber beneath the ultraslow spreading Southwest Indian Ridge Hanchao Jian 1,, Satish C. Singh *, Yongshun
More informationA projected Hessian for full waveform inversion
CWP-679 A projected Hessian for full waveform inversion Yong Ma & Dave Hale Center for Wave Phenomena, Colorado School of Mines, Golden, CO 80401, USA (c) Figure 1. Update directions for one iteration
More informationarxiv: v1 [math.na] 1 Apr 2015
Nonlinear seismic imaging via reduced order model backprojection Alexander V. Mamonov, University of Houston; Vladimir Druskin and Mikhail Zaslavsky, Schlumberger arxiv:1504.00094v1 [math.na] 1 Apr 2015
More informationExtensions and Nonlinear Inverse Scattering
Extensions and Nonlinear Inverse Scattering William W. Symes CAAM Colloquium, September 2004 Data parameters: time t, source location x s, and receiver location x r, (vector) half offset h = x r x s, scalar
More informationSeismic Modeling, Migration and Velocity Inversion
Seismic Modeling, Migration and Velocity Inversion Inverse Scattering Bee Bednar Panorama Technologies, Inc. 14811 St Marys Lane, Suite 150 Houston TX 77079 May 30, 2014 Bee Bednar (Panorama Technologies)
More informationEE 367 / CS 448I Computational Imaging and Display Notes: Image Deconvolution (lecture 6)
EE 367 / CS 448I Computational Imaging and Display Notes: Image Deconvolution (lecture 6) Gordon Wetzstein gordon.wetzstein@stanford.edu This document serves as a supplement to the material discussed in
More informationEfficient gradient computation of a misfit function for FWI using the adjoint method
Efficient gradient computation of a misfit function for FWI using the adjoint method B. Galuzzi, department of Earth Sciences A. Desio, University of Milan E. Stucchi, department of Earth Sciences A. Desio,
More informationFull waveform inversion in the Laplace and Laplace-Fourier domains
Full waveform inversion in the Laplace and Laplace-Fourier domains Changsoo Shin, Wansoo Ha, Wookeen Chung, and Ho Seuk Bae Summary We present a review of Laplace and Laplace-Fourier domain waveform inversion.
More informationExistence Theory: Green s Functions
Chapter 5 Existence Theory: Green s Functions In this chapter we describe a method for constructing a Green s Function The method outlined is formal (not rigorous) When we find a solution to a PDE by constructing
More informationElastic full waveform inversion for near surface imaging in CMP domain Zhiyang Liu*, Jie Zhang, University of Science and Technology of China (USTC)
Elastic full waveform inversion for near surface imaging in CMP domain Zhiyang Liu*, Jie Zhang, University of Science and Technology of China (USTC) Summary We develop an elastic full waveform inversion
More informationConstrained optimization. Unconstrained optimization. One-dimensional. Multi-dimensional. Newton with equality constraints. Active-set method.
Optimization Unconstrained optimization One-dimensional Multi-dimensional Newton s method Basic Newton Gauss- Newton Quasi- Newton Descent methods Gradient descent Conjugate gradient Constrained optimization
More informationAt time t 0, the velocity of a body moving along the horizontal s-axis is v = t 2 4t + 3.
Section 3.4 The Derivative as a Rate of Change: Derivative measures the rate of change of a dependent variable to independent variable. If s=f(t) is the function of an object showing the position of the
More informationAttenuation compensation in viscoacoustic reserve-time migration Jianyong Bai*, Guoquan Chen, David Yingst, and Jacques Leveille, ION Geophysical
Attenuation compensation in viscoacoustic reserve-time migration Jianyong Bai*, Guoquan Chen, David Yingst, and Jacques Leveille, ION Geophysical Summary Seismic waves are attenuated during propagation.
More informationPerformance Surfaces and Optimum Points
CSC 302 1.5 Neural Networks Performance Surfaces and Optimum Points 1 Entrance Performance learning is another important class of learning law. Network parameters are adjusted to optimize the performance
More informationThe Estimation of PS Wave Statics By Using SCDCC + Stack Power Method
The Estimation of PS Wave Statics By Using SCDCC + Stack Power Method ABSTRACT Summary Aimin Xue * Petrol Sound Geoservices. 8, MacEwan Ridge Close, N.W., Calgary, Alberta T3K3A7, Canada. aiminx@telus.net
More informationCALCULUS ON MANIFOLDS. 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M =
CALCULUS ON MANIFOLDS 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M = a M T am, called the tangent bundle, is itself a smooth manifold, dim T M = 2n. Example 1.
More information2 Regularized Image Reconstruction for Compressive Imaging and Beyond
EE 367 / CS 448I Computational Imaging and Display Notes: Compressive Imaging and Regularized Image Reconstruction (lecture ) Gordon Wetzstein gordon.wetzstein@stanford.edu This document serves as a supplement
More informationAdvanced Techniques for Mobile Robotics Least Squares. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz
Advanced Techniques for Mobile Robotics Least Squares Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Problem Given a system described by a set of n observation functions {f i (x)} i=1:n
More informationBayesian Paradigm. Maximum A Posteriori Estimation
Bayesian Paradigm Maximum A Posteriori Estimation Simple acquisition model noise + degradation Constraint minimization or Equivalent formulation Constraint minimization Lagrangian (unconstraint minimization)
More informationNonlinear Optimization for Optimal Control
Nonlinear Optimization for Optimal Control Pieter Abbeel UC Berkeley EECS Many slides and figures adapted from Stephen Boyd [optional] Boyd and Vandenberghe, Convex Optimization, Chapters 9 11 [optional]
More informationAttenuation compensation in least-squares reverse time migration using the visco-acoustic wave equation
Attenuation compensation in least-squares reverse time migration using the visco-acoustic wave equation Gaurav Dutta, Kai Lu, Xin Wang and Gerard T. Schuster, King Abdullah University of Science and Technology
More informationLinearized inverse Problems
Linearized inverse Problems (Weakly nonlinear problems) Using a Taylor expansion then away we go... Linearized inverse problems Nonlinear inverse problem d obs,i = g i (m) Choose a reference model m o
More informationFitting Linear Statistical Models to Data by Least Squares I: Introduction
Fitting Linear Statistical Models to Data by Least Squares I: Introduction Brian R. Hunt and C. David Levermore University of Maryland, College Park Math 420: Mathematical Modeling February 5, 2014 version
More informationEnsemble prediction and strategies for initialization: Tangent Linear and Adjoint Models, Singular Vectors, Lyapunov vectors
Ensemble prediction and strategies for initialization: Tangent Linear and Adjoint Models, Singular Vectors, Lyapunov vectors Eugenia Kalnay Lecture 2 Alghero, May 2008 Elements of Ensemble Forecasting
More informationMath 106: Calculus I, Spring 2018: Midterm Exam II Monday, April Give your name, TA and section number:
Math 106: Calculus I, Spring 2018: Midterm Exam II Monday, April 6 2018 Give your name, TA and section number: Name: TA: Section number: 1. There are 6 questions for a total of 100 points. The value of
More informationMethod 1: Geometric Error Optimization
Method 1: Geometric Error Optimization we need to encode the constraints ŷ i F ˆx i = 0, rank F = 2 idea: reconstruct 3D point via equivalent projection matrices and use reprojection error equivalent projection
More informationLinear Regression and Its Applications
Linear Regression and Its Applications Predrag Radivojac October 13, 2014 Given a data set D = {(x i, y i )} n the objective is to learn the relationship between features and the target. We usually start
More informationExtended isochron rays in prestack depth (map) migration
Extended isochron rays in prestack depth (map) migration A.A. Duchkov and M.V. de Hoop Purdue University, 150 N.University st., West Lafayette, IN, 47907 e-mail: aduchkov@purdue.edu (December 15, 2008)
More informationMATH 312 Section 8.3: Non-homogeneous Systems
MATH 32 Section 8.3: Non-homogeneous Systems Prof. Jonathan Duncan Walla Walla College Spring Quarter, 2007 Outline Undetermined Coefficients 2 Variation of Parameter 3 Conclusions Undetermined Coefficients
More informationSUMMARY ANGLE DECOMPOSITION INTRODUCTION. A conventional cross-correlation imaging condition for wave-equation migration is (Claerbout, 1985)
Comparison of angle decomposition methods for wave-equation migration Natalya Patrikeeva and Paul Sava, Center for Wave Phenomena, Colorado School of Mines SUMMARY Angle domain common image gathers offer
More informationDeconvolution imaging condition for reverse-time migration
Stanford Exploration Project, Report 112, November 11, 2002, pages 83 96 Deconvolution imaging condition for reverse-time migration Alejandro A. Valenciano and Biondo Biondi 1 ABSTRACT The reverse-time
More informationReport due date. Please note: report has to be handed in by Monday, May 16 noon.
Lecture 23 18.86 Report due date Please note: report has to be handed in by Monday, May 16 noon. Course evaluation: Please submit your feedback (you should have gotten an email) From the weak form to finite
More informationNon-convex optimization. Issam Laradji
Non-convex optimization Issam Laradji Strongly Convex Objective function f(x) x Strongly Convex Objective function Assumptions Gradient Lipschitz continuous f(x) Strongly convex x Strongly Convex Objective
More information(A) Opening Problem Newton s Law of Cooling
Lesson 55 Numerical Solutions to Differential Equations Euler's Method IBHL - 1 (A) Opening Problem Newton s Law of Cooling! Newton s Law of Cooling states that the temperature of a body changes at a rate
More informationIntroduction to gradient descent
6-1: Introduction to gradient descent Prof. J.C. Kao, UCLA Introduction to gradient descent Derivation and intuitions Hessian 6-2: Introduction to gradient descent Prof. J.C. Kao, UCLA Introduction Our
More informationHW3 - Due 02/06. Each answer must be mathematically justified. Don t forget your name. 1 2, A = 2 2
HW3 - Due 02/06 Each answer must be mathematically justified Don t forget your name Problem 1 Find a 2 2 matrix B such that B 3 = A, where A = 2 2 If A was diagonal, it would be easy: we would just take
More informationMarchenko redatuming: advantages and limitations in complex media Summary Incomplete time reversal and one-sided focusing Introduction
Marchenko redatuming: advantages and limitations in complex media Ivan Vasconcelos*, Schlumberger Gould Research, Dirk-Jan van Manen, ETH Zurich, Matteo Ravasi, University of Edinburgh, Kees Wapenaar and
More informationDay 3 Lecture 3. Optimizing deep networks
Day 3 Lecture 3 Optimizing deep networks Convex optimization A function is convex if for all α [0,1]: f(x) Tangent line Examples Quadratics 2-norms Properties Local minimum is global minimum x Gradient
More informationDIFFERENTIATION RULES
3 DIFFERENTIATION RULES DIFFERENTIATION RULES 3. The Product and Quotient Rules In this section, we will learn about: Formulas that enable us to differentiate new functions formed from old functions by
More informationReview paper: Virtual sources and their responses, Part II: data-driven single-sided focusing
Geophysical Prospecting, 017, 65, 1430 1451 doi: 10.1111/1365-478.1495 Review paper: Virtual sources and their responses, Part II: data-driven single-sided focusing Kees Wapenaar 1, Jan Thorbecke 1, Joost
More informationPhase recovery with PhaseCut and the wavelet transform case
Phase recovery with PhaseCut and the wavelet transform case Irène Waldspurger Joint work with Alexandre d Aspremont and Stéphane Mallat Introduction 2 / 35 Goal : Solve the non-linear inverse problem Reconstruct
More informationLinear Regression. CSL603 - Fall 2017 Narayanan C Krishnan
Linear Regression CSL603 - Fall 2017 Narayanan C Krishnan ckn@iitrpr.ac.in Outline Univariate regression Multivariate regression Probabilistic view of regression Loss functions Bias-Variance analysis Regularization
More informationTraveltime approximations for inhomogeneous transversely isotropic media with a horizontal symmetry axis
Geophysical Prospecting, 2013, 61, 495 503 doi: 10.1111/j.1365-2478.2012.01067.x Traveltime approximations for inhomogeneous transversely isotropic media with a horizontal symmetry axis Tariq Alkhalifah
More informationElastic least-squares migration with two-way wave equation forward and adjoint operators
Elastic least-squares migration with two-way wave equation forward and adjoint operators Ke Chen and Mauricio D. Sacchi, Department of Physics, University of Alberta Summary Time domain elastic least-squares
More informationLinear Regression. CSL465/603 - Fall 2016 Narayanan C Krishnan
Linear Regression CSL465/603 - Fall 2016 Narayanan C Krishnan ckn@iitrpr.ac.in Outline Univariate regression Multivariate regression Probabilistic view of regression Loss functions Bias-Variance analysis
More information1 The Stokes System. ρ + (ρv) = ρ g(x), and the conservation of momentum has the form. ρ v (λ 1 + µ 1 ) ( v) µ 1 v + p = ρ f(x) in Ω.
1 The Stokes System The motion of a (possibly compressible) homogeneous fluid is described by its density ρ(x, t), pressure p(x, t) and velocity v(x, t). Assume that the fluid is barotropic, i.e., the
More informationSeismogram Interpretation. Seismogram Interpretation
Travel times in the Earth Ray paths, phases and their name Wavefields in the Earth: SH waves, P-SV waves Seismic Tomography Receiver Functions Seismogram Example Long-period transverse displacement for
More informationHalf of Final Exam Name: Practice Problems October 28, 2014
Math 54. Treibergs Half of Final Exam Name: Practice Problems October 28, 24 Half of the final will be over material since the last midterm exam, such as the practice problems given here. The other half
More information