This repository has been archived by the owner on Aug 6, 2022. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 172
/
overview.xml
382 lines (347 loc) · 16.1 KB
/
overview.xml
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
<?xml version="1.0" encoding="UTF-8"?>
<!--********************************************************************
Copyright 2017 Georgia Institute of Technology
Permission is granted to copy, distribute and/or modify this document
under the terms of the GNU Free Documentation License, Version 1.3 or
any later version published by the Free Software Foundation. A copy of
the license is included in gfdl.xml.
*********************************************************************-->
<preface xml:id="overview">
<title>Overview</title>
<paragraphs>
<title>The Subject of This Textbook</title>
<p>
Before starting with the content of the text, we first ask the basic question: what <em>is</em> linear algebra?
<ul>
<li>
<em>Linear:</em> having to do with lines, planes, etc.
</li>
<li>
<em>Algebra:</em> solving equations involving unknowns.
</li>
</ul>
The name of the textbook highlights an important theme: the synthesis between algebra and geometry. It will be very important to us to understand systems of linear equations both <em>algebraically</em> (writing equations for their solutions) and <em>geometrically</em> (drawing pictures and visualizing).
</p>
<remark>
<p>
The term <q>algebra</q> was coined by the <m>9</m>th century mathematician Abu Ja<rsq/>far Muhammad ibn Musa al-Khwarizmi. It comes from the Arabic word <em>al-jebr</em>, meaning reunion of broken parts.
</p>
</remark>
<p>
At the simplest level, solving a system of linear equations is not very hard. You probably learned in high school how to solve a system like
<me>
\syseq{
x + 3y - z = 4;
2x - y + 3z = 17;
\. \+ y - 4z = -3\rlap.
}
</me>
However, in real life one usually has to be more clever.
<ul>
<li>
Engineers need to solve many, many equations in many, many variables. Here is a tiny example:
<me>
\syseq{
3x_1 + 4x_2 + 10x_3 + 19x_4 - 2x_5 - 3x_6 = 141;
7x_1 + 2x_2 - 13x_3 - 7x_4 + 21x_5 + 8x_6 = 2567;
-x_1 + 9x_2 + \frac 32x_3 + x_4 + 14x_5 + 27x_6 = 26;
\frac 12x_1 + 4x_2 + 10x_3 + 11x_4 + 2x_5 + x_6 = -15\rlap.
}
</me>
</li>
<li>
Often it is enough to know some information about the set of solutions, without having to solve the equations in the first place. For instance, does there exist a solution? What does the solution set look like geometrically? Is there still a solution if we change the <m>26</m> to a <m>27</m>?
</li>
<li>
Sometimes the coefficients also contain parameters, like the <em>eigenvalue equation</em>
<me>
\syseq{
(7-\lambda)x + y + 3z = 0 ;
-3x + (2-\lambda)y - 3z = 0 ;
-3x - 2y + (-1-\lambda)z = 0\rlap.
}
</me>
</li>
<li>
In data modeling, a system of equations generally does not actually have a solution. In that case, what is the best approximate solution?
</li>
</ul>
</p>
<p>
Accordingly, this text is organized into three main sections.
<ol>
<li>
<p>
Solve the matrix equation <m>Ax=b</m> (chapters 2<ndash/>4).
<ul>
<li>
Solve systems of linear equations using matrices, row reduction, and inverses.
</li>
<li>
Analyze systems of linear equations geometrically using the geometry of solution sets and linear transformations.
</li>
</ul>
</p>
</li>
<li>
<p>
Solve the matrix equation <m>Ax=\lambda x</m> (chapters 5<ndash/>6).
<ul>
<li>
Solve eigenvalue problems using the characteristic polynomial.
</li>
<li>
Understand the geometry of matrices using similarity, eigenvalues, diagonalization, and complex numbers.
</li>
</ul>
</p>
</li>
<li>
<p>
Approximately solve the matrix equation <m>Ax=b</m> (chapter 7).
<ul>
<li>
Find best-fit solutions to systems of linear equations that have no actual solution using least-squares approximations.
</li>
<li>
Study the geometry of closest vectors and orthogonal projections.
</li>
</ul>
</p>
</li>
</ol>
</p>
<p>
This text is roughly half computational and half conceptual in nature. The main goal is to present a library of linear algebra tools, and more importantly, to teach a conceptual framework for understanding which tools should be applied in a given context.
</p>
<bluebox>
<p>
If Matlab can find the answer faster than you can, then your question is just an algorithm: this is not real problem solving.
</p>
</bluebox>
<p>
The subtle part of the subject lies in understanding <em>what computation to ask the computer to do for you</em><mdash/>it is far less important to know how to perform computations that a computer can do better than you anyway.
</p>
</paragraphs>
<paragraphs>
<title>Uses of Linear Algebra in Engineering</title>
<p>
The vast majority of undergraduates at Georgia Tech have to take a course in linear algebra. There is a reason for this:
</p>
<bluebox>
<p>
Most engineering problems, no matter how complicated, can be reduced to linear algebra:
<me>
Ax=b \sptxt{or} Ax=\lambda x \sptxt{or} Ax\approx b.
</me>
</p>
</bluebox>
<p>
Here we present some sample problems in science and engineering that require linear algebra to solve.
</p>
<specialcase>
<title>Civil Engineering</title>
<p>
The following diagram represents traffic flow around the town square. The streets are all one way, and the numbers and arrows indicate the number of cars per hour flowing along each street, as measured by sensors underneath the roads.
<latex-code>
\tikzset{
mid arrow/.style={
postaction={
decoration={
markings,
mark=at position #1 with {\arrow{Stealth[scale=1]}},
},
decorate
},
},
rmid arrow/.style={
postaction={
decoration={
markings,
mark=at position #1 with {\arrowreversed{Stealth[scale=1]}},
},
decorate
}
},
mid arrow/.default={0.5},
rmid arrow/.default={0.5},
}
\begin{tikzpicture}[scale=2, thick,
every node/.style={inner sep=3pt, label distance=1mm}]
\node at (0,2.4) {Traffic flow (cars/hr)};
\point[scale=1.5] (A) at (-1,1);
\point[scale=1.5] (B) at (1,1);
\point[scale=1.5] (C) at (1,-1);
\point[scale=1.5] (D) at (-1,-1);
\draw[mid arrow] (A.center) to["$x$"] (B.center);
\draw[mid arrow] (B.center) to["$y$"] (C.center);
\draw[mid arrow] (C.center) to["$z$"] (D.center);
\draw[mid arrow] (D.center) to["$w$"] (A.center);
\draw[rmid arrow=.3] (A.center) to["$120$"] +(-1,0);
\draw[mid arrow=.7] (A.center) to["$250$"] +(0,1);
\draw[mid arrow=.7] (B.center) to["$70$" swap] +(1,0);
\draw[rmid arrow=.3] (B.center) to["$120$" swap] +(0,1);
\draw[rmid arrow=.3] (C.center) to["$530$"] +(1,0);
\draw[mid arrow=.7] (C.center) to["$390$"] +(0,-1);
\draw[mid arrow=.7] (D.center) to["$175$" swap] +(-1,0);
\draw[rmid arrow=.3] (D.center) to["$115$" swap] +(0,-1);
\end{tikzpicture}
</latex-code>
There are no sensors underneath some of the streets, so we do not know how much traffic is flowing around the square itself. What are the values of <m>x,y,z,w</m>? Since the number of cars entering each intersection has to equal the number of cars leaving that intersection, we obtain a system of linear equations:
<me>\syseq{
w + 120 = x + 250;
x + 120 = y + 70;
y + 530 = z + 390;
z + 115 = w + 175\rlap.
}</me>
</p>
</specialcase>
<specialcase>
<title>Chemical Engineering</title>
<p>
A certain chemical reaction (burning) takes ethane and oxygen, and produces carbon dioxide and water:
<latex-code>
\underline{\hbox to 5mm{\hss{$x$}\hss}} C$_2$H$_6$ +
\underline{\hbox to 5mm{\hss{$y$}\hss}} O$_2$ $\rightarrow$
\underline{\hbox to 5mm{\hss{$z$}\hss}} CO$_2$ +
\underline{\hbox to 5mm{\hss{$w$}\hss}} H$_2$O
</latex-code>
What ratio of the molecules is needed to sustain the reaction? The following three equations come from the fact that the number of atoms of carbon, hydrogen, and oxygen on the left side has to equal the number of atoms on the right, respectively:
<me>
\begin{split}
2x \amp= z \\
6x \amp= 2w \\
2y \amp= 2z + w\rlap.
\end{split}
</me>
</p>
</specialcase>
<specialcase>
<title>Biology</title>
<p>
In a population of rabbits,
<ol>
<li>half of the newborn rabbits survive their first year;</li>
<li>of those, half survive their second year;</li>
<li>the maximum life span is three years;</li>
<li>rabbits produce 0, 6, 8 baby rabbits in their first, second, and third years, respectively.</li>
</ol>
If you know the rabbit population in 2016 (in terms of the number of first, second, and third year rabbits), then what is the population in 2017? The rules for reproduction lead to the following system of equations, where <m>x,y,z</m> represent the number of newborn, first-year, and second-year rabbits, respectively:
<me>
\syseq{
\. \+ 6y_{2016} + 8z_{2016} = x_{2017};
\frac 12x_{2016} \+ \. \+ \. = y_{2017};
\. \+ \frac 12y_{2016} \+ \. = z_{2017}\rlap.
}
</me>
A common question is: what is the <em>asymptotic</em> behavior of this system? What will the rabbit population look like in 100 years? This turns out to be an eigenvalue problem.
</p>
<figure>
<caption>Left: the population of rabbits in a given year. Right: the proportions of rabbits in that year. Choose any values you like for the starting population, and click <q>Advance 1 year</q> several times. What do you notice about the long-term behavior of the ratios? This phenomenon turns out to be due to eigenvectors.</caption>
<mathbox source="demos/rabbits/book_demo.html" height="300px"/>
</figure>
</specialcase>
<specialcase>
<title>Astronomy</title>
<p>
An asteroid has been observed at the following locations:
<me>
(0,2),\, (2,1),\, (1,-1),\, (-1,-2),\, (-3,1),\, (-1,-1).
</me>
Its orbit around the sun is elliptical; it is described by an equation of the form
<me>
x^2 + By^2 + Cxy + Dx + Ey + F = 0.
</me>
What is the most likely orbit of the asteroid, given that there was some significant error in measuring its position? Substituting the data points into the above equation yields the system
<me>
\def\eqline#1#2{(#1)^2 + B(#2)^2 + C(#1)(#2) + D(#1) + E(#2) + F = 0}
\edef\eqs{\eqline02;
\eqline21;
\eqline1{-1};
\eqline{-1}{-2};
\eqline{-3}1;
\eqline{-1}{-1}
}
\spalignsysdelims..
\expandafter\syseq\expandafter{\eqs\rlap.}
</me>
There is no actual solution to this system due to measurement error, but here is the best-fitting ellipse:
<latex-code>
\begin{tikzpicture}[thin border nodes, whitebg nodes]
\draw[grid lines] (-6,-4) grid (6,4);
\draw[->] (-6,0) -- (6,0);
\draw[->] (0,-4) -- (0,4);
\point["{$(0,2)$}" above] at (0,2);
\point["{$(2,1)$}" right] at (2,1);
\point["{$(1,-1)$}" {right,yshift=-1mm}] at (1,-1);
\point["{$(-1,-2)$}" {below,xshift=1.5mm}] at (-1,-2);
\point["{$(-3,1)$}" {above,xshift=-1.5mm}] at (-3,1);
\point["{$(-1,1)$}" below] at (-1,1);
\draw[thick, seq-red] (-0.760768, -0.0153293)
ellipse[x radius=2.61837, y radius=1.84472, rotate=26.0068];
\node[text=seq-red, font=\normalsize] at (0, -3.3)
{$266 x^2 + 405 y^2 - 178 xy + 402 x - 123 y - 1374 = 0$};
\end{tikzpicture}
</latex-code>
</p>
</specialcase>
<specialcase>
<title>Computer Science</title>
<p>
Each web page has some measure of importance, which it shares via outgoing links to other pages. This leads to zillions of equations in zillions of variables. Larry Page and Sergei Brin realized that this is a linear algebra problem at its core, and used the insight to found Google.
<restrict-version versions="1554 default">
We will discuss this example in detail in <xref ref="stochastic-matrices"/>.
</restrict-version>
<restrict-version versions="1553">
The result is the so-called <q>25 billion dollar eigenvector.</q> See Section 6.6 in the full version of the book for a detailed discussion of this example.
</restrict-version>
</p>
</specialcase>
</paragraphs>
<paragraphs>
<title>How to Use This Textbook</title>
<p>
There are a number of different categories of ideas that are contained in most sections. They are listed at the top of the section, under <em>Objectives</em>, for easy review. We classify them as follows.
<ul>
<li>
<em>Recipes:</em> these are algorithms that are generally straightforward (if sometimes tedious), and are usually done by computer in real life. They are nonetheless important to learn and to practice.
</li>
<li>
<em>Vocabulary words:</em> forming a conceptual understanding of the subject of linear algebra means being able to communicate much more precisely than in ordinary speech. The vocabulary words have precise definitions, which must be learned and used correctly.
</li>
<li>
<em>Essential vocabulary words:</em> these vocabulary words are essential in that they form the essence of the subject of linear algebra. For instance, if you do not know the definition of an eigenvector, then by definition you cannot claim to understand linear algebra.
</li>
<li>
<em>Theorems:</em> these describe in a precise way how the objects of interest relate to each other. Knowing which recipe to use in a given situation generally means recognizing which vocabulary words to use to describe the situation, and understanding which theorems apply to that problem.
</li>
<li>
<em>Pictures:</em> visualizing the geometry underlying the algebra means interpreting and drawing pictures of the objects involved. The pictures are meant to be a core part of the material in the text: they are not just a pretty add-on.
</li>
</ul>
</p>
<p>
This textbook is exclusively targeted at Math 1553 at Georgia Tech. As such, it contains exactly the material that is taught in that class; no more, and no less: <em>students in Math 1553 are responsible for understanding all visible content.</em> In the online version some extra material (most examples and proofs, for instance) is hidden, in that one needs to click on a link to reveal it, like this:
</p>
<remark hide-type="true">
<title>Hidden Content</title>
<p>
Hidden content is meant to enrich your understanding of the topic, but is not an official part of Math 1553. That said, the text will be very hard to follow without understanding the examples, and studying the proofs is an excellent way to learn the conceptual part of the material. (Not applicable to the PDF version.)
</p>
</remark>
<p>
Finally, we remark that there are over 140 interactive demos contained in the text, which were created to illustrate the geometry of the topic. Click the <q>view in a new window</q> link, and play around with them! You will need a modern browser. Internet Explorer is not a modern browser; try Safari, <url href="https://www.google.com/chrome/browser/desktop/">Chrome</url>, or <url href="https://www.mozilla.org/en-US/firefox/">Firefox</url>. Here is a demo from <xref ref="least-squares"/>:
</p>
<figure>
<caption>Click and drag the points on the grid on the right.</caption>
<mathbox source="demos/bestfit-implicit.html?func=x^2+A*y^2+B*x*y+C*x+D*y+EE&v1=0,2&v2=2,1&v3=1,-1&v4=-1,-2&v5=-3,1&v6=-1,1&range=5&rangez=25&camera1=-2.14,.814,1.69" height="500px"/>
</figure>
<!-- TODO: exercises, when ready -->
</paragraphs>
<paragraphs>
<title>Feedback</title>
<p>
Every page of the online version has a link on the bottom for providing feedback. This will take you to the GitHub Issues page for this book. It requires a Georgia Tech login to access.
</p>
</paragraphs>
</preface>