EE16B Fa 17, Michael Maharbitz and Miki Lustig. Miterm Exam#2. (after the exam begins, add your SID# in the top right corner of each page)

Similar documents
EE 16B Midterm 2, March 21, Name: SID #: Discussion Section and TA: Lab Section and TA: Name of left neighbor: Name of right neighbor:

Designing Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 9

Designing Information Devices and Systems II Spring 2017 Murat Arcak and Michel Maharbiz Homework 9

EE16B Designing Information Devices and Systems II

EE 16B Final, December 13, Name: SID #:

Designing Information Devices and Systems II Spring 2016 Anant Sahai and Michel Maharbiz Midterm 1. Exam location: 1 Pimentel (Odd SID + 61C)

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM. COURSE: ECE 3084A (Prof. Michaels)

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM. COURSE: ECE 3084A (Prof. Michaels)

MTH 132 Solutions to Exam 2 Nov. 23rd 2015

Designing Information Devices and Systems II Spring 2018 J. Roychowdhury and M. Maharbiz Homework 5

Designing Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 8

Without fully opening the exam, check that you have pages 1 through 11.

Problem Value Score No/Wrong Rec 3

Name: MA 226 Exam 2 Show Your Work and JUSTIFY Your Responses. Problem Possible Actual Score TOTAL 100

dy dt = ty, y(0) = 3. (1)

80 min. 65 points in total. The raw score will be normalized according to the course policy to count into the final score.

Midterm II. Introduction to Artificial Intelligence. CS 188 Spring ˆ You have approximately 1 hour and 50 minutes.

Multiple Choice Answers. MA 114 Calculus II Spring 2013 Final Exam 1 May Question

Lecture: Face Recognition and Feature Reduction

Designing Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 7

EE16B Designing Information Devices and Systems II

Problem Value

Name. University of Maryland Department of Physics

Lecture: Face Recognition and Feature Reduction

CS 170 Algorithms Spring 2009 David Wagner Final

MATH 1553, JANKOWSKI MIDTERM 2, SPRING 2018, LECTURE A

Math 106 Answers to Exam 3a Fall 2015

There are six more problems on the next two pages

Designing Information Devices and Systems II Spring 2016 Anant Sahai and Michel Maharbiz Midterm 1

MTH 132 Solutions to Exam 2 Apr. 13th 2015

ECE 602 Exam 2 Solutions, 3/23/2011.

Chapter 4 Systems of Linear Equations; Matrices

EECS C128/ ME C134 Final Thu. May 14, pm. Closed book. One page, 2 sides of formula sheets. No calculators.

Math 116 Second Midterm March 19, 2012

Problem Value

Linear Algebra Review. Fei-Fei Li

Designing Information Devices and Systems II Spring 2016 Anant Sahai and Michel Maharbiz Midterm 2

Without fully opening the exam, check that you have pages 1 through 11.

MATH 153 FIRST MIDTERM EXAM

MATH 260 LINEAR ALGEBRA EXAM II Fall 2013 Instructions: The use of built-in functions of your calculator, such as det( ) or RREF, is prohibited.

University of Connecticut Department of Mathematics

Final 09/14/2017. Notes and electronic aids are not allowed. You must be seated in your assigned row for your exam to be valid.

