[ L ] = Lower triangular matrix [ U ] = Upper triangular matrix
|
|
- Elizabeth Shaw
- 7 years ago
- Views:
Transcription
1 U Decomposition Method Autr Kw After reding this chpter, you should e le to:. identify when U decomposition is numericlly more efficient thn Gussin elimintion,. decompose nonsingulr mtrix into U, nd. show how U decomposition is used to find the inverse of mtrix. I her out U decomposition used s method to solve set of simultneous liner equtions. Wht is it? We lredy studied two numericl methods of finding the solution to simultneous liner equtions Nïve Guss elimintion nd Gussin elimintion with prtil pivoting. Then, why do we need to lern nother method? To pprecite why U decomposition could e etter choice thn the Guss elimintion techniques in some cses, let us discuss first wht U decomposition is out. For nonsingulr mtrix [ A ] on which one cn successfully conduct the Nïve Guss elimintion forwrd elimintion steps, one cn lwys write it s [ A ] [ ][ U] where [ ] ower tringulr mtrix [ U ] Upper tringulr mtrix Then if one is solving set of equtions [ A ][ X ] [ C], then [ ][ U][ X] [ C] s ([ A ] [ ][ U] ) Multiplying oth sides y [ ], [ ] [ ][ U][ X] [ ] [ C] Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge of 6
2 ( [ I ]) [ I ][ U][ X] [ ] [ C] s [ ] [ ] [ U][ X] [ ] [ C] s ([ I ][ U] [U ]) et [ ] [ C] [ Z] then nd [ ][ Z] [ C] () [ ][ X] [ Z] U () So we cn solve Eqution () first for [Z] y using forwrd sustitution nd then use Eqution () to clculte the solution vector [ X ] y ck sustitution. This is ll exciting ut U decomposition looks more complicted thn Gussin elimintion. Do we use U decomposition ecuse it is computtionlly more efficient thn Gussin elimintion to solve set of n equtions given y [A][X][C]? For squre mtrix [A] of n n sie, the computtionl time DE to decompose the [A] mtrix to [ ][ U ] form is given y n n T, DE 8 + 4n where T clock cycle time. The time is clculted y first seprtely clculting the numer of dditions, sutrctions, multiplictions, nd divisions in procedure such s ck sustitution, etc. We then ssume 4 clock cycles ech for n dd, sutrct, or multiply opertion, nd 6 clock cycles for divide opertion s is the cse for typicl AMD -K7 chip. Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge of 6
3 The computtionl time T( 4n 4n) FS The computtionl time T( 4n + n) BS to solve y forwrd sustitution [ ][ Z] [ C] FS to solve y ck sustitution [ U ][ X] [ Z] BS is given y is given y So, the totl computtionl time to solve set of equtions y U decomposition is U DE + FS + BS 8 n n + 4n T + T( 4n 4n) + T( 4n + n) 8 n 4n T + n + Now let us look t the computtionl time tken y Gussin elimintion. The computtionl time for the forwrd elimintion prt, FE T, FE 8 n n + 8n nd the computtionl time T( 4n + n) BS So, the totl computtionl time Elimintion is GE FE + BS BS for the ck sustitution prt is GE to solve set of equtions y Gussin 9 As n exmple,. GH CPU hs clock cycle of /(. ).8ns Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge of 6
4 8 n n + 8n T + T( 4n + n) 8 n 4n T + n + The computtionl time for Gussin elimintion nd U decomposition is identicl. This hs confused me further! Why lern U decomposition method when it tkes the sme computtionl time s Gussin elimintion, nd tht too when the two methods re closely relted. Plese convince me tht U decomposition hs its plce in solving liner equtions! We hve the knowledge now to convince you tht U decomposition method hs its plce in the solution of simultneous liner equtions. et us look t n exmple where the U decomposition method is computtionlly more efficient thn Gussin elimintion. Rememer in trying to find the inverse of the mtrix [A] in Chpter 4., the prolem reduces to solving n sets of equtions with the n columns of the identity mtrix s the RHS vector. For clcultions of ech column of the inverse of the [A] mtrix, the coefficient mtrix [A] mtrix in the set of eqution [ A ][ X] [ C] chnge. So if we use the U decomposition method, the [ ] [ ][ U] does not A decomposition needs to e done only once, the forwrd sustitution (Eqution ) n times, nd the ck sustitution (Eqution ) n times. Therefore, the totl computtionl time mtrix using U decomposition is inverse U DE + n FS + n BS inverse U required to find the inverse of 8n n T + 4n + T 4n 4n + T 4n + n n n T + n n ( ) n ( ) In comprison, if Gussin elimintion method were used to find the inverse of mtrix, the forwrd elimintion s well s the ck sustitution will hve to e done n times. Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge 4 of 6
5 The totl computtionl time Gussin elimintion then is inversege FE n + n BS inversege required to find the inverse of mtrix y using Clerly for lrge n, 4 n nd inverse U n 8 n n T + 8n + T 4n + n 4 8n 4n T + n + inversege >> inverse U hs the dominting terms of n ( ) s inversege hs the dominting terms of n. For lrge vlues of n, Gussin elimintion method would tke more computtionl time (pproximtely n / 4 times prove it) thn the U decomposition method. Typicl vlues of the rtio of the computtionl time for different vlues of n re given in Tle. Tle Compring computtionl times of finding inverse of mtrix using U decomposition nd Gussin elimintion. n inversege / inverse U Are you convinced now tht U decomposition hs its plce in solving systems of equtions? We re now redy to nswer other curious questions such s ) How do I find U mtrices for nonsingulr mtrix [A]? ) How do I conduct forwrd nd ck sustitution steps of Equtions () nd (), respectively? Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge of 6
6 How do I decompose non-singulr mtrix ] [A, tht is, how do I find [ ] [ ][ U] A? If forwrd elimintion steps of the Nïve Guss elimintion methods cn e pplied on nonsingulr mtrix, then [ A ] cn e decomposed into U s [ A] M n M n K n n M nn l M l n l M n K M u M u u M K u n u n M unn The elements of the [ U ] mtrix re exctly the sme s the coefficient mtrix one otins t the end of the forwrd elimintion steps in Nïve Guss elimintion. The lower tringulr mtrix [ ] hs in its digonl entries. The non-ero elements on the non-digonl elements in [ ] re multipliers tht mde the corresponding entries ero in the upper tringulr mtrix [ U ] during forwrd elimintion. et us look t this using the sme exmple s used in Nïve Gussin elimintion. Exmple Find the U decomposition of the mtrix [ A ] Solution [ A ] [ ][ U] 8 Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge 6 of 6
7 l l l u u u u u u The [ U ] mtrix is the sme s found t the end of the forwrd elimintion of Nïve Guss elimintion method, tht is [ U ].6.7 To find l nd l, find the multiplier tht ws used to mke the nd elements ero in the first step of forwrd elimintion of the Nïve Guss elimintion method. It ws l 64.6 l To find l, wht multiplier ws used to mke element ero? Rememer element ws mde ero in the second step of forwrd elimintion. The [ A ] mtrix t the eginning of the second step of forwrd elimintion ws So l 6.8. Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge 7 of 6
8 Hence [ ].6.76 Confirm [ ][ U] [ A].. [ ][ U] Exmple Use the U decomposition method to solve the following simultneous liner equtions Solution Recll tht [ A ][ X] [ C] nd if [ A ] [ ][ U] then first solving nd then [ ][ Z] [ C] Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge 8 of 6
9 [ U ][ X] [ Z] gives the solution vector [ X ]. Now in the previous exmple, we showed [ A ] [ ][ U] First solve [ ][ Z] [ C] to give Forwrd sustitution strting from the first eqution gives ( 96.8) Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge 9 of 6
10 .76 Hence [ Z ] This mtrix is sme s the right hnd side otined t the end of the forwrd elimintion steps of Nïve Guss elimintion method. Is this coincidence? Now solve [ U ][ X] [ Z] From the third eqution Sustituting the vlue of in the second eqution, Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge of 6
11 Sustituting the vlue of nd in the first eqution, Hence the solution vector is How do I find the inverse of squre mtrix using U decomposition? A mtrix [ B ] is the inverse of [ ] [ A ][ B] [ I] [ B][ A]. A if How cn we use U decomposition to find the inverse of the mtrix? Assume the first A ) is column of [ B ] (the inverse of [ ] T [ n ] Then from the ove definition of n inverse nd the definition of mtrix multipliction Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge of 6
12 [ A ] M n M Similrly the second column of [ B ] is given y [ A ] M n M Similrly, ll columns of [ B ] cn e found y solving n different sets of equtions with the column of the right hnd side eing the n columns of the identity mtrix. Exmple Use U decomposition to find the inverse of [ A ] Solution Knowing tht [ A ] [ ][ U] We cn solve for the first column of [ B] [ A] y solving for Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge of 6
13 First solve tht is [ ][ Z] [ C], to give Forwrd sustitution strting from the first eqution gives Hence. 6.6( ) ( ).(.6).76. Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge of 6
14 [ Z ].6. Now solve tht is [ U ][ X] [ Z] Bckwrd sustitution strting from the third eqution gives (4.7).94 Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge 4 of 6
15 (.94) Hence the first column of the inverse of [ A ] is Similrly y solving gives nd solving gives Hence [ A ] Cn you confirm the following for the ove exmple? [ A][ A] [ I] [ A] [ A] Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge of 6
16 Key Terms: U decomposition Inverse Sylor UR: Attriuted to: University of South Florid: Holistic Numericl Methods Institute Pge 6 of 6
Binary 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 informationReasoning to Solve Equations and Inequalities
Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing
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 informationHomework 3 Solutions
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.
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 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 informationRotating DC Motors Part II
Rotting Motors rt II II.1 Motor Equivlent Circuit The next step in our consiertion of motors is to evelop n equivlent circuit which cn be use to better unerstn motor opertion. The rmtures in rel motors
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 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 informationMath 314, Homework Assignment 1. 1. Prove that two nonvertical lines are perpendicular if and only if the product of their slopes is 1.
Mth 4, Homework Assignment. Prove tht two nonverticl lines re perpendiculr if nd only if the product of their slopes is. Proof. Let l nd l e nonverticl lines in R of slopes m nd m, respectively. Suppose
More informationAnswer, Key Homework 10 David McIntyre 1
Answer, Key Homework 10 Dvid McIntyre 1 This print-out should hve 22 questions, check tht it is complete. Multiple-choice questions my continue on the next column or pge: find ll choices efore mking your
More information5.6 POSITIVE INTEGRAL EXPONENTS
54 (5 ) Chpter 5 Polynoils nd Eponents 5.6 POSITIVE INTEGRAL EXPONENTS In this section The product rule for positive integrl eponents ws presented in Section 5., nd the quotient rule ws presented in Section
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 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 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 informationSection 5-4 Trigonometric Functions
5- Trigonometric Functions Section 5- Trigonometric Functions Definition of the Trigonometric Functions Clcultor Evlution of Trigonometric Functions Definition of the Trigonometric Functions Alternte Form
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 informationNovel Methods of Generating Self-Invertible Matrix for Hill Cipher Algorithm
Bibhudendr chry, Girij Snkr Rth, Srt Kumr Ptr, nd Sroj Kumr Pnigrhy Novel Methods of Generting Self-Invertible Mtrix for Hill Cipher lgorithm Bibhudendr chry Deprtment of Electronics & Communiction Engineering
More informationPentominoes. Pentominoes. Bruce Baguley Cascade Math Systems, LLC. The pentominoes are a simple-looking set of objects through which some powerful
Pentominoes Bruce Bguley Cscde Mth Systems, LLC Astrct. Pentominoes nd their reltives the polyominoes, polycues, nd polyhypercues will e used to explore nd pply vrious importnt mthemticl concepts. In this
More information1.2 The Integers and Rational Numbers
.2. THE INTEGERS AND RATIONAL NUMBERS.2 The Integers n Rtionl Numers The elements of the set of integers: consist of three types of numers: Z {..., 5, 4, 3, 2,, 0,, 2, 3, 4, 5,...} I. The (positive) nturl
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 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 informationA.7.1 Trigonometric interpretation of dot product... 324. A.7.2 Geometric interpretation of dot product... 324
A P P E N D I X A Vectors CONTENTS A.1 Scling vector................................................ 321 A.2 Unit or Direction vectors...................................... 321 A.3 Vector ddition.................................................
More informationTwo hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. Date: Friday 16 th May 2008. Time: 14:00 16:00
COMP20212 Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE Digitl Design Techniques Dte: Fridy 16 th My 2008 Time: 14:00 16:00 Plese nswer ny THREE Questions from the FOUR questions provided
More informationP.3 Polynomials and Factoring. P.3 an 1. Polynomial STUDY TIP. Example 1 Writing Polynomials in Standard Form. What you should learn
33337_0P03.qp 2/27/06 24 9:3 AM Chpter P Pge 24 Prerequisites P.3 Polynomils nd Fctoring Wht you should lern Polynomils An lgeric epression is collection of vriles nd rel numers. The most common type of
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 information1. Definition, Basic concepts, Types 2. Addition and Subtraction of Matrices 3. Scalar Multiplication 4. Assignment and answer key 5.
. Definition, Bsi onepts, Types. Addition nd Sutrtion of Mtries. Slr Multiplition. Assignment nd nswer key. Mtrix Multiplition. Assignment nd nswer key. Determinnt x x (digonl, minors, properties) summry
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 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 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 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 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 informationChapter. Contents: A Constructing decimal numbers
Chpter 9 Deimls Contents: A Construting deiml numers B Representing deiml numers C Deiml urreny D Using numer line E Ordering deimls F Rounding deiml numers G Converting deimls to frtions H Converting
More informationGraphs on Logarithmic and Semilogarithmic Paper
0CH_PHClter_TMSETE_ 3//00 :3 PM Pge Grphs on Logrithmic nd Semilogrithmic Pper OBJECTIVES When ou hve completed this chpter, ou should be ble to: Mke grphs on logrithmic nd semilogrithmic pper. Grph empiricl
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 informationQuick Reference Guide: One-time Account Update
Quick Reference Guide: One-time Account Updte How to complete The Quick Reference Guide shows wht existing SingPss users need to do when logging in to the enhnced SingPss service for the first time. 1)
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 informationThe Velocity Factor of an Insulated Two-Wire Transmission Line
The Velocity Fctor of n Insulted Two-Wire Trnsmission Line Problem Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 Mrch 7, 008 Estimte the velocity fctor F = v/c nd the
More information15.6. The mean value and the root-mean-square value of a function. Introduction. Prerequisites. Learning Outcomes. Learning Style
The men vlue nd the root-men-squre vlue of function 5.6 Introduction Currents nd voltges often vry with time nd engineers my wish to know the verge vlue of such current or voltge over some prticulr time
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 informationVectors 2. 1. Recap of vectors
Vectors 2. Recp of vectors Vectors re directed line segments - they cn be represented in component form or by direction nd mgnitude. We cn use trigonometry nd Pythgors theorem to switch between the forms
More information4.11 Inner Product Spaces
314 CHAPTER 4 Vector Spces 9. A mtrix of the form 0 0 b c 0 d 0 0 e 0 f g 0 h 0 cnnot be invertible. 10. A mtrix of the form bc d e f ghi such tht e bd = 0 cnnot be invertible. 4.11 Inner Product Spces
More informationThe remaining two sides of the right triangle are called the legs of the right triangle.
10 MODULE 6. RADICAL EXPRESSIONS 6 Pythgoren Theorem The Pythgoren Theorem An ngle tht mesures 90 degrees is lled right ngle. If one of the ngles of tringle is right ngle, then the tringle is lled right
More informationVectors. The magnitude of a vector is its length, which can be determined by Pythagoras Theorem. The magnitude of a is written as a.
Vectors mesurement which onl descries the mgnitude (i.e. size) of the oject is clled sclr quntit, e.g. Glsgow is 11 miles from irdrie. vector is quntit with mgnitude nd direction, e.g. Glsgow is 11 miles
More information9.3. The Scalar Product. Introduction. Prerequisites. Learning Outcomes
The Sclr Product 9.3 Introduction There re two kinds of multipliction involving vectors. The first is known s the sclr product or dot product. This is so-clled becuse when the sclr product of two vectors
More informationBasically, logarithmic transformations ask, a number, to what power equals another number?
Wht i logrithm? To nwer thi, firt try to nwer the following: wht i x in thi eqution? 9 = 3 x wht i x in thi eqution? 8 = 2 x Biclly, logrithmic trnformtion k, number, to wht power equl nother number? In
More informationModule 2. Analysis of Statically Indeterminate Structures by the Matrix Force Method. Version 2 CE IIT, Kharagpur
Module Anlysis of Stticlly Indeterminte Structures by the Mtrix Force Method Version CE IIT, Khrgpur esson 9 The Force Method of Anlysis: Bems (Continued) Version CE IIT, Khrgpur Instructionl Objectives
More informationTreatment Spring Late Summer Fall 0.10 5.56 3.85 0.61 6.97 3.01 1.91 3.01 2.13 2.99 5.33 2.50 1.06 3.53 6.10 Mean = 1.33 Mean = 4.88 Mean = 3.
The nlysis of vrince (ANOVA) Although the t-test is one of the most commonly used sttisticl hypothesis tests, it hs limittions. The mjor limittion is tht the t-test cn be used to compre the mens of only
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 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 informationCOMPLEX FRACTIONS. section. Simplifying Complex Fractions
58 (6-6) Chpter 6 Rtionl Epressions undles tht they cn ttch while working together for 0 hours. 00 600 6 FIGURE FOR EXERCISE 9 95. Selling. George sells one gzine suscription every 0 inutes, wheres Theres
More informationLECTURE #05. Learning Objectives. How does atomic packing factor change with different atom types? How do you calculate the density of a material?
LECTURE #05 Chpter : Pcking Densities nd Coordintion Lerning Objectives es How does tomic pcking fctor chnge with different tom types? How do you clculte the density of mteril? 2 Relevnt Reding for this
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 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 informationSINCLAIR COMMUNITY COLLEGE DAYTON, OHIO DEPARTMENT SYLLABUS FOR COURSE IN MAT 1470 - COLLEGE ALGEBRA (4 SEMESTER HOURS)
SINCLAIR COMMUNITY COLLEGE DAYTON, OHIO DEPARTMENT SYLLABUS FOR COURSE IN MAT 470 - COLLEGE ALGEBRA (4 SEMESTER HOURS). COURSE DESCRIPTION: Polynomil, rdicl, rtionl, exponentil, nd logrithmic functions
More informationMA 15800 Lesson 16 Notes Summer 2016 Properties of Logarithms. Remember: A logarithm is an exponent! It behaves like an exponent!
MA 5800 Lesson 6 otes Summer 06 Rememer: A logrithm is n eponent! It ehves like n eponent! In the lst lesson, we discussed four properties of logrithms. ) log 0 ) log ) log log 4) This lesson covers more
More informationSolution to Problem Set 1
CSE 5: Introduction to the Theory o Computtion, Winter A. Hevi nd J. Mo Solution to Prolem Set Jnury, Solution to Prolem Set.4 ). L = {w w egin with nd end with }. q q q q, d). L = {w w h length t let
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 informationEcon 4721 Money and Banking Problem Set 2 Answer Key
Econ 472 Money nd Bnking Problem Set 2 Answer Key Problem (35 points) Consider n overlpping genertions model in which consumers live for two periods. The number of people born in ech genertion grows in
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 informationPhysics 43 Homework Set 9 Chapter 40 Key
Physics 43 Homework Set 9 Chpter 4 Key. The wve function for n electron tht is confined to x nm is. Find the normliztion constnt. b. Wht is the probbility of finding the electron in. nm-wide region t x
More information4 Approximations. 4.1 Background. D. Levy
D. Levy 4 Approximtions 4.1 Bckground In this chpter we re interested in pproximtion problems. Generlly speking, strting from function f(x) we would like to find different function g(x) tht belongs to
More informationOne Minute To Learn Programming: Finite Automata
Gret Theoreticl Ides In Computer Science Steven Rudich CS 15-251 Spring 2005 Lecture 9 Fe 8 2005 Crnegie Mellon University One Minute To Lern Progrmming: Finite Automt Let me tech you progrmming lnguge
More information1.00/1.001 Introduction to Computers and Engineering Problem Solving Fall 2011 - Final Exam
1./1.1 Introduction to Computers nd Engineering Problem Solving Fll 211 - Finl Exm Nme: MIT Emil: TA: Section: You hve 3 hours to complete this exm. In ll questions, you should ssume tht ll necessry pckges
More information0.1 Basic Set Theory and Interval Notation
0.1 Bsic Set Theory nd Intervl Nottion 3 0.1 Bsic Set Theory nd Intervl Nottion 0.1.1 Some Bsic Set Theory Notions Like ll good Mth ooks, we egin with definition. Definition 0.1. A set is well-defined
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 informationVector differentiation. Chapters 6, 7
Chpter 2 Vectors Courtesy NASA/JPL-Cltech Summry (see exmples in Hw 1, 2, 3) Circ 1900 A.D., J. Willird Gis invented useful comintion of mgnitude nd direction clled vectors nd their higher-dimensionl counterprts
More informationPure C4. Revision Notes
Pure C4 Revision Notes Mrch 0 Contents Core 4 Alger Prtil frctions Coordinte Geometry 5 Prmetric equtions 5 Conversion from prmetric to Crtesin form 6 Are under curve given prmetriclly 7 Sequences nd
More informationExponential and Logarithmic Functions
Nme Chpter Eponentil nd Logrithmic Functions Section. Eponentil Functions nd Their Grphs Objective: In this lesson ou lerned how to recognize, evlute, nd grph eponentil functions. Importnt Vocbulr Define
More informationVectors and dyadics. Chapter 2. Summary. 2.1 Examples of scalars, vectors, and dyadics
Chpter 2 Vectors nd dydics Summry Circ 1900 A.D., J. Willird Gis proposed the ide of vectors nd their higher-dimensionl counterprts dydics, tridics, ndpolydics. Vectors descrie three-dimensionl spce nd
More informationQUADRATURE METHODS. July 19, 2011. Kenneth L. Judd. Hoover Institution
QUADRATURE METHODS Kenneth L. Judd Hoover Institution July 19, 2011 1 Integrtion Most integrls cnnot be evluted nlyticlly Integrls frequently rise in economics Expected utility Discounted utility nd profits
More informationMATH 150 HOMEWORK 4 SOLUTIONS
MATH 150 HOMEWORK 4 SOLUTIONS Section 1.8 Show tht the product of two of the numbers 65 1000 8 2001 + 3 177, 79 1212 9 2399 + 2 2001, nd 24 4493 5 8192 + 7 1777 is nonnegtive. Is your proof constructive
More informationNQF Level: 2 US No: 7480
NQF Level: 2 US No: 7480 Assessment Guide Primry Agriculture Rtionl nd irrtionl numers nd numer systems Assessor:.......................................... Workplce / Compny:.................................
More informationLECTURE #05. Learning Objective. To describe the geometry in and around a unit cell in terms of directions and planes.
LECTURE #05 Chpter 3: Lttice Positions, Directions nd Plnes Lerning Objective To describe the geometr in nd round unit cell in terms of directions nd plnes. 1 Relevnt Reding for this Lecture... Pges 64-83.
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 informationPHY 222 Lab 8 MOTION OF ELECTRONS IN ELECTRIC AND MAGNETIC FIELDS
PHY 222 Lb 8 MOTION OF ELECTRONS IN ELECTRIC AND MAGNETIC FIELDS Nme: Prtners: INTRODUCTION Before coming to lb, plese red this pcket nd do the prelb on pge 13 of this hndout. From previous experiments,
More informationAPPLICATION OF INTEGRALS
APPLICATION OF INTEGRALS 59 Chpter 8 APPLICATION OF INTEGRALS One should study Mthemtics ecuse it is only through Mthemtics tht nture cn e conceived in hrmonious form. BIRKHOFF 8. Introduction In geometry,
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 informationFirm Objectives. The Theory of the Firm II. Cost Minimization Mathematical Approach. First order conditions. Cost Minimization Graphical Approach
Pro. Jy Bhttchry Spring 200 The Theory o the Firm II st lecture we covered: production unctions Tody: Cost minimiztion Firm s supply under cost minimiztion Short vs. long run cost curves Firm Ojectives
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 information6.5 - Areas of Surfaces of Revolution and the Theorems of Pappus
Lecture_06_05.n 1 6.5 - Ares of Surfces of Revolution n the Theorems of Pppus Introuction Suppose we rotte some curve out line to otin surfce, we cn use efinite integrl to clculte the re of the surfce.
More information19. The Fermat-Euler Prime Number Theorem
19. The Fermt-Euler Prime Number Theorem Every prime number of the form 4n 1 cn be written s sum of two squres in only one wy (side from the order of the summnds). This fmous theorem ws discovered bout
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 informationg(y(a), y(b)) = o, B a y(a)+b b y(b)=c, Boundary Value Problems Lecture Notes to Accompany
Lecture Notes to Accompny Scientific Computing An Introductory Survey Second Edition by Michel T Heth Boundry Vlue Problems Side conditions prescribing solution or derivtive vlues t specified points required
More informationLecture 5. Inner Product
Lecture 5 Inner Product Let us strt with the following problem. Given point P R nd line L R, how cn we find the point on the line closest to P? Answer: Drw line segment from P meeting the line in right
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 information6.2 Volumes of Revolution: The Disk Method
mth ppliction: volumes of revolution, prt ii Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem ) nd the ccumultion process is to determine so-clled volumes of
More informationFUNCTIONS AND EQUATIONS. xεs. The simplest way to represent a set is by listing its members. We use the notation
FUNCTIONS AND EQUATIONS. SETS AND SUBSETS.. Definition of set. A set is ny collection of objects which re clled its elements. If x is n element of the set S, we sy tht x belongs to S nd write If y does
More information1. Find the zeros Find roots. Set function = 0, factor or use quadratic equation if quadratic, graph to find zeros on calculator
AP Clculus Finl Review Sheet When you see the words. This is wht you think of doing. Find the zeros Find roots. Set function =, fctor or use qudrtic eqution if qudrtic, grph to find zeros on clcultor.
More information10 AREA AND VOLUME 1. Before you start. Objectives
10 AREA AND VOLUME 1 The Tower of Pis is circulr bell tower. Construction begn in the 1170s, nd the tower strted lening lmost immeditely becuse of poor foundtion nd loose soil. It is 56.7 metres tll, with
More informationBasic Analysis of Autarky and Free Trade Models
Bsic Anlysis of Autrky nd Free Trde Models AUTARKY Autrky condition in prticulr commodity mrket refers to sitution in which country does not engge in ny trde in tht commodity with other countries. Consequently
More informationCUBIC-FOOT VOLUME OF A LOG
CUBIC-FOOT VOLUME OF A LOG Wys to clculte cuic foot volume ) xylometer: tu of wter sumerge tree or log in wter nd find volume of wter displced. ) grphic: exmple: log length = 4 feet, ech section feet in
More informationWarm-up for Differential Calculus
Summer Assignment Wrm-up for Differentil Clculus Who should complete this pcket? Students who hve completed Functions or Honors Functions nd will be tking Differentil Clculus in the fll of 015. Due Dte:
More informationRotational Equilibrium: A Question of Balance
Prt of the IEEE Techer In-Service Progrm - Lesson Focus Demonstrte the concept of rottionl equilirium. Lesson Synopsis The Rottionl Equilirium ctivity encourges students to explore the sic concepts of
More informationVectors and dyadics. Chapter 2. Summary. 2.1 Examples of scalars, vectors, and dyadics
Chpter 2 Vectors nd dydics Summry Circ 1900 A.D., J. Willird Gis proposed the ide of vectors nd their higher-dimensionl counterprts dydics, tridics, ndpolydics. Vectors descrie three-dimensionl spce nd
More informationMODULE 3. 0, y = 0 for all y
Topics: Inner products MOULE 3 The inner product of two vectors: The inner product of two vectors x, y V, denoted by x, y is (in generl) complex vlued function which hs the following four properties: i)
More informationUNIVERSITY OF OSLO FACULTY OF MATHEMATICS AND NATURAL SCIENCES
UNIVERSITY OF OSLO FACULTY OF MATHEMATICS AND NATURAL SCIENCES Solution to exm in: FYS30, Quntum mechnics Dy of exm: Nov. 30. 05 Permitted mteril: Approved clcultor, D.J. Griffiths: Introduction to Quntum
More information4. DC MOTORS. Understand the basic principles of operation of a DC motor. Understand the operation and basic characteristics of simple DC motors.
4. DC MOTORS Almost every mechnicl movement tht we see round us is ccomplished by n electric motor. Electric mchines re mens o converting energy. Motors tke electricl energy nd produce mechnicl energy.
More informationSummary: Vectors. This theorem is used to find any points (or position vectors) on a given line (direction vector). Two ways RT can be applied:
Summ: Vectos ) Rtio Theoem (RT) This theoem is used to find n points (o position vectos) on given line (diection vecto). Two ws RT cn e pplied: Cse : If the point lies BETWEEN two known position vectos
More information