SlideShare a Scribd company logo
1 of 3
NPTEL – Physics – Mathematical Physics - 1
Lecture 11
Orthogonal basis:
Gram Schmidt Orthogonalization (GSO)
Two 𝑛 − component vectors 𝑎⃗ and 𝑏⃗⃗ be orthogonal if < 𝑎⃗|𝑏⃗⃗ >= 0 . Let us
suppose we have n vectors 𝑣⃗1, 𝑣⃗2 … … … … … , 𝑣⃗𝑛 in 𝑅𝑛 which are mutually
orthogonal and all different from zero, such that,
< 𝑣⃗𝑖 |𝑣⃗𝑗 > =
0
Joint initiative of IITs and IISc – Funded by MHRD Page 14 of 28
(11.1)
This set of vectors forms a basis for 𝑅𝑛. The proof follows immediately if we can show
that the set 𝑣⃗1 … … … … . . 𝑣⃗𝑛 is linearly independent since any set of linearly
independent vectors from 𝑅𝑛 forms a basis for 𝑅𝑛.
Consider the problem of finding the 𝜆𝑖 which will satisfy
𝜆1𝑣⃗1 + 𝜆2𝑣⃗2 + … … … … … … 𝜆𝑛𝑣⃗𝑛 = 0
Taking a scalar product with 𝑣⃗1 in (2)
𝜆1|𝑣1|2 + 𝜆2 < 𝑣⃗1|𝑣⃗2 > + … … … … 𝜆𝑛 < 𝑣⃗1|𝑣⃗𝑛 >=
0
Thus 𝜆1 = 0 as |𝑣1|2 ≠ 0
(11.2)
Similarly taking the scalar product with 𝑣⃗2, one can show, 𝜆2 = 0. Hence each of the 𝜆𝑖′𝑠
are zero. So the vectors are linearly independent and hence form a basis for 𝑅𝑛. Thus any
set of n mutually orthogonal nonzero vectors from 𝑅𝑛 yields a basis for 𝑅𝑛.
Let us divide each vector 𝑣⃗𝑖 by its length |𝑣⃗1|and write
𝑢⃗⃗ = |𝑣⃗ | ≠
0
𝑖 𝑖
𝑣
⃗⃗𝑖
|𝑣⃗⃗
|
𝑖
< 𝑢⃗⃗𝑖|𝑢⃗⃗𝑗 >= 𝛿𝑖𝑗
So the definition of orthonormal basis is a set of n mutually orthogonal
vectors of unit length from 𝑅𝑛 forms what is called as an orthonormal
basis for 𝐸𝑛.
Orthonormal bases are especially interesting because any vector 𝑥⃗ in 𝑅𝑛
can be expressed very easily as a linear combination of the orthonormal
basis vectors.
𝑥⃗ = 𝜆1𝑢⃗⃗1 + 𝜆2𝑢⃗⃗2 + … … … . 𝜆𝑛𝑢⃗⃗𝑛
where 𝜆𝑖 =< 𝑢⃗⃗𝑖|𝑥⃗ >
NPTEL – Physics – Mathematical Physics - 1
Any set of n given linearly independent vectors from 𝑅𝑛 can be converted into an
orthonormal basis by a procedure known as Gram Schmidt (GS) orthogonalisation
procedure. Let us suppose that 𝑎⃗1 … … … . 𝑎⃗𝑛 are n linearly independent vectors forming
𝑅𝑛. We select any vector from this set, for example, 𝑎⃗1. This vector defines a direction in
space, and we build the orthonormal set around it.
1
Let us define the vector of unit length 𝑢⃗⃗ as 𝑢⃗⃗ = 𝑎⃗⃗1
. To obtain a vector 𝑣⃗
orthogonal
1 1 |𝑎⃗⃗
|
2
to 𝑢⃗⃗1, subtract from 𝑎⃗2 a scalar multiple of 𝑢⃗⃗1, that is, 𝑣⃗2 which is expressed
as,
𝑣⃗2 = 𝑎⃗2 − 𝛼1𝑢⃗⃗1
and 𝛼1 is determined so that < 𝑢⃗⃗1|𝑣⃗2 > = 0
Thus, 𝛼1 =< 𝑢⃗⃗1|𝑎⃗2 >, 𝛼1 can be thought of as the component of 𝑎⃗2 along 𝑢⃗⃗1.
Thus,
𝑣⃗2 = 𝑎⃗2−< 𝑢1|𝑎2 > 𝑢1
A second unit vector orthogonal to 𝑢⃗⃗1 is defined by,
𝑢⃗⃗
=
2
𝑣
⃗⃗2
|𝑣⃗⃗
|
2
A vector orthogonal to 𝑢⃗⃗1 and 𝑢⃗⃗2 is found by subtracting from 𝑎⃗3, the vector
components of 𝑎⃗3 along 𝑢⃗⃗1 and 𝑢⃗⃗2.
𝑣⃗3 = 𝑎⃗3−< 𝑢⃗⃗1|𝑎⃗3 > 𝑢⃗⃗1− < 𝑢⃗⃗2|𝑢⃗⃗3 > 𝑢⃗⃗2
The vector 𝑣⃗3 is clearly orthogonal to 𝑢⃗⃗1 and 𝑢⃗⃗2 . Thus the third unit vector
which is
orthogonal to 𝑢⃗⃗ and 𝑢⃗⃗ is 𝑢⃗⃗ = 𝑣⃗⃗3
. The procedure is continued until an
orthonormal
1 2 3 |𝑣⃗⃗
|
3
basis is obtained. In general,
𝑣⃗𝑟 = 𝑎⃗𝑟 − ∑𝑟−1 < 𝑢⃗⃗𝑖 |𝑎⃗ > 𝑢⃗⃗ . Thus,
𝑢⃗⃗ =
𝑖=1 𝑟 𝑖
𝑟
𝑣⃗⃗
𝑟
|𝑣⃗⃗
𝑟|
Example
Using GS procedure, construct an orthonormal
basis form
𝑎⃗1 = [2,3,0], 𝑎⃗2 = [6,1,0] and 𝑎⃗3 = [0,2,4]. It can be seen that 𝑎⃗1, 𝑎⃗2 and 𝑎⃗3
are all linearly independent as they do not lie in a plane. Then if,
𝑢⃗⃗ = = [2,3,0] = [0.554,0.831,0]
Joint initiative of IITs and IISc – Funded by MHRD Page 15 of 28
1
𝑎
⃗⃗1
|𝑎⃗⃗ | √13
1
1
𝑣⃗2 = 𝑎⃗2−< 𝑢1|𝑎⃗2 > 𝑢⃗⃗1
< 𝑢⃗⃗1|𝑎⃗2 > = 4.16 ; < 𝑢⃗⃗1|𝑎⃗2 > 𝑢⃗⃗1 =
[2.30, 3.45, 0].
Joint initiative of IITs and IISc – Funded by MHRD Page 16 of 28
NPTEL – Physics – Mathematical Physics - 1
Thus, 𝑣⃗2 = [3.70, −2.45, 0]
𝑢⃗⃗
=
2
𝑣
⃗⃗2
|𝑣⃗⃗
|
2
Similarly carry on for 𝑢3 and so on.

