Solutions to Math 415 Assignment 9: Linear Algebra Problems, Assignments of Linear Algebra

The solutions to various problems related to linear algebra, including finding the incidence and conductance matrices, determining the equilibrium system, and calculating the corresponding voltage vector. The problems involve labeling wires, finding the matrix representation of a linear transformation, and identifying the symmetry of a matrix.

Typology: Assignments

Pre 2010

Uploaded on 03/16/2009

koofers-user-zbc
koofers-user-zbc 🇺🇸

7 documents

1 / 5

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Math 415 - Assignment 9 Solutions
Problems: 6.2.2, 6.2.6, 7.1.2, 7.1.5, 7.1.14, 7.2.3, 7.2.4, 7.2.5, 7.2.25, 7.2.29
Problem 6.2.2
(a) Let’s label the wires as follows: (1) = 1 2,(2) = 1 3,(3) = 1 4,(4) = 2 3,(5) = 2 4.
Then the incidence matrix is
A=
11 0 0
1 0 1 0
1 0 0 1
0 1 1 0
0 1 0 1
(b) Given unit resistances, the conductance matrix Cis the identity. We also know that node 4 is
grounded, so we can eliminate column 4 from Ato get the reduced matrix Aand we also eliminate
the fourth entry of the external current vector fto get the reduced vector f. Then the equilibrium
system is governed by
Ku=fwhere K= (A)TAand A=
11 0
1 0 1
1 0 0
0 1 1
0 1 0
, f =
3
0
0
(c) K=
11 0
1 0 1
1 0 0
0 1 1
0 1 0
T
11 0
1 0 1
1 0 0
0 1 1
0 1 0
=
311
1 3 1
11 2
so
u=
311
1 3 1
11 2
1
3
0
0
=
5
8
3
8
1
2
3
8
5
8
1
2
1
2
1
21
3
0
0
=
15
8
9
8
3
2
(d) The corresponding voltage vector is
v=Au =
11 0 0
1 0 1 0
1 0 0 1
0 1 1 0
0 1 0 1
15
8
9
8
3
2
0
=
3
4
3
8
15
8
3
8
9
8
and therefore we should attach the bulb to wire 3.
Problem 6.2.6
First we need to label the nodes. Let the left node be 1, the right node be 2, the top node be 3 and
the bottom node 4. Then label the wires as
(1) = 1 2,(2) = 1 3,(3) = 1 4,(4) = 2 3,(5) = 2 4,(6) = 3 4
Then the incidence and conductance matrices and battery vector are (battery in wire 1)
A=
11 0 0
1 0 1 0
1 0 0 1
0 1 1 0
0 1 0 1
0 0 1 1
, C =1
3I, b =
10
0
0
0
0
0
Let’s ground the last node and so form
A=
11 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
, K=1
3
11 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
T
11 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
=
11
31
3
1
311
3
1
31
31
pf3
pf4
pf5

Partial preview of the text

Download Solutions to Math 415 Assignment 9: Linear Algebra Problems and more Assignments Linear Algebra in PDF only on Docsity!

Math 415 - Assignment 9 Solutions

Problems: 6.2.2, 6.2.6, 7.1.2, 7.1.5, 7.1.14, 7.2.3, 7.2.4, 7.2.5, 7.2.25, 7.2.

Problem 6.2. (a) Let’s label the wires as follows: (1) = 1 → 2 , (2) = 1 → 3 , (3) = 1 → 4 , (4) = 2 → 3 , (5) = 2 → 4. Then the incidence matrix is

A =

(b) Given unit resistances, the conductance matrix C is the identity. We also know that node 4 is grounded, so we can eliminate column 4 from A to get the reduced matrix A∗^ and we also eliminate the fourth entry of the external current vector f to get the reduced vector f ∗. Then the equilibrium system is governed by

K∗u∗^ = f ∗^ where K∗^ = (A∗)T^ A∗^ and A∗^ =

, f ∗^ =

(c) K∗^ =

T 

 (^) so

u∗^ =

5 8

3 8

1 3 2 8

5 8

1 1 2 2

1 2 1

15 (^89) (^83) 2

(d) The corresponding voltage vector is

v = Au =

15 (^89) (^83) 2 0

3 (^43) 158 8 − (^38) 9 8

and therefore we should attach the bulb to wire 3.

