1.5 Eigenvalue Problems

Size: px
Start display at page:

Download "1.5 Eigenvalue Problems"

Transcription

1 5 Eigenvalue Problems The eigenvalue problem, for matrices, reads: Given a matrix A 2 IR n n,find some/all of the set of vectors {v i } n i= and numbers { i} n i= such that: A v i = i v i (45) In general, for a vector y, the linear operation (matrix-vector multiplication) A y can be thought of in terms of rotations and stretches of y The eigenvectors, v i,arethespecialvectorsforwhicha v i is parallel to v i, only the length has changed There are continuous versions of the eigenvalue problem the time-independent form of Schrödinger s equation, for a particle of mass m moving in the presence of a potential energy V (x) (in one spatial dimension) is apple d 2 + V (x) (x) =E (x), (46) dx2 where we have some sort of boundary condition, like (±)! 0 We solve this equation for both (x) and E the left-hand side of the equation represents a linear di erential operator acting on (x), and if we can satisfy the equation, the e ect of that linear operator is to scale (x) by E this is a continuous eigenvalue problem, with (x) the eigenfunction and E the eigenvalue What we will do is replace the di erential operators with finite di erence approximations, turning the continuous eigenvalue problem presented by Schrödinger s equation into a discretized matrix eigenvalue problem of the form (45) Introduce a grid x j = j x with x fixed and j =0,,N+ (the left-hand boundary is at x =0with j =0, the right-hand boundary will be at x f,with j = N + this means we can again take x = x f /(N + )) Then, letting j (x j ), and recalling the derivative approximation in (32), the projection of Schrödinger s equation onto the grid is: and this holds for j =2! N wave function vanishes (so that j =: j+ 2 j + j x 2 + V (x j ) j E j, (47) We ll assume that at the boundaries, the! gets remapped to 0! x f ), then for 2 2 x 2 + V (x ) = E, (48) 2

2 and for j = N, 2 N + N x 2 + V (x N ) N = E N, (49) and once again, we can box up the approximation in a matrix-vector multiplication let j be the approximation to j that is our target, and define the vector form: 0 = B 2 n A (50) The matrix that encapsulates (47) and the boundary points is, letting p x 2, 0 2 p + V (x ) p 0 0 p 2 p + V (x 2 ) p 0 H = 0 p 2 p + V (x 3 ) p 0 B 0 0 A 0 0 p 2 p + V (x N ) (5) This is again tridiagonal, and can be made relatively easily using your function(s) from the previous section Now we have turned the continuous eigenvalue problem into a discrete one we want and Ē that solve H = Ē, (52) a matrix eigenvalue problem If you can construct the matrix H, then you can use the built-in command Eigensystem in Mathematica to get the eigenvalues (the set of energies) and eigenvectors (the associated wave functions) of the matrix 5 Example For a particle in a box of length a, wehave: d 2 (x) =E (x), (53) dx2 22

3 with (0) = (a) =0 Taking x = x 0 X, we can render the equation dimensionless, letting Ẽ x2 0 E be the dimensionless energy, we have d 2 (X) dx 2 = Ẽ (X), (54) with (0) = 0 and (a/x 0 )=0, suggesting we take x 0 = a The full solution to this problem is, of course: (X) =A sin(pẽx) (55) for constant A, which will be set by normalization, and with pẽ = n for integer n (to get () = 0), so that in these units, Ẽ = n 2 2, or, going back to the original units in the problem: E = ~2 a Ẽ = ~2 n a 2 If we wanted to solve this problem numerically, we would approximate the derivative in (54) with a finite di erence The dimensionless spatial coordinate X runs from 0!, soletx j = j X with X =/(N + ) for N the number of grid points Let j = (X j ) be the unknown values associated with on the spatial grid Then using our familiar finite di erence approximation to the second derivative, (54) becomes: j+ 2 j + j X 2 = Ẽ j (56) for j =2! N At j =and j = N we need to enforce our boundary conditions: 0 =0and N+ =0, so those two special cases have: If we define the vector 2 2 X 2 = Ẽ 2 N + N X 2 = Ẽ N 0 = B then the discretized problem can be written as 2 N (57) A, (58) H = Ẽ (59) 23

4 with H = X 2 0 B (60) A ( similar to (36)) In Algorithm 7, we see the pseudocode that generates the matrix H given X f (here, one) and the size of the grid, N Algorithm 7 Pbox(X f,n) X X f /(N + ) H N N table of zeros H 2/ X 2 H 2 / X 2 for j =2! N do H jj / X 2 H jj 2/ X 2 H jj+ / X 2 end for H NN / X 2 H NN 2/ X 2 return H 52 Hydrogen To get the spectrum of hydrogen, we just need to put in the appropriate potential energy for an electron and a proton interacting electrostatically, we have V (x) = e x (6) where e is the charge of the electron We can continue to work on the half - line, letting x =0!, and we want to solve d 2 (x) e 2 dx x (x) =E (x) (62) with (0) = 0 and () =0 24

