SlideShare a Scribd company logo
VECTOR SPACE INTERPRETATION OF RANDOM VARIABLES
Interpretation of random variables as elements of a vector space helps in understanding many
operations involving random variables. We start with an introduction to the concepts of the
vector space. We will discuss the principles of the minimum mean-square error estimation and
the linear minimum mean-square error estimation of a signal from noise and the vector-space
interpretation of the later.
Vector space
Consider a set V with elements called vectors and the set of real numbers . The elements of
will be called scalars. A vector will be denoted by bold-face character like v. Suppose two
operations called vector addition and scalar multiplication respectively on V.
V is called a vector space if the following properties are satisfied.
(1) ( V ,+) is a commutative group. Thus (V ,+) satisfies the following properties.
(i) Closure property: For any pair of elements ,v,w V there exists a unique
element .(v + w) V
(ii) Associativity: Vector addition is associative: v +(w +z) = (v +w)+z for
any three vectors v,w,z V
(iii) Existence of the zero vector: There is a vector 0 V such that
v +0 = 0+ v v for any .v V
(iv) Existence of the additive inverse: For any v V there is a vector  v V such
that
.v +(-v) = 0 = (-v)+ v
(v) Commutativity: For any ,v,w V .v + w = w + v
(2) For any element v V and any .r  the scalar multiplication r v V
This the scalar multiplication has the following properties for any , .r s and any
,v,w V
(1) Associativity: ( ) ( ) for , andr s rs r s  v v v V
(2) Distributivity with respect to vector addition: r r r(v + w) = v + w
(3) Distributivity with respect to sacalar addition:
r s r s( )v = v + v
(4) Unity scalar: 1v = v
Example 1:
Let S be an arbitrary set and V be the set of all functions from S to . Suppose :f S  and
:g S  denote two functions and s S .and a . Then by definition,
( )( ) ( ) ( )f g s f s g s   and
( )( ) ( )af s af s .
Therefore, addition of functions and scalar multiplication of a function are function in V. It is
easy to verify that addition of functions and the multiplication of a function by scalar satisfies
the properties of vector space. Particularly, the zero function is a function that maps all
elements in S to the real number 0. Thus,
0( ) 0,s s S  
The random variables defined on a probability space ( , , )S P are functions on the sample space.
Therefore, the set of random variables forms a vector space with respect to the addition of
random variables and scalar multiplication of a random variable by a real number.
Subspace
Suppose W is a non-empty subset of V. W is called a subspace of V if W is a vector space
with respect to the vector addition and scalar multiplication defined on V.
For a non-empty subset W is a subspace of , it is sufficient that W is closed under the vector
addition and the scalar multiplication of V. Thus the sufficient conditions are:
(1) , , and
(2) , ,r r
  
   
v w W (v + w) W
v W v W
Linear Independence and Basis
Consider a subset of n vectors 1 2 nB = {b ,b ,...,b }
If 1 2 .... nc c c   1 2 nb b b 0 implies that
1 2 ... 0,nc c c    then n1 2b ,b ,...,b are called linearly independen (LI)t.
The subset 1 2 nB = {b ,b ,...,b } of n LI vectors is called a basis if each v V can be expressed
as a linear combination of elements of B. The number of elements in B is called the dimension
of V. Thus B = {i, j,k} is a basis of 3
.
Norm of a vector
Suppose v is a vector in a vector space V defined over . The norm, v is a scalar such that
andV r  v,w
1. 0
2. 0 only when
3.
4. ( Triangle Inequality )
r r

 

  
v
v v 0
v v
v w v w
A vector space V where norm is defined is called an normed vector space. For example,
following are valid norms of 1 2[ ... ] n
nv v v  v :
(i) 2 2 2
1 2 ... nv v v  v
(ii) 1 2max( , ,..., )nv v vv
Inner Product
If vand w are real vectors in a vector space V defined over , the inner product  v,w is a
scalar such that andV r  v,w,z
2
1.
2. 0, where is a induced by the inner product
3.
4.
norm
,
r , r
    
   
        
    
v, w w, v
v, v v v
v w z v, z w, z
v w v, w
A vector space V where an inner product is defined is called an inner product space. Following
are examples of inner product spaces:
(i) n
with the inner product  v, w =
1 1 2 2 1 2 1 2... , [ ... ] , [ ... ]n n
n n n nv w v w v w v v v w w w         v w v w =
(ii) The space 2
( )L of square-integrable real functions with the inner product
1 2 1 2, ( ) ( )f f f x f x dx


  
2
1 2, ( )f f L 
Cauchy Schwarz Inequality
For any two vectors vand w belonging to an inner product space V ,
  v, w w v
Let us consider
2
2 22
then , 0
, 2 , , 0
2 , 0
c c c
c c c
c c
       
      
     
z v w z v w v w
v v v w w w
v v w w
The left-hand side of the last inequality is a quadratic expression in variable c For the above
quadratic expression to be non-negative, the discriminant must be non-positive.. So
2 22
2 22
2 22
| 2 , | 4 0
| , | 0
,| |
| , |
   
    
   
   
v w v w
v w v w
wv v w
v w v w
The equality holds when
0 0c
c
   
 
z v w
v w
Hilbert space
Note that the inner product induces a norm that measures the size of a vector. Thus, v w is a
measure of distance between the vectors ,v,w V We can define the convergence of a
sequence of vectors in terms of this norm.
Consider a sequence of vectors  , 1,2,...,n  nv The sequence is said to converge to a limit
vector v if corresponding to every 0 , we can find a positive integer N such that
for .n N   nv v The sequence of vectors  , 1,2,...,n  nv is said to be a
Cauchy sequence if
,
lim 0 .m
n m 
 nv v
In analysis, we may require that the limit of a Cauchy sequence of vectors is also a member of
the inner product space. Such an inner prduct space where every Cauchy sequence of vectors is
convergent is known as a Hilbert space.
Orthogonal vectors
Two vectors vand w belonging to an inner product space V are called orthogonal if
0  v, w
Orthogonal vectors are independent and a set of n orthogonal vectors 1 2 nB = {b ,b ,...,b } forms a
basis of the n-dimensional vector space.
Orthogonal projection
It is one of the important concepts in linear algebra widely used in random signal processing.
Suppose W is a subspace of an inner product space V. Then the subset
{ | , 0 }v v
     W V v,w w W