Problem 6.2. First we need to label the nodes. Let the left node be 1, the right node be 2, the top node be 3 and the bottom node 4. Then label the wires as (1) = 1 → 2 , (2) = 1 → 3 , (3) = 1 → 4 , (4) = 2 → 3 , (5) = 2 → 4 , (6) = 3 → 4 Then the incidence and conductance matrices and battery vector are (battery in wire 1)

A =

, C = 13 I, b =

Let’s ground the last node and so form

A∗^ =

, K∗^ = 13

T 

f ∗^ = −(A∗)T^ Cb = − (^13)

T 

10 3 0

Then we need to solve K∗u∗^ = f ∗, so

u∗^ =

10 3 0

3 2

3 4

3 3 4 4

3 2

3 3 4 4

3 4

3 2

10 3 0

5 2 0

Now we find the current vector to be

y = Cv = C(A∗u∗^ + b) = (^13)

5 2 0

3

5 3 − (^56) − (^56) 5 (^65) 6 0

The wire opposite the battery is wire 6, so the current in it is 0.

Problem 7.1. Generally speaking, if the answer to a subsection of this question is YES, then you need to find a matrix A for which F (x) = Ax

(a) Yes: F

x y

x y

(b) No: F

(c) No: there is a quadratic xy term in one component

(d) Yes: F

x y

x y

(e) No: there are quadratic terms in each component

(f) Yes: F

x y

x y

Problem 7.1.

(a) F

x y z

y −x z

x y z

(b) F [e 1 ] = e 1 , F [e 2 ] = 12 e 2 −

√ 3 2 e^3 , F^ [e^3 ] =^

√ 3 2 e^2 +^

1 2 e^3 so

A =

√ 3 2 0 −

√ 3 2

1 2

(c) F

x y z

x y −z

x y z

(d) The rotation asked for transforms the standard axes back into themselves. If the rotation is counterclockwise, then F [e 1 ] = e 2 , F [e 2 ] = e 3 , F [e 3 ] = e 1 so

A =

(e) This part of the problem is tricky and involves some trigonometry. The rotation in this case takes e 3 and transforms it into a vector with one component in the xy plane at a 45 degrees to both the x and y axes and a second component along the negative z axis. A careful study of

the angles involves gives F [e 3 ] = 2

√ 2 3

√^1 2 e^1 +^ √^1 2 e^2

− 13 e 3 = 23 e 1 + 23 e 2 − 13 e 3. Similarly F [e 1 ] =

Thus the matrix representation is A =

p r 0 0 q s 0 0 0 0 p r 0 0 q s

(c) Linearity: L[aX + bY ] = A(aX + bY )B = aAXB + bAY B = aL[X] + bL[Y ] Representation:

L[e 1 ] =

a b c d

p q r s

ap aq cp cq

= ape 1 + aqe 2 + cpe 3 + cqe 4

L[e 2 ] =

a b c d

p q r s

ar as cr cs

= are 1 + ase 2 + cre 3 + cse 4

L[e 3 ] =

a b c d

p q r s

bp bq dp dq

= bpe 1 + bqe 2 + dpe 3 + dqe 4

L[e 4 ] =

a b c d

p q r s

br bs dr ds

= bre 1 + bse 2 + dre 3 + dse 4

Thus the matrix representation is A =

ap ar bp br aq as bq bs cp cr dp dr cq cs dq ds

Problem 7.2.

Let A =

be the matrix representing L. Then the matrix representing L^2 = L ◦ L is

A^2 =

and its action on v =

x y

is L^2 [v] = L^2

x y

x y

−x −y

which is a 180◦^ rotation. Since det A = 0 − (1)(−1) = 1, L itself

is a rotation.

Problem 7.2.

If A =

then A^2 =

so L^2 = L ◦ L = I. This shows that

L undoes itself. Since

x y

y x

actually represents reflection through the line

x = y, performing this reflection twice brings us back to the same point.

Problem 7.2.

Here we have

x y

x 2 x − y

In this transformation the x coordinate remains

fixed and the y coordinate is reflected along the vertical through the line x = y, that is y goes to x − (y − x) = 2x − y. Thus A^2 = I.

Problem 7.2.

(a) B =

(a) B =

(a) B =

1 5 0 −^

12 5 0 − 2 0 − 25 0 − (^15)

Problem 7.2. (a) In the formula B = S−^1 AS the matrix S is orthogonal because we know that its columns form

an orthonormal basis of Rn. Therefore we actually have B = ST^ AS. Since A is symmetric, this shows that BT^ = (ST^ AS)T^ = ST^ AT^ ST T^ = ST^ AS = B, so B is symmetric.

(b) In general no. Example: