SlideShare a Scribd company logo
MATHEMATICAL METHODS




             LINEAR TRANSFORMATIONS
                            I YEAR B.Tech




By
Mr. Y. Prabhaker Reddy
Asst. Professor of Mathematics
Guru Nanak Engineering College
Ibrahimpatnam, Hyderabad.
SYLLABUS OF MATHEMATICAL METHODS (as per JNTU Hyderabad)

Name of the Unit                                      Name of the Topic
                     Matrices and Linear system of equations: Elementary row transformations – Rank
      Unit-I
                     – Echelon form, Normal form       – Solution of Linear Systems     – Direct Methods       – LU
Solution of Linear
                     Decomposition from Gauss Elimination – Solution of Tridiagonal systems – Solution
    systems
                     of Linear Systems.
                     Eigen values, Eigen vectors     – properties      – Condition number of Matrix, Cayley            –
     Unit-II
                     Hamilton Theorem (without proof)        – Inverse and powers of a matrix by Cayley            –
Eigen values and
                     Hamilton theorem       – Diagonalization of matrix Calculation of powers of matrix
                                                                         –                                     –
  Eigen vectors
                     Model and spectral matrices.
                     Real Matrices, Symmetric, skew symmetric, Orthogonal, Linear Transformation -
                     Orthogonal Transformation. Complex Matrices, Hermition and skew Hermition
     Unit-III
                     matrices, Unitary Matrices - Eigen values and Eigen vectors of complex matrices and
     Linear
                     their properties. Quadratic forms - Reduction of quadratic form to canonical form,
Transformations
                     Rank, Positive, negative and semi definite, Index, signature, Sylvester law, Singular
                     value decomposition.
                     Solution of Algebraic and Transcendental Equations- Introduction: The Bisection
                     Method – The Method of False Position       – The Iteration Method - Newton
                                                                                               –Raphson
                     Method Interpolation:Introduction-Errors in Polynomial Interpolation - Finite
     Unit-IV
                     differences- Forward difference, Backward differences, Central differences, Symbolic
Solution of Non-
                     relations and separation of symbols-Difference equations            – Differences of a
 linear Systems
                     polynomial - Newton’s Formulae for interpolation - Central difference interpolation
                     formulae - Gauss Central Difference Formulae - Lagrange’s Interpolation formulae- B.
                     Spline interpolation, Cubic spline.
     Unit-V          Curve Fitting: Fitting a straight line - Second degree curve - Exponential curve -
 Curve fitting &     Power curve by method of least squares.
   Numerical         Numerical Integration: Numerical Differentiation-Simpson’s          3/8   Rule,       Gaussian
   Integration       Integration, Evaluation of Principal value integrals, Generalized Quadrature.
     Unit-VI         Solution   by   Taylor’s    series -   Picard’s   Method    of   successive     approximation
                                                                                                      - Euler’s
   Numerical         Method -Runge kutta Methods, Predictor Corrector Methods, Adams- Bashforth
 solution of ODE     Method.
                     Determination of Fourier coefficients - Fourier series-even and odd functions -
    Unit-VII
                     Fourier series in an arbitrary interval - Even and odd periodic continuation - Half-
 Fourier Series
                     range Fourier sine and cosine expansions.
    Unit-VIII        Introduction and formation of PDE by elimination of arbitrary constants and
     Partial         arbitrary functions - Solutions of first order linear equation - Non linear equations -
   Differential      Method of separation of variables for second order equations - Two dimensional
   Equations         wave equation.
CONTENTS
UNIT-III
Real and Complex Matrices & Quadratic Forms
          Properties of Eigen values and Eigen Vectors

          Theorems

          Cayley – Hamilton Theorem

          Inverse and powers of a matrix by Cayley – Hamilton theorem

          Diagonalization of matrix – Calculation of powers of matrix – Model and
           spectral matrices
Eigen Values and Eigen Vectors

Characteristic matrix of a square matrix: Suppose             is a square matrix, then                          is called
characteristic matrix of , where is indeterminate scalar (I.e. undefined scalar).