5 Let x = x 0 X for dimensionless X and where x 0 has dimension of length Then (62) can be written: d 2 (X) dx x 0 e X (X) =x2 0 E (X), (63) and we ll clean up the potential term by requiring that mx 0 e 2 =, (64) 4 0 which serves to define x 0 Letting Ẽ = x2 0 E (so that Ẽ is dimensionless), the dimensionless form of (62) reads: d 2 (X) dx 2 2 X (X) =Ẽ (X) (65) When we discretize in position, we cannot go all the way out to spatial infinity so we pick a large value of X (since X is dimensionless, large means X ) Let X f be the endpoint of our grid, then X = X f /(N + ) The discretized form of (65) is (for j = (X j ),anunknownvaluefor evaluated at X j = j X) j+ 2 j + j X 2 2 X j j = Ẽ j (66) and this is for j =2! N boundary condition) to get forj =,weusethefactthat 0 =0(a 2 2 X 2 2 X = Ẽ, (67) and similarly for j = N, with N+ =0(the boundary at infinity ), we have 2 N + N X 2 2 X N N = Ẽ N (68) Problem 5-2 Find the value of x 0 from (64), this is a characteristic length for hydrogen For ~ this value of x 0, find the energy scale 2 that you will use in converting the x 2 0 dimensionless Ẽ back to E What is the value of this energy in electron-volts? 25

6 Problem 5- Indicate the non-zero entries of the matrix associated with the dimensionless hydrogen problem ie take (66), (67), (68) and write the entries of the matrix H appearing in the discrete eigenvalue problem: H = Ẽ where 0 = B 2 N A (69) Problem 50 The finite di erence (56) can be solved analytically Take the ansatz: j = Ae i nj X,insertin j+ 2 j + j X 2 = Ẽn j, (70) and find Ẽn takethelimitas that you recover n 2 2 X! 0 (using you-know-what!) and show Problem 5 Generate the appropriate matrix H for the particle-in-a-box problem from Algorithm 7 using X f =and N = 00 Find the eigenvalues using Eigenvalues Sort your list (using Sort) so that you get the values from smallest to largest what is the di erence between the first two smallest eigenvalues and their analytic values from your solution to Problem 50? Problem 52 Modify your matrix from the previous problem so that its entries come from your solution to Problem 5- ie make a matrix that reflects the content of (66), (67), and (68) Using X f = 30 and N = 0000, buildthematrixandfind its eigenvalues using Eigenvalues List the first four (sorted) eigenvalues (they should be negative) using evals[[;;4]] (if you called your sorted list evals) Guess the form of these eigenvalues if you associate the lowest one with n =, the second with n = 2 and so on These are dimensionless eigenvalues 26

7 restore dimensions of energy using your result from Problem 5-2, and express the spectrum of hydrogen, E n =? in ev 27

Physics 202 Laboratory 5. Linear Algebra 1. Laboratory 5. Physics 202 Laboratory

Physics 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 information

JACOBI S ITERATION METHOD

JACOBI S ITERATION METHOD ITERATION METHODS These are methods which compute a sequence of progressively accurate iterates to approximate the solution of Ax = b. We need such methods for solving many large linear systems. Sometimes

More information

7. Numerical Solutions of the TISE

7. Numerical Solutions of the TISE 7. Numerical Solutions of the TISE Copyright c 2015 2016, Daniel V. Schroeder Besides the infinite square well, there aren t many potentials V (x) for which you can find the energies and eigenfunctions

More information

= main diagonal, in the order in which their corresponding eigenvectors appear as columns of E.

= main diagonal, in the order in which their corresponding eigenvectors appear as columns of E. 3.3 Diagonalization Let A = 4. Then and are eigenvectors of A, with corresponding eigenvalues 2 and 6 respectively (check). This means 4 = 2, 4 = 6. 2 2 2 2 Thus 4 = 2 2 6 2 = 2 6 4 2 We have 4 = 2 0 0

More information

EIGENVALUES AND EIGENVECTORS 3

EIGENVALUES AND EIGENVECTORS 3 EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices

More information

Eigenvalues and eigenvectors

Eigenvalues and eigenvectors Roberto s Notes on Linear Algebra Chapter 0: Eigenvalues and diagonalization Section Eigenvalues and eigenvectors What you need to know already: Basic properties of linear transformations. Linear systems

More information

Mathematical Physics II

Mathematical Physics II Mathematical Physics II PHYS 50 Solution to Problem Set # In the first two problems you will learn (hopefully) how to use numerical computations to suggest analytic results to you. 1. Fixed BC: Tridiagonal

More information

Rotations in Quantum Mechanics

Rotations in Quantum Mechanics Rotations in Quantum Mechanics We have seen that physical transformations are represented in quantum mechanics by unitary operators acting on the Hilbert space. In this section, we ll think about the specific

More information

1 Linearity and Linear Systems

1 Linearity and Linear Systems Mathematical Tools for Neuroscience (NEU 34) Princeton University, Spring 26 Jonathan Pillow Lecture 7-8 notes: Linear systems & SVD Linearity and Linear Systems Linear system is a kind of mapping f( x)

More information

One-electron Atom. (in spherical coordinates), where Y lm. are spherical harmonics, we arrive at the following Schrödinger equation:

One-electron Atom. (in spherical coordinates), where Y lm. are spherical harmonics, we arrive at the following Schrödinger equation: One-electron Atom The atomic orbitals of hydrogen-like atoms are solutions to the Schrödinger equation in a spherically symmetric potential. In this case, the potential term is the potential given by Coulomb's

More information

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016 Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying

More information

Total Angular Momentum for Hydrogen

Total Angular Momentum for Hydrogen Physics 4 Lecture 7 Total Angular Momentum for Hydrogen Lecture 7 Physics 4 Quantum Mechanics I Friday, April th, 008 We have the Hydrogen Hamiltonian for central potential φ(r), we can write: H r = p

More information

Lecture 5 Singular value decomposition

Lecture 5 Singular value decomposition Lecture 5 Singular value decomposition Weinan E 1,2 and Tiejun Li 2 1 Department of Mathematics, Princeton University, weinan@princeton.edu 2 School of Mathematical Sciences, Peking University, tieli@pku.edu.cn

More information

Notes on Linear Algebra I. # 1

Notes on Linear Algebra I. # 1 Notes on Linear Algebra I. # 1 Oussama Moutaoikil Contents 1 Introduction 1 2 On Vector Spaces 5 2.1 Vectors................................... 5 2.2 Vector Spaces................................ 7 2.3

More information

Math 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank

Math 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank Math 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank David Glickenstein November 3, 4 Representing graphs as matrices It will sometimes be useful to represent graphs

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors Contents Eigenvalues and Eigenvectors. Basic Concepts. Applications of Eigenvalues and Eigenvectors 8.3 Repeated Eigenvalues and Symmetric Matrices 3.4 Numerical Determination of Eigenvalues and Eigenvectors

More information

EXAMPLES OF PROOFS BY INDUCTION

EXAMPLES OF PROOFS BY INDUCTION EXAMPLES OF PROOFS BY INDUCTION KEITH CONRAD 1. Introduction In this handout we illustrate proofs by induction from several areas of mathematics: linear algebra, polynomial algebra, and calculus. Becoming

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 The particle in a box The particle in a box Linearity and normalization Linearity and Schrödinger s equation We see that Schrödinger s equation

More information

01 Harmonic Oscillations

01 Harmonic Oscillations Utah State University DigitalCommons@USU Foundations of Wave Phenomena Library Digital Monographs 8-2014 01 Harmonic Oscillations Charles G. Torre Department of Physics, Utah State University, Charles.Torre@usu.edu

More information

Quadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix.

Quadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix. Quadratic forms 1. Symmetric matrices An n n matrix (a ij ) n ij=1 with entries on R is called symmetric if A T, that is, if a ij = a ji for all 1 i, j n. We denote by S n (R) the set of all n n symmetric

More information

18.S34 linear algebra problems (2007)

18.S34 linear algebra problems (2007) 18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction

More information

Mathematical Tripos Part IB Michaelmas Term Example Sheet 1. Values of some physical constants are given on the supplementary sheet

Mathematical Tripos Part IB Michaelmas Term Example Sheet 1. Values of some physical constants are given on the supplementary sheet Mathematical Tripos Part IB Michaelmas Term 2015 Quantum Mechanics Dr. J.M. Evans Example Sheet 1 Values of some physical constants are given on the supplementary sheet 1. Whenasampleofpotassiumisilluminatedwithlightofwavelength3

More information

Faculty of Science Final Examination Physics 457 Honours Quantum Physics II

Faculty of Science Final Examination Physics 457 Honours Quantum Physics II Physics 457: Honours Quantum Physics II 1 Faculty of Science Final Examination Physics 457 Honours Quantum Physics II Examiner : Professor C. Gale Associate Examiner: Professor S. Jeon Date: Tuesday, April

More information

Problem Set 7: Solutions

Problem Set 7: Solutions University of Alabama Department of Physics and Astronomy PH 53 / LeClair Fall 010 Problem Set 7: Solutions 1. a) How many different photons can be emitted by hydrogen atoms that undergo transitions from