(a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax =

Math 53 Final Exam, Prof. Srivastava May 11, 2018, 11:40pm 2:30pm, 155 Dwinelle Hall.

Without fully opening the exam, check that you have pages 1 through 10.

Math 54 Second Midterm Exam, Prof. Srivastava October 31, 2016, 4:10pm 5:00pm, 155 Dwinelle Hall.

Linear Algebra Review. Fei-Fei Li

Designing Information Devices and Systems I Fall 2017 Midterm 1. Exam Location: 155 Dwinelle

FINAL EXAM. Problem Value Score No/Wrong Rec 3

STUDENT NAME: STUDENT SIGNATURE: STUDENT ID NUMBER: SECTION NUMBER RECITATION INSTRUCTOR:

Math 307 A - Spring 2015 Final Exam June 10, 2015

Math 116 Second Midterm March 19, 2012

Without fully opening the exam, check that you have pages 1 through 10.

MATH 1553, C. JANKOWSKI MIDTERM 3

Problem Value Score No/Wrong Rec 3

Machine Learning, Fall 2009: Midterm

Final Exam. Problem Score Problem Score 1 /10 8 /10 2 /10 9 /10 3 /10 10 /10 4 /10 11 /10 5 /10 12 /10 6 /10 13 /10 7 /10 Total /130

Reduction to the associated homogeneous system via a particular solution

Spring 2017 Midterm 1 04/26/2017

MATH 251 Examination II April 7, 2014 FORM A. Name: Student Number: Section:

Problem # Max points possible Actual score Total 120

Problem Score Problem Score 1 /12 6 /12 2 /12 7 /12 3 /12 8 /12 4 /12 9 /12 5 /12 10 /12 Total /120

Math 118, Fall 2014 Final Exam

CprE 281: Digital Logic

Homework #1. Denote the sum we are interested in as To find we subtract the sum to find that

DATA MINING LECTURE 8. Dimensionality Reduction PCA -- SVD

University of Toronto Mississauga

EE16B Designing Information Devices and Systems II

MATH 1553, C.J. JANKOWSKI MIDTERM 1

DO NOT WRITE ABOVE THIS LINE!! MATH 181 Final Exam. December 8, 2016

Algebra 2 CP Semester 1 PRACTICE Exam

AP PHYSICS 2011 SCORING GUIDELINES

No calculators, cell phones or any other electronic devices can be used on this exam. Clear your desk of everything excepts pens, pencils and erasers.

Solution to Final, MATH 54, Linear Algebra and Differential Equations, Fall 2014

Without fully opening the exam, check that you have pages 1 through 12.

Designing Information Devices and Systems II Spring 2016 Anant Sahai and Michel Maharbiz Midterm 1

CS246: Mining Massive Data Sets Winter Only one late period is allowed for this homework (11:59pm 2/14). General Instructions

Multiple Choice Answers. MA 110 Precalculus Spring 2016 Exam 1 9 February Question

Without fully opening the exam, check that you have pages 1 through 11.

Math 216 Second Midterm 17 November, 2016

Without fully opening the exam, check that you have pages 1 through 11.

Problem Value Score No/Wrong Rec 3

COMPSCI 611 Advanced Algorithms Second Midterm Exam Fall 2017

2. In words, what is electrical current? 3. Try measuring the current at various points of the circuit using an ammeter.

ECE 388 Automatic Control

Problem Points Problem Points Problem Points

MATH 1553 SAMPLE FINAL EXAM, SPRING 2018

This is a closed book exam. No notes or calculators are permitted. We will drop your lowest scoring question for you.

April 30, Name: Amy s Solutions. Discussion Section: N/A. Discussion TA: N/A

University of Connecticut Department of Mathematics

Economics 205, Fall 2002: Final Examination, Possible Answers

ECE2210 Final given: Fall 13

MTH 133 Solutions to Exam 2 November 15, Without fully opening the exam, check that you have pages 1 through 13.

Math 110 (Fall 2018) Midterm II (Monday October 29, 12:10-1:00)

Problem Value

Ohio s State Tests ITEM RELEASE SPRING 2016 GRADE 8 MATHEMATICS

Calculus BC: Section I

Shorts

University of Maryland Department of Physics. Spring 2009 Final Exam 20. May (175 points) Post grades on web? (Initial, please) Yes No

Solving Linear and Rational Inequalities Algebraically. Definition 22.1 Two inequalities are equivalent if they have the same solution set.

Transcription:

Miterm Exam#2 Name (after the exam begins add your SID# in the top right corner of each page) Discussion Section and TA Discussion Section and TA Lab Section and TA Name of left neighbor Name of right neighbor You have 20 hours for 5 problems Scan through the exam before you start Try not to spend too much time on any one part Some problems are longer than others take that into consideration Show your work An answer without explanation is not acceptable and does not guarantee any credit Only the front pages will be scanned and graded Back pages won t be scanned; you can use them as scratch paper Do not remove pages as this disrupts the scanning If needed cross out any parts that you don t want us to grade Problem 2 3 4 5 Total Score

Problem State Space Modeling of Circuits (30 points) + - + - a) Write a state-space model for the system Use x(t) = that U(t) is a current source [ vc (t) v c2 (t) as state variables Note d x(t) dt = x(t) + u(t) 2

b) Is the system stable? Explain the physical meaning of stability or instability for this circuit Stable? Y / N Explain c) Is the system controllable? Controllable? Y / N 3

