Maxwell Equations Waves Helmholtz Wave Equation Dirac Delta Sources Power Matrices Complex Analysis Optimization. EM & Math - Basics

Size: px
Start display at page:

Download "Maxwell Equations Waves Helmholtz Wave Equation Dirac Delta Sources Power Matrices Complex Analysis Optimization. EM & Math - Basics"

Transcription

1 EM & Math - S. R. Zinka srinivasa_zinka@daiict.ac.in October 16, 2014

2 Outline 1 Maxwell Equations 2 Waves 3 Helmholtz Wave Equation 4 Dirac Delta Sources 5 Power 6 Matrices 7 Complex Analysis 8 Optimization

3 Outline 1 Maxwell Equations 2 Waves 3 Helmholtz Wave Equation 4 Dirac Delta Sources 5 Power 6 Matrices 7 Complex Analysis 8 Optimization

4 Summary of Maxwell s Equations Coulomb's Law (or it's dual) Biot-Savart's Law (or it's dual) Farday's Law (or it's dual)

5 Outline 1 Maxwell Equations 2 Waves 3 Helmholtz Wave Equation 4 Dirac Delta Sources 5 Power 6 Matrices 7 Complex Analysis 8 Optimization

6 Waves

7 Outline 1 Maxwell Equations 2 Waves 3 Helmholtz Wave Equation 4 Dirac Delta Sources 5 Power 6 Matrices 7 Complex Analysis 8 Optimization

8 Wave Equation Simple 1 - dimensional wave equation is given as 2 F x = 1 2 F 2 v 2 t 2 Using the complex notation, the above equation can be simplified as 2 F s x 2 = ( ) β 2 (jω) 2 F s = β 2 F s ω 2 F s x 2 + β2 F s = 0 (1) Using the theory of linear differential equations, solution for the above equation is given as F s = Ae jβx + Be jβx [( F = Re Ae jβx + Be jβx) e jωt] [ = Re Ae j(ωt+βx) + Be j(ωt βx)]. (2)

