SlideShare a Scribd company logo
1 of 25
Seismic Data Processing
Code: ZGE 373/4
2013/2014
Dr. Amin E. Khalil
Syllabus
1- Mathematical Basis for Fourier transform
2- Sampling considerations of seismic time series
3- Main processing sequence
4- Velocity analysis
5- Deconvolution, convolution, filtering and migration in space and time (prestack).
6- Acquisition of seismic data ( land and sea).
7- 3-D seismic data processing
8- Radon transform, tau-p processing, Hilbert transform and AVO
Refernces

1- Yilmaz, O., 2001. Seismic Data Processing. Soceity of Exploration
Geophysicist (SEG)
2- Mayeda, W., 1993. Digital Signal Processing. Prentice-Hall.
Why Seismic Data Processing is important?

Because reflection seismic energy arrive later, it might be obscured by
another seismic signals like ground roll and direct waves. Hence we apply
Seismic data Processing
1- To remove unwanted Signals and Noises
2- To Enhance Signal to Noise ratio
Illustration of The Problem
Part One
Mathematical Basis for Fourier transform

•
•

Complex Numbers
Vectors

•

Matrices

•
•

Linear vector spaces
Linear systems

•
•
•
•

Determinants
Eigenvalue problems
Singular values
Matrix inversion

•
•
•

Series
Taylor
Fourier
Delta Function
Fourier integrals

•
•

The idea is to illustrate these
mathematical tools with
examples from seismology
Lecture One

Complex Numbers
●

●

Representation
●

●

Definition
Operations

Complex Conjugate
●

Importance
Complex numbers; Definition & operations
Definition:

A combination of a real and an imaginary number in the form a + bi,
where a and b are real, and i is the "unit imaginary number" √(-1),
The values a and b can be zero.
Examples:

1 + i, 2 - 6i, -5.2i, 4
imaginary number is that real number that give negative number
when it’s squared
Representation of complex numbers
Complex numbers: Basic Operations
Complex numbers are "binomials" of a sort, and are added, subtracted, and multiplied in a similar
way.

◄ Equality:
Two complex numbers
are equal if and only if their
real parts are equals and
their imaginary parts are
Equal.
Ex: 3 – 4i = x + yi
yields that x=3 and y=-4

◄ Addition and subtraction
Addition and subtraction is
done such that real parts are
added (subtracted) together
and same for imaginary parts.
Ex: two complex numbers
Z1=a + bi and Z2=c+di are
added in the form
Z1 + Z2= (a+c) + (b+d)i

◄ Multiplication is done
similar to binomial
multiplication.
Ex: Z1 * Z2 =
ac+adi+cbi-bd
simplified as:
(a c - b d) + (a d + c b) i
Complex Numbers: complex Conjugate
A complex conjugate is that number which when multiplied
with original one the result is real number. In this case the
real and imaginary parts for both numbers but the sign of
the imaginary part is reversed in such a wa that if the
complex number Z = a + b i then its complex conjugate is
Z* = a - b i. We use * supersccipt to denote complex
conjugate. The multiplication Z*Z= a2 - b2
Complex Numbers: Subdivision
Subdividing two complex numbers Z1 and Z2 is done using the
complex conjugate property, that results in the vanishing of the
imaginary part from the denumerator. Then division is carried out.
Ex.:
Solve
Sol.: First multiply by the
conjugate of the denumerator

then
Uses of complex numbers in Seismology

•
•
•
•

Discretizing signals, description with exp(iwt)
Poles and zeros for filter descriptions
Elastic plane waves
Analysis of numerical approximations
Vectors

•

Linear Vector Spaces.

•

