Matrices Basic Concepts

download Matrices Basic Concepts

of 25

Transcript of Matrices Basic Concepts

  • 8/12/2019 Matrices Basic Concepts

    1/25

    MATRICES: BASIC CONCEPTS

    A matrix, in general sense, represents a

    collection of information stored or arranged

    in an orderly fashion. The mathematical

    concept of a matrix refers to a set of numbers,

    variables or functions ordered in rows and

    columns. Such a set then can be defined as a

    distinct entity, the matrix, and it can be

    manipulated as a whole according to some

    basic mathematical rules.

    A matrix with 9 elements is shown below.

    [[[[ ]]]]

    ====

    ====

    819

    647

    253

    A

    333231

    232221

    131211

    aaa

    aaa

    aaa

    Matrix [A] has 3 rows and 3 columns. Each

    element of matrix [A] can be referred to by itsrow and column number. For example,

    623 ====a

  • 8/12/2019 Matrices Basic Concepts

    2/25

    A computer monitor with 800 horizontal

    pixels and 600 vertical pixels can be viewed as

    a matrix of 600 rows and 800 columns.

    In order to create an image, each pixel is

    filled with an appropriate colour.

  • 8/12/2019 Matrices Basic Concepts

    3/25

    ORDER OF A MATRIX

    The order of a matrix is defined in terms of

    its number of rows and columns.

    Order of a matrix = No. of rows No. of

    columns

    Matrix [A], therefore, is a matrix of order 3

    3.

    COLUMN MATRIX

    A matrix with only one column is called a

    column matrix or column vector.

    3

    64

    ROW MATRIX

    A matrix with only one row is called a row

    matrix or row vector.

    [[[[ ]]]]653

  • 8/12/2019 Matrices Basic Concepts

    4/25

    SQUARE MATRIX

    A matrix having the same number of rows

    and columns is called a square matrix.

    942

    435

    742

    RECTANGULAR MATRIX

    A matrix having unequal number of rows and

    columns is called a rectangular matrix.

    131458292

    1735

    REAL MATRIX

    A matrix with all real elements is called a real

    matrix

  • 8/12/2019 Matrices Basic Concepts

    5/25

    PRINCIPAL DIAGONAL and TRACE

    OF A MATRIX

    In a square matrix, the diagonal containing

    the elementsa11,a22,a33,a44, ,annis called

    the principal or main diagonal.

    The sum of all elements in the principal

    diagonal is called the trace of the matrix.

    The principal diagonal of the matrix

    942

    435

    742

    is indicated by the dashed box. The trace of

    the matrix is 2 + 3 + 9 = 14.

    UNIT MATRIX

    A square matrix in which all elements of the

    principal diagonal are equal to 1 while all

    other elements are zero is called the unit

    matrix.

  • 8/12/2019 Matrices Basic Concepts

    6/25

    100010

    001

    ZERO or NULL MATRIX

    A matrix whose elements are all equal to zerois called the null or zero matrix.

    000

    000

    000

    DIAGONAL MATRIX

    If all elements except the elements of the

    principal diagonal of a square matrix are

    zero, the matrix is called a diagonal matrix.

    900

    030

    002

  • 8/12/2019 Matrices Basic Concepts

    7/25

    RANK OF A MATRIX

    The maximum number of linearly

    independent rows of a matrix [A] is calledthe rank of [A] and is denoted by

    Rank [A].

    For a system of linear equations, a unique

    solution exists if the number of independent

    equations is at least equal to the number ofunknowns.

    In the following system of linear equations

    2x - 4y + 5z = 36 (1)

    - 3x + 5y + 7z = 7 (2)

    5x + 3y - 8z = - 31 (3)

    all three equations are linearly independent.

    Therefor, if we form the augmented matrix

    [A] for the system where

  • 8/12/2019 Matrices Basic Concepts

    8/25

    [[[[ ]]]]

    ====

    31835

    7753

    36542

    A

    the rank of [A] will be 3.

    Consider the following linear systems with 2

    independent equations.

    2x - 4y + 5z = 36 (1)

    - 3x + 5y + 7z = 7 (2)

    - x + y + 12z = 43 (3)

    In the above set, Eqn. (3) can be generated by

    adding Eqn. (1) to Eqn. (2). Therefore, Eqn.

    (3) is a dependent equation.

    Therefor, if we form the augmented matrix

    [A] for the system where

  • 8/12/2019 Matrices Basic Concepts

    9/25

    [[[[ ]]]]

    ====

    431211

    7753

    36542

    A

    the rank of [A] will be 2.

  • 8/12/2019 Matrices Basic Concepts

    10/25

    MATRIX OPERATIONS

    Equality of Matrices

    Two matrices are equal if all correspondingelements are equal.

    [A] = [B] if ijij ba ==== for all i andj

    [[[[ ]]]]

    ====

    873

    159342

    A

    [[[[ ]]]]

    ====

    873

    159342

    B

    Addition and Subtraction

    Two matrices can be added (subtracted) byadding (subtracting) the corresponding

    elements of the two matrices.

    [[[[ ]]]] [[[[ ]]]] [[[[ ]]]] [[[[ ]]]] [[[[ ]]]]ABBAC ++++====++++====

    ijijij bac ++++==== Matrices [A], [B] and [C] must have the same

    order.

  • 8/12/2019 Matrices Basic Concepts

    11/25

    [[[[ ]]]]

    ====

    333231

    232221

    131211

    A

    aaa

    aaa

    aaa

    [[[[ ]]]]

    ====

    333231

    232221

    131211

    Bbbbbbb

    bbb

    [[[[ ]]]]

    ++++++++++++

    ++++++++++++

    ++++++++++++

    ====

    333332323131

    232322222121

    131312121111

    C

    bababa

    bababa

    bababa

  • 8/12/2019 Matrices Basic Concepts

    12/25

    Multiplication by a scalar

    If a matrix is multiplied by a scalark, eachelement of the matrix is multiplied byk.

    [[[[ ]]]]

    ====

    333231

    232221

    131211

    A

    kakaka

    kakaka

    kakaka

    k

    Matrix multiplication

    Two matrices can be multiplied together

    provided they are compatible with respect to

    their orders. The number of columns in thefirst matrix [A] must be equal to the number

    of rows in the second matrix [B]. The

    resulting matrix [C] will have the same

    number of rows as [A] and the same number

    of columns as [B].

    [[[[ ]]]]

    ====

    232221

    131211A

    aaa

    aaa

    [[[[ ]]]]

    ====

    3231

    2221

    1211

    bb

    bb

    bb

    B

  • 8/12/2019 Matrices Basic Concepts

    13/25

    [[[[ ]]]] [[[[ ]]]][[[[ ]]]]

    ========

    3231

    2221

    1211

    232221

    131211

    BACbbbb

    bb

    aaa

    aaa

    [[[[ ]]]]

    ++++++++++++++++

    ++++++++++++++++

    ====

    322322221221312321221121

    321322121211311321121111C

    babababababa

    babababababa

    ====

    ====

    m

    k

    kjikij bac1

    wheremis the number of columns in [A] andalso the number of rows in [B].

    Example:

    [[[[ ]]]]

    ==== 475

    132

    A [[[[ ]]]]

    ====

    65

    41

    32

    B

  • 8/12/2019 Matrices Basic Concepts

    14/25

    [[[[ ]]]]

    ++++++++++++++++

    ++++++++++++++++

    ====

    644735541725

    614332511322C

    [[[[ ]]]]

    ====

    6737

    2412C

    Try the following multiplication:

    [[[[ ]]]]

    ====

    524

    231

    412

    A

    [[[[ ]]]]

    ====

    15

    21

    34

    B

    [[[[ ]]]] [[[[ ]]]][[[[ ]]]]

    ========

    1339

    1117

    1229

    BAC

  • 8/12/2019 Matrices Basic Concepts

    15/25

    Transpose of a Matrix

    The transpose [[[[ ]]]]T

    A of an nm matrix [[[[ ]]]]A is

    the mn matrix obtained by interchangingthe rows and columns of [[[[ ]]]]A .

    [[[[ ]]]]

    ====

    ====

    692

    713

    254

    A

    333231

    232221

    131211

    aaa

    aaa

    aaa

    [[[[ ]]]]

    ====

    ====

    672

    915

    234

    A

    332313

    322212

    312111T

    aaa

    aaa

    aaa

    Transpose of a sum

    [[[[ ]]]] [[[[ ]]]](((( )))) [[[[ ]]]] [[[[ ]]]]TTT

    BABA ++++====++++

    Transpose of a product

    [[[[ ]]]][[[[ ]]]](((( )))) [[[[ ]]]] [[[[ ]]]]TTT

    ABBA ====

  • 8/12/2019 Matrices Basic Concepts

    16/25

    Numerical example of the product rule

    [[[[ ]]]]

    ====

    15

    40

    32

    A

    [[[[ ]]]]

    ====

    3512

    1034B

    [[[[ ]]]][[[[ ]]]](((( ))))

    ====

    81211

    52015

    164922814

    BAT

    [[[[ ]]]] [[[[ ]]]] ?ABTT====

    Symmetric Matrices

    A matrix [[[[ ]]]]A is said to be symmetric if

    jiij aa ==== for all iandj.

    [[[[ ]]]] [[[[ ]]]]T

    AA ====

  • 8/12/2019 Matrices Basic Concepts

    17/25

    Example:

    [[[[ ]]]]

    ====

    072

    753

    234

    A

  • 8/12/2019 Matrices Basic Concepts

    18/25

    DETERMINANT OF A MATRIX

    Why determinants?

    In some forms of solutions for systems of

    linear equations, determinants appear as

    denominators in a routine manner.

    In a system with 3 unknowns, the

    determinant may appear in the solution in the

    following way.

    D

    Dz

    D

    Dy

    D

    Dx z

    yx============

    333231

    232221

    131211

    aaa

    aaaaaa

    D ====

    333231

    232221

    131211

    aaa

    aaaaaa

    D ====

  • 8/12/2019 Matrices Basic Concepts

    19/25

    333231

    232221

    131211

    aaaaaa

    aaa

    D====

    333231

    232221

    131211

    aaaaaa

    aaa

    D====

    2322

    1312

    31

    3332

    1312

    21

    3332

    2322

    11aa

    aaa

    aa

    aaa

    aa

    aaa ++++====

    (((( )))) (((( ))))

    (((( ))))2213231231

    32133312213223332211

    aaaaa

    aaaaaaaaaa

    ++++

    ====

  • 8/12/2019 Matrices Basic Concepts

    20/25

    653241

    432

    D

    ====

    24

    433

    65

    431

    65

    242

    ++++

    ====

    (((( )))) (((( )))) (((( ))))

    76303868

    442335463152642

    ====++++====

    ++++++++====

    Find the determinant:

    507

    126

    413

    ====D

  • 8/12/2019 Matrices Basic Concepts

    21/25

    Important Properties of Determinants

    1. The value of a determinant is not altered if

    its rows are written as columns in the same

    order.

    514

    021

    763

    507

    126

    413

    ====

    2. If any two rows ( or two columns) of a

    determinant are interchanged, the

    value of the determinant is multiplied

    by 1.

    507

    413

    126

    507

    126

    413

    ====

  • 8/12/2019 Matrices Basic Concepts

    22/25

    3. A common factor of all elements of any row

    ( or column) can be placed before the

    determinant.

    331

    215

    123

    4

    3341

    2145

    1243

    3121

    245

    183

    ====

    ====

    4. If the corresponding elements of two rows (

    or columns) of a determinant are

    proportional, the value of the determinant

    is zero.

    0

    872

    1046

    523

    ====

    Meaning: Row 2 ( Row 1) is linearly

    dependent on Row 1 ( Row 2). Therefore,

    the linear system with three unknowns does

    not have a unique solution.

    5. The value of a determinant remainsunaltered if the elements of one row (or

    column) are altered by adding to them any

  • 8/12/2019 Matrices Basic Concepts

    23/25

    constant multiple of the corresponding

    elements in any other row ( or column).

    507

    126

    124221623

    507

    126

    413

    ++++++++++++

    ====

  • 8/12/2019 Matrices Basic Concepts

    24/25

    6. If each element of a row ( or a column) of a

    determinant can be expressed as a sum of

    two, the determinant can be written as the

    sum of two determinants.

    5025

    1233

    4141

    507

    126

    413

    ++++

    ++++

    ++++

    ====

    502

    123

    414

    505

    123

    411

    ++++

    ====

    = - 49

  • 8/12/2019 Matrices Basic Concepts

    25/25

    7. Determinant of a product of matrices

    [[[[ ]]]][[[[ ]]]](((( )))) [[[[ ]]]] [[[[ ]]]]BABA DDD ====

    [[[[ ]]]]

    ====

    124

    311

    432

    A

    [[[[ ]]]]

    ====

    413

    564

    321

    B

    [[[[ ]]]] [[[[ ]]]][[[[ ]]]]BAC ==== [[[[ ]]]]

    ====

    26315

    10116371026

    C

    [[[[ ]]]] [[[[ ]]]][[[[ ]]]](((( )))) 1505BAC ========DD [[[[ ]]]] [[[[ ]]]] 35Band43A ======== DD [[[[ ]]]] [[[[ ]]]] 15053543BA ========DD