SS BMMM01 Basismodul Mathematics/Methods Block 1: Mathematics for Economists. Prüfer: Prof. Dr.
|
|
- Christopher Mervin O’Connor’
- 5 years ago
- Views:
Transcription
1 SS BMMM01 Basismodul Mathematics/Methods Block 1: Mathematics for Economists Prüfer: Prof. Dr. Rainer Dyckerhoff Bitte füllen Sie die nachfolgende Zeile aus! Matrikelnummer (student ID number) Initialen (initials) Umfang des Aufgabenhefts: Bearbeitungsdauer: 12 Seiten 90 Minuten You can find an english translation of the following text on page 12. In dieser Klausur sind maximal 90 Punkte zu erreichen. Sie ist in der Regel bestanden, wenn mindestens 45 Punkte erreicht wurden. Bitte tragen Sie Ihre Matrikelnummer sowie Ihre Initialen in die oben dafür vorgesehenen Felder ein. Die Klausur besteht aus fünf Aufgaben. Alle fünf Aufgaben sind zu bearbeiten. Die Lösungen sind auf den jeweiligen Aufgabenblättern vollständig anzugeben. Außer den Endresultaten müssen auch Zwischenschritte angegeben werden. Sollte der Platz nicht reichen, setzen Sie die Bearbeitung auf einem Zusatzblatt fort. Kennzeichnen Sie das Zusatzblatt mit Matrikelnummer und Initialen und weisen Sie an der entsprechenden Stelle im Aufgabenheft auf das Zusatzblatt hin. Es darf ein eigenhändig handgeschriebenes DIN-A4-Blatt als Formelsammlung verwendet werden. Dabei ist nur das bereitgestellte Formular (Matrikelnummer und Initialen eintragen!) zulässig. Die Rückseite darf auch beschrieben sein. Die Formelsammlung muss mit der Klausur abgegeben werden. Abweichungen von diesen Vorgaben werden als Täuschungsversuch gewertet. Den auf den Klausurplätzen ausgelegten Mantelbogen können Sie als Konzeptpapier benutzen. Eintragungen darauf werden bei der Bewertung nicht berücksichtigt. Dieses Aufgabenheft einschließlich Ihrer Formelsammlung ist nach Bearbeitung der Klausuraufgaben in den auf den Klausurplätzen ausgelegten Mantelbogen einzulegen. Aufgabe Punkte Gesamt c 2018, Institut für Ökonometrie und Statistik, Universität zu Köln S. 1
2 Problem 1 (8+5+5=18) Consider the optimization problem min/max x 2 + 2y 2 subject to x 2 y = 1. a) By using the Lagrange method, find all stationary points. b) For (at least) one of the stationary points found in part a) holds x > 0. Using the secondorder conditions, check whether there is a local maximum, a local minimum or no extremum at that point. c) For the stationary point considered in part b), calculate the approximate change of the optimum value if the constraint is changed to 1.2x 2 y = 1. Hint: If all of your stationary points have x 0, then you can choose any of your stationary points in parts b) and c). Solution: a) The Lagrangian is given by L(x, y, λ) = x 2 + 2y 2 + λ(1 x 2 + y). Thus, the first-order necessary conditions are given by: L x = 2x 2xλ = 0 2x(1 λ) = 0 L y = 4y + λ = 0 λ = 4y L λ = 1 x 2 + y = 0 From the first equation follows x = 0 or λ = 1. Case 1: If x = 0, then it follows from the constraint that y = 1 which implies λ = 4. Case 2: If λ = 1, then it follows from the second equation that y = 1/4. From the constraint then follows x 2 = 1 + y = = 3 3 x = ± 4 2. All in all, we have three stationary points: (x, y) = (0, 1) with multiplier λ = 4 and (x, y) = (± 3/2, 1/4) with multiplier λ = 1. b) The modified Hessian is given by 0 2x 1 H L (λ, x, y) = 2x 2 2λ There is one stationary point with x > 0, namely (x, y) = ( 3/2, 1/4) with multiplier λ = 1. Inserting this point in the modified Hessian gives 3 ) 0 H L (1, 2, = Here, n = 2 (two variables) and m = 1 (one constraint). Since n m = 2 1 = 1, there is only one minor to check, namely 3. Using Sarrus rule we get 3 = 4 3 ( 3) = 12 > 0. Since 3 > 0, there is a local minimum at ( 3/2, 1/4). c 2018, Institut für Ökonometrie und Statistik, Universität zu Köln S. 2
3 c) We consider the constraint in the form 1 αx 2 +y = 0. We have to compute the approximate change of the optimum value when α is changed from α = 1 to α = 1.2, i.e, by α = 0.2. The Lagrangian is given by Its derivative w.r.t. α is given by L(x, y, λ, α) = x 2 + 2y 2 + λ(1 αx 2 + y). L α (x, y, λ, α) = λx2. Inserting the stationary point considered in part b) and α = 1 gives L( 3 ) α 2, 1 4, 1, 1 = 1 ( 3 Therefore, the approximate change of the optimum value is 2 ) 2 = 3 4. L α α = = 3 20 = Hence, the optimum value decreases by about c 2018, Institut für Ökonometrie und Statistik, Universität zu Köln S. 3
4 Problem 2 ( =18) Consider the inhomogeneous second-order linear difference equation y t + 6y t y t 2 = 8t + 2. a) Find the general solution to the associated homogeneous difference equation. For the representation of the solution, use only real basis functions. b) Find the solution to the homogeneous difference equation for the initial conditions y 0 = 3 and y 1 = 5. c) Find a particular solution to the inhomogeneous difference equation. d) Is the given inhomogeneous difference equation stable? Is the associated homogeneous difference equation stable? Justify your answers. Solution: a) The characteristic polynomial is given by z 2 + 6z + 25 = 0. Using the p-q-formula it follows that z 1,2 = 3 ± 9 25 = 3 ± 16 = 3 ± 4i. Computing the polar form of z 1 = 3 + 4i gives and r = z = ϕ = arg(z) = arccos Thus, the general solution is given by ( 3) = 25 = 5 ( ) 3 = arccos ( 0.6) = y t = γ 1 5 t cos( t) + γ 2 5 t sin( t), where γ 1, γ 2 R. b) From the initial condition y 0 = 3 follows y 0 = γ cos(0) + γ sin(0) = γ 1! = 3. From this and the initial condition y 1 = 5 we get and thus y 1 = cos(2.2143) + γ sin(2.2143)! = 5 γ 2 = 5 15 cos(2.2143) 5 sin(2.2143) = 7 2 = 3.5. Hence, the unique solution to the given initial conditions is y t = 3 5 t cos( t) t sin( t). c) Since the forcing function is b t = 8t + 2, we use as a trial solution a general polynomial of degree one, i.e., y t = a + bt. Inserting this in the difference equation gives Multiplying out gives (a + bt) + 6 ( a + b(t 1) ) + 25 ( a + b(t 2) ) = 8t + 2. a + bt + 6a + 6bt 6b + 25a + 25bt 50b = 8t + 2. c 2018, Institut für Ökonometrie und Statistik, Universität zu Köln S. 4
5 Collecting like powers of t gives Equating coefficients gives (32a 56b) + 32bt = 8t b = 8 and 32a 56b = 2. From the first equation follows b = 1/4. Inserting this in the second equation gives a = b 32 = = 1 2. Therefore, a particular solution is given by y t = t. d) The homogeneous equation is not stable, since at least one zero (in fact both) of the characteristic polynomial has absolute value z 1,2 = 5 1. The inhomogeneous equation is not stable, since the inhomogeneous equation is stable if and only if the homogeneous equation is stable. c 2018, Institut für Ökonometrie und Statistik, Universität zu Köln S. 5
6 Problem 3 ( =18) I. For x > 0 consider the first-order linear differential equation y + 4 y x = x2 where y(1) = 1 2 a) Find the general solution to the associated homogeneous differential equation. b) Find a particular solution to the inhomogeneous differential equation. c) Find the unique solution to the inhomogeneous differential equation for the given initial condition. II. Consider the inhomogeneous system of first-order LDEs, y t = Ay t 1 + b t, where [ ] [ ] A = and b t = 2 t. 0.3 Solution: Hint: The eigenvalues of A are λ 1 = 0.2 and λ 2 = 0.4 with corresponding eigenvectors u 1 = [ 5, 3] T and u 2 = [2, 1] T respectively. a) Find the general solution to the homogeneous system. b) Find a particular solution to the inhomogeneous system. I. a) With the notation of the lecture we have a(x) = 4/x. Therefore, an antiderivative is given by A(x) = 4 ln(x). Hence, the general solution is given by y(x) = γe A(x) = γe 4 ln(x) = γx 4 = γ x 4, γ R. b) A particular solution can be found by variation of constants. With b(x) = x 2 we get γ(x) = b(x)e A(x) dx = x 2 x 4 dx = A particular solution is therefore given by c) The general solution is given by y p (x) = γ(x)e A(x) = x7 7 1 x 4 = x3 7. y(x) = x3 7 + γ x 4. x 6 dx = x7 7. From the initial condition we therefore get the following equation y(1) = γ! = 1 2 γ = = Thus, the unique solution is y(x) = x x 4. II. a) The general solution to the homogeneous system is given by [ ] [ ] 5 y t = γ t 2 + γ 3 2 ( 0.4) t, γ 1 1, γ 2 R. c 2018, Institut für Ökonometrie und Statistik, Universität zu Köln S. 6
7 b) Since the forcing function has the form b t = u2 t, we use y t = a2 t as a trial solution. Inserting this in the system gives Dividing by 2 t 1 yields a2 t = Aa2 t 1 + u2 t. 2a = Aa + 2u (A 2I)a = 2u. Solving the latter system with the Gauß-Jordan algorithm gives [ ] [ ] [ ] [ ] [ ] Therefore a = [ 1, 2] T and a particular solution of the system is given by y t = [ ] 1 2 t. 2 c 2018, Institut für Ökonometrie und Statistik, Universität zu Köln S. 7
8 Problem 4 ( =18) I. Consider the matrix A = a) Find all eigenvalues of A and indicate the multiplicity of each eigenvalue. b) For one of the eigenvalues, compute its eigenspace: If there is a multiple eigenvalue, compute the eigenspace for this eigenvalue. If all the eigenvalues are simple eigenvalues, you can choose which eigenspace you compute. c) Is A diagonalizable? Give a short justification for your answer. d) By using the Cayley-Hamilton theorem, express the matrix A 5 as a linear combination of I, A and A 2. II. Let A be a real and symmetric n n matrix. What is known about the eigenvalues and eigenvectors of A? In particular, comment on Solution: the number of real eigenvalues, the dimensions of the associated eigenspaces, and the relation between eigenvectors that belong to different eigenvalues. I. a) The characteristic polynomial is the determinant of A λi. Using Sarrus rule we get 4 λ 6 3 det(a λi) = det 0 2 λ λ = ( 4 λ)(2 λ)(5 λ) + 18(2 λ) = (2 λ)[( 4 λ)(5 λ) + 18] = (2 λ)[λ 2 λ 2]. Thus, λ 1 = 2. The zeros of the quadratic polynomial in brackets are given by λ 2,3 = 1 2 ± = 1 2 ± 9 4 = 1 2 ± 3 2. Therefore, λ 2 = 2 and λ 3 = 1. Thus, there is a double eigenvalue λ 1,2 = 2 and a simple eigenvalue λ 3 = 1. b) We have to find the eigenspace associated with the eigenvalue λ 1,2 = 2. To find this eigenspace, we have to solve the homogeneous linear equation (A 2 I)x = 0. Applying the Gauß-Jordan algorithm gives [ Hence, the eigenspace is given by 1 1 V (2) = c c 2 0 : c 1, c 2 R 0 1 = c c 2 0 : c 1, c 2 R 0 2. c 2018, Institut für Ökonometrie und Statistik, Universität zu Köln S. 8 ]
9 c) From b) we know that the geometric multiplicity of λ 1,2 is equal to 2. The eigenvalue λ 3 = 1 has an algebraic multiplicity of 1 which implies that the geometric multiplicity is also 1. Therefore, the sum of the geometric multiplicities is 2+1 = 3 and thus equal to the dimension of the matrix A. Therefore, A is diagonalizable. d) The linear combination can be found by dividing λ 5 by the characteristic polynomial of A. Because of part a) the characteristic polynomial is given by Polynomial long division gives p A (λ) = (2 λ)(λ 2 λ 2) = λ 3 + 3λ 2 4. ( ) ( ) λ 5 : λ 3 + 3λ 2 4 = λ 2 3λ λ2 12λ 36 λ 3 + 3λ 2 4 λ 5 + 3λ 4 4λ 2 3λ 4 4λ 2 3λ 4 + 9λ 3 12λ 9λ 3 4λ 2 12λ 9λ λ 2 36 Therefore, A 5 = 23A 2 12A 36I. 23λ 2 12λ 36 II. For a symmetric n n matrix, the following holds: A symmetric matrix has exactly n real eigenvalues, where, as usual, eigenvalues have to be counted with their multiplicities. For each eigenvalue the geometric multiplicity of an eigenvalue is equal to its algebraic multiplicity. Eigenvectors belonging to different eigenvalues are orthogonal. c 2018, Institut für Ökonometrie und Statistik, Universität zu Köln S. 9
10 Problem 5 ( =18) Please enter your answers in the designated boxes. Only the answers in the boxes will be evaluated. An argumentation or intermediate steps are not necessary in this problem. a) Compute (for arbitrary t) the Casorati determinant of the following pairs of functions and simplify as much as possible. In the left box, enter the corresponding matrix, in the right box enter the value of the Casorati determinant. The Casorati determinant of the functions 2 t and 3 t is C(t) = det 2t 3 t 2 t+1 3 t+1 = 6 t The Casorati determinant of the functions t 2 and t 3 is C(t) = det t 2 t 3 (t + 1) 2 (t + 1) 3 = t 2 (t + 1) 2 b) Find the rank of the following matrices rk = 3 rk = c) Find all solutions of the equation z 3 = i in complex numbers. Give the solutions in the form a + bi. z i = i, z 2 = i, z 3 = i d) Find the inverse of the following matrix A = A 1 = c 2018, Institut für Ökonometrie und Statistik, Universität zu Köln S. 10
11 e) Consider the following final tableau of the Gauß-Jordan algorithm for solving a linear equation Ax = b. State the general solution in basis representation. x 4 x 2 x 3 x L = λ λ : λ 1, λ 2 R f) Consider the problem of minimizing the objective f(x, y) = 6(x 2)(y 1) subject to the constraints x 1 and y 2. Then, the Lagrangian is given by The KKT conditions are: L(x, y, µ 1, µ 2 ) = 6(x 2)(y 1) + µ 1 (1 x) + µ 2 (y 2). Stationarity: L x = 6(y 1) µ 1 = 0 L y = 6(x 2) + µ 2 = 0 Primal feasibility: x 1, y 2 Dual feasibility: µ 1, µ 2 0 Complementary slackness: µ 1 (1 x) = 0, µ 2 (y 2) = 0 Find all points (x, y) with corresponding multipliers µ 1, µ 2, at which the KKT conditions for a minimum are satisfied. Hint: There is at least one such point. There are two points at which the KKT conditions are satisfied: (x, y) = (2, 1) with multipliers (µ 1, µ 2 ) = (0, 0) and (x, y) = (1, 2) with multipliers (µ 1, µ 2 ) = (6, 6). c 2018, Institut für Ökonometrie und Statistik, Universität zu Köln S. 11
12 English translation of the text on page 1. You can reach at most 90 points in this exam. Normally, the exam is passed if at least 45 points are reached. Please enter your student ID number as well as your initials in the designated fields on page 1. The exam consists of five problems. All five problems have to be solved correctly to get the maximum number of points. For each problem you have to give the complete solution in this booklet at the designated places. Besides the final results you also have to write down the intermediate steps of your calculations. If there is not enough room, you may continue on a separate sheet that is marked with your student ID number and initials. In that case, give a hint to that additional sheet in the booklet. You may use a handwritten formulary. You may use only a single printout (in DIN A4) of the PDF file provided in the Ilias course (enter your student ID number and initials). The formulary has to be written by yourself. You may write on both sides of the printout. You have to hand-in the formulary together with this booklet. Any deviation from these regulations will be considered as an attempt at deception. The cover sheet that you will find on your table can be used as scratch paper. All entries on this cover sheet will not be assessed. After completing the exam, you have to insert this booklet as well as your formulary in the cover sheet. c 2018, Institut für Ökonometrie und Statistik, Universität zu Köln S. 12
Organische Chemie IV: Organische Photochemie
Organische Chemie IV: Organische Photochemie Wintersemester 2014/15 Technische Universität München Klausur am 05.02.2015 Name, Vorname... Matrikel-Nr.... (Druckbuchstaben) geboren am... in...... (Eigenhändige
More informationOrganische Chemie IV: Organische Photochemie
Organische Chemie IV: Organische Photochemie Wintersemester 2015/16 Technische Universität München Klausur am 19.02.2016 Name, Vorname... Matrikel-Nr.... (Druckbuchstaben) geboren am... in...... (Eigenhändige
More informationOrganische Chemie IV: Organische Photochemie
rganische Chemie IV: rganische Photochemie Sommersemester 2006 Technische Universität München Klausur am 04.08.2006 ame; Vorname... Matrikel-r.... (Druckbuchstaben) geboren am... in...... (Eigenhändige
More informationKlausur zur Vorlesung Vertiefung Theoretische Informatik Sommersemester 2016
Prof. Dr. Viorica Sofronie-Stokkermans Dipl.-Inform. Markus Bender AG Formale Methoden und Theoretische Informatik Fachbereich Informatik Universität Koblenz-Landau Klausur zur Vorlesung Vertiefung Theoretische
More information235 Final exam review questions
5 Final exam review questions Paul Hacking December 4, 0 () Let A be an n n matrix and T : R n R n, T (x) = Ax the linear transformation with matrix A. What does it mean to say that a vector v R n is an
More informationPh.D. Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2) EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified.
PhD Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2 EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified Problem 1 [ points]: For which parameters λ R does the following system
More informationQ1 Q2 Q3 Q4 Tot Letr Xtra
Mathematics 54.1 Final Exam, 12 May 2011 180 minutes, 90 points NAME: ID: GSI: INSTRUCTIONS: You must justify your answers, except when told otherwise. All the work for a question should be on the respective
More informationNachklausur zur Vorlesung Vertiefung Theoretische Informatik Wintersemester
Prof. Dr. Viorica Sofronie-Stokkermans Dipl.-Inform. Markus Bender AG Formale Methoden und Theoretische Informatik Fachbereich Informatik Universität Koblenz-Landau Hinweise Nachklausur zur Vorlesung Vertiefung
More informationLecture 15, 16: Diagonalization
Lecture 15, 16: Diagonalization Motivation: Eigenvalues and Eigenvectors are easy to compute for diagonal matrices. Hence, we would like (if possible) to convert matrix A into a diagonal matrix. Suppose
More informationKlausur zur Vorlesung Vertiefung Theoretische Informatik Sommersemester
Prof. Dr. Viorica Sofronie-Stokkermans Dipl.-Inform. Markus Bender AG Formale Methoden und Theoretische Informatik Fachbereich Informatik Universität Koblenz-Landau Hinweise Klausur zur Vorlesung Vertiefung
More informationMath 164-1: Optimization Instructor: Alpár R. Mészáros
Math 164-1: Optimization Instructor: Alpár R. Mészáros First Midterm, April 20, 2016 Name (use a pen): Student ID (use a pen): Signature (use a pen): Rules: Duration of the exam: 50 minutes. By writing
More informationCheck that your exam contains 30 multiple-choice questions, numbered sequentially.
MATH EXAM SPRING VERSION A NAME STUDENT NUMBER INSTRUCTOR SECTION NUMBER On your scantron, write and bubble your PSU ID, Section Number, and Test Version. Failure to correctly code these items may result
More informationMATH 1553-C MIDTERM EXAMINATION 3
MATH 553-C MIDTERM EXAMINATION 3 Name GT Email @gatech.edu Please read all instructions carefully before beginning. Please leave your GT ID card on your desk until your TA scans your exam. Each problem
More informationMath Spring 2011 Final Exam
Math 471 - Spring 211 Final Exam Instructions The following exam consists of three problems, each with multiple parts. There are 15 points available on the exam. The highest possible score is 125. Your
More informationFinal exam (practice) UCLA: Math 31B, Spring 2017
Instructor: Noah White Date: Final exam (practice) UCLA: Math 3B, Spring 207 This exam has 8 questions, for a total of 80 points. Please print your working and answers neatly. Write your solutions in the
More informationMath 21b. Review for Final Exam
Math 21b. Review for Final Exam Thomas W. Judson Spring 2003 General Information The exam is on Thursday, May 15 from 2:15 am to 5:15 pm in Jefferson 250. Please check with the registrar if you have a
More informationLinear Algebra II Lecture 22
Linear Algebra II Lecture 22 Xi Chen University of Alberta March 4, 24 Outline Characteristic Polynomial, Eigenvalue, Eigenvector and Eigenvalue, Eigenvector and Let T : V V be a linear endomorphism. We
More information5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.
Linear Algebra - Test File - Spring Test # For problems - consider the following system of equations. x + y - z = x + y + 4z = x + y + 6z =.) Solve the system without using your calculator..) Find the
More informationMath 314/ Exam 2 Blue Exam Solutions December 4, 2008 Instructor: Dr. S. Cooper. Name:
Math 34/84 - Exam Blue Exam Solutions December 4, 8 Instructor: Dr. S. Cooper Name: Read each question carefully. Be sure to show all of your work and not just your final conclusion. You may not use your
More informationHW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.
HW2 - Due 0/30 Each answer must be mathematically justified. Don t forget your name. Problem. Use the row reduction algorithm to find the inverse of the matrix 0 0, 2 3 5 if it exists. Double check your
More informationLecture Notes: Eigenvalues and Eigenvectors. 1 Definitions. 2 Finding All Eigenvalues
Lecture Notes: Eigenvalues and Eigenvectors Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk 1 Definitions Let A be an n n matrix. If there
More informationFinal exam (practice) UCLA: Math 31B, Spring 2017
Instructor: Noah White Date: Final exam (practice) UCLA: Math 31B, Spring 2017 This exam has 8 questions, for a total of 80 points. Please print your working and answers neatly. Write your solutions in
More informationHomework sheet 4: EIGENVALUES AND EIGENVECTORS. DIAGONALIZATION (with solutions) Year ? Why or why not? 6 9
Bachelor in Statistics and Business Universidad Carlos III de Madrid Mathematical Methods II María Barbero Liñán Homework sheet 4: EIGENVALUES AND EIGENVECTORS DIAGONALIZATION (with solutions) Year - Is
More informationMath 489AB Exercises for Chapter 2 Fall Section 2.3
Math 489AB Exercises for Chapter 2 Fall 2008 Section 2.3 2.3.3. Let A M n (R). Then the eigenvalues of A are the roots of the characteristic polynomial p A (t). Since A is real, p A (t) is a polynomial
More informationAnnouncements Wednesday, November 7
Announcements Wednesday, November 7 The third midterm is on Friday, November 6 That is one week from this Friday The exam covers 45, 5, 52 53, 6, 62, 64, 65 (through today s material) WeBWorK 6, 62 are
More informationAlgebra. Übungsblatt 10 (Lösungen)
Fakultät für Mathematik Sommersemester 2017 JProf. Dr. Christian Lehn Dr. Alberto Castaño Domínguez Algebra Übungsblatt 10 (Lösungen) Aufgabe 1. Es sei k ein Körper. Man zeige, dass es in k[x] unendlich
More informationMA 265 FINAL EXAM Fall 2012
MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators
More informationReduction to the associated homogeneous system via a particular solution
June PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 5) Linear Algebra This study guide describes briefly the course materials to be covered in MA 5. In order to be qualified for the credit, one
More informationMATH 1553, C. JANKOWSKI MIDTERM 3
MATH 1553, C JANKOWSKI MIDTERM 3 Name GT Email @gatechedu Write your section number (E6-E9) here: Please read all instructions carefully before beginning Please leave your GT ID card on your desk until
More informationMATH 1553 PRACTICE MIDTERM 3 (VERSION B)
MATH 1553 PRACTICE MIDTERM 3 (VERSION B) Name Section 1 2 3 4 5 Total Please read all instructions carefully before beginning. Each problem is worth 10 points. The maximum score on this exam is 50 points.
More informationJordan Canonical Form Homework Solutions
Jordan Canonical Form Homework Solutions For each of the following, put the matrix in Jordan canonical form and find the matrix S such that S AS = J. [ ]. A = A λi = λ λ = ( λ) = λ λ = λ =, Since we have
More informationRemark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial
More informationI. Multiple Choice Questions (Answer any eight)
Name of the student : Roll No : CS65: Linear Algebra and Random Processes Exam - Course Instructor : Prashanth L.A. Date : Sep-24, 27 Duration : 5 minutes INSTRUCTIONS: The test will be evaluated ONLY
More information4. Linear transformations as a vector space 17
4 Linear transformations as a vector space 17 d) 1 2 0 0 1 2 0 0 1 0 0 0 1 2 3 4 32 Let a linear transformation in R 2 be the reflection in the line = x 2 Find its matrix 33 For each linear transformation
More informationUC Berkeley Department of Electrical Engineering and Computer Science. EECS 227A Nonlinear and Convex Optimization. Solutions 5 Fall 2009
UC Berkeley Department of Electrical Engineering and Computer Science EECS 227A Nonlinear and Convex Optimization Solutions 5 Fall 2009 Reading: Boyd and Vandenberghe, Chapter 5 Solution 5.1 Note that
More informationMathematical Quantum Mechanics Final exam, Mathematische Quantenmechanik Endklausur,
Winter term 2012-2013 / Wintersemester 2012-2013 Mathematical Quantum Mechanics Final exam, 9.2.2013 Mathematische Quantenmechanik Endklausur, 9.2.2013 Name:/Name: Matriculation number:/matrikelnr.: Semester:/Fachsemester:
More informationStudy Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
More informationand let s calculate the image of some vectors under the transformation T.
Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =
More informationAnnouncements Wednesday, November 7
Announcements Wednesday, November 7 The third midterm is on Friday, November 16 That is one week from this Friday The exam covers 45, 51, 52 53, 61, 62, 64, 65 (through today s material) WeBWorK 61, 62
More informationMATH 5720: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 2018
MATH 57: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 18 1 Global and Local Optima Let a function f : S R be defined on a set S R n Definition 1 (minimizers and maximizers) (i) x S
More informationMath 315: Linear Algebra Solutions to Assignment 7
Math 5: Linear Algebra s to Assignment 7 # Find the eigenvalues of the following matrices. (a.) 4 0 0 0 (b.) 0 0 9 5 4. (a.) The characteristic polynomial det(λi A) = (λ )(λ )(λ ), so the eigenvalues are
More informationMath 118, Fall 2014 Final Exam
Math 8, Fall 4 Final Exam True or false Please circle your choice; no explanation is necessary True There is a linear transformation T such that T e ) = e and T e ) = e Solution Since T is linear, if T
More informationMATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial.
MATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial. Geometric properties of determinants 2 2 determinants and plane geometry
More informationReview problems for MA 54, Fall 2004.
Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationSummer Session Practice Final Exam
Math 2F Summer Session 25 Practice Final Exam Time Limit: Hours Name (Print): Teaching Assistant This exam contains pages (including this cover page) and 9 problems. Check to see if any pages are missing.
More informationLecture: Algorithms for LP, SOCP and SDP
1/53 Lecture: Algorithms for LP, SOCP and SDP Zaiwen Wen Beijing International Center For Mathematical Research Peking University http://bicmr.pku.edu.cn/~wenzw/bigdata2018.html wenzw@pku.edu.cn Acknowledgement:
More informationMath 110 (Fall 2018) Midterm II (Monday October 29, 12:10-1:00)
Math 110 (Fall 2018) Midterm II (Monday October 29, 12:10-1:00) Name: SID: Please write clearly and legibly. Justify your answers. Partial credits may be given to Problems 2, 3, 4, and 5. The last sheet
More informationDiagonalization of Matrix
of Matrix King Saud University August 29, 2018 of Matrix Table of contents 1 2 of Matrix Definition If A M n (R) and λ R. We say that λ is an eigenvalue of the matrix A if there is X R n \ {0} such that
More informationLecture Notes 6: Dynamic Equations Part C: Linear Difference Equation Systems
University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 1 of 45 Lecture Notes 6: Dynamic Equations Part C: Linear Difference Equation Systems Peter J. Hammond latest revision 2017 September
More informationRecall : Eigenvalues and Eigenvectors
Recall : Eigenvalues and Eigenvectors Let A be an n n matrix. If a nonzero vector x in R n satisfies Ax λx for a scalar λ, then : The scalar λ is called an eigenvalue of A. The vector x is called an eigenvector
More informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
More informationModeling and Simulation with ODE for MSE
Zentrum Mathematik Technische Universität München Prof. Dr. Massimo Fornasier WS 6/7 Dr. Markus Hansen Sheet 7 Modeling and Simulation with ODE for MSE The exercises can be handed in until Wed, 4..6,.
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra)
AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 16: Eigenvalue Problems; Similarity Transformations Xiangmin Jiao Stony Brook University Xiangmin Jiao Numerical Analysis I 1 / 18 Eigenvalue
More informationMath 250B Midterm III Information Fall 2018 SOLUTIONS TO PRACTICE PROBLEMS
Math 25B Midterm III Information Fall 28 SOLUTIONS TO PRACTICE PROBLEMS Problem Determine whether the following matrix is diagonalizable or not If it is, find an invertible matrix S and a diagonal matrix
More informationTHE USE OF A CALCULATOR, CELL PHONE, OR ANY OTHER ELEC- TRONIC DEVICE IS NOT PERMITTED DURING THIS EXAMINATION.
MATH FINAL EXAM DECEMBER 8, 7 FORM A NAME STUDENT NUMBER INSTRUCTOR SECTION NUMBER This examination will be machine processed by the University Testing Service. Use only a number pencil on your answer
More informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
More informationLinear algebra and applications to graphs Part 1
Linear algebra and applications to graphs Part 1 Written up by Mikhail Belkin and Moon Duchin Instructor: Laszlo Babai June 17, 2001 1 Basic Linear Algebra Exercise 1.1 Let V and W be linear subspaces
More informationa 11 a 12 a 11 a 12 a 13 a 21 a 22 a 23 . a 31 a 32 a 33 a 12 a 21 a 23 a 31 a = = = = 12
24 8 Matrices Determinant of 2 2 matrix Given a 2 2 matrix [ ] a a A = 2 a 2 a 22 the real number a a 22 a 2 a 2 is determinant and denoted by det(a) = a a 2 a 2 a 22 Example 8 Find determinant of 2 2
More informationConvex Optimization and SVM
Convex Optimization and SVM Problem 0. Cf lecture notes pages 12 to 18. Problem 1. (i) A slab is an intersection of two half spaces, hence convex. (ii) A wedge is an intersection of two half spaces, hence
More informationMATH 1553 PRACTICE MIDTERM 3 (VERSION A)
MATH 1553 PRACTICE MIDTERM 3 (VERSION A) Name Section 1 2 3 4 5 Total Please read all instructions carefully before beginning. Each problem is worth 10 points. The maximum score on this exam is 50 points.
More informationL. Introduction to Chemical Engineering ETH Zürich. Page 1 of 7 FS Prof. Marco Mazzotti Written Examination,
Introduction to Chemical Engineering ETH Zürich Page 1 of 7 FS 2017 151-0942-00L Introduction to Chemical Engineering Prof. Marco Mazzotti Written Examination, 29.05.2017, 15:0016:00 Student Name: ETH
More information1. In this problem, if the statement is always true, circle T; otherwise, circle F.
Math 1553, Extra Practice for Midterm 3 (sections 45-65) Solutions 1 In this problem, if the statement is always true, circle T; otherwise, circle F a) T F If A is a square matrix and the homogeneous equation
More informationProblems for M 10/26:
Math, Lesieutre Problem set # November 4, 25 Problems for M /26: 5 Is λ 2 an eigenvalue of 2? 8 Why or why not? 2 A 2I The determinant is, which means that A 2I has 6 a nullspace, and so there is an eigenvector
More informationMATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018
Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry
More informationLecture 18: Optimization Programming
Fall, 2016 Outline Unconstrained Optimization 1 Unconstrained Optimization 2 Equality-constrained Optimization Inequality-constrained Optimization Mixture-constrained Optimization 3 Quadratic Programming
More informationAlgebra. Übungsblatt 12 (Lösungen)
Fakultät für Mathematik Sommersemester 2017 JProf Dr Christian Lehn Dr Alberto Castaño Domínguez Algebra Übungsblatt 12 (Lösungen) Aufgabe 1 Berechnen Sie Minimalpolynome f i, i = 1,, 4, der folgenden
More informationEigenvalues and Eigenvectors A =
Eigenvalues and Eigenvectors Definition 0 Let A R n n be an n n real matrix A number λ R is a real eigenvalue of A if there exists a nonzero vector v R n such that A v = λ v The vector v is called an eigenvector
More informationSystems of Algebraic Equations and Systems of Differential Equations
Systems of Algebraic Equations and Systems of Differential Equations Topics: 2 by 2 systems of linear equations Matrix expression; Ax = b Solving 2 by 2 homogeneous systems Functions defined on matrices
More informationA simple method for solving the diophantine equation Y 2 = X 4 + ax 3 + bx 2 + cx + d
Elem. Math. 54 (1999) 32 36 0013-6018/99/010032-5 $ 1.50+0.20/0 c Birkhäuser Verlag, Basel, 1999 Elemente der Mathematik A simple method for solving the diophantine equation Y 2 = X 4 + ax 3 + bx 2 + cx
More informationTopic 1: Matrix diagonalization
Topic : Matrix diagonalization Review of Matrices and Determinants Definition A matrix is a rectangular array of real numbers a a a m a A = a a m a n a n a nm The matrix is said to be of order n m if it
More information18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in
806 Problem Set 8 - Solutions Due Wednesday, 4 November 2007 at 4 pm in 2-06 08 03 Problem : 205+5+5+5 Consider the matrix A 02 07 a Check that A is a positive Markov matrix, and find its steady state
More informationav 1 x 2 + 4y 2 + xy + 4z 2 = 16.
74 85 Eigenanalysis The subject of eigenanalysis seeks to find a coordinate system, in which the solution to an applied problem has a simple expression Therefore, eigenanalysis might be called the method
More informationOR MSc Maths Revision Course
OR MSc Maths Revision Course Tom Byrne School of Mathematics University of Edinburgh t.m.byrne@sms.ed.ac.uk 15 September 2017 General Information Today JCMB Lecture Theatre A, 09:30-12:30 Mathematics revision
More informationDigital Workbook for GRA 6035 Mathematics
Eivind Eriksen Digital Workbook for GRA 6035 Mathematics November 10, 2014 BI Norwegian Business School Contents Part I Lectures in GRA6035 Mathematics 1 Linear Systems and Gaussian Elimination........................
More informationThis is a closed book exam. No notes or calculators are permitted. We will drop your lowest scoring question for you.
Math 54 Fall 2017 Practice Final Exam Exam date: 12/14/17 Time Limit: 170 Minutes Name: Student ID: GSI or Section: This exam contains 9 pages (including this cover page) and 10 problems. Problems are
More informationMATH 223 FINAL EXAM APRIL, 2005
MATH 223 FINAL EXAM APRIL, 2005 Instructions: (a) There are 10 problems in this exam. Each problem is worth five points, divided equally among parts. (b) Full credit is given to complete work only. Simply
More informationPractice Problems for the Final Exam
Practice Problems for the Final Exam Linear Algebra. Matrix multiplication: (a) Problem 3 in Midterm One. (b) Problem 2 in Quiz. 2. Solve the linear system: (a) Problem 4 in Midterm One. (b) Problem in
More informationLINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
More informationAPPM 2360 Section Exam 3 Wednesday November 19, 7:00pm 8:30pm, 2014
APPM 2360 Section Exam 3 Wednesday November 9, 7:00pm 8:30pm, 204 ON THE FRONT OF YOUR BLUEBOOK write: () your name, (2) your student ID number, (3) lecture section, (4) your instructor s name, and (5)
More informationUNDERSTANDING THE DIAGONALIZATION PROBLEM. Roy Skjelnes. 1.- Linear Maps 1.1. Linear maps. A map T : R n R m is a linear map if
UNDERSTANDING THE DIAGONALIZATION PROBLEM Roy Skjelnes Abstract These notes are additional material to the course B107, given fall 200 The style may appear a bit coarse and consequently the student is
More informationMarch 5, 2012 MATH 408 FINAL EXAM SAMPLE
March 5, 202 MATH 408 FINAL EXAM SAMPLE Partial Solutions to Sample Questions (in progress) See the sample questions for the midterm exam, but also consider the following questions. Obviously, a final
More informationRemarks on Definitions
Remarks on Definitions 1. Bad Definitions Definitions are the foundation of mathematics. Linear algebra bulges with definitions and one of the biggest challenge for students is to master them. It is difficult.
More informationLast name: First name: Signature: Student number:
MAT 2141 The final exam Instructor: K. Zaynullin Last name: First name: Signature: Student number: Do not detach the pages of this examination. You may use the back of the pages as scrap paper for calculations,
More informationc Igor Zelenko, Fall
c Igor Zelenko, Fall 2017 1 18: Repeated Eigenvalues: algebraic and geometric multiplicities of eigenvalues, generalized eigenvectors, and solution for systems of differential equation with repeated eigenvalues
More information2.3. VECTOR SPACES 25
2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous
More informationChapter 6. Eigenvalues. Josef Leydold Mathematical Methods WS 2018/19 6 Eigenvalues 1 / 45
Chapter 6 Eigenvalues Josef Leydold Mathematical Methods WS 2018/19 6 Eigenvalues 1 / 45 Closed Leontief Model In a closed Leontief input-output-model consumption and production coincide, i.e. V x = x
More informationq n. Q T Q = I. Projections Least Squares best fit solution to Ax = b. Gram-Schmidt process for getting an orthonormal basis from any basis.
Exam Review Material covered by the exam [ Orthogonal matrices Q = q 1... ] q n. Q T Q = I. Projections Least Squares best fit solution to Ax = b. Gram-Schmidt process for getting an orthonormal basis
More informationAnnouncements Wednesday, November 01
Announcements Wednesday, November 01 WeBWorK 3.1, 3.2 are due today at 11:59pm. The quiz on Friday covers 3.1, 3.2. My office is Skiles 244. Rabinoffice hours are Monday, 1 3pm and Tuesday, 9 11am. Section
More informationAdvanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur
Advanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur Lecture No. #07 Jordan Canonical Form Cayley Hamilton Theorem (Refer Slide Time:
More informationCAAM 335 Matrix Analysis
CAAM 335 Matrix Analysis Solutions to Homework 8 Problem (5+5+5=5 points The partial fraction expansion of the resolvent for the matrix B = is given by (si B = s } {{ } =P + s + } {{ } =P + (s (5 points
More information10-725/ Optimization Midterm Exam
10-725/36-725 Optimization Midterm Exam November 6, 2012 NAME: ANDREW ID: Instructions: This exam is 1hr 20mins long Except for a single two-sided sheet of notes, no other material or discussion is permitted
More informationFinal A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017
Final A Math115A Nadja Hempel 03/23/2017 nadja@math.ucla.edu Name: UID: Problem Points Score 1 10 2 20 3 5 4 5 5 9 6 5 7 7 8 13 9 16 10 10 Total 100 1 2 Exercise 1. (10pt) Let T : V V be a linear transformation.
More informationDEPARTMENT OF MATHEMATICS
Name(Last/First): GUID: DEPARTMENT OF MATHEMATICS Ma322005(Sathaye) - Final Exam Spring 2017 May 3, 2017 DO NOT TURN THIS PAGE UNTIL YOU ARE INSTRUCTED TO DO SO. Be sure to show all work and justify your
More informationAnnouncements Monday, November 13
Announcements Monday, November 13 The third midterm is on this Friday, November 17 The exam covers 31, 32, 51, 52, 53, and 55 About half the problems will be conceptual, and the other half computational
More informationLinear Algebra- Final Exam Review
Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
More informationISM206 Lecture Optimization of Nonlinear Objective with Linear Constraints
ISM206 Lecture Optimization of Nonlinear Objective with Linear Constraints Instructor: Prof. Kevin Ross Scribe: Nitish John October 18, 2011 1 The Basic Goal The main idea is to transform a given constrained
More informationFurther Mathematical Methods (Linear Algebra)
Further Mathematical Methods (Linear Algebra) Solutions For The Examination Question (a) To be an inner product on the real vector space V a function x y which maps vectors x y V to R must be such that:
More informationTMA Calculus 3. Lecture 21, April 3. Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013
TMA4115 - Calculus 3 Lecture 21, April 3 Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013 www.ntnu.no TMA4115 - Calculus 3, Lecture 21 Review of last week s lecture Last week
More informationTHE UNIVERSITY OF HONG KONG DEPARTMENT OF MATHEMATICS
THE UNIVERSITY OF HONG KONG DEPARTMENT OF MATHEMATICS MATH853: Linear Algebra, Probability and Statistics May 5, 05 9:30a.m. :30p.m. Only approved calculators as announced by the Examinations Secretary
More information