is called the orthogonal complement of W.
Any vector v in a Hilbert space V can be expressed as
1v = w + w
where 1, 
 w W w W . In such a decomposition, w is called the orthogonal projection of v
on W and represents closest approximation of v by a vector in W in the following sense
min

  
u W
v w v u
We omit the proof of this result. The result can be geometrically illustrated as follows:
Gram-Schimdt orthogonalisation
Joint Expectation as an inner product
Interpreting the random variables andX Y as vectors, the joint expectation EXY satisfies the
properties of the inner product of two vectors. and .X Y Thus
< > XYX,Y = E
We can also define the norm of the random variable X by
2 2
< > XX X, X = E
Similarly, two random variables andX Y are orthogonal if < > XYX,Y = E = 0
We can easily verify that EXY satisfies the axioms of inner product.
The norm of a random variable X is given by
2 2
X = EX
u
1w
v
v
w
v
W
v
For two n dimensional random vectors
1
2
n
X
X
X
 
 
 
 
 
 
X and
1
2
,
n
Y
Y
Y
 
 
 
 
 
 
Y the inner product is
1
n
i i
i
< >= E EX Y

  X, Y X Y
The norm of an n-dimensional random vector X is given by
2 2
1
n
i
i
< >= E EX

  X X, X X X
Orthogonal Random Variables and Orthogonal Random Vectors
 Two vectors vand w are called orthogonal if 0  v, w
 Two random variables YX and are called orthogonal if 0.EXY 
 Similarly two n-dimension random vectors andX Y are called orthogonal if
1
0
n
i i
i
E EX Y

  X Y
 Just like the independent random variables and the uncorrelated random variables, the
orthogonal random variables form an important class of random variables.
 If YX and are uncorrelated, then
( )( ) 0
( ) is orthogonal to ( )
X Y
X Y
E X Y
X Y
 
 
  
  
 If each of YX and is of zero-mean
( , )Cov X Y EXY
In this case, 0 ( ) 0.EXY Cov XY  

More Related Content

What's hot

Slides Chapter10.1 10.2
Slides Chapter10.1 10.2Slides Chapter10.1 10.2
Slides Chapter10.1 10.2showslidedump
 
Eigenvalues and Eigenvectors
Eigenvalues and EigenvectorsEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
Vinod Srivastava
 
ppt on Vector spaces (VCLA) by dhrumil patel and harshid panchal
ppt on Vector spaces (VCLA) by dhrumil patel and harshid panchalppt on Vector spaces (VCLA) by dhrumil patel and harshid panchal
ppt on Vector spaces (VCLA) by dhrumil patel and harshid panchal
harshid panchal
 
M1 unit vi-jntuworld
M1 unit vi-jntuworldM1 unit vi-jntuworld
M1 unit vi-jntuworldmrecedu
 
SS - Unit 1- Introduction of signals and standard signals
SS - Unit 1- Introduction of signals and standard signalsSS - Unit 1- Introduction of signals and standard signals
SS - Unit 1- Introduction of signals and standard signals
NimithaSoman
 
2 linear independence
2 linear independence2 linear independence
2 linear independence
AmanSaeed11
 
Logistic regression
Logistic regressionLogistic regression
Logistic regression
Rupak Roy
 
Kleene's theorem
Kleene's theoremKleene's theorem
Kleene's theorem
Samita Mukesh
 
Newton’s Divided Difference Formula
Newton’s Divided Difference FormulaNewton’s Divided Difference Formula
Newton’s Divided Difference Formula
Jas Singh Bhasin
 
Linear transformation.ppt
Linear transformation.pptLinear transformation.ppt
Linear transformation.ppt
Raj Parekh
 
Numerical method-Picards,Taylor and Curve Fitting.
Numerical method-Picards,Taylor and Curve Fitting.Numerical method-Picards,Taylor and Curve Fitting.
Numerical method-Picards,Taylor and Curve Fitting.
Keshav Sahu
 
30 surface integrals
30 surface integrals30 surface integrals
30 surface integrals
math267
 
Class XI CH 2 (relations and functions)
Class XI CH 2 (relations and functions)Class XI CH 2 (relations and functions)
Class XI CH 2 (relations and functions)
Pradeep Sharma
 
Ridge regression
Ridge regressionRidge regression
Ridge regression
Ananda Swarup
 
Little o and little omega
Little o and little omegaLittle o and little omega
Little o and little omega
Rajesh K Shukla
 
Generating functions solve recurrence
Generating functions solve recurrenceGenerating functions solve recurrence
Generating functions solve recurrence
Hae Morgia
 
Generalization abstraction
Generalization abstractionGeneralization abstraction
Generalization abstraction
Edward Blurock
 
Vector space
Vector spaceVector space
Vector space
Jaimin Patel
 
Depth first search [dfs]
Depth first search [dfs]Depth first search [dfs]
Depth first search [dfs]
DEEPIKA T
 
Eigen values and eigenvectors
Eigen values and eigenvectorsEigen values and eigenvectors
Eigen values and eigenvectorsAmit Singh
 

What's hot (20)

Slides Chapter10.1 10.2
Slides Chapter10.1 10.2Slides Chapter10.1 10.2
Slides Chapter10.1 10.2
 
Eigenvalues and Eigenvectors
Eigenvalues and EigenvectorsEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
 
ppt on Vector spaces (VCLA) by dhrumil patel and harshid panchal
ppt on Vector spaces (VCLA) by dhrumil patel and harshid panchalppt on Vector spaces (VCLA) by dhrumil patel and harshid panchal
ppt on Vector spaces (VCLA) by dhrumil patel and harshid panchal
 
M1 unit vi-jntuworld
M1 unit vi-jntuworldM1 unit vi-jntuworld
M1 unit vi-jntuworld
 
SS - Unit 1- Introduction of signals and standard signals
SS - Unit 1- Introduction of signals and standard signalsSS - Unit 1- Introduction of signals and standard signals
SS - Unit 1- Introduction of signals and standard signals
 
2 linear independence
2 linear independence2 linear independence
2 linear independence
 
Logistic regression
Logistic regressionLogistic regression
Logistic regression
 
Kleene's theorem
Kleene's theoremKleene's theorem
Kleene's theorem
 
Newton’s Divided Difference Formula
Newton’s Divided Difference FormulaNewton’s Divided Difference Formula
Newton’s Divided Difference Formula
 