More information

Linear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.

Linear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0. Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the

More information

Quantum Physics II (8.05) Fall 2002 Assignment 11

Quantum Physics II (8.05) Fall 2002 Assignment 11 Quantum Physics II (8.05) Fall 00 Assignment 11 Readings Most of the reading needed for this problem set was already given on Problem Set 9. The new readings are: Phase shifts are discussed in Cohen-Tannoudji

More information

COMPSCI 514: Algorithms for Data Science

COMPSCI 514: Algorithms for Data Science COMPSCI 514: Algorithms for Data Science Arya Mazumdar University of Massachusetts at Amherst Fall 2018 Lecture 8 Spectral Clustering Spectral clustering Curse of dimensionality Dimensionality Reduction

More information

Stripey Squares. Kelly Delp Ithaca College Ithaca, NY 14850, USA Abstract

Stripey Squares. Kelly Delp Ithaca College Ithaca, NY 14850, USA Abstract Stripey Squares Kelly Delp Ithaca College Ithaca, NY 14850, USA kelly.delp@gmail.com Abstract A black and white image can be represented by a matrix containing numbers between 0 and 1; we describe a way

More information

Chem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Spring Semester 2006 Christopher J. Cramer. Lecture 7, February 1, 2006

Chem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Spring Semester 2006 Christopher J. Cramer. Lecture 7, February 1, 2006 Chem 350/450 Physical Chemistry II (Quantum Mechanics) 3 Credits Spring Semester 006 Christopher J. Cramer ecture 7, February 1, 006 Solved Homework We are given that A is a Hermitian operator such that

