Learning‎ > ‎

## Review for Midterm 1

The following topics (but not limited to) could be on the midterm

### A norm

magnitude or the length of a vector

simply a function (or map) taking vectors in Rm as input and
returning nonnegative real numbers as output.

#### Conditions

Has to satisfy the following conditions

Infinite norm

Euclidean norm

Manhattan norm

#### p-norm

general case of norm

### A real linear space

#### Definition

a set of objects V with the following properties

### The vector space Rn and the space of matrices Rm×n

Rm: Set of all real m-vectors

for x,y in Rm: x+y, ax are another vector in Rm
(therefore, the set is closed under addition and scalar multiplication)

### A subspace

(in particular, that it must be closed under addition and scalar multiplication, and hence under linear combinations).

If S is a subset of a linear space V and S is closed under addition and scalar multiplication, then we say that S is a subspace of V .

### Matrix

Matrix-vector and matrix-matrix multiplication, as well as addition and scalar multiplication
of vectors and matrices

### A basis for a linear space, the dimension

#### Method

a systematic approach to find a basis is defined in the following steps

1. Check that the space S is indeed a real linear space. For example, verify that it is a subspace of a bigger real linear space.
2. Write a general formula characterizing any element of S (an element can be a function, a vector, ...)
3. Identify the independent parameters in the formula.
4. Write a new formula characterizing any element of S as a linear combination of elements where each parameter is multiplying one element. This formula should indicate that these elements span the space S.
5. Check whether these particular elements are linearly independent. If they are linearly independent, these elements form a basis for S. If not, look for a subset of these elements

asdf

## MATLAB for Midterm 1

• Defining row vs. column vectors, transpose of vectors or matrices
• Colon notation for subarrays of a matrix, e.g. A(:,j) is the jth column and A(2:4,:) is a 3 × n matrix consisting of rows 2,3,4 of A ∈ Rm×n .
• The difference between * and .* for vector or matrix multiplication.
• How to read a simple Matlab program involving for loops and interpret the results of a program.
• I will not ask you to write a Matlab program, but you should be able to read a simple one.