We finished the Chapter 9, with proof of Frobenius theorem.
Here is the second exercise, due on December 27.
Next topic will be the Chapter 12, about the JPEG compression.
Happy Hanuka!
Tuesday, December 20, 2011
Wednesday, November 30, 2011
Lecture of november 24 (second hour)
We started to read Chapter 9 of "Mathematics and Techonology" by Ch. Rousseau and Y. Saint-Aubin .
The main idea of the PageRank algorithm is not to judge a website by its content, but rather by how often a randomly clicking websurfer will return to it. If we represent a collection of websites by a directed graph (edges of the graph represent links from one website to another), then we have to discuss random walks on graphs. We discussed Markov property of the random walk, and defined transition matrix P. We finished by noticing that a limiting probability vector p, if exists, should satisfy p=Pp, i.e. to be an eigenvector with eigenvalue equal to 1.
The main idea of the PageRank algorithm is not to judge a website by its content, but rather by how often a randomly clicking websurfer will return to it. If we represent a collection of websites by a directed graph (edges of the graph represent links from one website to another), then we have to discuss random walks on graphs. We discussed Markov property of the random walk, and defined transition matrix P. We finished by noticing that a limiting probability vector p, if exists, should satisfy p=Pp, i.e. to be an eigenvector with eigenvalue equal to 1.
Lecture of November 24 (first hour)
The first hour was devoted to Euler angles. There are many variations of Euler angles, but the main idea is the same: you can represent any rotation of three-dimensional space as a composition of three consecutive rotations around COORDINATE AXIS. So, as soon as you chose the axis of rotation for each step, any rotation will be defined by three numbers, namely by the three angles of these three rotations. For the choice of X,Z and again X axes we built Euler angles explicitly, essentially proving this representability.
Euler angles are widely used everywhere where you have a moving solid body, e.g. aeronautics, cinematography (camera movements) etc. If you google "Euler angles", many sites you'll be referenced to will try to explain in layman terms that you should keep right ORDER of these rotations (i.e. non-commutativity of group of space rotations). In aeronautics rotation around each coordinate axis has its own name: if you choose X axis going from the tail to the nose of the airplane, and Z axis going vertically up, then rotation around Z axis is the "heading change", around Y axis is the "pitch change" and around X axis is the "roll change", see e.g.
Euler angles are widely used everywhere where you have a moving solid body, e.g. aeronautics, cinematography (camera movements) etc. If you google "Euler angles", many sites you'll be referenced to will try to explain in layman terms that you should keep right ORDER of these rotations (i.e. non-commutativity of group of space rotations). In aeronautics rotation around each coordinate axis has its own name: if you choose X axis going from the tail to the nose of the airplane, and Z axis going vertically up, then rotation around Z axis is the "heading change", around Y axis is the "pitch change" and around X axis is the "roll change", see e.g.
Sunday, November 20, 2011
First exercise
First exercise, due December 1
The exercise introduces vector product (part 1), shows that it is a commutator of skew-symmetric 3x3-matrices, and discusses relation of quaternions with rotations of three-dimensional space. Form the three standard ways to describe three-dimensional rotations (matrices, quaternions, Euler angles) the Euler angles are the most evident, and in some sense the worst, see HERE how a purely mathematical problem almost crashed Apollo 11 Moon mission.
The exercise introduces vector product (part 1), shows that it is a commutator of skew-symmetric 3x3-matrices, and discusses relation of quaternions with rotations of three-dimensional space. Form the three standard ways to describe three-dimensional rotations (matrices, quaternions, Euler angles) the Euler angles are the most evident, and in some sense the worst, see HERE how a purely mathematical problem almost crashed Apollo 11 Moon mission.
Lectures 3,10 and 17 October, 2011
We slowly advance through the chapter 3 of
"Mathematics and Techonology" by Ch. Rousseau and Y. Saint-Aubin , the chapter about robots.
"Mathematics and Techonology" by Ch. Rousseau and Y. Saint-Aubin , the chapter about robots.
In the beginning was this post..
This is the blog for the course "Math in Daily life" Fall 2011, Rotshild program.
The goal of the course is to illustrate usefulness of the higher mathematics (i.e. beyond multiplication table) on several real life examples. Please comment, read comments etc.
The goal of the course is to illustrate usefulness of the higher mathematics (i.e. beyond multiplication table) on several real life examples. Please comment, read comments etc.
Subscribe to:
Posts (Atom)