Nonlinear acoustic imaging via reduced order model backprojection

Size: px
Start display at page:

Download "Nonlinear acoustic imaging via reduced order model backprojection"

Transcription

1 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 Center, 3 The Mathworks, Inc. Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 1 / 32

2 Motivation: seismic oil and gas exploration Seismic exploration Seismic waves in the subsurface induced by sources (shots) Measurements of seismic signals on the surface or in a well bore Determine the acoustic or elastic parameters of the subsurface Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 2 / 32

3 Forward model: acoustic wave equation Consider an acoustic wave equation in the time domain u tt = Au in Ω, t [0, T ] with initial conditions u t=0 = u 0, u t t=0 = 0 The spatial operator A R N N is a fine grid discretization of A(c) = c 2 with the appropriate boundary conditions The solution is u(t) = cos(t A)u 0 Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 3 / 32

4 Source model We stack all p sources in a single tall skinny matrix S R N p and introduce them in the initial condition u t=0 = S, u t t=0 = 0 The solution matrix u(t) R N p is u(t) = cos(t A)S We assume the form of the source matrix S = q 2 (A)CE, where p columns of E are point sources on the surface, q 2 (ω) is the Fourier transform of the source wavelet and C = diag(c) Here we take q 2 (ω) = e σω with small σ so that S is localized near E Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 4 / 32

5 Receiver and data model For simplicity assume that the sources and receivers are collocated Then the receiver matrix R R N p is R = C 1 E Combining the source and receiver we get the data model F(t; c) = R T cos(t A(c))S, a p p matrix function of time The data model can be fully symmetrized ( ) F(t) = B T cos t  B, with  = C C and B = q(â)e Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 5 / 32

6 Seismic inversion and imaging 1 Seismic inversion: determine c from the knowledge of measured data F (t) (full waveform inversion, FWI); highly nonlinear since F( ; c) is nonlinear in c Conventional approach: non-linear least squares (output least squares, OLS) minimize F F( ; c) 2 2 c Abundant local minima Slow convergence Low frequency data needed 2 Seismic imaging: estimate c or its discontinuities given F(t) and also a smooth kinematic model c 0 Conventional approach: linear migration (Kirchhoff, reverse time migration - RTM) Major difficulty: multiple reflections Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 6 / 32

7 Reduced order models The data is always discretely sampled, say uniformly at t k = kτ The choice of τ is very important, optimally we want τ around Nyquist rate The discrete data samples are ( ) F k = F(kτ) = B T cos kτ Â B = = B T cos ( k arccos ( cos τ Â )) B = B T T k (P)B, where T k is Chebyshev polynomial and the propagator is ( ) P = cos τ Â We want a reduced order model (ROM) P, B that fits the measured data F k = B T T k (P)B = B T T k ( P) B, k = 0, 1,..., 2n 1 Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 7 / 32

8 Projection ROMs Projection ROMs are obtained from P = V T PV, B = V T B, where V is an orthonormal basis for some subspace How do we get a ROM that fits the data? Consider a matrix of solution snapshots U = [u 0, u 1,..., u n 1 ] R N np, u k = T k (P)B Theorem (ROM data interpolation) If span(v) = span(u) and V T V = I then F k = B T T k (P)B = B T T k ( P) B, k = 0, 1,..., 2n 1, where P = V T PV R np np and B = V T B R np p. Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 8 / 32

9 ROM from measured data We do not know the solutions in the whole domain U and thus V is unknown How do we obtain the ROM from just the data F k? The data does not give us U, but it gives us the inner products! A basic property of Chebyshev polynomials is Then we can obtain T i (x)t j (x) = 1 2 (T i+j(x) + T i j (x)) (U T U) i,j = u T i u j = 1 2 (F i+j + F i j ), (U T PU) i,j = u T i Pu j = 1 4 (F j+i+1 + F j i+1 + F j+i 1 + F j i 1 ) Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 9 / 32

10 ROM from measured data Suppose U is orthogonalized by a block QR (Gram-Schmidt) procedure U = VL T, equivalently V = UL T, where L is a block Cholesky factor of the Gramian U T U known from the data U T U = LL T The projection is given by P ( ) = V T PV = L 1 U T PU L T, where U T PU is also known from the data The use of Cholesky for orthogonalization is essential, (block) lower triangular structure is the linear algebraic equivalent of causality Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 10 / 32

11 Image from the ROM How to extract an image form the ROM? ROM is a projection, we can use backprojection If span(u) is suffiently rich, then columns of VV T should be good approximations of δ-functions, hence P VV T PVV T = V PV T Problem: snapshots U in the whole domain are unknown, so are orthogonalized snapshots V In imaging we have a rough idea of kinematics, i.e. we know approximately the travel times This is equivalent to knowing a kinematic model, a smooth non-reflective sound speed c 0 Once c 0 is fixed, we know everything associated with it  0, P 0, U 0, V 0, P0 Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 11 / 32

