Gauss-Siedel Method. Major: All Engineering Majors. Authors: Autar Kaw
|
|
- Beverly Beasley
- 5 years ago
- Views:
Transcription
1 Guss-Siedel Method Mjor: All Egieerig Mjors Authors: Autr Kw Trsformig Numericl Methods Eductio for STEM Udergrdutes 4//06
2 Guss-Seidel Method
3 Guss-Seidel Method A itertive method. Bsic Procedure: -Algebriclly solve ech lier equtio for i -Assume iitil guess solutio rry -Solve for ech i d repet -Use bsolute reltive pproimte error fter ech itertio to check if error is withi pre-specified tolerce.
4 Guss-Seidel Method Why? The Guss-Seidel Method llows the user to cotrol roud-off error. Elimitio methods such s Gussi Elimitio d LU Decompositio re proe to proe to roud-off error. Also: If the physics of the problem re uderstood, close iitil guess c be mde, decresig the umber of itertios eeded.
5 A set of equtios d ukows: Guss-Seidel Method Algorithm... b... b b Jik: eleme digol buk ol Tulis ulg tip persm, selesik yg tk dikthui cotoh: First equtio, solve for Secod equtio, solve for
6 Guss-Seidel Method Algorithm Rewritig ech equtio c c c c,,,,,, From Equtio From equtio From equtio - From equtio
7 Guss-Seidel Method Algorithm Betuk umum tip persm c j j j j c j j j j,, j j j j c j j j j c
8 Guss-Seidel Method Algorithm Geerl Form for y row i i c i j ji ii ij j, i,,,. How or where c this equtio be used?
9 Guss-Seidel Method Selesik yg tk dikethui Asumsik ili tebk [ - Guk persm yg telh ditulis ulg utuk meyelesik tip ili Xi Petig: igt utuk sellu megguk ili Xi yg berrti megguk ili yg telh dihitug utk perhitug yg sedg berlgsug pd itersi tersebut
10 Guss-Seidel Method Hitug pedekt error reltif multk i ew i ew i old i 00 So whe hs the swer bee foud? The itertios re stopped whe the bsolute reltive pproimte error is less th prespecified tolerce for ll ukows.
11 Guss-Seidel Method: Emple Kelju ik roket diberik dt sbb: Tble Velocity vs. Time dt. Time, t s Velocity v m/s Dt kelju didektk deg poliomil sbb v t t t, t.
12 Guss-Seidel Method: Emple v v v t t t t t t Usig Mtri templte of the form The system of equtios becomes Iitil Guess: Assume iitil guess of
13 Guss-Seidel Method: Emple Rewritig ech equtio
14 Guss-Seidel Method: Emple Applyig the iitil guess d solvig for i 06.8 () () Iitil Guess Whe solvig for, how my of the iitil guess vlues were used?
15 Guss-Seidel Method: Emple Fidig the bsolute reltive pproimte error i ew i ew i old i % At the ed of the first itertio % The mimum bsolute reltive pproimte error is.47% %
16 Guss-Seidel Method: Emple Usig from itertio # Itertio # the vlues of i re foud:
17 Guss-Seidel Method: Emple Fidig the bsolute reltive pproimte error % At the ed of the secod itertio % The mimum bsolute reltive pproimte error is % 8.69%
18 Guss-Seidel Method: Emple Itertio % % % 4 6 Repetig more itertios, the followig vlues re obtied Notice The reltive errors re ot decresig t y sigifict rte Also, the solutio is ot covergig to the true solutio of
19 Guss-Seidel Method: Pitfll Ap yg slh Eve though doe correctly, the swer is ot covergig to the correct swer This emple illustrtes pitfll of the Guss-Siedel method: ot ll systems of equtios will coverge. Apkh bis diperbiki Stu kels sistem k sellu koverge: sistem mtriks deg koefisie digol domi Digolly domit: [A] i [A] [X] = [C] is digolly domit if: ii j ji ij ii ij for ll i d for t lest oe i j ji
20 Guss-Seidel Method: Pitfll Digolly domit: The coefficiet o the digol must be t lest equl to the sum of the other coefficiets i tht row d t lest oe row with digol coefficiet greter th the sum of the other coefficiets i tht row. Which coefficiet mtri is digolly domit? A [B] Most physicl systems do result i simulteous lier equtios tht hve digolly domit coefficiet mtrices.
21 Guss-Seidel Method: Emple Give the system of equtios With iitil guess of The coefficiet mtri is: 7 A Will the solutio coverge usig the Guss-Siedel method?
22 A Guss-Seidel Method: Emple Checkig if the coefficiet mtri is digolly domit The iequlities re ll true d t lest oe row is strictly greter th: Therefore: The solutio should coverge usig the Guss-Siedel Method
23 7 Guss-Seidel Method: Emple Rewritig ech equtio With iitil guess of
24 Guss-Seidel Method: Emple The bsolute reltive pproimte error % % % The mimum bsolute reltive error fter the first itertio is 00%
25 Guss-Seidel Method: Emple After Itertio # Substitutig the vlues ito the equtios After Itertio #
26 Guss-Seidel Method: Emple Itertio # bsolute reltive pproimte error % % % The mimum bsolute reltive error fter the first itertio is 40.6% This is much lrger th the mimum bsolute reltive error obtied i itertio #. Is this problem?
27 Guss-Seidel Method: Emple Ulgi lgi itersiy, didpt ili sbb: % % Itertio % Solusi didpt.000 dekt dg solusi eksk
28 Guss-Seidel Method: Emple Give the system of equtios With iitil guess of 0 Rewritig the equtios
29 Itertio A 4 6 Guss-Seidel Method: Emple Coductig si itertios, the followig vlues re obtied % The vlues re ot covergig. % % Does this me tht the Guss-Seidel method cot be used?
30 Guss-Seidel Method The Guss-Seidel Method c still be used The coefficiet mtri is ot digolly domit But this is the sme set of equtios used i emple #, which did coverge. A A 7 7 If system of lier equtios is ot digolly domit, check to see if rerrgig the equtios c form digolly domit mtri.
31 Guss-Seidel Method Not every system of equtios c be rerrged to hve digolly domit coefficiet mtri. Observe the set of equtios Which equtio(s) prevets this set of equtio from hvig digolly domit coefficiet mtri?
32 Guss-Seidel Method Summry -Advtges of the Guss-Seidel Method -Algorithm for the Guss-Seidel Method -Pitflls of the Guss-Seidel Method
33 Guss-Seidel Method Questios?
34 Additiol Resources For ll resources o this topic such s digitl udiovisul lectures, primers, tetbook chpters, multiple-choice tests, worksheets i MATLAB, MATHEMATICA, MthCd d MAPLE, blogs, relted physicl problems, plese visit el.html
35 THE END
Gauss-Seidel Method. An iterative method. Basic Procedure:
Guss-Siedel Method Guss-Seidel Method A itertive method. Bsic Procedure: -Algebriclly solve ech lier equtio for i -Assume iitil guess solutio rry -Solve for ech i d repet -Use bsolute reltive pproimte
More informationLU Decomposition. Mechanical Engineering Majors. Authors: Autar Kaw
LU Decomposition Mechnicl Engineering Mjors Authors: Autr Kw Trnsforming Numericl Methods Eduction for STEM Undergrdutes // LU Decomposition LU Decomposition LU Decomposition is nother method to solve
More informationUsing Gaussian Elimination for Determination of Structure Index in Euler Deconvolution
Austrli Jourl of Bsic d Applied Scieces, 4(1): 6390-6396, 010 ISSN 1991-8178 Usig Gussi Elimitio for Determitio of Structure Idex i Euler Decovolutio 1 Rez.toushmli d M.ghbri 1 Islmic zd uiversity,hmed
More informationOn Some Iterative Methods for Solving Systems of Linear Equations
Computtiol d Applied Mthemtics Jourl 205; (2: 2-28 Published olie Februry 20, 205 (http://www.scit.org/jourl/cmj O Some Itertive Methods for Solvig Systems of Lier Equtios Fdugb Sudy Emmuel Deprtmet of
More informationDef : A radical is an expression consisting of a radical sign (radical symbol), a radicand, and an index.
Mth 0 Uit : Roots & Powers Red Buildig O, Big Ides, d New Vocbulry, p. 0 tet.. Estitig Roots ( clss) Red Lesso Focus p. tet. Outcoes Ch. Notes. Defie d give eple of rdicl. pp. 0, 9. Idetify the ide d the
More informationA Variant of Pascal s Triangle Dennis Van Hise Stetson University
A Vrit of Pscl s Trigle eis V Hise tetso Uiversity I. Itroductio d Nottio It is the purpose of this pper to explore vrit of Pscl s trigle. This vrit hs the rule tht every etry, deoted s,, where,, is clculted
More informationCS280 HW1 Solution Set Spring2002. now, we need to get rid of the n term. We know that:
CS80 HW Solutio Set Sprig00 Solutios by: Shddi Doghmi -) -) 4 * 4 4 4 ) 4 b-) ) ) ) * ) ) ) 0 ) c-) ) ) ) ) ) ow we eed to get rid of the term. We ow tht: ) ) ) ) substitute ito the recursive epressio:
More informationLU Decomposition Method
SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio
More informationSolution of Linear Algebraic Equations using the Gauss-Jordan Method
Solution of Liner Algebric Equtions using the Guss-Jordn Method Populr pproch for solving liner equtions The Guss Jordn method depends on two properties of liner equtions: Scling one or more of ny of the
More informationSection 3.2: Arithmetic Sequences and Series
Sectio 3.: Arithmetic Sequeces Series Arithmetic Sequeces Let s strt out with efiitio: rithmetic sequece: sequece i which the ext term is fou by ig costt (the commo ifferece ) to the previous term Here
More informationON THE STABILITY OF LU-FACTORIZATIONS
Idi Jourl of Fudetl d pplied Life Scieces ISSN: 3 6345 (Olie) Ope ccess Olie Itertiol Jourl vilble t wwwcibtechorg/sped/jls/4/4/jlsht 4 Vol 4 (S4) pp 4-49/Sfdr Reserch rticle BSTRCT ON THE STBILITY OF
More informationSection 3.1: Sequences and Series
Sectio 3.: Sequeces d Series Sequeces Let s strt out with the defiitio of sequece: sequece: ordered list of umbers, ofte with defiite ptter Recll tht i set, order does t mtter so this is oe wy tht sequece
More informationPrimitive Pythagorean triples and generalized Fibonacci sequences
Notes o Number Theory d Discrete Mthemtics Prit ISSN 30 53, Olie ISSN 37 875 Vol 3, 07, No, 5 Primitive Pythgore triples d geerlized ibocci sequeces J V Leyedekkers d A G Sho, 3 culty of Sciece, The Uiversity
More informationMatrices and Systems of Equations
Mtrices Mtrices nd Sstems of Equtions A mtri is rectngulr rr of rel numbers. CHAT Pre-Clculus Section 8. m m m............ n n n mn We will use the double subscript nottion for ech element of the mtri.
More information. (b) Evaluate the sum given by. Exercise #1: A sequence is defined by the equation a n 2n
Nme: 453 Dte: SEQUENCES ALGEBRA WITH TRIGONOMETRY Sequeces, or ordered list of umbers, re extremely importt i mthemtics, both theoreticl d pplied A sequece is formlly defied s fuctio tht hs s its domi
More informationEX 1 Find the length of each side EX 2 Find the value of a, b, c, d. if the perimeter is 20.
HOW DOES THIS APPLY? EX Fid the legth of eh side EX 2 Fid the vlue of, b,, d. if the perieter is 20. To solve or ot to solve? C you solve usig properties of isoseles trigles disovered? If so, write the
More information3n
Prctice Set 6 Sequeces d Series Clcultor Required Objectives Alyze ptters i sequeces to determie subsequet terms. Fid the first four terms of sequece give equtio for. Fid expressio for give sequece. Expd
More informationUnit #9 : Definite Integral Properties, Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationComputer Graphics. Computer Graphics. Rendering 4/1/2009 CS551
4//009 Computer Grphics CS55 Computer Grphics Wht do it refer to? Rederig odelig Aimtio Imge Processig Also Virtul relity Visuliztio Artistic rederig Ad my my more Rederig Wht it is rederig Oe type of
More informationEE 477 Digital Signal Processing. 8a IIR Systems
EE 477 Digitl Sigl Processig 8 IIR Systems Geerl Differece Equtio FIR: output depeds o curret d pst iputs oly IIR: output depeds o curret d pst iputs d pst outputs y M [] b x[ ] + y[ l] l N l EE 477 DSP
More informationRandomized Algorithms
// Copyright he McGrw-Hill Compies, Ic. Permissio required for reproductio or disply. Rdomized Algorithms Copyright he McGrw-Hill Compies, Ic. Permissio required for reproductio or disply. Copyright he
More informationProject 2.5 Improved Euler Implementation
Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,
More informationChapter Spline Method of Interpolation More Examples Electrical Engineering
Chpter. Spline Method of Interpoltion More Exmples Electricl Engineering Exmple Thermistors re used to mesure the temperture of bodies. Thermistors re bsed on mterils chnge in resistnce with temperture.
More informationTwo-Dimensional Motion Estimation (Part III: Advanced Techniques) Yao Wang Polytechnic University, Brooklyn, NY11201
Two-Dimesiol Motio Estimtio (Prt III: Advced Techiques) Yo Wg Polytechic Uiversity, Brookly, NY11201 yo@visio.poly.edu Yo Wg, 2002 2-D Motio Estimtio Outlie Deformble block mtchig lgorithm (DBMA) Node-bsed
More informationHigh-Performance Floating Point Divide
High-Performce Flotig Poit Divide Albert A. Liddicot d Michel J. Fly Computer Systems Lbortory Stford Uiversity, Stford, CA 945 liddicot@stford.edu d fly@umuhum.stford.edu Abstrct I moder processors flotig
More informationCounting unlabeled full binary rooted plane trees
Coutig uleled full iry rooted ple trees How my wys re there to plce - pirs of pretheses i the product i such wy tht the order of multiplictio is completely specified? = = Coutig uleled full iry rooted
More informationCivil Engineering Computation
Civil Egieerig Computatio Fidig Roots of No-Liear Equatios March 14, 1945 World War II The R.A.F. first operatioal use of the Grad Slam bomb, Bielefeld, Germay. Cotets 2 Root basics Excel solver Newto-Raphso
More informationCh 9.3 Geometric Sequences and Series Lessons
Ch 9.3 Geometric Sequeces ad Series Lessos SKILLS OBJECTIVES Recogize a geometric sequece. Fid the geeral, th term of a geometric sequece. Evaluate a fiite geometric series. Evaluate a ifiite geometric
More informationThe Reciprocal Function Family. Objectives To graph reciprocal functions To graph translations of reciprocal functions
- The Reciprocl Function Fmil Objectives To grph reciprocl functions To grph trnsltions of reciprocl functions Content Stndrds F.BF.3 Identif the effect on the grph of replcing f () b f() k, kf(), f(k),
More informationDakshayani Indices. Annals of
Als of Pure d Applied Mthetics Vol x, No x, 0x, xxx-xxx ISSN: 79-087X (P), 79-0888(olie) Published o 3 October 08 wwwreserchthsciorg DOI: http://dxdoiorg/0457/pv83 Als of Dkshyi Idices VRKulli Deprtet
More informationEmbedded Systems Design: A Unified Hardware/Software Introduction. Outline. Chapter 2: Custom single-purpose processors.
Hrdwre/Softwre Itroductio Chpter Custom sigle-purpose processors Itroductio Combitiol logic Sequetil logic Outlie Custom sigle-purpose processor desig RT-level custom sigle-purpose processor desig Hrdwre/Softwre
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13
CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis
More informationLogic Spring Final Review
Idirect Argumet: Cotrdictios d Cotrpositio. Prove the followig by cotrdictio d by cotrpositio. Give two seprte proofs. The egtive of y irrtiol umber is irrtiol. b. For ll iteger, if ² is odd the is odd.
More informationIntroduction to Integration
Introduction to Integrtion Definite integrls of piecewise constnt functions A constnt function is function of the form Integrtion is two things t the sme time: A form of summtion. The opposite of differentition.
More informationTree Structured Symmetrical Systems of Linear Equations and their Graphical Solution
Proceedings of the World Congress on Engineering nd Computer Science 4 Vol I WCECS 4, -4 October, 4, Sn Frncisco, USA Tree Structured Symmetricl Systems of Liner Equtions nd their Grphicl Solution Jime
More informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
More informationCPSC 213. Polymorphism. Introduction to Computer Systems. Readings for Next Two Lectures. Back to Procedure Calls
Redings for Next Two Lectures Text CPSC 213 Switch Sttements, Understnding Pointers - 2nd ed: 3.6.7, 3.10-1st ed: 3.6.6, 3.11 Introduction to Computer Systems Unit 1f Dynmic Control Flow Polymorphism nd
More informationLecture 2. RTL Design Methodology. Transition from Pseudocode & Interface to a Corresponding Block Diagram
Lecture 2 RTL Desig Methodology Trasitio from Pseudocode & Iterface to a Correspodig Block Diagram Structure of a Typical Digital Data Iputs Datapath (Executio Uit) Data Outputs System Cotrol Sigals Status
More informationEXPONENTIAL & POWER GRAPHS
Eponentil & Power Grphs EXPONENTIAL & POWER GRAPHS www.mthletics.com.u Eponentil EXPONENTIAL & Power & Grphs POWER GRAPHS These re grphs which result from equtions tht re not liner or qudrtic. The eponentil
More informationLecture 3. RTL Design Methodology. Transition from Pseudocode & Interface to a Corresponding Block Diagram
Lecture 3 RTL Desig Methodology Trasitio from Pseudocode & Iterface to a Correspodig Block Diagram Structure of a Typical Digital Data Iputs Datapath (Executio Uit) Data Outputs System Cotrol Sigals Status
More informationOCR Statistics 1. Working with data. Section 3: Measures of spread
Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.
More informationA Fuzzy Linear Programming in Optimizing Meat Production
Lzim Abdullh et l. / Itertiol Jourl of Egieerig d Techology (IJET) A Fuzzy Lier Progrmmig i Optimizig Met Productio Lzim Abdullh # d Nor Hfizh Abidi # #, # School of Iformtics d Applied Mthemtics Uiversity
More informationSection 3.1: Sequences and Series
Section.: Sequences d Series Sequences Let s strt out with the definition of sequence: sequence: ordered list of numbers, often with definite pttern Recll tht in set, order doesn t mtter so this is one
More informationMath Section 2.2 Polynomial Functions
Math 1330 - Sectio. Polyomial Fuctios Our objectives i workig with polyomial fuctios will be, first, to gather iformatio about the graph of the fuctio ad, secod, to use that iformatio to geerate a reasoably
More information1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)
Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric
More information)
Chpter Five /SOLUTIONS Since the speed ws between nd mph during this five minute period, the fuel efficienc during this period is between 5 mpg nd 8 mpg. So the fuel used during this period is between
More informationDynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012
Dynmic Progrmming Andres Klppenecker [prtilly bsed on slides by Prof. Welch] 1 Dynmic Progrmming Optiml substructure An optiml solution to the problem contins within it optiml solutions to subproblems.
More informationRecursion. Computer Science S-111 Harvard University David G. Sullivan, Ph.D. Review: Method Frames
Uit 4, Part 3 Recursio Computer Sciece S-111 Harvard Uiversity David G. Sulliva, Ph.D. Review: Method Frames Whe you make a method call, the Java rutime sets aside a block of memory kow as the frame of
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More information8.2 Areas in the Plane
39 Chpter 8 Applictions of Definite Integrls 8. Ares in the Plne Wht ou will lern out... Are Between Curves Are Enclosed Intersecting Curves Boundries with Chnging Functions Integrting with Respect to
More informationNumerical Methods Lecture 6 - Curve Fitting Techniques
Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio
More informationModule 8-7: Pascal s Triangle and the Binomial Theorem
Module 8-7: Pascal s Triagle ad the Biomial Theorem Gregory V. Bard April 5, 017 A Note about Notatio Just to recall, all of the followig mea the same thig: ( 7 7C 4 C4 7 7C4 5 4 ad they are (all proouced
More informationUniversity of Waterloo Department of Electrical and Computer Engineering ECE 250 Algorithms and Data Structures
Uiversity of Waterloo Departmet of Electrical ad Computer Egieerig ECE 250 Algorithms ad Data Structures Midterm Examiatio ( pages) Istructor: Douglas Harder February 7, 2004 7:30-9:00 Name (last, first)
More informationLink 3 (A to B) b := in Offset c := 1.00 in. m 4 := 0.20 blob. a G4 := in sec 2 θ AG4 := deg
DESIGN O MACHINERY SOLUTION MANUAL -b- PROBLEM -b Stteent: Tble P- shows ketic nd geoetric dt for severl slider-crnk lkges of the type nd orienttion shown igure P-. The pot loctions re defed s described
More informationThe Graphs of Polynomial Functions
Sectio 4.3 The Graphs of Polyomial Fuctios Objective 1: Uderstadig the Defiitio of a Polyomial Fuctio Defiitio Polyomial Fuctio 1 2 The fuctio ax a 1x a 2x a1x a0 is a polyomial fuctio of degree where
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationCMSC 430, Practice Problems 1 (Solutions)
CMC 430, Prtie Problems 1 olutios) 1. Cosider the followig grmmr: d or ) true flse. Compute First sets for eh produtio d otermil FIRTtrue) = { true } FIRTflse) = { flse } FIRT ) ) = { } FIRT d ) = FIRT
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,
More informationd. 90, 118 Throttle to 104%
Nme: Clss: Dte: By redg vlues from the gve grph of f, use fve rectgles to fd lower estmte d upper estmte, respectvely, for the re uder the gve grph of f from = to =. Whe we estmte dstces from velocty dt,
More informationx )Scales are the reciprocal of each other. e
9. Reciprocls A Complete Slide Rule Mnul - eville W Young Chpter 9 Further Applictions of the LL scles The LL (e x ) scles nd the corresponding LL 0 (e -x or Exmple : 0.244 4.. Set the hir line over 4.
More informationTilt-Sensing with Kionix MEMS Accelerometers
Tilt-Sensing with Kionix MEMS Accelerometers Introduction Tilt/Inclintion sensing is common ppliction for low-g ccelerometers. This ppliction note describes how to use Kionix MEMS low-g ccelerometers to
More informationLecture 28: Data Link Layer
Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig
More informationAlgorithm Design Techniques. Divide and conquer Problem
Algorithm Desig Techiques Divide ad coquer Problem Divide ad Coquer Algorithms Divide ad Coquer algorithm desig works o the priciple of dividig the give problem ito smaller sub problems which are similar
More informationArea As A Limit & Sigma Notation
Area As A Limit & Sigma Notatio SUGGESTED REFERENCE MATERIAL: As you work through the problems listed below, you should referece Chapter 5.4 of the recommeded textbook (or the equivalet chapter i your
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationCHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE
CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE 3.1 Scheimpflug Configurtion nd Perspective Distortion Scheimpflug criterion were found out to be the best lyout configurtion for Stereoscopic PIV, becuse
More informationOptimal Mapped Mesh on the Circle
Koferece ANSYS 009 Optimal Mapped Mesh o the Circle doc. Ig. Jaroslav Štigler, Ph.D. Bro Uiversity of Techology, aculty of Mechaical gieerig, ergy Istitut, Abstract: This paper brigs out some ideas ad
More informationDigital Design. Chapter 6: Optimizations and Tradeoffs
Digitl Design Chpter 6: Optimiztions nd Trdeoffs Slides to ccompny the tetbook Digitl Design, with RTL Design, VHDL, nd Verilog, 2nd Edition, by Frnk Vhid, John Wiley nd Sons Publishers, 2. http://www.ddvhid.com
More informationRecursive Estimation
Recursive Estimatio Raffaello D Adrea Sprig 2 Problem Set: Probability Review Last updated: February 28, 2 Notes: Notatio: Uless otherwise oted, x, y, ad z deote radom variables, f x (x) (or the short
More informationBasics of Logic Design Arithmetic Logic Unit (ALU)
Bsics of Logic Design Arithmetic Logic Unit (ALU) CPS 4 Lecture 9 Tody s Lecture Homework #3 Assigned Due Mrch 3 Project Groups ssigned & posted to lckord. Project Specifiction is on We Due April 9 Building
More informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More informationIntro to Scientific Computing: Solutions
Itro to Scietific Computig: Solutios Dr. David M. Goulet. How may steps does it take to separate 3 objects ito groups of 4? We start with 5 objects ad apply 3 steps of the algorithm to reduce the pile
More information1.5 Extrema and the Mean Value Theorem
.5 Extrem nd the Men Vlue Theorem.5. Mximum nd Minimum Vlues Definition.5. (Glol Mximum). Let f : D! R e function with domin D. Then f hs n glol mximum vlue t point c, iff(c) f(x) for ll x D. The vlue
More informationComputational Geometry
Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationExercise 6 (Week 42) For the foreign students only.
These are the last exercises of the course. Please, remember that to pass exercises, the sum of the poits gathered by solvig the questios ad attedig the exercise groups must be at least 4% ( poits) of
More informationCSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS)
CSC165H1, Witer 018 Learig Objectives By the ed of this worksheet, you will: Aalyse the ruig time of fuctios cotaiig ested loops. 1. Nested loop variatios. Each of the followig fuctios takes as iput a
More informationComputer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria.
Computer Sciece Foudatio Exam August, 005 Computer Sciece Sectio A No Calculators! Name: SSN: KEY Solutios ad Gradig Criteria Score: 50 I this sectio of the exam, there are four (4) problems. You must
More informationSAMPLE VERSUS POPULATION. Population - consists of all possible measurements that can be made on a particular item or procedure.
SAMPLE VERSUS POPULATION Populatio - cosists of all possible measuremets that ca be made o a particular item or procedure. Ofte a populatio has a ifiite umber of data elemets Geerally expese to determie
More informationHaim H. Permuter Department of Electrical Engineering Stanford University Stanford, CA PO(x)
Cpcity of Coordited Actios Thoms M. Cover Him H. Permuter Deprtmet of Electricl Egieerig Stford Uiversity Stford, CA Emil: cover@stford.edu Deprtmet of Electricl Egieerig Stford Uiversity Stford, CA Emil:
More informationEECS 442 Computer vision. Multiple view geometry Affine structure from Motion
EECS 442 Computer visio Multiple view geometry Affie structure from Motio - Affie structure from motio problem - Algebraic methods - Factorizatio methods Readig: [HZ] Chapters: 6,4,8 [FP] Chapter: 2 Some
More informationThe Chromatic Covering of a Graph: Ratios, Domination, Areas and Farey Sequences.
The Chromtic Coverig of Grph: Rtios Domitio res d Frey eueces. Pul ugust Witer mthemtics UKZN Durb outh fric emil: witerp@ukz.c.z bstrct The study of the chromtic umber d vertex coverigs of grphs hs opeed
More informationCreating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA
Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by
More informationCoordinated Actions. Haim H. Permuter Department of Electrical Engineering Stanford University Stanford, CA
ISIT7, Nice, Frce, Jue 4 - Jue 9, 7 Cpcity of Coordited Actios Thoms M. Cover Him H. Permuter Deprtmet of Electricl Egieerig Stford Uiversity Stford, CA Emil: cover@stford.edu Deprtmet of Electricl Egieerig
More information15-859E: Advanced Algorithms CMU, Spring 2015 Lecture #2: Randomized MST and MST Verification January 14, 2015
15-859E: Advaced Algorithms CMU, Sprig 2015 Lecture #2: Radomized MST ad MST Verificatio Jauary 14, 2015 Lecturer: Aupam Gupta Scribe: Yu Zhao 1 Prelimiaries I this lecture we are talkig about two cotets:
More informationMath 142, Exam 1 Information.
Mth 14, Exm 1 Informtion. 9/14/10, LC 41, 9:30-10:45. Exm 1 will be bsed on: Sections 7.1-7.5. The corresponding ssigned homework problems (see http://www.mth.sc.edu/ boyln/sccourses/14f10/14.html) At
More informationOur Learning Problem, Again
Noparametric Desity Estimatio Matthew Stoe CS 520, Sprig 2000 Lecture 6 Our Learig Problem, Agai Use traiig data to estimate ukow probabilities ad probability desity fuctios So far, we have depeded o describig
More informationCOMMON FRACTIONS. or a / b = a b. , a is called the numerator, and b is called the denominator.
COMMON FRACTIONS BASIC DEFINITIONS * A frtion is n inite ivision. or / * In the frtion is lle the numertor n is lle the enomintor. * The whole is seprte into "" equl prts n we re onsiering "" of those
More informationRadiation & Matter 3: Refraction
Rdition & Mtter 3: Refrction Refrction AIM The effects of refrction (the chnge of direction tht tkes plce when light psses fro ir into glss) y hve been et during n erlier study of Physics. The i of this
More informationPLEASURE TEST SERIES (XI) - 04 By O.P. Gupta (For stuffs on Math, click at theopgupta.com)
wwwtheopguptacom wwwimathematiciacom For all the Math-Gya Buy books by OP Gupta A Compilatio By : OP Gupta (WhatsApp @ +9-9650 350 0) For more stuffs o Maths, please visit : wwwtheopguptacom Time Allowed
More informationCalculus Differentiation
//007 Clulus Differentition Jeffrey Seguritn person in rowot miles from the nerest point on strit shoreline wishes to reh house 6 miles frther down the shore. The person n row t rte of mi/hr nd wlk t rte
More informationTopics in Analytic Geometry
Nme Chpter 10 Topics in Anltic Geometr Section 10.1 Lines Objective: In this lesson ou lerned how to find the inclintion of line, the ngle between two lines, nd the distnce between point nd line. Importnt
More informationRecursion. Recursion. Mathematical induction: example. Recursion. The sum of the first n odd numbers is n 2 : Informal proof: Principle:
Recursio Recursio Jordi Cortadella Departmet of Computer Sciece Priciple: Reduce a complex problem ito a simpler istace of the same problem Recursio Itroductio to Programmig Dept. CS, UPC 2 Mathematical
More informationRaytracing: Quality. Ray Genealogy. Ray Genealogy. Describe what you see! Describe what you see! Describe what you see!
Rytrcig: Qulity COSC 4328/5327 Scott A. Kig Ry Geelogy Primry rys spw off 3 rys. Two of those c spw of 3 more, etc. Whe do you stop? Whe ry leves the scee. Whe the cotriutio is smll eough. After ech ouce
More informationHigh Priority Traffic in HCF on Wireless Networks
High Priority Trffic in HC on Wireless Networks Mo Add, Amnd Pert, Gordon Erly School of Comuting, University of Portsmouth, Lion Terrce, Portsmouth, UK {mo.dd, mnd.ert, gordon.erly }@ort.c.uk Abstrct
More informationBasic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.
5-23 The course that gives CM its Zip Memory Maagemet II: Dyamic Storage Allocatio Mar 6, 2000 Topics Segregated lists Buddy system Garbage collectio Mark ad Sweep Copyig eferece coutig Basic allocator
More information