Linear transformation.ppt
Linear transformation.pptLinear transformation.ppt
Linear transformation.ppt
 
Numerical method-Picards,Taylor and Curve Fitting.
Numerical method-Picards,Taylor and Curve Fitting.Numerical method-Picards,Taylor and Curve Fitting.
Numerical method-Picards,Taylor and Curve Fitting.
 
30 surface integrals
30 surface integrals30 surface integrals
30 surface integrals
 
Class XI CH 2 (relations and functions)
Class XI CH 2 (relations and functions)Class XI CH 2 (relations and functions)
Class XI CH 2 (relations and functions)
 
Ridge regression
Ridge regressionRidge regression
Ridge regression
 
Little o and little omega
Little o and little omegaLittle o and little omega
Little o and little omega
 
Generating functions solve recurrence
Generating functions solve recurrenceGenerating functions solve recurrence
Generating functions solve recurrence
 
Generalization abstraction
Generalization abstractionGeneralization abstraction
Generalization abstraction
 
Vector space
Vector spaceVector space
Vector space
 
Depth first search [dfs]
Depth first search [dfs]Depth first search [dfs]
Depth first search [dfs]
 
Eigen values and eigenvectors
Eigen values and eigenvectorsEigen values and eigenvectors
Eigen values and eigenvectors
 

Viewers also liked

Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomialsCesar Mendoza
 
real vector space
real vector spacereal vector space
real vector space
Asyraf Ghani
 
Maxwell equation
Maxwell equationMaxwell equation
Maxwell equationKumar
 
Vector space model of information retrieval
Vector space model of information retrievalVector space model of information retrieval
Vector space model of information retrievalNanthini Dominique
 
System of linear equations
System of linear equationsSystem of linear equations
System of linear equationsCesar Mendoza
 
Maxwell's Equations
Maxwell's EquationsMaxwell's Equations
Maxwell's Equations
Yasir Sarole
 
Lagrange's Theorem
Lagrange's TheoremLagrange's Theorem
Lagrange's Theoremjohn1129
 
Divergence theorem
Divergence theoremDivergence theorem
Divergence theorem
FFMdeMul
 
System of linear equations
System of linear equationsSystem of linear equations
System of linear equationsCesar Mendoza
 
Maxwell’s equations
Maxwell’s equationsMaxwell’s equations
Maxwell’s equationsbordoloianup
 
Green's theorem in classical mechanics and electrodynamics
Green's theorem in classical mechanics and electrodynamicsGreen's theorem in classical mechanics and electrodynamics
Green's theorem in classical mechanics and electrodynamics
Corneliu Sochichiu
 
Maxwell's equations
Maxwell's equationsMaxwell's equations
Maxwell's equations
Bruna Larissa Crisóstomo
 
Vector Spaces
Vector SpacesVector Spaces

Viewers also liked (18)

Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomials
 
real vector space
real vector spacereal vector space
real vector space
 
Alg1 8.3 Linear Combination
Alg1 8.3 Linear CombinationAlg1 8.3 Linear Combination
Alg1 8.3 Linear Combination
 
Lagrange
LagrangeLagrange
Lagrange
 
Maxwell Equations (2)
Maxwell Equations (2)Maxwell Equations (2)
Maxwell Equations (2)
 
Maxwell equation
Maxwell equationMaxwell equation
Maxwell equation
 
Vector space model of information retrieval
Vector space model of information retrievalVector space model of information retrieval
Vector space model of information retrieval
 
System of linear equations
System of linear equationsSystem of linear equations
System of linear equations
 
Maxwell's Equations
Maxwell's EquationsMaxwell's Equations
Maxwell's Equations
 
Lagrange's Theorem
Lagrange's TheoremLagrange's Theorem
Lagrange's Theorem
 
Divergence theorem
Divergence theoremDivergence theorem
Divergence theorem
 
System of linear equations
System of linear equationsSystem of linear equations
System of linear equations
 
Maxwell’s equations
Maxwell’s equationsMaxwell’s equations
Maxwell’s equations
 
Green's theorem in classical mechanics and electrodynamics
Green's theorem in classical mechanics and electrodynamicsGreen's theorem in classical mechanics and electrodynamics
Green's theorem in classical mechanics and electrodynamics
 
Gauss' law
Gauss' lawGauss' law
Gauss' law
 
Maxwell's equations
Maxwell's equationsMaxwell's equations
Maxwell's equations
 
Vector Spaces
Vector SpacesVector Spaces
Vector Spaces
 
Differential equations
Differential equationsDifferential equations
Differential equations
 

Similar to Vector space interpretation_of_random_variables

Vector Space & Sub Space Presentation
Vector Space & Sub Space PresentationVector Space & Sub Space Presentation
Vector Space & Sub Space Presentation
SufianMehmood2
 
150490106037
150490106037150490106037
150490106037
Harekrishna Jariwala
 
Math for Intelligent Systems - 01 Linear Algebra 01 Vector Spaces
Math for Intelligent Systems - 01 Linear Algebra 01  Vector SpacesMath for Intelligent Systems - 01 Linear Algebra 01  Vector Spaces
Math for Intelligent Systems - 01 Linear Algebra 01 Vector Spaces
Andres Mendez-Vazquez
 
Vectorspace in 2,3and n space
Vectorspace in 2,3and n spaceVectorspace in 2,3and n space
Vectorspace in 2,3and n space
Ahmad Saifullah
 
Vector spaces
Vector spaces Vector spaces
Vector spaces
Jitin Pillai
 
Vector Space.pptx
Vector Space.pptxVector Space.pptx
Vector Space.pptx
Dr Ashok Tiwari
 
Chapter 4: Vector Spaces - Part 2/Slides By Pearson
Chapter 4: Vector Spaces - Part 2/Slides By PearsonChapter 4: Vector Spaces - Part 2/Slides By Pearson
Chapter 4: Vector Spaces - Part 2/Slides By Pearson
Chaimae Baroudi
 
Calculus Homework Help
Calculus Homework HelpCalculus Homework Help
Calculus Homework Help
Maths Assignment Help
 
Vector Spaces,subspaces,Span,Basis
Vector Spaces,subspaces,Span,BasisVector Spaces,subspaces,Span,Basis
Vector Spaces,subspaces,Span,Basis
Ravi Gelani
 