9 Helmholtz Wave Equation In a source-less dielectric medium, Taking curl of (4) gives Ds = 0 Bs = 0 Hs = jω Ds = jωε Es (3) Es = jω Bs = jωµ Hs (4) ) ) ( Es = ( jωµ Hs ) ) ( Es 2 Es = jωµ ( Hs ) ) ( Es 2 Es = jωµ (jωε Es ) 2 Es = ( Es ω 2 µε Es 2 Es = 0 ω 2 µε Es (5) Similarly, it can be proved that 2 Hs = ω 2 µε Hs. (6)

10 Finally, Let s Analyze the Helmholtz Wave Equation Let s compare general wave equation (1) and Helmholtz wave equation (5). 2 Fs x 2 + β2 F s = 0 2 Es + ω 2 µε Es = 0 From the above comparison, we get, But, we already knew that β = ω µε. (7) v = ω β. So, from the above equations, we get v = 1 µε = 1 µr ε r c (8) where c is the light velocity.

11 Solution of Helmholtz Equation (in Cartesian System) Vector Helmholtz equation can be decomposed as shown below: 2 E xs + ω 2 µεe xs = 0 2 Es + ω 2 µε Es = 0 2 E ys + ω 2 µεe ys = 0 2 E ys + ω 2 µεe ys = 0 Since all the differential equations are similar, let s solve just one equation using variable-separable method. If E xs can be decomposed into E xc = A (x) B (y) C (z) then substituting the above equation into Helmholtz equation gives 2 E xs x E xs y 2 2 E xs + ω 2 µεe xs = E xs z 2 + ω 2 µεe xs = 0 B (y) C (z) 2 A x + 2 A (x) C (z) 2 B y + 2 A (x) B (y) 2 C z + 2 ω2 µεa (x) B (y) C (z) = A A (x) x B 2 B (y) y C 2 C (z) z 2 γ2 = 0

12 Solution of Helmholtz Equation... Contd 1 2 A A (x) x B 2 B (y) y C 2 C (z) z 2 γ2 = A A (x) x B 2 B (y) y C 2 C (z) z 2 γ2 x γy γ 2 z 2 = 0 (9) The above equation can be decomposed into 3 separate equations: 1 2 A A (x) x 2 γ2 x = B B (y) y 2 γ2 y = C C (z) z 2 γ2 z = 0 It is sufficient to solve only one of the above equations and it s solution is given as 2 A x 2 γ2 xa (x) = 0 A (x) = L 1 e γxx + L 2 e γxx = L e γxx + L + e γxx (10)

13 Solution of Helmholtz Equation... Contd So, finally E xc is given as E xs = ( L e γxx + L + e γxx) ( M e γyy + M + e γyy) ( N e γzz + N + e γzz) (11) E x = Re [ (L e γxx + L + e γxx) ( M e γyy + M + e γyy) ( N e γzz + N + e γzz) e jωt] (12) with the condition γ 2 x + γ 2 y + γ 2 z = γ 2. (13)

14 Outline 1 Maxwell Equations 2 Waves 3 Helmholtz Wave Equation 4 Dirac Delta Sources 5 Power 6 Matrices 7 Complex Analysis 8 Optimization

15 Dirac Delta Function - Heuristic Description The Dirac delta can be loosely thought of as a function on the real line which is zero everywhere except at the origin, where it is infinite, { +, x = 0 δ (x) = 0, x = 0 and which is also constrained to satisfy the identity ˆ + δ (x) dx = 1.

16 Dirac Delta Function - A Few Properties δ ( x) = δ (x) (Symmetry Property) + δ (αx) dx = + du δ (u) = 1 (Scaling Property) α α + f (x) δ (x x 0) dx = f (x 0 ) (Translation or Sifting Property) δ (x) 1

17 Volume Charge Densities of Point, Line, and Sheet Charges X, Y, Z Source coordinates X, Y, Z Test charge coordinates

18 Outline 1 Maxwell Equations 2 Waves 3 Helmholtz Wave Equation 4 Dirac Delta Sources 5 Power 6 Matrices 7 Complex Analysis 8 Optimization

19 Instantaneous & Time Average Power Instantaneous power corresponding to the above set of voltage & current is defined as P inst (t) = v 0 i 0 cos (ωt + φ 1) cos (ωt + φ 2) Time average power is defined as = v 0i 0 2 [cos (ωt + φ 1 + ωt + φ 2) + cos (ωt + φ 1 ωt φ 2)] = v 0i 0 2 [cos (2ωt + φ 1 + φ 2) + cos (φ 1 φ 2)] (14) P avg = 1 T 0 ˆ T0 0 P inst dt = v 0i 0 2 cos (φ 1 φ 2) (15)

20 Time Average Power - Complex Notation v real = v 0 cos (ωt + φ 1) v complex = V = v 0 e j(ωt+φ 1) i real = i 0 cos (ωt + φ 2) i complex = I = i 0 e j(ωt+φ 2) P avg = v 0 i 0 2 cos (φ 1 φ 2) P avg = 1 2 Re (VI ) = v 0 i 0 2 cos (φ 1 φ 2) In the above, does the equation 1 2 Re (VI ) remind you of some thing?... Isn t it very similar to the ( ) complex Poynting vector 1 2 Re E H that you study in EMT course?!

21 Outline 1 Maxwell Equations 2 Waves 3 Helmholtz Wave Equation 4 Dirac Delta Sources 5 Power 6 Matrices 7 Complex Analysis 8 Optimization

22 Eigenvalues & Eigenvectors An eigenvector of a square matrix A is a non-zero vector x that, when the matrix multiplies x, yields a constant multiple of x, the latter multiplier being commonly denoted by λ. That is: Ax = λx The number λ is called the eigenvalue of A corresponding to x. tr (A) = λ 1 + λ λ n det (A) = λ 1 λ 2 λ n Eigenvalues of A k are λ k 1, λk 2,, λk n.

23 Conjugate/Hermitian Transpose For a given matrix A, it s conjugate/hermitian transpose A H is defined such that A H ij = A ij. The eigenvalues of A H are the complex conjugates of the eigenvalues of A. If A H = A, then A is known as Hermitian matrix. Eigenvalues of a Hermitian matrix are real. If A H = A, then A is known as skew Hermitian matrix. Eigenvalues of a skew Hermitian matrix are imaginary. If AA H = A H A, then A is known as normal matrix. If AA H = A H A = I, then A is known as unitary matrix. (A + B) H = A H + B H (ra) H = r A H det ( A H) = (det A) tr ( A H) = (tr A) ( A H) 1 = ( A 1) H

24 Matrix Multiplication - Properties (AB) T = B T A T (AB) = A B (AB) H = B H A H For square matrices, det (ABC) = det (A) det (B) det (C) tr (ABC) = tr (BCA) = tr (CAB)

25 Inner & Outer Products The inner product of two vectors in matrix form is equivalent to a column vector multiplied on the left by a row vector: a b = a T b = [a 1 a 2 a n] b 1 b 2. b n N = a i b i. i=1 The outer product of two vectors in matrix form is equivalent to a row vector multiplied on the left by a column vector: a b = ab T = a 1 a 2. a m [b 1b 2 b n] = a 1 b 1 a 1 b 2 a 1 b n a 2 b 1 a 2 b 2 a 2 b n.... a m b 1 a m b 2 a m b n. a b = a T b = tr (a b) = tr ( ab T)

26 Norm The length or norm of a vector x is x = x i 2 = x H x = tr (xx H ). i The norm of a matrix is in turn defined by A = i,j a ij 2 = tr (AA H ). Cauchy Schwarz inequality: tr ( xy H) 2 = x H y 2 x 2 y 2 = ( x H x ) ( y H y ) = tr ( xx H) tr ( yy H) tr ( AB H) 2 tr ( AA H) tr ( BB H)

27 Positive Definiteness A is a positive definite Hermitian matrix, if x, Ax > 0 for all x = 0, where, is the Hermitian inner product, i.e., x H Ax > 0 All the eigenvalues of a positive definite Hermitian matrix are positive.

28 Sherman Morrison formula (A Special Case of Woodbury Formula) ( A + uv T ) 1 = A 1 A 1 uv T A v T A 1 u

29 Outline 1 Maxwell Equations 2 Waves 3 Helmholtz Wave Equation 4 Dirac Delta Sources 5 Power 6 Matrices 7 Complex Analysis 8 Optimization

30 Complex Derivative Given a complex-valued function f of a single complex variable, the derivative of f at a point z 0 in its domain is defined by the limit where h C. f f (z) f (z 0) f (z 0 + h) f (z 0) (z 0) = lim = lim, z z0 z z 0 h 0 h

31 Existence of Complex Derivative

32 Holomorphic Functions & Cauchy-Riemann Equations If complex derivative exists, then it may be computed by taking the limit as h 0 along the real axis or imaginary axis; in either case it should give the same result. Approaching along the real axis, one finds f (z 0) = lim h 0 & h R f (z 0 + h) f (z 0) h On the other hand, approaching along the imaginary axis, f (z 0) = lim h 0 & h R f (z 0 + ih) f (z 0) ih The equality of the derivative of f taken along the two axes is = f x (z 0). (16) = 1 i f y (z 0). (17) i f x = f y u x = v u and y y = v x. (18)

33 Wirtinger Derivatives Let g (z, z ), a function of a complex number z and its conjugate z. Then there exists a function f (x, y) of the real variables x and y such that g (z, z ) = f (x, y), where z = x + iy. So, differentiating with respect to x and y, and using the chain rule, we have Rearranging the above set of equations gives f x = g z z x + g z z x = g z + g z f y = g z z y + g z z y = i g z i g z. (19) g z = 1 ( f 2 x i f ) y g z = 1 ( f 2 x + i f ). (20) y

34 Real Valued Functions of Complex Variables Most of the functions that we deal in smart antennas are real valued functions. A few examples that we encounter are given below: P(w) = w H Rw. SINR = w H R S w w H R I w + w H R n w.

35 Stationary Points

36 Saddle Points 10 x

37 Stationary Points of a Real Valued Function Let g (z, z ) = u (x, y) + iv (x, y), where u and v are real functions. If g is real valued, then we must have v(x, y) = 0 for all x, y R. Then g z = 1 ( f 2 x i f y g z = 1 ( f 2 x + i f y ) = 1 ( u 2 ) = 1 2 x i u ) y ( u x + i u y ). (21) When g z = 0, Similarly, when g z = 0, u u = 0, and x y = 0. u u = 0, and x y = 0. So, either of the conditions g g z = 0 or z = 0 is necessary and sufficient condition to give a stationary point of a real valued function of complex variables.

38 Gradient w = w w ˆx + x y ŷ + w z ẑ

39 Complex Gradient If g is a real valued function of complex variables z 1, z1, z 2, z2,, etc, then the necessary and sufficient condition to determine the stationary point of g is: z g = z g = z 1 z 2.. z N z 1 z 2.. z N g = (or) g = = 0 = 0

40 Properties of Complex Gradient = z = z ( a H z ) = 0 ( a H z ) = a ( z H a ) = a ( z H a ) = 0 ( z H Rz ) = Rz ( z H Rz ) = R T z

41 Outline 1 Maxwell Equations 2 Waves 3 Helmholtz Wave Equation 4 Dirac Delta Sources 5 Power 6 Matrices 7 Complex Analysis 8 Optimization

42 Level Sets Versus the Gradient

43 Method of Lagrange Multipliers Λ (x, y, λ) = f (x, y) + λ [g (x, y) c]

44 Method of Lagrange Multipliers - Example

Basics of Wave Propagation

Basics of Wave Propagation Basics of Wave Propagation S. R. Zinka zinka@hyderabad.bits-pilani.ac.in Department of Electrical & Electronics Engineering BITS Pilani, Hyderbad Campus May 7, 2015 Outline 1 Time Harmonic Fields 2 Helmholtz

More information

Helmholtz Wave Equation TE, TM, and TEM Modes Rect Rectangular Waveguide TE, TM, and TEM Modes Cyl Cylindrical Waveguide.

Helmholtz Wave Equation TE, TM, and TEM Modes Rect Rectangular Waveguide TE, TM, and TEM Modes Cyl Cylindrical Waveguide. Waveguides S. R. Zinka zinka@vit.ac.in School of Electronics Engineering Vellore Institute of Technology April 26, 2013 Outline 1 Helmholtz Wave Equation 2 TE, TM, and TEM Modes Rect 3 Rectangular Waveguide

More information

Transmission Line Theory

Transmission Line Theory S. R. Zinka zinka@vit.ac.in School of Electronics Engineering Vellore Institute of Technology April 26, 2013 Outline 1 Free Space as a TX Line 2 TX Line Connected to a Load 3 Some Special Cases 4 Smith

More information

Quantum Computing Lecture 2. Review of Linear Algebra

Quantum Computing Lecture 2. Review of Linear Algebra Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces

More information

Inner products and Norms. Inner product of 2 vectors. Inner product of 2 vectors x and y in R n : x 1 y 1 + x 2 y x n y n in R n

Inner products and Norms. Inner product of 2 vectors. Inner product of 2 vectors x and y in R n : x 1 y 1 + x 2 y x n y n in R n Inner products and Norms Inner product of 2 vectors Inner product of 2 vectors x and y in R n : x 1 y 1 + x 2 y 2 + + x n y n in R n Notation: (x, y) or y T x For complex vectors (x, y) = x 1 ȳ 1 + x 2

More information

1 Mathematical preliminaries

1 Mathematical preliminaries 1 Mathematical preliminaries The mathematical language of quantum mechanics is that of vector spaces and linear algebra. In this preliminary section, we will collect the various definitions and mathematical

More information

Unitary rotations. October 28, 2014

Unitary rotations. October 28, 2014 Unitary rotations October 8, 04 The special unitary group in dimensions It turns out that all orthogonal groups SO n), rotations in n real dimensions) may be written as special cases of rotations in a

More information

Uniform Plane Waves Page 1. Uniform Plane Waves. 1 The Helmholtz Wave Equation

Uniform Plane Waves Page 1. Uniform Plane Waves. 1 The Helmholtz Wave Equation Uniform Plane Waves Page 1 Uniform Plane Waves 1 The Helmholtz Wave Equation Let s rewrite Maxwell s equations in terms of E and H exclusively. Let s assume the medium is lossless (σ = 0). Let s also assume

More information

Linear Algebra. Session 12

Linear Algebra. Session 12 Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)