Characteristic Polynomial:             is called as characteristic polynomial in .
    Suppose      is a          matrix, then degree of the characteristic polynomial is
Characteristic Equation:                   is called as a characteristic equation of .

Characteristic root (or) Eigen root (or) Latent root
The roots of the characteristic equation are called as Eigen roots.

    Eigen values of the triangular matrix are equal to the elements on the principle diagonal.

    Eigen values of the diagonal matrix are equal to the elements on the principle diagonal.

    Eigen values of the scalar matrix are the scalar itself.

    The product of the eigen values of          is equal to the determinant of .

    The sum of the eigen values of            Trace of .

    Suppose      is a square matrix, then       is one of the eigen value of                     is singular.

       i.e.              , if       then                 is singular.

    If is the eigen value of , then           is eigen value of    .

    If is the eigen value of , then            is eigen value of           .

    If is the eigen value of , then           is eigen value of        ,           is non-zero scalar.

    If is the eigen value of , then           is eigen value of                .

    If        are two non-singular matrices, then           and            will have the same Eigen values.

    If        are two square matrices of order         and are non-singular, then                        and

       will have same Eigen values.

    The characteristic roots of a Hermition matrix are always real.

    The characteristic roots of a real symmetric matrix are always real.

    The characteristic roots of a skew Hermition matrix are either zero (or) Purely Imaginary
Eigen Vector (or) Characteristic Vector (or) Latent Vector
Suppose    is a       matrix and is an Eigen value of    , then a non-zero vector




is said to be an eigen vector of   corresponding to a eigen value if          (or)   .

    Corresponding to one Eigen value, there may be infinitely many Eigen vectors.
    The Eigen vectors of distinct Eigen values are Linearly Dependent.

Problem


Find the characteristic values and characteristic vectors of



Solution: Let us consider given matrix to be


Now, the characteristic equation of    is given by




In order to find Eigen Vectors:

Case(i): Let us consider

        The characteristic vector is given by




        Substitute


       This is in the form of Homogeneous system of Linear equation.
Let us consider




Now,




                                   (Or)




Therefore, the eigen vectors corresponding to      are      and


Case(ii): Let us consider

       The characteristic vector is given by




        Substitute


       This is in the form of Homogeneous system of Linear equation.
Also,




Therefore, the characteristic vector corresponding to the eigen value         is


Hence, the eigen values for the given matrix are         and the corresponding eigen vectors are

        ,   and


Theorem
Statement: The product of the eigen values is equal to its determinant.

Proof: we have,                                         , where                    .

Now, put

Since                                           is a polynomial in terms of

By solving this equation we get roots (i.e. the values of )




Hence the theorem.

Example: Suppose


Now,
This is a polynomial in terms of ,




CAYLEY-HAMILTON THEOREM
Statement: Every Square matrix satisfies its own characteristic equation

Proof: Let   be any square matrix.

    Let                be the characteristic equation.

    Let

    Let                                                       , where               are the
    matrices of order           .

    We know that,
    Take




    Comparing the coefficients of like powers of ,




    Now, Pre-multiplying the above equations by                 and adding all these equations,
    we get



    which is the characteristic equation of given matrix .
Hence it is proved that “Every square matrix satisfies its own characteristic equation”.

Application of Cayley-Hamilton Theorem
 Let     be any square matrix of order . Let                   be the characteristic equation of .

 Now,

 By Cayley-Hamilton Theorem, we have




 Multiplying with

                                                               .

 Therefore, this theorem is used to find Inverse of a given matrix.

               Calculation of Inverse using Characteristic equation
 Step 1: Obtain the characteristic equation i.e.
 Step 2: Substitute       in place of
 Step 3: Multiplying both sides with
 Step 4: Obtain       by simplification.
 Similarity of Matrices: Suppose   are two square matrices, then                  are said to be similar if
   a non-singular matrix such that           (or)      .
 Diagonalization: A square matrix          is said to be Diagonalizable if    is similar to some diagonal
 matrix.
        Eigen values of two similar matrices are equal.