Linear Systems.
Linear Vector Spaces
For discrete linear inverse problems we will need the concept of linear vector spaces. The
generalization of the concept of size of a vector to matrices and function will be extremely
useful for inverse problems.
Definition: Linear Vector Space. A linear vector space over a field F of
scalars is a set of elements V together with a function called addition
from VxV into V and a function called scalar multiplication from FxV into
V satisfying the following conditions for all x,y,z ∈ V and all a,b ∈ F
1.
2.
3.
4.
5.
6.
7.
8.

(x+y)+z = x+(y+z)
x+y = y+x
There is an element 0 in V such that x+0=x for all x ∈ V
For each x ∈ V there is an element -x ∈ V such that x+(-x)=0.
a(x+y)= a x+ a y
(a + b )x= a x+ bx
a(b x)= ab x
1x=x
Comparing Vectors
Linear System of Algebraic Equations

... where the x1, x2, ... , xn are the unknowns ...
in matrix form
Ax = b
System of Linear Algebraic Equations (continued)

where

A is a nxn (square)
matrix, and x and b are
column vectors of
dimension n
Matrix
A matrix is a collection of numbers arranged into a fixed number of rows and columns.
Usually the numbers are real numbers. In general, matrices can contain complex
numbers but we won't see those here. Here is an example of a matrix with three rows
and three columns:

A matrix can be subdivided into column vectors or raw vectors
Matrix Operations
Row vectors

Column vectors

Matrix addition and subtraction
Matrix multiplication
where A (size lxm) and B (size mxn) and i=1,2,...,l and
j=1,2,...,n.
Note that in general AB≠BA but (AB)C=A(BC)
Matrix Operations
Transpose

Symmetric Matrix

Identity matrix

with AI=A, Ix=x
Orthogonal Matrix
It is such that when multiplied with its transpose the result is the identity
matrix I.e:
AAT=I
Where AT is the transpose of matrix A.
In particular, an orthogonal matrix is always invertible, and
A-1=AT
Matrix Norm
How can we compare the size of vectors, matrices (and functions!)?
For scalars it is easy (absolute value). The generalization of this concept to vectors, matrices
and functions is called a norm. Formally the norm is a function from the space of vectors into
the space of scalars denoted by

∥A∥
with the following properties:

Definition: Norms.
1.
2.
3.

||v|| > 0 for any v∈0 and ||v|| = 0 implies
v=0
||av||=|a| ||v||
||u+v||≤||v||+||u|| (Triangle inequality)

We will only deal with the so-called lp Norm.
Thank you

End of Lecture

More Related Content

What's hot

Eigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringEigen values and eigen vectors engineering
Eigen values and eigen vectors engineering
shubham211
 
Inverse Matrix & Determinants
Inverse Matrix & DeterminantsInverse Matrix & Determinants
Inverse Matrix & Determinants
itutor
 
Numerical
NumericalNumerical
Numerical
1821986
 
Solution to linear equhgations
Solution to linear equhgationsSolution to linear equhgations
Solution to linear equhgations
Robin Singh
 
Linear Algebra and Matrix
Linear Algebra and MatrixLinear Algebra and Matrix
Linear Algebra and Matrix
itutor
 
Calculus and Numerical Method =_=
Calculus and Numerical Method =_=Calculus and Numerical Method =_=
Calculus and Numerical Method =_=
Fazirah Zyra
 

What's hot (20)

Brute force
Brute forceBrute force
Brute force
 
Numerical Methods 1
Numerical Methods 1Numerical Methods 1
Numerical Methods 1
 
Analytic function
Analytic functionAnalytic function
Analytic function
 
Eigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringEigen values and eigen vectors engineering
Eigen values and eigen vectors engineering
 
MATLAB - Arrays and Matrices
MATLAB - Arrays and MatricesMATLAB - Arrays and Matrices
MATLAB - Arrays and Matrices
 
Inverse Matrix & Determinants
Inverse Matrix & DeterminantsInverse Matrix & Determinants
Inverse Matrix & Determinants
 