More Related Content

Similar to Gram-Schmidt Orthogonalization Process for Generating Orthonormal Basis Vectors

4 ESO Academics - UNIT 08 - VECTORS AND LINES.
4 ESO Academics - UNIT 08 - VECTORS AND LINES.4 ESO Academics - UNIT 08 - VECTORS AND LINES.
4 ESO Academics - UNIT 08 - VECTORS AND LINES.Gogely The Great
 
Jones matrix formulation by the unitary matrix
Jones matrix formulation by the unitary matrixJones matrix formulation by the unitary matrix
Jones matrix formulation by the unitary matrixSachidanandChikkpeti
 
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...mathsjournal
 
Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...
Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...
Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...inventionjournals
 
Cocentroidal and Isogonal Structures and Their Matricinal Forms, Procedures a...
Cocentroidal and Isogonal Structures and Their Matricinal Forms, Procedures a...Cocentroidal and Isogonal Structures and Their Matricinal Forms, Procedures a...
Cocentroidal and Isogonal Structures and Their Matricinal Forms, Procedures a...inventionjournals
 
Maxwell's formulation - differential forms on euclidean space
Maxwell's formulation  - differential forms on euclidean spaceMaxwell's formulation  - differential forms on euclidean space
Maxwell's formulation - differential forms on euclidean spacegreentask
 