Procedure to verify Diagonalization:

Step 1: Find Eigen values of
Step 2: If all eigen values are distinct, then find Eigen vectors of each Eigen value and construct a
matrix                              , where                 are Eigen vectors, then



MODAL AND SPECTRAL MATRICES: The matrix                  in              , which diagonalises the square
matrix     is called as the Modal Matrix, and the diagonal matrix         is known as Spectral Matrix.
i.e.             , then     is called as Modal Matrix and     is called as Spectral Matrix.

More Related Content

Viewers also liked

Linear transformation and application
Linear transformation and applicationLinear transformation and application
Linear transformation and application
shreyansp
 
Linear transformations-thestuffpoint.com
Linear transformations-thestuffpoint.comLinear transformations-thestuffpoint.com
Linear transformations-thestuffpoint.com
Abu Bakar Soomro
 
linear transformation
linear transformationlinear transformation
linear transformation
mansi acharya
 
Linear transformation.ppt
Linear transformation.pptLinear transformation.ppt
Linear transformation.ppt
Raj Parekh
 
linear transfermation.pptx
linear transfermation.pptxlinear transfermation.pptx
linear transfermation.pptx
Umme habiba
 
Linear Transformations, Matrix Algebra
Linear Transformations, Matrix AlgebraLinear Transformations, Matrix Algebra
Linear Transformations, Matrix AlgebraPrasanth George
 
Preliminary Exam Presentation
Preliminary Exam PresentationPreliminary Exam Presentation
Preliminary Exam Presentation
ggarner
 
Linear Combination, Span And Linearly Independent, Dependent Set
Linear Combination, Span And Linearly Independent, Dependent SetLinear Combination, Span And Linearly Independent, Dependent Set
Linear Combination, Span And Linearly Independent, Dependent Set
Dhaval Shukla
 
Transformation of variables
Transformation of variablesTransformation of variables
Transformation of variables
tripurajyothireddy
 
Lesson 12: Linear Independence
Lesson 12: Linear IndependenceLesson 12: Linear Independence
Lesson 12: Linear Independence
Matthew Leingang
 
NOTE MATH FORM 3 - 10 enlargement
NOTE MATH FORM 3 - 10 enlargementNOTE MATH FORM 3 - 10 enlargement
NOTE MATH FORM 3 - 10 enlargementNad0209
 
Pie charts (interpreting and drawing)
Pie charts (interpreting and drawing)Pie charts (interpreting and drawing)
Pie charts (interpreting and drawing)sidraqasim99
 
IMPROPER INTEGRAL
   IMPROPER INTEGRAL   IMPROPER INTEGRAL
IMPROPER INTEGRAL
kishan619
 
Non linear curve fitting
Non linear curve fitting Non linear curve fitting
Non linear curve fitting
Anumita Mondal
 
Unit i trigonometry satyabama univesity
Unit i trigonometry satyabama univesityUnit i trigonometry satyabama univesity
Unit i trigonometry satyabama univesity
Selvaraj John
 

Viewers also liked (19)

Linear transformation and application
Linear transformation and applicationLinear transformation and application
Linear transformation and application
 
Linear Transformations
Linear TransformationsLinear Transformations
Linear Transformations
 
Linear transformations-thestuffpoint.com
Linear transformations-thestuffpoint.comLinear transformations-thestuffpoint.com
Linear transformations-thestuffpoint.com
 
linear transformation
linear transformationlinear transformation
linear transformation
 
Linear transformation.ppt
Linear transformation.pptLinear transformation.ppt
Linear transformation.ppt
 
linear transfermation.pptx
linear transfermation.pptxlinear transfermation.pptx
linear transfermation.pptx
 
Linear Transformations, Matrix Algebra
Linear Transformations, Matrix AlgebraLinear Transformations, Matrix Algebra
Linear Transformations, Matrix Algebra
 
