Scribd Logo
Upload

Welcome to Scribd!

  • 7 views

    2004augustexam 200422 012051

    Uploaded by

    EMRE DEMIRCI
    The document provides information about an exam for a linear algebra course, including allowed calculators and exam instructions. It lists 6 problems to solve, covering topics like linear systems of equations, matrix operations, eigenvectors, linear transformations, systems of differential equations, and quadratic forms.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    2004augustexam 200422 012051

    Uploaded by

    EMRE DEMIRCI
    7 views4 pages
    The document provides information about an exam for a linear algebra course, including allowed calculators and exam instructions. It lists 6 problems to solve, covering topics like linear systems of equations, matrix operations, eigenvectors, linear transformations, systems of differential equations, and quadratic forms.

    Original Title

    2004Augustexam-200422-012051

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document provides information about an exam for a linear algebra course, including allowed calculators and exam instructions. It lists 6 problems to solve, covering topics like linear systems of equations, matrix operations, eigenvectors, linear transformations, systems of differential equations, and quadratic forms.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    7 views4 pages

    2004augustexam 200422 012051

    Uploaded by

    EMRE DEMIRCI
    The document provides information about an exam for a linear algebra course, including allowed calculators and exam instructions. It lists 6 problems to solve, covering topics like linear systems of equations, matrix operations, eigenvectors, linear transformations, systems of differential equations, and quadratic forms.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 4

    Technische Universiteit Delft

    Faculteit voor Elektrotechniek, Wiskunde en Informatica


    Mekelweg 4, Delft

    Exam Linear Algebra (wi1 277LR)


    Monday 23 August 2004, 9.00 - 12.00

    The use of the graphing calculator

    • The following graphing calculators may be used:


    Casio cfx 9850Gplus, Hewlett Packard 38G or 39C, Sharp EL9600, EL9650 or EL
    9900, Texas Instruments TI-83, TI-83 Plus, TI-83 Plus Silver Edition, TI-84 Plus,
    TI-84 Plus Silver Edition, or a machine of one of these brands with a lower type
    number. A graphic calculator may not be connected to an other device. A student
    may not lend during the exam another student’s calculator.

    • At problem 3 you may choose between a version without and a version with numerical
    calculations related to the linear algebra, to be done by the graphing calculator.
    These problems are marked by respectively Without Graphing Calculator and
    With Graphing Calculator.

    • When answering problems 1, 2, 3 [Without Graphing Calculator], 4, 5 you have to


    give precise answers, precise intermediate results with appropriate explanations. NB
    You may use the graphing calculator to check your calculations made by hand.

    • When answering problems 3 [With Graphing Calculator] you have to describe clearly
    the reasoning, the formulas and numerical intermediate results that lead to your
    numerical solutions.

    • Use of a guide for the calculator is during the exam not allowed.

    1
    Technische Universiteit Delft
    Faculteit voor Elektrotechniek, Wiskunde en Informatica
    Mekelweg 4, Delft

    Exam Linear Algebra (wi1 277LR)


    Monday 23 August 2004, 9.00 - 12.00

    ALL ANSWERS MUST BE REASONED!

    8 1. Give a short motivation for your answers at A, B and C!


    A True or false? If the matrices A, B and C, with A 6= O (nullmatrix), are such that
    A B = A C, then necessarily B = C. Prove or disprove the statement.
    B True or false? ku − vk2 + ku + vk2 = 2kuk2 + 2kvk2 . Prove or disprove the statement.
    C True or false? The sum of two eigenvectors of a matrix A is also an eigenvector of A.
    Prove or disprove the statement.
    D Complete the following definition:
    The transformation (or mapping) T : Rn → Rm is a linear transformation if . . .

    10 2.
    A Consider the following system of equations in the variables x1 , x2 , x3 and x4 :

     x3 − 3x4 = −1
    x1 − 4x2 + x3 = −2

    2x1 − 8x2 + x4 = 3

    i. Find the general solution of this system.


    ii. How many solutions has the corresponding homogeneous system of equations?
    iii. Add the equation x3 = x4 to the system given above. How many solutions has
    this new system of 4 equations?
    B The matrix A is rowequivalent to matrix F
       
    1 2 −1 1 0 1 2 −1 1 0
    A= 1 3 2 2 1  ∼ F = 0 1 3 1 1 
    1 3 2 2 2 0 0 0 0 1

    i. Determine a basis for NulA (the nullspace of A).


    ii. Determine a basis for ColA (the columnspace of A).
    iii. Show that for every b from R3 the least-square solution of Ax = b is equal to the
    general solution of Ax = b.

    2
    6 3. [Without Graphing Calculator] Consider the following matrix and vector:
       
    3 −5 1 1
     1 1 1   1 
    A=  −1
    , b = 
     

    5 −2 0 
    3 −7 8 0

    A Calculate kb − Ae1 k and kb − Ae2 k, and show that e2 cannot be a least-squares


    solution of Ax = b.
    B Determine an orthogonal basis for W = ColA.
    C Determine the orthogonal projection of b on W .

    6 3. [With Graphing Calculator]


    A There is given that the columns of matrix A are linear independent, and that therefore
    also the columns of AT A are linear independent.
    Let projColA (y) = M y. Show that M = A (AT A)−1 AT . Hint: Use the normal equation
    for the least-squares solution of Ax = y.
    B Consider the vectors
             
    −1 1 1 1 407
     2   3   0   0   407 
             
    a1 =  −1  , a2 =  −4  , a3 =  1  , a4 =  1  , y =  814 
            
     2   1   1   1   407 
    3 1 0 3 1

    Determine the orthogonal projection of y on W = Span{a1 , a2 , a3 , a4 }.


    Explain each step of your calculations.

    5 4. Given the n × n-matrices A and B with detA = 5 and detB = −2.


    A Determine the following determinants:
    i. det(B −1 A)
    ii. det(3B T )
    B Show that A25 x = 0 has only the trivial solution.

    6 5. Consider the following matrix and vectors:


             
    0.5 0.2 0.3 0.3 1 −1 1
    A =  0.3 0.8 0.3  , v1 =  0.6  , v2 =  −3  , v3 =  0  , and w =  1 
    0.2 0 0.4 0.1 2 1 1

    A Show that v1 , v2 , v3 are eigenvectors of A.


     
    a
    B Let x0 =  b  be any vector in R3 with a + b + c = 1.
    c
    i. Explain why there are constants c1 , c2 , c3 such that x0 = c1 v1 + c2 v2 + c3 v3 .
    ii. Compute wT x0 and deduce that c1 = 1.
    iii. For k = 1, 2, . . ., define xk = Ak x0 . Show that xk → v1 as k → ∞.

    SEE NEXT SIDE

    3
    10 6.
    A Consider the system of differential equations x0 = Ax for real functions x1 (t) en x2 (t)
    given by · ¸ · ¸· ¸
    d x1 8 3 x1
    =
    dt x2 3 0 x2

    i. Determine the general solution of this linear system of differential equations.


    ii. Is the origin 0 in this case an attractor, a repellor, a saddle point or a spiral
    point? Explain.
    B Consider the quadratic form Q(x) = 8x21 + 6x1 x2 on R2 .
    i. Classify the quadratic form (positive definite, etc.).
    ii. Transform the quadratic form into one with no cross-term by making a change
    of variables x = P y. Give this quadratic form Q(y) with no cross-term, and also
    the transformation of variables (the orthogonal matrix P ).
    iii. Sketch the level curve Q(x) = 16.
    Draw in your figure the new axes, belonging to the y-coordinates.

    Score + 5
    Grade =
    5

    You might also like