cse11 - MIT OpenCourseWare http://ocw.mit.edu 18.085...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: MIT OpenCourseWare http://ocw.mit.edu 18.085 Computational Science and Engineering I Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms . CHAPTER 1 APPLIED LINEAR ALGEBRA 1.1 FOUR SPECIAL MATRICES An m by n matrix has m rows and n columns and mn entries. We operate on those rows and columns to solve linear systems Ax = b and eigenvalue problems Ax = λx . From inputs A and b (and from software like MATLAB) we get outputs x and λ . A fast stable algorithm is extremely important, and this book includes fast algorithms. One purpose of matrices is to store information, but another viewpoint is more important for applied mathematics. Often we see the matrix as an “operator.” A acts on vectors x to produce Ax . The components of x have a meaning— displacements or pressures or voltages or prices or concentrations. The operator A also has a meaning—in this chapter A takes differences. Then Ax represents pressure differences or voltage drops or price differentials. Before we turn the problem over to the machine—and also after, when we interpret A \ b or eig(A) —it is the meaning we want, as well as the numbers. This book begins with four special families of matrices —simple and useful, absolutely basic. We look first at the properties of these particular matrices K n , C n , T n , and B n . (Some properties are obvious, others are hidden.) It is terrific to practice linear algebra by working with genuinely important matrices. Here are K 2 , K 3 , K 4 in the first family, with − 1 and 2 and − 1 down the diagonals: ⎤ ⎡ ⎤ ⎡ 2 − 1 2 − 1 ⎣ − 1 2 − 1 K 2 = K 3 = − 1 2 2 ⎦ − 1 K 4 ⎢ ⎢ ⎣ − 1 ⎥ ⎥ ⎦ 2 − 1 = − 1 2 − 1 − 1 2 − 1 2 What is significant about K 2 and K 3 and K 4 , and eventually the n by n matrix K n ? I will give six answers in the same order that my class gave them—starting with four properties of the K ’s that you can see immediately. 1 2 Chapter 1 Applied Linear Algebra 1. These matrices are symmetric . The entry in row i , column j also appears in row j , column i . Thus K ij = K ji , on opposite sides of the main diagonal. Symmetry can be expressed by transposing the whole matrix at once: K = K T . 2. The matrices K n are sparse . Most of their entries are zero when n gets large. K 1000 has a million entries, but only 1000 + 999 + 999 are nonzero. 3. The nonzeros lie in a “band” around the main diagonal, so each K n is banded . The band has only three diagonals, so these matrices are tridiagonal . Because K is a tridiagonal matrix, Ku = f can be quickly solved. If the unknown vector u has a thousand components, we can find them in a few thousand steps (which take a small fraction of a second). For a full matrix of order n = 1000, solving Ku = f would take hundreds of millions of steps. Of course we have to ask if the linear equations have a solution in the first place. That question is coming soon....
View Full Document

This note was uploaded on 04/12/2011 for the course MATH 18.085 taught by Professor Staff during the Fall '10 term at MIT.

Page1 / 13

cse11 - MIT OpenCourseWare http://ocw.mit.edu 18.085...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online