Chapter 4: Vector Spaces - Part 1/Slides By Pearson
Chapter 4: Vector Spaces - Part 1/Slides By PearsonChapter 4: Vector Spaces - Part 1/Slides By Pearson
Chapter 4: Vector Spaces - Part 1/Slides By Pearson
Chaimae Baroudi
 
Vcla ppt ch=vector space
Vcla ppt ch=vector spaceVcla ppt ch=vector space
Vcla ppt ch=vector space
Mahendra Patel
 
Vector space
Vector spaceVector space
Vector space
Fukun Master
 
Mathematics for Deep Learning (1)
Mathematics for Deep Learning (1)Mathematics for Deep Learning (1)
Mathematics for Deep Learning (1)
Ryoungwoo Jang
 
Ch_12 Review of Matrices and Vectors (PPT).pdf
Ch_12 Review of Matrices and Vectors (PPT).pdfCh_12 Review of Matrices and Vectors (PPT).pdf
Ch_12 Review of Matrices and Vectors (PPT).pdf
Mohammed Faizan
 
Innerproductspaces 151013072051-lva1-app6892 (1)
Innerproductspaces 151013072051-lva1-app6892 (1)Innerproductspaces 151013072051-lva1-app6892 (1)
Innerproductspaces 151013072051-lva1-app6892 (1)
Himanshi Upadhyay
 
Linear algebra power of abstraction - LearnDay@Xoxzo #5
Linear algebra power of abstraction - LearnDay@Xoxzo #5Linear algebra power of abstraction - LearnDay@Xoxzo #5
Linear algebra power of abstraction - LearnDay@Xoxzo #5
Xoxzo Inc.
 
Mathematical Foundations for Machine Learning and Data Mining
Mathematical Foundations for Machine Learning and Data MiningMathematical Foundations for Machine Learning and Data Mining
Mathematical Foundations for Machine Learning and Data Mining
MadhavRao65
 
Linear Algebra for Competitive Exams
Linear Algebra for Competitive ExamsLinear Algebra for Competitive Exams
Linear Algebra for Competitive Exams
Kendrika Academy
 
LinearAlgebraReview.ppt
LinearAlgebraReview.pptLinearAlgebraReview.ppt
LinearAlgebraReview.ppt
ShobhitTyagi46
 
2 vectors notes
2 vectors notes2 vectors notes
2 vectors notes
Vinh Nguyen Xuan
 

Similar to Vector space interpretation_of_random_variables (20)

Vector Space & Sub Space Presentation
Vector Space & Sub Space PresentationVector Space & Sub Space Presentation
Vector Space & Sub Space Presentation
 
150490106037
150490106037150490106037
150490106037
 
Math for Intelligent Systems - 01 Linear Algebra 01 Vector Spaces
Math for Intelligent Systems - 01 Linear Algebra 01  Vector SpacesMath for Intelligent Systems - 01 Linear Algebra 01  Vector Spaces
Math for Intelligent Systems - 01 Linear Algebra 01 Vector Spaces
 
Vectorspace in 2,3and n space
Vectorspace in 2,3and n spaceVectorspace in 2,3and n space
Vectorspace in 2,3and n space
 
Vector spaces
Vector spaces Vector spaces
Vector spaces
 
Vector Space.pptx
Vector Space.pptxVector Space.pptx
Vector Space.pptx
 
Chapter 4: Vector Spaces - Part 2/Slides By Pearson
Chapter 4: Vector Spaces - Part 2/Slides By PearsonChapter 4: Vector Spaces - Part 2/Slides By Pearson
Chapter 4: Vector Spaces - Part 2/Slides By Pearson
 
Calculus Homework Help
Calculus Homework HelpCalculus Homework Help
Calculus Homework Help
 
Vector Spaces,subspaces,Span,Basis
Vector Spaces,subspaces,Span,BasisVector Spaces,subspaces,Span,Basis
Vector Spaces,subspaces,Span,Basis
 
Chapter 4: Vector Spaces - Part 1/Slides By Pearson
Chapter 4: Vector Spaces - Part 1/Slides By PearsonChapter 4: Vector Spaces - Part 1/Slides By Pearson
Chapter 4: Vector Spaces - Part 1/Slides By Pearson
 
Vcla ppt ch=vector space
Vcla ppt ch=vector spaceVcla ppt ch=vector space
Vcla ppt ch=vector space
 
Vector space
Vector spaceVector space
Vector space
 
Mathematics for Deep Learning (1)
Mathematics for Deep Learning (1)Mathematics for Deep Learning (1)
Mathematics for Deep Learning (1)
 
Ch_12 Review of Matrices and Vectors (PPT).pdf
Ch_12 Review of Matrices and Vectors (PPT).pdfCh_12 Review of Matrices and Vectors (PPT).pdf
Ch_12 Review of Matrices and Vectors (PPT).pdf
 
Innerproductspaces 151013072051-lva1-app6892 (1)
Innerproductspaces 151013072051-lva1-app6892 (1)Innerproductspaces 151013072051-lva1-app6892 (1)
Innerproductspaces 151013072051-lva1-app6892 (1)
 
Linear algebra power of abstraction - LearnDay@Xoxzo #5
Linear algebra power of abstraction - LearnDay@Xoxzo #5Linear algebra power of abstraction - LearnDay@Xoxzo #5
Linear algebra power of abstraction - LearnDay@Xoxzo #5
 
Mathematical Foundations for Machine Learning and Data Mining
Mathematical Foundations for Machine Learning and Data MiningMathematical Foundations for Machine Learning and Data Mining
Mathematical Foundations for Machine Learning and Data Mining
 
Linear Algebra for Competitive Exams
Linear Algebra for Competitive ExamsLinear Algebra for Competitive Exams
Linear Algebra for Competitive Exams
 
LinearAlgebraReview.ppt
LinearAlgebraReview.pptLinearAlgebraReview.ppt
LinearAlgebraReview.ppt
 
2 vectors notes
2 vectors notes2 vectors notes
2 vectors notes
 

More from Gopi Saiteja

Trees gt(1)
Trees gt(1)Trees gt(1)
Trees gt(1)
Gopi Saiteja
 
Topic11 sortingandsearching
Topic11 sortingandsearchingTopic11 sortingandsearching
Topic11 sortingandsearching
Gopi Saiteja
 
Heapsort
HeapsortHeapsort
Heapsort
Gopi Saiteja
 