Parallel transport additional explorations part1&amp;2 sqrd
Parallel transport additional explorations part1&amp;2 sqrdParallel transport additional explorations part1&amp;2 sqrd
Parallel transport additional explorations part1&amp;2 sqrdfoxtrot jp R
 
Gram-Schmidt process linear algbera.pptx
Gram-Schmidt process linear algbera.pptxGram-Schmidt process linear algbera.pptx
Gram-Schmidt process linear algbera.pptxMd. Al-Amin
 
Vector Algebra.pptx
Vector Algebra.pptxVector Algebra.pptx
Vector Algebra.pptxazrulZamir2
 
Dual Spaces of Generalized Cesaro Sequence Space and Related Matrix Mapping
Dual Spaces of Generalized Cesaro Sequence Space and Related Matrix MappingDual Spaces of Generalized Cesaro Sequence Space and Related Matrix Mapping
Dual Spaces of Generalized Cesaro Sequence Space and Related Matrix Mappinginventionjournals
 
Summerp62016update3 slideshare sqrdver2
Summerp62016update3 slideshare   sqrdver2Summerp62016update3 slideshare   sqrdver2
Summerp62016update3 slideshare sqrdver2foxtrot jp R
 
On The Distribution of Non - Zero Zeros of Generalized Mittag – Leffler Funct...
On The Distribution of Non - Zero Zeros of Generalized Mittag – Leffler Funct...On The Distribution of Non - Zero Zeros of Generalized Mittag – Leffler Funct...
On The Distribution of Non - Zero Zeros of Generalized Mittag – Leffler Funct...IJERA Editor
 

Similar to Gram-Schmidt Orthogonalization Process for Generating Orthonormal Basis Vectors (20)

4 ESO Academics - UNIT 08 - VECTORS AND LINES.
4 ESO Academics - UNIT 08 - VECTORS AND LINES.4 ESO Academics - UNIT 08 - VECTORS AND LINES.
4 ESO Academics - UNIT 08 - VECTORS AND LINES.
 
lec1.ppt
lec1.pptlec1.ppt
lec1.ppt
 
Calculas
CalculasCalculas
Calculas
 
Jones matrix formulation by the unitary matrix
Jones matrix formulation by the unitary matrixJones matrix formulation by the unitary matrix
Jones matrix formulation by the unitary matrix
 
J0744851
J0744851J0744851
J0744851
 
lec30.ppt
lec30.pptlec30.ppt
lec30.ppt
 
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
 
Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...
Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...
Matrix Transformations on Paranormed Sequence Spaces Related To De La Vallée-...
 
Cocentroidal and Isogonal Structures and Their Matricinal Forms, Procedures a...
Cocentroidal and Isogonal Structures and Their Matricinal Forms, Procedures a...Cocentroidal and Isogonal Structures and Their Matricinal Forms, Procedures a...
Cocentroidal and Isogonal Structures and Their Matricinal Forms, Procedures a...
 
Maxwell's formulation - differential forms on euclidean space
Maxwell's formulation  - differential forms on euclidean spaceMaxwell's formulation  - differential forms on euclidean space
Maxwell's formulation - differential forms on euclidean space
 