3. Linear Algebra for Machine Learning: Factorization and Linear Transformations
3. Linear Algebra for Machine Learning: Factorization and Linear Transformations3. Linear Algebra for Machine Learning: Factorization and Linear Transformations
3. Linear Algebra for Machine Learning: Factorization and Linear Transformations
 
Numerical
NumericalNumerical
Numerical
 
Es272 ch5a
Es272 ch5aEs272 ch5a
Es272 ch5a
 
2. Linear Algebra for Machine Learning: Basis and Dimension
2. Linear Algebra for Machine Learning: Basis and Dimension2. Linear Algebra for Machine Learning: Basis and Dimension
2. Linear Algebra for Machine Learning: Basis and Dimension
 
Data Analysis Homework Help
Data Analysis Homework HelpData Analysis Homework Help
Data Analysis Homework Help
 
Eigen vector
Eigen vectorEigen vector
Eigen vector
 
Refresher probabilities-statistics
Refresher probabilities-statisticsRefresher probabilities-statistics
Refresher probabilities-statistics
 
Eigenvalues and eigenvectors
Eigenvalues and eigenvectorsEigenvalues and eigenvectors
Eigenvalues and eigenvectors
 
Solution to linear equhgations
Solution to linear equhgationsSolution to linear equhgations
Solution to linear equhgations
 
Linear Algebra and Matrix
Linear Algebra and MatrixLinear Algebra and Matrix
Linear Algebra and Matrix
 
Numerical Methods
Numerical MethodsNumerical Methods
Numerical Methods
 
Statistics Assignment Help
Statistics Assignment HelpStatistics Assignment Help
Statistics Assignment Help
 
5. Linear Algebra for Machine Learning: Singular Value Decomposition and Prin...
5. Linear Algebra for Machine Learning: Singular Value Decomposition and Prin...5. Linear Algebra for Machine Learning: Singular Value Decomposition and Prin...
5. Linear Algebra for Machine Learning: Singular Value Decomposition and Prin...
 
Calculus and Numerical Method =_=
Calculus and Numerical Method =_=Calculus and Numerical Method =_=
Calculus and Numerical Method =_=
 

Similar to Seismic data processing introductory lecture

Q1Perform the two basic operations of multiplication and divisio.docx
Q1Perform the two basic operations of multiplication and divisio.docxQ1Perform the two basic operations of multiplication and divisio.docx
Q1Perform the two basic operations of multiplication and divisio.docx
amrit47
 
Ch 1: Introduction and Math Concepts
Ch 1:  Introduction and Math ConceptsCh 1:  Introduction and Math Concepts
Ch 1: Introduction and Math Concepts
Scott Thomas
 
matrix-algebra-for-engineers (1).pdf
matrix-algebra-for-engineers (1).pdfmatrix-algebra-for-engineers (1).pdf
matrix-algebra-for-engineers (1).pdf
ShafaqMehmood2
 
Dimension Reduction Introduction & PCA.pptx
Dimension Reduction Introduction & PCA.pptxDimension Reduction Introduction & PCA.pptx
Dimension Reduction Introduction & PCA.pptx
RohanBorgalli
 

Similar to Seismic data processing introductory lecture (20)

1560 mathematics for economists
1560 mathematics for economists1560 mathematics for economists
1560 mathematics for economists
 
1533 game mathematics
1533 game mathematics1533 game mathematics
1533 game mathematics
 
Linear Algebra Presentation including basic of linear Algebra
Linear Algebra Presentation including basic of linear AlgebraLinear Algebra Presentation including basic of linear Algebra
Linear Algebra Presentation including basic of linear Algebra
 
1619 quantum computing
1619 quantum computing1619 quantum computing
1619 quantum computing
 
Q1Perform the two basic operations of multiplication and divisio.docx
Q1Perform the two basic operations of multiplication and divisio.docxQ1Perform the two basic operations of multiplication and divisio.docx
Q1Perform the two basic operations of multiplication and divisio.docx
 