Problem 2 Observability and Observers (30 points) Consider the system with the output d x(t) dt = [ 2 0 2 4 y(t) = [c [ x(t) + 0 c 2 x(t) u(t) a) What are the constraints on c c 2 such that the system is observable? Constraints b) Now let y = [0 x(t) and consider the observer d x(t) dt = [ 2 0 2 4 [ l x(t) + l 2 ([0 ˆx(t) y(t)) Which of the following eigenvalues of (A + LC) will guarantee the fastest convergence of ˆx(t) to x(t)? i (05 05) ii (09 09) iii ( 03 03) iv (-09+09j-09-09j) Eigenvalues with fastest convergence 4

c) For the system in part (b) find l l 2 such that the observer will converge with eigenvalues of ( 05 05) l l 2 5

Problem 3 Controllability and Controllers (30 points) You are given the system x(t + ) = [ 2 2 [ 0 x(t) + u(t) a) Is the system stable? Stable? Y / N b) Design a state-feedback controller that will take the system from any state to x(t) = 0 in 2 steps k = k 2 = 6

c) Design a controller that will take the system from x = [ 0 0 to x = [ 3 6 in the minimum number of steps In your answer provide the values for U = U(t) till the target is hit For example if you need 5 steps report U = [U(0) U() U(2) U(3) U(4) # steps U = [ 7

Problem 4 SVD Magic (0 points) Consider the following matrix with non-zero entries in the black squares and zeros elsewhere What is the number of non-zero singular values of A? explain # of singular values Explain 8

EE6B Fa 7 Michael Maharbitz and Miki Lustig Problem 5 Data Science (30 points) Consider a matrix A consider R2500 4 whicha represents EE6B Sp 2020 miterm miterm 2 final matrix the eoich represents (6) and lab grades for all 2500 students taking the class EEHB mid s mid 2 final ollab the spbo grades m2 mi Lab F 2500 4 A * = a To perform PCA you sesbbrad the mean of To perform PCA you subtract the mean of each column and store the results in A Your analysis each column and store the result in A includes then Computing the SVD A = A of A* SVD T + σ3 ~u3~v3 + σ4 ~u4~v4t and plot the singular values the ComputeT σ ~u~v + σ2 ~u2~v2t Oeuevitouavttousvjtouuvj 3 Performing k-means on the rows of A of with the k = 2 3 4 5 6 and plotting the cost function Here are Pk P plots singular values > 2 Computing and graph the projection of ~ut A and ~ut2 A Dk = ~x µi as function of k (µi are cluster centers) UIA and UIA and ~ x Si i= The analysis data are plotted below usta ytaa uiai uia via iijee#ia Eitan BYE Maj iiita ufia C ;) ( Ciiiii ) or o it a - ' - - = uiaiuiaaustai On k ' ' i / oio Oy og ' On be D o / / On o i ooa / 2 i 45 3 k > 6 tell a) what do these plots The data can be accurately represented by two principle components#of the of about the meaning Example Solution True! There are two significant singular values and the rest are very small True False the st attributes represented by Based on the analysis answer the following questions Briefly explain your answer Example) ( j ) Iii ) is V Us liiij liv ) i i V and iii K V 2nd Principal 9 Ps components? UL

a) Students exams scores are highly correlated with each other True False b) The middle plot (ii) shows that students who did well on the exam did not do well in the labs and vice versa True False c) The data shows that one of the clusters must be solely associated with exam scores independently of lab scores True False 0

d) One of the principal components attributes is solely associated with lab scores and not with exam scores True False e) Circle all the scatter plots that could describe the data projected on the largest two principal components (i) (ii) (iii) (iv)