<?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=Variable_elimination</id>
	<title>Variable elimination - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Variable_elimination"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Variable_elimination&amp;action=history"/>
	<updated>2026-05-22T08:03:29Z</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=Variable_elimination&amp;diff=29418&amp;oldid=prev</id>
		<title>en&gt;Semifinalist: updated header</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Variable_elimination&amp;diff=29418&amp;oldid=prev"/>
		<updated>2013-08-27T13:50:09Z</updated>

		<summary type="html">&lt;p&gt;updated header&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;
A [[seismic inversion]] is the process of transforming [[reflection seismology|seismic reflection]] data into a quantitative rock-property description of a [[petroleum reservoir|reservoir]].When we do a &amp;#039;&amp;#039;&amp;#039;seismic inversion with the Riccati equation&amp;#039;&amp;#039;&amp;#039; we perform nonlinear computations to evaluate the density and seismic velocity distribution from the observed reflection seismogram.&lt;br /&gt;
&lt;br /&gt;
==1. Introduction==&lt;br /&gt;
&lt;br /&gt;
The first attempt with this inversion method was  done by  Gjevik et al. (1975).&amp;lt;ref&amp;gt;Gjevik, B., Nilsen, A., and Høyen, J., 1976, An attempt at the inversion of reflection data, Geophys. Prospecting 24, 492-505.&amp;lt;/ref&amp;gt; In another article Nielsen and Gjevik (1978) &amp;lt;ref&amp;gt;Nilsen, A., and Gjevik, B., 1978, Inversion of Reflection Data, Geophysical Prospecting,26, 421-432.&amp;lt;/ref&amp;gt; made more calculations with the method. The new thing with this second article was that absorption was included in the inversion.&lt;br /&gt;
&lt;br /&gt;
==2. Basics==&lt;br /&gt;
It is an ultimate aim for explorational geophysicists to be able to evaluate the density and seismic velocity distribution from the observed [[reflection seismology|reflection seismograms]]. This process is generally called the inversion of seismic reflection data. Because of the complexity of the geological structure, we are forced to be rather reserved about a general success of the inversion attempts. But in special favorable cases the geological structures are rather uncomplicated, and the propagation of seismic waves through these structures can be described fairly accurate by simple physical laws. In such cases an attempt at the inversion of reflection data might become successful. Gjevik et al.&amp;lt;ref&amp;gt;Gjevik, B., Nilsen, A., and Høyen, J., 1976, An attempt at the inversion of reflection data, Geophys. Prospecting 24, 493-498.&amp;lt;/ref&amp;gt; formulated an iterative inversion method, which was found to be suitable for numerical computations. They used the Riccati equation. They applied the method on synthetic reflection data, and found that it provides a very fast and accurate inversion.&lt;br /&gt;
&lt;br /&gt;
In order to describe the wave field we introduce z as the depth of the seismic medium, and we denote time by t. We will study the reflection of a plane, longitudinal wave propagating through a medium where the density ρ and the velocity  are functions of depth z. The displacement and the stress are represented respectively by W and p, and we have the equation of motion:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; \frac {d^2 W}{d^2 t} =\frac{1}{\rho} \frac{dp}{dz} \quad (2.1)&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
In the elastic case we assume a [[stress-strain relationship]] of the form:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;p = ( \kappa_0  + \frac{4}{3} \nu_0 ) \frac{dW}{dz} \quad (2.2)&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
This is the stress-strain relationship in the one-dimensional case. We have depth dependency both in the compression modulus k&amp;lt;sub&amp;gt;0&amp;lt;/sub&amp;gt; and in the shear modulus u&amp;lt;sub&amp;gt;0&amp;lt;/sub&amp;gt;.&lt;br /&gt;
Bland (1960)&amp;lt;ref&amp;gt;Bland. D.1960. The theory of linear viscoelasticity. Pergamn Press Ltd.&amp;lt;/ref&amp;gt; has given a good discussion of this expression, and we have added his theory to that of Nilsen and Gjevik. We will introduce the correspondence principle. This principle says that we can introduce viscoelasticity into the  stress-strain relationship equation (2.1) and (2.2).  We simply replace the elastic modules k&amp;lt;sub&amp;gt;0&amp;lt;/sub&amp;gt;  and  u&amp;lt;sub&amp;gt;0&amp;lt;/sub&amp;gt; with complex visco-elastic modules   and introduce the time Fourier transform of a function:&lt;br /&gt;
&lt;br /&gt;
If we assume that the time Fourier transform of W and p exist, we obtain from (2.1) and (2.2):&lt;br /&gt;
:&amp;lt;math&amp;gt; \frac{dp}{dz} =- \rho w^2 W \quad (2.3)&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; p = (\kappa(iw)  + \frac{4}{3} \nu(iw)) \frac{dW}{dz}  \quad (2.4.a) &amp;lt;/math&amp;gt;&lt;br /&gt;
							                                                                                     &lt;br /&gt;
