Designing Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 8
|
|
- Rosanna Williamson
- 5 years ago
- Views:
Transcription
1 EECS 6B Designing Information Devices and Systems II Fall 28 Elad Alon and Miki Lustig Homework 8 his homework is due on Wednesday, October 24, 28, at :59PM. Self-grades are due on Monday, October 29, 28, at :59PM.. Midterm Controls Problem (Mechanical) his problem is adapted from FA7 midterm 2, question 3. You are given the system: x(t + ) = [ ] [ ] 3 x(t) + u(t) 5 (a) Is the system stable? For a discrete system to be stable, λ i <. Characteristic polynomial: λ,2, so the system is unstable. (3 λ)(5 λ) + = λ 2 8λ + 6 = (λ 4)(λ 4) = λ,2 = 4 (b) Design a state-feedback controller that will take the system from any state to x(t) = in 2 time steps. A state-feedback controller sets: his means the system can be written as: For the system to converge in 2 time steps, we need: u(t) = K x(t) K = [ k k 2 ] x(t + ) = (A + BK) x(t) λ = λ 2 = EECS 6B, Fall 28, Homework 8
2 Where λ and λ 2 are the eigenvalues of (A + BK) [ ] 3 A + BK = + k 5 + k 2 Characteristic polynomial: Coefficient match to: (3 λ)(5 + k 2 λ) k + = λ 2 + λ( 8 k 2 ) k + 3k (λ + )(λ + ) = λ 2 8 k 2 = k 2 = 8 k + 3k = k = k = 8 [ ] [ ] 2 (c) Design a controller that will take the system from x = to x = in the minimum number of steps. 7 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() U() U(2) U(3) U(4) ]. Controllability matrix: [ ] [ ] AB B = 5 It s full rank, so the system is controllable. his means we know we can reach any target output in 2 steps. [ ] [ ] [ ] u() 2 AB B = u() 7 [ ][ ] [ ] u() 2 = 5 u() 7 u() = 2 5u() + u() = 7 u() = 3 U = [ 2 3 ] (d) For the original system, we have an output: Is the system observable? y(t) = x (t) + 2x 2 (t) We can write y(t) in the form: y(t) = C x(t) C = [ 2 ] EECS 6B, Fall 28, Homework 8 2
3 he observability matrix is: [ ] [ ] C 2 = CA Which is full rank, so the system is observable. (e) For the same y(t) given in part (d), we measure the output at t = and t = and find: y() = 3 y() = 6 Determine the initial condition x() of this system. [ ] y() y() [ 3 6 [ C = CA ] = x () + 2x 2 () = 3 x () + x 2 () = 6 x () = 5 [ 2 x 2 () = [ ] 5 x() = ][ ] x () x 2 () ][ ] x () x 2 () 2. Least-Squares solution via gradient descent with a constant step size In this problem, we will derive a dynamical system approach for solving a least-squares problem which finds the x that minimizes A x y 2. We consider A to be thin and full rank. As covered in EE6A, this has a closed solution: ˆx = (A A) A y Direct computation requires the inversion of A A, which has a complexity of O(N 3 ) where (A A) R NxN. his may be okay for small problems, but can easily become unfeasible for big data. Instead, we will solve the problem iteratively by the gradient descent method, which is posed as a state space equation. (a) Given an estimate of x(t), we define the least squares error ε(t) to be: ε(t) = A x(t) y Show that if x(t) = ˆx, then ε(t) is orthogonal to the columns of A, i.e. show A ε(t) =. EECS 6B, Fall 28, Homework 8 3
4 ε(t) = A(A A) A y y A ε(t) = A (A(A A) A y y) A ε(t) = (A A)(A A) A y A y A ε(t) = IA y A y A ε(t) = A y A y = (b) We would like to develop a "fictionary" state space equation for which the state x(t) will converge to x(t) ˆx, the least squares solution. If the argument A (A ˆx y) = then we define the following update: x(t + ) = x(t) αa (A x(t) y) You can see when x(t) = ˆx, the system reaches equilibrium. By the way, it is no coincidence that the gradient of A x y 2 is A x y 2 = 2A (A x y) his can be derived by vector derivatives (outside of class scope) or by partial derivatives as we did in the linearization case. o show that x ˆx, we define a new state variable x(t) = x(t) ˆx Derive the state evolution equation for x(t), and show that it takes the form: x(t + ) = (I αg) x(t) x(t + ) = x(t + ) ˆx x(t + ) = x(t) αa (A x(t) y) ˆx x(t + ) = ( x(t) ˆx) αa (A x(t) y) x(t + ) = x(t) αa A x(t) αa y x(t + ) = x(t) αa A( x(t) (A A) A y) x(t + ) = x(t) αa A( x(t) ˆx) x(t + ) = x(t) αa A( x(t)) x(t + ) = (I αa A) x(t) (c) We would like to drive the system such that x(t) converges to. What is the α that would result in the system to be stable, and converge fastest to x =? Hint: the eigenvalues of matrix I G are λ i{g}, where λ i{g} are the eigenvalues of G. For a discrete system, the stability criteria is: λ i < EECS 6B, Fall 28, Homework 8 4
5 For x(t), the eigenvalues are λ i = αλ i{a A}, where λ i{a A} are the eigenvalues of A A. Note that A A is a symmetric matrix with all eigenvalues λ i{a A} : < αλ i{a A} < If we meet the condition < αλ max{a A} < where λ max{a A} is the largest eigenvalue of A A, then we will meet the stability criteria for all eigenvalues. With a little bit of algebraic manipulation, we can get the range of α that makes the system stable: 2 < α < λ max{a A} If we only cared about the largest eigenvalue of A A, then for this system to converge the fastest, we would want αλ max{a A} =, which means we would choose: α = λ max{a A} However, we also need to think about the other eigenvalues of A A. With α = λ max{a A}, there will be other eigenvalues of the error system larger than if not all eigenvalues of A A are the same value. he largest eigenvalue of the error corresponds to the minimum eigenvalue of A A, which we ll call λ min{a A}. As we increase α past λ max{a A}, the error eigenvalue corresponding to λ min{a A} will decrease in magnitude, but the eigenvalue corresponding to λ max{a A} will increase (since the eigenvalue starts going negative). o find the optimal α, we set the minimum and maximum eigenvalues magnitudes equal to each other: αλ min{a A} = αλ max{a A} Note that the eigenvalue corresponding to λ max{a A} flipped signs since α was large enough to make the eigenvalue negative. his gives us an optimal step size of: 2 α = λ min{a A} + λ max{a A} Context: x(t + ) = αa (A x(t) y) In many practical problems it takes fewer iterations than N to converge to a sufficiently small x(t). Note that the only matrix multiplication we need to apply every step is A A x(t) (A y can be pre-computed). his has a complexity of O(N 2 ). herefore it would be possible to output the approximate solution faster if solved iteratively!in many important problems, the entries of A may be sparse, in that case the iterative algorithm will be even more efficient! 3. Rank Decomposition In this problem, we will decompose a few images into linear combinations of rank matrices. (a) Consider a standard 8 8 chessboard shown in Figure. Assume that black colors represent and that white colors represent. EECS 6B, Fall 28, Homework 8 5
6 Figure : 8 8 chessboard. Decompose this image into rank images. Draw out each of these rank images and express the original chessboard as a linear combination of the individual rank images. he chessboard is already a rank image, so we do not need to decompose it further. (b) Assume that the chessboard is given by the following 8 8 matrix C : C = Express C as a linear combination of outer products. Using the result from the previous part, C = (c) For the same chessboard shown in Figure, now assume that black colors represent and that white colors represent. Decompose this image into rank images. Draw out each of these rank images and express the original chessboard as a linear combination of the individual rank images. EECS 6B, Fall 28, Homework 8 6
7 he chessboard is now a rank 2 image, so we need to decompose it. Image : Image 2: he chessboard equals the sum of image and image 2. (d) Assume that the chessboard is given by the following 8 8 matrix C 2 : C 2 = Express C as a linear combination of outer products. Using the result from the previous part, C 2 = + EECS 6B, Fall 28, Homework 8 7
8 (e) Now consider the Swiss flag shown in Figure 2. Assume that red colors represent and that white colors represent. Figure 2: Swiss flag. Decompose this image into rank images. Draw out each of these rank images and express the Swiss flag as a linear combination of the individual rank images. he Swiss flag is a rank 2 image, so we need to find two rank images. Solution : Image : Image 2: he Swiss flag equals the sum of image and image 2. Solution 2: Image : EECS 6B, Fall 28, Homework 8 8
9 Image 2: he Swiss flag equals the difference between image and image 2. (f) Assume that the Swiss flag is given by the following 5 5 matrix S: S = Express S as a linear combination of outer products. We can use the result from the previous part. Solution : S = + Solution 2: S = EECS 6B, Fall 28, Homework 8 9
10 4. Open-Loop Control of SIX33N Last time, we learned that the ideal input PWM for running a motor at a target velocity v is: u[k] = v + β θ In this problem, we will extend our analysis from one motor to a two-motor car system and evaluate how well our open-loop control scheme does. v L [k] = d L [k + ] d L [k] = θ L u L [k] β L v R [k] = d R [k + ] d R [k] = θ R u R [k] β R (a) In reality, we need to kickstart electric motors with a pulse in order for them to work. hat is, we can t go straight from to our desired input signal for u[k], since the motor needs to overcome its initial inertia in order to operate in accordance with our model. Let us model the pulse as having a width (in timesteps) of k p. In order to model this phenomenon, we can say that u[k] = 255 for k [,k p ]. In addition, the car initially (at k = ) hasn t moved, so we can also say d[] =. Firstly, let us examine what happens to d L and d R at k = k p, that is, after the kickstart pulse has passed. Find d L [k p ] and d R [k p ]. (Hint: If it helps, try finding d L [] and d R [] first and then generalizing your result to the k p case.) Note: It is very important that you distinguish θ L and θ R as the motors we have are liable to vary in their parameters, just as how real resistors vary from their ideal resistance. Applying the model directly, we get: hus we get: d[] = d[] + (255θ β) d[2] = d[] + (255θ β) = d[] + (255θ β) + (255θ β) = d[] + 2(255θ β) d[3] = d[2] + (255θ β) = d[] + 2(255θ β) + (255θ β) = d[] + 3(255θ β) d[k p ] = d[] + k p (255θ β) (by analogy) d[k p ] = k p (255θ β) (substitute d[]) d L [k p ] = k p (255θ L β L ) d R [k p ] = k p (255θ R β R ) (b) Let us define δ[k] = d L [k] d R [k] as the difference in positions between the two wheels. If both wheels of the car are going at the same velocity, then this difference δ should remain constant since no wheel will advance by more ticks than the other. As a result, this will be useful in our analysis and in designing our control schemes. Find δ[k p ]. For both an ideal car (θ L = θ R and β L = β R ) where both motors are perfectly ideal and a non-ideal car (θ L θ R and β L β R ), did the car turn compared to before the pulse? x [a,b] means that x goes from a to b inclusive. EECS 6B, Fall 28, Homework 8
11 Note: Since d[] = d L [] = d R [] =, δ[] =. δ[k p ] = d L [k p ] d R [k p ] δ[k p ] = k p (255θ L β L ) k p (255θ R β R ) δ[k p ] = k p ((255θ L β L ) (255θ R β R )) δ[k p ] = k p (255(θ L θ R ) (β L β R )) For an ideal car, both the θ L θ R and β L β R terms go to zero, so the pulse made the car go perfectly straight. However, in the non-ideal car, we aren t so lucky, since the car did turn somewhat during the initial pulse. (c) We can still declare victory though, even if the car turns a little bit during the initial pulse (k p will be very short in lab), so long as the car continues to go straight afterwards when we apply our control scheme; that is, as long as δ[k ] converges to a constant value (as opposed to going to ± or oscillating). Let s try applying the open-loop control scheme we learned last week to each of the motors independently, and see if our car still goes straight. u L [k] = v + β L θ L u R [k] = v + β R θ R Let δ[k p ] = δ. Find δ[k] for k k p in terms of δ. (Hint: As in part (a), if it helps you, try finding δ[k p + ], δ[k p + 2], etc., and generalizing your result to the δ[k] case.) Does δ[k ] deviate from δ? Why or why not? δ[k p + ] = d L [k p + ] d R [k p + ] = d L [k p ] + θ L u[k] β L (d R [k p ] + θ R u[k] β R ) = d L [k p ] + θ L u[k] β L d R [k p ] θ R u[k] + β R = (d L [k p ] d R [k p ]) + (θ L u[k] β L ) (θ R u[k] β R ) = (d L [k p ] d R [k p ]) + v v = (d L [k p ] d R [k p ]) = δ[k p ] = δ δ[k ] = δ (by generalization: every step does not change δ) Since we are able to apply just the right amount of input PWM to keep a constant velocity on both wheels, neither wheel gets ahead of the other, so δ[k] does not change, meaning that the car does not turn. EECS 6B, Fall 28, Homework 8
12 (d) Unfortunately, in real life, it is hard to capture the precise parameters of the car motors like θ and β, and even if we did manage to capture them, they could vary as a function of temperature, time, wheel conditions, battery voltage, etc. In order to model this effect of model mismatch, we consider model mismatch terms (such as θ L ), which reflects the discrepancy between the model parameters and actual parameters: v L [k] = d L [k + ] d L [k] = (θ L + θ L )u L [k] (β L + β L ) v R [k] = d R [k + ] d R [k] = (θ R + θ R )u R [k] (β R + β R ) Let us try applying the open-loop control scheme again to this new system. Note that no model mismatch terms appear below this is intentional since our control scheme is derived from the model parameters for θ and β, not from the actual θ + θ, etc. 2 u L [k] = v + β L θ L u R [k] = v + β R θ R As before, let δ[k p ] = δ. Find δ[k] for t k p in terms of δ. Does δ(t ) change from δ? Why or why not, and how is it different from the previous case of no model mismatch? δ[k p + ] = d L [k p + ] d R [k p + ] = (d L [k p ] + (θ L + θ L )u L [k] (β L + β L )) (d R [k p ] + (θ R + θ R )u R [k] (β R + β R )) = (d L [k p ] d R [k p ]) + ((θ L + θ L )u L [k] (β L + β L )) ((θ R + θ R )u R [k] (β R + β R )) = δ[k p ] + ((θ L + θ L )u L [k] (β L + β L )) ((θ R + θ R )u R [k] (β R + β R )) = δ + (θ L u L [k] β L + θ L u L [k] β L ) (θ R u R [k] β R + θ R u R [k] β R ) = δ + (v + θ L u L [k] β L ) (v + θ R u R [k] β R ) = δ + v v + ( θ L u L [k] β L ) ( θ R u R [k] β R ) = δ + ( θ L u L [k] β L ) ( θ R u R [k] β R ) ( ) ( ) θl = δ + (v θr + β L ) β L (v + β R ) β R θ L θ R (( ) ( )) θl δ[k] = δ + (t k p ) (v θr + β L ) β L (v + β R ) β R θ L θ R (generalizing) If there is no model mismatch (i.e., all mismatch terms are zero), then we are back to the same case as last time (all those terms drop out, and δ does not change). If there is model mismatch, however, we are not so lucky. 2 Why not just do a better job of capturing the parameters, one may ask? Well, as noted above, the mismatch can vary as a function of an assortment of factors including temperature, time, wheel conditions, battery voltage, and it is not realistic to try to capture the parameters under every possible environment, so it is up to the control designer to ensure that the system can tolerate a reasonable amount of mismatch. EECS 6B, Fall 28, Homework 8 2
13 (( ) ( )) θl As k, the term (v θr + β L ) β L (v + β R ) β R (which is highly unlikely θ L θ R to be zero) causes δ to either steadily increase or decrease, meaning that the car turns steadily more and more. You may have noticed that open-loop control is insufficient in light of non-idealities and mismatches. Next time, we will analyze a more powerful form of control (closed-loop control) which should be more robust against these kinds of problems. 5. Write Your Own Question And Provide a horough Solution. Writing your own problems is a very important way to really learn material. he famous Bloom s axonomy that lists the levels of learning is: Remember, Understand, Apply, Analyze, Evaluate, and Create. Using what you know to create is the top level. We rarely ask you any homework questions about the lowest level of straight-up remembering, expecting you to be able to do that yourself (e.g. making flashcards). But we don t want the same to be true about the highest level. As a practical matter, having some practice at trying to create problems helps you study for exams much better than simply counting on solving existing practice problems. his is because thinking about how to create an interesting problem forces you to really look at the material from the perspective of those who are going to create the exams. Besides, this is fun. If you want to make a boring problem, go ahead. hat is your prerogative. But it is more fun to really engage with the material, discover something interesting, and then come up with a problem that walks others down a journey that lets them share your discovery. You don t have to achieve this every week. But unless you try every week, it probably won t ever happen. EECS 6B, Fall 28, Homework 8 3
Designing Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 9
EECS 16B Designing Information Devices and Systems II Fall 18 Elad Alon and Miki Lustig Homework 9 This homework is due Wednesday, October 31, 18, at 11:59pm. Self grades are due Monday, November 5, 18,
More informationDesigning Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 7
EECS 16B Designing Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 7 This homework is due on October 17, 2018 at 11:59pm Self grades are due on October 22, 2018 at 11:59pm
More informationDesigning Information Devices and Systems II Spring 2018 J. Roychowdhury and M. Maharbiz Homework 7
EECS 6B Designing Information Devices and Systems II Spring 28 J. Roychowdhury and M. Maharbiz Homework 7 This homework is due on Thursday, March 22, 28, at :59AM (NOON). Self-grades are due on Monday,
More informationDesigning Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 12
EECS 1B Designing Information Devices and Systems II Fall 01 Elad Alon and Miki Lustig Homework 1 This homework is due on Friday, December 7 at 11:59 pm. Self grades are due on Monday, December 10 at 11:59
More informationDesigning Information Devices and Systems I Fall 2017 Homework 3
EECS 6A Designing Information Devices and Systems I Fall 07 Homework 3 This homework is due September 8, 07, at 3:9. Self-grades are due September, 07, at 3:9. Submission Format Your homework submission
More information4 Bias-Variance for Ridge Regression (24 points)
Implement Ridge Regression with λ = 0.00001. Plot the Squared Euclidean test error for the following values of k (the dimensions you reduce to): k = {0, 50, 100, 150, 200, 250, 300, 350, 400, 450, 500,
More informationDesigning Information Devices and Systems I Fall 2018 Homework 3
Last Updated: 28-9-5 :8 EECS 6A Designing Information Devices and Systems I Fall 28 Homework 3 This homework is due September 4, 28, at 23:59. Self-grades are due September 8, 28, at 23:59. Submission
More informationIntroduction to Machine Learning HW6
CS 189 Spring 2018 Introduction to Machine Learning HW6 Your self-grade URL is http://eecs189.org/self_grade?question_ids=1_1,1_ 2,2_1,2_2,3_1,3_2,3_3,4_1,4_2,4_3,4_4,4_5,4_6,5_1,5_2,6. This homework is
More informationDesigning Information Devices and Systems II Spring 2018 J. Roychowdhury and M. Maharbiz Discussion 6B
EECS 16B Designing Information Devices and Systems II Spring 2018 J. Roychowdhury and M. Maharbiz Discussion 6B 1 Stability 1.1 Discrete time systems A discrete time system is of the form: xt + 1 A xt
More informationDesigning Information Devices and Systems II Spring 2017 Murat Arcak and Michel Maharbiz Homework 9
EECS 16B Designing Information Devices and Systems II Spring 2017 Murat Arcak and Michel Maharbiz Homework 9 This homework is due April 5, 2017, at 17:00. 1. Midterm 2 - Question 1 Redo the midterm! 2.
More informationSolving with Absolute Value
Solving with Absolute Value Who knew two little lines could cause so much trouble? Ask someone to solve the equation 3x 2 = 7 and they ll say No problem! Add just two little lines, and ask them to solve
More information1. Background: The SVD and the best basis (questions selected from Ch. 6- Can you fill in the exercises?)
Math 35 Exam Review SOLUTIONS Overview In this third of the course we focused on linear learning algorithms to model data. summarize: To. Background: The SVD and the best basis (questions selected from
More informationFrom Stationary Methods to Krylov Subspaces
Week 6: Wednesday, Mar 7 From Stationary Methods to Krylov Subspaces Last time, we discussed stationary methods for the iterative solution of linear systems of equations, which can generally be written
More informationLecture 10: Powers of Matrices, Difference Equations
Lecture 10: Powers of Matrices, Difference Equations Difference Equations A difference equation, also sometimes called a recurrence equation is an equation that defines a sequence recursively, i.e. each
More informationUniversity of Maryland Department of Physics
Spring 2002 University of Maryland Department of Physics Laura Lising Physics 122 April 24, 2003 Exam #2 Solutions Multiple choice questions. Just the answer counts for these. (8 points each) 1) Suppose
More informationMidterm II Sample Problems
EECS 16A Spring 2015 Designing Information Devices and Systems I Midterm II Sample Problems 1. Bio-Molecule Detector One application for electronics that has gained a lot of attention over the past several
More information1. Type your solutions. This homework is mainly a programming assignment.
THE UNIVERSITY OF TEXAS AT SAN ANTONIO EE 5243 INTRODUCTION TO CYBER-PHYSICAL SYSTEMS H O M E W O R K S # 6 + 7 Ahmad F. Taha October 22, 2015 READ Homework Instructions: 1. Type your solutions. This homework
More informationPhysics 162a Quantum Mechanics
Physics 162a Quantum Mechanics 1 Introduction Syllabus for Fall 2009 This is essentially a standard first-year course in quantum mechanics, the basic language for describing physics at the atomic and subatomic
More informationWhere I is the current in Amperes, q is the charge in coulombs, and t is the time in seconds.
CURRENT ELECTRICITY What is current? All of use like to ask this little question, which is quite easily answered, but not so easily understood. Current is the flow of charges. In other words, the flow,
More informationPlease bring the task to your first physics lesson and hand it to the teacher.
Pre-enrolment task for 2014 entry Physics Why do I need to complete a pre-enrolment task? This bridging pack serves a number of purposes. It gives you practice in some of the important skills you will
More informationQuadratic Equations Part I
Quadratic Equations Part I Before proceeding with this section we should note that the topic of solving quadratic equations will be covered in two sections. This is done for the benefit of those viewing
More informationCS173 Lecture B, November 3, 2015
CS173 Lecture B, November 3, 2015 Tandy Warnow November 3, 2015 CS 173, Lecture B November 3, 2015 Tandy Warnow Announcements Examlet 7 is a take-home exam, and is due November 10, 11:05 AM, in class.
More informationMorpheus: Neo, sooner or later you re going to realize, just as I did, that there s a difference between knowing the path, and walking the path.
Morpheus: Neo, sooner or later you re going to realize, just as I did, that there s a difference between knowing the path, and walking the path. Why CS 53? Making linear algebra more concrete. Making it
More informationImage Registration Lecture 2: Vectors and Matrices
Image Registration Lecture 2: Vectors and Matrices Prof. Charlene Tsai Lecture Overview Vectors Matrices Basics Orthogonal matrices Singular Value Decomposition (SVD) 2 1 Preliminary Comments Some of this
More informationc 1 v 1 + c 2 v 2 = 0 c 1 λ 1 v 1 + c 2 λ 1 v 2 = 0
LECTURE LECTURE 2 0. Distinct eigenvalues I haven t gotten around to stating the following important theorem: Theorem: A matrix with n distinct eigenvalues is diagonalizable. Proof (Sketch) Suppose n =
More informationQuestion: Total. Points:
MATH 308 May 23, 2011 Final Exam Name: ID: Question: 1 2 3 4 5 6 7 8 9 Total Points: 0 20 20 20 20 20 20 20 20 160 Score: There are 9 problems on 9 pages in this exam (not counting the cover sheet). Make
More informationDesign Engineering MEng EXAMINATIONS 2016
IMPERIAL COLLEGE LONDON Design Engineering MEng EXAMINATIONS 2016 For Internal Students of the Imperial College of Science, Technology and Medicine This paper is also taken for the relevant examination
More informationPhysics 202 Laboratory 5. Linear Algebra 1. Laboratory 5. Physics 202 Laboratory
Physics 202 Laboratory 5 Linear Algebra Laboratory 5 Physics 202 Laboratory We close our whirlwind tour of numerical methods by advertising some elements of (numerical) linear algebra. There are three
More informationDesigning Information Devices and Systems II Spring 2018 J. Roychowdhury and M. Maharbiz Homework 5
EECS 16B Designing Information Devices and Systems II Spring 2018 J. Roychowdhury and M. Maharbiz Homework 5 This homework is due on Thursday, March 8, 2018, at 11:59AM (NOON). Self-grades are due on Monday,
More informationBig Bang, Black Holes, No Math
ASTR/PHYS 109 Dr. David Toback Lecture 10 1 Prep For Today (is now due) L10 Reading: BBBHNM Unit 2 (already due) Pre-Lecture Reading Questions: Unit 2 Original: Grades posted If you were misgraded, need
More informationDIFFERENTIAL EQUATIONS
DIFFERENTIAL EQUATIONS Basic Concepts Paul Dawkins Table of Contents Preface... Basic Concepts... 1 Introduction... 1 Definitions... Direction Fields... 8 Final Thoughts...19 007 Paul Dawkins i http://tutorial.math.lamar.edu/terms.aspx
More informationLab #2: Digital Simulation of Torsional Disk Systems in LabVIEW
Lab #2: Digital Simulation of Torsional Disk Systems in LabVIEW Objective The purpose of this lab is to increase your familiarity with LabVIEW, increase your mechanical modeling prowess, and give you simulation
More informationFactoring. there exists some 1 i < j l such that x i x j (mod p). (1) p gcd(x i x j, n).
18.310 lecture notes April 22, 2015 Factoring Lecturer: Michel Goemans We ve seen that it s possible to efficiently check whether an integer n is prime or not. What about factoring a number? If this could
More informationDifferential Equations
This document was written and copyrighted by Paul Dawkins. Use of this document and its online version is governed by the Terms and Conditions of Use located at. The online version of this document is
More informationMain topics for the First Midterm Exam
Main topics for the First Midterm Exam The final will cover Sections.-.0, 2.-2.5, and 4.. This is roughly the material from first three homeworks and three quizzes, in addition to the lecture on Monday,
More informationDesigning Information Devices and Systems I Spring 2019 Homework 7
Last Updated: 2019-03-16 22:56 1 EECS 16A Designing Information Devices and Systems I Spring 2019 Homework 7 This homework is due March 15, 2019 at 23:59. Self-grades are due March 19, 2019, at 23:59.
More informationPhysics 321 Theoretical Mechanics I. University of Arizona Fall 2004 Prof. Erich W. Varnes
Physics 321 Theoretical Mechanics I University of Arizona Fall 2004 Prof. Erich W. Varnes Contacting me Administrative Matters I will hold office hours on Tuesday from 1-3 pm Room 420K in the PAS building
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More informationThe beginnings of physics
The beginnings of physics Astronomy 101 Syracuse University, Fall 2018 Walter Freeman October 9, 2018 Astronomy 101 The beginnings of physics October 9, 2018 1 / 28 Announcements No office hours this week
More informationEECS 16A Designing Information Devices and Systems I Spring 2016 Elad Alon, Babak Ayazifar Final. Exam location: RSF Back Left, last SID# 1, 4, + 5
EECS 6A Designing Information Devices and Systems I Spring 206 Elad Alon, Babak Ayazifar Final Exam location: RSF Back Left, last SID#, 4, 5 PRINT your student ID: PRINT AND SIGN your name:, (last) (first)
More informationMath (P)Review Part I:
Lecture 1: Math (P)Review Part I: Linear Algebra Computer Graphics CMU 15-462/15-662, Fall 2017 Homework 0.0 (Due Monday!) Exercises will be a bit harder / more rigorous than what you will do for the rest
More informationRecitation 8: Graphs and Adjacency Matrices
Math 1b TA: Padraic Bartlett Recitation 8: Graphs and Adjacency Matrices Week 8 Caltech 2011 1 Random Question Suppose you take a large triangle XY Z, and divide it up with straight line segments into
More informationSolution to Proof Questions from September 1st
Solution to Proof Questions from September 1st Olena Bormashenko September 4, 2011 What is a proof? A proof is an airtight logical argument that proves a certain statement in general. In a sense, it s
More informationUNIVERSITY OF ALABAMA Department of Physics and Astronomy. PH / LeClair Fall Circuits Exercises
UNIVERSITY OF ALABAMA Department of Physics and Astronomy PH 106-4 / LeClair Fall 008 Circuits Exercises 1. Are the two headlights of a car wired in series or in parallel? How can you tell? Have you ever
More informationMAXIMUM AND MINIMUM 2
POINT OF INFLECTION MAXIMUM AND MINIMUM Example 1 This looks rather simple: x 3 To find the stationary points: = 3x So is zero when x = 0 There is one stationary point, the point (0, 0). Is it a maximum
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way
EECS 16A Designing Information Devices and Systems I Fall 018 Lecture Notes Note 1 1.1 Introduction to Linear Algebra the EECS Way In this note, we will teach the basics of linear algebra and relate it
More informationExperiment 2 Random Error and Basic Statistics
PHY191 Experiment 2: Random Error and Basic Statistics 7/12/2011 Page 1 Experiment 2 Random Error and Basic Statistics Homework 2: turn in the second week of the experiment. This is a difficult homework
More informationDesigning Information Devices and Systems I Spring 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way
EECS 16A Designing Information Devices and Systems I Spring 018 Lecture Notes Note 1 1.1 Introduction to Linear Algebra the EECS Way In this note, we will teach the basics of linear algebra and relate
More informationMAT 211, Spring 2015, Introduction to Linear Algebra.
MAT 211, Spring 2015, Introduction to Linear Algebra. Lecture 04, 53103: MWF 10-10:53 AM. Location: Library W4535 Contact: mtehrani@scgp.stonybrook.edu Final Exam: Monday 5/18/15 8:00 AM-10:45 AM The aim
More informationLearning Objectives:
Learning Objectives: t the end of this topic you will be able to; draw a block diagram showing how -type flip-flops can be connected to form a synchronous counter to meet a given specification; explain
More informationRecitation Questions 1D Motion (part 1)
Recitation Questions 1D Motion (part 1) 18 January Question 1: Two runners (This problem is simple, but it has the same template as most of the problems that you ll be doing for this unit. Take note of
More informationFigure 5.1: Force is the only action that has the ability to change motion. Without force, the motion of an object cannot be started or changed.
5.1 Newton s First Law Sir Isaac Newton, an English physicist and mathematician, was one of the most brilliant scientists in history. Before the age of thirty he had made many important discoveries in
More informationIn the real world, objects don t just move back and forth in 1-D! Projectile
Phys 1110, 3-1 CH. 3: Vectors In the real world, objects don t just move back and forth in 1-D In principle, the world is really 3-dimensional (3-D), but in practice, lots of realistic motion is 2-D (like
More informationDesigning Information Devices and Systems I Fall 2018 Homework 7
Last Updated: 2018-10-05 20:54 1 EECS 16A Designing Information Devices and Systems I Fall 2018 omework 7 This homework is due October 12, 2018, at 23:59. Self-grades are due October 16, 2018, at 23:59.
More informationDesigning Information Devices and Systems I Fall 2015 Anant Sahai, Ali Niknejad Final Exam. Exam location: RSF Fieldhouse, Back Left, last SID 6, 8, 9
EECS 16A Designing Information Devices and Systems I Fall 2015 Anant Sahai, Ali Niknejad Final Exam Exam location: RSF Fieldhouse, Back Left, last SID 6, 8, 9 PRINT your student ID: PRINT AND SIGN your
More informationChapter 1 Review of Equations and Inequalities
Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve
More informationDesigning Information Devices and Systems I Fall 2017 Midterm 2. Exam Location: 150 Wheeler, Last Name: Nguyen - ZZZ
EECS 16A Designing Information Devices and Systems I Fall 2017 Midterm 2 Exam Location: 150 Wheeler, Last Name: Nguyen - ZZZ PINT your student ID: PINT AND SIGN your name:, (last name) (first name) (signature)
More informationDesigning Information Devices and Systems I Spring 2019 Homework 11
Last Updated: 2019-04-12 23:38 1 EECS 16A Designing Information Devices and Systems I Spring 2019 Homework 11 This homework is due April 19, 2019, at 23:59. Self-grades are due April 23, 2019, at 23:59.
More informationDesigning Information Devices and Systems I Spring 2019 Lecture Notes Note 2
EECS 6A Designing Information Devices and Systems I Spring 9 Lecture Notes Note Vectors and Matrices In the previous note, we introduced vectors and matrices as a way of writing systems of linear equations
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 information1 (30 pts) Dominant Pole
EECS C8/ME C34 Fall Problem Set 9 Solutions (3 pts) Dominant Pole For the following transfer function: Y (s) U(s) = (s + )(s + ) a) Give state space description of the system in parallel form (ẋ = Ax +
More informationMATH 310, REVIEW SHEET
MATH 310, REVIEW SHEET These notes are a summary of the key topics in the book (and follow the book pretty closely). You should be familiar with everything on here, but it s not comprehensive, so please
More informationEE 16B Midterm 2, March 21, Name: SID #: Discussion Section and TA: Lab Section and TA: Name of left neighbor: Name of right neighbor:
EE 16B Midterm 2, March 21, 2017 Name: SID #: Discussion Section and TA: Lab Section and TA: Name of left neighbor: Name of right neighbor: Important Instructions: Show your work. An answer without explanation
More informationMATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics
MATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics Class Meetings: MW 9:30-10:45 am in EMS E424A, September 3 to December 10 [Thanksgiving break November 26 30; final
More informationCS 542G: Robustifying Newton, Constraints, Nonlinear Least Squares
CS 542G: Robustifying Newton, Constraints, Nonlinear Least Squares Robert Bridson October 29, 2008 1 Hessian Problems in Newton Last time we fixed one of plain Newton s problems by introducing line search
More informationECE 602 Exam 2 Solutions, 3/23/2011.
NAME: ECE 62 Exam 2 Solutions, 3/23/211. You can use any books or paper notes you wish to bring. No electronic devices of any kind are allowed. You can only use materials that you bring yourself. You are
More informationLecture 2: Linear regression
Lecture 2: Linear regression Roger Grosse 1 Introduction Let s ump right in and look at our first machine learning algorithm, linear regression. In regression, we are interested in predicting a scalar-valued
More informationCalculus II. Calculus II tends to be a very difficult course for many students. There are many reasons for this.
Preface Here are my online notes for my Calculus II course that I teach here at Lamar University. Despite the fact that these are my class notes they should be accessible to anyone wanting to learn Calculus
More informationPHYS 185 Week 3 Homework Fall You may answer the questions in the space provided here, or if you prefer, on your own notebook paper.
PHYS 185 Week 3 Homework Fall 2013 Name: You may answer the questions in the space provided here, or if you prefer, on your own notebook paper. Short Problems v f = v i + at x f = x i + 1 2 (v i + v f
More informationFinal Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
More informationReview of Ohm's Law: The potential drop across a resistor is given by Ohm's Law: V= IR where I is the current and R is the resistance.
DC Circuits Objectives The objectives of this lab are: 1) to construct an Ohmmeter (a device that measures resistance) using our knowledge of Ohm's Law. 2) to determine an unknown resistance using our
More informationExercise List: Proving convergence of the Gradient Descent Method on the Ridge Regression Problem.
Exercise List: Proving convergence of the Gradient Descent Method on the Ridge Regression Problem. Robert M. Gower September 5, 08 Introduction Ridge regression is perhaps the simplest example of a training
More informationDesigning Information Devices and Systems I Spring 2018 Homework 13
EECS 16A Designing Information Devices and Systems I Spring 2018 Homework 13 This homework is due April 30, 2018, at 23:59. Self-grades are due May 3, 2018, at 23:59. Submission Format Your homework submission
More informationLab 6a: Pole Placement for the Inverted Pendulum
Lab 6a: Pole Placement for the Inverted Pendulum Idiot. Above her head was the only stable place in the cosmos, the only refuge from the damnation of the Panta Rei, and she guessed it was the Pendulum
More informationIterative solvers for linear equations
Spectral Graph Theory Lecture 15 Iterative solvers for linear equations Daniel A. Spielman October 1, 009 15.1 Overview In this and the next lecture, I will discuss iterative algorithms for solving linear
More informationDesigning Information Devices and Systems I Fall 2017 Midterm 1. Exam Location: 155 Dwinelle
EECS 16A Designing Information Devices and Systems I Fall 2017 Midterm 1 Exam Location: 155 Dwinelle PRINT your student ID: PRINT AND SIGN your name:, (last name) (first name) (signature) PRINT your discussion
More informationIntroduction to Algebra: The First Week
Introduction to Algebra: The First Week Background: According to the thermostat on the wall, the temperature in the classroom right now is 72 degrees Fahrenheit. I want to write to my friend in Europe,
More informationMath101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2:
Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2: 03 17 08 3 All about lines 3.1 The Rectangular Coordinate System Know how to plot points in the rectangular coordinate system. Know the
More informationLecture 8: Wave-Particle Duality. Lecture 8, p 2
We choose to examine a phenomenon which is impossible, absolutely impossible, to explain in any classical way, and which has in it the heart of quantum mechanics. In reality, it contains the only mystery.
More informationLinear Algebra, Summer 2011, pt. 2
Linear Algebra, Summer 2, pt. 2 June 8, 2 Contents Inverses. 2 Vector Spaces. 3 2. Examples of vector spaces..................... 3 2.2 The column space......................... 6 2.3 The null space...........................
More informationEE16B 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)
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
More informationC if U can. Algebra. Name
C if U can Algebra Name.. How will this booklet help you to move from a D to a C grade? The topic of algebra is split into six units substitution, expressions, factorising, equations, trial and improvement
More informationRotational Motion. Figure 1: Torsional harmonic oscillator. The locations of the rotor and fiber are indicated.
Rotational Motion 1 Purpose The main purpose of this laboratory is to familiarize you with the use of the Torsional Harmonic Oscillator (THO) that will be the subject of the final lab of the course on
More informationSingular Value Decomposition and Digital Image Compression
Singular Value Decomposition and Digital Image Compression Chris Bingham December 1, 016 Page 1 of Abstract The purpose of this document is to be a very basic introduction to the singular value decomposition
More informationFull-State Feedback Design for a Multi-Input System
Full-State Feedback Design for a Multi-Input System A. Introduction The open-loop system is described by the following state space model. x(t) = Ax(t)+Bu(t), y(t) =Cx(t)+Du(t) () 4 8.5 A =, B =.5.5, C
More informationLecture 15: Exploding and Vanishing Gradients
Lecture 15: Exploding and Vanishing Gradients Roger Grosse 1 Introduction Last lecture, we introduced RNNs and saw how to derive the gradients using backprop through time. In principle, this lets us train
More informationPhysics 8 Friday, November 4, 2011
Physics 8 Friday, November 4, 2011 Please turn in Homework 7. I will hand out solutions once everyone is here. The handout also includes HW8 and a page or two of updates to the equation sheet needed to
More informationABOUT THE CLASS AND NOTES ON SET THEORY
ABOUT THE CLASS AND NOTES ON SET THEORY About the Class Evaluation. Final grade will be based 25%, 25%, 25%, 25%, on homework, midterm 1, midterm 2, final exam. Exam dates. Midterm 1: Oct 4. Midterm 2:
More information0. Introduction 1 0. INTRODUCTION
0. Introduction 1 0. INTRODUCTION In a very rough sketch we explain what algebraic geometry is about and what it can be used for. We stress the many correlations with other fields of research, such as
More informationLinear Regression. Linear Regression. Linear Regression. Did You Mean Association Or Correlation?
Did You Mean Association Or Correlation? AP Statistics Chapter 8 Be careful not to use the word correlation when you really mean association. Often times people will incorrectly use the word correlation
More information1. Find the solution of the following uncontrolled linear system. 2 α 1 1
Appendix B Revision Problems 1. Find the solution of the following uncontrolled linear system 0 1 1 ẋ = x, x(0) =. 2 3 1 Class test, August 1998 2. Given the linear system described by 2 α 1 1 ẋ = x +
More informationNotes for CS542G (Iterative Solvers for Linear Systems)
Notes for CS542G (Iterative Solvers for Linear Systems) Robert Bridson November 20, 2007 1 The Basics We re now looking at efficient ways to solve the linear system of equations Ax = b where in this course,
More informationMATH 612 Computational methods for equation solving and function minimization Week # 2
MATH 612 Computational methods for equation solving and function minimization Week # 2 Instructor: Francisco-Javier Pancho Sayas Spring 2014 University of Delaware FJS MATH 612 1 / 38 Plan for this week
More informationEE16B Designing Information Devices and Systems II
EE6B M. Lustig, EECS UC Berkeley EE6B Designing Information Devices and Systems II Lecture 6B Cont. stability of Linear State Models Controllability Today Last time: Derived stability conditions for disc.
More informationv a =, to calculate acceleration. t You had also re-arranged it as v = a t using basic Algebra (or cross multiplying) Velocity
1 GRADE 1 SCIENCE ACCELERATION DISTANCE VS VELOCITY **MORE IMPORTANTLY: VELOCITY VS BRAKING DISTANCE** Name: Date: 1. You have studied the formula v a =, to calculate acceleration. t You had also re-arranged
More informationMA 527 first midterm review problems Hopefully final version as of October 2nd
MA 57 first midterm review problems Hopefully final version as of October nd The first midterm will be on Wednesday, October 4th, from 8 to 9 pm, in MTHW 0. It will cover all the material from the classes
More informationbase 2 4 The EXPONENT tells you how many times to write the base as a factor. Evaluate the following expressions in standard notation.
EXPONENTIALS Exponential is a number written with an exponent. The rules for exponents make computing with very large or very small numbers easier. Students will come across exponentials in geometric sequences
More informationME751 Advanced Computational Multibody Dynamics. September 14, 2016
ME751 Advanced Computational Multibody Dynamics September 14, 2016 Quote of the Day My own business always bores me to death; I prefer other people's. -- Oscar Wilde 2 Looking Ahead, Friday Need to wrap
More informationBindel, Fall 2011 Intro to Scientific Computing (CS 3220) Week 6: Monday, Mar 7. e k+1 = 1 f (ξ k ) 2 f (x k ) e2 k.
Problem du jour Week 6: Monday, Mar 7 Show that for any initial guess x 0 > 0, Newton iteration on f(x) = x 2 a produces a decreasing sequence x 1 x 2... x n a. What is the rate of convergence if a = 0?
More informationMath 346 Notes on Linear Algebra
Math 346 Notes on Linear Algebra Ethan Akin Mathematics Department Fall, 2014 1 Vector Spaces Anton Chapter 4, Section 4.1 You should recall the definition of a vector as an object with magnitude and direction
More information