I0744347
I0744347I0744347
I0744347
 
Parallel transport additional explorations part1&amp;2 sqrd
Parallel transport additional explorations part1&amp;2 sqrdParallel transport additional explorations part1&amp;2 sqrd
Parallel transport additional explorations part1&amp;2 sqrd
 
lec13.ppt
lec13.pptlec13.ppt
lec13.ppt
 
Gram-Schmidt process linear algbera.pptx
Gram-Schmidt process linear algbera.pptxGram-Schmidt process linear algbera.pptx
Gram-Schmidt process linear algbera.pptx
 
Vector Algebra.pptx
Vector Algebra.pptxVector Algebra.pptx
Vector Algebra.pptx
 
9057263
90572639057263
9057263
 
Dual Spaces of Generalized Cesaro Sequence Space and Related Matrix Mapping
Dual Spaces of Generalized Cesaro Sequence Space and Related Matrix MappingDual Spaces of Generalized Cesaro Sequence Space and Related Matrix Mapping
Dual Spaces of Generalized Cesaro Sequence Space and Related Matrix Mapping
 
lec8.ppt
lec8.pptlec8.ppt
lec8.ppt
 
Summerp62016update3 slideshare sqrdver2
Summerp62016update3 slideshare   sqrdver2Summerp62016update3 slideshare   sqrdver2
Summerp62016update3 slideshare sqrdver2
 
On The Distribution of Non - Zero Zeros of Generalized Mittag – Leffler Funct...
On The Distribution of Non - Zero Zeros of Generalized Mittag – Leffler Funct...On The Distribution of Non - Zero Zeros of Generalized Mittag – Leffler Funct...
On The Distribution of Non - Zero Zeros of Generalized Mittag – Leffler Funct...
 

More from Rai Saheb Bhanwar Singh College Nasrullaganj (20)

lec34.ppt
lec34.pptlec34.ppt
lec34.ppt
 
lec33.ppt
lec33.pptlec33.ppt
lec33.ppt
 
lec31.ppt
lec31.pptlec31.ppt
lec31.ppt
 
lec32.ppt
lec32.pptlec32.ppt
lec32.ppt
 
lec42.ppt
lec42.pptlec42.ppt
lec42.ppt
 
lec41.ppt
lec41.pptlec41.ppt
lec41.ppt
 
lec39.ppt
lec39.pptlec39.ppt
lec39.ppt
 
lec38.ppt
lec38.pptlec38.ppt
lec38.ppt
 
lec37.ppt
lec37.pptlec37.ppt
lec37.ppt
 
lec23.ppt
lec23.pptlec23.ppt
lec23.ppt
 
lec21.ppt
lec21.pptlec21.ppt
lec21.ppt
 
lec20.ppt
lec20.pptlec20.ppt
lec20.ppt
 
lec19.ppt
lec19.pptlec19.ppt
lec19.ppt
 
lec18.ppt
lec18.pptlec18.ppt
lec18.ppt
 
lec17.ppt
lec17.pptlec17.ppt
lec17.ppt
 
lec16.ppt
lec16.pptlec16.ppt
lec16.ppt
 
lec28.ppt
lec28.pptlec28.ppt
lec28.ppt
 
lec27.ppt
lec27.pptlec27.ppt
lec27.ppt
 
lec26.ppt
lec26.pptlec26.ppt
lec26.ppt
 
lec25.ppt
lec25.pptlec25.ppt
lec25.ppt
 

Recently uploaded

BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsanshu789521
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdfssuser54595a
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docxPoojaSen20
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxOH TEIK BIN
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting DataJhengPantaleon
 
PSYCHIATRIC History collection FORMAT.pptx
PSYCHIATRIC   History collection FORMAT.pptxPSYCHIATRIC   History collection FORMAT.pptx
PSYCHIATRIC History collection FORMAT.pptxPoojaSen20
 
Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfUmakantAnnand
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application ) Sakshi Ghasle
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 