More information

Fourier Series. Spectral Analysis of Periodic Signals

Fourier Series. Spectral Analysis of Periodic Signals Fourier Series. Spectral Analysis of Periodic Signals he response of continuous-time linear invariant systems to the complex exponential with unitary magnitude response of a continuous-time LI system at

More information

Linear Algebra: Matrix Eigenvalue Problems

Linear Algebra: Matrix Eigenvalue Problems CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given

More information

Electromagnetic Waves For fast-varying phenomena, the displacement current cannot be neglected, and the full set of Maxwell s equations must be used

Electromagnetic Waves For fast-varying phenomena, the displacement current cannot be neglected, and the full set of Maxwell s equations must be used Electromagnetic Waves For fast-varying phenomena, the displacement current cannot be neglected, and the full set of Maxwell s equations must be used B( t) E = dt D t H = J+ t D =ρ B = 0 D=εE B=µ H () F

More information

Homework 1 Elena Davidson (B) (C) (D) (E) (F) (G) (H) (I)

Homework 1 Elena Davidson (B) (C) (D) (E) (F) (G) (H) (I) CS 106 Spring 2004 Homework 1 Elena Davidson 8 April 2004 Problem 1.1 Let B be a 4 4 matrix to which we apply the following operations: 1. double column 1, 2. halve row 3, 3. add row 3 to row 1, 4. interchange