The stress-strain relationship in the equations (2.4.a) can be given many interpretations. Nilsen and Gjevik use a stress-strain relation of a &amp;#039;firmo-viscous&amp;#039; substance known as the Kelvin-Voigt model, and introduced a stress-strain relation of the form:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; p = (\rho c^2  + q \frac{d}{dt}) \frac{dW}{dz}  \quad (2.4.b) &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
q represent the rate of energy absorption. The relation can be written on a Fourier-transformed form where elastic modules have been replaced with viscoelastic of the Kelvin-Voigt type:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;p = \rho c_0 ^2 Q^2 \frac{dW}{dz} \quad (2.5) &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
The function Q represents depth and frequency-dependent absorption and has been rather complicated in Nilsen and Gjevik&amp;#039;s paper. In this outline we can simply regard it as a single variable. &lt;br /&gt;
&lt;br /&gt;
Now we split the wave field into two components, denoting the stress-amplitude for these components by D and R, seeking a solution for (2.4) and (2.5) of the form:&lt;br /&gt;
:&amp;lt;math&amp;gt; P = D + R  \quad (2.6) &amp;lt;/math&amp;gt;&lt;br /&gt;
							&lt;br /&gt;
:&amp;lt;math&amp;gt; W= \frac {1}{iwc_0 Q} (D-R) \quad  (2.6)&amp;lt;/math&amp;gt;&lt;br /&gt;
D and R represents waves propagating respectively in down and upward direction in a viscoelastic medium. We assume this interpretation also holds for a weakly inhomogeneous medium.&lt;br /&gt;
Invoking (2.6) we obtain from (2.3) and (2.5) after some manipulations:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; \frac {dD}{dz}= \frac {iw}{c_0 Q} D+T(D-R) +\quad(2.7) &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; \frac {dR}{dz}= \frac {iw}{c_0 Q} RD+T(D-R) \quad(2.8.a) &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Where the function  T   is defined by:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; T=\frac {1}{2}(\frac{1}{\rho c_0}\frac {d \rho c_0}{dz} + \frac{1}{\rho c_0}\frac {d Q}{dz}) \quad(2.8.b)  &amp;lt;/math&amp;gt;&lt;br /&gt;
			&lt;br /&gt;
In cases where absorption is small, the first term on the right hand side of this expression is always much larger than the second term, and we have:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; T=\frac {1}{2}(\frac{1}{\rho c_0} \frac {d \rho c_0}{dz}) =\gamma \quad  (2.8.c)&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
y is the well known relative impedance variation in a seismic medium. For waves used in reflection studies of rocks and sediments we can almost always use this expression.&lt;br /&gt;
Multiplying the first of the equations (2.7) by the factor –R/D&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;, the second factor with 1/D and adding the resulting equations, we find that the ratio K=R/D satisfies the Riccati equation:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; \frac {dR}{dz}=  \frac {2iw}{c_0 Q} K - \gamma (i-K^2) \quad  (2.8.d)&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
K is a complex function of z and w. By the relation:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; t=2 \int_0^\infty dz, &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
we introduce the two-way travel-time and from (2.8) we get the equation:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; \frac {dR}{dz}=  \frac {2iw}{ Q} K - \gamma (i-K^2) \quad  (2.9)&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where γ  is a function of t.&lt;br /&gt;
&lt;br /&gt;
If we assume that γ and K vanishes for t &amp;gt;  T, equation (2.9) is equivalent to the integral:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; K(t,iw)=exp(\phi(t,iw)) \int_{t}^T \gamma (s) exp(-\phi(s,iw))(1-K^2(s,iw))ds \quad(2.10)&amp;lt;/math&amp;gt;&lt;br /&gt;
 &lt;br /&gt;
