Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
Expert Solution & Answer
Book Icon
Chapter 2.1, Problem 4P

Explanation of Solution

Proving (AB)T=BTAT:

Consider a matrix A of order m×n and another matrix B of order n×k, then the product AB is defined because the columns in A are equal to the rows in B.

Thus, the matrix AB will be of the order m×k.

The matrix A has elements ali and the matrix B has elements bij.

Then, the element of D=AB will be of the form given below:

dlj=i=1nalibij......(1)

Transpose of this matrix is (AB)T. The matrix is of the order k×m.

And the element of the matrix DT=(AB)T is of the form djl.

Now the transpose of the matrix B is BT and it will be of the order k×n.

The element in BT is of the form bji

Blurred answer
Students have asked these similar questions
Asap
3 : Prove that the sum of the three variables of the sum exponent f(x) = Σe is strictly convex. For this i=1 purpose, compute the Hessian matrix of the function f(x).
(Cayley-IHamilton Theorem) The Cayley-Ilamilton theorem is a powerful theorem in Linear algebra that states: every square matrix of real numbers satisfies its own char- acteristic equation. For 2 x 2 matrices this can be seen in the following way. First, we introduce the trace of the matrix tr A 41,1 +22 and the determinant det A = a11a22 - 41,22,1- Then, the chacteristic polynomial is the quadratic given by p(A) = x – (tr A)A + (det. A). Then, for any 2 x 2 matrix, if you plug it into this polynomial, you should always get a zero matrix. c_h_test Function: Input parameters: • a single 2 x2 matrix for which you would like to test the Cayley Ilamilton Theorem Local Variables: • two scalars to represent the trace and determinant Output parameters: a single 2 x2 which is the result of evaluating the charcteristic polynomial at A (note: think carefully about the constant term) A possible sample case is: > mat_B = c_h_test([3, 2 ; 2, 0]) mat B = 0 0