More information

Project: Vibration of Diatomic Molecules

Project: Vibration of Diatomic Molecules Project: Vibration of Diatomic Molecules Objective: Find the vibration energies and the corresponding vibrational wavefunctions of diatomic molecules H 2 and I 2 using the Morse potential. equired Numerical

More information

eigenvalues, markov matrices, and the power method

eigenvalues, markov matrices, and the power method eigenvalues, markov matrices, and the power method Slides by Olson. Some taken loosely from Jeff Jauregui, Some from Semeraro L. Olson Department of Computer Science University of Illinois at Urbana-Champaign

More information

1 r 2 sin 2 θ. This must be the case as we can see by the following argument + L2

1 r 2 sin 2 θ. This must be the case as we can see by the following argument + L2 PHYS 4 3. The momentum operator in three dimensions is p = i Therefore the momentum-squared operator is [ p 2 = 2 2 = 2 r 2 ) + r 2 r r r 2 sin θ We notice that this can be written as sin θ ) + θ θ r 2

More information

P E R E N C O - C H R I S T M A S P A R T Y

P E R E N C O - C H R I S T M A S P A R T Y L E T T I C E L E T T I C E I S A F A M I L Y R U N C O M P A N Y S P A N N I N G T W O G E N E R A T I O N S A N D T H R E E D E C A D E S. B A S E D I N L O N D O N, W E H A V E T H E P E R F E C T R

More information

CHAPTER 6 : LITERATURE REVIEW