Hashing gt1
Hashing gt1Hashing gt1
Hashing gt1
Gopi Saiteja
 
Ee693 sept2014quizgt2
Ee693 sept2014quizgt2Ee693 sept2014quizgt2
Ee693 sept2014quizgt2
Gopi Saiteja
 
Ee693 sept2014quizgt1
Ee693 sept2014quizgt1Ee693 sept2014quizgt1
Ee693 sept2014quizgt1
Gopi Saiteja
 
Ee693 sept2014quiz1
Ee693 sept2014quiz1Ee693 sept2014quiz1
Ee693 sept2014quiz1
Gopi Saiteja
 
Ee693 sept2014midsem
Ee693 sept2014midsemEe693 sept2014midsem
Ee693 sept2014midsem
Gopi Saiteja
 
Ee693 questionshomework
Ee693 questionshomeworkEe693 questionshomework
Ee693 questionshomework
Gopi Saiteja
 
Dynamic programming
Dynamic programmingDynamic programming
Dynamic programming
Gopi Saiteja
 
Cs105 l15-bucket radix
Cs105 l15-bucket radixCs105 l15-bucket radix
Cs105 l15-bucket radix
Gopi Saiteja
 
Chapter11 sorting algorithmsefficiency
Chapter11 sorting algorithmsefficiencyChapter11 sorting algorithmsefficiency
Chapter11 sorting algorithmsefficiency
Gopi Saiteja
 
Answers withexplanations
Answers withexplanationsAnswers withexplanations
Answers withexplanations
Gopi Saiteja
 
Sorting
SortingSorting
Sorting
Gopi Saiteja
 
Solution(1)
Solution(1)Solution(1)
Solution(1)
Gopi Saiteja
 
Pthread
PthreadPthread
Pthread
Gopi Saiteja
 
Open mp
Open mpOpen mp
Open mp
Gopi Saiteja
 
Introduction
IntroductionIntroduction
Introduction
Gopi Saiteja
 
Cuda
CudaCuda
Statistical signal processing(1)
Statistical signal processing(1)Statistical signal processing(1)
Statistical signal processing(1)
Gopi Saiteja
 

More from Gopi Saiteja (20)

Trees gt(1)
Trees gt(1)Trees gt(1)
Trees gt(1)
 
Topic11 sortingandsearching
Topic11 sortingandsearchingTopic11 sortingandsearching
Topic11 sortingandsearching
 
Heapsort
HeapsortHeapsort
Heapsort
 
Hashing gt1
Hashing gt1Hashing gt1
Hashing gt1
 
Ee693 sept2014quizgt2
Ee693 sept2014quizgt2Ee693 sept2014quizgt2
Ee693 sept2014quizgt2
 
Ee693 sept2014quizgt1
Ee693 sept2014quizgt1Ee693 sept2014quizgt1
Ee693 sept2014quizgt1
 
Ee693 sept2014quiz1
Ee693 sept2014quiz1Ee693 sept2014quiz1
Ee693 sept2014quiz1
 
Ee693 sept2014midsem
Ee693 sept2014midsemEe693 sept2014midsem
Ee693 sept2014midsem
 
Ee693 questionshomework
Ee693 questionshomeworkEe693 questionshomework
Ee693 questionshomework
 
Dynamic programming
Dynamic programmingDynamic programming
Dynamic programming
 
Cs105 l15-bucket radix
Cs105 l15-bucket radixCs105 l15-bucket radix
Cs105 l15-bucket radix
 
Chapter11 sorting algorithmsefficiency
Chapter11 sorting algorithmsefficiencyChapter11 sorting algorithmsefficiency
Chapter11 sorting algorithmsefficiency
 
Answers withexplanations
Answers withexplanationsAnswers withexplanations
Answers withexplanations
 
Sorting
SortingSorting
Sorting
 
Solution(1)
Solution(1)Solution(1)
Solution(1)
 
Pthread
PthreadPthread
Pthread
 
Open mp
Open mpOpen mp
Open mp
 
Introduction
IntroductionIntroduction
Introduction
 
Cuda
CudaCuda
Cuda
 
Statistical signal processing(1)
Statistical signal processing(1)Statistical signal processing(1)
Statistical signal processing(1)
 

Recently uploaded

standardisation of garbhpala offhgfffghh
standardisation of garbhpala offhgfffghhstandardisation of garbhpala offhgfffghh
standardisation of garbhpala offhgfffghh
ArpitMalhotra16
 
做(mqu毕业证书)麦考瑞大学毕业证硕士文凭证书学费发票原版一模一样
做(mqu毕业证书)麦考瑞大学毕业证硕士文凭证书学费发票原版一模一样做(mqu毕业证书)麦考瑞大学毕业证硕士文凭证书学费发票原版一模一样
做(mqu毕业证书)麦考瑞大学毕业证硕士文凭证书学费发票原版一模一样
axoqas
 
一比一原版(Deakin毕业证书)迪肯大学毕业证如何办理
一比一原版(Deakin毕业证书)迪肯大学毕业证如何办理一比一原版(Deakin毕业证书)迪肯大学毕业证如何办理
一比一原版(Deakin毕业证书)迪肯大学毕业证如何办理
oz8q3jxlp
 
一比一原版(QU毕业证)皇后大学毕业证成绩单
一比一原版(QU毕业证)皇后大学毕业证成绩单一比一原版(QU毕业证)皇后大学毕业证成绩单
一比一原版(QU毕业证)皇后大学毕业证成绩单
enxupq
 
一比一原版(CBU毕业证)卡普顿大学毕业证成绩单
一比一原版(CBU毕业证)卡普顿大学毕业证成绩单一比一原版(CBU毕业证)卡普顿大学毕业证成绩单
一比一原版(CBU毕业证)卡普顿大学毕业证成绩单
nscud
 
The affect of service quality and online reviews on customer loyalty in the E...
The affect of service quality and online reviews on customer loyalty in the E...The affect of service quality and online reviews on customer loyalty in the E...
The affect of service quality and online reviews on customer loyalty in the E...
jerlynmaetalle
 
哪里卖(usq毕业证书)南昆士兰大学毕业证研究生文凭证书托福证书原版一模一样
哪里卖(usq毕业证书)南昆士兰大学毕业证研究生文凭证书托福证书原版一模一样哪里卖(usq毕业证书)南昆士兰大学毕业证研究生文凭证书托福证书原版一模一样
哪里卖(usq毕业证书)南昆士兰大学毕业证研究生文凭证书托福证书原版一模一样
axoqas
 