12 Approximate backprojection We take the backprojection P V PV T and make another approximation replacing unknown V with the kinematic model basis V 0 : P V 0 PV T 0 For the kinematic model we know the basis exactly P 0 V 0 P0 V T 0 If δ x is a δ-function centered at point x, then ( ) Pδ x = cos τ Â δ x = w(τ), where w(t) is a solution to w tt = Âw, w(0) = δ x, w t (0) = 0, i.e. it is a Green s function G(x,, τ) Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 12 / 32

13 Green s function and imaging Diagonal entries of P are Green s function evaluated at the same point G(x, x, τ) = δ T x Pδ x By taking the diagonals of backprojections we may extract the approximate Green s functions ( G(,, τ) G 0 (,, τ) = diag(p P 0 ) diag V 0 ( P P ) 0 )V T 0 = I Approximation quality depends only on how well columns of VV T 0 and V 0 V T 0 approximate δ-functions It appears that I works well as an imaging functional to image the discontinuities of c Despite the name backprojection our method is nonlinear in the data since obtaining P from F k is a nonlinear procedure (block Lanczos and matrix inversion) Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 13 / 32

14 Simple example: layered model True sound speed c Backprojection: c 0 + αi A simple layered model, p = 32 sources/receivers (black ) Constant velocity kinematic model c 0 = 1500 m/s Multiple reflections from waves bouncing between layers and surface Each multiple creates an RTM artifact below actual layers RTM image Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 14 / 32

15 Why ROM backprojection imaging works? Suppression of multiples: implicit causal orhthogonalization (block Gram-Schmidt) of snapshots U removes the tail with reflections and produces a focused, localized pulse Compare U and V for various times Approximation G(,, τ) G 0 (,, τ) diag ( V 0 ( P P ) 0 )V T 0 only works if columns of VV T 0 and V 0V T 0 are good approximations of δ-functions Plot columns of VV T 0 and V 0V T 0 for various points in the domain ROM computation resolves the dynamics fully, so image imperfections are mostly due to deficiencies of the kinematic model Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 15 / 32

16 Snapshot orthogonalization Snapshots U Orthogonalized snapshots V t = 10τ t = 15τ t = 20τ Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 16 / 32

17 Snapshot orthogonalization Snapshots U Orthogonalized snapshots V t = 25τ t = 30τ t = 35τ Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 17 / 32

18 Approximation of δ-functions Columns of V0 VT0 Columns of VVT0 y = 345 m y = 510 m y = 675 m Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 18 / 32

19 Approximation of δ-functions Columns of V0 VT0 Columns of VVT0 y = 840 m y = 1020 m y = 1185 m Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 19 / 32

20 High contrast example: hydraulic fractures True c Backprojection image I Important application: acoustic monitoring of hydraulic fracturing Multiple thin fractures (down to 1cm in width, here 10cm) Very high contrasts: c = 4500m/s in the surrounding rock, c = 1500m/s in the fluid inside fractures Mamonov, Strong Druskin, Thaler, reflections, Zaslavsky any linearized Backprojection image imagingdominated with multiples 20 / 32

21 High contrast example: hydraulic fractures True c RTM image Important application: acoustic monitoring of hydraulic fracturing Multiple thin fractures (down to 1cm in width, here 10cm) Very high contrasts: c = 4500m/s in the surrounding rock, c = 1500m/s in the fluid inside fractures Mamonov, Strong Druskin, Thaler, reflections, Zaslavsky any linearized Backprojection image imagingdominated with multiples 21 / 32

22 Large scale example: Marmousi model Standard Marmousi model, 13.5km 2.7km Forward problem is discretized on a 15m grid with N = = 162, 000 nodes Kinematic model c 0 : smoothed out true c (465m horizontally, 315m vertically) Time domain data sample rate τ = 33.5ms, source frequency about 15Hz, n = 35 data samples measured Number of sources/receivers p = 90 uniformly distributed with spacing 150m Data is split into 17 overlapping windows of 10 sources/receivers each (1.5km max offset) Reflecting boundary conditions No data filtering, everything used as is (surface wave, reflections from the boundaries, multiples) Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 22 / 32

23 Backprojection imaging: Marmousi model Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 23 / 32

24 Backprojection imaging: Marmousi model Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 24 / 32

25 Marmousi backprojection image: well log x=4.50 km Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 25 / 32

26 Marmousi backprojection image: well log x=6.00 km Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 26 / 32

27 Marmousi backprojection image: well log x=6.90 km Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 27 / 32

28 Marmousi backprojection image: well log x=7.65 km Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 28 / 32

29 Marmousi backprojection image: well log x=10.50 km Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 29 / 32

30 Marmousi backprojection image: well log x=12.00 km Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 30 / 32

