Topic 4 Root Finding
|
|
- Mavis Parker
- 6 years ago
- Views:
Transcription
1 Couse Instucto D. Ramond C. Rump Oice: A 337 Phone: (915) E Mail: cump@utep.edu Topic 4 EE 4386/531 Computational Methods in EE Outline Intoduction Backeting Methods The Bisection Method False Position Method Open Methods Newton Raphson Method Secant Method 1
2 Intoduction 3 What is? What values o does () =? Let a b c We can igue this out algebaicall b b 4ac a But what i e This cannot be solved analticall. We need to use a numeical method. 4
3 Methods Backeting Methods Finding a single oot that alls within a known ange. Ve obust Must know something ahead o time. Open Methods Tial and eo iteative methods Do not need bounds, onl an initial guess. Moe eicient than backeting methods Can be unstable and not ind a solution Roots o Polnomials Algoithm speciic to polnomials Phsics o ou poblem must be it to a polnomial Able to ind all oots. Requies initial bounds L U Requies an initial guess 1 5 Recognizing Numbe o Roots Single Root Sign changes on eithe side o oot. Slope at oot is not zeo. Tiple Root Sign changes on eithe side o oot. Slope at oot is zeo. Cuvatue changes on eithe side o oot. Double Root Sign is same on eithe side o oot. Slope at oot is zeo. Cuvatue is same on eithe side o oot. Quaduple Root Sign is same on eithe side o oot. Slope at oot is zeo. Cuvatue is same on eithe side o oot. 6 3
4 Genealizing Algoithms Root inding algoithms ind all values o such that () =. What i we wish to ind all values o such that () = a? Genealization a a Let g a Now peom standad oot inding on g(). 7 Notes In man cicumstances, a single computation o () ma take hous, das, o weeks! In these cases it is highl desied to minimize the total numbe o computations o (). It is oten woth the investment o a ew hous to wite an awesome code that uns in an hou than waiting das o weeks o the answe to come om a simple code ou wote in a ew minutes. 8 4
5 The Bisection Method 9 Step 1 Pick a lowe and uppe bound, L and U that is known to contain a single oot (). -. L Root we wish to ind. () U 1 5
6 Step Calculate the midpoint between L and U as the ist guess o the oot (). -. L Fist guess U L () U 11 Step 3 Calculate the unction at the midpoint. L () U 1 6
7 Step 4 Adjust the bounds. L () U 13 Step 5 Calculate the new midpoint L Second guess U L ().4 () U
8 Step 6 Calculate the unction at the new midpoint U.8.6 L ().4 () Step 7 Adjust the bounds () L U ()
9 Step 8 Calculate a new midpoint U.8.6 ().4 (). L U L 17 Step 9 Calculate the unction at the new midpoint U.8.6 ().4 (). L
10 Step 1 Adjust the bounds U.8.6 ().4 (). L Step 11 Calculate a new midpoint U.8.6 ().4 (). L U L
11 Step 1 Calculate the unction as the new midpoint U (). () L Step 13 And so on Iteation 1 Iteation () () Iteation Iteation () () Iteation Iteation () () Iteation Iteation () ()
12 Adjusting the Bounds (1 o ) Be caeul about signs when adjusting the bounds. () Move uppe bound Hee the unction is positive and we move the uppe bound. () Move uppe bound Hee the unction is negative and we still move the uppe bound. 3 Adjusting the Bounds ( o ) i. I ( L )( ) <, then the oot is closest to L. Make U =. ii. I ( L )( ) >, then the oot is closest to U. Make L =. iii. I ( ) =, then the oot is ound. Done! % Adjust the Bounds i L*< U = ; U = ; elsei L*> L = ; L = ; else beak; end %oot towad L %oot towad U 4 1
13 When is the Algoithm Finished? i. Calculate the amount has moved om one iteation to the net. new old old ii. At the end o each iteation, check i is less than some theshold. toleance Rule o thumb: I ou want some numbe o digits o pecision, ensue is an ode o magnitude less than the desied pecision. WARNING! Do set ou convegence condition to U L <toleance because this will ail when the same bounda is being adjusted each iteation. 5 Algoithm o Bisection Method 1. Choose lowe and uppe bounds, L and U so that the suound a oot.. Evaluate the unction at the endpoints, ( L ) and ( U ). 3. Calculate midpoint. U L 4. Iteate until conveged a) Evaluate the unction at the midpoint ( ). b) Adjust the bounds. I L, then U I L, then L I, then DONE! c) Update the midpoint. U L d) Detemine i conveged i. Calculate step size new old new ii. Algoithm is conveged i < toleance. 6 13
14 Notes on Bisection Method Most obust oot inde Least eicient oot inde Guaanteed to ind a oot as long as the bounds span a cossing Sometimes good to check sign change o bounds No sign change o even numbe o oots. Sign change odd numbe o oots. 7 False Position Method 8 14
15 Moe Intelligent Midpoint False-Position Method new U L U L U L U L U L U L Bisection Method new U L Since L H, it is a good assumption that the oot is close to L than it is to H. 9 Step 1 Pick a lowe and uppe bound, L and U that is known to contain a single oot (). -. L Root we wish to ind. () U 3 15
16 Step Calculate a bette estimate o the position o the oot (). -. Bette estimate new L () U 31 Step 3 Calculate the unction at the new estimate o (). L () U
17 Step 4 Adjust the bounds () L () U 33 Step 5 Estimate the position o the oot b linea appoimation Second guess new.6.4 (). () L U
18 Deivation o Estimate (1 o 3) The equation o a line given a point (, ) and slope m is m Assuming the unction connecting the bounds is close to linea, the slope is m U U L L 35 Deivation o Estimate ( o 3) Let s choose the lowe bound to be the point in ou line equation. L L U L L U L m We now estimate the position o the oot b setting = and solving o. U L new L L U L new L U L U L L L 36 18
19 Deivation o Estimate (3 o 3) Let s choose the uppe bound to be the point in ou line equation. U U L U U U U L We now estimate the position o the oot b setting = and solving o. U L new U U U U new U U L U L L m 37 Intepetation o Estimate (1 o ) We have two possible equations to estimate the position o the oot. L new L U L U L U new U U L U L Let s aveage these equations. new L U L U L U U L U L U L U L U L U L U L 38 19
20 Intepetation o Estimate ( o ) U L new U L U L U L Tpical bisection method equation A coection tem. 39 When False Position Fails The alse position method can ail o ehibit etemel slow convegence when the unction is highl nonlinea between the bounds. This happens because the estimated oot is a ve poo guess. Slide 4
21 Notes on False Position Method Ve simila to bisection method Calculates a moe intelligent midpoint. Conveges much aste o nea linea unctions. Conveges slowe o unctions with abupt cuves 41 Newton Raphson Method 4 1
22 We Stat with Some Function 43 We Make an Initial Guess o the Position o the Root
23 Evaluate the Function at Calculate the Equation o the Line Tangential to the Point on () m
24 Calculate Whee the Line Cosses the Ais Evaluate the Function at
25 Calculate the Equation o the Line Tangential to the Point on () 1 m 49 Calculate Whee the Line Cosses the Ais
26 Evaluate the Function at And so on Conveged in ive iteations. 5 6
27 Algoithm 1. Deive analtical epessions o () and (), o ()/ ().. Detemine a good initial guess i. 3. Iteate until conveged 1. Calculate i. i i i. Calculate new estimate o oot i+1. i 1 i i 3. I i < toleance, Done! 53 Poo o Unstable Convegence 54 7
28 Notes on Newton Raphson Method Does not equie bounds. Requies a good initial guess. Requies () and () to be analtical. Conveges etemel ast o unctions that ae nea linea. Algoithm vulneable to instabilit Can convege to the wong oot i multiple oots eist. Newton Raphson s Method Newton s Method NR is o oot inding, wheeas N is o optimization. 55 Eample #1 Let () = sin. What is the oot o () in the poimit o = 4? Step 1 Deive analtical epession o ()/ () sin sin sin tan d sin cos d This means ou update equation is i 1 i i i tan i Step MATLAB code = 4; tol = 1e-6; d = in; Conveges to while abs(d) > tol ate 4 iteations. d = tan(); = - d; end Slide 56 8
29 Secant Method 57 We Stat with Some Function 58 9
30 We Make Two Initial Guesses o the Position o the Root, 1 and 1 59 Evaluate the Function at 1 and
31 Calculate the Equation o the Line Connecting ( 1, 1 ) and (, ) ise slope m un m Calculate Whee the Line Cosses the Ais
32 Evaluate the Function at the New Point Adjust Points to 1 and
33 Calculate Whee the New Line Cosses the Ais Evaluate the Function at the New Point
34 Adjust Points to 1 and And so on
35 Algoithm 1. Detemine two good initial guesses: 1 and.. Evaluate the unction at Iteate until conveged 1. Evaluate unction at.. Calculate Make new ist point the old second point. 4. Calculate new. 1 and I < toleance, Done! 69 Notes on Secant Method Does not equie bounds. Does not equie () o () to be analtical Requies two good initial guesses Full numeical vesion o Newton s method Same weaknesses as Newton Raphson method Algoithm vulneable to instabilit Can convege to the wong oot 7 35
36 Eample #1 Let () = sin. What is the oot o () in the poimit o = 4? 1. Detemine two good initial guesses: 1 =4. and =3.9.. Evaluate the unction at 1. % DASHBOARD 1 1 unc 3. Iteate until conveged 1 = 4.; 1. Evaluate unction at = 3.9;. tol = 1e-6; 1. Calculate. % IMPLEMENT SECANT METHOD 1 = unc(1); d = in; 1 while abs(d) > tol 1 = unc();. Make new ist point the old second point. d = ( - 1)*/( - 1); 1 = ; 1 and 1 1 = ; 3. Calculate new = - d;. end = ; 4. I < toleance, Done! Conveges to ate 5 iteations. Slide 71 36
Complete Solution to Potential and E-Field of a sphere of radius R and a charge density ρ[r] = CC r 2 and r n
Complete Solution to Potential and E-Field of a sphee of adius R and a chage density ρ[] = CC 2 and n Deive the electic field and electic potential both inside and outside of a sphee of adius R with a
More informationCS 450: COMPUTER GRAPHICS RASTERIZING CONICS SPRING 2016 DR. MICHAEL J. REALE
CS 45: COMPUTER GRAPHICS RASTERIZING CONICS SPRING 6 DR. MICHAEL J. REALE RASTERIZING CURVES OTHER THAN LINES When dealing with othe inds of cuves, we can daw it in one of the following was: Use elicit
More informationOutput Primitives. Ellipse Drawing
Output Pimitives Ellipse Dawing Ellipses. An ellipses is an elongated cicle and can be dawn with modified cicle dawing algoithm.. An ellipse has set of fied points (foci) that will have a constant total
More informationLecture # 04. Image Enhancement in Spatial Domain
Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency
More informationACT GLOBAL OPTIMIZATION COMPETITION
ACT GLOBAL OPTIMIZATION COMPETITION Page 1 Team 14: Alcatel Alenia Space Vincent Matinot Mission Analysis in the Science and Obsevation Diectoate Thiey Dagent Reseach goup on Platom & Satellite 02/02/2006,
More informationClass 21. N -body Techniques, Part 4
Class. N -body Techniques, Pat Tee Codes Efficiency can be inceased by gouping paticles togethe: Neaest paticles exet geatest foces diect summation. Distant paticles exet smallest foces teat in goups.
More information4.2. Co-terminal and Related Angles. Investigate
.2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as
More informationMapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma
apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the
More informationTufts University Math 13 Department of Mathematics November 14, :00 noon to 1:20 pm
Tufts Univesit Math 3 Depatment of Mathematics Novembe, Eam : noon to : pm Instuctions: No calculatos, notes o books ae allowed. Unless othewise stated, ou must show all wok to eceive full cedit. Simplif
More informationUniversity of Hertfordshire Department of Mathematics. Some comments on the approximation of the radial basis functions in the dual reciprocity method
Univesit o Hetodshie Depatment o Mathematics Some comments on the appoimation o the adial basis unctions in the dual ecipocit method Wattana Toutip Technical Repot 4 August 999 Peace The dual ecipocit
More informationDerivation of the Nodal Forces Equivalent to Uniform Pressure for Quadratic Isoparametric Elements RAWB, Last Update: 30 September 2008
Deivation of the odal oces Equivalent to Unifom Pessue fo Quadatic sopaametic Elements RWB, Last Update: 0 Septembe 008 The displacement vecto u at an point within a single element, E, is lineal elated
More informationMonte Carlo Techniques for Rendering
Monte Calo Techniques fo Rendeing CS 517 Fall 2002 Compute Science Conell Univesity Announcements No ectue on Thusday Instead, attend Steven Gotle, Havad Upson Hall B17, 4:15-5:15 (efeshments ealie) Geomety
More information2.4 Polynomial and Rational Functions
Polnomial Functions Given a linear function f() = m + b, we can add a square term, and get a quadratic function g() = a 2 + f() = a 2 + m + b. We can continue adding terms of higher degrees, e.g. we can
More informationDirectional Stiffness of Electronic Component Lead
Diectional Stiffness of Electonic Component Lead Chang H. Kim Califonia State Univesit, Long Beach Depatment of Mechanical and Aeospace Engineeing 150 Bellflowe Boulevad Long Beach, CA 90840-830, USA Abstact
More informationK-Nearest Neighbors Algorithm: Prediction and Classification
K-Neaet Neighbo Algoithm: Peiction an Claification Pof. Thoma B. Fomb Depatment of Economic Southen Methoit Univeit Dalla, TX 7575 Febua 8 A NONPARAMETRIC METHOD The K-Neaet Neighbo (K-NN algoithm i a
More informationMassachusetts Institute of Technology Department of Mechanical Engineering
cm cm Poblem Massachusetts Institute of echnolog Depatment of Mechanical Engineeing. Intoduction to obotics Sample Poblems and Solutions fo the Mid-em Exam Figue shows a obotic vehicle having two poweed
More informationColor Interpolation for Single CCD Color Camera
Colo Intepolation fo Single CCD Colo Camea Yi-Ming Wu, Chiou-Shann Fuh, and Jui-Pin Hsu Depatment of Compute Science and Infomation Engineeing, National Taian Univesit, Taipei, Taian Email: 88036@csie.ntu.edu.t;
More informationUser Specified non-bonded potentials in gromacs
Use Specified non-bonded potentials in gomacs Apil 8, 2010 1 Intoduction On fist appeaances gomacs, unlike MD codes like LAMMPS o DL POLY, appeas to have vey little flexibility with egads to the fom of
More information(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.
Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show
More information0 COORDINATE GEOMETRY
0 COORDINATE GEOMETRY Coordinate Geometr 0-1 Equations of Lines 0- Parallel and Perpendicular Lines 0- Intersecting Lines 0- Midpoints, Distance Formula, Segment Lengths 0- Equations of Circles 0-6 Problem
More informationFACE VECTORS OF FLAG COMPLEXES
FACE VECTORS OF FLAG COMPLEXES ANDY FROHMADER Abstact. A conjectue of Kalai and Eckhoff that the face vecto of an abitay flag complex is also the face vecto of some paticula balanced complex is veified.
More informationCALCULUS III Surface Integrals. Paul Dawkins
CALCULU III uface Integals Paul awkins Table of Contents Peface... ii uface Integals... 3 Intoduction... 3 Paametic ufaces... 4 uface Integals... uface Integals of Vecto Fields... 9 tokes Theoem... 9 ivegence
More informationCost Functions. Definitions of Costs. Economic Cost. [See Chap 10]
Cost Functions [See Chap 0]. Definitions of Costs Economic costs include both implicit and explicit costs. Explicit costs include wages paid to employees and the costs of aw mateials. Implicit costs include
More information5 4 THE BERNOULLI EQUATION
185 CHATER 5 the suounding ai). The fictional wok tem w fiction is often expessed as e loss to epesent the loss (convesion) of mechanical into themal. Fo the idealied case of fictionless motion, the last
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationThis lecture. Abstract Data Types (ADTs) The Stack ADT ( 4.2) Stacks. Stack Interface in Java. Exceptions. Abstract data types Stacks Queues
This lectue Abstact data types Stacks ueues Abstact Data Types (ADTs) An abstact data type (ADT) is an abstaction o a data stuctue An ADT speciies: Data stoed Opeations on the data Eo conditions associated
More information3D Shape Reconstruction (from Photos)
3D Shape Reconstuction (fo Photos) CS434 Daniel G. Aliaga Depatent of Copute Science Pudue Univesity Thanks to S. Naasihan @ CMU fo soe of the slides Poble Stateent How to ceate (ealistic) 3D odels of
More informationOn Error Estimation in Runge-Kutta Methods
Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment
More information2.2 Limit of a Function and Limit Laws
Limit of a Function and Limit Laws Section Notes Page Let s look at the graph y What is y()? That s right, its undefined, but what if we wanted to find the y value the graph is approaching as we get close
More informationIntroduction To Robotics (Kinematics, Dynamics, and Design)
Intoduction o obotics Kinematics Dnamics and Design EION # 9: satial Descitions & ansfomations li Meghdai ofesso chool of Mechanical Engineeing haif Univesit of echnolog ehan IN 365-9567 Homeage: htt://meghdai.shaif.edu
More informationLOSSLESS audio coding is used in such applications as
INTL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2013, VOL. 59, NO. 1, PP. 17 23 Manuscipt eceived Januay 10, 2013; evised Mach, 2013. DOI: 10.2478/eletel-2013-0002 Novel Ideas fo Lossless Audio Coding
More informationTransformations of Functions. 1. Shifting, reflecting, and stretching graphs Symmetry of functions and equations
Chapter Transformations of Functions TOPICS.5.. Shifting, reflecting, and stretching graphs Smmetr of functions and equations TOPIC Horizontal Shifting/ Translation Horizontal Shifting/ Translation Shifting,
More informationUnit 2: Function Transformation Chapter 1
Basic Transformations Reflections Inverses Unit 2: Function Transformation Chapter 1 Section 1.1: Horizontal and Vertical Transformations A of a function alters the and an combination of the of the graph.
More informationUCB CS61C : Machine Structures
inst.eecs.bekeley.edu/~cs61c UCB CS61C : Machine Stuctues Lectue SOE Dan Gacia Lectue 28 CPU Design : Pipelining to Impove Pefomance 2010-04-05 Stanfod Reseaches have invented a monitoing technique called
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationHow many times is the loop executed? middle = (left+right)/2; if (value == arr[middle]) return true;
This lectue Complexity o binay seach Answes to inomal execise Abstact data types Stacks ueues ADTs, Stacks, ueues 1 binayseach(int[] a, int value) { while (ight >= let) { { i (value < a[middle]) ight =
More informationToday s class. Roots of equation Finish up incremental search Open methods. Numerical Methods, Fall 2011 Lecture 5. Prof. Jinbo Bi CSE, UConn
Today s class Roots of equation Finish up incremental search Open methods 1 False Position Method Although the interval [a,b] where the root becomes iteratively closer with the false position method, unlike
More informationGravitational Shift for Beginners
Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational
More informationUnit I - Chapter 3 Polynomial Functions 3.1 Characteristics of Polynomial Functions
Math 3200 Unit I Ch 3 - Polnomial Functions 1 Unit I - Chapter 3 Polnomial Functions 3.1 Characteristics of Polnomial Functions Goal: To Understand some Basic Features of Polnomial functions: Continuous
More informationLecture 8 Introduction to Pipelines Adapated from slides by David Patterson
Lectue 8 Intoduction to Pipelines Adapated fom slides by David Patteson http://www-inst.eecs.bekeley.edu/~cs61c/ * 1 Review (1/3) Datapath is the hadwae that pefoms opeations necessay to execute pogams.
More informationPackage RobLox. September 13, Version 0.9. Date Title Optimally robust influence curves and estimators for location and scale
Package RobLox Septembe 13, 2013 Vesion 0.9 Date 2013-09-12 Title Optimally obust influence cuves and estimatos fo location and scale Functions fo the detemination of optimally obust influence cuves and
More informationShortest Paths for a Two-Robot Rendez-Vous
Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal
More informationOn the Forwarding Area of Contention-Based Geographic Forwarding for Ad Hoc and Sensor Networks
On the Fowading Aea of Contention-Based Geogaphic Fowading fo Ad Hoc and Senso Netwoks Dazhi Chen Depatment of EECS Syacuse Univesity Syacuse, NY dchen@sy.edu Jing Deng Depatment of CS Univesity of New
More informationPackage RobLox. R topics documented: September 5, Version 1.0 Date
Vesion 1.0 Date 2016-09-05 Package RobLox Septembe 5, 2016 Title Optimally Robust Influence Cuves and Estimatos fo Location and Scale Functions fo the detemination of optimally obust influence cuves and
More informationLecture 27: Voronoi Diagrams
We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the
More informationSpiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks
Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition
More information4.2 Properties of Rational Functions. 188 CHAPTER 4 Polynomial and Rational Functions. Are You Prepared? Answers
88 CHAPTER 4 Polnomial and Rational Functions 5. Obtain a graph of the function for the values of a, b, and c in the following table. Conjecture a relation between the degree of a polnomial and the number
More informationStatistics of Images. Ioannis Rekleitis
Statistics of Images Ioannis Rekleitis Some Basic Intensity Tansfoma2on Func2ons Thesholding Logistic function Log tansfomation Powe-law (Gamma coection) Piecewise-linea tansfomation Histogam pocessing
More informationg(x) h(x) f (x) = Examples sin x +1 tan x!
Lecture 4-5A: An Introduction to Rational Functions A Rational Function f () is epressed as a fraction with a functiong() in the numerator and a function h() in the denominator. f () = g() h() Eamples
More informationHow Easy is Matching 2D Line Models Using Local Search?
564 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 19, NO. 6, JUNE 1997 How Easy is Matching 2D Line Models Using Local Seach? J. Ross Beveidge and Edwad M. Riseman, Senio Membe,
More informationWeek 10. Topic 1 Polynomial Functions
Week 10 Topic 1 Polnomial Functions 1 Week 10 Topic 1 Polnomial Functions Reading Polnomial functions result from adding power functions 1 together. Their graphs can be ver complicated, so the come up
More information9.5 Volume of Pyramids
9.5 Volume of Pyamids and Cones Goal Find the volumes of pyamids and cones. Key Wods pyamid p. 49 cone p. 49 volume p. 500 In the puzzle below, you can see that the squae pism can be made using thee conguent
More informationA Two-stage and Parameter-free Binarization Method for Degraded Document Images
A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and
More informationDerivatives 3: The Derivative as a Function
Derivatives : The Derivative as a Function 77 Derivatives : The Derivative as a Function Model : Graph of a Function 9 8 7 6 5 g() - - - 5 6 7 8 9 0 5 6 7 8 9 0 5 - - -5-6 -7 Construct Your Understanding
More informationOPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO
OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO Zeeshan A. Shaikh 1 and T.Y. Badguja 2 1,2 Depatment of Mechanical Engineeing, Late G. N. Sapkal
More informationTopic 2 Transformations of Functions
Week Topic Transformations of Functions Week Topic Transformations of Functions This topic can be a little trick, especiall when one problem has several transformations. We re going to work through each
More informationTransmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design
Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced
More informationComparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters
Compaisons of Tansient Analytical Methods fo Detemining Hydaulic Conductivity Using Disc Pemeametes 1,,3 Cook, F.J. 1 CSRO Land and Wate, ndoooopilly, Queensland The Univesity of Queensland, St Lucia,
More informationLecture #22 Pipelining II, Cache I
inst.eecs.bekeley.edu/~cs61c CS61C : Machine Stuctues Lectue #22 Pipelining II, Cache I Wiewold cicuits 2008-7-29 http://www.maa.og/editoial/mathgames/mathgames_05_24_04.html http://www.quinapalus.com/wi-index.html
More informationANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS
ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth
More informationIntroduction To Pipelining. Chapter Pipelining1 1
Intoduction To Pipelining Chapte 6.1 - Pipelining1 1 Mooe s Law Mooe s Law says that the numbe of pocessos on a chip doubles about evey 18 months. Given the data on the following two slides, is this tue?
More informationJournal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationMath 1314 Lesson 24 Maxima and Minima of Functions of Several Variables
Math 1314 Lesson 4 Maxima and Minima o Functions o Several Variables We learned to ind the maxima and minima o a unction o a single variable earlier in the course. We had a second derivative test to determine
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More informationCache Memory and Performance
Cache Memo and Pefomance Code and Caches 1 Man of the following slides ae taken with pemission fom Complete Powepoint Lectue Notes fo Compute Sstems: A Pogamme's Pespective (CS:APP) Randal E. Bant and
More informationART GALLERIES WITH INTERIOR WALLS. March 1998
ART GALLERIES WITH INTERIOR WALLS Andé Kündgen Mach 1998 Abstact. Conside an at galley fomed by a polygon on n vetices with m pais of vetices joined by inteio diagonals, the inteio walls. Each inteio wall
More informationShape Matching / Object Recognition
Image Pocessing - Lesson 4 Poduction Line object classification Object Recognition Shape Repesentation Coelation Methods Nomalized Coelation Local Methods Featue Matching Coespondence Poblem Alignment
More informationPolar Functions Polar coordinates
548 Chapter 1 Parametric, Vector, and Polar Functions 1. What ou ll learn about Polar Coordinates Polar Curves Slopes of Polar Curves Areas Enclosed b Polar Curves A Small Polar Galler... and wh Polar
More informationEfficient Gradient Stencils for Robust Implicit Finite-Volume Solver Convergence on Distorted Grids
Pepint accepted in Jounal of Computational Physics (oiginally submitted in August, 208). Download the jounal vesion at https://doi.og/0.06/j.jcp.209.02.026 Efficient Gadient Stencils fo Robust Implicit
More informationKeith Dalbey, PhD. Sandia National Labs, Dept 1441 Optimization & Uncertainty Quantification
SAND 0-50 C Effective & Efficient Handling of Ill - Conditioned Coelation atices in Kiging & adient Enhanced Kiging Emulatos hough Pivoted Cholesky Factoization Keith Dalbey, PhD Sandia National Labs,
More information17/5/2009. Introduction
7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9
More informationCurl, Divergence, and Gradient in Cylindrical and Spherical Coordinate Systems
APPENDIX B Cul, Divegence, and Gadient in Cylindical and Spheical Coodinate Systems In Sections 3., 3.4, and 6., we intoduced the cul, divegence, and gadient, espectively, and deived the expessions o them
More informationStereo and 3D Reconstruction
Steeo and 3D Reconstuction CS635 Sping 2017 Daniel G. Aliaga Depatent of Copute Science Pudue Univesity Thanks to S. Naasihan @ CMU fo soe of the slides Poble Stateent How to ceate (ealistic) 3D odels
More informationPCA-based Reconstruction of 3D Face shapes using Tikhonov Regularization
Int. J. Advance. Sot Comput. Appl., Vol. 5, No. 2, July 213 ISSN 274-8523; Copyight SCRG Publication, 213 PCA-based Reconstuction o 3D Face shapes using Tikhonov Regulaization Asha Y. A. Maghai, Ibahim
More informationWeek 3. Topic 5 Asymptotes
Week 3 Topic 5 Asmptotes Week 3 Topic 5 Asmptotes Introduction One of the strangest features of a graph is an asmptote. The come in three flavors: vertical, horizontal, and slant (also called oblique).
More informationNumerical Methods Lecture 7 - Optimization
Numerical Methods Lecture 7 - Optimization Topics: numerical optimization - Newton again - Random search - Golden Section Search READING : text pgs. 331-349 Optimization - motivation What? Locating where
More informationA New Finite Word-length Optimization Method Design for LDPC Decoder
A New Finite Wod-length Optimization Method Design fo LDPC Decode Jinlei Chen, Yan Zhang and Xu Wang Key Laboatoy of Netwok Oiented Intelligent Computation Shenzhen Gaduate School, Habin Institute of Technology
More informationME 210 Applied Mathematics for Mechanical Engineers
Note that the unit vectos, T, N and B ae thee unit vectos pependicula to each othe whose diections ae dictated by the local behavio of the cuve C at its point P. They fom a moving ight handed vecto fame
More informationProf. Feng Liu. Fall /25/2018
Prof. Feng Liu Fall 08 http://www.cs.pd.edu/~fliu/courses/cs7/ 0/5/08 Last time Clipping Toda Rasterization In-class Mid-term November Close-book eam Notes on page of A or Letter size paper Where We Stand
More informationwhere f(x, y): input image, g(x, y): processed image, and T: operator Or: s = T(r), where r: input pixel, and s: output pixel
3 Intenit Tanfomation and Spatial Filteing - Intenit tanfomation Change the intenit of each piel in ode to enhance the image: g, T[f, ], whee f, : input image, g, : poceed image, and T: opeato O: T, whee
More informationParametric Query Optimization for Linear and Piecewise Linear Cost Functions
Paametic Quey Oimization fo Linea and Piecewise Linea Cost Functions Avind Hulgei S. Sudashan Indian Institute of Technology, Bombay {au, sudasha}@cse.iitb.ac.in Abstact The of a quey an depends on many
More informationSection 1.4 Limits involving infinity
Section. Limits involving infinit (/3/08) Overview: In later chapters we will need notation and terminolog to describe the behavior of functions in cases where the variable or the value of the function
More informationMulti-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples
Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits
More informationStrongly Connected Components. Uses for SCC s. Two Simple SCC Algorithms. Directed Acyclic Graphs
CSE Intoduction to Algoithms Depth Fist Seach and Stongly Connected Components W.L. Ruzzo, Summe 00 Undiected Depth-Fist Seach It s not just fo tees DFS() back edge tee edge if maked then etun; mak ; #
More informationApproximating Euclidean Distance Transform with Simple Operations in Cellular Processor Arrays
00 th Intenational Wokshop on Cellula Nanoscale Netwoks and thei Applications (CNNA) Appoximating Euclidean Distance Tansfom with Simple Opeations in Cellula Pocesso Aas Samad Razmjooei and Piot Dudek
More informationGraphing Functions. 0, < x < 0 1, 0 x < is defined everywhere on R but has a jump discontinuity at x = 0. h(x) =
Graphing Functions Section. of your tetbook is devoted to reviewing a series of steps that you can use to develop a reasonable graph of a function. Here is my version of a list of things to check. You
More informationA Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform
A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad
More informationdc - Linux Command Dc may be invoked with the following command-line options: -V --version Print out the version of dc
- CentOS 5.2 - Linux Uses Guide - Linux Command SYNOPSIS [-V] [--vesion] [-h] [--help] [-e sciptexpession] [--expession=sciptexpession] [-f sciptfile] [--file=sciptfile] [file...] DESCRIPTION is a evese-polish
More informationTHE THETA BLOCKCHAIN
THE THETA BLOCKCHAIN Theta is a decentalized video steaming netwok, poweed by a new blockchain and token. By Theta Labs, Inc. Last Updated: Nov 21, 2017 esion 1.0 1 OUTLINE Motivation Reputation Dependent
More informationExtract Object Boundaries in Noisy Images using Level Set. Final Report
Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous
More informationTESSELLATIONS. This is a sample (draft) chapter from: MATHEMATICAL OUTPOURINGS. Newsletters and Musings from the St. Mark s Institute of Mathematics
TESSELLATIONS This is a sample (daft) chapte fom: MATHEMATICAL OUTPOURINGS Newslettes and Musings fom the St. Mak s Institute of Mathematics James Tanton www.jamestanton.com This mateial was and can still
More informationImplicit Differentiation - the basics
x x 6 Implicit Differentiation - the basics Implicit differentiation is the name for the method of differentiation that we use when we have not explicitl solved for in terms of x (that means we did not
More informationCSE 165: 3D User Interaction. Lecture #6: Selection Part 2
CSE 165: 3D Use Inteaction Lectue #6: Selection Pat 2 2 Announcements Poject 1 due this Fiday at 2pm Gading in VR lab B210 2-3:30pm Two goups: even hous stat at 2pm odd hous at 3pm Homewok submission:
More informationToward Computing an Optimal Trajectory for an Environment-Oriented Unmanned Aerial Vehicle (UAV) under Uncertainty
Jounal of Uncetain Systems Vol9, No2, pp84-94, 2015 Online at: wwwjusoguk Towad Computing an Optimal Tajectoy fo an Envionment-Oiented Unmanned Aeial Vehicle (UAV) unde Uncetainty Jeald Bady, Octavio Lema,
More informationTHE INVERSE GRAPH. Finding the equation of the inverse. What is a function? LESSON
LESSON THE INVERSE GRAPH The reflection of a graph in the line = will be the graph of its inverse. f() f () The line = is drawn as the dotted line. Imagine folding the page along the dotted line, the two
More information10/29/2010. Rendering techniques. Global Illumination. Local Illumination methods. Today : Global Illumination Modules and Methods
Rendeing techniques Compute Gaphics Lectue 10 Can be classified as Local Illumination techniques Global Illumination techniques Global Illumination 1: Ray Tacing and Radiosity Taku Komua 1 Local Illumination
More informationFifth Wheel Modelling and Testing
Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les
More informationTopic 7 Random Variables and Distribution Functions
Definition of a Random Vaiable Distibution Functions Popeties of Distibution Functions Topic 7 Random Vaiables and Distibution Functions Distibution Functions 1 / 11 Definition of a Random Vaiable Distibution
More informationChapter 1. Limits and Continuity. 1.1 Limits
Chapter Limits and Continuit. Limits The its is the fundamental notion of calculus. This underling concept is the thread that binds together virtuall all of the calculus ou are about to stud. In this section,
More information