Sample_Global Non-invasive Prenatal Testing (NIPT) Market, 2019-2030.pdf
Sample_Global Non-invasive Prenatal Testing (NIPT) Market, 2019-2030.pdfSample_Global Non-invasive Prenatal Testing (NIPT) Market, 2019-2030.pdf
Sample_Global Non-invasive Prenatal Testing (NIPT) Market, 2019-2030.pdf
Linda486226
 
一比一原版(CBU毕业证)不列颠海角大学毕业证成绩单
一比一原版(CBU毕业证)不列颠海角大学毕业证成绩单一比一原版(CBU毕业证)不列颠海角大学毕业证成绩单
一比一原版(CBU毕业证)不列颠海角大学毕业证成绩单
nscud
 
【社内勉強会資料_Octo: An Open-Source Generalist Robot Policy】
【社内勉強会資料_Octo: An Open-Source Generalist Robot Policy】【社内勉強会資料_Octo: An Open-Source Generalist Robot Policy】
【社内勉強会資料_Octo: An Open-Source Generalist Robot Policy】
NABLAS株式会社
 
一比一原版(CBU毕业证)卡普顿大学毕业证如何办理
一比一原版(CBU毕业证)卡普顿大学毕业证如何办理一比一原版(CBU毕业证)卡普顿大学毕业证如何办理
一比一原版(CBU毕业证)卡普顿大学毕业证如何办理
ahzuo
 
Opendatabay - Open Data Marketplace.pptx
Opendatabay - Open Data Marketplace.pptxOpendatabay - Open Data Marketplace.pptx
Opendatabay - Open Data Marketplace.pptx
Opendatabay
 
一比一原版(UofM毕业证)明尼苏达大学毕业证成绩单
一比一原版(UofM毕业证)明尼苏达大学毕业证成绩单一比一原版(UofM毕业证)明尼苏达大学毕业证成绩单
一比一原版(UofM毕业证)明尼苏达大学毕业证成绩单
ewymefz
 
一比一原版(UIUC毕业证)伊利诺伊大学|厄巴纳-香槟分校毕业证如何办理
一比一原版(UIUC毕业证)伊利诺伊大学|厄巴纳-香槟分校毕业证如何办理一比一原版(UIUC毕业证)伊利诺伊大学|厄巴纳-香槟分校毕业证如何办理
一比一原版(UIUC毕业证)伊利诺伊大学|厄巴纳-香槟分校毕业证如何办理
ahzuo
 
一比一原版(UPenn毕业证)宾夕法尼亚大学毕业证成绩单
一比一原版(UPenn毕业证)宾夕法尼亚大学毕业证成绩单一比一原版(UPenn毕业证)宾夕法尼亚大学毕业证成绩单
一比一原版(UPenn毕业证)宾夕法尼亚大学毕业证成绩单
ewymefz
 
Algorithmic optimizations for Dynamic Levelwise PageRank (from STICD) : SHORT...
Algorithmic optimizations for Dynamic Levelwise PageRank (from STICD) : SHORT...Algorithmic optimizations for Dynamic Levelwise PageRank (from STICD) : SHORT...
Algorithmic optimizations for Dynamic Levelwise PageRank (from STICD) : SHORT...
Subhajit Sahu
 
Malana- Gimlet Market Analysis (Portfolio 2)
Malana- Gimlet Market Analysis (Portfolio 2)Malana- Gimlet Market Analysis (Portfolio 2)
Malana- Gimlet Market Analysis (Portfolio 2)
TravisMalana
 
一比一原版(Bradford毕业证书)布拉德福德大学毕业证如何办理
一比一原版(Bradford毕业证书)布拉德福德大学毕业证如何办理一比一原版(Bradford毕业证书)布拉德福德大学毕业证如何办理
一比一原版(Bradford毕业证书)布拉德福德大学毕业证如何办理
mbawufebxi
 
Predicting Product Ad Campaign Performance: A Data Analysis Project Presentation
Predicting Product Ad Campaign Performance: A Data Analysis Project PresentationPredicting Product Ad Campaign Performance: A Data Analysis Project Presentation
Predicting Product Ad Campaign Performance: A Data Analysis Project Presentation
Boston Institute of Analytics
 
一比一原版(UniSA毕业证书)南澳大学毕业证如何办理
一比一原版(UniSA毕业证书)南澳大学毕业证如何办理一比一原版(UniSA毕业证书)南澳大学毕业证如何办理
一比一原版(UniSA毕业证书)南澳大学毕业证如何办理
slg6lamcq
 

Recently uploaded (20)

standardisation of garbhpala offhgfffghh
standardisation of garbhpala offhgfffghhstandardisation of garbhpala offhgfffghh
standardisation of garbhpala offhgfffghh
 
做(mqu毕业证书)麦考瑞大学毕业证硕士文凭证书学费发票原版一模一样
做(mqu毕业证书)麦考瑞大学毕业证硕士文凭证书学费发票原版一模一样做(mqu毕业证书)麦考瑞大学毕业证硕士文凭证书学费发票原版一模一样
做(mqu毕业证书)麦考瑞大学毕业证硕士文凭证书学费发票原版一模一样
 
一比一原版(Deakin毕业证书)迪肯大学毕业证如何办理
一比一原版(Deakin毕业证书)迪肯大学毕业证如何办理一比一原版(Deakin毕业证书)迪肯大学毕业证如何办理
一比一原版(Deakin毕业证书)迪肯大学毕业证如何办理
 
一比一原版(QU毕业证)皇后大学毕业证成绩单
一比一原版(QU毕业证)皇后大学毕业证成绩单一比一原版(QU毕业证)皇后大学毕业证成绩单
一比一原版(QU毕业证)皇后大学毕业证成绩单
 
一比一原版(CBU毕业证)卡普顿大学毕业证成绩单
一比一原版(CBU毕业证)卡普顿大学毕业证成绩单一比一原版(CBU毕业证)卡普顿大学毕业证成绩单
一比一原版(CBU毕业证)卡普顿大学毕业证成绩单
 