More information

Math Linear Algebra II. 1. Inner Products and Norms

Math Linear Algebra II. 1. Inner Products and Norms Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,

More information

SI Units Coulomb s Law Gauss Law Voltage & Energy Poisson s Equation Capacitance Boundary Conditions MoI Summary Problems.

SI Units Coulomb s Law Gauss Law Voltage & Energy Poisson s Equation Capacitance Boundary Conditions MoI Summary Problems. S. R. Zinka zinka@vit.ac.in School of Electronics Engineering Vellore Institute of Technology October 18, 2012 Outline 1 SI Units 2 Coulomb s Law 3 Gauss Law 4 Voltage & Energy 5 Poisson s Equation 6 Capacitance

More information

Mathematical Introduction

Mathematical Introduction Chapter 1 Mathematical Introduction HW #1: 164, 165, 166, 181, 182, 183, 1811, 1812, 114 11 Linear Vector Spaces: Basics 111 Field A collection F of elements a,b etc (also called numbers or scalars) with

More information

Matrices. Chapter What is a Matrix? We review the basic matrix operations. An array of numbers a a 1n A = a m1...

Matrices. Chapter What is a Matrix? We review the basic matrix operations. An array of numbers a a 1n A = a m1... Chapter Matrices We review the basic matrix operations What is a Matrix? An array of numbers a a n A = a m a mn with m rows and n columns is a m n matrix Element a ij in located in position (i, j The elements

More information

Knowledge Discovery and Data Mining 1 (VO) ( )

Knowledge Discovery and Data Mining 1 (VO) ( ) Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory

More information

Math 10C - Fall Final Exam

Math 10C - Fall Final Exam Math 1C - Fall 217 - Final Exam Problem 1. Consider the function f(x, y) = 1 x 2 (y 1) 2. (i) Draw the level curve through the point P (1, 2). Find the gradient of f at the point P and draw the gradient

More information

The following definition is fundamental.

The following definition is fundamental. 1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic

More information

Chapter 2. Linear Algebra. rather simple and learning them will eventually allow us to explain the strange results of

Chapter 2. Linear Algebra. rather simple and learning them will eventually allow us to explain the strange results of Chapter 2 Linear Algebra In this chapter, we study the formal structure that provides the background for quantum mechanics. The basic ideas of the mathematical machinery, linear algebra, are rather simple

More information

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation

More information

OR MSc Maths Revision Course

OR MSc Maths Revision Course OR MSc Maths Revision Course Tom Byrne School of Mathematics University of Edinburgh t.m.byrne@sms.ed.ac.uk 15 September 2017 General Information Today JCMB Lecture Theatre A, 09:30-12:30 Mathematics revision

More information

Linear Ordinary Differential Equations

Linear Ordinary Differential Equations MTH.B402; Sect. 1 20180703) 2 Linear Ordinary Differential Equations Preliminaries: Matrix Norms. Denote by M n R) the set of n n matrix with real components, which can be identified the vector space R

More information

Symmetric and anti symmetric matrices

Symmetric and anti symmetric matrices Symmetric and anti symmetric matrices In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose. Formally, matrix A is symmetric if. A = A Because equal matrices have equal

More information

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2. APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product

More information

1 Dirac Notation for Vector Spaces

1 Dirac Notation for Vector Spaces Theoretical Physics Notes 2: Dirac Notation This installment of the notes covers Dirac notation, which proves to be very useful in many ways. For example, it gives a convenient way of expressing amplitudes

More information

CSC Linear Programming and Combinatorial Optimization Lecture 10: Semidefinite Programming

CSC Linear Programming and Combinatorial Optimization Lecture 10: Semidefinite Programming CSC2411 - Linear Programming and Combinatorial Optimization Lecture 10: Semidefinite Programming Notes taken by Mike Jamieson March 28, 2005 Summary: In this lecture, we introduce semidefinite programming