Linear (in)dependence
Linear (in)dependenceLinear (in)dependence
Linear (in)dependence
 
Preliminary Exam Presentation
Preliminary Exam PresentationPreliminary Exam Presentation
Preliminary Exam Presentation
 
Linear Combination, Span And Linearly Independent, Dependent Set
Linear Combination, Span And Linearly Independent, Dependent SetLinear Combination, Span And Linearly Independent, Dependent Set
Linear Combination, Span And Linearly Independent, Dependent Set
 
Transformation of variables
Transformation of variablesTransformation of variables
Transformation of variables
 
Lesson 12: Linear Independence
Lesson 12: Linear IndependenceLesson 12: Linear Independence
Lesson 12: Linear Independence
 
NOTE MATH FORM 3 - 10 enlargement
NOTE MATH FORM 3 - 10 enlargementNOTE MATH FORM 3 - 10 enlargement
NOTE MATH FORM 3 - 10 enlargement
 
Pie charts (interpreting and drawing)
Pie charts (interpreting and drawing)Pie charts (interpreting and drawing)
Pie charts (interpreting and drawing)
 
Transformations
TransformationsTransformations
Transformations
 
IMPROPER INTEGRAL
   IMPROPER INTEGRAL   IMPROPER INTEGRAL
IMPROPER INTEGRAL
 
Measures of central tendency
Measures of central tendencyMeasures of central tendency
Measures of central tendency
 
Non linear curve fitting
Non linear curve fitting Non linear curve fitting
Non linear curve fitting
 
Unit i trigonometry satyabama univesity
Unit i trigonometry satyabama univesityUnit i trigonometry satyabama univesity
Unit i trigonometry satyabama univesity
 

Similar to linear transformation

Methods1 relations and functions
Methods1 relations and functionsMethods1 relations and functions
Methods1 relations and functionskmcmullen
 
Day 9 combining like terms
Day 9 combining like termsDay 9 combining like terms
Day 9 combining like termsErik Tjersland
 
Motion graphs summary
Motion graphs summaryMotion graphs summary
Motion graphs summaryPatrick Cole
 
Analyzing Statistical Results
Analyzing Statistical ResultsAnalyzing Statistical Results
Analyzing Statistical Resultsoehokie82
 
Methods2 polynomial functions
Methods2 polynomial functionsMethods2 polynomial functions
Methods2 polynomial functionskmcmullen
 
Oracle Crystal Ball Screens
Oracle Crystal Ball ScreensOracle Crystal Ball Screens
Oracle Crystal Ball Screens
Dave Maskell
 
Struds overview
Struds overviewStruds overview
Struds overview
Sreedinesh Sridharan
 
Methods1 relations and functions
Methods1  relations and functionsMethods1  relations and functions
Methods1 relations and functions
kmcmullen
 
matrices.pptx
matrices.pptxmatrices.pptx
matrices.pptx
anonymus67
 
Simbol matematika dasar
Simbol matematika dasarSimbol matematika dasar
Simbol matematika dasar
Nurdin Al-Azies
 
Chapter 4 EIgen values and eigen vectors.pptx
Chapter 4 EIgen values and eigen vectors.pptxChapter 4 EIgen values and eigen vectors.pptx
Chapter 4 EIgen values and eigen vectors.pptx
TamilSelvi165
 
Compost Modern, 2009
Compost Modern, 2009Compost Modern, 2009
Compost Modern, 2009
energyliteracy
 
Chapter 4.pptx
Chapter 4.pptxChapter 4.pptx
Chapter 4.pptx
KalGetachew2
 
Dr. Lesa Clarkson - University of Minnesota
Dr. Lesa Clarkson - University of MinnesotaDr. Lesa Clarkson - University of Minnesota
Dr. Lesa Clarkson - University of Minnesota
Minneapolis Department of Civil Rights
 

Similar to linear transformation (17)

Methods1 relations and functions
Methods1 relations and functionsMethods1 relations and functions
Methods1 relations and functions
 
Day 9 combining like terms
Day 9 combining like termsDay 9 combining like terms
Day 9 combining like terms
 