Lecture50
Lecture50Lecture50
Lecture50
 
Ch 1: Introduction and Math Concepts
Ch 1:  Introduction and Math ConceptsCh 1:  Introduction and Math Concepts
Ch 1: Introduction and Math Concepts
 
matrix-algebra-for-engineers (1).pdf
matrix-algebra-for-engineers (1).pdfmatrix-algebra-for-engineers (1).pdf
matrix-algebra-for-engineers (1).pdf
 
Dimension Reduction Introduction & PCA.pptx
Dimension Reduction Introduction & PCA.pptxDimension Reduction Introduction & PCA.pptx
Dimension Reduction Introduction & PCA.pptx
 
3 d scaling and translation in homogeneous coordinates
3 d scaling and translation in homogeneous coordinates3 d scaling and translation in homogeneous coordinates
3 d scaling and translation in homogeneous coordinates
 
Vectors Preparation Tips for IIT JEE | askIITians
Vectors Preparation Tips for IIT JEE | askIITiansVectors Preparation Tips for IIT JEE | askIITians
Vectors Preparation Tips for IIT JEE | askIITians
 
Aplicaciones y subespacios y subespacios vectoriales en la
Aplicaciones y subespacios y subespacios vectoriales en laAplicaciones y subespacios y subespacios vectoriales en la
Aplicaciones y subespacios y subespacios vectoriales en la
 
Matrix Algebra : Mathematics for Business
Matrix Algebra : Mathematics for BusinessMatrix Algebra : Mathematics for Business
Matrix Algebra : Mathematics for Business
 
Computer graphics
Computer graphicsComputer graphics
Computer graphics
 
Matrix algebra in_r
Matrix algebra in_rMatrix algebra in_r
Matrix algebra in_r
 
1 1 number theory
1 1 number theory1 1 number theory
1 1 number theory
 
Introduction to Digital Signal Processing (DSP) - Course Notes
Introduction to Digital Signal Processing (DSP) - Course NotesIntroduction to Digital Signal Processing (DSP) - Course Notes
Introduction to Digital Signal Processing (DSP) - Course Notes
 
Vector spaces
Vector spacesVector spaces
Vector spaces
 
1 linear algebra matrices
1 linear algebra matrices1 linear algebra matrices
1 linear algebra matrices
 
Basics of CT- Lecture 9.ppt
Basics of CT- Lecture 9.pptBasics of CT- Lecture 9.ppt
Basics of CT- Lecture 9.ppt
 

More from Amin khalil

Extended seismic data processing lec25, fk filtering
Extended seismic data processing lec25, fk filteringExtended seismic data processing lec25, fk filtering
Extended seismic data processing lec25, fk filtering
Amin khalil
 

More from Amin khalil (20)

Isostacy
IsostacyIsostacy
Isostacy
 
Application of integrated geophysical technique for the mapping
Application of integrated geophysical technique for the mappingApplication of integrated geophysical technique for the mapping
Application of integrated geophysical technique for the mapping
 
Brief discussion on inverse Theory
Brief discussion on inverse TheoryBrief discussion on inverse Theory
Brief discussion on inverse Theory
 
Staclim2016
Staclim2016Staclim2016
Staclim2016
 
Importing data in Oasis Montaj
Importing data in Oasis MontajImporting data in Oasis Montaj
Importing data in Oasis Montaj
 
Oasis montaj workshop session 1
Oasis montaj workshop session 1Oasis montaj workshop session 1
Oasis montaj workshop session 1
 
Extended seismic data processing dmo
Extended seismic data processing dmoExtended seismic data processing dmo
Extended seismic data processing dmo
 
Extended seismic data processing lec25, fk filtering
Extended seismic data processing lec25, fk filteringExtended seismic data processing lec25, fk filtering
Extended seismic data processing lec25, fk filtering
 