The affect of service quality and online reviews on customer loyalty in the E...
The affect of service quality and online reviews on customer loyalty in the E...The affect of service quality and online reviews on customer loyalty in the E...
The affect of service quality and online reviews on customer loyalty in the E...
 
哪里卖(usq毕业证书)南昆士兰大学毕业证研究生文凭证书托福证书原版一模一样
哪里卖(usq毕业证书)南昆士兰大学毕业证研究生文凭证书托福证书原版一模一样哪里卖(usq毕业证书)南昆士兰大学毕业证研究生文凭证书托福证书原版一模一样
哪里卖(usq毕业证书)南昆士兰大学毕业证研究生文凭证书托福证书原版一模一样
 
Sample_Global Non-invasive Prenatal Testing (NIPT) Market, 2019-2030.pdf
Sample_Global Non-invasive Prenatal Testing (NIPT) Market, 2019-2030.pdfSample_Global Non-invasive Prenatal Testing (NIPT) Market, 2019-2030.pdf
Sample_Global Non-invasive Prenatal Testing (NIPT) Market, 2019-2030.pdf
 
一比一原版(CBU毕业证)不列颠海角大学毕业证成绩单
一比一原版(CBU毕业证)不列颠海角大学毕业证成绩单一比一原版(CBU毕业证)不列颠海角大学毕业证成绩单
一比一原版(CBU毕业证)不列颠海角大学毕业证成绩单
 
【社内勉強会資料_Octo: An Open-Source Generalist Robot Policy】
【社内勉強会資料_Octo: An Open-Source Generalist Robot Policy】【社内勉強会資料_Octo: An Open-Source Generalist Robot Policy】
【社内勉強会資料_Octo: An Open-Source Generalist Robot Policy】
 
一比一原版(CBU毕业证)卡普顿大学毕业证如何办理
一比一原版(CBU毕业证)卡普顿大学毕业证如何办理一比一原版(CBU毕业证)卡普顿大学毕业证如何办理
一比一原版(CBU毕业证)卡普顿大学毕业证如何办理
 
Opendatabay - Open Data Marketplace.pptx
Opendatabay - Open Data Marketplace.pptxOpendatabay - Open Data Marketplace.pptx
Opendatabay - Open Data Marketplace.pptx
 
一比一原版(UofM毕业证)明尼苏达大学毕业证成绩单
一比一原版(UofM毕业证)明尼苏达大学毕业证成绩单一比一原版(UofM毕业证)明尼苏达大学毕业证成绩单
一比一原版(UofM毕业证)明尼苏达大学毕业证成绩单
 
一比一原版(UIUC毕业证)伊利诺伊大学|厄巴纳-香槟分校毕业证如何办理
一比一原版(UIUC毕业证)伊利诺伊大学|厄巴纳-香槟分校毕业证如何办理一比一原版(UIUC毕业证)伊利诺伊大学|厄巴纳-香槟分校毕业证如何办理
一比一原版(UIUC毕业证)伊利诺伊大学|厄巴纳-香槟分校毕业证如何办理
 
一比一原版(UPenn毕业证)宾夕法尼亚大学毕业证成绩单
一比一原版(UPenn毕业证)宾夕法尼亚大学毕业证成绩单一比一原版(UPenn毕业证)宾夕法尼亚大学毕业证成绩单
一比一原版(UPenn毕业证)宾夕法尼亚大学毕业证成绩单
 
Algorithmic optimizations for Dynamic Levelwise PageRank (from STICD) : SHORT...
Algorithmic optimizations for Dynamic Levelwise PageRank (from STICD) : SHORT...Algorithmic optimizations for Dynamic Levelwise PageRank (from STICD) : SHORT...
Algorithmic optimizations for Dynamic Levelwise PageRank (from STICD) : SHORT...
 
Malana- Gimlet Market Analysis (Portfolio 2)
Malana- Gimlet Market Analysis (Portfolio 2)Malana- Gimlet Market Analysis (Portfolio 2)
Malana- Gimlet Market Analysis (Portfolio 2)
 
一比一原版(Bradford毕业证书)布拉德福德大学毕业证如何办理
一比一原版(Bradford毕业证书)布拉德福德大学毕业证如何办理一比一原版(Bradford毕业证书)布拉德福德大学毕业证如何办理
一比一原版(Bradford毕业证书)布拉德福德大学毕业证如何办理
 
Predicting Product Ad Campaign Performance: A Data Analysis Project Presentation
Predicting Product Ad Campaign Performance: A Data Analysis Project PresentationPredicting Product Ad Campaign Performance: A Data Analysis Project Presentation
Predicting Product Ad Campaign Performance: A Data Analysis Project Presentation
 
一比一原版(UniSA毕业证书)南澳大学毕业证如何办理
一比一原版(UniSA毕业证书)南澳大学毕业证如何办理一比一原版(UniSA毕业证书)南澳大学毕业证如何办理
一比一原版(UniSA毕业证书)南澳大学毕业证如何办理
 