Motion graphs summary
Motion graphs summaryMotion graphs summary
Motion graphs summary
 
Analyzing Statistical Results
Analyzing Statistical ResultsAnalyzing Statistical Results
Analyzing Statistical Results
 
Methods2 polynomial functions
Methods2 polynomial functionsMethods2 polynomial functions
Methods2 polynomial functions
 
Oracle Crystal Ball Screens
Oracle Crystal Ball ScreensOracle Crystal Ball Screens
Oracle Crystal Ball Screens
 
Struds overview
Struds overviewStruds overview
Struds overview
 
Methods1 relations and functions
Methods1  relations and functionsMethods1  relations and functions
Methods1 relations and functions
 
G. Pillsbury Stanislaus Online Readiness at Stanislaus
G. Pillsbury Stanislaus Online Readiness at StanislausG. Pillsbury Stanislaus Online Readiness at Stanislaus
G. Pillsbury Stanislaus Online Readiness at Stanislaus
 
matrices.pptx
matrices.pptxmatrices.pptx
matrices.pptx
 
Simbol matematika dasar
Simbol matematika dasarSimbol matematika dasar
Simbol matematika dasar
 
Rubik’s cube
Rubik’s cubeRubik’s cube
Rubik’s cube
 
Chapter 4 EIgen values and eigen vectors.pptx
Chapter 4 EIgen values and eigen vectors.pptxChapter 4 EIgen values and eigen vectors.pptx
Chapter 4 EIgen values and eigen vectors.pptx
 
Compost Modern, 2009
Compost Modern, 2009Compost Modern, 2009
Compost Modern, 2009
 
Chapter 4.pptx
Chapter 4.pptxChapter 4.pptx
Chapter 4.pptx
 
Math Homework
Math Homework Math Homework
Math Homework
 
Dr. Lesa Clarkson - University of Minnesota
Dr. Lesa Clarkson - University of MinnesotaDr. Lesa Clarkson - University of Minnesota
Dr. Lesa Clarkson - University of Minnesota
 

Recently uploaded

Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Ramesh Iyer
 
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Albert Hoitingh
 
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdfSmart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
91mobiles
 
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdfObservability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Paige Cruz
 
A tale of scale & speed: How the US Navy is enabling software delivery from l...
A tale of scale & speed: How the US Navy is enabling software delivery from l...A tale of scale & speed: How the US Navy is enabling software delivery from l...
A tale of scale & speed: How the US Navy is enabling software delivery from l...
sonjaschweigert1
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance
 
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Thierry Lestable
 
By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024
Pierluigi Pugliese
 
Assure Contact Center Experiences for Your Customers With ThousandEyes
Assure Contact Center Experiences for Your Customers With ThousandEyesAssure Contact Center Experiences for Your Customers With ThousandEyes
Assure Contact Center Experiences for Your Customers With ThousandEyes
ThousandEyes
 
GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
Guy Korland
 
When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...
Elena Simperl
 
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Product School
 
Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?
Nexer Digital
 
Quantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIsQuantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIs
Vlad Stirbu
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
DianaGray10
 
Key Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdfKey Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdf
Cheryl Hung
 
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyesAssuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyes
ThousandEyes
 
Epistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI supportEpistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI support
Alan Dix
 
Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
Safe Software
 
Introduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - CybersecurityIntroduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - Cybersecurity
mikeeftimakis1
 

Recently uploaded (20)

Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
 
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
 
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdfSmart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
 
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdfObservability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
 
A tale of scale & speed: How the US Navy is enabling software delivery from l...
A tale of scale & speed: How the US Navy is enabling software delivery from l...A tale of scale & speed: How the US Navy is enabling software delivery from l...
A tale of scale & speed: How the US Navy is enabling software delivery from l...
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
 
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
 
By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024
 
Assure Contact Center Experiences for Your Customers With ThousandEyes
Assure Contact Center Experiences for Your Customers With ThousandEyesAssure Contact Center Experiences for Your Customers With ThousandEyes
Assure Contact Center Experiences for Your Customers With ThousandEyes
 
GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
 
When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...
 
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
 
Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?
 
Quantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIsQuantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIs
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
 
Key Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdfKey Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdf
 
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyesAssuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyes
 
Epistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI supportEpistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI support
 
Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
 
Introduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - CybersecurityIntroduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - Cybersecurity
 

linear transformation

  • 1. MATHEMATICAL METHODS LINEAR TRANSFORMATIONS I YEAR B.Tech By Mr. Y. Prabhaker Reddy Asst. Professor of Mathematics Guru Nanak Engineering College Ibrahimpatnam, Hyderabad.
  • 2. SYLLABUS OF MATHEMATICAL METHODS (as per JNTU Hyderabad) Name of the Unit Name of the Topic Matrices and Linear system of equations: Elementary row transformations – Rank Unit-I – Echelon form, Normal form – Solution of Linear Systems – Direct Methods – LU Solution of Linear Decomposition from Gauss Elimination – Solution of Tridiagonal systems – Solution systems of Linear Systems. Eigen values, Eigen vectors – properties – Condition number of Matrix, Cayley – Unit-II Hamilton Theorem (without proof) – Inverse and powers of a matrix by Cayley – Eigen values and Hamilton theorem – Diagonalization of matrix Calculation of powers of matrix – – Eigen vectors Model and spectral matrices. Real Matrices, Symmetric, skew symmetric, Orthogonal, Linear Transformation - Orthogonal Transformation. Complex Matrices, Hermition and skew Hermition Unit-III matrices, Unitary Matrices - Eigen values and Eigen vectors of complex matrices and Linear their properties. Quadratic forms - Reduction of quadratic form to canonical form, Transformations Rank, Positive, negative and semi definite, Index, signature, Sylvester law, Singular value decomposition. Solution of Algebraic and Transcendental Equations- Introduction: The Bisection Method – The Method of False Position – The Iteration Method - Newton –Raphson Method Interpolation:Introduction-Errors in Polynomial Interpolation - Finite Unit-IV differences- Forward difference, Backward differences, Central differences, Symbolic Solution of Non- relations and separation of symbols-Difference equations – Differences of a linear Systems polynomial - Newton’s Formulae for interpolation - Central difference interpolation formulae - Gauss Central Difference Formulae - Lagrange’s Interpolation formulae- B. Spline interpolation, Cubic spline. Unit-V Curve Fitting: Fitting a straight line - Second degree curve - Exponential curve - Curve fitting & Power curve by method of least squares. Numerical Numerical Integration: Numerical Differentiation-Simpson’s 3/8 Rule, Gaussian Integration Integration, Evaluation of Principal value integrals, Generalized Quadrature. Unit-VI Solution by Taylor’s series - Picard’s Method of successive approximation - Euler’s Numerical Method -Runge kutta Methods, Predictor Corrector Methods, Adams- Bashforth solution of ODE Method. Determination of Fourier coefficients - Fourier series-even and odd functions - Unit-VII Fourier series in an arbitrary interval - Even and odd periodic continuation - Half- Fourier Series range Fourier sine and cosine expansions. Unit-VIII Introduction and formation of PDE by elimination of arbitrary constants and Partial arbitrary functions - Solutions of first order linear equation - Non linear equations - Differential Method of separation of variables for second order equations - Two dimensional Equations wave equation.
  • 3. CONTENTS UNIT-III Real and Complex Matrices & Quadratic Forms  Properties of Eigen values and Eigen Vectors  Theorems  Cayley – Hamilton Theorem  Inverse and powers of a matrix by Cayley – Hamilton theorem  Diagonalization of matrix – Calculation of powers of matrix – Model and spectral matrices
  • 4. Eigen Values and Eigen Vectors Characteristic matrix of a square matrix: Suppose is a square matrix, then is called characteristic matrix of , where is indeterminate scalar (I.e. undefined scalar). Characteristic Polynomial: is called as characteristic polynomial in .  Suppose is a matrix, then degree of the characteristic polynomial is Characteristic Equation: is called as a characteristic equation of . Characteristic root (or) Eigen root (or) Latent root The roots of the characteristic equation are called as Eigen roots.  Eigen values of the triangular matrix are equal to the elements on the principle diagonal.  Eigen values of the diagonal matrix are equal to the elements on the principle diagonal.  Eigen values of the scalar matrix are the scalar itself.  The product of the eigen values of is equal to the determinant of .  The sum of the eigen values of Trace of .  Suppose is a square matrix, then is one of the eigen value of is singular. i.e. , if then is singular.  If is the eigen value of , then is eigen value of .  If is the eigen value of , then is eigen value of .  If is the eigen value of , then is eigen value of , is non-zero scalar.  If is the eigen value of , then is eigen value of .  If are two non-singular matrices, then and will have the same Eigen values.  If are two square matrices of order and are non-singular, then and will have same Eigen values.  The characteristic roots of a Hermition matrix are always real.  The characteristic roots of a real symmetric matrix are always real.  The characteristic roots of a skew Hermition matrix are either zero (or) Purely Imaginary
  • 5. Eigen Vector (or) Characteristic Vector (or) Latent Vector Suppose is a matrix and is an Eigen value of , then a non-zero vector is said to be an eigen vector of corresponding to a eigen value if (or) .  Corresponding to one Eigen value, there may be infinitely many Eigen vectors.  The Eigen vectors of distinct Eigen values are Linearly Dependent. Problem Find the characteristic values and characteristic vectors of Solution: Let us consider given matrix to be Now, the characteristic equation of is given by In order to find Eigen Vectors: Case(i): Let us consider The characteristic vector is given by Substitute This is in the form of Homogeneous system of Linear equation.
  • 6. Let us consider Now, (Or) Therefore, the eigen vectors corresponding to are and Case(ii): Let us consider The characteristic vector is given by Substitute This is in the form of Homogeneous system of Linear equation.
  • 7. Also, Therefore, the characteristic vector corresponding to the eigen value is Hence, the eigen values for the given matrix are and the corresponding eigen vectors are , and Theorem Statement: The product of the eigen values is equal to its determinant. Proof: we have, , where . Now, put Since is a polynomial in terms of By solving this equation we get roots (i.e. the values of ) Hence the theorem. Example: Suppose Now,
  • 8. This is a polynomial in terms of , CAYLEY-HAMILTON THEOREM Statement: Every Square matrix satisfies its own characteristic equation Proof: Let be any square matrix. Let be the characteristic equation. Let Let , where are the matrices of order . We know that, Take Comparing the coefficients of like powers of , Now, Pre-multiplying the above equations by and adding all these equations, we get which is the characteristic equation of given matrix .
  • 9. Hence it is proved that “Every square matrix satisfies its own characteristic equation”. Application of Cayley-Hamilton Theorem Let be any square matrix of order . Let be the characteristic equation of . Now, By Cayley-Hamilton Theorem, we have Multiplying with . Therefore, this theorem is used to find Inverse of a given matrix. Calculation of Inverse using Characteristic equation Step 1: Obtain the characteristic equation i.e. Step 2: Substitute in place of Step 3: Multiplying both sides with Step 4: Obtain by simplification. Similarity of Matrices: Suppose are two square matrices, then are said to be similar if a non-singular matrix such that (or) . Diagonalization: A square matrix is said to be Diagonalizable if is similar to some diagonal matrix.  Eigen values of two similar matrices are equal. Procedure to verify Diagonalization: Step 1: Find Eigen values of Step 2: If all eigen values are distinct, then find Eigen vectors of each Eigen value and construct a matrix , where are Eigen vectors, then MODAL AND SPECTRAL MATRICES: The matrix in , which diagonalises the square matrix is called as the Modal Matrix, and the diagonal matrix is known as Spectral Matrix. i.e. , then is called as Modal Matrix and is called as Spectral Matrix.