Extended seismic processing sequence lecture 24
Extended seismic processing sequence lecture 24Extended seismic processing sequence lecture 24
Extended seismic processing sequence lecture 24
 
Lecture 23 april29 static correction
Lecture 23 april29 static correctionLecture 23 april29 static correction
Lecture 23 april29 static correction
 
Seismic refraction method lec22
Seismic refraction method lec22Seismic refraction method lec22
Seismic refraction method lec22
 
Seismic refraction method lecture 21
Seismic refraction method lecture 21Seismic refraction method lecture 21
Seismic refraction method lecture 21
 
Lecture 20, marine surveying 2
Lecture 20, marine surveying 2Lecture 20, marine surveying 2
Lecture 20, marine surveying 2
 
Lecture 19, marine seismic surveying
Lecture 19, marine seismic surveyingLecture 19, marine seismic surveying
Lecture 19, marine seismic surveying
 
Seismic data processing 16, migration&land seismic survey
Seismic data processing 16, migration&land seismic surveySeismic data processing 16, migration&land seismic survey
Seismic data processing 16, migration&land seismic survey
 
Seismic data processing 15, kirchhof migration
Seismic data processing 15, kirchhof migrationSeismic data processing 15, kirchhof migration
Seismic data processing 15, kirchhof migration
 
Seismic data processing 14, stacking&migration2
Seismic data processing 14, stacking&migration2Seismic data processing 14, stacking&migration2
Seismic data processing 14, stacking&migration2
 
Seismic data processing 13 stacking&migration
Seismic data processing 13 stacking&migrationSeismic data processing 13 stacking&migration
Seismic data processing 13 stacking&migration
 
Import waveform files into seisan
Import waveform files into seisanImport waveform files into seisan
Import waveform files into seisan
 
Earthquake ground motion simulation during 1992 cairo earthquake
Earthquake ground motion simulation during 1992 cairo earthquakeEarthquake ground motion simulation during 1992 cairo earthquake
Earthquake ground motion simulation during 1992 cairo earthquake
 

Recently uploaded

Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
KarakKing
 

Recently uploaded (20)

How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
Plant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxPlant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptx
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 