31 Other possible applications: ultrasound tomography True c Backprojection image Ultrasound screening for early detection of breast cancer Conventional ultrasound imaging techniques are rather crude, advanced methods originating in geophysics are in demand Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 31 / 32

32 Conclusions and future work Novel approach to acoustic imaging using reduced order models Time domain formulation is essential, makes use of causality (linear algebraic analogues - Gram-Schmidt, Cholesky decomposition) Nonlinear imaging: strong suppression of multiple reflection artifacts; improved resolution compared to RTM Future work: Non-symmetric forward model and ROM for non-collocated sources/receivers Better theoretical understanding, relation of I to c Use for ROMs for full waveform inversion References: [1] A.V. Mamonov, V. Druskin, M. Zaslavsky, Nonlinear seismic imaging via reduced order model backprojection, SEG Technical Program Expanded Abstracts 2015: pp [2] V. Druskin, A. Mamonov, A.E. Thaler and M. Zaslavsky, Direct, nonlinear inversion algorithm for hyperbolic problems via projection-based model reduction. arxiv: [math.na], Mamonov, Druskin, Thaler, Zaslavsky Backprojection imaging 32 / 32

Nonlinear seismic imaging via reduced order model backprojection

Nonlinear 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 information

Seismic imaging and multiple removal via model order reduction

Seismic imaging and multiple removal via model order reduction Seismic imaging and multiple removal via model order reduction Alexander V. Mamonov 1, Liliana Borcea 2, Vladimir Druskin 3, and Mikhail Zaslavsky 3 1 University of Houston, 2 University of Michigan Ann

More information

arxiv: v1 [math.na] 1 Apr 2015

arxiv: 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 information

Data-to-Born transform for inversion and imaging with waves

Data-to-Born transform for inversion and imaging with waves Data-to-Born transform for inversion and imaging with waves Alexander V. Mamonov 1, Liliana Borcea 2, Vladimir Druskin 3, and Mikhail Zaslavsky 3 1 University of Houston, 2 University of Michigan Ann Arbor,

More information

Attenuation 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 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 information

Comparison between least-squares reverse time migration and full-waveform inversion

Comparison 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 information

Time and Spatial Series and Transforms

Time and Spatial Series and Transforms Time and Spatial Series and Transforms Z- and Fourier transforms Gibbs' phenomenon Transforms and linear algebra Wavelet transforms Reading: Sheriff and Geldart, Chapter 15 Z-Transform Consider a digitized

More information

Orthonormal Bases; Gram-Schmidt Process; QR-Decomposition

Orthonormal Bases; Gram-Schmidt Process; QR-Decomposition Orthonormal Bases; Gram-Schmidt Process; QR-Decomposition MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 205 Motivation When working with an inner product space, the most

More information

Section 6.4. The Gram Schmidt Process

Section 6.4. The Gram Schmidt Process Section 6.4 The Gram Schmidt Process Motivation The procedures in 6 start with an orthogonal basis {u, u,..., u m}. Find the B-coordinates of a vector x using dot products: x = m i= x u i u i u i u i Find

More information

Chapter 7. Seismic imaging. 7.1 Assumptions and vocabulary

Chapter 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 information

Model reduction of wave propagation

Model reduction of wave propagation Model reduction of wave propagation via phase-preconditioned rational Krylov subspaces Delft University of Technology and Schlumberger V. Druskin, R. Remis, M. Zaslavsky, Jörn Zimmerling November 8, 2017

More information

Elastic wave-equation migration for laterally varying isotropic and HTI media. Richard A. Bale and Gary F. Margrave

Elastic wave-equation migration for laterally varying isotropic and HTI media. Richard A. Bale and Gary F. Margrave Elastic wave-equation migration for laterally varying isotropic and HTI media Richard A. Bale and Gary F. Margrave a Outline Introduction Theory Elastic wavefield extrapolation Extension to laterally heterogeneous

More information

Matrix decompositions

Matrix decompositions Matrix decompositions Zdeněk Dvořák May 19, 2015 Lemma 1 (Schur decomposition). If A is a symmetric real matrix, then there exists an orthogonal matrix Q and a diagonal matrix D such that A = QDQ T. The

More information

2012 SEG SEG Las Vegas 2012 Annual Meeting Page 1

2012 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 information

x 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7

x 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7 Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)

More information

Lecture 4 Orthonormal vectors and QR factorization

Lecture 4 Orthonormal vectors and QR factorization Orthonormal vectors and QR factorization 4 1 Lecture 4 Orthonormal vectors and QR factorization EE263 Autumn 2004 orthonormal vectors Gram-Schmidt procedure, QR factorization orthogonal decomposition induced

More information

Efficient Wavefield Simulators Based on Krylov Model-Order Reduction Techniques