Recently uploaded (20)

TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha elections
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docx
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptx
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
 
PSYCHIATRIC History collection FORMAT.pptx
PSYCHIATRIC   History collection FORMAT.pptxPSYCHIATRIC   History collection FORMAT.pptx
PSYCHIATRIC History collection FORMAT.pptx
 
Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.Compdf
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application )
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 

Gram-Schmidt Orthogonalization Process for Generating Orthonormal Basis Vectors

  • 1. NPTEL – Physics – Mathematical Physics - 1 Lecture 11 Orthogonal basis: Gram Schmidt Orthogonalization (GSO) Two 𝑛 − component vectors 𝑎⃗ and 𝑏⃗⃗ be orthogonal if < 𝑎⃗|𝑏⃗⃗ >= 0 . Let us suppose we have n vectors 𝑣⃗1, 𝑣⃗2 … … … … … , 𝑣⃗𝑛 in 𝑅𝑛 which are mutually orthogonal and all different from zero, such that, < 𝑣⃗𝑖 |𝑣⃗𝑗 > = 0 Joint initiative of IITs and IISc – Funded by MHRD Page 14 of 28 (11.1) This set of vectors forms a basis for 𝑅𝑛. The proof follows immediately if we can show that the set 𝑣⃗1 … … … … . . 𝑣⃗𝑛 is linearly independent since any set of linearly independent vectors from 𝑅𝑛 forms a basis for 𝑅𝑛. Consider the problem of finding the 𝜆𝑖 which will satisfy 𝜆1𝑣⃗1 + 𝜆2𝑣⃗2 + … … … … … … 𝜆𝑛𝑣⃗𝑛 = 0 Taking a scalar product with 𝑣⃗1 in (2) 𝜆1|𝑣1|2 + 𝜆2 < 𝑣⃗1|𝑣⃗2 > + … … … … 𝜆𝑛 < 𝑣⃗1|𝑣⃗𝑛 >= 0 Thus 𝜆1 = 0 as |𝑣1|2 ≠ 0 (11.2) Similarly taking the scalar product with 𝑣⃗2, one can show, 𝜆2 = 0. Hence each of the 𝜆𝑖′𝑠 are zero. So the vectors are linearly independent and hence form a basis for 𝑅𝑛. Thus any set of n mutually orthogonal nonzero vectors from 𝑅𝑛 yields a basis for 𝑅𝑛. Let us divide each vector 𝑣⃗𝑖 by its length |𝑣⃗1|and write 𝑢⃗⃗ = |𝑣⃗ | ≠ 0 𝑖 𝑖 𝑣 ⃗⃗𝑖 |𝑣⃗⃗ | 𝑖 < 𝑢⃗⃗𝑖|𝑢⃗⃗𝑗 >= 𝛿𝑖𝑗 So the definition of orthonormal basis is a set of n mutually orthogonal vectors of unit length from 𝑅𝑛 forms what is called as an orthonormal basis for 𝐸𝑛. Orthonormal bases are especially interesting because any vector 𝑥⃗ in 𝑅𝑛 can be expressed very easily as a linear combination of the orthonormal basis vectors. 𝑥⃗ = 𝜆1𝑢⃗⃗1 + 𝜆2𝑢⃗⃗2 + … … … . 𝜆𝑛𝑢⃗⃗𝑛 where 𝜆𝑖 =< 𝑢⃗⃗𝑖|𝑥⃗ >
  • 2. NPTEL – Physics – Mathematical Physics - 1 Any set of n given linearly independent vectors from 𝑅𝑛 can be converted into an orthonormal basis by a procedure known as Gram Schmidt (GS) orthogonalisation procedure. Let us suppose that 𝑎⃗1 … … … . 𝑎⃗𝑛 are n linearly independent vectors forming 𝑅𝑛. We select any vector from this set, for example, 𝑎⃗1. This vector defines a direction in space, and we build the orthonormal set around it. 1 Let us define the vector of unit length 𝑢⃗⃗ as 𝑢⃗⃗ = 𝑎⃗⃗1 . To obtain a vector 𝑣⃗ orthogonal 1 1 |𝑎⃗⃗ | 2 to 𝑢⃗⃗1, subtract from 𝑎⃗2 a scalar multiple of 𝑢⃗⃗1, that is, 𝑣⃗2 which is expressed as, 𝑣⃗2 = 𝑎⃗2 − 𝛼1𝑢⃗⃗1 and 𝛼1 is determined so that < 𝑢⃗⃗1|𝑣⃗2 > = 0 Thus, 𝛼1 =< 𝑢⃗⃗1|𝑎⃗2 >, 𝛼1 can be thought of as the component of 𝑎⃗2 along 𝑢⃗⃗1. Thus, 𝑣⃗2 = 𝑎⃗2−< 𝑢1|𝑎2 > 𝑢1 A second unit vector orthogonal to 𝑢⃗⃗1 is defined by, 𝑢⃗⃗ = 2 𝑣 ⃗⃗2 |𝑣⃗⃗ | 2 A vector orthogonal to 𝑢⃗⃗1 and 𝑢⃗⃗2 is found by subtracting from 𝑎⃗3, the vector components of 𝑎⃗3 along 𝑢⃗⃗1 and 𝑢⃗⃗2. 𝑣⃗3 = 𝑎⃗3−< 𝑢⃗⃗1|𝑎⃗3 > 𝑢⃗⃗1− < 𝑢⃗⃗2|𝑢⃗⃗3 > 𝑢⃗⃗2 The vector 𝑣⃗3 is clearly orthogonal to 𝑢⃗⃗1 and 𝑢⃗⃗2 . Thus the third unit vector which is orthogonal to 𝑢⃗⃗ and 𝑢⃗⃗ is 𝑢⃗⃗ = 𝑣⃗⃗3 . The procedure is continued until an orthonormal 1 2 3 |𝑣⃗⃗ | 3 basis is obtained. In general, 𝑣⃗𝑟 = 𝑎⃗𝑟 − ∑𝑟−1 < 𝑢⃗⃗𝑖 |𝑎⃗ > 𝑢⃗⃗ . Thus, 𝑢⃗⃗ = 𝑖=1 𝑟 𝑖 𝑟 𝑣⃗⃗ 𝑟 |𝑣⃗⃗ 𝑟| Example Using GS procedure, construct an orthonormal basis form 𝑎⃗1 = [2,3,0], 𝑎⃗2 = [6,1,0] and 𝑎⃗3 = [0,2,4]. It can be seen that 𝑎⃗1, 𝑎⃗2 and 𝑎⃗3 are all linearly independent as they do not lie in a plane. Then if, 𝑢⃗⃗ = = [2,3,0] = [0.554,0.831,0] Joint initiative of IITs and IISc – Funded by MHRD Page 15 of 28 1 𝑎 ⃗⃗1 |𝑎⃗⃗ | √13 1 1 𝑣⃗2 = 𝑎⃗2−< 𝑢1|𝑎⃗2 > 𝑢⃗⃗1 < 𝑢⃗⃗1|𝑎⃗2 > = 4.16 ; < 𝑢⃗⃗1|𝑎⃗2 > 𝑢⃗⃗1 = [2.30, 3.45, 0].
  • 3. Joint initiative of IITs and IISc – Funded by MHRD Page 16 of 28 NPTEL – Physics – Mathematical Physics - 1 Thus, 𝑣⃗2 = [3.70, −2.45, 0] 𝑢⃗⃗ = 2 𝑣 ⃗⃗2 |𝑣⃗⃗ | 2 Similarly carry on for 𝑢3 and so on.