Home » ACMGM016

ACMGM016

2.3 Extended Matrix Recurrence Relations

Note: if you cannot remember how to use simple matrix recurrence relations, revise notes for 2.1 Simple Matrix Recurrence Relations.

The Extended Matrix Recurrence Formula

  • The simple matrix recurrence formula we have analysed previously (in 2.1 Simple Matrix Recurrence Relations and 2.2 Applications of Matrix Recurrence Relations) only allows the values for the next state to be calculated based on proportional values of the current state. In some systems, this is not enough to produce an accurate model. The extended matrix recurrence formula allows us to model systems which have fixed values added or removed between states.
  • The general form for the extended recurrence formula is:

S_{n+1}=T S_{n}+B

Where S_n is the state matrix for the nth state, T is the transition matrix and B is a matrix containing constant values.

Read More »2.3 Extended Matrix Recurrence Relations

2.2 Applications of Matrix Recurrence Relations

Note: if you cannot remember how to use a matrix recurrence relation, revise notes for 2.1 Simple Matrix Recurrence Relations.

Transition Diagrams

  • Transition diagrams provide a visual method for modelling how a system changes between states.
  • They consist of a series of nodes (dots) representing the variables in the system, with arrows drawn between them showing the movement of individuals/objects in the system between variables (e.g. the percentage of people who go from playing soccer one month to playing baseball the next).
  • By convention numerical values should be shown as percentages in transition diagrams.
Read More »2.2 Applications of Matrix Recurrence Relations

2.1 Simple Matrix Recurrence Relations

The Simple Matrix Recurrence Relation Formula

  • The simplest type of matrix recurrence relation formula we will analyse in Further Maths models a system where the next “state”; S_{n+1}, can be reached by multiplying the current state; S_{n}, by a transition matrix; T, in the form:

S_{n+1}=T S_{n}

  • The state matrices; S_{n} (where n is a positive whole number representing the state of the system), are column matrix listing the value of each of the system’s variables in the corresponding state.
  • The transition matrix; T, is a square matrix.
  • As with a linear recurrence relation, it is important to state the initial state of a system; S_{0}.
Read More »2.1 Simple Matrix Recurrence Relations

1.8 Matrix Applications: Solving Systems of Equations

Representing Systems of Equations in Matrix Form

  • Matrices provide a concise way of representing systems of linear equations (i.e. multiple related linear equations). The equations are represented in 3 matrices:
    • A square coefficient matrix, generally denoted by a capital A, where each column lists the coefficients of a corresponding variable, while each row corresponds to a different equation.
    • A variable column matrix which lists the variables. It is denoted by a capital X. This is multiplied by the coefficient matrix to form the left-hand side of the matrix equation.
    • A column matrix of constants, which lists the constant in each equation. It is denoted by a lower-case b. This forms the right-hand side of the matrix equation.
    • Equation for a system of linear equations in matrix form:

AX=b

Read More »1.8 Matrix Applications: Solving Systems of Equations

1.7 Matrix Applications: Dominance Matrices

Dominance Matrices

  • A dominance matrix is a binary matrix which has individuals listed along the rows and columns. A 1 element indicates the individual corresponding to the row is “dominant to” or “beat” the individual corresponding to the column. A 0 element indicates this is not the case.
  • This type of matrix is useful when modelling systems such as round robin competitions, where multiple people play against each other in rounds, with each round producing a winner.
  • This type of matrix is also known as a one-step dominance matrix.
Read More »1.7 Matrix Applications: Dominance Matrices

1.6 Matrix Applications: Communication Matrices

Communication Matrices

  • Communication matrices provide a numerical method for visualising communication networks. Each individual in the network is listed along the rows and columns of the matrix.
  • A “1” element indicates the sender corresponding to the row can communicate directly to the receiver corresponding to the column. A “0” means they cannot.
  • By convention all elements on the main diagonal are “0”s, as it is generally redundant to analyse an individual’s ability to communicate with itself.
  • A basic communication matrix is also referred to as a one-step communication matrix as it shows the communication allowed via a single “step” (i.e. direct communication).
Read More »1.6 Matrix Applications: Communication Matrices