Seismic data processing introductory lecture

  • 1. Seismic Data Processing Code: ZGE 373/4 2013/2014 Dr. Amin E. Khalil
  • 2. Syllabus 1- Mathematical Basis for Fourier transform 2- Sampling considerations of seismic time series 3- Main processing sequence 4- Velocity analysis 5- Deconvolution, convolution, filtering and migration in space and time (prestack). 6- Acquisition of seismic data ( land and sea). 7- 3-D seismic data processing 8- Radon transform, tau-p processing, Hilbert transform and AVO
  • 3. Refernces 1- Yilmaz, O., 2001. Seismic Data Processing. Soceity of Exploration Geophysicist (SEG) 2- Mayeda, W., 1993. Digital Signal Processing. Prentice-Hall.
  • 4. Why Seismic Data Processing is important? Because reflection seismic energy arrive later, it might be obscured by another seismic signals like ground roll and direct waves. Hence we apply Seismic data Processing 1- To remove unwanted Signals and Noises 2- To Enhance Signal to Noise ratio
  • 7. Mathematical Basis for Fourier transform • • Complex Numbers Vectors • Matrices • • Linear vector spaces Linear systems • • • • Determinants Eigenvalue problems Singular values Matrix inversion • • • Series Taylor Fourier Delta Function Fourier integrals • • The idea is to illustrate these mathematical tools with examples from seismology
  • 9. Complex numbers; Definition & operations Definition: A combination of a real and an imaginary number in the form a + bi, where a and b are real, and i is the "unit imaginary number" √(-1), The values a and b can be zero. Examples: 1 + i, 2 - 6i, -5.2i, 4 imaginary number is that real number that give negative number when it’s squared
  • 11. Complex numbers: Basic Operations Complex numbers are "binomials" of a sort, and are added, subtracted, and multiplied in a similar way. ◄ Equality: Two complex numbers are equal if and only if their real parts are equals and their imaginary parts are Equal. Ex: 3 – 4i = x + yi yields that x=3 and y=-4 ◄ Addition and subtraction Addition and subtraction is done such that real parts are added (subtracted) together and same for imaginary parts. Ex: two complex numbers Z1=a + bi and Z2=c+di are added in the form Z1 + Z2= (a+c) + (b+d)i ◄ Multiplication is done similar to binomial multiplication. Ex: Z1 * Z2 = ac+adi+cbi-bd simplified as: (a c - b d) + (a d + c b) i
  • 12. Complex Numbers: complex Conjugate A complex conjugate is that number which when multiplied with original one the result is real number. In this case the real and imaginary parts for both numbers but the sign of the imaginary part is reversed in such a wa that if the complex number Z = a + b i then its complex conjugate is Z* = a - b i. We use * supersccipt to denote complex conjugate. The multiplication Z*Z= a2 - b2
  • 13. Complex Numbers: Subdivision Subdividing two complex numbers Z1 and Z2 is done using the complex conjugate property, that results in the vanishing of the imaginary part from the denumerator. Then division is carried out. Ex.: Solve Sol.: First multiply by the conjugate of the denumerator then
  • 14. Uses of complex numbers in Seismology • • • • Discretizing signals, description with exp(iwt) Poles and zeros for filter descriptions Elastic plane waves Analysis of numerical approximations
  • 16. Linear Vector Spaces For discrete linear inverse problems we will need the concept of linear vector spaces. The generalization of the concept of size of a vector to matrices and function will be extremely useful for inverse problems. Definition: Linear Vector Space. A linear vector space over a field F of scalars is a set of elements V together with a function called addition from VxV into V and a function called scalar multiplication from FxV into V satisfying the following conditions for all x,y,z ∈ V and all a,b ∈ F 1. 2. 3. 4. 5. 6. 7. 8. (x+y)+z = x+(y+z) x+y = y+x There is an element 0 in V such that x+0=x for all x ∈ V For each x ∈ V there is an element -x ∈ V such that x+(-x)=0. a(x+y)= a x+ a y (a + b )x= a x+ bx a(b x)= ab x 1x=x
  • 18. Linear System of Algebraic Equations ... where the x1, x2, ... , xn are the unknowns ... in matrix form Ax = b
  • 19. System of Linear Algebraic Equations (continued) where A is a nxn (square) matrix, and x and b are column vectors of dimension n
  • 20. Matrix A matrix is a collection of numbers arranged into a fixed number of rows and columns. Usually the numbers are real numbers. In general, matrices can contain complex numbers but we won't see those here. Here is an example of a matrix with three rows and three columns: A matrix can be subdivided into column vectors or raw vectors
  • 21. Matrix Operations Row vectors Column vectors Matrix addition and subtraction Matrix multiplication where A (size lxm) and B (size mxn) and i=1,2,...,l and j=1,2,...,n. Note that in general AB≠BA but (AB)C=A(BC)
  • 23. Orthogonal Matrix It is such that when multiplied with its transpose the result is the identity matrix I.e: AAT=I Where AT is the transpose of matrix A. In particular, an orthogonal matrix is always invertible, and A-1=AT
  • 24. Matrix Norm How can we compare the size of vectors, matrices (and functions!)? For scalars it is easy (absolute value). The generalization of this concept to vectors, matrices and functions is called a norm. Formally the norm is a function from the space of vectors into the space of scalars denoted by ∥A∥ with the following properties: Definition: Norms. 1. 2. 3. ||v|| > 0 for any v∈0 and ||v|| = 0 implies v=0 ||av||=|a| ||v|| ||u+v||≤||v||+||u|| (Triangle inequality) We will only deal with the so-called lp Norm.
  • 25. Thank you End of Lecture