1. Vectors. notation. examples. vector operations. linear functions. complex vectors. complexity of vector computations
|
|
- Gervais Flowers
- 6 years ago
- Views:
Transcription
1 L. Vandenberghe ECE133A (Winter 2018) 1. Vectors notation examples vector operations linear functions complex vectors complexity of vector computations 1-1
2 Vector a vector is an ordered finite list of numbers we use two types of notation: vertical and horizontal arrays; for example = ( 1.1, 0.0, 3.6, 7.2) numbers in the list are the elements (entries, coefficients, components) number of elements is the size (length, dimension) of the vector a vector of size n is called an n-vector set of n-vectors with real elements is denoted R n Vectors 1-2
3 Conventions we usually denote vectors by lowercase letters a = a 1 a 2. a n = (a 1, a 2,..., a n ) ith element of vector a is denoted a i i is the index of the ith element a i Note several other conventions exist we ll make exceptions, e.g., a i can refer to ith vector in a collection of vectors Vectors 1-3
4 Block vectors, subvectors Stacking vectors can be stacked (concatenated) to create larger vectors example: stacking vectors b, c, d of size m, n, p gives an (m + n + p)-vector a = b c d = (b 1,..., b m, c 1,..., c n, d 1,..., d p ) other notation: a = (b, c, d) Subvectors colon notation can be used to define subvectors (slices) of a vector example: if a = (1, 1, 2, 0, 3), then a 2:4 = ( 1, 2, 0) Vectors 1-4
5 Special vectors Zero vector and ones vector 0 = (0, 0,..., 0), 1 = (1, 1,..., 1) size follows from context (if not, we add a subscript and write 0 n, 1 n ) Unit vectors there are n unit vectors of size n, written e 1, e 2,..., e n ith unit vector is zero except its ith element which is 1; for n = 3, e 1 = 1 0 0, e 2 = 0 1 0, e 3 = size of e i follows from context (or should be specified explicitly) Vectors 1-5
6 Outline notation examples vector operations linear functions complex vectors complexity of vector computations
7 Location and displacement Location: coordinates of a point in a plane or three-dimensional space x 2 x 0 x 1 Displacement: shown as arrow in plane or 3-D space x 2 x x 1 other quantities that have direction and magnitude, e.g., force vector Vectors 1-6
8 Resource vector, portfolio vector Resource vector elements of n-vector represent quantities of n resources or commodities sign indicates whether quantity is held or owed, produced or consumed,... example: bill of materials gives quantities needed to create a product Portfolio n-vector represents stock portfolio or investment in n assets ith element is amount invested in asset i elements can be no. of shares, dollar values, or fractions of total dollar amount Vectors 1-7
9 Signal or time series elements of n-vector are values of some quantity at n different times hourly temperature over period of n hours xi ( F) i daily return of a stock for period of n trading days cash flow: payments to an entity over n periods (e.g., quarters) Vectors 1-8
10 Monochrome (black and white) image Images, video grayscale values of M N pixels stored as MN-vector (e.g., row-wise) x = x 1 x 2 x 3.. x 62 x 63 x 64 = Color image: 3MN-vectors with R, G, B values of the MN pixels Video: vector of size KMN represents K monochrome images of M N pixels Vectors 1-9
11 Word count vectors vector represents a document size of vector is number of words in a dictionary word count vector: element i is number of times word i occurs in the document word histogram: element i is frequency of word i in the document Example Word count vectors are used in computer based document analysis. Each entry of the word count vector is the number of times the associated dictionary word appears in the document. word in number horse document Vectors 1-10
12 Feature vectors contain values of variables or attributes that describe members of a set Examples age, weight, blood pressure, gender,..., of patients square footage, #bedrooms, list price,..., of houses in an inventory Note vector elements can represent very different quantities, in different units can contain categorical features (e.g., 0/1 for male/female) ordering has no particular meaning Vectors 1-11
13 Polynomials and generalized polynomials a polynomial of degree n 1 or less f(t) = c 1 + c 2 t + c 3 t c n t n 1 can be represented by an n-vector (c 1, c 2,..., c n ) Extensions n basis functions f 1 (t),..., f n (t) n-vector c represents the function f(t) = c 1 f 1 (t) + + c n f n (t) example: the cosine polynomial f(t) = c 1 + c 2 cos t + c 3 cos(2t) + + c n cos((n 1)t) can be represented by an n-vector (c 1, c 2,..., c n ) Vectors 1-12
14 Outline notation examples vector operations linear functions complex vectors complexity of vector computations
15 Addition and subtraction a + b = a 1 + b 1 a 2 + b 2. a n + b n, a b = a 1 b 1 a 2 b 2. a n b n commutatitive associative a + b = b + a a + (b + c) = (a + b) + c a + b a b Vectors 1-13
16 Scalar-vector and componentwise multiplication Scalar-vector multiplication: for scalar β and n-vector a, β a 1 a 2. a n = βa 1 βa 2. βa n Component-wise multiplication: for n-vectors a, b a b = a 1 b 1 a 2 b 2. a n b n (in MATLAB: a.* b) Vectors 1-14
17 Linear combination a linear combination of vectors a 1,..., a m is a sum of scalar-vector products β 1 a 1 + β 2 a β m a m the scalars β 1,..., β m are the coefficients of the linear combination a 2 = (2, 2) 3 4 a a 2 = (6, 3) a 1 = (4, 0) Vectors 1-15
18 Inner product the inner product of two n-vectors a, b is defined as a T b = a 1 b 1 + a 2 b a n b n a scalar meaning of superscript T will be explained when we discuss matrices other notation: a, b, (a b),... (in MATLAB: a * b) Vectors 1-16
19 Properties for vectors a, b, c of equal length, scalar γ a T a = a a a 2 n 0 a T a = 0 only if a = 0 commutative: a T b = b T a associative with scalar multiplication: (γa) T b = γ(a T b) distributive with vector addition: (a + b) T c = a T c + b T c Vectors 1-17
20 Simple examples Inner product with unit vector e T i a = a i Differencing (e i e j ) T a = a i a j Sum and average 1 T a = a 1 + a a n ( 1 n 1)T a = a 1 + a a n n Vectors 1-18
21 Examples Weighted sum f is vector of features w is vector of weights inner product w T f = w 1 f 1 + w 2 f w n f n is total score Cost p is vector of prices of n goods q is vector of quantities purchased inner product p T q = p 1 q 1 + p 2 q p n q n is total cost Vectors 1-19
22 Examples Discounted total c is a cash flow over n periods d is vector of discount factors assuming interest rate r 0: d = (1, r, 1 (1 + r) 2,..., 1 (1 + r) n 1) inner product d T c is discounted total or net present value of cash flow d T c = c 1 + c r + c 3 (1 + r) c n (1 + r) n 1 Vectors 1-20
23 Examples Portfolio return h is portfolio vector, with h i the dollar value of asset i held r is vector of fractional returns over the investment period: p init i and p final i r i = pfinal i p init i p init i, i = 1,..., n are the prices of asset i at the beginning and end of the period r T h = r 1 h r n h n is the total return, in dollars, over the period Polynomial evaluation c is vector of coefficients of f(t) = c 1 + c 2 t + c 3 t c n t n 1 x = (1, u, u 2,..., u n 1 ) is vector of powers of u at some given u c T x = c 1 + c 2 u + + c n u n 1 is value f(u) of polynomial at u Vectors 1-21
24 Outline notation examples vector operations linear functions complex vectors complexity of vector computations
25 Linear function a function f : R n R is linear if superposition holds: for all n-vectors x, y and all scalars α, β f(αx + βy) = αf(x) + βf(y) (1) Extension: if f is linear, superposition holds for any linear combination: f(α 1 u 1 + α 2 u α m u m ) = α 1 f(u 1 ) + α 2 f(u 2 ) + + α m f(u m ) for all scalars α 1,..., α m and all n-vectors u 1,..., u m (this follows by applying (1) repeatedly) Vectors 1-22
26 Inner product function for fixed a R n, define a function f : R n R as f(x) = a T x = a 1 x 1 + a 2 x a n x n any function of this type is linear: a T (αx + βy) = α(a T x) + β(a T y) holds for all scalars α, β and all n-vectors x, y every linear function can be written as an inner-product function: f(x) = f(x 1 e 1 + x 2 e x n e n ) = x 1 f(e 1 ) + x 2 f(e 2 ) + + x n f(e n ) line 2 follows from superposition Vectors 1-23
27 Examples in R 3 f(x) = 1 3 (x 1 + x 2 + x 3 ) is linear: f(x) = a T x with a = ( 1 3, 1 3, 1 3 ) f(x) = x 1 is linear: f(x) = a T x with a = ( 1, 0, 0) f(x) = max{x 1, x 2, x 3 } is not linear: superposition does not hold for x = 1 0 0, y = 0 0 0, α = 1, β = 1 we have f(x) = 1, f(y) = 0, f(αx + βy) = 0 αf(x) + βf(y) = 1 Vectors 1-24
28 Exercise F (t) x 1 x 2 x 7 x 9 F (t) x 3 x 4 x 6 x 8 x 10 x t unit mass with zero initial position and velocity apply piecewise-constant force F (t) during interval [0, 10): F (t) = x j for t [j 1, j), j = 1,..., 10 define f(x) as position at t = 10, g(x) as velocity at t = 10 are f and g linear functions of x? Vectors 1-25
29 Solution from Newton s law s (t) = F (t) where s(t) is the position at time t integrate twice to get final velocity and position s (10) = s(10) = 10 0 F (t) dt = x 1 + x x s (t) dt = 19 2 x x x x 10 the two functions are linear: f(x) = a T x and g(x) = b T x with a = ( 19 2, 17 2,..., 3 2, 1 ), b = (1, 1,..., 1) 2 Vectors 1-26
30 Affine function a function f : R n R is affine if it satisfies f(αx + βy) = αf(x) + βf(y) for all n-vectors x, y and all scalars α, β with α + β = 1 Extension: if f is affine, then f(α 1 u 1 + α 2 u α m u m ) = α 1 f(u 1 ) + α 2 f(u 2 ) + + α m f(u m ) for all n-vectors u 1,..., u m and all scalars α 1,..., α m with α 1 + α α m = 1 Vectors 1-27
31 Affine functions and inner products for fixed a R n, b R, define a function f : R n R by f(x) = a T x + b = a 1 x 1 + a 2 x a n x n + b i.e., an inner-product function plus a constant (offset) any function of this type is affine: if α + β = 1 then a T (αx + βy) + b = α(a T x + b) + β(a T x + b) every affine function can be written as f(x) = a T x + b with: a = (f(e 1 ) f(0), f(e 2 ) f(0),..., f(e n ) f(0)) b = f(0) Vectors 1-28
32 Affine approximation first-order Taylor approximation of differentiable f : R n R around z: ˆf(x) = f(z) + f x 1 (z)(x 1 z 1 ) + + f x n (z)(x n z n ) generalizes first-order Taylor approximation of function of one variable ˆf(x) = f(z) + f (z)(x z) ˆf is a local affine approximation of f around z in vector notation: ˆf(x) = f(z) + f(z) T (x z) where f(z) = ( f x 1 (z), f x 2 (z),..., the n-vector f(z) is called the gradient of f at z ) f (z) x n Vectors 1-29
33 Example with one variable f(x) ˆf(x) z ˆf(x) = f(z) + f (z)(x z) Vectors 1-30
34 Example with two variables f(x 1, x 2 ) = x 1 3x 2 + e 2x 1+x 2 1 Gradient f(x) = [ 1 + 2e 2x 1 +x e 2x 1+x 2 1 ] First-order Taylor approximation around z = 0 ˆf(x) = f(0) + f(0) T (x 0) = e 1 + (1 + 2e 1 )x 1 + ( 3 + e 1 )x 2 Vectors 1-31
35 Regression model ŷ = x T β + v = β 1 x β p x p + v x is feature vector elements x i are regressors, independent variables, or inputs β = (β 1,..., β p ) is vector of weights or coefficients v is offset or intercept coefficients β 1,..., β p, v are the parameters of the regression model ŷ is prediction (or outcome, dependent variable) regression model expresses ŷ as an affine function of x Example ŷ is selling price of a house in a neighborhood regressors (x 1, x 2, x 3, x 4 ) = (lot size, area, #bedrooms, #bathrooms) Vectors 1-32
36 Example: house price regression model ŷ = x x 2 ŷ is predicted selling price in thousands of dollars x 1 is area (1000 square feet); x 2 is number of bedrooms scatter plot shows sale prices for 774 houses in Sacramento 800 Predicted price ŷ Actual price y Vectors 1-33
37 Outline notation examples vector operations linear functions complex vectors complexity of vector computations
38 Complex numbers Complex number: x = α + jβ with α, β real scalars j = 1 (more common notation is i or j) α is the real part of x, denoted Re x β is the imaginary part, denoted Im x set of complex numbers is denoted C Modulus and conjugate modulus (absolute value, magnitude): x = (Re x) 2 + (Im x) 2 conjugate: x = Re x j Im x useful formulas: Re x = x + x 2 x x, Im x =, x 2 = xx 2j Vectors 1-34
39 Polar representation nonzero complex number x = Re x + j Im x can be written as x = x (cos θ + j sin θ) = x e jθ θ [0, 2π) is the argument (phase angle) of x (notation: arg x) e jθ is complex exponential: e jθ = cos θ + j sin θ imaginary axis Im x x x arg x Re x real axis Vectors 1-35
40 Complex vector vector with complex elements: a = α + jβ with α, β real vectors real and imaginary part, conjugate are defined componentwise: Re a = (Re a 1, Re a 2,..., Re a n ) Im a = (Im a 1, Im a 2,..., Im a n ) ā = Re a j Im a set of complex n-vectors is denoted C n addition, scalar/componentwise multiplication defined as in R n : a + b = a 1 + b 1 a 2 + b 2. a n + b n, γa = γa 1 γa 2. γa n, a b = a 1 b 1 a 2 b 2. a n b n Vectors 1-36
41 Complex inner product the inner product of complex n-vectors a, b is defined as b H a = b 1 a 1 + b 2 a b n a n a complex scalar meaning of superscript H will be explained when we discuss matrices other notation: a, b, (a b),... for real vectors, reduces to real inner product b T a (in MATLAB: b * a ) Vectors 1-37
42 Properties for complex n-vectors a, b, c and complex scalars γ a H a 0: follows from a H a = ā 1 a 1 + ā 2 a ā n a n = a a a n 2 a H a = 0 only if a = 0 b H a = a H b b H (γa) = γ(b H a) (γb) H a = γ(b H a) (b + c) H a = b H a + c H a b H (a + c) = b H a + b H c Vectors 1-38
43 Example: power in electric networks ṽ(t) is voltage across circuit element at time t ĩ(t) is current through element + ṽ(t) ĩ(t) p(t) = ṽ(t)ĩ(t) is instantaneous power absorbed by element at time t for n elements, with voltages ṽ k (t) and currents ĩ k (t), total power is p(t) = ṽ 1 (t)ĩ 1 (t) + + ṽ n (t)ĩ n (t) the (real) inner product of two n-vectors of voltages and currents Vectors 1-39
44 Sinusoidal voltage and current assume voltage and current are sinusoids with the same frequency ṽ(t) = V cos(ωt + α), ĩ(t) = I cos(ωt + β) (with V, I 0) can be represented by complex numbers (phasors) v = V 2 e jα, i = I 2 e jβ instantaneous power at time t is p(t) = ṽ(t)ĩ(i) = V I cos(ωt + α) cos(ωt + β) = V I (cos(α β)(1 + cos 2(ωt + α)) + sin(α β) sin 2(ωt + α)) 2 = Re(īv) (1 + cos 2(ωt + α)) + Im(īv) sin 2(ωt + α) Vectors 1-40
45 Complex power p(t) = Re(īv) (1 + cos 2(ωt + α)) }{{} average Re(īv) + Im(īv) sin 2(ωt + α) }{{} average zero P = Re(iv) is called average (or real, active) power Q = Im(iv) is reactive power P + jq = iv is complex power for n elements: n-vectors of phasors v = (v 1,..., v n ) and i = (i 1,..., i n ) i H v = Re(i H v) + j Im(i H v) Re(i H v) is total average power Im(i H v) is sum of reactive powers i H v is sum of complex powers Vectors 1-41
46 Outline notation examples vector operations linear functions complex vectors complexity of vector computations
47 Floating point operation Floating point operation (flop) the unit of complexity when comparing vector and matrix algorithms 1 flop = one basic arithmetic operation (+,,, /,,... ) in R or C Comments: this is a very simplified model of complexity of algorithms we don t distinguish between the different types of arithmetic operations we don t distinguish between real and complex arithmetic we ignore integer operations (indexing, loop counters,... ) we ignore cost of memory access Vectors 1-42
48 Complexity Operation count (flop count) total number of operations in an algorithm in linear algebra, typically a polynomial of the dimensions in the problem a crude predictor of run time of the algorithm: run time number of operations (flops) computer speed (flops per second) Dominant term: the highest-order term in the flop count 1 3 n n n n3 Order: the power in the dominant term 1 3 n3 + 10n = order n 3 Vectors 1-43
49 Examples complexity of vector operations in this lecture (for vectors of size n) addition, subtraction: n flops scalar multiplication: n flops componentwise multiplication: n flops inner product: 2n 1 2n flops these operations are all order n Vectors 1-44
L. Vandenberghe EE133A (Spring 2017) 3. Matrices. notation and terminology. matrix operations. linear and affine functions.
L Vandenberghe EE133A (Spring 2017) 3 Matrices notation and terminology matrix operations linear and affine functions complexity 3-1 Matrix a rectangular array of numbers, for example A = 0 1 23 01 13
More informationIntroduction to Applied Linear Algebra Vectors, Matrices, and Least Squares
Introduction to Applied Linear Algebra Vectors, Matrices, and Least Squares Stephen Boyd Department of Electrical Engineering Stanford University Lieven Vandenberghe Department of Electrical Engineering
More informationLeast Squares Data Fitting
Least Squares Data Fitting Stephen Boyd EE103 Stanford University October 31, 2017 Outline Least squares model fitting Validation Feature engineering Least squares model fitting 2 Setup we believe a scalar
More information9. Least squares data fitting
L. Vandenberghe EE133A (Spring 2017) 9. Least squares data fitting model fitting regression linear-in-parameters models time series examples validation least squares classification statistics interpretation
More informationA primer on matrices
A primer on matrices Stephen Boyd August 4, 2007 These notes describe the notation of matrices, the mechanics of matrix manipulation, and how to use matrices to formulate and solve sets of simultaneous
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 informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note 2
EECS 6A Designing Information Devices and Systems I Fall 08 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 informationDesigning Information Devices and Systems I Fall 2017 Official Lecture Notes Note 2
EECS 6A Designing Information Devices and Systems I Fall 07 Official Lecture Notes Note Introduction Previously, we introduced vectors and matrices as a way of writing systems of linear equations more
More informationA primer on matrices
A primer on matrices Stephen Boyd August 4, 2007 These notes describe the notation of matrices, the mechanics of matrix manipulation, and how to use matrices to formulate and solve sets of simultaneous
More informationChapter 4. Vector Space Examples. 4.1 Diffusion Welding and Heat States
Chapter 4 Vector Space Examples 4.1 Diffusion Welding and Heat States In this section, we begin a deeper look into the mathematics for diffusion welding application discussed in Chapter 1. Recall that
More information7.2 Matrix Algebra. DEFINITION Matrix. D 21 a 22 Á a 2n. EXAMPLE 1 Determining the Order of a Matrix d. (b) The matrix D T has order 4 * 2.
530 CHAPTER 7 Systems and Matrices 7.2 Matrix Algebra What you ll learn about Matrices Matrix Addition and Subtraction Matrix Multiplication Identity and Inverse Matrices Determinant of a Square Matrix
More information1 The theoretical constructions
Linear Transformations and Matrix Representations Samuel R Buss - Spring 003 Revision (Corrections appreciated!) These notes review the topics I lectured on while covering sections 4, 4, and 5 of the textbook
More information12. Introduction and Chapter Objectives
Real Analog - Circuits 1 Chapter 1: Steady-State Sinusoidal Power 1. Introduction and Chapter Objectives In this chapter we will address the issue of power transmission via sinusoidal or AC) signals. This
More information18.03 LECTURE NOTES, SPRING 2014
18.03 LECTURE NOTES, SPRING 2014 BJORN POONEN 7. Complex numbers Complex numbers are expressions of the form x + yi, where x and y are real numbers, and i is a new symbol. Multiplication of complex numbers
More informationDesigning Information Devices and Systems I Fall 2016 Official Lecture Notes Note 2
EECS 16A Designing Information Devices and Systems I Fall 216 Official Lecture Notes Note 2 Introduction to Vectors In the last note, we talked about systems of linear equations and tomography Now, we
More informationNotes on vectors and matrices
Notes on vectors and matrices EE103 Winter Quarter 2001-02 L Vandenberghe 1 Terminology and notation Matrices, vectors, and scalars A matrix is a rectangular array of numbers (also called scalars), written
More informationLU Factorization. Marco Chiarandini. DM559 Linear and Integer Programming. Department of Mathematics & Computer Science University of Southern Denmark
DM559 Linear and Integer Programming LU Factorization Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark [Based on slides by Lieven Vandenberghe, UCLA] Outline
More informationHW2 Solutions
8.024 HW2 Solutions February 4, 200 Apostol.3 4,7,8 4. Show that for all x and y in real Euclidean space: (x, y) 0 x + y 2 x 2 + y 2 Proof. By definition of the norm and the linearity of the inner product,
More informationChapter 10: Sinusoidal Steady-State Analysis
Chapter 10: Sinusoidal Steady-State Analysis 1 Objectives : sinusoidal functions Impedance use phasors to determine the forced response of a circuit subjected to sinusoidal excitation Apply techniques
More informationMath 304 (Spring 2010) - Lecture 2
Math 304 (Spring 010) - Lecture Emre Mengi Department of Mathematics Koç University emengi@ku.edu.tr Lecture - Floating Point Operation Count p.1/10 Efficiency of an algorithm is determined by the total
More information1 Backward and Forward Error
Math 515 Fall, 2008 Brief Notes on Conditioning, Stability and Finite Precision Arithmetic Most books on numerical analysis, numerical linear algebra, and matrix computations have a lot of material covering
More informationCircuit Analysis-III. Circuit Analysis-II Lecture # 3 Friday 06 th April, 18
Circuit Analysis-III Sinusoids Example #1 ü Find the amplitude, phase, period and frequency of the sinusoid: v (t ) =12cos(50t +10 ) Signal Conversion ü From sine to cosine and vice versa. ü sin (A ± B)
More information12. Cholesky factorization
L. Vandenberghe ECE133A (Winter 2018) 12. Cholesky factorization positive definite matrices examples Cholesky factorization complex positive definite matrices kernel methods 12-1 Definitions a symmetric
More informationMatrix-Vector Operations
Week3 Matrix-Vector Operations 31 Opening Remarks 311 Timmy Two Space View at edx Homework 3111 Click on the below link to open a browser window with the Timmy Two Space exercise This exercise was suggested
More information('')''* = 1- $302. It is common to include parentheses around negative numbers when they appear after an operation symbol.
2.2 ADDING INTEGERS Adding Integers with the Same Sign We often associate the + and - symbols with positive and negative situations. We can find the sum of integers by considering the outcome of these
More informationSinusoidal Steady State Analysis (AC Analysis) Part II
Sinusoidal Steady State Analysis (AC Analysis) Part II Amin Electronics and Electrical Communications Engineering Department (EECE) Cairo University elc.n102.eng@gmail.com http://scholar.cu.edu.eg/refky/
More informationLESSON 2 ALGEBRA & FUNCTIONS
LESSON ALGEBRA & FUNCTIONS A) SIMPLIFYING EXPRESSIONS An expression does not have an equal sign with a left side and a right side. In an expression we can only simplify rather than solve. Simplify each
More informationDefinition. A matrix is a rectangular array of numbers enclosed by brackets (plural: matrices).
Matrices (general theory). Definition. A matrix is a rectangular array of numbers enclosed by brackets (plural: matrices). Examples. 1 2 1 1 0 2 A= 0 0 7 B= 0 1 3 4 5 0 Terminology and Notations. Each
More informationPhasors: Impedance and Circuit Anlysis. Phasors
Phasors: Impedance and Circuit Anlysis Lecture 6, 0/07/05 OUTLINE Phasor ReCap Capacitor/Inductor Example Arithmetic with Complex Numbers Complex Impedance Circuit Analysis with Complex Impedance Phasor
More informationDesigning Information Devices and Systems I Spring 2015 Note 3
EECS 16A Designing Information Devices and Systems I Spring 2015 Note 3 Lecture notes by Christine Wang (01/27/2015) Introduction to Vectors Remark. Often, vectors are represented as letters in boldface(x),
More informationEE292: Fundamentals of ECE
EE292: Fundamentals of ECE Fall 2012 TTh 10:00-11:15 SEB 1242 Lecture 18 121025 http://www.ee.unlv.edu/~b1morris/ee292/ 2 Outline Review RMS Values Complex Numbers Phasors Complex Impedance Circuit Analysis
More information10. Multi-objective least squares
L Vandenberghe ECE133A (Winter 2018) 10 Multi-objective least squares multi-objective least squares regularized data fitting control estimation and inversion 10-1 Multi-objective least squares we have
More informationIntro Vectors 2D implicit curves 2D parametric curves. Graphics 2011/2012, 4th quarter. Lecture 2: vectors, curves, and surfaces
Lecture 2, curves, and surfaces Organizational remarks Tutorials: Tutorial 1 will be online later today TA sessions for questions start next week Practicals: Exams: Make sure to find a team partner very
More informationIntro Vectors 2D implicit curves 2D parametric curves. Graphics 2012/2013, 4th quarter. Lecture 2: vectors, curves, and surfaces
Lecture 2, curves, and surfaces Organizational remarks Tutorials: TA sessions for tutorial 1 start today Tutorial 2 will go online after lecture 3 Practicals: Make sure to find a team partner very soon
More informationObservations Homework Checkpoint quizzes Chapter assessments (Possibly Projects) Blocks of Algebra
September The Building Blocks of Algebra Rates, Patterns and Problem Solving Variables and Expressions The Commutative and Associative Properties The Distributive Property Equivalent Expressions Seeing
More informationIntroduction to Complex Mathematics
EEL335: Discrete-Time Signals and Systems. Introduction In our analysis of discrete-time signals and systems, complex numbers will play an incredibly important role; virtually everything we do from here
More informationI&C 6N. Computational Linear Algebra
I&C 6N Computational Linear Algebra 1 Lecture 1: Scalars and Vectors What is a scalar? Computer representation of a scalar Scalar Equality Scalar Operations Addition and Multiplication What is a vector?
More informationComputer Problems for Fourier Series and Transforms
Computer Problems for Fourier Series and Transforms 1. Square waves are frequently used in electronics and signal processing. An example is shown below. 1 π < x < 0 1 0 < x < π y(x) = 1 π < x < 2π... and
More informationChapter 7 PHASORS ALGEBRA
164 Chapter 7 PHASORS ALGEBRA Vectors, in general, may be located anywhere in space. We have restricted ourselves thus for to vectors which are all located in one plane (co planar vectors), but they may
More informationSec. 1.1: Basics of Vectors
Sec. 1.1: Basics of Vectors Notation for Euclidean space R n : all points (x 1, x 2,..., x n ) in n-dimensional space. Examples: 1. R 1 : all points on the real number line. 2. R 2 : all points (x 1, x
More informationTrimester 1 Expectations CCSS covered Key Vocabulary Vertical Alignment
Algebra 2 Chapter (McGraw-Hill Algebra 2) Trimester 1 Expectations CCSS covered Key Vocabulary Vertical Alignment Chapter 0 (9 Days Suggested Pacing) Algebra 1 Content (Utilize as needed throughout Trimester
More informationEuclidean Space. This is a brief review of some basic concepts that I hope will already be familiar to you.
Euclidean Space This is a brief review of some basic concepts that I hope will already be familiar to you. There are three sets of numbers that will be especially important to us: The set of all real numbers,
More informationMTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education
MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life
More information15-884/484 Electric Power Systems 1: DC and AC Circuits
15-884/484 Electric Power Systems 1: DC and AC Circuits J. Zico Kolter October 8, 2013 1 Hydro Estimated U.S. Energy Use in 2010: ~98.0 Quads Lawrence Livermore National Laboratory Solar 0.11 0.01 8.44
More informationAlgebra EOC Practice Test #1
Class: Date: Algebra EOC Practice Test #1 Multiple Choice Identify the choice that best completes the statement or answers the question. 1. George is helping the manager of the local produce market expand
More informationLeast Squares Classification
Least Squares Classification Stephen Boyd EE103 Stanford University November 4, 2017 Outline Classification Least squares classification Multi-class classifiers Classification 2 Classification data fitting
More information15-780: LinearProgramming
15-780: LinearProgramming J. Zico Kolter February 1-3, 2016 1 Outline Introduction Some linear algebra review Linear programming Simplex algorithm Duality and dual simplex 2 Outline Introduction Some linear
More informationExample. We can represent the information on July sales more simply as
CHAPTER 1 MATRICES, VECTORS, AND SYSTEMS OF LINEAR EQUATIONS 11 Matrices and Vectors In many occasions, we can arrange a number of values of interest into an rectangular array For example: Example We can
More informationScientific Computing: Dense Linear Systems
Scientific Computing: Dense Linear Systems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course MATH-GA.2043 or CSCI-GA.2112, Spring 2012 February 9th, 2012 A. Donev (Courant Institute)
More informationd n 1 f dt n 1 + K+ a 0f = C cos(ωt + φ)
Tutorial TUTOR: THE PHASOR TRANSFORM All voltages currents in linear circuits with sinusoidal sources are described by constant-coefficient linear differential equations of the form (1) a n d n f dt n
More informationMath 20B Supplement. Bill Helton. September 23, 2004
Math 0B Supplement Bill Helton September 3, 004 1 Supplement to Appendix G Supplement to Appendix G and Chapters 7 and 9 of Stewart Calculus Edition 5: August 003 Contents 1 Complex Exponentials: For Appendix
More informationModel Traditional Pathway: Model Algebra I Content Standards [AI]
Model Traditional Pathway: Model Algebra I Content Standards [AI] Number and Quantity The Real Number System AI.N-RN A. Extend the properties of exponents to rational exponents. 1. Explain how the definition
More informationMath 20B Supplement. Bill Helton. August 3, 2003
Math 0B Supplement Bill Helton August 3, 003 Supplement to Appendix G Supplement to Appendix G and Chapters 7 and 9 of Stewart Calculus Edition 4: August 003 Contents Complex Exponentials: For Appendix
More information1 Matrices and matrix algebra
1 Matrices and matrix algebra 1.1 Examples of matrices A matrix is a rectangular array of numbers and/or variables. For instance 4 2 0 3 1 A = 5 1.2 0.7 x 3 π 3 4 6 27 is a matrix with 3 rows and 5 columns
More informationMATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field.
MATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field. Vector space A vector space is a set V equipped with two operations, addition V V
More informationHarman Outline 1A CENG 5131
Harman Outline 1A CENG 5131 Numbers Real and Imaginary PDF In Chapter 2, concentrate on 2.2 (MATLAB Numbers), 2.3 (Complex Numbers). A. On R, the distance of any real number from the origin is the magnitude,
More informationAlgebra vocabulary CARD SETS Frame Clip Art by Pixels & Ice Cream
Algebra vocabulary CARD SETS 1-7 www.lisatilmon.blogspot.com Frame Clip Art by Pixels & Ice Cream Algebra vocabulary Game Materials: one deck of Who has cards Objective: to match Who has words with definitions
More information2.20 Fall 2018 Math Review
2.20 Fall 2018 Math Review September 10, 2018 These notes are to help you through the math used in this class. This is just a refresher, so if you never learned one of these topics you should look more
More informationAlgebra EOC Practice Test #1
Class: Date: Algebra EOC Practice Test #1 Multiple Choice Identify the choice that best completes the statement or answers the question. 1. George is helping the manager of the local produce market expand
More informationPage Points Score Total: 100
Math 1130 Spring 2019 Sample Exam 1c 1/31/19 Name (Print): Username.#: Lecturer: Rec. Instructor: Rec. Time: This exam contains 8 pages (including this cover page) and 7 problems. Check to see if any pages
More informationMath Midterm Solutions
Math 145 - Midterm Solutions Problem 1. (10 points.) Let n 2, and let S = {a 1,..., a n } be a finite set with n elements in A 1. (i) Show that the quasi-affine set A 1 \ S is isomorphic to an affine set.
More informationEE263 homework 3 solutions
EE263 Prof. S. Boyd EE263 homework 3 solutions 2.17 Gradient of some common functions. Recall that the gradient of a differentiable function f : R n R, at a point x R n, is defined as the vector f(x) =
More informationFoundations of Matrix Analysis
1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the
More information0813ia. Integrated Algebra Regents Exam
081ia 1 Which situation describes a negative correlation? 1) the amount of gas left in a car's tank and the amount of gas used from it the number of gallons of gas purchased and the amount paid for the
More informationSTANDARDS OF LEARNING CONTENT REVIEW NOTES HONORS ALGEBRA II. 1 st Nine Weeks,
STANDARDS OF LEARNING CONTENT REVIEW NOTES HONORS ALGEBRA II 1 st Nine Weeks, 2016-2017 OVERVIEW Algebra II Content Review Notes are designed by the High School Mathematics Steering Committee as a resource
More informationChapter 10: Sinusoids and Phasors
Chapter 10: Sinusoids and Phasors 1. Motivation 2. Sinusoid Features 3. Phasors 4. Phasor Relationships for Circuit Elements 5. Impedance and Admittance 6. Kirchhoff s Laws in the Frequency Domain 7. Impedance
More informationMatrix-Vector Operations
Week3 Matrix-Vector Operations 31 Opening Remarks 311 Timmy Two Space View at edx Homework 3111 Click on the below link to open a browser window with the Timmy Two Space exercise This exercise was suggested
More informationAP CALCULUS BC SUMMER PREVIEW
AP CALCULUS BC SUMMER PREVIEW Name: Your summer homework assignment is to write complete solutions for all of the problems listed in this packet. It is important that you have mastered the concepts covered
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More informationMathematical Preliminaries and Review
Mathematical Preliminaries and Review Ruye Wang for E59 1 Complex Variables and Sinusoids AcomplexnumbercanberepresentedineitherCartesianorpolarcoordinatesystem: z = x + jy= z z = re jθ = r(cos θ + j sin
More informationMatrix Algebra: Vectors
A Matrix Algebra: Vectors A Appendix A: MATRIX ALGEBRA: VECTORS A 2 A MOTIVATION Matrix notation was invented primarily to express linear algebra relations in compact form Compactness enhances visualization
More informationCompanion. Jeffrey E. Jones
MATLAB7 Companion 1O11OO1O1O1OOOO1O1OO1111O1O1OO 1O1O1OO1OO1O11OOO1O111O1O1O1O1 O11O1O1O11O1O1O1O1OO1O11O1O1O1 O1O1O1111O11O1O1OO1O1O1O1OOOOO O1111O1O1O1O1O1O1OO1OO1OO1OOO1 O1O11111O1O1O1O1O Jeffrey E.
More informationLecture 1 Introduction
L. Vandenberghe EE236A (Fall 2013-14) Lecture 1 Introduction course overview linear optimization examples history approximate syllabus basic definitions linear optimization in vector and matrix notation
More informationAlgebra I Number and Quantity The Real Number System (N-RN)
Number and Quantity The Real Number System (N-RN) Use properties of rational and irrational numbers N-RN.3 Explain why the sum or product of two rational numbers is rational; that the sum of a rational
More informationReview for Final Review
Topics Review for Final Review 1. Functions and equations and graphing: linear, absolute value, quadratic, polynomials, rational (first 1/3 of semester) 2. Simple Interest, compounded interest, and continuously
More informationLab 2: Static Response, Cantilevered Beam
Contents 1 Lab 2: Static Response, Cantilevered Beam 3 1.1 Objectives.......................................... 3 1.2 Scalars, Vectors and Matrices (Allen Downey)...................... 3 1.2.1 Attribution.....................................
More informationSection Vectors
Section 1.2 - Vectors Maggie Myers Robert A. van de Geijn The University of Texas at Austin Practical Linear Algebra Fall 2009 http://z.cs.utexas.edu/wiki/pla.wiki/ 1 Vectors We will call a one-dimensional
More informationCCSS covered Key Vocabulary Vertical Alignment. Chapter (McGraw-Hill Algebra 2)
Algebra 2 Chapter (McGraw-Hill Algebra 2) 1 st Quad Expectations CCSS covered Key Vocabulary Vertical Alignment Chapter 0 (9 Days Suggested Pacing) Algebra 1 Content (Prerequisites Review)(Not assessed
More informationComplex numbers, the exponential function, and factorization over C
Complex numbers, the exponential function, and factorization over C 1 Complex Numbers Recall that for every non-zero real number x, its square x 2 = x x is always positive. Consequently, R does not contain
More information9. Numerical linear algebra background
Convex Optimization Boyd & Vandenberghe 9. Numerical linear algebra background matrix structure and algorithm complexity solving linear equations with factored matrices LU, Cholesky, LDL T factorization
More informationPRECALCULUS. Changes to the original 2010 COS is in red. If it is red and crossed out, it has been moved to another course.
PRECALCULUS Precalculus is a course designed for students who have successfully completed the Algebra II With Trigonometry course. This course is considered to be a prerequisite for success in calculus
More informationTime Series. Karanveer Mohan Keegan Go Stephen Boyd. EE103 Stanford University. November 15, 2016
Time Series Karanveer Mohan Keegan Go Stephen Boyd EE103 Stanford University November 15, 2016 Outline Introduction Linear operations Least-squares Prediction Introduction 2 Time series data represent
More informationLecture 1a. Complex numbers, phasors and vectors. Introduction. Complex numbers. 1a.1
1a.1 Lecture 1a Comple numbers, phasors and vectors Introduction This course will require ou to appl several concepts ou learned in our undergraduate math courses. In some cases, such as comple numbers
More informationReview 1. 1 Relations and Functions. Review Problems
Review 1 1 Relations and Functions Objectives Relations; represent a relation by coordinate pairs, mappings and equations; functions; evaluate a function; domain and range; operations of functions. Skills
More informationComplex Numbers. Integers, Rationals, and Reals. The natural numbers: The integers:
Complex Numbers Integers, Rationals, and Reals The natural numbers: N {... 3, 2,, 0,, 2, 3...} The integers: Z {... 3, 2,, 0,, 2, 3...} Note that any two integers added, subtracted, or multiplied together
More informationLinear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.
POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems
More information6.079/6.975 S. Boyd & P. Parrilo December 10 11, Final exam
6.079/6.975 S. Boyd & P. Parrilo December 10 11, 2009. Final exam This is a 24 hour take-home final exam. Please turn it in to Professor Stephen Boyd, (Stata Center), on Friday December 11, at 5PM (or
More informationFunction Operations and Composition VOCABULARY. Function Operations
- Function Operations and Composition TEKS FOCUS TEKS ()(B) Add, subtract, and multiply polynomials. TEKS ()(A) Apply mathematics to problems arising in everyday life, society, and the workplace. Additional
More informationNorm and Distance. Stephen Boyd. EE103 Stanford University. September 27, 2017
Norm and Distance Stephen Boyd EE103 Stanford University September 27, 2017 Outline Norm and distance Distance Standard deviation Angle Norm and distance 2 Norm the Euclidean norm (or just norm) of an
More informationLinear Algebra Review. Fei-Fei Li
Linear Algebra Review Fei-Fei Li 1 / 51 Vectors Vectors and matrices are just collections of ordered numbers that represent something: movements in space, scaling factors, pixel brightnesses, etc. A vector
More informationComplex Numbers and Phasor Technique
A P P E N D I X A Complex Numbers and Phasor Technique In this appendix, we discuss a mathematical technique known as the phasor technique, pertinent to operations involving sinusoidally time-varying quantities.
More information9. Numerical linear algebra background
Convex Optimization Boyd & Vandenberghe 9. Numerical linear algebra background matrix structure and algorithm complexity solving linear equations with factored matrices LU, Cholesky, LDL T factorization
More informationMATH 1710 College Algebra Final Exam Review
MATH 1710 College Algebra Final Exam Review MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Solve the problem. 1) There were 480 people at a play.
More informationStandards-Based Learning Power Standards. High School- Algebra
Standards-Based Learning Power Standards Mathematics Algebra 3,4 The high school standards specify the mathematics that all students should study in order to be college and career ready. High School Number
More informationCHAPTER 2 Solving Equations and Inequalities
CHAPTER Solving Equations and Inequalities Section. Linear Equations and Problem Solving........... 8 Section. Solving Equations Graphically............... 89 Section. Comple Numbers......................
More information3. Replace any row by the sum of that row and a constant multiple of any other row.
Section. Solution of Linear Systems by Gauss-Jordan Method A matrix is an ordered rectangular array of numbers, letters, symbols or algebraic expressions. A matrix with m rows and n columns has size or
More informationHarbor Creek School District. Algebra II Advanced. Concepts Timeframe Skills Assessment Standards Linear Equations Inequalities
Algebra II Advanced and Graphing and Solving Linear Linear Absolute Value Relation vs. Standard Forms of Linear Slope Parallel & Perpendicular Lines Scatterplot & Linear Regression Graphing linear Absolute
More information7.2 Multiplying Polynomials
Locker LESSON 7. Multiplying Polynomials Teas Math Standards The student is epected to: A.7.B Add, subtract, and multiply polynomials. Mathematical Processes A.1.E Create and use representations to organize,
More information4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns
L. Vandenberghe ECE133A (Winter 2018) 4. Matrix inverses left and right inverse linear independence nonsingular matrices matrices with linearly independent columns matrices with linearly independent rows
More informationBASIC PRINCIPLES. Power In Single-Phase AC Circuit
BASIC PRINCIPLES Power In Single-Phase AC Circuit Let instantaneous voltage be v(t)=v m cos(ωt+θ v ) Let instantaneous current be i(t)=i m cos(ωt+θ i ) The instantaneous p(t) delivered to the load is p(t)=v(t)i(t)=v
More information