Principal Components Analysis - PCA
|
|
- Ἀγαμέμνων Παπάγος
- 8 χρόνια πριν
- Προβολές:
Transcript
1 Dr. Demetrios D. Diamantidis Assistant Professor, Section of Telecommunications and Space Sciences, Department of Electrical and Computer Engineering, Polytechnic School, Demokritos University of Thrace, Xanthi 6700 Greece diam@duth.gr Phone : Fax : Director of Computer & Network Administration Center of DUTHNet May, 200 Demetrios D. Diamantidis - DUTH
2 Basic Definitions Given a data set, that is a vector or a finite sequence of N real numbers X = [x, x,..., x ] i i i i t 2 N we define the following quantities. The mean value or average of data values x + x x N i i i i 2 N µ i = x k = N k= N May, 200 Demetrios D. Diamantidis - DUTH 2
3 This is the most frequent value of data. Note that, generally, this value may not be part of the given sequence values! Now, to have a measure of how close to the mean is each value of the data set, we define the quantity variance as s = Var(X ) = (x µ ) = N i i 2 ii k i N k= = (x µ ) +,..., + (x µ ) N i 2 i 2 i N i May, 200 Demetrios D. Diamantidis - DUTH 3
4 The square root of this quantity is defined as the standard deviation of the data values, that is σ = σ = = = i i i s Var(X ) sqrt(var(x )) Note: We are using the appearing superscript as an identity of the given data set May, 200 Demetrios D. Diamantidis - DUTH 4
5 Now, if we have the data sets X i and X j we ask the question if there is some resemblance between them. To start with, we define the quantity covariance of the data sequences as s CoVar(X,X ) (x )(x ) N ij = i j i i = k µ i k N k = µ j May, 200 Demetrios D. Diamantidis - DUTH 5
6 From this quantity we define another one, namely, correlation coefficient,as r ij s ij = = σσ s s ij s ii jj ii jj Where, we recognize σ ii and σ jj as the standard deviations of the data sets X i and X j respectively and s ij as their covariance. May, 200 Demetrios D. Diamantidis - DUTH 6
7 Now observe that, when the data values of the given data sequences are fully correlated, that is the data sets are identical (we are dealing actually with the same data sequence), then the correlation coefficient becomes. If the values of the given data sequences are less correlated, then the correlation coefficient is approaching 0. May, 200 Demetrios D. Diamantidis - DUTH 7
8 We can loosely say that correlation is the trend of the corresponding values in both data sets to vary the same way. That is, when some value in the fist data set is increasing, in respect to it s previous one, then the corresponding value on the second data set is also increasing, almost by the same amount and vise verse. Question: Is there a way of de-correlating correlated data sets? May, 200 Demetrios D. Diamantidis - DUTH 8
9 PCA answers (solves) that question (problem) May, 200 Demetrios D. Diamantidis - DUTH 9
10 Graphics Two Color Plot Suppose we are given the data sets t 2 t X = [2436],X = [23445] We construct the five 2-D vectors from the corresponding positions values V =,V 2,V 3,V 4,V5 2 = = = = May, 200 Demetrios D. Diamantidis - DUTH 0
11 Plotting them in 2-D space we see that their spots have a trend to lay in a line x 2 V 3 V 4 V 5 V 2 V x May, 200 Demetrios D. Diamantidis - DUTH
12 Computing their statistics we have the following: µ 6 / µ= = = µ 2 8 / s = Var(X ) = s22 = Var(X ) = s2 = s2 = CoVar(X,X ) = CoVar(X,X ) =.68 May, 200 Demetrios D. Diamantidis - DUTH 2
13 The square matrix of their variances and co variances is termed covariance matrix of the given data sets, that is, the covariance matrix of data sets X, X 2 is s s s s Σ X = = 2 22 May, 200 Demetrios D. Diamantidis - DUTH 3
14 Generally for M data sets X, X 2,, X M with equal number of values we define their covariance matrix as s s 2. sm s s. s Σ X = = =.... sm s M2. smm with s = s 2 2 2M s ij,i, j,..., M ij ji May, 200 Demetrios D. Diamantidis - DUTH 4
15 The corresponding correlation matrix of our example data sets is : R X r r r r = 2 = 2 22 Observing the correlation matrix, we conclude that each data set is 00% correlated with itself and 98% correlated with the other. May, 200 Demetrios D. Diamantidis - DUTH 5
16 Now, is it possible with axis rotation, to compute new values for the given data sets in the new coordinate system in a manner such that they exhibit less correlation. This new axis system is said that point to principal directions and the produced data sets are termed principal components May, 200 Demetrios D. Diamantidis - DUTH 6
17 It is known from coordination transformation that this is a linear transformation of the form Y=GX where G is the required transformation matrix, X the old data sets and Y the new ones in the new axis system. We wish that the Y data sets to exhibit no correlation, so their covariance matrix must be diagonal. Lets have some computations! May, 200 Demetrios D. Diamantidis - DUTH 7
18 For covariance matrices in data sets Y and X we have Y X Σ Y = s ij, Σ X = s ij, with s CoVar(Y,Y ) (Y )(Y ) N Y i j i Y i Y ij = = k µ i k µ j N k= s CoVar(X,X ) (X )(X ) N X i j i X i X ij = = k µ i k µ j N k= Substituting Y i = GX i we have May, 200 Demetrios D. Diamantidis - DUTH 8
19 Noting that Y Y Y t Σ Y = s ij = (Y µ )(Y µ ) = N (GX G )(GY G ) N X X t t = G (X µ )(X µ ) G = N Y Y t = µ µ = = G s G = GΣ G X t t ij X May, 200 Demetrios D. Diamantidis - DUTH 9
20 So we remark that t Σ = GΣ G Y X with the demand Σ Y to be diagonal. Recall now that Σ Y are the eigenvalues of Σ X and the requested transformation matrix G is the inverse matrix of eigenvectors of Σ X At last, we can now compute the new principal components data set Y from the old data sets X. May, 200 Demetrios D. Diamantidis - DUTH 20
21 Image Processing basics Recall that an image (remote sensing scene) is a matrix (usually square) with elements (picture elements pixels) non negative integer values called gray levels or Digital Numbers (DN), in some range [0,2 n -] referred as Spectral Resolution or Dynamic Range, expressed in bits (n bits). May, 200 Demetrios D. Diamantidis - DUTH 2
22 Now, every image P=[p ij ], i,j=,,n, can be considered as a data set. So all the previous apply to them. So PCA deals with the decorrelation of images. Practically, is it possible to make different spectral images of the same surface area, which appear almost identical in their gray level variation, to be differentiated, that is to make features more distinctive from one scene to the other. May, 200 Demetrios D. Diamantidis - DUTH 22
23 Arranging eigenvalues in decreasing order we produce, with the PCA transformation, data sets Y i = GX i that exhibits maximum variances in decreasing order. The Principal Components Transformation it is also known as : Hotelling Transform or Karhunen-Loève Transform May, 200 Demetrios D. Diamantidis - DUTH 23
24 Because our transformation must be also a zero correlation transformation, the rotation transformation matrix must be orthogonal, that is G - = G t So we require our eigenvectors to be orthonormal, that is the vector columns must be normalized. This lead to a certain set of eigenvectors and to a specific PCA transformation matrix. May, 200 Demetrios D. Diamantidis - DUTH 24
25 To conclude, finally, our presentation lets compute the required transformation matrix of our example data sets and the new ones, using PCA. Recall that our example data sets covariance matrix is : Σ = X May, 200 Demetrios D. Diamantidis - DUTH 25
26 Solve the characteristic equation to find the eigenvalues: 2.96-λ.68 φλ ( ) = = λ (2.96- λ)(.04- λ) = 0 λ2 4λ =0 λ = , λ = 0.065, λ +λ = May, 200 Demetrios D. Diamantidis - DUTH 26
27 So, the covariance matrix in the Y space is Σ = Y Lets find now the eigenvectors of Σ X We must solve the (homogeneous) equation Σ V =λ V X v v v = λ = v v v May, 200 Demetrios D. Diamantidis - DUTH 27
28 . 2.96v +.68v = v 2.68v +.04v = v v +.680v = v v = 0 2 v =.7232v v = v v + = May, 200 Demetrios D. Diamantidis - DUTH 28
29 For the second eigenvalue we have : Σ V =λ V X v v v = λ = v 2 v v May, 200 Demetrios D. Diamantidis - DUTH 29
30 . 2.96v +.68v = 0.065v v +.04v = 0.065v v +.680v = v v = v = v v = v v 2 + = May, 200 Demetrios D. Diamantidis - DUTH 30
31 Therefore the required principal components transformation matrix is : G t = = And we transform the original data sets X and X 2 to the new data sets Y and Y 2 as May, 200 Demetrios D. Diamantidis - DUTH 3
32 Y X = Y = Y = = = May, 200 Demetrios D. Diamantidis - DUTH 32
33 We see that the st principal component, that is the data set Y exhibits maximum variation and the 2 nd one less variation, which actually is null. NOTE: Usually, after PCT, we need to make an origin shift, in order to eliminate negative pixels values in the resulting images. This shift has no influence in the covariance matrices. May, 200 Demetrios D. Diamantidis - DUTH 33
34 THE END! May, 200 Demetrios D. Diamantidis - DUTH 34
35 Dr. Demetrios D. Diamantidis Assistant Professor, Section of Telecommunications and Space Sciences, Department of Electrical and Computer Engineering, School of Engineering, Demokritos University of Thrace, Xanthi 6700 Greece diam@duth.gr Phone : Fax : Director of Computer & Network Administration Center of DUTHNet
36 ΣΤΑΤΙΣΤΙΚΗ Βασικοί Ορισµοί Έστω µια πεπερασµένη ακολουθία Ν πραγµατικών αριθµών X = {x, x 2,..., x N}. Ορίζουµε τις εξής ποσότητες για τις δοθείσες τιµές Χ: Μέση τιµή ή µέσος όρος (mean value, average) N x+ x x N µ= xn = N n= N Η τιµή αυτή είναι η πλησιέστερη τιµή στην πιο συχνή τιµή τους. Σηµειώνεται ότι ή µέση τιµή µπορεί να εµφανίζεται ή να µην εµφανίζεται στις δοθείσες τιµές Χ. Μεταβλητότητα ή διακύµανση ή διασπορά (variance, fluctuation, dispersion) N (x µ ) +,..., + (x N µ ) s= Var(X) = (x n µ ) = N n= N Η τιµή αυτή είναι πάντα θετική και δίνει ένα µέτρο του πόσο απέχουν απολύτως, κατά µέσο όρο, οι δοθείσες τιµές Χ από τη µέση τιµή τους. Τυπική απόκλιση (standard deviation) σ= s = Var(X) Η τιµή αυτή δίνει τη µέση τιµή των αποστάσεων των δοθέντων τιµών Χ από τη µέση τιµή τους. Έστω δύο πεπερασµένες ακολουθίες Ν πραγµατικών αριθµών X = {x, x 2,..., x N} και Y = {y, y,..., y }. Ορίζουµε τις εξής ποσότητες για τις δοθείσες τιµές των Χ και Υ: 2 N Συµµεταβλητότα (covariance) N s = CoVar(X, Y) = CoVar(Y, X) = (x µ )(y µ ) XY n X n Y N n= (x µ X)(y µ Y) +,..., + (x N µ X)(y N µ Y) = N Η τιµή αυτή δίνει ένα µέτρο της συνδιακύµανσης των τιµών των Χ και Υ, δηλαδή αν υπάρχει τάση οι αντίστοιχες τιµές τους να αυξάνουν ή να µειώνονται ταυτόχρονα. Αν οι δύο ακολουθίες ταυτίζονται, δηλαδή Χ=Υ, η συµµεταβλητότητα ταυτίζεται µε τη µεταβλητότητα. Συντελεστής συσχέτισης (correlation coefficient) sxy sxy rxy = = σσ s s X Y X Y Η τιµή αυτή δίνει επίσης ένα µέτρο συσχέτισης των τιµών των δύο ακολουθιών. Σε περίπτωση που οι δύο ακολουθίες ταυτίζονται ο συντελεστής συσχέτισής του γίνεται ενώ όσο διαφοροποιούνται τείνει προς το 0.
37 Συµβολισµοί Προκειµένου να χειριστούµε περισσότερες από δύο ακολουθίες πραγµατικών αριθµών, ίσου πλήθους Ν, εισάγουµε τον συµβολισµό i i i i X = {x, x 2,..., x N}, i =,2,...,K. Ο άνω δείκτης προσδιορίζει µια συγκεκριµένη ακολουθία τιµών από της Κ ακολουθίες. Είναι δηλαδή δείκτης αναγνώρισης και όχι ύψωση σε δύναµη. Έτσι οι πιο πάνω σχέσεις γίνονται: Μέση τιµή N µ i = N n = x i n Μεταβλητότητα N i i 2 si = Var(X ) = (x n µ i) = sii N n = Τυπική απόκλιση σ = s = Var(X ) = s =σ i i i ii ii Συµµεταβλητότητα s CoVar(X, X ) CoVar(X, X ) (x )(x ) N i j j i i j ij = = = n µ i n µ j N n = Συντελεστής συσχέτισης r s ij ij ij = = = σσ ii jj sii sjj Για Κ ακολουθίες ορίζεται ο πίνακας συµµεταβλητότητας (covariance matrix) s r ji s s... s s s... s s s... s 2 K K ΣX = ij = ji K K2 KK,s s και ο πίνακας συσχέτισης (correlation matrix) R r r 2... rk r2 r r 2K =, r = r, r =, 0 r ij r K r K2... rkk X ij ji ii
38 ΘΕΩΡΙΑ ΠΙΝΑΚΩΝ Βασικοί Ορισµοί Έστω διάνυσµα στήλη = [ x x... x ] t G g g... g g g... g g g... g 2 K K = K K2 KK x και γραµµικός µετασχηµατισµός 2 K Αν υπάρχει πραγµατικός αριθµός λ τέτοιος ώστε να ισχύει Gx =λx, τότε τα διανύσµατα x που ικανοποιούν αυτή τη σχέση ονοµάζονται ιδιοδιάνυσµα ή χαρακτηριστικά ή λανθάνοντα ή αναλλοίωτα διανύσµατα (eigenvectors, characteristic, latent, invariant vectors) και οι αντίστοιχες τιµές λ ιδιοτιµές (eigenvalues, characteristic roots, latent roots) του µετασχηµατισµού G. Θα πρέπει να ισχύει: Gx =λx Gx λ x = 0 ( G Iλ ) x = 0 Αυτό είναι ένα σύστηµα οµογενών εξισώσεων και, για να έχει λύση διάφορη της προφανούς, θα πρέπει η ορίζουσα των συντελεστών του συστήµατος να είναι ίση µε 0, δηλαδή: g λ g... g g λ g... g 2 K 2 K g2 g 22 λ... g2k g2 g 22 λ... g2k = 0, ϕλ ( ) =, ϕλ ( ) = g g... g λ g g... g K K2 KK K K2 KK λ Η εξίσωση αυτή είναι Κ βαθµού και έχει Κ ρίζες. Το φ(λ) ονοµάζεται χαρακτηριστικό πολυώνυµο και η εξίσωση φ(λ)=0 χαρακτηριστική εξίσωση του G. Η λύση αυτής της εξίσωσης, ως προς λ, δίνει τις ιδιοτιµές λ, από όπου προσδιορίζονται και τα ιδιοδυανύσµατα x του µετασχηµατισµού G. ύο πίνακες Χ και Υ ονοµάζονται όµοιοι (similar) αν υπάρχει πίνακας Ρ τέτοιος - ώστε να ισχύει: Y=P XP t Ένας τετραγωνικός πίνακας Χ ονοµάζεται ορθογώνιος αν ισχύει XX = I, t δηλαδή αν ισχύει : X = X Ένας τετραγωνικός πίνακας ισχύει yij = 0, i j Y = [y ], i, j =,2,...,K ονοµάζεται διαγώνιος αν ij Οι ιδιοτιµές ενός διαγώνιου πίνακα είναι τα διαγώνια στοιχεία του.
39 Κάθε πίνακας Χ όµοιος µε διαγώνιο πίνακα Υ έχει τις ίδιες ιδιοτιµές µε αυτόν και τα διανύσµατα στήλες του Ρ είναι τα ιδιοδιανύσµατά του, τα οποία και είναι γραµµικώς ανεξάρτητα.
40 Χ = [ ] Υ = [ ] ιάγραµµα δύο χρωµάτων X, Y µ = 8.30 X sx = µ = 5.20 Y s Y = ιάγραµµα εδοµένων Χ, Υ s = s = XY YX
41 Σ XY = R XY = P ΣXY = P Σ = XY D = D= P Σ P ΣXY XY ΣXY X'=DX,Y'=DY X = [ ] Y = [ ] ιάγραµµα δύο χρωµάτων X, Y
42 ιάγραµµα εδοµένων Χ, Υ
Homework 3 Solutions
Homework 3 Solutions Igor Yanovsky (Math 151A TA) Problem 1: Compute the absolute error and relative error in approximations of p by p. (Use calculator!) a) p π, p 22/7; b) p π, p 3.141. Solution: For
Διαβάστε περισσότερα2 Composition. Invertible Mappings
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Composition. Invertible Mappings In this section we discuss two procedures for creating new mappings from old ones, namely,
Διαβάστε περισσότεραNumerical Analysis FMN011
Numerical Analysis FMN011 Carmen Arévalo Lund University carmen@maths.lth.se Lecture 12 Periodic data A function g has period P if g(x + P ) = g(x) Model: Trigonometric polynomial of order M T M (x) =
Διαβάστε περισσότεραEE512: Error Control Coding
EE512: Error Control Coding Solution for Assignment on Finite Fields February 16, 2007 1. (a) Addition and Multiplication tables for GF (5) and GF (7) are shown in Tables 1 and 2. + 0 1 2 3 4 0 0 1 2 3
Διαβάστε περισσότεραHOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:
HOMEWORK 4 Problem a For the fast loading case, we want to derive the relationship between P zz and λ z. We know that the nominal stress is expressed as: P zz = ψ λ z where λ z = λ λ z. Therefore, applying
Διαβάστε περισσότεραReminders: linear functions
Reminders: linear functions Let U and V be vector spaces over the same field F. Definition A function f : U V is linear if for every u 1, u 2 U, f (u 1 + u 2 ) = f (u 1 ) + f (u 2 ), and for every u U
Διαβάστε περισσότεραChapter 6: Systems of Linear Differential. be continuous functions on the interval
Chapter 6: Systems of Linear Differential Equations Let a (t), a 2 (t),..., a nn (t), b (t), b 2 (t),..., b n (t) be continuous functions on the interval I. The system of n first-order differential equations
Διαβάστε περισσότεραExercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1.
Exercises 0 More exercises are available in Elementary Differential Equations. If you have a problem to solve any of them, feel free to come to office hour. Problem Find a fundamental matrix of the given
Διαβάστε περισσότεραMatrices and Determinants
Matrices and Determinants SUBJECTIVE PROBLEMS: Q 1. For what value of k do the following system of equations possess a non-trivial (i.e., not all zero) solution over the set of rationals Q? x + ky + 3z
Διαβάστε περισσότεραSCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions
SCHOOL OF MATHEMATICAL SCIENCES GLMA Linear Mathematics 00- Examination Solutions. (a) i. ( + 5i)( i) = (6 + 5) + (5 )i = + i. Real part is, imaginary part is. (b) ii. + 5i i ( + 5i)( + i) = ( i)( + i)
Διαβάστε περισσότεραCHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS
CHAPTER 5 SOLVING EQUATIONS BY ITERATIVE METHODS EXERCISE 104 Page 8 1. Find the positive root of the equation x + 3x 5 = 0, correct to 3 significant figures, using the method of bisection. Let f(x) =
Διαβάστε περισσότεραPartial Differential Equations in Biology The boundary element method. March 26, 2013
The boundary element method March 26, 203 Introduction and notation The problem: u = f in D R d u = ϕ in Γ D u n = g on Γ N, where D = Γ D Γ N, Γ D Γ N = (possibly, Γ D = [Neumann problem] or Γ N = [Dirichlet
Διαβάστε περισσότεραTridiagonal matrices. Gérard MEURANT. October, 2008
Tridiagonal matrices Gérard MEURANT October, 2008 1 Similarity 2 Cholesy factorizations 3 Eigenvalues 4 Inverse Similarity Let α 1 ω 1 β 1 α 2 ω 2 T =......... β 2 α 1 ω 1 β 1 α and β i ω i, i = 1,...,
Διαβάστε περισσότεραw o = R 1 p. (1) R = p =. = 1
Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών ΗΥ-570: Στατιστική Επεξεργασία Σήµατος 205 ιδάσκων : Α. Μουχτάρης Τριτη Σειρά Ασκήσεων Λύσεις Ασκηση 3. 5.2 (a) From the Wiener-Hopf equation we have:
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Αν κάπου κάνετε κάποιες υποθέσεις να αναφερθούν στη σχετική ερώτηση. Όλα τα αρχεία που αναφέρονται στα προβλήματα βρίσκονται στον ίδιο φάκελο με το εκτελέσιμο
Διαβάστε περισσότερα6.1. Dirac Equation. Hamiltonian. Dirac Eq.
6.1. Dirac Equation Ref: M.Kaku, Quantum Field Theory, Oxford Univ Press (1993) η μν = η μν = diag(1, -1, -1, -1) p 0 = p 0 p = p i = -p i p μ p μ = p 0 p 0 + p i p i = E c 2 - p 2 = (m c) 2 H = c p 2
Διαβάστε περισσότερα3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β
3.4 SUM AND DIFFERENCE FORMULAS Page Theorem cos(αβ cos α cos β -sin α cos(α-β cos α cos β sin α NOTE: cos(αβ cos α cos β cos(α-β cos α -cos β Proof of cos(α-β cos α cos β sin α Let s use a unit circle
Διαβάστε περισσότεραSecond Order Partial Differential Equations
Chapter 7 Second Order Partial Differential Equations 7.1 Introduction A second order linear PDE in two independent variables (x, y Ω can be written as A(x, y u x + B(x, y u xy + C(x, y u u u + D(x, y
Διαβάστε περισσότεραChapter 6: Systems of Linear Differential. be continuous functions on the interval
Chapter 6: Systems of Linear Differential Equations Let a (t), a 2 (t),..., a nn (t), b (t), b 2 (t),..., b n (t) be continuous functions on the interval I. The system of n first-order differential equations
Διαβάστε περισσότεραHomework 8 Model Solution Section
MATH 004 Homework Solution Homework 8 Model Solution Section 14.5 14.6. 14.5. Use the Chain Rule to find dz where z cosx + 4y), x 5t 4, y 1 t. dz dx + dy y sinx + 4y)0t + 4) sinx + 4y) 1t ) 0t + 4t ) sinx
Διαβάστε περισσότερα( ) 2 and compare to M.
Problems and Solutions for Section 4.2 4.9 through 4.33) 4.9 Calculate the square root of the matrix 3!0 M!0 8 Hint: Let M / 2 a!b ; calculate M / 2!b c ) 2 and compare to M. Solution: Given: 3!0 M!0 8
Διαβάστε περισσότεραX = [ 1 2 4 6 12 15 25 45 68 67 65 98 ] X X double[] X = { 1, 2, 4, 6, 12, 15, 25, 45, 68, 67, 65, 98 }; double X.Length double double[] x1 = { 0, 8, 12, 20 }; double[] x2 = { 8, 9, 11, 12 }; double mean1
Διαβάστε περισσότεραSection 8.3 Trigonometric Equations
99 Section 8. Trigonometric Equations Objective 1: Solve Equations Involving One Trigonometric Function. In this section and the next, we will exple how to solving equations involving trigonometric functions.
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Ολοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα είναι μικρότεροι το 1000 εκτός αν ορίζεται διαφορετικά στη διατύπωση του προβλήματος. Διάρκεια: 3,5 ώρες Καλή
Διαβάστε περισσότεραSection 9.2 Polar Equations and Graphs
180 Section 9. Polar Equations and Graphs In this section, we will be graphing polar equations on a polar grid. In the first few examples, we will write the polar equation in rectangular form to help identify
Διαβάστε περισσότεραLecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3
Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3 1 State vector space and the dual space Space of wavefunctions The space of wavefunctions is the set of all
Διαβάστε περισσότεραConcrete Mathematics Exercises from 30 September 2016
Concrete Mathematics Exercises from 30 September 2016 Silvio Capobianco Exercise 1.7 Let H(n) = J(n + 1) J(n). Equation (1.8) tells us that H(2n) = 2, and H(2n+1) = J(2n+2) J(2n+1) = (2J(n+1) 1) (2J(n)+1)
Διαβάστε περισσότεραExample Sheet 3 Solutions
Example Sheet 3 Solutions. i Regular Sturm-Liouville. ii Singular Sturm-Liouville mixed boundary conditions. iii Not Sturm-Liouville ODE is not in Sturm-Liouville form. iv Regular Sturm-Liouville note
Διαβάστε περισσότερα2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.
EAMCET-. THEORY OF EQUATIONS PREVIOUS EAMCET Bits. Each of the roots of the equation x 6x + 6x 5= are increased by k so that the new transformed equation does not contain term. Then k =... - 4. - Sol.
Διαβάστε περισσότεραOrdinal Arithmetic: Addition, Multiplication, Exponentiation and Limit
Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ting Zhang Stanford May 11, 2001 Stanford, 5/11/2001 1 Outline Ordinal Classification Ordinal Addition Ordinal Multiplication Ordinal
Διαβάστε περισσότεραC.S. 430 Assignment 6, Sample Solutions
C.S. 430 Assignment 6, Sample Solutions Paul Liu November 15, 2007 Note that these are sample solutions only; in many cases there were many acceptable answers. 1 Reynolds Problem 10.1 1.1 Normal-order
Διαβάστε περισσότεραΤΗΛΕΠΙΣΚΟΠΗΣΗ. Γραµµικοί Μετασχηµατισµοί (Linear Transformations) Τονισµός χαρακτηριστικών εικόνας (image enhancement)
Γραµµικοί Μετασχηµατισµοί (Linear Transformations) Τονισµός χαρακτηριστικών εικόνας (image enhancement) Συµπίεση εικόνας (image compression) Αποκατάσταση εικόνας (Image restoration) ηµήτριος. ιαµαντίδης
Διαβάστε περισσότεραANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =?
Teko Classes IITJEE/AIEEE Maths by SUHAAG SIR, Bhopal, Ph (0755) 3 00 000 www.tekoclasses.com ANSWERSHEET (TOPIC DIFFERENTIAL CALCULUS) COLLECTION # Question Type A.Single Correct Type Q. (A) Sol least
Διαβάστε περισσότεραPhys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)
Phys460.nb 81 ψ n (t) is still the (same) eigenstate of H But for tdependent H. The answer is NO. 5.5.5. Solution for the tdependent Schrodinger s equation If we assume that at time t 0, the electron starts
Διαβάστε περισσότεραderivation of the Laplacian from rectangular to spherical coordinates
derivation of the Laplacian from rectangular to spherical coordinates swapnizzle 03-03- :5:43 We begin by recognizing the familiar conversion from rectangular to spherical coordinates (note that φ is used
Διαβάστε περισσότεραThe challenges of non-stable predicates
The challenges of non-stable predicates Consider a non-stable predicate Φ encoding, say, a safety property. We want to determine whether Φ holds for our program. The challenges of non-stable predicates
Διαβάστε περισσότεραParametrized Surfaces
Parametrized Surfaces Recall from our unit on vector-valued functions at the beginning of the semester that an R 3 -valued function c(t) in one parameter is a mapping of the form c : I R 3 where I is some
Διαβάστε περισσότεραST5224: Advanced Statistical Theory II
ST5224: Advanced Statistical Theory II 2014/2015: Semester II Tutorial 7 1. Let X be a sample from a population P and consider testing hypotheses H 0 : P = P 0 versus H 1 : P = P 1, where P j is a known
Διαβάστε περισσότεραApproximation of distance between locations on earth given by latitude and longitude
Approximation of distance between locations on earth given by latitude and longitude Jan Behrens 2012-12-31 In this paper we shall provide a method to approximate distances between two points on earth
Διαβάστε περισσότεραPARTIAL NOTES for 6.1 Trigonometric Identities
PARTIAL NOTES for 6.1 Trigonometric Identities tanθ = sinθ cosθ cotθ = cosθ sinθ BASIC IDENTITIES cscθ = 1 sinθ secθ = 1 cosθ cotθ = 1 tanθ PYTHAGOREAN IDENTITIES sin θ + cos θ =1 tan θ +1= sec θ 1 + cot
Διαβάστε περισσότεραSrednicki Chapter 55
Srednicki Chapter 55 QFT Problems & Solutions A. George August 3, 03 Srednicki 55.. Use equations 55.3-55.0 and A i, A j ] = Π i, Π j ] = 0 (at equal times) to verify equations 55.-55.3. This is our third
Διαβάστε περισσότεραΑπόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.
Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο The time integral of a force is referred to as impulse, is determined by and is obtained from: Newton s 2 nd Law of motion states that the action
Διαβάστε περισσότεραk A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +
Chapter 3. Fuzzy Arithmetic 3- Fuzzy arithmetic: ~Addition(+) and subtraction (-): Let A = [a and B = [b, b in R If x [a and y [b, b than x+y [a +b +b Symbolically,we write A(+)B = [a (+)[b, b = [a +b
Διαβάστε περισσότεραMath 6 SL Probability Distributions Practice Test Mark Scheme
Math 6 SL Probability Distributions Practice Test Mark Scheme. (a) Note: Award A for vertical line to right of mean, A for shading to right of their vertical line. AA N (b) evidence of recognizing symmetry
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 24/3/2007
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Όλοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα μικρότεροι του 10000 εκτός αν ορίζεται διαφορετικά στη διατύπωση του προβλήματος. Αν κάπου κάνετε κάποιες υποθέσεις
Διαβάστε περισσότεραSection 7.6 Double and Half Angle Formulas
09 Section 7. Double and Half Angle Fmulas To derive the double-angles fmulas, we will use the sum of two angles fmulas that we developed in the last section. We will let α θ and β θ: cos(θ) cos(θ + θ)
Διαβάστε περισσότερα5.4 The Poisson Distribution.
The worst thing you can do about a situation is nothing. Sr. O Shea Jackson 5.4 The Poisson Distribution. Description of the Poisson Distribution Discrete probability distribution. The random variable
Διαβάστε περισσότεραStrain gauge and rosettes
Strain gauge and rosettes Introduction A strain gauge is a device which is used to measure strain (deformation) on an object subjected to forces. Strain can be measured using various types of devices classified
Διαβάστε περισσότεραThe ε-pseudospectrum of a Matrix
The ε-pseudospectrum of a Matrix Feb 16, 2015 () The ε-pseudospectrum of a Matrix Feb 16, 2015 1 / 18 1 Preliminaries 2 Definitions 3 Basic Properties 4 Computation of Pseudospectrum of 2 2 5 Problems
Διαβάστε περισσότεραTMA4115 Matematikk 3
TMA4115 Matematikk 3 Andrew Stacey Norges Teknisk-Naturvitenskapelige Universitet Trondheim Spring 2010 Lecture 12: Mathematics Marvellous Matrices Andrew Stacey Norges Teknisk-Naturvitenskapelige Universitet
Διαβάστε περισσότεραStatistical Inference I Locally most powerful tests
Statistical Inference I Locally most powerful tests Shirsendu Mukherjee Department of Statistics, Asutosh College, Kolkata, India. shirsendu st@yahoo.co.in So far we have treated the testing of one-sided
Διαβάστε περισσότεραCongruence Classes of Invertible Matrices of Order 3 over F 2
International Journal of Algebra, Vol. 8, 24, no. 5, 239-246 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.2988/ija.24.422 Congruence Classes of Invertible Matrices of Order 3 over F 2 Ligong An and
Διαβάστε περισσότεραNowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in
Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in : tail in X, head in A nowhere-zero Γ-flow is a Γ-circulation such that
Διαβάστε περισσότεραCHAPTER 48 APPLICATIONS OF MATRICES AND DETERMINANTS
CHAPTER 48 APPLICATIONS OF MATRICES AND DETERMINANTS EXERCISE 01 Page 545 1. Use matrices to solve: 3x + 4y x + 5y + 7 3x + 4y x + 5y 7 Hence, 3 4 x 0 5 y 7 The inverse of 3 4 5 is: 1 5 4 1 5 4 15 8 3
Διαβάστε περισσότεραJordan Form of a Square Matrix
Jordan Form of a Square Matrix Josh Engwer Texas Tech University josh.engwer@ttu.edu June 3 KEY CONCEPTS & DEFINITIONS: R Set of all real numbers C Set of all complex numbers = {a + bi : a b R and i =
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗ ΣΤΑΤΙΣΤΙΚΗ ΑΝΑΛΥΣΗ
ΕΙΣΑΓΩΓΗ ΣΤΗ ΣΤΑΤΙΣΤΙΚΗ ΑΝΑΛΥΣΗ ΕΛΕΝΑ ΦΛΟΚΑ Επίκουρος Καθηγήτρια Τµήµα Φυσικής, Τοµέας Φυσικής Περιβάλλοντος- Μετεωρολογίας ΓΕΝΙΚΟΙ ΟΡΙΣΜΟΙ Πληθυσµός Σύνολο ατόµων ή αντικειµένων στα οποία αναφέρονται
Διαβάστε περισσότεραEcon 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1
Eon : Fall 8 Suggested Solutions to Problem Set 8 Email questions or omments to Dan Fetter Problem. Let X be a salar with density f(x, θ) (θx + θ) [ x ] with θ. (a) Find the most powerful level α test
Διαβάστε περισσότεραQuadratic Expressions
Quadratic Expressions. The standard form of a quadratic equation is ax + bx + c = 0 where a, b, c R and a 0. The roots of ax + bx + c = 0 are b ± b a 4ac. 3. For the equation ax +bx+c = 0, sum of the roots
Διαβάστε περισσότεραOther Test Constructions: Likelihood Ratio & Bayes Tests
Other Test Constructions: Likelihood Ratio & Bayes Tests Side-Note: So far we have seen a few approaches for creating tests such as Neyman-Pearson Lemma ( most powerful tests of H 0 : θ = θ 0 vs H 1 :
Διαβάστε περισσότεραSolution Series 9. i=1 x i and i=1 x i.
Lecturer: Prof. Dr. Mete SONER Coordinator: Yilin WANG Solution Series 9 Q1. Let α, β >, the p.d.f. of a beta distribution with parameters α and β is { Γ(α+β) Γ(α)Γ(β) f(x α, β) xα 1 (1 x) β 1 for < x
Διαβάστε περισσότεραSecond Order RLC Filters
ECEN 60 Circuits/Electronics Spring 007-0-07 P. Mathys Second Order RLC Filters RLC Lowpass Filter A passive RLC lowpass filter (LPF) circuit is shown in the following schematic. R L C v O (t) Using phasor
Διαβάστε περισσότεραΠρόβλημα 1: Αναζήτηση Ελάχιστης/Μέγιστης Τιμής
Πρόβλημα 1: Αναζήτηση Ελάχιστης/Μέγιστης Τιμής Να γραφεί πρόγραμμα το οποίο δέχεται ως είσοδο μια ακολουθία S από n (n 40) ακέραιους αριθμούς και επιστρέφει ως έξοδο δύο ακολουθίες από θετικούς ακέραιους
Διαβάστε περισσότεραΜηχανική Μάθηση Hypothesis Testing
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Μηχανική Μάθηση Hypothesis Testing Γιώργος Μπορμπουδάκης Τμήμα Επιστήμης Υπολογιστών Procedure 1. Form the null (H 0 ) and alternative (H 1 ) hypothesis 2. Consider
Διαβάστε περισσότεραInverse trigonometric functions & General Solution of Trigonometric Equations. ------------------ ----------------------------- -----------------
Inverse trigonometric functions & General Solution of Trigonometric Equations. 1. Sin ( ) = a) b) c) d) Ans b. Solution : Method 1. Ans a: 17 > 1 a) is rejected. w.k.t Sin ( sin ) = d is rejected. If sin
Διαβάστε περισσότεραLecture 10 - Representation Theory III: Theory of Weights
Lecture 10 - Representation Theory III: Theory of Weights February 18, 2012 1 Terminology One assumes a base = {α i } i has been chosen. Then a weight Λ with non-negative integral Dynkin coefficients Λ
Διαβάστε περισσότεραECE Spring Prof. David R. Jackson ECE Dept. Notes 2
ECE 634 Spring 6 Prof. David R. Jackson ECE Dept. Notes Fields in a Source-Free Region Example: Radiation from an aperture y PEC E t x Aperture Assume the following choice of vector potentials: A F = =
Διαβάστε περισσότεραD Alembert s Solution to the Wave Equation
D Alembert s Solution to the Wave Equation MATH 467 Partial Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Objectives In this lesson we will learn: a change of variable technique
Διαβάστε περισσότερα= λ 1 1 e. = λ 1 =12. has the properties e 1. e 3,V(Y
Stat 50 Homework Solutions Spring 005. (a λ λ λ 44 (b trace( λ + λ + λ 0 (c V (e x e e λ e e λ e (λ e by definition, the eigenvector e has the properties e λ e and e e. (d λ e e + λ e e + λ e e 8 6 4 4
Διαβάστε περισσότεραEvery set of first-order formulas is equivalent to an independent set
Every set of first-order formulas is equivalent to an independent set May 6, 2008 Abstract A set of first-order formulas, whatever the cardinality of the set of symbols, is equivalent to an independent
Διαβάστε περισσότεραFractional Colorings and Zykov Products of graphs
Fractional Colorings and Zykov Products of graphs Who? Nichole Schimanski When? July 27, 2011 Graphs A graph, G, consists of a vertex set, V (G), and an edge set, E(G). V (G) is any finite set E(G) is
Διαβάστε περισσότεραInstruction Execution Times
1 C Execution Times InThisAppendix... Introduction DL330 Execution Times DL330P Execution Times DL340 Execution Times C-2 Execution Times Introduction Data Registers This appendix contains several tables
Διαβάστε περισσότεραMain source: "Discrete-time systems and computer control" by Α. ΣΚΟΔΡΑΣ ΨΗΦΙΑΚΟΣ ΕΛΕΓΧΟΣ ΔΙΑΛΕΞΗ 4 ΔΙΑΦΑΝΕΙΑ 1
Main source: "Discrete-time systems and computer control" by Α. ΣΚΟΔΡΑΣ ΨΗΦΙΑΚΟΣ ΕΛΕΓΧΟΣ ΔΙΑΛΕΞΗ 4 ΔΙΑΦΑΝΕΙΑ 1 A Brief History of Sampling Research 1915 - Edmund Taylor Whittaker (1873-1956) devised a
Διαβάστε περισσότεραSolutions to Exercise Sheet 5
Solutions to Eercise Sheet 5 jacques@ucsd.edu. Let X and Y be random variables with joint pdf f(, y) = 3y( + y) where and y. Determine each of the following probabilities. Solutions. a. P (X ). b. P (X
Διαβάστε περισσότεραSCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018
Journal of rogressive Research in Mathematics(JRM) ISSN: 2395-028 SCITECH Volume 3, Issue 2 RESEARCH ORGANISATION ublished online: March 29, 208 Journal of rogressive Research in Mathematics www.scitecresearch.com/journals
Διαβάστε περισσότεραΠανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών. ΗΥ-570: Στατιστική Επεξεργασία Σήµατος. ιδάσκων : Α. Μουχτάρης. εύτερη Σειρά Ασκήσεων.
Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών ΗΥ-570: Στατιστική Επεξεργασία Σήµατος 2015 ιδάσκων : Α. Μουχτάρης εύτερη Σειρά Ασκήσεων Λύσεις Ασκηση 1. 1. Consder the gven expresson for R 1/2 : R 1/2
Διαβάστε περισσότεραAreas and Lengths in Polar Coordinates
Kiryl Tsishchanka Areas and Lengths in Polar Coordinates In this section we develop the formula for the area of a region whose boundary is given by a polar equation. We need to use the formula for the
Διαβάστε περισσότεραDurbin-Levinson recursive method
Durbin-Levinson recursive method A recursive method for computing ϕ n is useful because it avoids inverting large matrices; when new data are acquired, one can update predictions, instead of starting again
Διαβάστε περισσότεραMath221: HW# 1 solutions
Math: HW# solutions Andy Royston October, 5 7.5.7, 3 rd Ed. We have a n = b n = a = fxdx = xdx =, x cos nxdx = x sin nx n sin nxdx n = cos nx n = n n, x sin nxdx = x cos nx n + cos nxdx n cos n = + sin
Διαβάστε περισσότεραAreas and Lengths in Polar Coordinates
Kiryl Tsishchanka Areas and Lengths in Polar Coordinates In this section we develop the formula for the area of a region whose boundary is given by a polar equation. We need to use the formula for the
Διαβάστε περισσότερα1 String with massive end-points
1 String with massive end-points Πρόβλημα 5.11:Θεωρείστε μια χορδή μήκους, τάσης T, με δύο σημειακά σωματίδια στα άκρα της, το ένα μάζας m, και το άλλο μάζας m. α) Μελετώντας την κίνηση των άκρων βρείτε
Διαβάστε περισσότερα6.3 Forecasting ARMA processes
122 CHAPTER 6. ARMA MODELS 6.3 Forecasting ARMA processes The purpose of forecasting is to predict future values of a TS based on the data collected to the present. In this section we will discuss a linear
Διαβάστε περισσότεραNotes on the Open Economy
Notes on the Open Econom Ben J. Heijdra Universit of Groningen April 24 Introduction In this note we stud the two-countr model of Table.4 in more detail. restated here for convenience. The model is Table.4.
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 7η: Consumer Behavior Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Ψηφιακή Οικονομία Διάλεξη 7η: Consumer Behavior Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών Τέλος Ενότητας Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί
Διαβάστε περισσότεραLanczos and biorthogonalization methods for eigenvalues and eigenvectors of matrices
Lanzos and iorthogonalization methods for eigenvalues and eigenvetors of matries rolem formulation Many prolems are redued to solving the following system: x x where is an unknown numer А a matrix n n
Διαβάστε περισσότεραES440/ES911: CFD. Chapter 5. Solution of Linear Equation Systems
ES440/ES911: CFD Chapter 5. Solution of Linear Equation Systems Dr Yongmann M. Chung http://www.eng.warwick.ac.uk/staff/ymc/es440.html Y.M.Chung@warwick.ac.uk School of Engineering & Centre for Scientific
Διαβάστε περισσότεραPractice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1
Conceptual Questions. State a Basic identity and then verify it. a) Identity: Solution: One identity is cscθ) = sinθ) Practice Exam b) Verification: Solution: Given the point of intersection x, y) of the
Διαβάστε περισσότερα9.09. # 1. Area inside the oval limaçon r = cos θ. To graph, start with θ = 0 so r = 6. Compute dr
9.9 #. Area inside the oval limaçon r = + cos. To graph, start with = so r =. Compute d = sin. Interesting points are where d vanishes, or at =,,, etc. For these values of we compute r:,,, and the values
Διαβάστε περισσότεραLecture 15 - Root System Axiomatics
Lecture 15 - Root System Axiomatics Nov 1, 01 In this lecture we examine root systems from an axiomatic point of view. 1 Reflections If v R n, then it determines a hyperplane, denoted P v, through the
Διαβάστε περισσότεραΚΥΠΡΙΑΚΟΣ ΣΥΝΔΕΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY 21 ος ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Δεύτερος Γύρος - 30 Μαρτίου 2011
Διάρκεια Διαγωνισμού: 3 ώρες Απαντήστε όλες τις ερωτήσεις Μέγιστο Βάρος (20 Μονάδες) Δίνεται ένα σύνολο από N σφαιρίδια τα οποία δεν έχουν όλα το ίδιο βάρος μεταξύ τους και ένα κουτί που αντέχει μέχρι
Διαβάστε περισσότεραDESIGN OF MACHINERY SOLUTION MANUAL h in h 4 0.
DESIGN OF MACHINERY SOLUTION MANUAL -7-1! PROBLEM -7 Statement: Design a double-dwell cam to move a follower from to 25 6, dwell for 12, fall 25 and dwell for the remader The total cycle must take 4 sec
Διαβάστε περισσότεραStatistics 104: Quantitative Methods for Economics Formula and Theorem Review
Harvard College Statistics 104: Quantitative Methods for Economics Formula and Theorem Review Tommy MacWilliam, 13 tmacwilliam@college.harvard.edu March 10, 2011 Contents 1 Introduction to Data 5 1.1 Sample
Διαβάστε περισσότεραFourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics
Fourier Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Introduction Not all functions can be represented by Taylor series. f (k) (c) A Taylor series f (x) = (x c)
Διαβάστε περισσότεραExample of the Baum-Welch Algorithm
Example of the Baum-Welch Algorithm Larry Moss Q520, Spring 2008 1 Our corpus c We start with a very simple corpus. We take the set Y of unanalyzed words to be {ABBA, BAB}, and c to be given by c(abba)
Διαβάστε περισσότεραSOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM
SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM Solutions to Question 1 a) The cumulative distribution function of T conditional on N n is Pr T t N n) Pr max X 1,..., X N ) t N n) Pr max
Διαβάστε περισσότεραforms This gives Remark 1. How to remember the above formulas: Substituting these into the equation we obtain with
Week 03: C lassification of S econd- Order L inear Equations In last week s lectures we have illustrated how to obtain the general solutions of first order PDEs using the method of characteristics. We
Διαβάστε περισσότεραProblem Set 9 Solutions. θ + 1. θ 2 + cotθ ( ) sinθ e iφ is an eigenfunction of the ˆ L 2 operator. / θ 2. φ 2. sin 2 θ φ 2. ( ) = e iφ. = e iφ cosθ.
Chemistry 362 Dr Jean M Standard Problem Set 9 Solutions The ˆ L 2 operator is defined as Verify that the angular wavefunction Y θ,φ) Also verify that the eigenvalue is given by 2! 2 & L ˆ 2! 2 2 θ 2 +
Διαβάστε περισσότεραb. Use the parametrization from (a) to compute the area of S a as S a ds. Be sure to substitute for ds!
MTH U341 urface Integrals, tokes theorem, the divergence theorem To be turned in Wed., Dec. 1. 1. Let be the sphere of radius a, x 2 + y 2 + z 2 a 2. a. Use spherical coordinates (with ρ a) to parametrize.
Διαβάστε περισσότεραProblem Set 3: Solutions
CMPSCI 69GG Applied Information Theory Fall 006 Problem Set 3: Solutions. [Cover and Thomas 7.] a Define the following notation, C I p xx; Y max X; Y C I p xx; Ỹ max I X; Ỹ We would like to show that C
Διαβάστε περισσότεραFinite Field Problems: Solutions
Finite Field Problems: Solutions 1. Let f = x 2 +1 Z 11 [x] and let F = Z 11 [x]/(f), a field. Let Solution: F =11 2 = 121, so F = 121 1 = 120. The possible orders are the divisors of 120. Solution: The
Διαβάστε περισσότεραMath 446 Homework 3 Solutions. (1). (i): Reverse triangle inequality for metrics: Let (X, d) be a metric space and let x, y, z X.
Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequalit for metrics: Let (X, d) be a metric space and let x,, z X. Prove that d(x, z) d(, z) d(x, ). (ii): Reverse triangle inequalit for norms:
Διαβάστε περισσότερα