Efficient Wavefield Simulators Based on Krylov Model-Order Reduction Techniques 1 Efficient Wavefield Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis Delft University of Technology November 3, 2017 ICERM Brown University 2 Thanks

More information

Full 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. 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 information

Youzuo Lin and Lianjie Huang

Youzuo 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 information

Stabilization and Acceleration of Algebraic Multigrid Method

Stabilization and Acceleration of Algebraic Multigrid Method Stabilization and Acceleration of Algebraic Multigrid Method Recursive Projection Algorithm A. Jemcov J.P. Maruszewski Fluent Inc. October 24, 2006 Outline 1 Need for Algorithm Stabilization and Acceleration

More information

A Chebyshev-based two-stage iterative method as an alternative to the direct solution of linear systems

A Chebyshev-based two-stage iterative method as an alternative to the direct solution of linear systems A Chebyshev-based two-stage iterative method as an alternative to the direct solution of linear systems Mario Arioli m.arioli@rl.ac.uk CCLRC-Rutherford Appleton Laboratory with Daniel Ruiz (E.N.S.E.E.I.H.T)

More information

We G Model Reduction Approaches for Solution of Wave Equations for Multiple Frequencies

We G Model Reduction Approaches for Solution of Wave Equations for Multiple Frequencies We G15 5 Moel Reuction Approaches for Solution of Wave Equations for Multiple Frequencies M.Y. Zaslavsky (Schlumberger-Doll Research Center), R.F. Remis* (Delft University) & V.L. Druskin (Schlumberger-Doll

More information

PART II : Least-Squares Approximation

PART II : Least-Squares Approximation PART II : Least-Squares Approximation Basic theory Let U be an inner product space. Let V be a subspace of U. For any g U, we look for a least-squares approximation of g in the subspace V min f V f g 2,

More information

The Deconvolution of Multicomponent Trace Vectors

The Deconvolution of Multicomponent Trace Vectors The Deconvolution of Multicomponent Trace Vectors Xinxiang Li, Peter Cary and Rodney Couzens Sensor Geophysical Ltd., Calgary, Canada xinxiang_li@sensorgeo.com Summary Deconvolution of the horizontal components

More information

Math 3191 Applied Linear Algebra

Math 3191 Applied Linear Algebra Math 9 Applied Linear Algebra Lecture : Orthogonal Projections, Gram-Schmidt Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./ Orthonormal Sets A set of vectors {u, u,...,

More information

Lecture 10: Vector Algebra: Orthogonal Basis

Lecture 10: Vector Algebra: Orthogonal Basis Lecture 0: Vector Algebra: Orthogonal Basis Orthogonal Basis of a subspace Computing an orthogonal basis for a subspace using Gram-Schmidt Orthogonalization Process Orthogonal Set Any set of vectors that

More information

Unravel Faults on Seismic Migration Images Using Structure-Oriented, Fault-Preserving and Nonlinear Anisotropic Diffusion Filtering

Unravel Faults on Seismic Migration Images Using Structure-Oriented, Fault-Preserving and Nonlinear Anisotropic Diffusion Filtering PROCEEDINGS, 44th Workshop on Geothermal Reservoir Engineering Stanford University, Stanford, California, February 11-13, 2019 SGP-TR-214 Unravel Faults on Seismic Migration Images Using Structure-Oriented,

More information

Worksheet for Lecture 25 Section 6.4 Gram-Schmidt Process

Worksheet for Lecture 25 Section 6.4 Gram-Schmidt Process Worksheet for Lecture Name: Section.4 Gram-Schmidt Process Goal For a subspace W = Span{v,..., v n }, we want to find an orthonormal basis of W. Example Let W = Span{x, x } with x = and x =. Give an orthogonal

More information

MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors.

MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors. MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors. Orthogonal sets Let V be a vector space with an inner product. Definition. Nonzero vectors v 1,v

More information

Stanford Exploration Project, Report SERGEY, November 9, 2000, pages 683??

Stanford Exploration Project, Report SERGEY, November 9, 2000, pages 683?? Stanford Exploration Project, Report SERGEY, November 9, 2000, pages 683?? 682 Stanford Exploration Project, Report SERGEY, November 9, 2000, pages 683?? Velocity continuation by spectral methods Sergey

More information

TOM 1.7. Sparse Norm Reflection Tomography for Handling Velocity Ambiguities

TOM 1.7. Sparse Norm Reflection Tomography for Handling Velocity Ambiguities SEG/Houston 2005 Annual Meeting 2554 Yonadav Sudman, Paradigm and Dan Kosloff, Tel-Aviv University and Paradigm Summary Reflection seismology with the normal range of offsets encountered in seismic surveys

More information

Numerical Methods. Elena loli Piccolomini. Civil Engeneering. piccolom. Metodi Numerici M p. 1/??

Numerical Methods. Elena loli Piccolomini. Civil Engeneering.  piccolom. Metodi Numerici M p. 1/?? Metodi Numerici M p. 1/?? Numerical Methods Elena loli Piccolomini Civil Engeneering http://www.dm.unibo.it/ piccolom elena.loli@unibo.it Metodi Numerici M p. 2/?? Least Squares Data Fitting Measurement

More information

Lecture 3: QR-Factorization

Lecture 3: QR-Factorization Lecture 3: QR-Factorization This lecture introduces the Gram Schmidt orthonormalization process and the associated QR-factorization of matrices It also outlines some applications of this factorization

More information

Chapter 6: Orthogonality

Chapter 6: Orthogonality Chapter 6: Orthogonality (Last Updated: November 7, 7) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved around.. Inner products

More information

Seismic imaging and optimal transport

Seismic 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 information

Chapter 6 Inner product spaces

Chapter 6 Inner product spaces Chapter 6 Inner product spaces 6.1 Inner products and norms Definition 1 Let V be a vector space over F. An inner product on V is a function, : V V F such that the following conditions hold. x+z,y = x,y

More information

Resistor Networks and Optimal Grids for Electrical Impedance Tomography with Partial Boundary Measurements

Resistor Networks and Optimal Grids for Electrical Impedance Tomography with Partial Boundary Measurements Resistor Networks and Optimal Grids for Electrical Impedance Tomography with Partial Boundary Measurements Alexander Mamonov 1, Liliana Borcea 2, Vladimir Druskin 3, Fernando Guevara Vasquez 4 1 Institute

More information

Acoustic anisotropic wavefields through perturbation theory

Acoustic anisotropic wavefields through perturbation theory GEOPHYSICS, VOL. 78, NO. 5 (SEPTEMBER-OCTOBER 2013); P. WC41 WC50, 22 FIGS. 10.1190/GEO2012-0391.1 Acoustic anisotropic wavefields through perturbation theory Tariq Alkhalifah 1 ABSTRACT Solving the anisotropic

More information

Full waveform inversion in the Laplace and Laplace-Fourier domains

Full 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 information

1 Last time: least-squares problems

1 Last time: least-squares problems MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that

More information

Vectors. Vectors and the scalar multiplication and vector addition operations:

Vectors. Vectors and the scalar multiplication and vector addition operations: Vectors Vectors and the scalar multiplication and vector addition operations: x 1 x 1 y 1 2x 1 + 3y 1 x x n 1 = 2 x R n, 2 2 y + 3 2 2x = 2 + 3y 2............ x n x n y n 2x n + 3y n I ll use the two terms

More information

Overview Avoiding Cycle Skipping: Model Extension MSWI: Space-time Extension Numerical Examples

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 information

F-K Characteristics of the Seismic Response to a Set of Parallel Discrete Fractures

F-K Characteristics of the Seismic Response to a Set of Parallel Discrete Fractures F-K Characteristics of the Seismic Response to a Set of Parallel Discrete Fractures Yang Zhang 1, Xander Campman 1, Samantha Grandi 1, Shihong Chi 1, M. Nafi Toksöz 1, Mark E. Willis 1, Daniel R. Burns

More information

MATH 532: Linear Algebra

MATH 532: Linear Algebra MATH 532: Linear Algebra Chapter 5: Norms, Inner Products and Orthogonality Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Spring 2015 fasshauer@iit.edu MATH 532 1 Outline

More information

Elastic wavefield separation for VTI media

Elastic wavefield separation for VTI media CWP-598 Elastic wavefield separation for VTI media Jia Yan and Paul Sava Center for Wave Phenomena, Colorado School of Mines ABSTRACT The separation of wave modes from isotropic elastic wavefields is typically

More information

The Conjugate Gradient Method

The Conjugate Gradient Method The Conjugate Gradient Method Classical Iterations We have a problem, We assume that the matrix comes from a discretization of a PDE. The best and most popular model problem is, The matrix will be as large

More information

Observation of shear-wave splitting from microseismicity induced by hydraulic fracturing: A non-vti story

Observation of shear-wave splitting from microseismicity induced by hydraulic fracturing: A non-vti story Observation of shear-wave splitting from microseismicity induced by hydraulic fracturing: A non-vti story Petr Kolinsky 1, Leo Eisner 1, Vladimir Grechka 2, Dana Jurick 3, Peter Duncan 1 Summary Shear

More information

An acoustic wave equation for orthorhombic anisotropy

An acoustic wave equation for orthorhombic anisotropy Stanford Exploration Project, Report 98, August 1, 1998, pages 6?? An acoustic wave equation for orthorhombic anisotropy Tariq Alkhalifah 1 keywords: Anisotropy, finite difference, modeling ABSTRACT Using

More information

Vollständige Inversion seismischer Wellenfelder - Erderkundung im oberflächennahen Bereich

Vollstä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 information

Anisotropic Seismic Imaging and Inversion for Subsurface Characterization at the Blue Mountain Geothermal Field in Nevada

Anisotropic Seismic Imaging and Inversion for Subsurface Characterization at the Blue Mountain Geothermal Field in Nevada PROCEEDINGS, 43rd Workshop on Geothermal Reservoir Engineering Stanford University, Stanford, California, February 12-14, 2018 SGP-TR-213 Anisotropic Seismic Imaging and Inversion for Subsurface Characterization

More information

27105 High Resolution Diffraction Imaging of Small Scale Fractures in Shale and Carbonate Reservoirs

27105 High Resolution Diffraction Imaging of Small Scale Fractures in Shale and Carbonate Reservoirs 27105 High Resolution Diffraction Imaging of Small Scale Fractures in Shale and Carbonate Reservoirs A.M. Popovici* (Z-Terra Inc.), I. Sturzu (Z-Terra Inc.), T.J. Moser (MGS and Z-Terra Inc.) & C. Tsingas

More information

Full Waveform Inversion via Matched Source Extension

Full Waveform Inversion via Matched Source Extension 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

More information

(v, w) = arccos( < v, w >

(v, w) = arccos( < v, w > MA322 F all203 Notes on Inner Products Notes on Chapter 6 Inner product. Given a real vector space V, an inner product is defined to be a bilinear map F : V V R such that the following holds: For all v,

More information

AM 205: lecture 8. Last time: Cholesky factorization, QR factorization Today: how to compute the QR factorization, the Singular Value Decomposition

AM 205: lecture 8. Last time: Cholesky factorization, QR factorization Today: how to compute the QR factorization, the Singular Value Decomposition AM 205: lecture 8 Last time: Cholesky factorization, QR factorization Today: how to compute the QR factorization, the Singular Value Decomposition QR Factorization A matrix A R m n, m n, can be factorized

More information

Lecture Notes 5: Multiresolution Analysis

Lecture Notes 5: Multiresolution Analysis Optimization-based data analysis Fall 2017 Lecture Notes 5: Multiresolution Analysis 1 Frames A frame is a generalization of an orthonormal basis. The inner products between the vectors in a frame and

More information

Scientific Computing: An Introductory Survey

Scientific Computing: An Introductory Survey Scientific Computing: An Introductory Survey Chapter 7 Interpolation Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted

More information

Computational Linear Algebra

Computational Linear Algebra Computational Linear Algebra PD Dr. rer. nat. habil. Ralf Peter Mundani Computation in Engineering / BGU Scientific Computing in Computer Science / INF Winter Term 2017/18 Part 2: Direct Methods PD Dr.

More information

arxiv: v1 [physics.geo-ph] 6 Dec 2012

arxiv: v1 [physics.geo-ph] 6 Dec 2012 Seismic Solvability Problems August Lau and Chuan Yin Email contact: chuan.yin@apachecorp.com arxiv:1212.1350v1 [physics.geo-ph] 6 Dec 2012 December 6, 2012 Abstract Classical approach of solvability problem

More information

Seismic Imaging. William W. Symes. C. I. M. E. Martina Franca September

Seismic 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 information

Attenuation 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 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 information

MATH 115A: SAMPLE FINAL SOLUTIONS

MATH 115A: SAMPLE FINAL SOLUTIONS MATH A: SAMPLE FINAL SOLUTIONS JOE HUGHES. Let V be the set of all functions f : R R such that f( x) = f(x) for all x R. Show that V is a vector space over R under the usual addition and scalar multiplication

More information

Linear Algebra in Actuarial Science: Slides to the lecture

Linear Algebra in Actuarial Science: Slides to the lecture Linear Algebra in Actuarial Science: Slides to the lecture Fall Semester 2010/2011 Linear Algebra is a Tool-Box Linear Equation Systems Discretization of differential equations: solving linear equations

More information

Finite difference method for elliptic problems: I

Finite difference method for elliptic problems: I Finite difference method for elliptic problems: I Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in/~praveen

More information

Modeling seismic wave propagation during fluid injection in a fractured network: Effects of pore fluid pressure on time-lapse seismic signatures

Modeling seismic wave propagation during fluid injection in a fractured network: Effects of pore fluid pressure on time-lapse seismic signatures Modeling seismic wave propagation during fluid injection in a fractured network: Effects of pore fluid pressure on time-lapse seismic signatures ENRU LIU, SERAFEIM VLASTOS, and XIANG-YANG LI, Edinburgh

More information

Title: Exact wavefield extrapolation for elastic reverse-time migration

Title: Exact wavefield extrapolation for elastic reverse-time migration Title: Exact wavefield extrapolation for elastic reverse-time migration ummary: A fundamental step of any wave equation migration algorithm is represented by the numerical projection of the recorded data

More information

BASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x

BASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x BASIC ALGORITHMS IN LINEAR ALGEBRA STEVEN DALE CUTKOSKY Matrices and Applications of Gaussian Elimination Systems of Equations Suppose that A is an n n matrix with coefficents in a field F, and x = (x,,

More information

Math 2331 Linear Algebra

Math 2331 Linear Algebra 6. Orthogonal Projections Math 2 Linear Algebra 6. Orthogonal Projections Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/ jiwenhe/math2 Jiwen He, University of

More information

(v, w) = arccos( < v, w >

(v, w) = arccos( < v, w > MA322 F all206 Notes on Inner Products Notes on Chapter 6 Inner product. Given a real vector space V, an inner product is defined to be a bilinear map F : V V R such that the following holds: Commutativity:

More information

Finite difference elastic modeling of the topography and the weathering layer

Finite difference elastic modeling of the topography and the weathering layer Finite difference elastic modeling of the topography and the weathering layer Saul E. Guevara and Gary F. Margrave ABSTRACT Finite difference 2D elastic modeling is used to study characteristics of the

More information

SUMMARY ANGLE DECOMPOSITION INTRODUCTION. A conventional cross-correlation imaging condition for wave-equation migration is (Claerbout, 1985)

SUMMARY 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 information

Scattering-based decomposition of sensitivity kernels for full-waveform inversion

Scattering-based decomposition of sensitivity kernels for full-waveform inversion Scattering-based decomposition of sensitivity kernels for full-waveform inversion Daniel Leal Macedo (Universidade Estadual de Campinas) and Ivan asconcelos (Schlumberger Cambridge Research) Copyright

More information

A New Trust Region Algorithm Using Radial Basis Function Models

A 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 information

Numerical Study: Time-Reversed Reciprocal Method and Damage Detection Method for Weld Fracture

Numerical Study: Time-Reversed Reciprocal Method and Damage Detection Method for Weld Fracture Chapter 4 Numerical Study: Time-Reversed Reciprocal Method and Damage Detection Method for Weld Fracture A numerical study is performed to gain insight into applying the proposed method of detecting high-frequency

More information

2D Wavelets. Hints on advanced Concepts

2D Wavelets. Hints on advanced Concepts 2D Wavelets Hints on advanced Concepts 1 Advanced concepts Wavelet packets Laplacian pyramid Overcomplete bases Discrete wavelet frames (DWF) Algorithme à trous Discrete dyadic wavelet frames (DDWF) Overview

More information

Introduction to Seismic Imaging

Introduction 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 information

Solution of Linear Equations

Solution of Linear Equations Solution of Linear Equations (Com S 477/577 Notes) Yan-Bin Jia Sep 7, 07 We have discussed general methods for solving arbitrary equations, and looked at the special class of polynomial equations A subclass

More information

(v, w) = arccos( < v, w >

(v, w) = arccos( < v, w > MA322 Sathaye Notes on Inner Products Notes on Chapter 6 Inner product. Given a real vector space V, an inner product is defined to be a bilinear map F : V V R such that the following holds: For all v

More information

Linear Least squares

Linear Least squares Linear Least squares Method of least squares Measurement errors are inevitable in observational and experimental sciences Errors can be smoothed out by averaging over more measurements than necessary to

More information

Linear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall A: Inner products

Linear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall A: Inner products Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6A: Inner products In this chapter, the field F = R or C. We regard F equipped with a conjugation χ : F F. If F =

More information

Seismic modeling evaluation of fault illumination in the Woodford Shale Sumit Verma*, Onur Mutlu, Kurt J. Marfurt, The University of Oklahoma

Seismic modeling evaluation of fault illumination in the Woodford Shale Sumit Verma*, Onur Mutlu, Kurt J. Marfurt, The University of Oklahoma Seismic modeling evaluation of fault illumination in the Woodford Shale Sumit Verma*, Onur Mutlu, Kurt J. Marfurt, The University of Oklahoma Summary The Woodford Shale is one of the more important resource

More information

Numerical Mathematics

Numerical Mathematics Alfio Quarteroni Riccardo Sacco Fausto Saleri Numerical Mathematics Second Edition With 135 Figures and 45 Tables 421 Springer Contents Part I Getting Started 1 Foundations of Matrix Analysis 3 1.1 Vector

More information

Full-waveform inversion application in different geological settings Denes Vigh*, Jerry Kapoor and Hongyan Li, WesternGeco

Full-waveform inversion application in different geological settings Denes Vigh*, Jerry Kapoor and Hongyan Li, WesternGeco Full-waveform inversion application in different geological settings Denes Vigh*, Jerry Kapoor and Hongyan Li, WesternGeco Summary After the synthetic data inversion examples, real 3D data sets have been

More information

Multiresolution Analysis

Multiresolution Analysis Multiresolution Analysis DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Frames Short-time Fourier transform

More information

Hydrogeophysics - Seismics

Hydrogeophysics - Seismics Hydrogeophysics - Seismics Matthias Zillmer EOST-ULP p. 1 Table of contents SH polarized shear waves: Seismic source Case study: porosity of an aquifer Seismic velocities for porous media: The Frenkel-Biot-Gassmann

More information

lecture 2 and 3: algorithms for linear algebra

lecture 2 and 3: algorithms for linear algebra lecture 2 and 3: algorithms for linear algebra STAT 545: Introduction to computational statistics Vinayak Rao Department of Statistics, Purdue University August 27, 2018 Solving a system of linear equations

More information

The failure of the sounding assumption in electroseismic investigations

The failure of the sounding assumption in electroseismic investigations The failure of the sounding assumption in electroseismic investigations F.D. Fourie, J.F. Botha Institute for Groundwater Studies, University of the Free State, PO Box 339, Bloemfontein, 9300, South Africa

More information

The Gram Schmidt Process

The Gram Schmidt Process The Gram Schmidt Process Now we will present a procedure, based on orthogonal projection, that converts any linearly independent set of vectors into an orthogonal set. Let us begin with the simple case

More information

Implicitly Defined High-Order Operator Splittings for Parabolic and Hyperbolic Variable-Coefficient PDE Using Modified Moments

Implicitly Defined High-Order Operator Splittings for Parabolic and Hyperbolic Variable-Coefficient PDE Using Modified Moments Implicitly Defined High-Order Operator Splittings for Parabolic and Hyperbolic Variable-Coefficient PDE Using Modified Moments James V. Lambers September 24, 2008 Abstract This paper presents a reformulation

More information

Solutions to Review Problems for Chapter 6 ( ), 7.1

Solutions to Review Problems for Chapter 6 ( ), 7.1 Solutions to Review Problems for Chapter (-, 7 The Final Exam is on Thursday, June,, : AM : AM at NESBITT Final Exam Breakdown Sections % -,7-9,- - % -9,-,7,-,-7 - % -, 7 - % Let u u and v Let x x x x,

More information

The Gram Schmidt Process

The Gram Schmidt Process u 2 u The Gram Schmidt Process Now we will present a procedure, based on orthogonal projection, that converts any linearly independent set of vectors into an orthogonal set. Let us begin with the simple

More information

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra. DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1

More information

I. Multiple Choice Questions (Answer any eight)

I. Multiple Choice Questions (Answer any eight) Name of the student : Roll No : CS65: Linear Algebra and Random Processes Exam - Course Instructor : Prashanth L.A. Date : Sep-24, 27 Duration : 5 minutes INSTRUCTIONS: The test will be evaluated ONLY

More information

Fast Algorithms for the Computation of Oscillatory Integrals

Fast Algorithms for the Computation of Oscillatory Integrals Fast Algorithms for the Computation of Oscillatory Integrals Emmanuel Candès California Institute of Technology EPSRC Symposium Capstone Conference Warwick Mathematics Institute, July 2009 Collaborators

More information

Part IB Numerical Analysis

Part IB Numerical Analysis Part IB Numerical Analysis Definitions Based on lectures by G. Moore Notes taken by Dexter Chua Lent 206 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after

More information

Downloaded 11/08/14 to Redistribution subject to SEG license or copyright; see Terms of Use at

Downloaded 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 information

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,

More information

Bindel, Fall 2016 Matrix Computations (CS 6210) Notes for

Bindel, Fall 2016 Matrix Computations (CS 6210) Notes for 1 Logistics Notes for 2016-08-29 General announcement: we are switching from weekly to bi-weekly homeworks (mostly because the course is much bigger than planned). If you want to do HW but are not formally

More information

Numerical Methods - Numerical Linear Algebra

Numerical Methods - Numerical Linear Algebra Numerical Methods - Numerical Linear Algebra Y. K. Goh Universiti Tunku Abdul Rahman 2013 Y. K. Goh (UTAR) Numerical Methods - Numerical Linear Algebra I 2013 1 / 62 Outline 1 Motivation 2 Solving Linear

More information

Elastic least-squares reverse time migration

Elastic least-squares reverse time migration CWP-865 Elastic least-squares reverse time migration Yuting Duan, Paul Sava, and Antoine Guitton Center for Wave Phenomena, Colorado School of Mines ABSTRACT Least-squares migration (LSM) can produce images

More information

Math 24 Spring 2012 Sample Homework Solutions Week 8

Math 24 Spring 2012 Sample Homework Solutions Week 8 Math 4 Spring Sample Homework Solutions Week 8 Section 5. (.) Test A M (R) for diagonalizability, and if possible find an invertible matrix Q and a diagonal matrix D such that Q AQ = D. ( ) 4 (c) A =.

More information