Vector space interpretation_of_random_variables

  • 1. VECTOR SPACE INTERPRETATION OF RANDOM VARIABLES Interpretation of random variables as elements of a vector space helps in understanding many operations involving random variables. We start with an introduction to the concepts of the vector space. We will discuss the principles of the minimum mean-square error estimation and the linear minimum mean-square error estimation of a signal from noise and the vector-space interpretation of the later. Vector space Consider a set V with elements called vectors and the set of real numbers . The elements of will be called scalars. A vector will be denoted by bold-face character like v. Suppose two operations called vector addition and scalar multiplication respectively on V. V is called a vector space if the following properties are satisfied. (1) ( V ,+) is a commutative group. Thus (V ,+) satisfies the following properties. (i) Closure property: For any pair of elements ,v,w V there exists a unique element .(v + w) V (ii) Associativity: Vector addition is associative: v +(w +z) = (v +w)+z for any three vectors v,w,z V (iii) Existence of the zero vector: There is a vector 0 V such that v +0 = 0+ v v for any .v V (iv) Existence of the additive inverse: For any v V there is a vector  v V such that .v +(-v) = 0 = (-v)+ v (v) Commutativity: For any ,v,w V .v + w = w + v (2) For any element v V and any .r  the scalar multiplication r v V This the scalar multiplication has the following properties for any , .r s and any ,v,w V
  • 2. (1) Associativity: ( ) ( ) for , andr s rs r s  v v v V (2) Distributivity with respect to vector addition: r r r(v + w) = v + w (3) Distributivity with respect to sacalar addition: r s r s( )v = v + v (4) Unity scalar: 1v = v Example 1: Let S be an arbitrary set and V be the set of all functions from S to . Suppose :f S  and :g S  denote two functions and s S .and a . Then by definition, ( )( ) ( ) ( )f g s f s g s   and ( )( ) ( )af s af s . Therefore, addition of functions and scalar multiplication of a function are function in V. It is easy to verify that addition of functions and the multiplication of a function by scalar satisfies the properties of vector space. Particularly, the zero function is a function that maps all elements in S to the real number 0. Thus, 0( ) 0,s s S   The random variables defined on a probability space ( , , )S P are functions on the sample space. Therefore, the set of random variables forms a vector space with respect to the addition of random variables and scalar multiplication of a random variable by a real number. Subspace Suppose W is a non-empty subset of V. W is called a subspace of V if W is a vector space with respect to the vector addition and scalar multiplication defined on V. For a non-empty subset W is a subspace of , it is sufficient that W is closed under the vector addition and the scalar multiplication of V. Thus the sufficient conditions are: (1) , , and (2) , ,r r        v w W (v + w) W v W v W Linear Independence and Basis Consider a subset of n vectors 1 2 nB = {b ,b ,...,b } If 1 2 .... nc c c   1 2 nb b b 0 implies that 1 2 ... 0,nc c c    then n1 2b ,b ,...,b are called linearly independen (LI)t.
  • 3. The subset 1 2 nB = {b ,b ,...,b } of n LI vectors is called a basis if each v V can be expressed as a linear combination of elements of B. The number of elements in B is called the dimension of V. Thus B = {i, j,k} is a basis of 3 . Norm of a vector Suppose v is a vector in a vector space V defined over . The norm, v is a scalar such that andV r  v,w 1. 0 2. 0 only when 3. 4. ( Triangle Inequality ) r r        v v v 0 v v v w v w A vector space V where norm is defined is called an normed vector space. For example, following are valid norms of 1 2[ ... ] n nv v v  v : (i) 2 2 2 1 2 ... nv v v  v (ii) 1 2max( , ,..., )nv v vv Inner Product If vand w are real vectors in a vector space V defined over , the inner product  v,w is a scalar such that andV r  v,w,z 2 1. 2. 0, where is a induced by the inner product 3. 4. norm , r , r                        v, w w, v v, v v v v w z v, z w, z v w v, w A vector space V where an inner product is defined is called an inner product space. Following are examples of inner product spaces: (i) n with the inner product  v, w = 1 1 2 2 1 2 1 2... , [ ... ] , [ ... ]n n n n n nv w v w v w v v v w w w         v w v w = (ii) The space 2 ( )L of square-integrable real functions with the inner product 1 2 1 2, ( ) ( )f f f x f x dx      2 1 2, ( )f f L 
  • 4. Cauchy Schwarz Inequality For any two vectors vand w belonging to an inner product space V ,   v, w w v Let us consider 2 2 22 then , 0 , 2 , , 0 2 , 0 c c c c c c c c                      z v w z v w v w v v v w w w v v w w The left-hand side of the last inequality is a quadratic expression in variable c For the above quadratic expression to be non-negative, the discriminant must be non-positive.. So 2 22 2 22 2 22 | 2 , | 4 0 | , | 0 ,| | | , |                  v w v w v w v w wv v w v w v w The equality holds when 0 0c c       z v w v w Hilbert space Note that the inner product induces a norm that measures the size of a vector. Thus, v w is a measure of distance between the vectors ,v,w V We can define the convergence of a sequence of vectors in terms of this norm. Consider a sequence of vectors  , 1,2,...,n  nv The sequence is said to converge to a limit vector v if corresponding to every 0 , we can find a positive integer N such that for .n N   nv v The sequence of vectors  , 1,2,...,n  nv is said to be a Cauchy sequence if , lim 0 .m n m   nv v In analysis, we may require that the limit of a Cauchy sequence of vectors is also a member of the inner product space. Such an inner prduct space where every Cauchy sequence of vectors is convergent is known as a Hilbert space. Orthogonal vectors Two vectors vand w belonging to an inner product space V are called orthogonal if 0  v, w Orthogonal vectors are independent and a set of n orthogonal vectors 1 2 nB = {b ,b ,...,b } forms a basis of the n-dimensional vector space.
  • 5. Orthogonal projection It is one of the important concepts in linear algebra widely used in random signal processing. Suppose W is a subspace of an inner product space V. Then the subset { | , 0 }v v      W V v,w w W is called the orthogonal complement of W. Any vector v in a Hilbert space V can be expressed as 1v = w + w where 1,   w W w W . In such a decomposition, w is called the orthogonal projection of v on W and represents closest approximation of v by a vector in W in the following sense min     u W v w v u We omit the proof of this result. The result can be geometrically illustrated as follows: Gram-Schimdt orthogonalisation Joint Expectation as an inner product Interpreting the random variables andX Y as vectors, the joint expectation EXY satisfies the properties of the inner product of two vectors. and .X Y Thus < > XYX,Y = E We can also define the norm of the random variable X by 2 2 < > XX X, X = E Similarly, two random variables andX Y are orthogonal if < > XYX,Y = E = 0 We can easily verify that EXY satisfies the axioms of inner product. The norm of a random variable X is given by 2 2 X = EX u 1w v v w v W v
  • 6. For two n dimensional random vectors 1 2 n X X X             X and 1 2 , n Y Y Y             Y the inner product is 1 n i i i < >= E EX Y    X, Y X Y The norm of an n-dimensional random vector X is given by 2 2 1 n i i < >= E EX    X X, X X X Orthogonal Random Variables and Orthogonal Random Vectors  Two vectors vand w are called orthogonal if 0  v, w  Two random variables YX and are called orthogonal if 0.EXY   Similarly two n-dimension random vectors andX Y are called orthogonal if 1 0 n i i i E EX Y    X Y  Just like the independent random variables and the uncorrelated random variables, the orthogonal random variables form an important class of random variables.  If YX and are uncorrelated, then ( )( ) 0 ( ) is orthogonal to ( ) X Y X Y E X Y X Y            If each of YX and is of zero-mean ( , )Cov X Y EXY In this case, 0 ( ) 0.EXY Cov XY  