Computation of matrix eigenvalues and eigenvectors
|
|
- Lucinda Parsons
- 7 years ago
- Views:
Transcription
1 ENGINEERING COMPUAION Lectre Stephe Roberts Michelms erm Compttio of mtri eigevles d eigevectors opics covered i this lectre:. Itertive Power method for pproimtig the domit eigevle. he Ryleigh Qotiet method. Defltio techiqes. Awreess of other methods for pproimtig eigevles Egieerig Compttio ECL- Motivtio My problems c be cst s eigevle - eigevector problems. e.g. Vibrtig mechicl systems d resoces. Yo kow tht the eigevles give ω - (resot freqecies) d the eigevectors give the trl modes of vibrtio. Electricl copled - resot circits. Stress d stri clcltios. Geometry trsforms sig mtrices. Stbility of o-lier systems (eg cotrol egieerig) How c we se compters to fid eigevles d eigevectors efficietly? Egieerig Compttio ECL-
2 Notes before we proceed.. he mericl methods discssed i this lectre come ito their ow whe delig with lrge mtrices. We will se them o smll mtrices (~ ) for demostrtio prposes, eve thogh the eigevles d eigevectors cold be fod directly!. I prctice se the roties fod i pckges (e.g. fctio eig i MALAB). hey re optimised d will void sties.. We ll keep to symmetric mtrices - geerl osymmetric mtrices re mch hrder! Egieerig Compttio ECL- Revisio o eigevles d eigevectors he eigevles or chrcteristic roots of N N mtri A re the N rel or comple mber i sch tht the eqtio A hs o-trivil soltios,,,..., N. If A is symmetric the the eigevles re rel. Rewritig A s ( A I ), the s re the roots of the polyomil determit eqtio ( I ) A. he eigevectors or chrcteristic vectors of A re the set of N-vectors i (some books se q i ) which re the o-trivil soltios of A. i.e. A for ech i. i i i Recll tht, if oe of the i re repeted, ormlised ( ) eigevectors form orthoorml set. i.e., bt for ll i j. Ay vector c be epressed i terms of tht orthoorml set: L N N. i i i j i Egieerig Compttio ECL-
3 Power Method for eigevles d eigevectors Egieerig Compttio ECL-5 Power Method for eigevles d eigevectors Assme tht for mtri A there is iqe (ie oly oe) lrgest eigevector, sy, where m, j,k N. j j he we c fid by the Power method s described below: Cosider the th itertio A. Let s strt with iitil gess L of the eigevectors of A. N N epressed i terms he Do it gi A A A L A L L A N N N N N N N N After itertios A L N N N Egieerig Compttio ECL-6
4 Egieerig Compttio ECL-7 After itertios N N N A L Sice we hve defied s the lrgest eigevle, evetlly the term will domite, provided, d >. I this cse the vector will be prllel to the eigevector correspodig to the lrgest eigevle. o esre tht the limit remis fiite d ozero we modify the bove slightly to tke the rtio s A he sig of is positive if the sig of the correspodig terms i re the sme s i, d egtive if they lterte. As before, will be prllel to the lrgest eigevector so we hve fod both d Egieerig Compttio ECL-8 Emple Let s try this o the mtri 7 7 which hs eigevles, 6 d d ormlised eigevectors 6 d,.
5 Write smll MALAB fctio: fctio [,lmbd]powermt(a,,it) % clcltes the lrgest eigevle d correspodig eigevector of % mtri A by the power method sig s the strtig vector d % crryig ot it iterctios. % ; for :it ew A*; lmbd orm(ew,if)/orm(,if); fpritf(' %d lmbd %g %g %g %g \',, lmbd, '); ew; ed /orm(); %ormlise fpritf(' %d ormlised %g %g %g\',, '); %ed Egieerig Compttio ECL-9 R it with iitil gess [ ] : powermt(a,[ ]',) lmbd lmbd.8 8 lmbd lmbd lmbd lmbd lmbd e e6 6.86e6 8 lmbd e e7 7.96e7 9 lmbd e e8 8.66e8 lmbd.99.95e.96e.96e ormlised Yo c see tht slowly trs towrds the eigevector d gets very close to fter itertios. Egieerig Compttio ECL- 5
6 Now try with strtig vector [ -] :» powermt(a,[ -]',) lmbd - lmbd 6 - lmbd lmbd lmbd lmbd lmbd lmbd lmbd lmbd e e6 ormlised Note tht it does ot work i this cse. We hve fod the secod lrgest eigevle isted. he problem is tht is perpediclr to d so i L N N. So we mst lwys hve compoet of prllel to. A soltio is to lwys try cople of o prllel strtig vectors. Egieerig Compttio ECL- Covergece Properties If we cosider oly the two lrgest eigevles, the he proportiol error ths decys with sccessive itertios s. Sice the redctio per itertio is, this is ; lier covergece. Cofirm this by plottig the error i or emple: sig powermt.m Egieerig Compttio ECL- 6
7 Power method error - Error Itertio mber Egieerig Compttio ECL- Smmry:. he Power method c be sed to fid the domit eigevle of symmetric mtri.. he method hs lier covergece.. he method reqires iitil gess d it is ot obvios how this c be chose i prctice.. he method does work if the domit eigevle hs mltiplicity r. he estimted eigevector will the be lier combitio of the r eigevectors. Egieerig Compttio ECL- 7
8 Ryleigh Qotiet method Egieerig Compttio ECL-5 he Ryleigh qotiet method. Modify the power method by clcltig the Ryleigh Qotiet t ech itertio: r ( ) A ( ) ( ) his c be doe with etr lie of code: ryleigh ('*ew)/('*); Rig this with ryleigh gives fr more rpid rte of covergece, d this shows i the error plot from ryleigh Egieerig Compttio ECL-6 8
9 » ryleigh(a,[ ]',) lmbd ryleigh.9 lmbd.8 ryleigh.76 lmbd. ryleigh.98 lmbd.67 ryleigh.98 5 lmbd.88 ryleigh lmbd.977 ryleigh lmbd.955 ryleigh lmbd.9767 ryleigh lmbd.988 ryleigh lmbd.99 ryleigh ormlised Egieerig Compttio ECL-7 Compriso of Ryleigh coefficiet & Power method error - Error - -6 Power Method Itertio mber Ryleigh Method Egieerig Compttio ECL-8 9
10 Egieerig Compttio ECL-9 Covergece Properties Followig the previos error lysis, cosiderig oly the two lrgest eigevles, ( ) ( ) ( ) ( ) ( ) r ) ( ) ( A I this cse the proportiol error ths decys with sccessive itertios s. Sice the redctio per itertio is, this is ; qdrtic or secod order covergece d is mch fster. Egieerig Compttio ECL- Defltio techiqes
11 Defltio techiqes So fr we hve cosidered how to fid the lrgest eigevle. Sppose we hve doe this, the how do we fid the rest? As first ttempt, ote tht if we c clclte the iverse mtri A -, we c clclte the smllest eigevle, becse if we pre-mltiply the eigevle-eigevector eqtio A by A - d reverse the i i i eqtio, we get A i, d so the eigevles of the iverse of i i mtri re the iverses of the eigevles. Uforttely, fidig A - for lrge mtri c pose problems. A more geerl wy forwrd, is, fter fidig the lrgest eigevle, to mke it ito the smllest by defltio d the go o to fid the ew lrgest oe, sy. Egieerig Compttio ECL- Hotellig s defltio: Cosider ( A ) A ( ). j j j j j If j, the ( A ) ( ) If j, the ( A ) j j j ( ) j j ths, ( A ).. hs the sme eigevectors s A, d the sme eigevles s A ecept tht the lrgest oe hs bee replced by. ths we c se the power method with Ryleigh s coefficiet to fid the et biggest d so o. j Egieerig Compttio ECL-
12 Egieerig Compttio ECL- Emple For or mtri 7 7 which hs lrgest eigevle, correspodig to the eigevector,. Replce A by 7 7 B d pply Ryleigh: Egieerig Compttio ECL-» ryleigh(b,[ ]',) lmbd rleigh.857 lmbd 6 rleigh 6 lmbd 6 rleigh 6 ormlised we get the secod eigevle immeditely. Bt we might hve troble with the rd (why?). Wrig. I prctice, Hotellig s defltio sffers from rodig errors for lrge mtrices d hs bee replced by sperior, bt similr, methods sch s Wieldt s defltio (look it p i Kreyzig 7th ed., p. 6) (Brde d Fires). Pckges sch s MALAB se more sophisticted d robst methods.
13 ry MALAB fctio eig to get eigevles d eigevectors:» [eigevectors,eigevles] eig(a) eigevectors.85e- -7.7e e e-.8e e-.85e- 7.7e e- eigevles -.857e-5 6.e.e Note the rodig errors he vles re ~ -5, ot ectly. Egieerig Compttio ECL-5 Illstrtive Emple For it msses re rrged i sqre (see digrm) d re itercoected by sprigs. the horizotl d verticl sprigs hve it stiffess, d the digol sprigs hve two times it stiffess. Egieerig Compttio ECL-6
14 Egieerig Compttio ECL-7 - Cosider the effect of movig mss distce to the right. he sprig will eert force k o mss, d force o mss. he movemet of sprig is oly d, resolvig horizotlly gives force o mss i the directio. Cosidertio of the horizotl forces o mss de to movemets of ll the msses gives (ssmig sisoidl motio): y y y y m ω & & Egieerig Compttio ECL-8 Writig ot the similr eqtios of motio of ll for msses, d reversig the sigs gives mtri eigevle/eigevector eqtio K ω, where K d co-ordite vector y y y y
15 R this throgh MALAB: [eigevectors,eigevles] eig(k) eigevectors eigevles Egieerig Compttio ECL-9 Why re the eigevles. repeted? wht do. eigevles represet? Wht is the mimm freqecy? C yo idetify some of the modes of vibrtio? Egieerig Compttio ECL- 5
16 Advced Methods his hs oly bee itrodctory to some of the methods of fidig eigvles d eigevectors. We hve focsed o methods for fidig the domit eigevle/eigevector d briefly metioed defltio methods which c be sed to fid the other eigevles. I prctice yo my come cross other methods. I prticlr,. he Iverse Power Method vrit o the power method tht is fster th the ltter d fids the closest eigevle to the iitil gess.. Mtri redctio methods sch s the QR lgorithm (Fires d Brde p 57) for fidig ll the eigevles which i prctice re better th defltio-bsed methods which sffer from rod-off errors. So why do t we se mtri redctio methods ll the time? Mtri methods re ot efficiet i some cses, sch s for the lysis of very lrge systems (eg comple fiite elemet models) which my hve millios of vribles d yo my oly be iterested i fidig sbset of the eigevles ( s). I this cse sig the Power or Ryleigh method is more efficiet. hese methods do ot form prt of the officil corse syllbs bt yo shold be wre of their eistece d sefless i prctice. Egieerig Compttio ECL- 6
Chapter 04.05 System of Equations
hpter 04.05 System of Equtios After redig th chpter, you should be ble to:. setup simulteous lier equtios i mtrix form d vice-vers,. uderstd the cocept of the iverse of mtrix, 3. kow the differece betwee
More informationMATHEMATICS FOR ENGINEERING BASIC ALGEBRA
MATHEMATICS FOR ENGINEERING BASIC ALGEBRA TUTORIAL - INDICES, LOGARITHMS AND FUNCTION This is the oe of series of bsic tutorils i mthemtics imed t begiers or yoe wtig to refresh themselves o fudmetls.
More informationRepeated multiplication is represented using exponential notation, for example:
Appedix A: The Lws of Expoets Expoets re short-hd ottio used to represet my fctors multiplied together All of the rules for mipultig expoets my be deduced from the lws of multiplictio d divisio tht you
More informationApplication: Volume. 6.1 Overture. Cylinders
Applictio: Volume 61 Overture I this chpter we preset other pplictio of the defiite itegrl, this time to fid volumes of certi solids As importt s this prticulr pplictio is, more importt is to recogize
More informationWe will begin this chapter with a quick refresher of what an exponent is.
.1 Exoets We will egi this chter with quick refresher of wht exoet is. Recll: So, exoet is how we rereset reeted ultilictio. We wt to tke closer look t the exoet. We will egi with wht the roerties re for
More informationBinary Representation of Numbers Autar Kaw
Binry Representtion of Numbers Autr Kw After reding this chpter, you should be ble to: 1. convert bse- rel number to its binry representtion,. convert binry number to n equivlent bse- number. In everydy
More informationAlgebra Review. How well do you remember your algebra?
Algebr Review How well do you remember your lgebr? 1 The Order of Opertions Wht do we men when we write + 4? If we multiply we get 6 nd dding 4 gives 10. But, if we dd + 4 = 7 first, then multiply by then
More informationLecture 4: Cheeger s Inequality
Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a d-regular
More informationMATHEMATICS SYLLABUS SECONDARY 7th YEAR
Europe Schools Office of the Secretry-Geerl Pedgogicl developmet Uit Ref.: 2011-01-D-41-e-2 Orig.: DE MATHEMATICS SYLLABUS SECONDARY 7th YEAR Stdrd level 5 period/week course Approved y the Joit Techig
More informationCypress Creek High School IB Physics SL/AP Physics B 2012 2013 MP2 Test 1 Newton s Laws. Name: SOLUTIONS Date: Period:
Nme: SOLUTIONS Dte: Period: Directions: Solve ny 5 problems. You my ttempt dditionl problems for extr credit. 1. Two blocks re sliding to the right cross horizontl surfce, s the drwing shows. In Cse A
More informationA. Description: A simple queueing system is shown in Fig. 16-1. Customers arrive randomly at an average rate of
Queueig Theory INTRODUCTION Queueig theory dels with the study of queues (witig lies). Queues boud i rcticl situtios. The erliest use of queueig theory ws i the desig of telehoe system. Alictios of queueig
More informationCHAPTER 11 INSTABILITY IN ROTATING MACHINES
CHAPTER INSTABIITY IN ROTATING MACHINES I the most of previous chpters, except Chpter 3, we studied how to obti the free d forced resposes of rotor-berig systems i differet modes of vibrtios (e.g., the
More informationn Using the formula we get a confidence interval of 80±1.64
9.52 The professor of sttistics oticed tht the rks i his course re orlly distributed. He hs lso oticed tht his orig clss verge is 73% with stdrd devitio of 12% o their fil exs. His fteroo clsses verge
More informationAppendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered:
Appendi D: Completing the Squre nd the Qudrtic Formul Fctoring qudrtic epressions such s: + 6 + 8 ws one of the topics introduced in Appendi C. Fctoring qudrtic epressions is useful skill tht cn help you
More informationSummation Notation The sum of the first n terms of a sequence is represented by the summation notation i the index of summation
Lesso 0.: Sequeces d Summtio Nottio Def. of Sequece A ifiite sequece is fuctio whose domi is the set of positive rel itegers (turl umers). The fuctio vlues or terms of the sequece re represeted y, 2, 3,...,....
More informationOutline. Numerical Analysis Boundary Value Problems & PDE. Exam. Boundary Value Problems. Boundary Value Problems. Solution to BVProblems
Oulie Numericl Alysis oudry Vlue Prolems & PDE Lecure 5 Jeff Prker oudry Vlue Prolems Sooig Meod Fiie Differece Meod ollocio Fiie Eleme Fll, Pril Differeil Equios Recp of ove Exm You will o e le o rig
More informationExample A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding
1 Exmple A rectngulr box without lid is to be mde from squre crdbord of sides 18 cm by cutting equl squres from ech corner nd then folding up the sides. 1 Exmple A rectngulr box without lid is to be mde
More informationBINOMIAL EXPANSIONS 12.5. In this section. Some Examples. Obtaining the Coefficients
652 (12-26) Chapter 12 Sequeces ad Series 12.5 BINOMIAL EXPANSIONS I this sectio Some Examples Otaiig the Coefficiets The Biomial Theorem I Chapter 5 you leared how to square a iomial. I this sectio you
More informationReleased Assessment Questions, 2015 QUESTIONS
Relesed Assessmet Questios, 15 QUESTIONS Grde 9 Assessmet of Mthemtis Ademi Red the istrutios elow. Alog with this ooklet, mke sure you hve the Aswer Booklet d the Formul Sheet. You my use y spe i this
More informationPROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY
MAT 0630 INTERNET RESOURCES, REVIEW OF CONCEPTS AND COMMON MISTAKES PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY Contents 1. ACT Compss Prctice Tests 1 2. Common Mistkes 2 3. Distributive
More informationCS99S Laboratory 2 Preparation Copyright W. J. Dally 2001 October 1, 2001
CS99S Lortory 2 Preprtion Copyright W. J. Dlly 2 Octoer, 2 Ojectives:. Understnd the principle of sttic CMOS gte circuits 2. Build simple logic gtes from MOS trnsistors 3. Evlute these gtes to oserve logic
More information, a Wishart distribution with n -1 degrees of freedom and scale matrix.
UMEÅ UNIVERSITET Matematisk-statistiska istitutioe Multivariat dataaalys D MSTD79 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multivariat dataaalys D, 5 poäg.. Assume that
More informationExperiment 6: Friction
Experiment 6: Friction In previous lbs we studied Newton s lws in n idel setting, tht is, one where friction nd ir resistnce were ignored. However, from our everydy experience with motion, we know tht
More informationFast Circuit Simulation Based on Parallel-Distributed LIM using Cloud Computing System
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.0, NO., MARCH, 00 49 Fst Circuit Simultio Bsed o Prllel-Distriuted LIM usig Cloud Computig System Yut Ioue, Tdtoshi Sekie, Tkhiro Hsegw d Hideki Asi
More informationOperations with Polynomials
38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: Write polynomils in stndrd form nd identify the leding coefficients nd degrees of polynomils Add nd subtrct polynomils Multiply
More informationDiscontinuous Simulation Techniques for Worm Drive Mechanical Systems Dynamics
Discotiuous Simultio Techiques for Worm Drive Mechicl Systems Dymics Rostyslv Stolyrchuk Stte Scietific d Reserch Istitute of Iformtio Ifrstructure Ntiol Acdemy of Scieces of Ukrie PO Box 5446, Lviv-3,
More informationMath C067 Sampling Distributions
Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters
More informationMathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100
hsn.uk.net Higher Mthemtics UNIT 3 OUTCOME 1 Vectors Contents Vectors 18 1 Vectors nd Sclrs 18 Components 18 3 Mgnitude 130 4 Equl Vectors 131 5 Addition nd Subtrction of Vectors 13 6 Multipliction by
More informationPolynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )
Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +
More informationHelicopter Theme and Variations
Helicopter Theme nd Vritions Or, Some Experimentl Designs Employing Pper Helicopters Some possible explntory vribles re: Who drops the helicopter The length of the rotor bldes The height from which the
More informationIntegration by Substitution
Integrtion by Substitution Dr. Philippe B. Lvl Kennesw Stte University August, 8 Abstrct This hndout contins mteril on very importnt integrtion method clled integrtion by substitution. Substitution is
More informationSPECIAL PRODUCTS AND FACTORIZATION
MODULE - Specil Products nd Fctoriztion 4 SPECIAL PRODUCTS AND FACTORIZATION In n erlier lesson you hve lernt multipliction of lgebric epressions, prticulrly polynomils. In the study of lgebr, we come
More information2 DIODE CLIPPING and CLAMPING CIRCUITS
2 DIODE CLIPPING nd CLAMPING CIRCUITS 2.1 Ojectives Understnding the operting principle of diode clipping circuit Understnding the operting principle of clmping circuit Understnding the wveform chnge of
More informationYour organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:
Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network
More informationCHAPTER-10 WAVEFUNCTIONS, OBSERVABLES and OPERATORS
Lecture Notes PH 4/5 ECE 598 A. L Ros INTRODUCTION TO QUANTUM MECHANICS CHAPTER-0 WAVEFUNCTIONS, OBSERVABLES d OPERATORS 0. Represettios i the sptil d mometum spces 0..A Represettio of the wvefuctio i
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationBayesian Updating with Continuous Priors Class 13, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Byesin Updting with Continuous Priors Clss 3, 8.05, Spring 04 Jeremy Orloff nd Jonthn Bloom Lerning Gols. Understnd prmeterized fmily of distriutions s representing continuous rnge of hypotheses for the
More informationTaking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling
Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria
More informationDistributions. (corresponding to the cumulative distribution function for the discrete case).
Distributions Recll tht n integrble function f : R [,] such tht R f()d = is clled probbility density function (pdf). The distribution function for the pdf is given by F() = (corresponding to the cumultive
More informationIntegration. 148 Chapter 7 Integration
48 Chpter 7 Integrtion 7 Integrtion t ech, by supposing tht during ech tenth of second the object is going t constnt speed Since the object initilly hs speed, we gin suppose it mintins this speed, but
More informationTHE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction
THE ARITHMETIC OF INTEGERS - multiplicatio, expoetiatio, divisio, additio, ad subtractio What to do ad what ot to do. THE INTEGERS Recall that a iteger is oe of the whole umbers, which may be either positive,
More informationLINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES
LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES DAVID WEBB CONTENTS Liner trnsformtions 2 The representing mtrix of liner trnsformtion 3 3 An ppliction: reflections in the plne 6 4 The lgebr of
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8
CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive
More informationCOMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS
COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S CONTROL CHART FOR THE CHANGES IN A PROCESS Supraee Lisawadi Departmet of Mathematics ad Statistics, Faculty of Sciece ad Techoology, Thammasat
More informationUse Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions.
Lerning Objectives Loci nd Conics Lesson 3: The Ellipse Level: Preclculus Time required: 120 minutes In this lesson, students will generlize their knowledge of the circle to the ellipse. The prmetric nd
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationTHE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n
We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample
More informationUnit 6: Exponents and Radicals
Eponents nd Rdicls -: The Rel Numer Sstem Unit : Eponents nd Rdicls Pure Mth 0 Notes Nturl Numers (N): - counting numers. {,,,,, } Whole Numers (W): - counting numers with 0. {0,,,,,, } Integers (I): -
More informationPermutations, the Parity Theorem, and Determinants
1 Permutatios, the Parity Theorem, ad Determiats Joh A. Guber Departmet of Electrical ad Computer Egieerig Uiversity of Wiscosi Madiso Cotets 1 What is a Permutatio 1 2 Cycles 2 2.1 Traspositios 4 3 Orbits
More informationLecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)
18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the
More informationFactoring Polynomials
Fctoring Polynomils Some definitions (not necessrily ll for secondry school mthemtics): A polynomil is the sum of one or more terms, in which ech term consists of product of constnt nd one or more vribles
More informationTrigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is
0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values
More informationEQUATIONS OF LINES AND PLANES
EQUATIONS OF LINES AND PLANES MATH 195, SECTION 59 (VIPUL NAIK) Corresponding mteril in the ook: Section 12.5. Wht students should definitely get: Prmetric eqution of line given in point-direction nd twopoint
More informationLattice-Reduction-Aided Equalization and Generalized Partial- Response Signaling for Point-to-Point Transmission over Flat- Fading MIMO Channels
Lttice-Reductio-Aided Equliztio d Geerlized rtil- Respose Siglig for oit-to-oit Trsmissio over Flt- Fdig MIMO Chels Robert F.. Fischer Lehrstuhl für Iformtiosübertrgug, Friedrich Aleder Uiversität Erlge
More informationExample 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).
BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More informationHow To Solve The Homewor Problem Beautifully
Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log
More informationPREMIUMS CALCULATION FOR LIFE INSURANCE
ls of the Uiversity of etroşi, Ecoomics, 2(3), 202, 97-204 97 REIUS CLCULTIO FOR LIFE ISURCE RE, RI GÎRBCI * BSTRCT: The pper presets the techiques d the formuls used o itertiol prctice for estblishig
More informationExample 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers.
2 Rtionl Numbers Integers such s 5 were importnt when solving the eqution x+5 = 0. In similr wy, frctions re importnt for solving equtions like 2x = 1. Wht bout equtions like 2x + 1 = 0? Equtions of this
More informationm n Use technology to discover the rules for forms such as a a, various integer values of m and n and a fixed integer value a.
TIth.co Alger Expoet Rules ID: 988 Tie required 25 iutes Activity Overview This ctivity llows studets to work idepedetly to discover rules for workig with expoets, such s Multiplictio d Divisio of Like
More informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More informationFIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix
FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if
More informationLecture 3 Gaussian Probability Distribution
Lecture 3 Gussin Probbility Distribution Introduction l Gussin probbility distribution is perhps the most used distribution in ll of science. u lso clled bell shped curve or norml distribution l Unlike
More informationVladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT
Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee
More informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
More information1. MATHEMATICAL INDUCTION
1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1
More informationLesson 17 Pearson s Correlation Coefficient
Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig
More informationRIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS
RIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS Known for over 500 yers is the fct tht the sum of the squres of the legs of right tringle equls the squre of the hypotenuse. Tht is +b c. A simple proof is
More informationTheorems About Power Series
Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius
More informationSection 7-4 Translation of Axes
62 7 ADDITIONAL TOPICS IN ANALYTIC GEOMETRY Section 7-4 Trnsltion of Aes Trnsltion of Aes Stndrd Equtions of Trnslted Conics Grphing Equtions of the Form A 2 C 2 D E F 0 Finding Equtions of Conics In the
More informationReview guide for the final exam in Math 233
Review guide for the finl exm in Mth 33 1 Bsic mteril. This review includes the reminder of the mteril for mth 33. The finl exm will be cumultive exm with mny of the problems coming from the mteril covered
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More information2005-06 Second Term MAT2060B 1. Supplementary Notes 3 Interchange of Differentiation and Integration
Source: http://www.mth.cuhk.edu.hk/~mt26/mt26b/notes/notes3.pdf 25-6 Second Term MAT26B 1 Supplementry Notes 3 Interchnge of Differentition nd Integrtion The theme of this course is bout vrious limiting
More informationMultiplication and Division - Left to Right. Addition and Subtraction - Left to Right.
Order of Opertions r of Opertions Alger P lese Prenthesis - Do ll grouped opertions first. E cuse Eponents - Second M D er Multipliction nd Division - Left to Right. A unt S hniqu Addition nd Sutrction
More informationOr more simply put, when adding or subtracting quantities, their uncertainties add.
Propgtion of Uncertint through Mthemticl Opertions Since the untit of interest in n eperiment is rrel otined mesuring tht untit directl, we must understnd how error propgtes when mthemticl opertions re
More informationand thus, they are similar. If k = 3 then the Jordan form of both matrices is
Homework ssignment 11 Section 7. pp. 249-25 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If
More informationRegular Sets and Expressions
Regulr Sets nd Expressions Finite utomt re importnt in science, mthemtics, nd engineering. Engineers like them ecuse they re super models for circuits (And, since the dvent of VLSI systems sometimes finite
More information.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth
Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,
More information5.3. Generalized Permutations and Combinations
53 GENERALIZED PERMUTATIONS AND COMBINATIONS 73 53 Geeralized Permutatios ad Combiatios 53 Permutatios with Repeated Elemets Assume that we have a alphabet with letters ad we wat to write all possible
More informationMATHEMATICAL ANALYSIS
Mri Predoi Trdfir Băl MATHEMATICAL ANALYSIS VOL II INTEGRAL CALCULUS Criov, 5 CONTENTS VOL II INTEGRAL CALCULUS Chpter V EXTENING THE EFINITE INTEGRAL V efiite itegrls with prmeters Problems V 5 V Improper
More informationGCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.
GCSE STATISTICS You should kow: 1) How to draw a frequecy diagram: e.g. NUMBER TALLY FREQUENCY 1 3 5 ) How to draw a bar chart, a pictogram, ad a pie chart. 3) How to use averages: a) Mea - add up all
More informationwww.mathsbox.org.uk e.g. f(x) = x domain x 0 (cannot find the square root of negative values)
www.mthsbo.org.uk CORE SUMMARY NOTES Functions A function is rule which genertes ectl ONE OUTPUT for EVERY INPUT. To be defined full the function hs RULE tells ou how to clculte the output from the input
More information9 CONTINUOUS DISTRIBUTIONS
9 CONTINUOUS DISTIBUTIONS A rndom vrible whose vlue my fll nywhere in rnge of vlues is continuous rndom vrible nd will be ssocited with some continuous distribution. Continuous distributions re to discrete
More informationBabylonian Method of Computing the Square Root: Justifications Based on Fuzzy Techniques and on Computational Complexity
Bbylonin Method of Computing the Squre Root: Justifictions Bsed on Fuzzy Techniques nd on Computtionl Complexity Olg Koshelev Deprtment of Mthemtics Eduction University of Texs t El Pso 500 W. University
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More information1. In the Bohr model, compare the magnitudes of the electron s kinetic and potential energies in orbit. What does this imply?
Assignment 3: Bohr s model nd lser fundmentls 1. In the Bohr model, compre the mgnitudes of the electron s kinetic nd potentil energies in orit. Wht does this imply? When n electron moves in n orit, the
More informationMath 135 Circles and Completing the Square Examples
Mth 135 Circles nd Completing the Squre Exmples A perfect squre is number such tht = b 2 for some rel number b. Some exmples of perfect squres re 4 = 2 2, 16 = 4 2, 169 = 13 2. We wish to hve method for
More informationModule Summary Sheets. C3, Methods for Advanced Mathematics (Version B reference to new book) Topic 2: Natural Logarithms and Exponentials
MEI Mthemtics in Ection nd Instry Topic : Proof MEI Structured Mthemtics Mole Summry Sheets C, Methods for Anced Mthemtics (Version B reference to new book) Topic : Nturl Logrithms nd Eponentils Topic
More informationFloating Codes for Joint Information Storage in Write Asymmetric Memories
Floatig Codes for Joit Iformatio Storage i Write Asymmetric Memories Axiao (Adrew Jiag Computer Sciece Departmet Texas A&M Uiversity College Statio, TX 77843-311 ajiag@cs.tamu.edu Vaske Bohossia Electrical
More informationGroundwater Management Tools: Analytical Procedure and Case Studies. MAF Technical Paper No: 2003/06. Prepared for MAF Policy by Vince Bidwell
Groudwter Mgemet Tools: Alyticl Procedure d Cse Studies MAF Techicl Pper No: 00/06 Prepred for MAF Policy by Vice Bidwell ISBN No: 0-78-0777-8 ISSN No: 7-66 October 00 Disclimer While every effort hs bee
More informationModified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More informationLinearity testing with entangled provers
Linerity testing with entngled provers Thoms Vidick (Bsed on joint work with T. Ito) We first recll the definition of the linerity test, nd give brief proof of its sondness for the cse of clssicl plyers,
More informationCS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations
CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad
More informationLinear Equations in Two Variables
Liner Equtions in Two Vribles In this chpter, we ll use the geometry of lines to help us solve equtions. Liner equtions in two vribles If, b, ndr re rel numbers (nd if nd b re not both equl to 0) then
More informationSampling Distribution And Central Limit Theorem
() Samplig Distributio & Cetral Limit Samplig Distributio Ad Cetral Limit Samplig distributio of the sample mea If we sample a umber of samples (say k samples where k is very large umber) each of size,
More informationCHAPTER 7: Central Limit Theorem: CLT for Averages (Means)
CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:
More informationS. Tanny MAT 344 Spring 1999. be the minimum number of moves required.
S. Tay MAT 344 Sprig 999 Recurrece Relatios Tower of Haoi Let T be the miimum umber of moves required. T 0 = 0, T = 7 Iitial Coditios * T = T + $ T is a sequece (f. o itegers). Solve for T? * is a recurrece,
More information10.6 Applications of Quadratic Equations
10.6 Applictions of Qudrtic Equtions In this section we wnt to look t the pplictions tht qudrtic equtions nd functions hve in the rel world. There re severl stndrd types: problems where the formul is given,
More informationListing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2
74 (4 ) Chapter 4 Sequeces ad Series 4. SEQUENCES I this sectio Defiitio Fidig a Formula for the th Term The word sequece is a familiar word. We may speak of a sequece of evets or say that somethig is
More information