More information

A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010

A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010 A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 00 Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics

More information

A Brief Outline of Math 355

A Brief Outline of Math 355 A Brief Outline of Math 355 Lecture 1 The geometry of linear equations; elimination with matrices A system of m linear equations with n unknowns can be thought of geometrically as m hyperplanes intersecting

More information

Math 302 Outcome Statements Winter 2013

Math 302 Outcome Statements Winter 2013 Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a

More information

Complex Variables. Chapter 2. Analytic Functions Section Harmonic Functions Proofs of Theorems. March 19, 2017

Complex Variables. Chapter 2. Analytic Functions Section Harmonic Functions Proofs of Theorems. March 19, 2017 Complex Variables Chapter 2. Analytic Functions Section 2.26. Harmonic Functions Proofs of Theorems March 19, 2017 () Complex Variables March 19, 2017 1 / 5 Table of contents 1 Theorem 2.26.1. 2 Theorem

More information

Economics 204 Summer/Fall 2010 Lecture 10 Friday August 6, 2010

Economics 204 Summer/Fall 2010 Lecture 10 Friday August 6, 2010 Economics 204 Summer/Fall 2010 Lecture 10 Friday August 6, 2010 Diagonalization of Symmetric Real Matrices (from Handout Definition 1 Let δ ij = { 1 if i = j 0 if i j A basis V = {v 1,..., v n } of R n

More information

Definitions and Properties of R N

Definitions and Properties of R N Definitions and Properties of R N R N as a set As a set R n is simply the set of all ordered n-tuples (x 1,, x N ), called vectors. We usually denote the vector (x 1,, x N ), (y 1,, y N ), by x, y, or

More information

MAT 610: Numerical Linear Algebra. James V. Lambers

MAT 610: Numerical Linear Algebra. James V. Lambers MAT 610: Numerical Linear Algebra James V Lambers January 16, 2017 2 Contents 1 Matrix Multiplication Problems 7 11 Introduction 7 111 Systems of Linear Equations 7 112 The Eigenvalue Problem 8 12 Basic

More information

Sample ECE275A Midterm Exam Questions

Sample ECE275A Midterm Exam Questions Sample ECE275A Midterm Exam Questions The questions given below are actual problems taken from exams given in in the past few years. Solutions to these problems will NOT be provided. These problems and

More information

Supplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics. EE270 Fall 2017

Supplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics. EE270 Fall 2017 Supplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics Properties of Vector Spaces Unit vectors ~xi form a basis which spans the space and which are orthonormal ( if i = j ~xi

More information

Elementary linear algebra

Elementary linear algebra Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The

More information

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in 806 Problem Set 8 - Solutions Due Wednesday, 4 November 2007 at 4 pm in 2-06 08 03 Problem : 205+5+5+5 Consider the matrix A 02 07 a Check that A is a positive Markov matrix, and find its steady state

More information

Functional Analysis Review

Functional Analysis Review Outline 9.520: Statistical Learning Theory and Applications February 8, 2010 Outline 1 2 3 4 Vector Space Outline A vector space is a set V with binary operations +: V V V and : R V V such that for all

More information

Math 185 Homework Exercises II

Math 185 Homework Exercises II Math 185 Homework Exercises II Instructor: Andrés E. Caicedo Due: July 10, 2002 1. Verify that if f H(Ω) C 2 (Ω) is never zero, then ln f is harmonic in Ω. 2. Let f = u+iv H(Ω) C 2 (Ω). Let p 2 be an integer.

More information

Part 1a: Inner product, Orthogonality, Vector/Matrix norm

Part 1a: Inner product, Orthogonality, Vector/Matrix norm Part 1a: Inner product, Orthogonality, Vector/Matrix norm September 19, 2018 Numerical Linear Algebra Part 1a September 19, 2018 1 / 16 1. Inner product on a linear space V over the number field F A map,

More information

March 8, 2010 MATH 408 FINAL EXAM SAMPLE

March 8, 2010 MATH 408 FINAL EXAM SAMPLE March 8, 200 MATH 408 FINAL EXAM SAMPLE EXAM OUTLINE The final exam for this course takes place in the regular course classroom (MEB 238) on Monday, March 2, 8:30-0:20 am. You may bring two-sided 8 page

More information

5. Orthogonal matrices

5. Orthogonal matrices L Vandenberghe EE133A (Spring 2017) 5 Orthogonal matrices matrices with orthonormal columns orthogonal matrices tall matrices with orthonormal columns complex matrices with orthonormal columns 5-1 Orthonormal

More information

The quantum state as a vector

The quantum state as a vector The quantum state as a vector February 6, 27 Wave mechanics In our review of the development of wave mechanics, we have established several basic properties of the quantum description of nature:. A particle

More information

CITY UNIVERSITY LONDON. BEng (Hons) in Electrical and Electronic Engineering PART 2 EXAMINATION. ENGINEERING MATHEMATICS 2 (resit) EX2003

CITY UNIVERSITY LONDON. BEng (Hons) in Electrical and Electronic Engineering PART 2 EXAMINATION. ENGINEERING MATHEMATICS 2 (resit) EX2003 No: CITY UNIVERSITY LONDON BEng (Hons) in Electrical and Electronic Engineering PART 2 EXAMINATION ENGINEERING MATHEMATICS 2 (resit) EX2003 Date: August 2004 Time: 3 hours Attempt Five out of EIGHT questions

More information

Math for ML: review. CS 1675 Introduction to ML. Administration. Lecture 2. Milos Hauskrecht 5329 Sennott Square, x4-8845

Math for ML: review. CS 1675 Introduction to ML. Administration. Lecture 2. Milos Hauskrecht 5329 Sennott Square, x4-8845 CS 75 Introduction to ML Lecture Math for ML: review Milos Hauskrecht milos@cs.pitt.edu 5 Sennott Square, x4-45 people.cs.pitt.edu/~milos/courses/cs75/ Administration Instructor: Prof. Milos Hauskrecht

More information

Math 215 HW #11 Solutions

Math 215 HW #11 Solutions Math 215 HW #11 Solutions 1 Problem 556 Find the lengths and the inner product of 2 x and y [ 2 + ] Answer: First, x 2 x H x [2 + ] 2 (4 + 16) + 16 36, so x 6 Likewise, so y 6 Finally, x, y x H y [2 +

More information

Matrix Representation

Matrix Representation Matrix Representation Matrix Rep. Same basics as introduced already. Convenient method of working with vectors. Superposition Complete set of vectors can be used to express any other vector. Complete set

More information

Chapter 6 Inner product spaces

Chapter 6 Inner product spaces Chapter 6 Inner product spaces 6.1 Inner products and norms Definition 1 Let V be a vector space over F. An inner product on V is a function, : V V F such that the following conditions hold. x+z,y = x,y

More information

Part IA. Vectors and Matrices. Year

Part IA. Vectors and Matrices. Year Part IA Vectors and Matrices Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2018 Paper 1, Section I 1C Vectors and Matrices For z, w C define the principal value of z w. State de Moivre s

More information

Mathematical Foundations of Quantum Mechanics

Mathematical Foundations of Quantum Mechanics Mathematical Foundations of Quantum Mechanics 2016-17 Dr Judith A. McGovern Maths of Vector Spaces This section is designed to be read in conjunction with chapter 1 of Shankar s Principles of Quantum Mechanics,

More information

March 5, 2012 MATH 408 FINAL EXAM SAMPLE

March 5, 2012 MATH 408 FINAL EXAM SAMPLE March 5, 202 MATH 408 FINAL EXAM SAMPLE Partial Solutions to Sample Questions (in progress) See the sample questions for the midterm exam, but also consider the following questions. Obviously, a final

More information

Lecture 6. Four postulates of quantum mechanics. The eigenvalue equation. Momentum and energy operators. Dirac delta function. Expectation values

Lecture 6. Four postulates of quantum mechanics. The eigenvalue equation. Momentum and energy operators. Dirac delta function. Expectation values Lecture 6 Four postulates of quantum mechanics The eigenvalue equation Momentum and energy operators Dirac delta function Expectation values Objectives Learn about eigenvalue equations and operators. Learn

More information

SOLUTIONS TO THE FINAL EXAM. December 14, 2010, 9:00am-12:00 (3 hours)

SOLUTIONS TO THE FINAL EXAM. December 14, 2010, 9:00am-12:00 (3 hours) SOLUTIONS TO THE 18.02 FINAL EXAM BJORN POONEN December 14, 2010, 9:00am-12:00 (3 hours) 1) For each of (a)-(e) below: If the statement is true, write TRUE. If the statement is false, write FALSE. (Please

More information

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3]. Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes

More information

FFTs in Graphics and Vision. The Laplace Operator

FFTs in Graphics and Vision. The Laplace Operator FFTs in Graphics and Vision The Laplace Operator 1 Outline Math Stuff Symmetric/Hermitian Matrices Lagrange Multipliers Diagonalizing Symmetric Matrices The Laplacian Operator 2 Linear Operators Definition:

More information

Kernel Method: Data Analysis with Positive Definite Kernels

Kernel Method: Data Analysis with Positive Definite Kernels Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University

More information

Extreme Values and Positive/ Negative Definite Matrix Conditions

Extreme Values and Positive/ Negative Definite Matrix Conditions Extreme Values and Positive/ Negative Definite Matrix Conditions James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 8, 016 Outline 1

More information

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2 EE/ACM 150 - Applications of Convex Optimization in Signal Processing and Communications Lecture 2 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory April 5, 2012 Andre Tkacenko

More information

Basic mathematical tools. A.1 Complex variable analysis. z z 2 zz * A-3

Basic mathematical tools. A.1 Complex variable analysis. z z 2 zz * A-3 Basic mathematical tools The following pages provide a brief summary of the mathematical material used in the lectures of 44. No rigorous proofs are provided. The reader unfamiliar with the material will

More information

Math 307 Learning Goals

Math 307 Learning Goals Math 307 Learning Goals May 14, 2018 Chapter 1 Linear Equations 1.1 Solving Linear Equations Write a system of linear equations using matrix notation. Use Gaussian elimination to bring a system of linear

More information

Multiple Integrals and Vector Calculus (Oxford Physics) Synopsis and Problem Sets; Hilary 2015

Multiple Integrals and Vector Calculus (Oxford Physics) Synopsis and Problem Sets; Hilary 2015 Multiple Integrals and Vector Calculus (Oxford Physics) Ramin Golestanian Synopsis and Problem Sets; Hilary 215 The outline of the material, which will be covered in 14 lectures, is as follows: 1. Introduction

More information

Basic Calculus Review

Basic Calculus Review Basic Calculus Review Lorenzo Rosasco ISML Mod. 2 - Machine Learning Vector Spaces Functionals and Operators (Matrices) Vector Space A vector space is a set V with binary operations +: V V V and : R V

More information

Math for ML: review. ML and knowledge of other fields

Math for ML: review. ML and knowledge of other fields ath for L: review ilos Hauskrecht milos@cs.pitt.edu Sennott Square x- people.cs.pitt.edu/~milos/ L and knowledge of other fields L solutions and algorithms rely on knowledge of many other disciplines:

More information

A Note on Two Different Types of Matrices and Their Applications

A Note on Two Different Types of Matrices and Their Applications A Note on Two Different Types of Matrices and Their Applications Arjun Krishnan I really enjoyed Prof. Del Vecchio s Linear Systems Theory course and thought I d give something back. So I ve written a

More information

22 APPENDIX 1: MATH FACTS

22 APPENDIX 1: MATH FACTS 22 APPENDIX : MATH FACTS 22. Vectors 22.. Definition A vector has a dual definition: It is a segment of a a line with direction, or it consists of its projection on a reference system xyz, usually orthogonal

More information

1 Linear Algebra Problems

1 Linear Algebra Problems Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and

More information

ECON 5111 Mathematical Economics

ECON 5111 Mathematical Economics Test 1 October 1, 2010 1. Construct a truth table for the following statement: [p (p q)] q. 2. A prime number is a natural number that is divisible by 1 and itself only. Let P be the set of all prime numbers

More information

Basic Math Review for CS1340

Basic Math Review for CS1340 Basic Math Review for CS1340 Dr. Mihail January 15, 2015 (Dr. Mihail) Math Review for CS1340 January 15, 2015 1 / 34 Sets Definition of a set A set is a collection of distinct objects, considered as an

More information

Review of Linear Algebra

Review of Linear Algebra Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=

More information

Math 5311 Constrained Optimization Notes

Math 5311 Constrained Optimization Notes ath 5311 Constrained Optimization otes February 5, 2009 1 Equality-constrained optimization Real-world optimization problems frequently have constraints on their variables. Constraints may be equality

More information

Solutions to Dynamical Systems 2010 exam. Each question is worth 25 marks.

Solutions to Dynamical Systems 2010 exam. Each question is worth 25 marks. Solutions to Dynamical Systems exam Each question is worth marks [Unseen] Consider the following st order differential equation: dy dt Xy yy 4 a Find and classify all the fixed points of Hence draw the

More information

II. The Machinery of Quantum Mechanics

II. The Machinery of Quantum Mechanics II. The Machinery of Quantum Mechanics Based on the results of the experiments described in the previous section, we recognize that real experiments do not behave quite as we expect. This section presents

More information

Final Exam May 4, 2016

Final Exam May 4, 2016 1 Math 425 / AMCS 525 Dr. DeTurck Final Exam May 4, 2016 You may use your book and notes on this exam. Show your work in the exam book. Work only the problems that correspond to the section that you prepared.

More information

Vector spaces and operators

Vector spaces and operators Vector spaces and operators Sourendu Gupta TIFR, Mumbai, India Quantum Mechanics 1 2013 22 August, 2013 1 Outline 2 Setting up 3 Exploring 4 Keywords and References Quantum states are vectors We saw that

More information

Module I: Electromagnetic waves

Module I: Electromagnetic waves Module I: Electromagnetic waves Lecture 9: EM radiation Amol Dighe Outline 1 Electric and magnetic fields: radiation components 2 Energy carried by radiation 3 Radiation from antennas Coming up... 1 Electric

More information

Basic Math Review for CS4830

Basic Math Review for CS4830 Basic Math Review for CS4830 Dr. Mihail August 18, 2016 (Dr. Mihail) Math Review for CS4830 August 18, 2016 1 / 35 Sets Definition of a set A set is a collection of distinct objects, considered as an object

More information

Differential equations

Differential equations Differential equations Math 7 Spring Practice problems for April Exam Problem Use the method of elimination to find the x-component of the general solution of x y = 6x 9x + y = x 6y 9y Soln: The system

More information

Inequalities in Hilbert Spaces

Inequalities in Hilbert Spaces Inequalities in Hilbert Spaces Jan Wigestrand Master of Science in Mathematics Submission date: March 8 Supervisor: Eugenia Malinnikova, MATH Norwegian University of Science and Technology Department of

More information

Adaptive Beamforming Algorithms

Adaptive Beamforming Algorithms S. R. Zinka srinivasa_zinka@daiict.ac.in October 29, 2014 Outline 1 Least Mean Squares 2 Sample Matrix Inversion 3 Recursive Least Squares 4 Accelerated Gradient Approach 5 Conjugate Gradient Method Outline

More information

6.1 Matrices. Definition: A Matrix A is a rectangular array of the form. A 11 A 12 A 1n A 21. A 2n. A m1 A m2 A mn A 22.

6.1 Matrices. Definition: A Matrix A is a rectangular array of the form. A 11 A 12 A 1n A 21. A 2n. A m1 A m2 A mn A 22. 61 Matrices Definition: A Matrix A is a rectangular array of the form A 11 A 12 A 1n A 21 A 22 A 2n A m1 A m2 A mn The size of A is m n, where m is the number of rows and n is the number of columns The

More information

1. Foundations of Numerics from Advanced Mathematics. Linear Algebra

1. Foundations of Numerics from Advanced Mathematics. Linear Algebra Foundations of Numerics from Advanced Mathematics Linear Algebra Linear Algebra, October 23, 22 Linear Algebra Mathematical Structures a mathematical structure consists of one or several sets and one or

More information

Linear Normed Spaces (cont.) Inner Product Spaces

Linear Normed Spaces (cont.) Inner Product Spaces Linear Normed Spaces (cont.) Inner Product Spaces October 6, 017 Linear Normed Spaces (cont.) Theorem A normed space is a metric space with metric ρ(x,y) = x y Note: if x n x then x n x, and if {x n} is

More information

Mechanics of materials Lecture 4 Strain and deformation

Mechanics of materials Lecture 4 Strain and deformation Mechanics of materials Lecture 4 Strain and deformation Reijo Kouhia Tampere University of Technology Department of Mechanical Engineering and Industrial Design Wednesday 3 rd February, 206 of a continuum

More information

Analysis Preliminary Exam Workshop: Hilbert Spaces

Analysis Preliminary Exam Workshop: Hilbert Spaces Analysis Preliminary Exam Workshop: Hilbert Spaces 1. Hilbert spaces A Hilbert space H is a complete real or complex inner product space. Consider complex Hilbert spaces for definiteness. If (, ) : H H

More information

Math 307 Learning Goals. March 23, 2010

Math 307 Learning Goals. March 23, 2010 Math 307 Learning Goals March 23, 2010 Course Description The course presents core concepts of linear algebra by focusing on applications in Science and Engineering. Examples of applications from recent

More information

w T 1 w T 2. w T n 0 if i j 1 if i = j

w T 1 w T 2. w T n 0 if i j 1 if i = j Lyapunov Operator Let A F n n be given, and define a linear operator L A : C n n C n n as L A (X) := A X + XA Suppose A is diagonalizable (what follows can be generalized even if this is not possible -

More information

Antennas and Propagation

Antennas and Propagation Antennas and Propagation Ranga Rodrigo University of Moratuwa October 20, 2008 Compiled based on Lectures of Prof. (Mrs.) Indra Dayawansa. Ranga Rodrigo (University of Moratuwa) Antennas and Propagation

More information

Numerical Methods I Eigenvalue Problems

Numerical Methods I Eigenvalue Problems Numerical Methods I Eigenvalue Problems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fall 2014 October 2nd, 2014 A. Donev (Courant Institute) Lecture

More information

Linear Algebra Review

Linear Algebra Review January 29, 2013 Table of contents Metrics Metric Given a space X, then d : X X R + 0 and z in X if: d(x, y) = 0 is equivalent to x = y d(x, y) = d(y, x) d(x, y) d(x, z) + d(z, y) is a metric is for all

More information

Matrix Theory. A.Holst, V.Ufnarovski

Matrix Theory. A.Holst, V.Ufnarovski Matrix Theory AHolst, VUfnarovski 55 HINTS AND ANSWERS 9 55 Hints and answers There are two different approaches In the first one write A as a block of rows and note that in B = E ij A all rows different

More information

CS 246 Review of Linear Algebra 01/17/19

CS 246 Review of Linear Algebra 01/17/19 1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector

More information

Jim Lambers MAT 610 Summer Session Lecture 1 Notes

Jim Lambers MAT 610 Summer Session Lecture 1 Notes Jim Lambers MAT 60 Summer Session 2009-0 Lecture Notes Introduction This course is about numerical linear algebra, which is the study of the approximate solution of fundamental problems from linear algebra

More information

Perturbation theory for eigenvalues of Hermitian pencils. Christian Mehl Institut für Mathematik TU Berlin, Germany. 9th Elgersburg Workshop

Perturbation theory for eigenvalues of Hermitian pencils. Christian Mehl Institut für Mathematik TU Berlin, Germany. 9th Elgersburg Workshop Perturbation theory for eigenvalues of Hermitian pencils Christian Mehl Institut für Mathematik TU Berlin, Germany 9th Elgersburg Workshop Elgersburg, March 3, 2014 joint work with Shreemayee Bora, Michael

More information

UC Berkeley Department of Electrical Engineering and Computer Science. EECS 227A Nonlinear and Convex Optimization. Solutions 5 Fall 2009

UC Berkeley Department of Electrical Engineering and Computer Science. EECS 227A Nonlinear and Convex Optimization. Solutions 5 Fall 2009 UC Berkeley Department of Electrical Engineering and Computer Science EECS 227A Nonlinear and Convex Optimization Solutions 5 Fall 2009 Reading: Boyd and Vandenberghe, Chapter 5 Solution 5.1 Note that

More information

Math 489AB Exercises for Chapter 1 Fall Section 1.0

Math 489AB Exercises for Chapter 1 Fall Section 1.0 Math 489AB Exercises for Chapter 1 Fall 2008 Section 1.0 1.0.2 We want to maximize x T Ax subject to the condition x T x = 1. We use the method of Lagrange multipliers. Let f(x) = x T Ax and g(x) = x T

More information

The Singular Value Decomposition

The Singular Value Decomposition The Singular Value Decomposition Philippe B. Laval KSU Fall 2015 Philippe B. Laval (KSU) SVD Fall 2015 1 / 13 Review of Key Concepts We review some key definitions and results about matrices that will

More information

Quantum Mechanics for Scientists and Engineers. David Miller

Quantum Mechanics for Scientists and Engineers. David Miller Quantum Mechanics for Scientists and Engineers David Miller Vector spaces, operators and matrices Vector spaces, operators and matrices Vector space Vector space We need a space in which our vectors exist

More information

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Hilbert Spaces Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Vector Space. Vector space, ν, over the field of complex numbers,

More information