where the phase function  is defined by.&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; \phi(t,iw) = iw \int_{0}^t \frac {1}{Q} ds \quad(2.11.a)&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Nilsen and Gjevik replaced the variable Q with a function that included a depth-dependent function h, and got the equation:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; \phi(t,iw) = iw(\tau - i\int_{0}^\tau h(s) ds) \quad(2.11.b)&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
A more deep insight into the development of the Kelvin-Voigt model used in Nilsen and Gjevik&amp;#039;s article can be found in Jaeger, J. (1962)&amp;lt;ref&amp;gt;Jaeger, J. C., Elasticity, fracture and flow with engineering and geological applications.&lt;br /&gt;
London: Methuen &amp;amp; Co. Ltd, 1962.&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
The reflection response of the reflecting layer is:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; K(0,iw)= \int_{0}^T \gamma (s) exp(-\phi(s,iw))(1-K^2(s,iw))ds \quad(2.12)&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Equation (2.10-11) are on the same form as equation (12-13) in Nilsen and Gjevik’s paper.&amp;lt;ref&amp;gt;Nilsen, A., and Gjevik, B., 1978, Inversion of Reflection Data, Geophysical Prospecting,26, 425.&amp;lt;/ref&amp;gt;  And our phase function represents a viscoelastic absorption model of the Kelvin Voigt type. We now have a straight forward method to find the reflection response including absorption for a great variety of viscoelastic models when γ  and the viscoelastic model is given.&lt;br /&gt;
&lt;br /&gt;
The inversion procedure closely follows Nilsen and Gjevik’s paper. If the reflection response K and the viscoelastic properties of the medium are known  γ can be computed by an inversion iteration procedure. We simply multiply (2.12) by 1/(2π) exp(iwt) and integrate with respect to w. By interchanging the sequence of integration, we obtain:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; \int_{t}^T \gamma (s)H(t-s,s)ds =\frac{1}{2 \pi }\int_{0}^\infty K(0,iw) exp(iwt)dw+ \frac{1}{2 \pi } \int_{t}^T \gamma (s) \int_{0}^\infty  K^2  exp(iwt) exp(-\phi(s,iw)) ds \quad(2.13)&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
The function H in equation (2.13) represents attenuation and is equivalent with function H in Nilsen and Gjevik’s paper. &lt;br /&gt;
In the case of no energy absorption, the function H approaches the delta function and the left hand side of equation (2.13) is simply γ .&lt;br /&gt;
&lt;br /&gt;
==Computations==&lt;br /&gt;
&lt;br /&gt;
The iterative inversion procedure is started by neglecting the second term on the right hand side of (2.13). Hence the integral on the right hand side can be computed, and if h(t) can be estimated, we may obtain γ(t) by deconvolution or [[seismic inverse Q filtering]]. The second order approximation to  γ(t)  is obtained by substituting the first order approximation to γ(t) and K in the second term on the right hand side of (2.13). The process may be continued as long as there are significant changes in the computed values of γ(t) .&lt;br /&gt;
In cases where h=0 (no energy absorption) it has been shown (Gjevik et al. 1976) that this iterative procedure often provides a convergent sequence whereby the product of density and velocity (acoustic impedance) can be computed. Fig.1. shows the impedance that can be computed from γ (2.13) after 3 iterations with no absorption. Gjevik et al. (1976)&amp;lt;ref&amp;gt;Gjevik, B., Nilsen, A., and Høyen, J., 1976, An attempt at the inversion of reflection data, Geophys. Prospecting 24, 497.&amp;lt;/ref&amp;gt; explains very well how the impedance is computed from γ.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;gallery widths=&amp;quot;800px&amp;quot; heights=&amp;quot;300px&amp;quot;&amp;gt;&lt;br /&gt;
File:Impedans20.png|Fig.1.Impedance model computed With Riccati equation&lt;br /&gt;
&amp;lt;/gallery&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Fig.2. shows a solution of inversion with the Riccati-equation and no absorption where we have included more data. Blue graph is the impedance computed from γ. Blue and red bars represents seismic layers corresponding to the solution of (2.12)-(2.13). Red represents a positive seismic event - blue is negative. There are four times more samplepoints in fig.2 than fig.1 so samplepoint 100 is the same time as samplepoint 400 in fig.2. Fig.2.a (left) presents 1 iteration for (2.13). This solution gives us the reflectors and can also be called the [[reflectivity]]. Fig.2.b. gives us the solution of (2.13) after 6 iterations and represents the &amp;#039;synthetics&amp;#039; or the [[synthetic seismogram]]. Fig.2.c. gives us the solution of (2.13) after 6 iterations and is the actual [[seismic inversion]].&lt;br /&gt;
&lt;br /&gt;
A simple illustration of the procedure can be given by considering left graph as the starting position. Data from left graph is iterated so we got the solution in the middle. In the right graph we have operated with inverse computations on the data in the middle, trying to get a solution equal to the one to the left. We can see that we got a sequence of bars more like the graph to the left than the sequence of bars in the middle. So we have got a useful solution for our inversion procedure. The reason why our solution (right) is not identical to the solution (left) is partly due to machine calculation  errors in the inversion procedure, and [[Gibbs phenomenon]]. A better solution could be found with correct filtering to correct this. The stability of the inversion will also be of importance for a correct solution. The last problem must be dealt with by correct scaling of the seismogram.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;gallery widths=&amp;quot;800px&amp;quot; heights=&amp;quot;300px&amp;quot;&amp;gt;&lt;br /&gt;
&lt;br /&gt;
File:Impedans26it.png|Fig.2.a) Reflectors/Reflectivity b) Synthetics c) Inversion.&lt;br /&gt;
&amp;lt;/gallery&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Fig.3. shows a more complicated impedance that can be computed from γ (2.13) after 2 iterations with no absorption. Of special interest is the event immediately after the second barrier at 300 samplepoints on fig.4. In the synthetics the polarity of the bar representing the seismic layer has changed so we have two blue bars. It is restored back to one blue and one red in the inversion so we can compare with the reflectivity. Much of the energy caused by multiples in the synthetics for arrivals after 400 sample points are removed, and we have to some degree restored events from 300 to 400 sample points. So we have got a good inversion.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;gallery widths=&amp;quot;800px&amp;quot; heights=&amp;quot;300px&amp;quot;&amp;gt;&lt;br /&gt;
File:Modell3 inv.png|Fig.3.Impedance model computed with Riccati equation&lt;br /&gt;
&amp;lt;/gallery&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;gallery widths=&amp;quot;800px&amp;quot; heights=&amp;quot;300px&amp;quot;&amp;gt;&lt;br /&gt;
File:Model3inversion.png|Fig.4) Reflectors/Reflectivity b) Synthetics c) Inversion.&lt;br /&gt;
&amp;lt;/gallery&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== References ==&lt;br /&gt;
&amp;lt;!--- See [[Wikipedia:Footnotes]] on how to create references using &amp;lt;ref&amp;gt;&amp;lt;/ref&amp;gt; tags which will then appear here automatically --&amp;gt;&lt;br /&gt;
{{Reflist}}&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
*[http://bki.net/ricc/inverseQfilter Some aspects of seismic inverse Q-filtering theory] by Knut Sørsdal&lt;br /&gt;
&lt;br /&gt;
[[Category:Seismology measurement]]&lt;br /&gt;
[[Category:Geophysics]]&lt;/div&gt;</summary>
		<author><name>en&gt;Semifinalist</name></author>
	</entry>
</feed>