CHAPTER 6 : LITERATURE REVIEW CHAPTER 6 : LITERATURE REVIEW Chapter : LITERATURE REVIEW 77 M E A S U R I N G T H E E F F I C I E N C Y O F D E C I S I O N M A K I N G U N I T S A B S T R A C T A n o n l i n e a r ( n o n c o n v e

More information

CAMBRIDGE INTERNATIONAL EXAMINATIONS General Certificate of Education Advanced Level

CAMBRIDGE INTERNATIONAL EXAMINATIONS General Certificate of Education Advanced Level CAMBRIDGE INTERNATIONAL EXAMINATIONS General Certificate of Education Advanced Level FURTHER MATHEMATICS 9231/01 Paper 1 Additional materials: Answer Booklet/Paper Graph paper List of Formulae (MF10) May/June

More information

Systems of Linear ODEs

Systems of Linear ODEs P a g e 1 Systems of Linear ODEs Systems of ordinary differential equations can be solved in much the same way as discrete dynamical systems if the differential equations are linear. We will focus here

More information

Physics 115C Homework 2

Physics 115C Homework 2 Physics 5C Homework Problem Our full Hamiltonian is H = p m + mω x +βx 4 = H +H where the unperturbed Hamiltonian is our usual and the perturbation is H = p m + mω x H = βx 4 Assuming β is small, the perturbation

More information

4 Power Series Solutions: Frobenius Method

4 Power Series Solutions: Frobenius Method 4 Power Series Solutions: Frobenius Method Now the ODE adventure takes us to series solutions for ODEs, a technique A & W, that is often viable, valuable and informative. These can be readily applied Sec.

More information

SPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS

SPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly

More information

INFO 4300 / CS4300 Information Retrieval. IR 9: Linear Algebra Review

INFO 4300 / CS4300 Information Retrieval. IR 9: Linear Algebra Review INFO 4300 / CS4300 Information Retrieval IR 9: Linear Algebra Review Paul Ginsparg Cornell University, Ithaca, NY 24 Sep 2009 1/ 23 Overview 1 Recap 2 Matrix basics 3 Matrix Decompositions 4 Discussion

More information

The Simple Harmonic Oscillator

The Simple Harmonic Oscillator The Simple Harmonic Oscillator Asaf Pe er 1 November 4, 215 This part of the course is based on Refs [1] [3] 1 Introduction We return now to the study of a 1-d stationary problem: that of the simple harmonic

More information

Singular Value Decomposition

Singular Value Decomposition Singular Value Decomposition Motivatation The diagonalization theorem play a part in many interesting applications. Unfortunately not all matrices can be factored as A = PDP However a factorization A =

More information

CS168: The Modern Algorithmic Toolbox Lecture #8: How PCA Works

CS168: The Modern Algorithmic Toolbox Lecture #8: How PCA Works CS68: The Modern Algorithmic Toolbox Lecture #8: How PCA Works Tim Roughgarden & Gregory Valiant April 20, 206 Introduction Last lecture introduced the idea of principal components analysis (PCA). The

More information

Activity 8: Eigenvectors and Linear Transformations

Activity 8: Eigenvectors and Linear Transformations Activity 8: Eigenvectors and Linear Transformations MATH 20, Fall 2010 November 1, 2010 Names: In this activity, we will explore the effects of matrix diagonalization on the associated linear transformation.

More information

Chm 331 Fall 2015, Exercise Set 4 NMR Review Problems

Chm 331 Fall 2015, Exercise Set 4 NMR Review Problems Chm 331 Fall 015, Exercise Set 4 NMR Review Problems Mr. Linck Version.0. Compiled December 1, 015 at 11:04:44 4.1 Diagonal Matrix Elements for the nmr H 0 Find the diagonal matrix elements for H 0 (the

More information

COMP 558 lecture 18 Nov. 15, 2010

COMP 558 lecture 18 Nov. 15, 2010 Least squares We have seen several least squares problems thus far, and we will see more in the upcoming lectures. For this reason it is good to have a more general picture of these problems and how to

More information

Lecture 01. Introduction to Elementary Particle Physics

Lecture 01. Introduction to Elementary Particle Physics Introduction to Elementary Particle Physics Particle Astrophysics Particle physics Fundamental constituents of nature Most basic building blocks Describe all particles and interactions Shortest length

More information

Jordan normal form notes (version date: 11/21/07)

Jordan normal form notes (version date: 11/21/07) Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let

More information

Math 315: Linear Algebra Solutions to Assignment 7

Math 315: Linear Algebra Solutions to Assignment 7 Math 5: Linear Algebra s to Assignment 7 # Find the eigenvalues of the following matrices. (a.) 4 0 0 0 (b.) 0 0 9 5 4. (a.) The characteristic polynomial det(λi A) = (λ )(λ )(λ ), so the eigenvalues are

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors Eigenvalues and Eigenvectors week -2 Fall 26 Eigenvalues and eigenvectors The most simple linear transformation from R n to R n may be the transformation of the form: T (x,,, x n ) (λ x, λ 2,, λ n x n

More information

Math 205 A B Final Exam page 1 12/12/2012 Name

Math 205 A B Final Exam page 1 12/12/2012 Name Math 205 A B Final Exam page 1 12/12/2012 Name 1. Let F be the vector space of continuous functions f : R R that we have been using in class. Let H = {f F f has the same y-coordinate at x = 1 as it does

More information

Midterm 1 NAME: QUESTION 1 / 10 QUESTION 2 / 10 QUESTION 3 / 10 QUESTION 4 / 10 QUESTION 5 / 10 QUESTION 6 / 10 QUESTION 7 / 10 QUESTION 8 / 10

Midterm 1 NAME: QUESTION 1 / 10 QUESTION 2 / 10 QUESTION 3 / 10 QUESTION 4 / 10 QUESTION 5 / 10 QUESTION 6 / 10 QUESTION 7 / 10 QUESTION 8 / 10 Midterm 1 NAME: RULES: You will be given the entire period (1PM-3:10PM) to complete the test. You can use one 3x5 notecard for formulas. There are no calculators nor those fancy cellular phones nor groupwork

More information

MATRICES. a m,1 a m,n A =

MATRICES. a m,1 a m,n A = MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of

More information

Structure of diatomic molecules

Structure of diatomic molecules Structure of diatomic molecules January 8, 00 1 Nature of molecules; energies of molecular motions Molecules are of course atoms that are held together by shared valence electrons. That is, most of each

More information

Recall that if X 1,...,X n are random variables with finite expectations, then. The X i can be continuous or discrete or of any other type.

Recall that if X 1,...,X n are random variables with finite expectations, then. The X i can be continuous or discrete or of any other type. Expectations of Sums of Random Variables STAT/MTHE 353: 4 - More on Expectations and Variances T. Linder Queen s University Winter 017 Recall that if X 1,...,X n are random variables with finite expectations,

More information

Matrices and Linear transformations

Matrices and Linear transformations Matrices and Linear transformations We have been thinking of matrices in connection with solutions to linear systems of equations like Ax = b. It is time to broaden our horizons a bit and start thinking

More information

Lecture: Face Recognition and Feature Reduction

Lecture: Face Recognition and Feature Reduction Lecture: Face Recognition and Feature Reduction Juan Carlos Niebles and Ranjay Krishna Stanford Vision and Learning Lab Lecture 11-1 Recap - Curse of dimensionality Assume 5000 points uniformly distributed

More information

CS4495/6495 Introduction to Computer Vision. 8B-L2 Principle Component Analysis (and its use in Computer Vision)

CS4495/6495 Introduction to Computer Vision. 8B-L2 Principle Component Analysis (and its use in Computer Vision) CS4495/6495 Introduction to Computer Vision 8B-L2 Principle Component Analysis (and its use in Computer Vision) Wavelength 2 Wavelength 2 Principal Components Principal components are all about the directions

More information

Lectures about Python, useful both for beginners and experts, can be found at (http://scipy-lectures.github.io).

Lectures about Python, useful both for beginners and experts, can be found at  (http://scipy-lectures.github.io). Random Matrix Theory (Sethna, "Entropy, Order Parameters, and Complexity", ex. 1.6, developed with Piet Brouwer) 2016, James Sethna, all rights reserved. This is an ipython notebook. This hints file is

More information

The converse is clear, since

The converse is clear, since 14. The minimal polynomial For an example of a matrix which cannot be diagonalised, consider the matrix ( ) 0 1 A =. 0 0 The characteristic polynomial is λ 2 = 0 so that the only eigenvalue is λ = 0. The

More information

ON NUMERICAL METHODS FOR ELLIPTIC TRANSMISSION/BOUNDARY VALUE PROBLEMS

ON NUMERICAL METHODS FOR ELLIPTIC TRANSMISSION/BOUNDARY VALUE PROBLEMS ON NUMERICAL METHODS FOR ELLIPTIC TRANSMISSION/BOUNDARY VALUE PROBLEMS ANIRBAN ROY 349 LAFAYETTE DR, BETHLEHEM, PA, 182 Project Supervisors: Anna L. Mazzucato and Victor Nistor Department of Mathematics,

More information

Addition of Angular Momenta

Addition of Angular Momenta Addition of Angular Momenta What we have so far considered to be an exact solution for the many electron problem, should really be called exact non-relativistic solution. A relativistic treatment is needed

More information

Matrix Solutions to Linear Systems of ODEs

Matrix Solutions to Linear Systems of ODEs Matrix Solutions to Linear Systems of ODEs James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 3, 216 Outline 1 Symmetric Systems of

More information

Lectures 21 and 22: Hydrogen Atom. 1 The Hydrogen Atom 1. 2 Hydrogen atom spectrum 4

Lectures 21 and 22: Hydrogen Atom. 1 The Hydrogen Atom 1. 2 Hydrogen atom spectrum 4 Lectures and : Hydrogen Atom B. Zwiebach May 4, 06 Contents The Hydrogen Atom Hydrogen atom spectrum 4 The Hydrogen Atom Our goal here is to show that the two-body quantum mechanical problem of the hydrogen

More information

EXAMPLE 7: EIGENVALUE PROBLEM EXAMPLE. x ks1. ks2. fs1. fs2 !!! +!!! =!!!!! 4) State variables:!!!,!!!,!!!,!!! (Four SV s here!) =!!!

EXAMPLE 7: EIGENVALUE PROBLEM EXAMPLE. x ks1. ks2. fs1. fs2 !!! +!!! =!!!!! 4) State variables:!!!,!!!,!!!,!!! (Four SV s here!) =!!! EXAMPLE 7: EIGENVALUE PROBLEM EXAMPLE x ks ks m m ) CL: ) GC: 3) FBD: fs fs fs m m + 4) State variables:,,, (Four SV s here) 5) Solve for the state equations for each variable + + Wow, that was one of

