<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Burst_error-correcting_code</id>
	<title>Burst error-correcting code - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Burst_error-correcting_code"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Burst_error-correcting_code&amp;action=history"/>
	<updated>2026-05-18T20:41:37Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Burst_error-correcting_code&amp;diff=29415&amp;oldid=prev</id>
		<title>en&gt;Mark viking: expand first sentence</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Burst_error-correcting_code&amp;diff=29415&amp;oldid=prev"/>
		<updated>2014-01-18T01:27:22Z</updated>

		<summary type="html">&lt;p&gt;expand first sentence&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{orphan|date=May 2013}}&lt;br /&gt;
&lt;br /&gt;
[[Inverse problem|Inverse modeling]] is a mathematical technique where the objective is to determine the phycical properties of the subsurface of an earth region that has produced a given [[seismogram]]. Cooke and Schneider (1983)&amp;lt;ref name=&amp;quot;Cook1983&amp;quot;&amp;gt;{{cite journal|last=Cooke|first=D. A.|coauthors= Schneider W. A.|title=Generalized linear inversion of reflection seismic data|journal=Geophysics|date=June 1983|volume=48|issue=6|pages=665–676|doi=10.1190/1.1441497}}&amp;lt;/ref&amp;gt; defined it as calculation of the earth’s structure and physical [[parameters]] from some set of observed [[seismic]] data. The underlying assumption in this method is that the collected[[seismic]] data are from an earth structure that matches the cross-section computed from the inversion [[algorithm]].&amp;lt;ref name=&amp;quot;Pica1990&amp;quot;&amp;gt;{{cite journal|last=Pica|first=A.|coauthors=Diet J. P., Tarantola A.|title=Nonlinear inversion of seismic reflection data in a laterally invariant medium|journal=Geophysics|date=March 1990|volume=55|issue=3|pages=284–292|doi=10.1190/1.1442836}}&amp;lt;/ref&amp;gt; Some common earth properties that are inverted for include acoustic velocity, [[Formation (stratigraphy)|formation]] and fluid [[Density|densities]], [[impedance]], [[poisson&amp;#039;s ratio]], formation compressibility, shear rigidity, [[porosity]], saturation etc.&lt;br /&gt;
&lt;br /&gt;
The method has long been useful for geophysicists and can be categorized into two broad types:&amp;lt;ref name=&amp;quot;Earthworks&amp;quot;&amp;gt;{{cite journal|last=Francis|first=A.M.|title=Understanding Stochastic and Seismic Inversion|journal=First Break|date=November 2006|volume=24|issue=11|doi=10.3997/1365-2397.2006026}}&amp;lt;/ref&amp;gt; [[Deterministic algorithm|Deterministic]] and [[stochastic]] inversion. [[Deterministic algorithm|Deterministic]] inversion methods are based on comparison of the output from an earth model with the observed field data and continuously updating the earth model [[parameters]] to minimize a function, which is usually some form of difference between model output and field observation. As such, this method of inversion to which linear inversion falls under is posed as an minimization problem and the accepted earth model is the set of model parameters that minimizes the [[objective function]] in producing a numerical seismogram which best compares with collected field [[seismic]] data.&lt;br /&gt;
&lt;br /&gt;
On the other hand, [[Stochastic]] inversion methods are used to generate constrained models as used in [[reservoir]] flow simulation, using geostatistical tools like [[kriging]]. As opposed to [[Deterministic algorithm|deterministic]] inversion methods which produce a single set of model [[parameters]], stochastic methods generate a suite of alternate earth model [[parameters]] which all obey the model constraint. However, the two methods are related as the results of [[Deterministic algorithm|deterministic]] models is the average of all the possible non-unique solutions of stochastic methods.&amp;lt;ref name=&amp;quot;Earthworks&amp;quot;/&amp;gt; Since seismic[[Inverse problem|linear inversion]] is a [[Deterministic algorithm|deterministic]] inversion method, the [[stochastic]] method will not be discussed beyond this point.&lt;br /&gt;
&lt;br /&gt;
[[File:Linear Seismic Inversion Flow Chart.jpg|thumb|upright=1.5|Figure 1: Linear Seismic Inversion Flow Chart]]&lt;br /&gt;
&lt;br /&gt;
== Linear inversion ==&lt;br /&gt;
&lt;br /&gt;
The [[Deterministic algorithm|deterministic]] nature of [[Inverse problem|linear inversion]] requires a [[Function (mathematics)|functional]] relationship which models, in terms of the earth model [[parameters]], the seismic variable to be inverted. This functional relationship is some mathematical model derived from the fundamental laws of physics and is more often called a forward model. The aim of the technique is to minimize a function which is dependent on the difference between the convolution of the forward model with a source [[wavelet]] and the field collected [[seismic trace]]. As in the field of optimization, this function to be minimized is called the [[objective function]] and in convectional[[Inverse problem|inverse modeling]], is simply the difference between the convolved forward model and the seismic trace. As earlier mentioned, different types of variables can be inverted for but for clarity, these variables will be referred to as the [[impedance]] series of the earth model. In the following subsections we will describe in more detail, in the context of [[Inverse problem|linear inversion]] as a minimization problem, the different components that are necessary to invert seismic data.&lt;br /&gt;
&lt;br /&gt;
=== Forward model ===&lt;br /&gt;
&lt;br /&gt;
The centerpiece of seismic [[Inverse problem|linear inversion]] is the forward model which models the generation of the experimental data collected.&amp;lt;ref name=&amp;quot;Cook1983&amp;quot;/&amp;gt; According to Wiggins (1972),&amp;lt;ref name=&amp;quot;wiggns1972&amp;quot;&amp;gt;{{cite journal|last=Wiggins|first=Ralph|title=The general linear inverse problem: Implication of surface waves and free oscillations for Earth structure|journal=Reviews of Geophysics|date=February 1972|volume=10|issue=1|pages=251–285|doi=10.1029/RG010i001p00251}}&amp;lt;/ref&amp;gt; it provides a functional (computational) relationship between the model [[parameters]] and calculated values for the observed traces. Depending on the seismic data collected, this model may vary from the classical [[wave equation]]s for predicting [[particle displacement]] or fluid pressure for sound wave propagation through rock or fluids, to some variants of these classical equations. For example the forward model in Tarantola (1984)&amp;lt;ref&amp;gt;{{cite journal|last=Tarantola|first=A.|title=Linearized and inversion of seismic reflection-data|journal=Geophsical Prospecting|year=1984|volume=32|issue=6|pages=908–1015|doi=10.1111/j.1365-2478.1984.tb00751.x}}&amp;lt;/ref&amp;gt; is the [[wave equation]] for pressure variation in a liquid media during seismic wave propagation while by assuming constant velocity layers with plane interfaces, Kanasewich and Chiu (1985)&amp;lt;ref name=&amp;quot;kan&amp;quot;&amp;gt;{{cite journal|last=Kanasewich|first=E. R.|coauthors=Chiu S. K. L|title=Least squares inversion of spatial seismic refraction data|journal=Bulletin of the Seimological Society of America|date=June 1985|volume=75|issue=3|pages=865–880|doi=10.1.1.122.1606}}&amp;lt;/ref&amp;gt; used the brachistotrone model of John Bernoulli for travel time of a [[Ray (geometry)|ray]] along a path. In Cooke and Schneider (1983),&amp;lt;ref name=&amp;quot;Cook1983&amp;quot;/&amp;gt; the model is a synthetic trace generation algorithm expressed as in Eqn. 3, where R(t) is generated in the Z-domain by recursive formula. In whatever form the forward model appears, it is important that it not only predicts the collected field data, but also models how the data is generated. Thus, the forward model by Cooke and Schneider (1983)&amp;lt;ref name=&amp;quot;Cook1983&amp;quot;/&amp;gt; can only be used to invert CMP data since the model invariably assumes no spreading loss by mimicking the response of a laterally [[homogeneous]] earth to a plane-wave source&lt;br /&gt;
&lt;br /&gt;
&amp;lt;ol start=&amp;quot;1&amp;quot;&amp;gt;&lt;br /&gt;
&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;t=\sum_{i=1}^n\frac{\big[(x_i-x_{i-1})^2+(y_i-y_{i-1})^2+(z_i-z_{i-1})^2\big]^{\frac{1}{2}}}{v_i}\!&amp;lt;/math&amp;gt; &amp;lt;/li&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where t is ray travel time, x, y, z are depth coordinates and vi is the constant velocity between interfaces i − 1 and i.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;\left[\frac{1}{K(\vec{r})}\frac{\partial^2}{\partial t^2}-\nabla\cdot\big(\frac{1}{\rho(\vec{r}\big)}\nabla)\right] U(\vec{r},t)= s(\vec{r},t)&lt;br /&gt;
\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where &amp;lt;math&amp;gt;K(\vec{r})\!&amp;lt;/math&amp;gt; represent bulk modulus, &amp;lt;math&amp;gt;\rho(\vec{r})\!&amp;lt;/math&amp;gt; density, &amp;lt;math&amp;gt;s(\vec{r},t)\!&amp;lt;/math&amp;gt; the source of acoustic waves, and &amp;lt;math&amp;gt;U(\vec{r},t)\!&amp;lt;/math&amp;gt;  the pressure variation.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;s(t)=w(t)*R(t)\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&lt;br /&gt;
&amp;lt;/ol&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where &amp;#039;&amp;#039;s&amp;#039;&amp;#039;(&amp;#039;&amp;#039;t&amp;#039;&amp;#039;) = synthetic trace, &amp;#039;&amp;#039;w&amp;#039;&amp;#039;(&amp;#039;&amp;#039;t&amp;#039;&amp;#039;) = source wavelet, and &amp;#039;&amp;#039;R&amp;#039;&amp;#039;(&amp;#039;&amp;#039;t&amp;#039;&amp;#039;) = reflectivity function.&lt;br /&gt;
&lt;br /&gt;
===Objective function===&lt;br /&gt;
&lt;br /&gt;
An important numerical process in [[Inverse problem|inverse modeling]] is to minimize the [[objective function]], which is a function defined in terms of the difference between the collected field seismic data and the numerically computed seismic data. Classical [[objective function]]s include [[sum of squares]]{{disambiguation needed|date=December 2013}} of difference between experimental and numerical data, as in the [[least squares]] methods, the sum of the [[Magnitude (mathematics)|magnitude]] of the difference between field and numerical data or some variant of these definitions. Irrespective of the definition used, numerical solution of the [[inverse problem]] is obtained as earth model that minimize the [[objective function]].&lt;br /&gt;
&lt;br /&gt;
In addition to the [[objective function]], other constraints like known model [[parameters]] and known layer interfaces in some regions of the earth are also incorporated in the [[Inverse problem|inverse modeling]] procedure. These constraints, according to Francis 2006,&amp;lt;ref name=&amp;quot;Earthworks&amp;quot;/&amp;gt; help to reduce non-uniqueness of the inversion solution by providing a priori information that is not contained in the inverted data while Cooke and Schneider (1983)&amp;lt;ref name=&amp;quot;Cook1983&amp;quot;/&amp;gt; reports their useful in controlling noise and when working in a geophysically well-known area.&lt;br /&gt;
&lt;br /&gt;
===Mathematical analysis of generalized linear inversion procedure===&lt;br /&gt;
&lt;br /&gt;
The objective of mathematical analysis of [[Inverse problem|inverse modeling]] is to cast the generalized linear inverse problem into a simple[[Matrix (mathematics)|matrix]]algebra by considering all the components described in previous sections. viz; forward model, [[objective function]] etc. Generally, the numerically generated seismic data are non-linear functions of the earth model [[parameters]]. To remove the non-linearity and create a platform for application of [[linear algebra]] concepts, the forward model is[[Linearization|linearized]] by expansion using a [[Taylor series]] as carried out below. For more details see Wiggins (1972),&amp;lt;ref name=&amp;quot;wiggns1972&amp;quot;/&amp;gt; Cooke and Schneider (1983).&amp;lt;ref name=&amp;quot;Cook1983&amp;quot;/&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Consider a set of &amp;lt;math&amp;gt;m\!&amp;lt;/math&amp;gt; seismic field observations &amp;lt;math&amp;gt;F_j\!&amp;lt;/math&amp;gt;, for &amp;lt;math&amp;gt;j = 1, \ldots, m\!&amp;lt;/math&amp;gt; and a set of &amp;lt;math&amp;gt;n\!&amp;lt;/math&amp;gt;earth model [[parameters]] &amp;lt;math&amp;gt;p_i\!&amp;lt;/math&amp;gt; to be inverted for, for &amp;lt;math&amp;gt;i=1,\ldots, n\!&amp;lt;/math&amp;gt;. The field observations can be represented in either &amp;lt;math&amp;gt;\vec{F}\,(\vec{p})\!&amp;lt;/math&amp;gt; or &amp;lt;math&amp;gt;F_j\,(p_i)\!&amp;lt;/math&amp;gt; where &amp;lt;math&amp;gt;\vec{p}\!&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;\vec{F}\,(\vec{p})\!&amp;lt;/math&amp;gt; are vectorial representations of model [[parameters]] and the field observations as a function of earth [[parameters]]. Similarly, for &amp;lt;math&amp;gt;q_i\!&amp;lt;/math&amp;gt; representing guesses of model [[parameters]], &amp;lt;math&amp;gt;\vec{F}\,(\vec{q})\!&amp;lt;/math&amp;gt; is the vector of numerical computed seismic data using the forward model of Sec. 1.3 Taylor&amp;#039;s series expansion of &amp;lt;math&amp;gt;\vec{F}\,(\vec{p})\!&amp;lt;/math&amp;gt; about &amp;lt;math&amp;gt;\vec{q}\!&amp;lt;/math&amp;gt; is given below.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;ol start=&amp;quot;4&amp;quot;&amp;gt;&lt;br /&gt;
&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;\vec{F}\,(\vec{p}) = \vec{F}\,(\vec{q})+(\vec{p}-\vec{q})\frac{\partial \vec{F}\,(\vec{q})}{\partial \vec{p}}+(\vec{p}-\vec{q})^2\frac{\partial^2 \vec{F}\,(\vec{q})}{\partial \vec{p}^2} +O(\vec{p}-\vec{q})^3\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&lt;br /&gt;
&lt;br /&gt;
On [[linearization]] by dropping the non-linear terms (terms with (p⃗ − ⃗q) of order 2 and above), the equation becomes&lt;br /&gt;
&lt;br /&gt;
&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;\vec{F}\,(\vec{p}) - \vec{F}\,(\vec{q})=(\vec{p}-\vec{q})\frac{\partial \vec{F}\,(\vec{q})}{\partial \vec{p}}\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Considering that &amp;lt;math&amp;gt;\vec{F}\!&amp;lt;/math&amp;gt; has &amp;lt;math&amp;gt;m\!&amp;lt;/math&amp;gt; components and &amp;lt;math&amp;gt;\vec{p}\!&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;\vec{q}\!&amp;lt;/math&amp;gt; have &amp;lt;math&amp;gt;n\!&amp;lt;/math&amp;gt;components, the discrete form of Eqn. 5 results in a system of &amp;lt;math&amp;gt;m\!&amp;lt;/math&amp;gt; [[linear equation]]s in &amp;lt;math&amp;gt;n\!&amp;lt;/math&amp;gt; variables whose [[Matrix (mathematics)|matrix]] form is shown below.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;\Delta \vec{F} = \mathbf{A}\,\Delta\vec{p}\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;\Delta\vec{F} = \begin{bmatrix}F_1(\vec{p})-F_1(\vec{q})\\\vdots\\F_m(\vec{p})-F_m(\vec{q})\end{bmatrix}\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;\Delta\vec{p} = \vec{p}-\vec{q} = &lt;br /&gt;
\begin{bmatrix}&lt;br /&gt;
p_1-q_1\\&lt;br /&gt;
\vdots	\\&lt;br /&gt;
p_n-q_n&lt;br /&gt;
\end{bmatrix}\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;\mathbf{A} = &lt;br /&gt;
\begin{bmatrix}&lt;br /&gt;
\frac{\partial F_1(\vec{q})}{\partial p_1} &amp;amp; \frac{\partial F_1(\vec{q})}{\partial p_2} &amp;amp; \cdots &amp;amp; \frac{\partial F_1(\vec{q})}{\partial p_n} \\&lt;br /&gt;
\frac{\partial F_2(\vec{q})}{\partial p_1} &amp;amp; \cdots &amp;amp;  \frac{\partial F_2(\vec{q})}{\partial p_{n-1}} &amp;amp; \frac{\partial F_2(\vec{q})}{\partial p_n} \\&lt;br /&gt;
\vdots	&amp;amp;  \frac{\partial F_j(\vec{q})}{\partial p_i} &amp;amp; \vdots &amp;amp; \vdots \\&lt;br /&gt;
\frac{\partial F_m(\vec{q})}{\partial p_1} &amp;amp; \frac{\partial F_m(\vec{q})}{\partial p_2} &amp;amp; \cdots &amp;amp; \frac{\partial F_m(\vec{q})}{\partial p_n} \\&lt;br /&gt;
\end{bmatrix}\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&lt;br /&gt;
&amp;lt;/ol&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;\Delta \vec{F}\!&amp;lt;/math&amp;gt; is called the difference [[vector (mathematics and physics)|vector]] in (Cooke and Schneider 1983).&amp;lt;ref name=&amp;quot;Cook1983&amp;quot;/&amp;gt; It has a size of&amp;lt;math&amp;gt;m\times 1\!&amp;lt;/math&amp;gt; and its components are the difference between the observed trace and the numerically computed seismic data.&amp;lt;math&amp;gt;\Delta\vec{p}\!&amp;lt;/math&amp;gt; is the corrector vector of size &amp;lt;math&amp;gt;n\times 1\!&amp;lt;/math&amp;gt; while &amp;lt;math&amp;gt;\mathbf{A}\!&amp;lt;/math&amp;gt; is called the sensitivity matrix. It has a size of &amp;lt;math&amp;gt;m\times n\!&amp;lt;/math&amp;gt; and its comments are such that each column is the [[partial derivative]] of a component of the forward function with respect to one of the unknown earth model [[parameters]]. Similarly, each row is the [[partial derivative]] of a component of the numerically computed seismic trace with respect to all unknown model [[parameters]].&lt;br /&gt;
&lt;br /&gt;
===Solution algorithm===&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;\vec{F}\,(\vec{q})\!&amp;lt;/math&amp;gt; is computed from the forward model while &amp;lt;math&amp;gt;\vec{F}\,(\vec{p})\!&amp;lt;/math&amp;gt; is the experimental data. Thus,&amp;lt;math&amp;gt;\Delta \vec{F}\!&amp;lt;/math&amp;gt; is a known quality. On the other hand, &amp;lt;math&amp;gt;\Delta\vec{p}\!&amp;lt;/math&amp;gt; is unknown and is obtained by solution of Eqn. \ref{eq_inv}. This equation is theoretically solvable only when &amp;lt;math&amp;gt;\mathbf{A}\!&amp;lt;/math&amp;gt; is invertible, that is, if it is a square matrix so that the number of observations &amp;lt;math&amp;gt;m\!&amp;lt;/math&amp;gt; is equal to the number &amp;lt;math&amp;gt;n\!&amp;lt;/math&amp;gt; of unknown earth [[parameters]]. If this is the case, the unknown corrector vector &amp;lt;math&amp;gt;\Delta\vec{p}\!&amp;lt;/math&amp;gt;, is solved for as shown below, using any of the classical direct or iterative solvers for solution of a set of [[linear equation]]s.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;ol start=&amp;quot;10&amp;quot;&amp;gt;&lt;br /&gt;
&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;\Delta \vec{p} = \mathbf{A}^{-1}\,\Delta\vec{F}\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&lt;br /&gt;
&amp;lt;/ol&amp;gt;&lt;br /&gt;
&lt;br /&gt;
In most seismic inversion applications, there are more observations than the number of earth [[parameters]] to be inverted for i.e. &amp;lt;math&amp;gt;m&amp;gt;n\!&amp;lt;/math&amp;gt;, leading to a system of equations that is mathematically over-determined. As a result, Eqn. \ref{eq_inv} is not theoretically solvable and an exact solution is not obtainable.&amp;lt;ref name=&amp;quot;kan&amp;quot;/&amp;gt; An estimate of the corrector vector is obtained using the [[least squares]]procedure to find the corrector vector &amp;lt;math&amp;gt;\Delta \vec{p}\!&amp;lt;/math&amp;gt; that minimizes &amp;lt;math&amp;gt;\vec{e}\,^T \vec{e}\!&amp;lt;/math&amp;gt;, which is the sum of the squares of the error, &amp;lt;math&amp;gt;\vec{e}\!&amp;lt;/math&amp;gt;.&amp;lt;ref name=&amp;quot;kan&amp;quot;/&amp;gt;&lt;br /&gt;
&lt;br /&gt;
The error&amp;lt;math&amp;gt;\vec{e}\!&amp;lt;/math&amp;gt; is given by&lt;br /&gt;
&lt;br /&gt;
 &amp;lt;ol start=&amp;quot;11&amp;quot;&amp;gt;&lt;br /&gt;
&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;\vec{e} = \Delta\vec{F}-\mathbf{A}\,\Delta \vec{p}\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&lt;br /&gt;
&amp;lt;/ol&amp;gt;&lt;br /&gt;
&lt;br /&gt;
In the [[least squares]] procedure, the corrector vector that minimizes &amp;lt;math&amp;gt;\vec{e}\,^T\vec{e}\!&amp;lt;/math&amp;gt; is obtained as below.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;ol start=&amp;quot;12&amp;quot;&amp;gt;&lt;br /&gt;
&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;\begin{align}&lt;br /&gt;
\mathbf{A}\,\Delta \vec{p} &amp;amp;=\Delta\vec{F}\\&lt;br /&gt;
\mathbf{A}^T\mathbf{A}\,\Delta \vec{p}  &amp;amp;= \mathbf{A}^T\Delta\vec{F}&lt;br /&gt;
\end{align}\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&lt;br /&gt;
&amp;lt;/ol&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Thus,&lt;br /&gt;
&lt;br /&gt;
&amp;lt;ol start=&amp;quot;13&amp;quot;&amp;gt;&lt;br /&gt;
&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;&lt;br /&gt;
\Delta \vec{p}  = (\mathbf{A}^T\mathbf{A})^{-1}\,\mathbf{A}^T\Delta\vec{F}\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&lt;br /&gt;
&amp;lt;/ol&amp;gt;&lt;br /&gt;
&lt;br /&gt;
From the above discussions, the [[objective function]] is defined as either the &amp;lt;math&amp;gt;L_1\!&amp;lt;/math&amp;gt; or &amp;lt;math&amp;gt;L_2\!&amp;lt;/math&amp;gt; norm of&amp;lt;math&amp;gt;\Delta \vec{p}\!&amp;lt;/math&amp;gt; given by&lt;br /&gt;
&amp;lt;math&amp;gt;\sum_{j=0}^n|\Delta p_j|\!&amp;lt;/math&amp;gt; or &amp;lt;math&amp;gt;\sum_{j=0}^n|\Delta p_j|^2\!&amp;lt;/math&amp;gt; or of &amp;lt;math&amp;gt;\Delta \vec{F}\!&amp;lt;/math&amp;gt; given by&amp;lt;math&amp;gt;\sum_{i=0}^m|\Delta F_i|\!&amp;lt;/math&amp;gt; or &amp;lt;math&amp;gt;\sum_{i=0}^m|\Delta F_i|^2\!&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
The generalized procedure for inverting any experimental seismic data for &amp;lt;math&amp;gt;m = n\!&amp;lt;/math&amp;gt; or &amp;lt;math&amp;gt;m &amp;gt;n\!&amp;lt;/math&amp;gt;, using the mathematical theory for [[Inverse problem|inverse modeling]] as described above is shown in Fig. 1 and described as follows.&lt;br /&gt;
&lt;br /&gt;
An initial guess of the model [[impedance]] is provided to initiate the inversion process. The forward model uses this initial guess to compute a synthetic seismic data which is subtracted from the observed seismic data to calculate the difference vector.&lt;br /&gt;
&lt;br /&gt;
# An initial guess of the model [[impedance]] &amp;lt;math&amp;gt;\vec{q}\!&amp;lt;/math&amp;gt; is provided to initiate the inversion process.&lt;br /&gt;
# A synthetic seismic data &amp;lt;math&amp;gt;\vec{F}(\vec{q})\!&amp;lt;/math&amp;gt; is computed by the forward model, using the model [[impedance]] above.&lt;br /&gt;
# The difference vector &amp;lt;math&amp;gt;\vec{F}(\vec{p})-\vec{F}(\vec{q})\!&amp;lt;/math&amp;gt; is computed as the difference between experimental and synthetic seismic data. \item&lt;br /&gt;
# The sensitivity matrix &amp;lt;math&amp;gt;\mathbf{A}\!&amp;lt;/math&amp;gt; is computed at this value of the [[impedance]] profile.&lt;br /&gt;
# Using &amp;lt;math&amp;gt;\mathbf{A}\!&amp;lt;/math&amp;gt; and the difference vector from 3 above, the corrector vector &amp;lt;math&amp;gt;\Delta \vec{p}\,\!&amp;lt;/math&amp;gt; is calculated. A new[[impedance]] profile is obtained as &amp;lt;ol start=&amp;quot;14&amp;quot;&amp;gt;&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;\vec{p}=\vec{q}+\Delta \vec{p}\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&amp;lt;/ol&amp;gt;&lt;br /&gt;
# The &amp;lt;math&amp;gt;L_1\!&amp;lt;/math&amp;gt; or &amp;lt;math&amp;gt;L_2\!&amp;lt;/math&amp;gt; norm of the computed corrector vector is compared with a provided tolerance value. If the computed norm is less than the tolerance, the numerical procedure is concluded and the inverted [[impedance]] profile for the earth region is given by $\vec{p}\!&amp;lt;/math&amp;gt; from Eqn. \ref{corr_imp}. On the other hand, if the norm is greater than the tolerance, iterations through steps 2-6 are repeated but with an updated [[impedance]] profile as computed from Eqn. 14. Fig. 2&amp;lt;ref&amp;gt;{{cite journal|last=Cooke|first=D|coauthors=Cant J.|title=Model-based seismic inversion: Comparing deterministic and probabilistic approaches|journal=CSEG Recorder|date=April 2010}}&amp;lt;/ref&amp;gt; shows a typical example of impedance profile updating during successive iteration process. According to (Cooke and Schneider 1983),&amp;lt;ref name=&amp;quot;Cook1983&amp;quot;/&amp;gt; use of the corrected guess from Eqn. \ref{corr_imp} as the new initial guess during iteration reduces the error.&lt;br /&gt;
&lt;br /&gt;
==Parameterization of the earth model space==&lt;br /&gt;
&lt;br /&gt;
Irrespective of the variable to be inverted for, the earth’s [[impedance]] is a continuous function of depth (or time in seismic data) and for numerical linear inversion technique to be applicable for this continuous physical model, the continuous properties have to be discretized and /or sampled at discrete intervals along the depth of the earth model. Thus, the total depth over which model properties are to be determined is a necessary starting point for the discretization. Commonly, as shown in Fig. 3, this properties are sampled at close discrete intervals over this depth to ensure high resolution of [[impedance]] variation along the earth’s depth. The [[impedance]] values inverted from the  [[algorithm]] represents the average value in the discrete interval.&lt;br /&gt;
&lt;br /&gt;
Considering that [[Inverse problem|inverse modeling]] problem is only theoretically solvable when the number of discrete intervals for sampling the properties is equal to the number of observation in the trace to be inverted, a high resolution sampling will lead to a large matrix which will be very expensive to invert. Furthermore, the matrix may be singular for dependent equations, the inversion can be unstable in the presence of noise and the system may be under-constrained if [[parameters]] other than the primary variables inverted for, are desired. In relation to [[parameters]]desired, other than [[impedance]], Cooke and Schneider (1983)&amp;lt;ref name=&amp;quot;Cook1983&amp;quot;/&amp;gt; gives them to include source wavelet and scale factor.&lt;br /&gt;
&lt;br /&gt;
Finally by treating constraints as known [[impedance]] values in some layers or discrete intervals, the number of unknown[[impedance]] values to be solved for reduces, leading to greater accuracy in the results of the inversion  [[algorithm]].&lt;br /&gt;
&lt;br /&gt;
[[File:Amplitude Log.jpg|thumb|upright=1.5|Figure 8:Amplitude Log]]&lt;br /&gt;
&lt;br /&gt;
[[File:Impedance Logs Inverted From Amplitude.jpg|thumb|upright=1.5|Figure 9a:Impedance Logs Inverted From Amplitude]]&lt;br /&gt;
&lt;br /&gt;
[[File:Impedance Well Log.jpg|thumb|upright=1.5|Figure 9b: Impedance Well Log]]&lt;br /&gt;
&lt;br /&gt;
==Inversion examples==&lt;br /&gt;
&lt;br /&gt;
===Temperature inversion from Marescot (2010)&amp;lt;ref name=&amp;quot;m&amp;quot;/&amp;gt;===&lt;br /&gt;
&lt;br /&gt;
We start with an example to invert for earth [[parameter]] values from temperature depth distribution in a given earth region. Although this example does not directly relate to seismic inversion since no traveling acoustic waves are involved, it nonetheless introduces practical application of the inversion technique in a manner easy to comprehend, before moving on to seismic applications. In this example, the temperature of the earth is measured at discrete locations in a well bore by placing temperature sensors in the target depths. By assuming a forward model of linear distribution of temperature with depth, two parameters are inverted for from the temperature depth measurements.&lt;br /&gt;
&lt;br /&gt;
The forward model is given by&lt;br /&gt;
&amp;lt;ol start=&amp;quot;15&amp;quot;&amp;gt;&amp;lt;li&amp;gt;&lt;br /&gt;
&amp;lt;math&amp;gt;\vec{F}(\vec{q}) = \vec{T} = a+bz\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&amp;lt;/ol&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where &amp;lt;math&amp;gt;\vec{q} = [a,b]\!&amp;lt;/math&amp;gt;. Thus, the dimension of &amp;lt;math&amp;gt;\vec{q}\!&amp;lt;/math&amp;gt; is 2 i.e the number of parameters inverted for is 2.&lt;br /&gt;
&lt;br /&gt;
The objective of this inversion algorithm is to find &amp;lt;math&amp;gt;\vec{p}\!&amp;lt;/math&amp;gt;, which is the value of &amp;lt;math&amp;gt;[a,b]\!&amp;lt;/math&amp;gt; that minimizes the difference between the observed temperature distribution and those obtained using the forward model of Eqn. 15. Considering the dimension of the forward model or the number of temperature observations to be &amp;lt;math&amp;gt;n\!&amp;lt;/math&amp;gt;, the components of the forward model is written as&lt;br /&gt;
&lt;br /&gt;
&amp;lt;ol start=&amp;quot;16&amp;quot;&amp;gt;&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;\begin{align}&lt;br /&gt;
T_1&amp;amp;=a+bz_1		\\&lt;br /&gt;
T_2&amp;amp;=a+bz_2	\\&lt;br /&gt;
\vdots	\\&lt;br /&gt;
T_{n-1}&amp;amp;=a+bz_{n-1}		\\&lt;br /&gt;
T_n&amp;amp;=a+bz_n	\\&lt;br /&gt;
\end{align}\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&lt;br /&gt;
&lt;br /&gt;
so that &amp;lt;math&amp;gt;\vec{F}(\vec{q}) = T\!&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;li&amp;gt;&amp;lt;math&amp;gt;\mathbf{A} = &lt;br /&gt;
\begin{bmatrix}&lt;br /&gt;
1 &amp;amp; z_1  \\&lt;br /&gt;
1 &amp;amp; z_2  \\&lt;br /&gt;
\vdots &amp;amp; \vdots	\\&lt;br /&gt;
1 &amp;amp; z_{n-1}  \\&lt;br /&gt;
1 &amp;amp; z_n  \\&lt;br /&gt;
\end{bmatrix}\!&amp;lt;/math&amp;gt;&amp;lt;/li&amp;gt;&amp;lt;/ol&amp;gt;&lt;br /&gt;
&lt;br /&gt;
We present results from Marescot (2010)&amp;lt;ref name=&amp;quot;m&amp;quot;&amp;gt;{{cite web|last=Marescot|first=Laurent|title=Introduction to Inversion in Geophysics|url=http://www.tomoquest.com|accessdate=3 May 2013}}&amp;lt;/ref&amp;gt; for the case of &amp;lt;math&amp;gt;n = 2\!&amp;lt;/math&amp;gt; for which the observed temperature values at depths were &amp;lt;math&amp;gt;T_1 = 19 ^{\circ}C\!&amp;lt;/math&amp;gt; at &amp;lt;math&amp;gt;z=2m\!&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;T_2=22^{\circ}C\!&amp;lt;/math&amp;gt; at &amp;lt;math&amp;gt;z=8m\!&amp;lt;/math&amp;gt;. These experimental data were inverted to obtain earth [[parameter]] values of &amp;lt;math&amp;gt;a = 0.5\!&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;b=18^{\circ}C\!&amp;lt;/math&amp;gt;. For a more general case with large number of temperature observations, Fig. 4 shows the final linear forward model obtained from using the inverted values of &amp;lt;math&amp;gt;a\!&amp;lt;/math&amp;gt; and&amp;lt;math&amp;gt;b\!&amp;lt;/math&amp;gt;. The figure shows a good match between experimental and numerical data.&lt;br /&gt;
&lt;br /&gt;
===Wave travel time inversion from Marescot (2010)&amp;lt;ref name=&amp;quot;m&amp;quot;/&amp;gt;===&lt;br /&gt;
&lt;br /&gt;
This examples inverts for earth layer velocity from recorded seismic wave travel times. Fig. 5 shows the initial [[velocity]] guesses and the travel times recorded from the field, while Fig. 6a shows the inverted [[heterogeneous]] [[velocity]] model, which is the solution of the inversion  [[algorithm]] obtained after 30 [[iteration]]s. As seen in Fig. 6b, there is good comparison between the final travel times obtained from the forward model using the [[Inverse problem|inverted]] [[velocity]] and the field recored travel times. Using these solutions, the ray path was reconstructed and is shown to be highly tortuous through the earth model as shown in Fig. 7.&lt;br /&gt;
&lt;br /&gt;
===Seismic trace inversion from Cooke and Schneider (1983)===&lt;br /&gt;
&lt;br /&gt;
This example, taken from Cooke and Schneider (1983),&amp;lt;ref name=&amp;quot;Cook1983&amp;quot;/&amp;gt; shows inversion of a CMP seismic trace for earth model[[impedance]] (product of density and velocity) profile. The seismic trace inverted is shown in Fig. 8 while Fig. 9a shows the inverted[[impedance]] profile with the input initial [[impedance]] used for the inversion  [[algorithm]]. Also recorded alongside the seismic trace is an impedance log of the earth region as shown in Fig. 9b. The figures show good comparison between the recorded[[impedance]] log and the numerical inverted [[impedance]]from the seismic trace.&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
{{Reflist}}&lt;br /&gt;
&lt;br /&gt;
==Further reading==&lt;br /&gt;
&lt;br /&gt;
*Backus, G. 1970. “Inference from inadequate and inaccurate data.” Proceedings of the National Academy of Sciences of the United States of America 65, no. 1.&lt;br /&gt;
&lt;br /&gt;
*Backus, G., and F. Gilbert. 1968. “The Resolving Power of Gross Earth Data.” Geophysical Journal of the Royal Astronomical Society 16 (2): 169–205.&lt;br /&gt;
&lt;br /&gt;
*Backus, G. E., and J. F. Gilbert. 1967. “Numerical applications of a formalism for geophysical inverse problems.” Geophysical J. of the Royal Astronomical Soc. 13 (1-3): 247.&lt;br /&gt;
&lt;br /&gt;
*Bamberger, A., G. Chavent, C. Hemon, and P. Lailly. 1982. “Inversion of normal incidence seisomograms.” Geophysics 47 (5): 757–770.&lt;br /&gt;
&lt;br /&gt;
*Clayton, R. W., and R. H. Stolt. 1981. “A Born-WKBJ inversion method for acoustic reflection data.” Geophysics 46 (11): 1559–1567.&lt;br /&gt;
&lt;br /&gt;
*Franklin, J. N. 1970. “Well-posed stochastic extensions of ill-posed linear problems.” Journal of Mathematical Analysis and Applications 31 (3): 682.&lt;br /&gt;
&lt;br /&gt;
*Parker, R. L. 1977. “Understanding inverse theory.” Annual Review of Earth and planetary sciences 5:35–64.&lt;br /&gt;
&lt;br /&gt;
*Rawlinson, N. 2000. “Inversion of Seismic Dat for Layered Crustal Structure.” Ph.D. diss., Monash University.&lt;br /&gt;
&lt;br /&gt;
*Wang, B., and L. W. braile. 1996. “Simultaneous inversion of reflection and refraction seis- mic data and application to field data from the northern Rio Grande rift.” Geophysical Journal International 125 (2): 443–458.&lt;br /&gt;
&lt;br /&gt;
*Weglein, A. B., H. Y. Zhang, A. C. Ramirez, F. Liu, and J. E. M. Lira. 2009. “Clarifying the underlying and fundamental meaning of the approximate linear inversion of seismic dat.” Geophysics 74 (6): 6WCD1–WCD13.&lt;br /&gt;
&lt;br /&gt;
[[Category:Mathematical modeling]]&lt;br /&gt;
[[Category:Geology]]&lt;/div&gt;</summary>
		<author><name>en&gt;Mark viking</name></author>
	</entry>
</feed>