3.4. DIRECT METHODS
|
|
- Cora Banks
- 5 years ago
- Views:
Transcription
1 3.4. DIRECT METHODS 66 V = » flops %prit flop out s = 8» flops();h3_ivu(u)flops %iitilize flop out the ivert s = s = Gussi elimitio Gussi elimitio is oe of the most effiiet lgorithms for solvig lrge system of lier lgeri equtios. It is se o systemti geerliztio of rther ituitive elimitio proess tht we routiely pply to smll sy ( ) systems. e.g. x x = 4 x 4x = 3 From the first equtio we hve x = (4 x )/ whih is use to elimite the vrile x from the seo equtio viz. (4 x )/ 4x = 3 whih is solve to get x =.684. I the seo phse the
2 3.4. DIRECT METHODS 68 vlue of x is k sustitute ito the first equtio we get x =.63. We oul hve reverse the orer elimite x from the first equtio fter rerrgig the seo equtio s x = (3 4x ). Thus there re two phses to the lgorithm: () forwr elimitio of oe vrile t time util the lst equtio otis oly oe ukow; () k sustitutio of vriles. Also ote tht we hve use two rules urig the elimitio proess: (i) two equtios (or two rows) e iterhge s it is merely mtter of ook keepig it oes ot i y wy lter the prolem formultio (ii) we reple y equtio with lier omitio of itself with other equtio. A oeptul esriptio of ive Gussi elimitio lgorithm is show i figure 3.. All of the rithmeti opertios eee to elimite oe vrile t time re ietifie i the illustrtio. Stuy tht refully. We ll it ive sheme s we hve ssume tht oe of the igol elemets re zero lthough this is ot requiremet for existee of solutio. The reso for voiig zeros o the igols is to voi ivisio y zeros i step of the illustrtio 3.. If there re zeros o the igol we iterhge two equtios i suh wy the igols o ot oti zeros. This proess is lle pivotig. Eve if we orgize the equtios i suh wy tht there re o zeros o the igol we my e up with zero o the igol urig the elimitio proess (likely to our i step 3 of illustrtio 3.). If tht situtio rises we otiue to exhge tht prtiulr row with other oe to voi ivisio y zero. If the mtrix is sigulr we wil evetully e up with uvoile zero o the igol. This situtio will rise if the origil set of equtios is ot lierly iepeet; i other wors the rk of the mtrix A is less th. Due to the fiite preisio of omputers the flotig poit opertio i step 3 of illustrtio 3. will ot result usully i ext zero ut rther very smll umer. Loss of preisio ue to rou off errors is ommo prolem with iret methos ivolvig lrge system of equtios sie y error itroue t oe step orrupts ll susequet lultios. A MATLAB implemettio of the lgorithm is give i figure 3.3 through the futio guss.m. Exmple Let us otiue with the reyle prolem (equtio (.8) of Chpter ). First we oti solutio usig the uilt-i MATLAB lier equtio solver ( viz. x = A\ reor the flotig poit opertios (flops). The we solve with the Gussi elimitio futio guss ompre the flops. Note tht i orer to use the ive Gussi elimitio futio Note tht it is merely for illustrtig the oepts ivolve i the elimitio proess; MATLAB kslsh \ opertor provies muh more elegt solutio to solve Ax = i the form x = A\.
3 3.4. DIRECT METHODS 69 for j=i:; (ij)=(ij)/(ii); e for k=i:; (jk)=(jk)- (ji)*(ik); e STEP : Mke igol elemets (ii) ito. STEP : Arrge A ito ( x ) mtrix STEP 3 : Mke ll elemets i olum i elow igol ito for i=: for j=i: e E of forwr elimitio. Resultig mtrix struture is: e STEP 4: Bk sustitutio () = () for j=-:-:; (j) = (j) - (jj:)*(j:); e Solutio is reture i the lst olum (:) Figure 3.: Nive Gussi elimitio sheme
4 3.4. DIRECT METHODS 7 futio x=guss() % Nive Gussi elimitio. Cot hve zeros o igol % - (x) mtrix % - olum vetor of legth m=size(); % get umer of rows i mtrix =legth(); % get legth of if (m = ) error( o ot hve the sme umer of rows ) e %Step : form () ugmete mtrix (:)=; for i=: %Step : mke igol elemets ito. (ii:) = (ii:)/(ii); %Step 3: mke ll elemets elow igol ito for j=i: (ji:) = (ji:) - (ji)*(ii:); e e %Step 4: egi k sustitutio for j=-:-: (j) = (j) - (jj:)*(j:); e %retur solutio x=(:) Figure 3.3: MATLAB implemettio of ive Gussi elimitio
5 3.4. DIRECT METHODS 7 we ee to swith the 3r equtios to voi ivisio y zero.»a=[.36; % mtrix etry otiues o ext two lies»-;».7]; % Defiitio of mtrix A omplete»=[ ] ; % Defie right h sie olum vetor»flops() ; % iitilize flop out»a\ % solutio is : [ ]»flops % exmie flops for MATLAB iterl solver (s: 7)»flops() ; % iitilize flop out»guss(a) % solutio is of ourse : [ ]»flops % exmie flops for guss solver (s: 75)»flops() ; % iitilize flop out»iv(a)* % oti solutio usig mtrix iverse»flops % exmie flops for MATLAB iterl solver (s: ) Exmple - loss of ury & ee for pivotig The ee for pivotig e illustrte with the followig simple exmple. ɛx x = x x = where ɛ is smll umer. I mtrix form it will e [ ][ ] [ ] ɛ x = x I usig ive Gussi elimitio without rerrgig the equtios we first mke the igol ito uity whih results i x ɛ x = ɛ Next we elimite the vrile x from the equtio whih resutls i ( ) x = ɛ ɛ Rerrgig this usig k sustitutio we filly get x x s x = ɛ ɛ
6 3.4. DIRECT METHODS 7 Nive elimitio Built-i ɛ without pivotig MATLAB guss(a) A\ 5 [ ] [ ] 6 [ ] [ ] 7 [ ] [ ] Tle 3.: Loss of preisio ee for pivotig x = ɛ x ɛ The prolem i omputig x s ɛ shoul e ler ow. As ɛ rosses the threshol of fiite preisio of the omputtio (hrwre or softwre) tkig the ifferee of two lrge umers of omprle mgitue result i sigifit loss of preisio. Let us solve the prolem oe gi fter rerrgig the equtios s x x = ɛx x = pply Gussi elimitio oe gi. Sie the igol elemet i the first equtio is lrey uity we elimite x from the equtio to oti ( ɛ)x = ɛ or x = ɛ ɛ Bk sustitutio yiels x = x Both these omputtios re well ehve s ɛ. We tully emostrte this usig the MATLAB futio guss show i figure 3.3 ompre it with the MATLAB uilt-i futio A\ whih oes use pivotig to rerrge the equtios miimize the loss of preisio. The results re ompre i tle 3. for ɛ i the rge of 5 to 7. Sie MATLAB uses oule preisio this rge of ɛ is the threshol for loss of preisio. Oserve tht the ive Gussi elimitio proues iorret results for ɛ< Thoms lgorithm My prolems suh s the stgewise seprtio prolem we sw i setio.3. or the solutio of ifferetil equtios tht we will see i
7 3.4. DIRECT METHODS 73 (j) = (j) - {(j-)/(j-)}*(j-) (j) = (j) - {(j-)/(j-)}*(j-) STEP : Elimite lower igol elemets Give STEP : Bk sustitutio for i=-:-: (i) = {(i) - (i)*(i)}/(i); e () = ()/() Solutio is store i for j=: e Figure 3.4: Thoms lgorithm lter hpters ivolve solvig system of lier equtios Tx = with triigol mtrix struture. T =... x = x x. x x =. Sie we kow where the zero elemets re we o ot hve to rry out the elimitio steps o those etries of the mtrix T ; ut the essetil steps i the lgorithm remi the sme s i the Gussi elimitio sheme re illustrte i figure 3.4. MATLAB implemettio is show i figure 3.5.
8 3.4. DIRECT METHODS 74 futio x=thoms() % Thoms lgorithm for triigol systems % - igol elemets % - right h sie forig term % - lower igol elemets (-) % - upper igol elemets (-) =legth(); % get legth of =legth(); % get legth of =legth(); % get legth of =legth(); % get legth of if ( = = (-) = ) error( rry imesios ot osistet ) e =legth(); %Step : forwr elimitio for i=: ftr=(i-)/(i-); (i) = (i) - ftr*(i-); (i) = (i) - ftr*(i-); e %Step : k sustitutio () = ()/(); for j=-:-: (j) = ((j) - (j)*(j))/(j); e %retur solutio x=; Figure 3.5: MATLAB implemettio of Thoms lgorithm
9 3.4. DIRECT METHODS Gussi elimitio - Symoli represetio Give squre mtrix A of imesio it is possile to write it is s the prout of two mtries B C i.e. A = BC. This proess is lle ftoriztio is i ft ot t ll uique - i.e. there re iifitely my possililities for B C. This is ler with simple outig of the ukows - viz. there re ukow elemets i B C while oly equtios e otie y equtig eh elemet of A with the orrespoig elemet from the prout BC. The extr egrees of freeom e use to speify y speifi struture for B C. For exmple we require B = L e lower trigulr mtrix C = U e upper trigulr mtrix.this proess is lle LU ftoriztio or eompositio. Sie eh trigulr mtrix hs ( )/ ukows we still hve totl of ukows. The extr egrees of freeom is ofte use i oe of three wys: Doolitle metho ssigs the igol elemets of L to e uity. Crout metho ssigs the igol elemets of U to e uity. Cholesky metho ssigs the igol elemets of L to e equl to tht ofu - i.e. l ii = u ii. While simple egree of freeom lysis iites tht it is possile to ftorize mtrix ito prout of lower upper trigulr mtries it oes ot tell us how to fi out the ukow elemets. Revisitig the Gussi elimitio metho from ifferet perspetive will show the oetio etwee LU ftoriztio Gussi elimitio. Note tht the lgorithm outlie i setio is the most omputtiolly effiiet sheme for implimetig Gussi elimitio. The metho to e outlie elow is ot omputtiolly effiiet ut it is useful oeptul i i showig the oetio etwee Gussi elimitio LU ftoriztio. Steps 3 of figure 3. tht ivolve mkig the igol ito uity ll the elemets elow the igol ito zero is equivlet to pre-multuplyig A y L - i.e. L A = U or = () () () ().... () ()
Section 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 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 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 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 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 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( ) 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 informationAP Calculus AB AP Review
AP Clulus AB Chpters. Re limit vlues from grphsleft-h Limits Right H Limits Uerst tht f() vlues eist ut tht the limit t oes ot hve to.. Be le to ietify lel isotiuities from grphs. Do t forget out the 3-step
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 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 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 informationAdvanced Algorithmic Problem Solving Le 6 Math and Search
Advced Algorithmic Prolem Solvig Le Mth d Serch Fredrik Heitz Dept of Computer d Iformtio Sciece Liköpig Uiversity Outlie Arithmetic (l. d.) Solvig lier equtio systems (l. d.) Chiese remider theorem (l.5
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 informationGeneralization of Fibonacci Sequence. in Case of Four Sequences
It. J. Cotem. Mth. iees Vol. 8 03 o. 9 4-46 HIKARI Lt www.m-hikri.om Geerliztio of Fioi euee i Cse of Four euees jy Hre Govermet College Meleswr M. P. Ii Bijer igh hool of tuies i Mthemtis Vikrm Uiversity
More informationTitus Beu University Babes-Bolyai Department of Theoretical and Computational Physics Cluj-Napoca, Romania
8. Systems of Lier Algeric Equtios Titus Beu Uiversity Bes-Bolyi Deprtmet of Theoreticl d Computtiol Physics Cluj-Npoc, Romi Biliogrphy Itroductio Gussi elimitio method Guss-Jord elimitio method Systems
More informationData Compression Techniques (Spring 2012) Model Solutions for Exercise 4
58487 Dt Compressio Tehiques (Sprig 0) Moel Solutios for Exerise 4 If you hve y fee or orretios, plese ott jro.lo t s.helsii.fi.. Prolem: Let T = Σ = {,,, }. Eoe T usig ptive Huffm oig. Solutio: R 4 U
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 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 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 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 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 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 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 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 informationSection IV.6: The Master Method and Applications
Sectio IV.6: The Mster Method d Applictios Defiitio IV.6.1: A fuctio f is symptoticlly positive if d oly if there exists rel umer such tht f(x) > for ll x >. A cosequece of this defiitio is tht fuctio
More informationThomas Whitham Sixth Form
Thoms Whithm ith Form Pure Mthemtis Uit lger Trigoometr Geometr lulus lger equees The ifiite sequee of umers U U U... U... is si to e () overget if U L fiite limit s () iverget to if U s Emple The sequee...
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 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 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 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 informationFactorising FACTORISING.
Ftorising FACTORISING www.mthletis.om.u Ftorising FACTORISING Ftorising is the opposite of expning. It is the proess of putting expressions into rkets rther thn expning them out. In this setion you will
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 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 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 informationNumerical Methods (CENG 2002) CHAPTER -III LINEAR ALGEBRAIC EQUATIONS. In this chapter, we will deal with the case of determining the values of x 1
Numericl Methods (CENG 00) CHAPTER -III LINEAR ALGEBRAIC EQUATIONS. Itroductio I this chpter, we will del with the cse of determiig the vlues of,,..., tht simulteously stisfy the set of equtios: f f...
More informationFig. 1. I a. V ag I c. I n. V cg. Z n Z Y. I b. V bg
ymmetricl Compoets equece impedces Although the followig focuses o lods, the results pply eqully well to lies, or lies d lods. Red these otes together with sectios.6 d.9 of text. Cosider the -coected lced
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 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 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 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 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 informationLinear Programming. Preliminaries
Lier Progrmmig Prelimiries Optimiztio ethods: 3L Objectives To itroduce lier progrmmig problems (LPP To discuss the stdrd d coicl form of LPP To discuss elemetry opertio for lier set of equtios Optimiztio
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 informationThe Reimann Integral is a formal limit definition of a definite integral
MATH 136 The Reim Itegrl The Reim Itegrl is forml limit defiitio of defiite itegrl cotiuous fuctio f. The costructio is s follows: f ( x) dx for Reim Itegrl: Prtitio [, ] ito suitervls ech hvig the equl
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 informationSection 2.3. Matrix Inverses
Mtri lger Mtri nverses Setion.. Mtri nverses hree si opertions on mtries, ition, multiplition, n sutrtion, re nlogues for mtries of the sme opertions for numers. n this setion we introue the mtri nlogue
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 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 informationAssessment Center Elementary Algebra Study Guide for the ACCUPLACER (CPT)
Assessmet Ceter Elemetr Alger Stud Guide for the ACCUPLACER (CPT) The followig smple questios re similr to the formt d cotet of questios o the Accuplcer Elemetr Alger test. Reviewig these smples will give
More informationNecessary and sucient conditions for some two. Abstract. Further we show that the necessary conditions for the existence of an OD(44 s 1 s 2 )
Neessry n suient onitions for some two vrile orthogonl esigns in orer 44 C. Koukouvinos, M. Mitrouli y, n Jennifer Seerry z Deite to Professor Anne Penfol Street Astrt We give new lgorithm whih llows us
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 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 informationEscher Degree of Non-periodic L-tilings by 2 Prototiles
Origil Pper Form, 27, 37 43, 2012 Esher Degree o No-perioi L-tiligs y 2 Prototiles Kzushi Ahr, Mmi Murt Ao Ojiri Deprtmet o Mthemtis, Meiji Uiversity, 1-1-1 Higshi-Mit, Tm-ku, Kwski, Kgw 214-8571, Jp E-mil
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 informationSolving Systems of Equations
PGE : Formultio d Solutio i Geosystems Egieerig Dr. Blhoff Solvig Systems of Equtios Numericl Methods with MTLB, Recktewld, Chpter 8 d Numericl Methods for Egieers, Chpr d Cle, 5 th Ed., Prt Three, Chpters
More information12.2 The Definite Integrals (5.2)
Course: Aelerted Egieerig Clulus I Istrutor: Mihel Medvisky. The Defiite Itegrls 5. Def: Let fx e defied o itervl [,]. Divide [,] ito suitervls of equl width Δx, so x, x + Δx, x + jδx, x. Let x j j e ritrry
More informationGauss Elimination, Gauss-Jordan Elimination and Gauss Seidel Iteration Method: Performance Comparison using MAT LAB
Itertiol Jourl of Egieerig Tehology Siee d Reserh www.ietsr.om ISSN 394 3386 Volume 4, Issue 0 Otober 07 Guss Elimitio, Guss-Jord Elimitio d Guss Seidel Itertio Method: Performe Compriso usig MAT LAB *Dr.
More information1/16/2013. Overview. 05-Three Phase Analysis Text: Three Phase. Three-Phase Voltages. Benefits of Three-Phase Systems.
oltge () 1/16/21 Overview 5Three Phse Alysis Text: 2.4 2.7 ECEGR 451 Power Systems ThreePhse Soures Delt d Y Coetios ThreePhse Lods ThreePhse Power ThreePhse Alysis PerPhse Alysis Dr. Louie 2 ThreePhse
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 informationSPH3UW Unit 7.5 Snell s Law Page 1 of Total Internal Reflection occurs when the incoming refraction angle is
SPH3UW Uit 7.5 Sell s Lw Pge 1 of 7 Notes Physis Tool ox Refrtio is the hge i diretio of wve due to hge i its speed. This is most ommoly see whe wve psses from oe medium to other. Idex of refrtio lso lled
More informationNumbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point
GCSE C Emple 7 Work out 9 Give your nswer in its simplest form Numers n inies Reiprote mens invert or turn upsie own The reiprol of is 9 9 Mke sure you only invert the frtion you re iviing y 7 You multiply
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 informationDynamics 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 informationSUTCLIFFE S NOTES: CALCULUS 2 SWOKOWSKI S CHAPTER 11
UTCLIFFE NOTE: CALCULU WOKOWKI CHAPTER Ifiite eries Coverget or Diverget eries Cosider the sequece If we form the ifiite sum 0, 00, 000, 0 00 000, we hve wht is clled ifiite series We wt to fid the sum
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 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 informationMerge Sort. Outline and Reading. Divide-and-Conquer. Divide-and-conquer paradigm ( 4.1.1) Merge-sort ( 4.1.1)
Merge Sort 7 2 9 4 2 4 7 9 7 2 2 7 9 4 4 9 7 7 2 2 9 9 4 4 Merge Sort versio 1.3 1 Outlie d Redig Divide-d-coquer prdigm ( 4.1.1 Merge-sort ( 4.1.1 Algorithm Mergig two sorted sequeces Merge-sort tree
More informationCh. 12 Linear Bayesian Estimators
h. Lier Byesi stimtors 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
More informationROUTH-HURWITZ CRITERION
Automti Cotrol Sytem, Deprtmet of Mehtroi Egieerig, Germ Jordi Uiverity Routh-Hurwitz Criterio ite.google.om/ite/ziydmoud 7 ROUTH-HURWITZ CRITERION The Routh-Hurwitz riterio i lytil proedure for determiig
More informationWe will begin by supplying the proof to (a).
(The solutios of problem re mostly from Jeffrey Mudrock s HWs) Problem 1. There re three sttemet from Exmple 5.4 i the textbook for which we will supply proofs. The sttemets re the followig: () The spce
More informationSect Simplifying Radical Expressions. We can use our properties of exponents to establish two properties of radicals: and
128 Sect 10.3 - Simplifyig Rdicl Expressios Cocept #1 Multiplictio d Divisio Properties of Rdicls We c use our properties of expoets to estlish two properties of rdicls: () 1/ 1/ 1/ & ( Multiplictio d
More informationMathematical Notation Math Calculus & Analytic Geometry I
Mthemticl Nottio Mth - Clculus & Alytic Geometry I Use Wor or WorPerect to recrete the ollowig ocumets. Ech rticle is worth poits shoul e emile to the istructor t jmes@richl.eu. Type your me t the top
More informationI 3 2 = I I 4 = 2A
ECE 210 Eletril Ciruit Anlysis University of llinois t Chigo 2.13 We re ske to use KCL to fin urrents 1 4. The key point in pplying KCL in this prolem is to strt with noe where only one of the urrents
More informationAll the Laplace Transform you will encounter has the following form: Rational function X(s)
EE G Note: Chpter Itructor: Cheug Pge - - Iverio of Rtiol Fuctio All the Lplce Trform you will ecouter h the followig form: m m m m e τ 0...... Rtiol fuctio Dely Why? Rtiol fuctio come out turlly from
More informationAppendix A Examples for Labs 1, 2, 3 1. FACTORING POLYNOMIALS
Appedi A Emples for Ls,,. FACTORING POLYNOMIALS Tere re m stdrd metods of fctorig tt ou ve lered i previous courses. You will uild o tese fctorig metods i our preclculus course to ele ou to fctor epressios
More informationCARLETON UNIVERSITY. 1.0 Problems and Most Solutions, Sect B, 2005
RLETON UNIVERSIT eprtment of Eletronis ELE 2607 Swithing iruits erury 28, 05; 0 pm.0 Prolems n Most Solutions, Set, 2005 Jn. 2, #8 n #0; Simplify, Prove Prolem. #8 Simplify + + + Reue to four letters (literls).
More informationInner Product Spaces (Chapter 5)
Ier Product Spces Chpter 5 I this chpter e ler out :.Orthogol ectors orthogol suspces orthogol mtrices orthogol ses. Proectios o ectors d o suspces Orthogol Suspces We ko he ectors re orthogol ut ht out
More informationSimilar idea to multiplication in N, C. Divide and conquer approach provides unexpected improvements. Naïve matrix multiplication
Next. Covered bsics of simple desig techique (Divided-coquer) Ch. of the text.. Next, Strsse s lgorithm. Lter: more desig d coquer lgorithms: MergeSort. Solvig recurreces d the Mster Theorem. Similr ide
More informationClosed Newton-Cotes Integration
Closed Newto-Cotes Itegrtio Jmes Keeslig This documet will discuss Newto-Cotes Itegrtio. Other methods of umericl itegrtio will be discussed i other posts. The other methods will iclude the Trpezoidl Rule,
More informationLecture 4 Recursive Algorithm Analysis. Merge Sort Solving Recurrences The Master Theorem
Lecture 4 Recursive Algorithm Alysis Merge Sort Solvig Recurreces The Mster Theorem Merge Sort MergeSortA, left, right) { if left < right) { mid = floorleft + right) / 2); MergeSortA, left, mid); MergeSortA,
More informationRULES FOR MANIPULATING SURDS b. This is the addition law of surds with the same radicals. (ii)
SURDS Defiitio : Ay umer which c e expressed s quotiet m of two itegers ( 0 ), is clled rtiol umer. Ay rel umer which is ot rtiol is clled irrtiol. Irrtiol umers which re i the form of roots re clled surds.
More informationPresentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, Divide-and-Conquer
Presettio for use with the textook, Algorithm Desig d Applictios, y M. T. Goodrich d R. Tmssi, Wiley, 25 Divide-d-Coquer Divide-d-Coquer Divide-d coquer is geerl lgorithm desig prdigm: Divide: divide the
More informationApproximate Integration
Study Sheet (7.7) Approimte Itegrtio I this sectio, we will ler: How to fid pproimte vlues of defiite itegrls. There re two situtios i which it is impossile to fid the ect vlue of defiite itegrl. Situtio:
More information18.06 Problem Set 4 Due Wednesday, Oct. 11, 2006 at 4:00 p.m. in 2-106
8. Problem Set Due Wenesy, Ot., t : p.m. in - Problem Mony / Consier the eight vetors 5, 5, 5,..., () List ll of the one-element, linerly epenent sets forme from these. (b) Wht re the two-element, linerly
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 informationCounting Paths Between Vertices. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs
Isomorphism of Grphs Definition The simple grphs G 1 = (V 1, E 1 ) n G = (V, E ) re isomorphi if there is ijetion (n oneto-one n onto funtion) f from V 1 to V with the property tht n re jent in G 1 if
More informationDeriving Euler s identity and Kummer s series of Gauss s hypergeometric functions using the symmetries of Wigner d-matrix
Derivig Euler s ietity Kuer s series of Guss s hypergeoetri futios usig the syetries of Wiger -trix Mehi Hge Hss To ite this versio: Mehi Hge Hss. Derivig Euler s ietity Kuer s series of Guss s hypergeoetri
More informationRemarks: (a) The Dirac delta is the function zero on the domain R {0}.
Sectio Objective(s): The Dirc s Delt. Mi Properties. Applictios. The Impulse Respose Fuctio. 4.4.. The Dirc Delt. 4.4. Geerlized Sources Defiitio 4.4.. The Dirc delt geerlized fuctio is the limit δ(t)
More informationModule B3 3.1 Sinusoidal steady-state analysis (single-phase), a review 3.2 Three-phase analysis. Kirtley
Module B.1 Siusoidl stedy-stte lysis (sigle-phse), review.2 Three-phse lysis Kirtley Chpter 2: AC Voltge, Curret d Power 2.1 Soures d Power 2.2 Resistors, Idutors, d Cpitors Chpter 4: Polyphse systems
More informationCrushed Notes on MATH132: Calculus
Mth 13, Fll 011 Siyg Yg s Outlie Crushed Notes o MATH13: Clculus The otes elow re crushed d my ot e ect This is oly my ow cocise overview of the clss mterils The otes I put elow should ot e used to justify
More informationError-free compression
Error-free compressio Useful i pplictio where o loss of iformtio is tolerble. This mybe due to ccurcy requiremets, legl requiremets, or less th perfect qulity of origil imge. Compressio c be chieved by
More informationTrapezoidal Rule of Integration
Trpezoidl Rule o Itegrtio Mjor: All Egieerig Mjors Authors: Autr Kw, Chrlie Brker Trsormig Numericl Methods Eductio or STEM Udergrdutes /0/200 Trpezoidl Rule o Itegrtio Wht is Itegrtio Itegrtio: The process
More informationArea and Perimeter. Area and Perimeter. Solutions. Curriculum Ready.
Are n Perimeter Are n Perimeter Solutions Curriulum Rey www.mthletis.om How oes it work? Solutions Are n Perimeter Pge questions Are using unit squres Are = whole squres Are = 6 whole squres = units =
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 informationLogarithmic Scales: the most common example of these are ph, sound and earthquake intensity.
Numercy Itroductio to Logrithms Logrithms re commoly credited to Scottish mthemtici med Joh Npier who costructed tle of vlues tht llowed multiplictios to e performed y dditio of the vlues from the tle.
More informationPart I: Study the theorem statement.
Nme 1 Nme 2 Nme 3 A STUDY OF PYTHAGORAS THEOREM Instrutions: Together in groups of 2 or 3, fill out the following worksheet. You my lift nswers from the reding, or nswer on your own. Turn in one pket for
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 informationMathematical Notation Math Calculus & Analytic Geometry I
Mthemticl Nottio Mth - Clculus & Alytic Geometry I Nme : Use Wor or WorPerect to recrete the ollowig ocumets. Ech rticle is worth poits c e prite give to the istructor or emile to the istructor t jmes@richl.eu.
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 informationNumerical Integration
Numericl tegrtio Newto-Cotes Numericl tegrtio Scheme Replce complicted uctio or tulted dt with some pproimtig uctio tht is esy to itegrte d d 3-7 Roerto Muscedere The itegrtio o some uctios c e very esy
More information