More information

Lecture 4: Oscillators to Waves

Lecture 4: Oscillators to Waves Matthew Schwartz Lecture 4: Oscillators to Waves Review two masses Last time we studied how two coupled masses on springs move If we take κ=k for simplicity, the two normal modes correspond to ( ) ( )

More information

+E v(t) H(t) = v(t) E where v(t) is real and where v 0 for t ±.

+E v(t) H(t) = v(t) E where v(t) is real and where v 0 for t ±. . Brick in a Square Well REMEMBER: THIS PROBLEM AND THOSE BELOW SHOULD NOT BE HANDED IN. THEY WILL NOT BE GRADED. THEY ARE INTENDED AS A STUDY GUIDE TO HELP YOU UNDERSTAND TIME DEPENDENT PERTURBATION THEORY

More information

Math 504 (Fall 2011) 1. (*) Consider the matrices

Math 504 (Fall 2011) 1. (*) Consider the matrices Math 504 (Fall 2011) Instructor: Emre Mengi Study Guide for Weeks 11-14 This homework concerns the following topics. Basic definitions and facts about eigenvalues and eigenvectors (Trefethen&Bau, Lecture

More information

Lecture 2 INF-MAT : A boundary value problem and an eigenvalue problem; Block Multiplication; Tridiagonal Systems

Lecture 2 INF-MAT : A boundary value problem and an eigenvalue problem; Block Multiplication; Tridiagonal Systems Lecture 2 INF-MAT 4350 2008: A boundary value problem and an eigenvalue problem; Block Multiplication; Tridiagonal Systems Tom Lyche Centre of Mathematics for Applications, Department of Informatics, University

More information

From Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?

From Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play? Overview Last week introduced the important Diagonalisation Theorem: An n n matrix A is diagonalisable if and only if there is a basis for R n consisting of eigenvectors of A. This week we ll continue

More information

MATH 56A: STOCHASTIC PROCESSES CHAPTER 0

MATH 56A: STOCHASTIC PROCESSES CHAPTER 0 MATH 56A: STOCHASTIC PROCESSES CHAPTER 0 0. Chapter 0 I reviewed basic properties of linear differential equations in one variable. I still need to do the theory for several variables. 0.1. linear differential

More information

Lecture: Face Recognition and Feature Reduction

Lecture: Face Recognition and Feature Reduction Lecture: Face Recognition and Feature Reduction Juan Carlos Niebles and Ranjay Krishna Stanford Vision and Learning Lab 1 Recap - Curse of dimensionality Assume 5000 points uniformly distributed in the

More information

18.06 Problem Set 9 - Solutions Due Wednesday, 21 November 2007 at 4 pm in

18.06 Problem Set 9 - Solutions Due Wednesday, 21 November 2007 at 4 pm in 8.6 Problem Set 9 - Solutions Due Wednesday, 2 November 27 at 4 pm in 2-6. Problem : (5) When A = SΛS is a real-symmetric (or Hermitian) matrix, its eigenvectors can be chosen orthonormal and hence S =

More information

Lecture 12. The harmonic oscillator

Lecture 12. The harmonic oscillator Lecture 12 The harmonic oscillator 107 108 LECTURE 12. THE HARMONIC OSCILLATOR 12.1 Introduction In this chapter, we are going to find explicitly the eigenfunctions and eigenvalues for the time-independent

More information

10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.

10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1. 10.1 Sequences Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1 Examples: EX1: Find a formula for the general term a n of the sequence,

More information

Lecture 3: Review of Linear Algebra

Lecture 3: Review of Linear Algebra ECE 83 Fall 2 Statistical Signal Processing instructor: R Nowak, scribe: R Nowak Lecture 3: Review of Linear Algebra Very often in this course we will represent signals as vectors and operators (eg, filters,

More information

Eigenvalues and Eigenvectors, More Direction Fields and Systems of ODEs

Eigenvalues and Eigenvectors, More Direction Fields and Systems of ODEs Eigenvalues and Eigenvectors, More Direction Fields and Systems of ODEs First let us speak a bit about eigenvalues. Defn. An eigenvalue λ of an nxn matrix A means a scalar (perhaps a complex number) such

More information

Fiedler s Theorems on Nodal Domains

Fiedler s Theorems on Nodal Domains Spectral Graph Theory Lecture 7 Fiedler s Theorems on Nodal Domains Daniel A Spielman September 9, 202 7 About these notes These notes are not necessarily an accurate representation of what happened in

More information

Christmas Calculated Colouring - C1

Christmas Calculated Colouring - C1 Christmas Calculated Colouring - C Tom Bennison December 20, 205 Introduction Each question identifies a region or regions on the picture Work out the answer and use the key to work out which colour to

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

Math 240 Calculus III

Math 240 Calculus III Generalized Calculus III Summer 2015, Session II Thursday, July 23, 2015 Agenda 1. 2. 3. 4. Motivation Defective matrices cannot be diagonalized because they do not possess enough eigenvectors to make

More information

-state problems and an application to the free particle

-state problems and an application to the free particle -state problems and an application to the free particle Sourendu Gupta TIFR, Mumbai, India Quantum Mechanics 1 2013 3 September, 2013 Outline 1 Outline 2 The Hilbert space 3 A free particle 4 Keywords

More information

UGC ACADEMY LEADING INSTITUE FOR CSIR-JRF/NET, GATE & JAM PH 05 PHYSICAL SCIENCE TEST SERIES # 1. Quantum, Statistical & Thermal Physics

UGC ACADEMY LEADING INSTITUE FOR CSIR-JRF/NET, GATE & JAM PH 05 PHYSICAL SCIENCE TEST SERIES # 1. Quantum, Statistical & Thermal Physics UGC ACADEMY LEADING INSTITUE FOR CSIR-JRF/NET, GATE & JAM BOOKLET CODE SUBJECT CODE PH 05 PHYSICAL SCIENCE TEST SERIES # Quantum, Statistical & Thermal Physics Timing: 3: H M.M: 00 Instructions. This test

More information

Math 396. Quotient spaces

Math 396. Quotient spaces Math 396. Quotient spaces. Definition Let F be a field, V a vector space over F and W V a subspace of V. For v, v V, we say that v v mod W if and only if v v W. One can readily verify that with this definition

More information

Linear Algebra, part 2 Eigenvalues, eigenvectors and least squares solutions

Linear Algebra, part 2 Eigenvalues, eigenvectors and least squares solutions Linear Algebra, part 2 Eigenvalues, eigenvectors and least squares solutions Anna-Karin Tornberg Mathematical Models, Analysis and Simulation Fall semester, 2013 Main problem of linear algebra 2: Given

More information

The Schrödinger Equation

The Schrödinger Equation Chapter 13 The Schrödinger Equation 13.1 Where we are so far We have focused primarily on electron spin so far because it s a simple quantum system (there are only two basis states!), and yet it still

More information

arxiv: v1 [physics.comp-ph] 28 Jan 2008

arxiv: v1 [physics.comp-ph] 28 Jan 2008 A new method for studying the vibration of non-homogeneous membranes arxiv:0801.4369v1 [physics.comp-ph] 28 Jan 2008 Abstract Paolo Amore Facultad de Ciencias, Universidad de Colima, Bernal Díaz del Castillo

More information

Let x be an approximate solution for Ax = b, e.g., obtained by Gaussian elimination. Let x denote the exact solution. Call. r := b A x.

Let x be an approximate solution for Ax = b, e.g., obtained by Gaussian elimination. Let x denote the exact solution. Call. r := b A x. ESTIMATION OF ERROR Let x be an approximate solution for Ax = b, e.g., obtained by Gaussian elimination. Let x denote the exact solution. Call the residual for x. Then r := b A x r = b A x = Ax A x = A

More information

MathQuest: Differential Equations

MathQuest: Differential Equations MathQuest: Differential Equations Solutions to Linear Systems. Consider the linear system given by dy dt = 4 True or False: Y e t t = is a solution. c False, but I am not very confident Y.. Consider the

More information

Constructing and (some) classification of integer matrices with integer eigenvalues

Constructing and (some) classification of integer matrices with integer eigenvalues Constructing and (some) classification of integer matrices with integer eigenvalues Chris Towse* and Eric Campbell Scripps College Pomona College January 6, 2017 The question An example Solve a linear

More information

13-2 Text: 28-30; AB: 1.3.3, 3.2.3, 3.4.2, 3.5, 3.6.2; GvL Eigen2

13-2 Text: 28-30; AB: 1.3.3, 3.2.3, 3.4.2, 3.5, 3.6.2; GvL Eigen2 The QR algorithm The most common method for solving small (dense) eigenvalue problems. The basic algorithm: QR without shifts 1. Until Convergence Do: 2. Compute the QR factorization A = QR 3. Set A :=

More information

Chapter Homogeneous System with Constant Coeffici

Chapter Homogeneous System with Constant Coeffici Chapter 7 7.5 Homogeneous System with Constant Coefficients Homogeneous System with constant coefficients We consider homogeneous linear systems: x = Ax A is an n n matrix with constant entries () As in

More information

THE EIGENVALUE PROBLEM

THE EIGENVALUE PROBLEM THE EIGENVALUE PROBLEM Let A be an n n square matrix. If there is a number λ and a column vector v 0 for which Av = λv then we say λ is an eigenvalue of A and v is an associated eigenvector. Note that

More information

AM205: Assignment 2. i=1

AM205: Assignment 2. i=1 AM05: Assignment Question 1 [10 points] (a) [4 points] For p 1, the p-norm for a vector x R n is defined as: ( n ) 1/p x p x i p ( ) i=1 This definition is in fact meaningful for p < 1 as well, although

More information

8.04 Spring 2013 April 09, 2013 Problem 1. (15 points) Mathematical Preliminaries: Facts about Unitary Operators. Uφ u = uφ u

8.04 Spring 2013 April 09, 2013 Problem 1. (15 points) Mathematical Preliminaries: Facts about Unitary Operators. Uφ u = uφ u Problem Set 7 Solutions 8.4 Spring 13 April 9, 13 Problem 1. (15 points) Mathematical Preliminaries: Facts about Unitary Operators (a) (3 points) Suppose φ u is an eigenfunction of U with eigenvalue u,

More information

MATH 2030: MATRICES ,, a m1 a m2 a mn If the columns of A are the vectors a 1, a 2,...,a n ; A is represented as A 1. .

MATH 2030: MATRICES ,, a m1 a m2 a mn If the columns of A are the vectors a 1, a 2,...,a n ; A is represented as A 1. . MATH 030: MATRICES Matrix Operations We have seen how matrices and the operations on them originated from our study of linear equations In this chapter we study matrices explicitely Definition 01 A matrix

More information

Physics 342 Lecture 30. Solids. Lecture 30. Physics 342 Quantum Mechanics I

Physics 342 Lecture 30. Solids. Lecture 30. Physics 342 Quantum Mechanics I Physics 342 Lecture 30 Solids Lecture 30 Physics 342 Quantum Mechanics I Friday, April 18th, 2008 We can consider simple models of solids these highlight some special techniques. 30.1 An Electron in a

More information

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A. Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)

More information

MTH50 Spring 07 HW Assignment 7 {From [FIS0]}: Sec 44 #4a h 6; Sec 5 #ad ac 4ae 4 7 The due date for this assignment is 04/05/7 Sec 44 #4a h Evaluate the erminant of the following matrices by any legitimate

More information

Homework Set 5 Solutions

Homework Set 5 Solutions MATH 672-010 Vector Spaces Prof. D. A. Edwards Due: Oct. 7, 2014 Homework Set 5 Solutions 1. Let S, T L(V, V finite-dimensional. (a (5 points Prove that ST and T S have the same eigenvalues. Solution.

More information