Ch. 12 Linear Bayesian Estimators
|
|
- Richard Daniel
- 6 years ago
- Views:
Transcription
1 h. Lier Byesi stimtors
2 Itrodutio I hpter we sw: the MMS estimtor tkes simple form whe d re joitly Gussi it is lier d used oly the st d d order momets (mes d ovries). Without the Gussi ssumptio, the Geerl MMS estimtor requires itegrtios to implemet udesirble! So wht to do if we t ssume Gussi but wt MMS? Keep the MMS riteri But restrit the form of the estimtor to be LINAR LMMS stimtor LMMS stimtor Wieer Filter Somethig similr to BLU!
3 Byesi Approhes MMS Squred ost Futio (Nolier stimte) stimte : ˆ rr. ov.: M ˆ MAP Hit-or-Miss ost Futio Other ost Futios rr. ov.: Joitly Gussi d (Yields Lier stimte) M ˆ + ( ) stimte : ˆ Sme! LMMS Fore Lier stimte Kow:,, M ˆ + ( ) stimte : ˆ rr. ov.: stimte : ˆ rr. ov.: M ˆ Byesi Lier Model (Yields Lier stimte) + H ( HH + w ) ( Hμ ) H ( HH + ) H w 3
4 .3 Lier MMS stimtor Solutio Slr Prmeter se: stimte:, rdom vrible reliztio Give: dt vetor [[0] []...[N-] ] Assume: Joit PDF p(, ) is ukow But its st two momets re kow here is some sttistil depedee betwee d.g., ould estimte slry usig 0 pst yers tes owed.g., t estimte slry usig 0 pst yers umber of hristms rds set Gol: Mke the best possible estimte while usig ffie form for the estimtor N ˆ 0 [ ] + N hoose to miimize Bmse( ˆ) ( ˆ) Hdles No-Zero Me se 4
5 5 Derivtio of Optiml LMMS oeffiiets Usig the desired ffie form of the estimtor, the Bmse is + 0 ] [ ˆ) ( N N Bmse Step #: Fous o N 0 ˆ) ( N Bmse 0 ] [ 0 + N N Pssig / N through gives 0 ] [ N N Note: N 0 if [] 0
6 6 Step #: Plug-I Step # Result for N 0 ) ( ) ( ) ( ]) [ ] [ ( ˆ) ( slr slr N Bmse where [ 0... N- ] Note: ( ) ( ) sie it is slr Oly up to N-
7 hus, epdig out [ ( ) ( )] gives Bmse(ˆ) ( )( ) + t. ( )( ) + t. + t. + N N N N ross-ovrie vetors ( )( ) ( )( ) ( ) ovrie mtri vrie Note: Bmse (ˆ) + 7
8 Step #3: Miimize w.r.t.,,, N- Bmse( ˆ) 0 Oly up to N- 0 Step #4: ombie Results N ˆ 0 + [ ] + N [ ] + ( ) his is where the sttistil depedee betwee the dt d the prmeter is used vi ross-ovrie vetor So the Optiml LMMS stimte is: ˆ + ( ) If Mes 0 ˆ Note: LMMS stimte Oly Needs st d d Momets ot PDFs!! 8
9 Step #5: Fid Miimum Bmse Substitute ito Bmse result d simplify: Bmse(ˆ) Bmse( ˆ) Note: If d re sttistilly idepedet the 0 ˆ Bmse (ˆ) otlly bsed o prior ifo the dt is useless 9
10 .. D Level i WGN with Uiform Prior Rell: Uiform prior gve o-losed form requirig itegrtio but hgig to Gussi prior fied this. Here we keep the uiform prior d get simple form: by usig the Lier MMS For this problem the LMMS estimte is: ( )( ) A + w A + w ˆ A A Need A σ + σ I A ( ) A A + w A & w re uorrelted σ A Aˆ σ A σ + σ A / N 0
11 .4 Geometril Iterprettios Abstrt Vetor Spe Mthemtiis first tkled physil vetor spes like R N d N, et. But the bstrted the bre essee of these strutures ito the geerl ide of vetor spe. We ve see tht we iterpret Lier LS i terms of Physil vetor spes. We ll ow see tht we iterpret Lier MMS i terms of Abstrt vetor spe ides.
12 Abstrt Vetor Spe Rules A bstrt vetor spe osists of set of mthemtil objets lled vetors d other set lled slrs tht obey:. here is well-defied opertio of dditio of vetors tht gives vetor i the set, d Addig is ommuttive d ssoitive here is vetor i the set ll it 0 for whih ddig it to y vetor i the set gives bk tht sme vetor For every vetor there is other vetor s.t. whe the re dded you get the 0 vetor. here is well-defied opertio of multiplyig vetor by slr d it gives vetor i the set, d Multiplyig is ssoitive Multiplyig vetor by the slr gives bk the sme vetor 3. he distributive property holds Multiplitio distributes over vetor dditio Multiplitio distributes over slr dditio
13 mples of Abstrt Vetor Spes. Slrs Rel Numbers Vetors N th Degree Polyomils w/ Rel oeffiiets. Slrs Rel Numbers Vetors M N Mtries of Rel Numbers 3. Slrs Rel Numbers Vetors Futios from [0,] to R 4. Slrs Rel Numbers Vetors Rel-Vlued Rdom Vribles with Zero Me ollidig ermiology slr RV is vetor!!! 3
14 Ier Produt Spes A etesio of the ide of Vetor Spe must lso hve: here is well-defied oept of ier produt s.t. ll the rules of ordiry ier produt still hold <,y> <y, > * Not eeded for Rel IP Spes < +,y> <,y > + <,y> <,> 0; <,> 0 iff 0 Note: ier produt idues orm (or legth mesure): <,> So ier produt spe hs:. wo sets of elemets: Vetors d Slrs. Algebri Struture (Vetor Additio & Slr Multiplitio) 3. Geometri Struture Diretio (Ier Produt) Diste (Norm) 4
15 Ier Produt Spe of Rdom Vribles Vetors: Set of ll rel RVs w/ zero me & fiite vrie (ZMFV) Slrs: Set of ll rel umbers Ier Produt: <X,Y> XY lim his is Ier Produt Spe First this is vetor spe Additio Properties: X+Y is other ZMFV RV. It is Assoitive d ommuttive: X+(Y+Z) (X+Y)+Z; X+Y Y+X. he zero RV hs vrie of 0 (Wht is RV with vr 0???) 3. he egtive of RV X is X Multiplitio Properties: For y rel #, X is other ZMFV RV. It is Assoitive: (bx) (b)x. X X Distributive Properties:. (X+Y) X + Y. (+b)x X + bx Ier Produt is orreltio! Uorrelted Orthogol Net his is ier produt spe < X + X,Y> ( X + X )Y X Y+ X Y X <X, X> X vrx 0 5
16 Use IP Spe Ides for Setio.3 Apply to the stimtio of zero-me slr RV: ˆ ryig to estimte the reliztio of RV vi lier ombitio of N other RVs [0], [], [], [N-] N 0 [ ] Zero-Me do t eed N Now usig our ew vetor spe view of RVs, this is the sme struturl mthemtis tht we sw for the Lier LS! N se ( ) ( ) Miimize: ˆ ˆ Bmse ˆ oets to Geometry oets to MS [0] [] ˆ h RV is viewed s vetor Rell Orthogolity Priiple!!! stimtio rror Dt Spe ) ( ˆ [ ] 0 6
17 Now pply this Orthogolity Priiple ) ) ( ˆ 0 with ˆ ( 0 Assumig tht is ivertible he Norml qutios Sme s before!!! ˆ 7
18 .5 Vetor LMMS stimtor Meig Physil Vetor stimte: Reliztio of [ ] p Lier stimtor: ˆ A + Gol: Miimize Bmse for eh elemet View i th row i A d i th elemet i s formig slr LMMS estimtor for i Alredy kow the idividul elemet solutios! Write them dow ombie ito mtri form 8
19 Solutios to Vetor LMMS he Vetor LMMS estimte is: ˆ + [ ] Now p N Mtri ross-ovrie Mtri Still N N Mtri ovrie Mtri If 0 & 0 show similrly tht Bmse Mtri is M ˆ ( ˆ)( ˆ ˆ) M ˆ p p prior ov. Mtri p N N N N p 9
20 wo Properties of LMMS stimtor. ommutes over ffie trsformtios If he α A + b d ˆ is LMMS stimte α ˆ A ˆ + b α ˆ ˆ +. If α + the is LMMS stimte for α ˆ 0
21 Byesi Guss-Mrkov heorem Let the dt be modeled s ˆ μ + H kow H + w p rdom me µ ov Mt (Not Gussi) ( ) H H + [ Hμ ] w Like G-M heorem for the BLU N rdom zero me ov Mt w (Not Gussi) Applitio of previous results, evluted for this dt model gives: ε H ( ) HH + w H MMS Mtri: Sme forms s for Byesi Lier Model (whih ilude Gussi ssumptio) ept here the result is suboptiml uless the optiml estimte is lier I prtie geerlly do t kow if lier estimte is optiml but we use LMMS for its simple form! M ˆ he hllege is to guess or estimte the eeded mes & ov mtries ε
Dynamics of Structures
UNION Dymis of Strutures Prt Zbigiew Wójii Je Grosel Projet o-fied by Europe Uio withi Europe Soil Fud UNION Mtries Defiitio of mtri mtri is set of umbers or lgebri epressios rrged i retgulr form with
More informationIntroduction to Matrix Algebra
Itrodutio to Mtri Alger George H Olso, Ph D Dotorl Progrm i Edutiol Ledership Applhi Stte Uiversit Septemer Wht is mtri? Dimesios d order of mtri A p q dimesioed mtri is p (rows) q (olums) rr of umers,
More informationECE 102 Engineering Computation
ECE Egieerig Computtio Phillip Wog Mth Review Vetor Bsis Mtri Bsis System of Lier Equtios Summtio Symol is the symol for summtio. Emple: N k N... 9 k k k k k the, If e e e f e f k Vetor Bsis A vetor is
More informationMATH 104: INTRODUCTORY ANALYSIS SPRING 2008/09 PROBLEM SET 10 SOLUTIONS. f m. and. f m = 0. and x i = a + i. a + i. a + n 2. n(n + 1) = a(b a) +
MATH 04: INTRODUCTORY ANALYSIS SPRING 008/09 PROBLEM SET 0 SOLUTIONS Throughout this problem set, B[, b] will deote the set of ll rel-vlued futios bouded o [, b], C[, b] the set of ll rel-vlued futios
More informationAddendum. Addendum. Vector Review. Department of Computer Science and Engineering 1-1
Addedum Addedum Vetor Review Deprtmet of Computer Siee d Egieerig - Coordite Systems Right hded oordite system Addedum y z Deprtmet of Computer Siee d Egieerig - -3 Deprtmet of Computer Siee d Egieerig
More informationSection 2.2. Matrix Multiplication
Mtri Alger Mtri Multiplitio Setio.. Mtri Multiplitio Mtri multiplitio is little more omplite th mtri itio or slr multiplitio. If A is the prout A of A is the ompute s follow: m mtri, the is k mtri, 9 m
More informationFREE Download Study Package from website: &
FREE Dolod Study Pkge from esite:.tekolsses.om &.MthsBySuhg.om Get Solutio of These Pkges & Ler y Video Tutorils o.mthsbysuhg.om SHORT REVISION. Defiitio : Retgulr rry of m umers. Ulike determits it hs
More informationChapter System of Equations
hpter 4.5 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 informationEXPONENTS AND LOGARITHMS
978--07-6- Mthemtis Stdrd Level for IB Diplom Eerpt EXPONENTS AND LOGARITHMS WHAT YOU NEED TO KNOW The rules of epoets: m = m+ m = m ( m ) = m m m = = () = The reltioship etwee epoets d rithms: = g where
More informationNumerical Methods. Lecture 5. Numerical integration. dr hab. inż. Katarzyna Zakrzewska, prof. AGH. Numerical Methods lecture 5 1
Numeril Methods Leture 5. Numeril itegrtio dr h. iż. Ktrzy Zkrzewsk, pro. AGH Numeril Methods leture 5 Outlie Trpezoidl rule Multi-segmet trpezoidl rule Rihrdso etrpoltio Romerg's method Simpso's rule
More informationExponents and Radical
Expoets d Rdil Rule : If the root is eve d iside the rdil is egtive, the the swer is o rel umber, meig tht If is eve d is egtive, the Beuse rel umber multiplied eve times by itself will be lwys positive.
More informationIntroduction to Algorithms 6.046J/18.401J
Itrodutio to Algorithms.04J/8.40J The divide-d-oquer desig prdigm. Divide the problem (iste) ito subproblems.. Coquer the subproblems by solvig them reursively. 3. Combie subproblem solutios. Leture 3
More informationChapter 2. LOGARITHMS
Chpter. LOGARITHMS Dte: - 009 A. INTRODUCTION At the lst hpter, you hve studied bout Idies d Surds. Now you re omig to Logrithms. Logrithm is ivers of idies form. So Logrithms, Idies, d Surds hve strog
More information( ) 2 3 ( ) I. Order of operations II. Scientific Notation. Simplify. Write answers in scientific notation. III.
Assessmet Ceter Elemetry Alger Study Guide for the ACCUPLACER (CPT) The followig smple questios re similr to the formt d otet of questios o the Aupler Elemetry Alger test. Reviewig these smples will give
More informationLesson 4 Linear Algebra
Lesso Lier Algebr A fmily of vectors is lierly idepedet if oe of them c be writte s lier combitio of fiitely my other vectors i the collectio. Cosider m lierly idepedet equtios i ukows:, +, +... +, +,
More informationRiemann Integral Oct 31, such that
Riem Itegrl Ot 31, 2007 Itegrtio of Step Futios A prtitio P of [, ] is olletio {x k } k=0 suh tht = x 0 < x 1 < < x 1 < x =. More suitly, prtitio is fiite suset of [, ] otiig d. It is helpful to thik of
More informationSection 11.5 Notes Page Partial Fraction Decomposition. . You will get: +. Therefore we come to the following: x x
Setio Notes Pge Prtil Frtio Deompositio Suppose we were sked to write the followig s sigle frtio: We would eed to get ommo deomitors: You will get: Distributig o top will give you: 8 This simplifies to:
More informationENGR 3861 Digital Logic Boolean Algebra. Fall 2007
ENGR 386 Digitl Logi Boole Alger Fll 007 Boole Alger A two vlued lgeri system Iveted y George Boole i 854 Very similr to the lger tht you lredy kow Sme opertios ivolved dditio sutrtio multiplitio Repled
More informationProbability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.
Probbility d Stochstic Processes: A Friedly Itroductio for Electricl d Computer Egieers Roy D. Ytes d Dvid J. Goodm Problem Solutios : Ytes d Goodm,4..4 4..4 4..7 4.4. 4.4. 4..6 4.6.8 4.6.9 4.7.4 4.7.
More informationCH 20 SOLVING FORMULAS
CH 20 SOLVING FORMULAS 179 Itrodutio S olvig equtios suh s 2 + 7 20 is oviousl the orerstoe of lger. But i siee, usiess, d omputers it is lso eessr to solve equtios tht might hve vriet of letters i them.
More informationCH 19 SOLVING FORMULAS
1 CH 19 SOLVING FORMULAS INTRODUCTION S olvig equtios suh s 2 + 7 20 is oviousl the orerstoe of lger. But i siee, usiess, d omputers it is lso eessr to solve equtios tht might hve vriet of letters i them.
More information1.3 Continuous Functions and Riemann Sums
mth riem sums, prt 0 Cotiuous Fuctios d Riem Sums I Exmple we sw tht lim Lower() = lim Upper() for the fuctio!! f (x) = + x o [0, ] This is o ccidet It is exmple of the followig theorem THEOREM Let f be
More informationAccuplacer Elementary Algebra Study Guide
Testig Ceter Studet Suess Ceter Aupler Elemetry Alger Study Guide The followig smple questios re similr to the formt d otet of questios o the Aupler Elemetry Alger test. Reviewig these smples will give
More information[ 20 ] 1. Inequality exists only between two real numbers (not complex numbers). 2. If a be any real number then one and only one of there hold.
[ 0 ]. Iequlity eists oly betwee two rel umbers (ot comple umbers).. If be y rel umber the oe d oly oe of there hold.. If, b 0 the b 0, b 0.. (i) b if b 0 (ii) (iii) (iv) b if b b if either b or b b if
More informationWeek 13 Notes: 1) Riemann Sum. Aim: Compute Area Under a Graph. Suppose we want to find out the area of a graph, like the one on the right:
Week 1 Notes: 1) Riem Sum Aim: Compute Are Uder Grph Suppose we wt to fid out the re of grph, like the oe o the right: We wt to kow the re of the red re. Here re some wys to pproximte the re: We cut the
More informationHandout #2. Introduction to Matrix: Matrix operations & Geometric meaning
Hdout # Title: FAE Course: Eco 8/ Sprig/5 Istructor: Dr I-Mig Chiu Itroductio to Mtrix: Mtrix opertios & Geometric meig Mtrix: rectgulr rry of umers eclosed i pretheses or squre rckets It is covetiolly
More informationlecture 16: Introduction to Least Squares Approximation
97 lecture 16: Itroductio to Lest Squres Approximtio.4 Lest squres pproximtio The miimx criterio is ituitive objective for pproximtig fuctio. However, i my cses it is more ppelig (for both computtio d
More information1. (25 points) Use the limit definition of the definite integral and the sum formulas to compute. [1 x + x2
Mth 3, Clculus II Fil Exm Solutios. (5 poits) Use the limit defiitio of the defiite itegrl d the sum formuls to compute 3 x + x. Check your swer by usig the Fudmetl Theorem of Clculus. Solutio: The limit
More informationCh. 12 Linear Bayesian Estimators
Ch. 1 Linear Bayesian Estimators 1 In chapter 11 we saw: the MMSE estimator takes a simple form when and are jointly Gaussian it is linear and used only the 1 st and nd order moments (means and covariances).
More informationCS 331 Design and Analysis of Algorithms. -- Divide and Conquer. Dr. Daisy Tang
CS 33 Desig d Alysis of Algorithms -- Divide d Coquer Dr. Disy Tg Divide-Ad-Coquer Geerl ide: Divide problem ito subproblems of the sme id; solve subproblems usig the sme pproh, d ombie prtil solutios,
More informationMA123, Chapter 9: Computing some integrals (pp )
MA13, Chpter 9: Computig some itegrls (pp. 189-05) Dte: Chpter Gols: Uderstd how to use bsic summtio formuls to evlute more complex sums. Uderstd how to compute its of rtiol fuctios t ifiity. Uderstd how
More informationINTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)
Mthemtics Revisio Guides Itegrtig Trig, Log d Ep Fuctios Pge of MK HOME TUITION Mthemtics Revisio Guides Level: AS / A Level AQA : C Edecel: C OCR: C OCR MEI: C INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)
More informationUnit 1. Extending the Number System. 2 Jordan School District
Uit Etedig the Number System Jord School District Uit Cluster (N.RN. & N.RN.): Etedig Properties of Epoets Cluster : Etedig properties of epoets.. Defie rtiol epoets d eted the properties of iteger epoets
More informationSM2H. Unit 2 Polynomials, Exponents, Radicals & Complex Numbers Notes. 3.1 Number Theory
SMH Uit Polyomils, Epoets, Rdicls & Comple Numbers Notes.1 Number Theory .1 Addig, Subtrctig, d Multiplyig Polyomils Notes Moomil: A epressio tht is umber, vrible, or umbers d vribles multiplied together.
More informationON n-fold FILTERS IN BL-ALGEBRAS
Jourl of Alger Numer Theor: Adves d Applitios Volume 2 Numer 29 Pges 27-42 ON -FOLD FILTERS IN BL-ALGEBRAS M. SHIRVANI-GHADIKOLAI A. MOUSSAVI A. KORDI 2 d A. AHMADI 2 Deprtmet of Mthemtis Trit Modres Uiversit
More informationPrior distributions. July 29, 2002
Prior distributios Aledre Tchourbov PKI 357, UNOmh, South 67th St. Omh, NE 688-694, USA Phoe: 4554-64 E-mil: tchourb@cse.ul.edu July 9, Abstrct This documet itroduces prior distributios for the purposes
More informationGeneral properties of definite integrals
Roerto s Notes o Itegrl Clculus Chpter 4: Defiite itegrls d the FTC Sectio Geerl properties of defiite itegrls Wht you eed to kow lredy: Wht defiite Riem itegrl is. Wht you c ler here: Some key properties
More informationMATH 104: INTRODUCTORY ANALYSIS SPRING 2009/10 PROBLEM SET 8 SOLUTIONS. and x i = a + i. i + n(n + 1)(2n + 1) + 2a. (b a)3 6n 2
MATH 104: INTRODUCTORY ANALYSIS SPRING 2009/10 PROBLEM SET 8 SOLUTIONS 6.9: Let f(x) { x 2 if x Q [, b], 0 if x (R \ Q) [, b], where > 0. Prove tht b. Solutio. Let P { x 0 < x 1 < < x b} be regulr prtitio
More informationProbability for mathematicians INDEPENDENCE TAU
Probbility for mthemticis INDEPENDENCE TAU 2013 21 Cotets 2 Cetrl limit theorem 21 2 Itroductio............................ 21 2b Covolutio............................ 22 2c The iitil distributio does
More information n. A Very Interesting Example + + = d. + x3. + 5x4. math 131 power series, part ii 7. One of the first power series we examined was. 2!
mth power series, prt ii 7 A Very Iterestig Emple Oe of the first power series we emied ws! + +! + + +!! + I Emple 58 we used the rtio test to show tht the itervl of covergece ws (, ) Sice the series coverges
More informationThe Real Numbers. RATIONAL FIELD Take rationals as given. is a field with addition and multiplication defined. BOUNDS. Addition: xy= yx, xy z=x yz,
MAT337H Itrodutio to Rel Alysis The Rel Numers RATIONAL FIELD Tke rtiols s give { m, m, R, } is field with dditio d multiplitio defied Additio: y= y, y z= yz, There eists Q suh tht = For eh Q there eists
More informationa f(x)dx is divergent.
Mth 250 Exm 2 review. Thursdy Mrh 5. Brig TI 30 lultor but NO NOTES. Emphsis o setios 5.5, 6., 6.2, 6.3, 3.7, 6.6, 8., 8.2, 8.3, prt of 8.4; HW- 2; Q-. Kow for trig futios tht 0.707 2/2 d 0.866 3/2. From
More informationTaylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best
Tylor Polyomils Let f () = e d let p() = 1 + + 1 + 1 6 3 Without usig clcultor, evlute f (1) d p(1) Ok, I m still witig With little effort it is possible to evlute p(1) = 1 + 1 + 1 (144) + 6 1 (178) =
More informationProject 3: Using Identities to Rewrite Expressions
MAT 5 Projet 3: Usig Idetities to Rewrite Expressios Wldis I lger, equtios tht desrie properties or ptters re ofte lled idetities. Idetities desrie expressio e repled with equl or equivlet expressio tht
More informationAvd. Matematisk statistik
Avd. Mtemtisk sttistik TENTAMEN I SF94 SANNOLIKHETSTEORI/EAM IN SF94 PROBABILITY THE- ORY WEDNESDAY 8th OCTOBER 5, 8-3 hrs Exmitor : Timo Koski, tel. 7 3747, emil: tjtkoski@kth.se Tillåt hjälpmedel Mes
More informationReview of the Riemann Integral
Chpter 1 Review of the Riem Itegrl This chpter provides quick review of the bsic properties of the Riem itegrl. 1.0 Itegrls d Riem Sums Defiitio 1.0.1. Let [, b] be fiite, closed itervl. A prtitio P of
More information10.5 Power Series. In this section, we are going to start talking about power series. A power series is a series of the form
0.5 Power Series I the lst three sectios, we ve spet most of tht time tlkig bout how to determie if series is coverget or ot. Now it is time to strt lookig t some specific kids of series d we will evetully
More informationChapter 2 Infinite Series Page 1 of 9
Chpter Ifiite eries Pge of 9 Chpter : Ifiite eries ectio A Itroductio to Ifiite eries By the ed of this sectio you will be ble to uderstd wht is met by covergece d divergece of ifiite series recogise geometric
More informationGRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1.
GRAPHING LINEAR EQUATIONS Qudrt II Qudrt I ORDERED PAIR: The first umer i the ordered pir is the -coordite d the secod umer i the ordered pir is the y-coordite. (, ) Origi ( 0, 0 ) _-is Lier Equtios Qudrt
More informationSOLUTION OF SYSTEM OF LINEAR EQUATIONS. Lecture 4: (a) Jacobi's method. method (general). (b) Gauss Seidel method.
SOLUTION OF SYSTEM OF LINEAR EQUATIONS Lecture 4: () Jcobi's method. method (geerl). (b) Guss Seidel method. Jcobi s Method: Crl Gustv Jcob Jcobi (804-85) gve idirect method for fidig the solutio of system
More informationReview of Sections
Review of Sectios.-.6 Mrch 24, 204 Abstrct This is the set of otes tht reviews the mi ides from Chpter coverig sequeces d series. The specific sectios tht we covered re s follows:.: Sequces..2: Series,
More informationThe total number of permutations of S is n!. We denote the set of all permutations of S by
DETERMINNTS. DEFINITIONS Def: Let S {,,, } e the set of itegers from to, rrged i scedig order. rerrgemet jjj j of the elemets of S is clled permuttio of S. S. The totl umer of permuttios of S is!. We deote
More informationStudent Success Center Elementary Algebra Study Guide for the ACCUPLACER (CPT)
Studet Success Ceter Elemetry Algebr Study Guide for the ACCUPLACER (CPT) The followig smple questios re similr to the formt d cotet of questios o the Accuplcer Elemetry Algebr test. Reviewig these smples
More informationGeometric Sequences. Geometric Sequence. Geometric sequences have a common ratio.
s A geometric sequece is sequece such tht ech successive term is obtied from the previous term by multiplyig by fixed umber clled commo rtio. Exmples, 6, 8,, 6,..., 0, 0, 0, 80,... Geometric sequeces hve
More information1 4 6 is symmetric 3 SPECIAL MATRICES 3.1 SYMMETRIC MATRICES. Defn: A matrix A is symmetric if and only if A = A, i.e., a ij =a ji i, j. Example 3.1.
SPECIAL MATRICES SYMMETRIC MATRICES Def: A mtr A s symmetr f d oly f A A, e,, Emple A s symmetr Def: A mtr A s skew symmetr f d oly f A A, e,, Emple A s skew symmetr Remrks: If A s symmetr or skew symmetr,
More informationFast Fourier Transform 1) Legendre s Interpolation 2) Vandermonde Matrix 3) Roots of Unity 4) Polynomial Evaluation
Algorithm Desig d Alsis Victor Admchi CS 5-45 Sprig 4 Lecture 3 J 7, 4 Cregie Mello Uiversit Outlie Fst Fourier Trsform ) Legedre s Iterpoltio ) Vdermode Mtri 3) Roots of Uit 4) Polomil Evlutio Guss (777
More informationSection 6.3: Geometric Sequences
40 Chpter 6 Sectio 6.: Geometric Sequeces My jobs offer ul cost-of-livig icrese to keep slries cosistet with ifltio. Suppose, for exmple, recet college grdute fids positio s sles mger erig ul slry of $6,000.
More informationDefinition Integral. over[ ab, ] the sum of the form. 2. Definite Integral
Defiite Itegrl Defiitio Itegrl. Riem Sum Let f e futio efie over the lose itervl with = < < < = e ritrr prtitio i suitervl. We lle the Riem Sum of the futio f over[, ] the sum of the form ( ξ ) S = f Δ
More informationWaves in dielectric media. Waveguiding: χ (r ) Wave equation in linear non-dispersive homogenous and isotropic media
Wves i dieletri medi d wveguides Setio 5. I this leture, we will osider the properties of wves whose propgtio is govered by both the diffrtio d ofiemet proesses. The wveguides re result of the ble betwee
More informationMAS221 Analysis, Semester 2 Exercises
MAS22 Alysis, Semester 2 Exercises Srh Whitehouse (Exercises lbelled * my be more demdig.) Chpter Problems: Revisio Questio () Stte the defiitio of covergece of sequece of rel umbers, ( ), to limit. (b)
More information=> PARALLEL INTERCONNECTION. Basic Properties LTI Systems. The Commutative Property. Convolution. The Commutative Property. The Distributive Property
Lier Time-Ivrit Bsic Properties LTI The Commuttive Property The Distributive Property The Associtive Property Ti -6.4 / Chpter Covolutio y ] x ] ] x ]* ] x ] ] y] y ( t ) + x( τ ) h( t τ ) dτ x( t) * h(
More informationInterpolation. 1. What is interpolation?
Iterpoltio. Wht is iterpoltio? A uctio is ote give ol t discrete poits such s:.... How does oe id the vlue o t other vlue o? Well cotiuous uctio m e used to represet the + dt vlues with pssig through the
More informationPreliminary Test Estimation in the Pareto Distribution Using Minimax Regret Significance Levels
tertiol Mthemtil Forum 3 8 o. 473-478 Prelimiry Test stimtio i the Preto Distributio Usi Miim Reret Siifie Levels Aym Bklizi Dertmet of Mthemtis d Physis Qtr Uiversity Doh Qtr.bklizi@qu.edu.q Abstrt e
More informationB. Examples 1. Finite Sums finite sums are an example of Riemann Sums in which each subinterval has the same length and the same x i
Mth 06 Clculus Sec. 5.: The Defiite Itegrl I. Riem Sums A. Def : Give y=f(x):. Let f e defied o closed itervl[,].. Prtitio [,] ito suitervls[x (i-),x i ] of legth Δx i = x i -x (i-). Let P deote the prtitio
More informationLinear Algebra Introduction
Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +
More informationSx [ ] = x must yield a
Math -b Leture #5 Notes This wee we start with a remider about oordiates of a vetor relative to a basis for a subspae ad the importat speial ase where the subspae is all of R. This freedom to desribe vetors
More informationThe Weierstrass Approximation Theorem
The Weierstrss Approximtio Theorem Jmes K. Peterso Deprtmet of Biologicl Scieces d Deprtmet of Mthemticl Scieces Clemso Uiversity Februry 26, 2018 Outlie The Wierstrss Approximtio Theorem MtLb Implemettio
More informationCalculus II Homework: The Integral Test and Estimation of Sums Page 1
Clculus II Homework: The Itegrl Test d Estimtio of Sums Pge Questios Emple (The p series) Get upper d lower bouds o the sum for the p series i= /ip with p = 2 if the th prtil sum is used to estimte the
More informationAutar Kaw Benjamin Rigsby. Transforming Numerical Methods Education for STEM Undergraduates
Autr Kw Bejmi Rigsby http://m.mthforcollege.com Trsformig Numericl Methods Eductio for STEM Udergrdutes http://m.mthforcollege.com . solve set of simulteous lier equtios usig Nïve Guss elimitio,. ler the
More informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Lecture 17
CS 70 Discrete Mthemtics d Proility Theory Sprig 206 Ro d Wlrd Lecture 7 Vrice We hve see i the previous ote tht if we toss coi times with is p, the the expected umer of heds is p. Wht this mes is tht
More informationStatistics for Financial Engineering Session 1: Linear Algebra Review March 18 th, 2006
Sttistics for Ficil Egieerig Sessio : Lier Algebr Review rch 8 th, 6 Topics Itroductio to trices trix opertios Determits d Crmer s rule Eigevlues d Eigevectors Quiz The cotet of Sessio my be fmilir to
More informationThomas J. Osler Mathematics Department Rowan University Glassboro NJ Introduction
Ot 0 006 Euler s little summtio formul d speil vlues of te zet futio Toms J Osler temtis Deprtmet Row Uiversity Glssboro J 0608 Osler@rowedu Itrodutio I tis ote we preset elemetry metod of determiig vlues
More informationLimit of a function:
- Limit of fuctio: We sy tht f ( ) eists d is equl with (rel) umer L if f( ) gets s close s we wt to L if is close eough to (This defiitio c e geerlized for L y syig tht f( ) ecomes s lrge (or s lrge egtive
More information8.3 Sequences & Series: Convergence & Divergence
8.3 Sequeces & Series: Covergece & Divergece A sequece is simply list of thigs geerted by rule More formlly, sequece is fuctio whose domi is the set of positive itegers, or turl umbers,,,3,. The rge of
More informationIntroduction of Fourier Series to First Year Undergraduate Engineering Students
Itertiol Jourl of Adved Reserh i Computer Egieerig & Tehology (IJARCET) Volume 3 Issue 4, April 4 Itrodutio of Fourier Series to First Yer Udergrdute Egieerig Studets Pwr Tejkumr Dtttry, Hiremth Suresh
More informationInference on One Population Mean Hypothesis Testing
Iferece o Oe Popultio Me ypothesis Testig Scerio 1. Whe the popultio is orml, d the popultio vrice is kow i. i. d. Dt : X 1, X,, X ~ N(, ypothesis test, for istce: Exmple: : : : : : 5'7" (ull hypothesis:
More informationElementary Linear Algebra
Elemetry Lier Alger Ato & Rorres, th Editio Lecture Set Chpter : Systems of Lier Equtios & Mtrices Chpter Cotets Itroductio to System of Lier Equtios Gussi Elimitio Mtrices d Mtri Opertios Iverses; Rules
More informationDETERMINANT. = 0. The expression a 1. is called a determinant of the second order, and is denoted by : y + c 1
NOD6 (\Dt\04\Kot\J-Advced\SMP\Mths\Uit#0\NG\Prt-\0.Determits\0.Theory.p65. INTRODUCTION : If the equtios x + b 0, x + b 0 re stisfied by the sme vlue of x, the b b 0. The expressio b b is clled determit
More information0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k.
. Computtio of Fourier Series I this sectio, we compute the Fourier coefficiets, f ( x) cos( x) b si( x) d b, i the Fourier series To do this, we eed the followig result o the orthogolity of the trigoometric
More informationNotes 17 Sturm-Liouville Theory
ECE 638 Fll 017 Dvid R. Jckso Notes 17 Sturm-Liouville Theory Notes re from D. R. Wilto, Dept. of ECE 1 Secod-Order Lier Differetil Equtios (SOLDE) A SOLDE hs the form d y dy 0 1 p ( x) + p ( x) + p (
More informationChapter 7 Infinite Series
MA Ifiite Series Asst.Prof.Dr.Supree Liswdi Chpter 7 Ifiite Series Sectio 7. Sequece A sequece c be thought of s list of umbers writte i defiite order:,,...,,... 2 The umber is clled the first term, 2
More informationNeighborhoods of Certain Class of Analytic Functions of Complex Order with Negative Coefficients
Ge Mth Notes Vol 2 No Jury 20 pp 86-97 ISSN 229-784; Copyriht ICSRS Publitio 20 wwwi-srsor Avilble free olie t http://wwwemi Neihborhoods of Certi Clss of Alyti Futios of Complex Order with Netive Coeffiiets
More informationSection 7.3, Systems of Linear Algebraic Equations; Linear Independence, Eigenvalues, Eigenvectors (the variable vector of the system) and
Sec. 7., Boyce & DiPrim, p. Sectio 7., Systems of Lier Algeric Equtios; Lier Idepedece, Eigevlues, Eigevectors I. Systems of Lier Algeric Equtios.. We c represet the system...... usig mtrices d vectors
More informationClass #25 Wednesday, April 19, 2018
Cla # Wedesday, April 9, 8 PDE: More Heat Equatio with Derivative Boudary Coditios Let s do aother heat equatio problem similar to the previous oe. For this oe, I ll use a square plate (N = ), but I m
More informationNumerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials
Numericl Solutios of Fredholm Itegrl Equtios Usig erstei Polyomils A. Shiri, M. S. Islm Istitute of Nturl Scieces, Uited Itertiol Uiversity, Dhk-, gldesh Deprtmet of Mthemtics, Uiversity of Dhk, Dhk-,
More informationOrthogonality, orthogonalization, least squares
ier Alger for Wireless Commuictios ecture: 3 Orthogolit, orthogoliztio, lest squres Ier products d Cosies he gle etee o-zero vectors d is cosθθ he l of Cosies: + cosθ If the gle etee to vectors is π/ (90º),
More informationTopic 4 Fourier Series. Today
Topic 4 Fourier Series Toy Wves with repetig uctios Sigl geertor Clssicl guitr Pio Ech istrumet is plyig sigle ote mile C 6Hz) st hrmoic hrmoic 3 r hrmoic 4 th hrmoic 6Hz 5Hz 783Hz 44Hz A sigle ote will
More informationVectors. Vectors in Plane ( 2
Vectors Vectors i Ple ( ) The ide bout vector is to represet directiol force Tht mes tht every vector should hve two compoets directio (directiol slope) d mgitude (the legth) I the ple we preset vector
More information( a n ) converges or diverges.
Chpter Ifiite Series Pge of Sectio E Rtio Test Chpter : Ifiite Series By the ed of this sectio you will be ble to uderstd the proof of the rtio test test series for covergece by pplyig the rtio test pprecite
More informationf(bx) dx = f dx = dx l dx f(0) log b x a + l log b a 2ɛ log b a.
Eercise 5 For y < A < B, we hve B A f fb B d = = A B A f d f d For y ɛ >, there re N > δ >, such tht d The for y < A < δ d B > N, we hve ba f d f A bb f d l By ba A A B A bb ba fb d f d = ba < m{, b}δ
More information8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before
8.1 Arc Legth Wht is the legth of curve? How c we pproximte it? We could do it followig the ptter we ve used efore Use sequece of icresigly short segmets to pproximte the curve: As the segmets get smller
More informationChapter Real Numbers
Chpter. - Rel Numbers Itegers: coutig umbers, zero, d the egtive of the coutig umbers. ex: {,-3, -, -, 0,,, 3, } Rtiol Numbers: quotiets of two itegers with ozero deomitor; termitig or repetig decimls.
More informationBackground 1. Cramer-Rao inequality
Bro-06, Lecture, 60506 D/Stt/Bro-06/tex wwwmstqueesuc/ blevit/ Observtio vector, dt: Bckgroud Crmer-Ro iequlity X (X,, X X R Here dt c be rel- or vector vlued, compoets of the dt c be idepedet or depedet,
More informationChapter 5. The Riemann Integral. 5.1 The Riemann integral Partitions and lower and upper integrals. Note: 1.5 lectures
Chpter 5 The Riem Itegrl 5.1 The Riem itegrl Note: 1.5 lectures We ow get to the fudmetl cocept of itegrtio. There is ofte cofusio mog studets of clculus betwee itegrl d tiderivtive. The itegrl is (iformlly)
More informationWestchester Community College Elementary Algebra Study Guide for the ACCUPLACER
Westchester Commuity College Elemetry Alger Study Guide for the ACCUPLACER Courtesy of Aims Commuity College The followig smple questios re similr to the formt d cotet of questios o the Accuplcer Elemetry
More informationConvergence rates of approximate sums of Riemann integrals
Jourl of Approximtio Theory 6 (9 477 49 www.elsevier.com/locte/jt Covergece rtes of pproximte sums of Riem itegrls Hiroyuki Tski Grdute School of Pure d Applied Sciece, Uiversity of Tsukub, Tsukub Ibrki
More informationCHAPTER 5 Vectors and Vector Space
HAPTE 5 Vetors d Vetor Spe 5. Alger d eometry of Vetors. Vetor A ordered trple,,, where,, re rel umers. Symol:, B,, A mgtude d dreto.. Norm of vetor,, Norm =,, = = mgtude. Slr multplto Produt of slr d
More informationNext we encountered the exponent equaled 1, so we take a leap of faith and generalize that for any x (that s not zero),
79 CH 0 MORE EXPONENTS Itroductio T his chpter is cotiutio of the epoet ides we ve used m times efore. Our gol is to comie epressios with epoets i them. First, quick review of epoets: 0 0 () () 0 ( ) 0
More informationDefinite Integral. The Left and Right Sums
Clculus Li Vs Defiite Itegrl. The Left d Right Sums The defiite itegrl rises from the questio of fidig the re betwee give curve d x-xis o itervl. The re uder curve c be esily clculted if the curve is give
More informationMATRIX ALGEBRA, Systems Linear Equations
MATRIX ALGEBRA, Systes Lier Equtios Now we chge to the LINEAR ALGEBRA perspective o vectors d trices to reforulte systes of lier equtios. If you fid the discussio i ters of geerl d gets lost i geerlity,
More information