Numerical Analysis ECIV 3306 Chapter 6
|
|
- Joy Newton
- 5 years ago
- Views:
Transcription
1 The Islamc Unversty o Gaza Faculty o Engneerng Cvl Engneerng Department Numercal Analyss ECIV 3306 Chapter 6 Open Methods & System o Non-lnear Eqs Assocate Pro. Mazen Abualtaye Cvl Engneerng Department, The Islamc Unversty o Gaza
2 PART II: ROOTS OF EQUATIONS Bsecton method Bracketng Methods False Poston Method Roots o Equatons Open Methods System o Nonlnear Equatons Roots o polynomals Smple ed pont teraton Newton Raphson Secant Moded Newton Raphson Muller Method
3 Open Methods Bracketng methods are based on assumng an nterval o the uncton whch brackets the root. The bracketng methods always converge to the root. Open methods are based on ormulas that requre only a sngle startng value o or two startng values that do not necessarly bracket the root. These method sometmes dverge rom the true root.
4 Open Methods- Convergence and Dvergence Concepts + + Dvergng ncrements Convergng ncrements
5 6. Smple Fed-Pont Iteraton Rearrange the uncton =0 so that s on the let sde o the equaton: 0 g g Bracketng methods are convergent. Fed-pont methods may sometme dverge, dependng on the statng pont ntal guess and how the uncton behaves.
6 6. Smple Fed-Pont Iteraton Eamples:. 2. = = g= 2 +3/2 3. = sn = g= sn + 3. = e - - = g= e - g or g or g
7 Smple Fed-Pont Iteraton Convergence = g can be epressed as a par o equatons: y = y 2 = g. component equatons Plot them separately.
8 Smple Fed-Pont Iteraton Convergence to compute a new estmate + as epressed by the teratve ormula g Suppose that the true root: r g r Subtractng rom 2 2 g g 3 r r
9 Smple Fed-Pont Iteraton Convergence Dervatve mean value theorem: I g are contnuous n [a,b] then there est at least one value o = wthn the nterval such that: g ' g b g a b a.e. there est one pont where the slope parallel to the lne jonng a & b
10 Smple Fed-Pont Iteraton Convergence g g r r Let g ' a and b g r r ' r r ' ', t, ' g t ' g r r g g g then g E g E I I g r ' g b g a.0 the error decreases wth each teraton.0 the error ncreases wth each teraton g b a
11 Smple Fed-Pont Iteraton Convergence Fed-pont teraton converges : g slope o the lne When the method converges, the error s roughly proportonal to or less than the error o the prevous step, thereore t s called lnearly convergent.
12 Smple Fed-Pont Iteraton-Convergence
13 Eample 6.: Smple Fed-Pont Iteraton = e - -. s manpulated so that we get =g g = e - 2. Thus, the ormula predctng the =e - - Root new value o s: + = e - 3. Guess 0 = 0 4. The teratons contnues tll the appro. error reaches a certan lmtng value
14 Eample 6.: Smple Fed-Pont Iteraton g = e - Recall true root s g e a % e t %
15 Flow Chart Fed Pont Start Input: o, e s, ma =0 e a =.e s
16 whle e a < e s & >ma False n g 0 Prnt: o, o,e a, = or n =0 Stop True e a n n o 00% 0 = n
17 6.2 The Newton-Raphson Method Most wdely used method. Based on Taylor seres epanson: 0 Rearrangn g, 0 when the value o The root s... 2! 2 Solve or Newton-Raphson ormula
18 6.2 The Newton-Raphson Method A tangent to at the ntal pont s etended tll t meets the -as at the mproved estmate o the root +. The teratons contnues tll the appro. error reaches a certan lmtng value. Slope / Root / + 0 /
19 Eample 6.3: The Newton Raphson Method / e e e e Fnd the root o = e - -= 0 = e - - and ` = -e - -; thus Iter. X + e t % <0-8 Recall true root s
20 Flow Chart Newton Raphson Start Input: o, e s, ma =0 e a =.e s
21 whle e a >e s & <ma False n 0 ' = or n =0 0 0 Prnt: o, o,e a, Stop True e a n n o 00% 0 = n
22 Ptalls o The Newton Raphson Method
23 6.3 The Secant Method The dervatve s replaced by a backward nte dvded derence Thus, the ormula predctng the + s: / / /
24 6.3 The Secant Method Requres two ntal estmates o, e.g, o,. However, because s not requred to change sgns between estmates, t s not classed as a bracketng method. The secant method has the same propertes as Newton s method. Convergence s not guaranteed or all o,,.
25 6.3 Secant Method: Eample Use the Secant method to nd the root o e - -=0; = e - - and - =0, = to get + o the rst teraton usng: Recall true root s Iter e t %
26 Comparson o convergence o False Poston and Secant Methods False Poston Secant Method r u u l u l u Use two estmate l and u Use two estmate and - must changes sgns between l and u X r replaces whchever o the orgnal values yelded a uncton value wth the same sgn as r Always converge s not requred to change sgns between and - X + replace X replace - May be dverge
27 Comparson o convergence o False Poston and Secant Methods Use the alse-poston and secant methods to nd the root o = ln. Start computaton wth l = - =0.5, u = = 5.. False poston method 2. Secant method
28 False Poston and Secant Methods Although the secant method may be dvergent, when t converges t usually does so at a qucker rate than the alse poston method l u -
29 Comparson o the true percent relatve Errors E t or the methods to the determne the root o =e - -
30 Flow Chart Secant Method Start Input: -, 0,e s, ma =0 e a =.e s
31 whle e a >e s & < ma False Prnt:,,e a, = or X + =0 Stop True e a 00% X - = X = +
32 6.3.3 Moded Secant Method Rather than usng two ntal values, an alternatve approach s usng a ractonal perturbaton o the ndependent varable to estmate / s a small perturbaton racton /
33 Moded Secant Method: Eample 6.8 Use moded secant method to nd the root o = e - -, 0 = and = 0.0. Recall true root s
34 6.5 Multple Roots = -3-- = = = Double roots 3 trple roots 3
35 6.5 Multple Roots Multple root corresponds to a pont where a uncton s tangent to the -as. Dcultes - Functon does not change sgn wth double or even number o multple root, thereore, cannot use bracketng methods. - Both and =0, dvson by zero wth Newton s and Secant methods whch may dverge around ths root.
36 Moded Newton-Raphson Method or Multple Roots Another alternatve s ntroduced such new u=/ / ; Gettng the roots o u usng Newton-Raphson technque: ] [ // 2 / / 2 / // / / / / u u u Ths uncton has roots at all the same locatons as the orgnal uncton Derentate u=/ /
37 Usng the Newton-Raphson and Moded Newton-Raphson to evaluate the multple roots o = wth an ntal guess o 0 = // 2 / / / Newton Raphson ormula: Moded Newton Raphson ormula: Eample 6.0 Moded Newton-Raphson Method or Multple Roots
38 Moded Newton Raphson Method: Eample Newton Raphson Moded Newton-Raphson Iter e t % ter e t % Newton Raphson technque s lnearly convergng towards the true value o.0 whle the Moded Newton Raphson s quadratcally convergng. For smple roots, moded Newton Raphson s less ecent and requres more computatonal eort than the standard Newton Raphson method.
39 6.6 Systems o Nonlnear Equatons Roots o a set o smultaneous equatons:, 2,., n =0 2, 2,., n =0.. n, 2,., n =0 The soluton s a set o values that smultaneously get the equatons to zero.
40 6.6 Systems o Nonlnear Equatons Eample: 2 + y = 0 and y + 3y 2 = 57 u,y = 2 + y -0 = 0 v,y = y+ 3y 2-57 = 0 The soluton wll be the value o and y whch makes u,y=0 and v,y=0 These are =2 and y=3 Numercal methods used are etenson o the open methods or solvng sngle equaton; Fed pont teraton and Newton-Raphson.
41 6.6 Systems o Nonlnear Equatons. Use an ntal guess =.5 and y = The teraton ormulae: + =0-2 /y and y + =57-3 y 2 3. Frst teraton, = /3.5 = y= = Second teraton:. Fed Pont Iteraton = / = y= = y = 0 y + 3y 2 = Soluton s dvergng so try another teraton ormula
42 6.6 Systems o Nonlnear Equatons. Usng teraton ormula:. Fed Pont Iteraton + =0- y /2 and y + =[57-y /3 ] /2 Frst guess: =.5 and y= st teraton: = /2 = y=57-3.5/ /2 = nd teraton: = /2 = y= / /2 = y = 0 y + 3y 2 = The approach s convergng to true root, =2 and y=3
43 6.6 Systems o Nonlnear Equatons. Fed Pont Iteraton The sucent condton or convergence or the two-equaton case u,y=0 and v,y=0 are: u v and u y v y
44 MS Ecel: Solver u,y= 2 +y-0 =0 v,y=y+3y 2-57=0
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 6 Open Methods
The Islamc Unerst o Gaza Faclt o Engneerng Cl Engneerng Department Nmercal Analss ECIV 3306 Chapter 6 Open Methods Open Methods Bracketng methods are based on assmng an nteral o the ncton whch brackets
More informationSIMPLE FIXED-POINT ITERATION
SIMPLE FIXED-POINT ITERATION The fed-pont teraton method s an open root fndng method. The method starts wth the equaton f ( The equaton s then rearranged so that one s one the left hand sde of the equaton
More informationMajor: All Engineering Majors. Authors: Autar Kaw, Jai Paul
Secant Method Major: All Engneerng Majors Authors: Autar Kaw, Ja Paul http://numercalmethods.eng.us.edu Transormng Numercal Methods Educaton or STEM Undergraduates /0/00 http://numercalmethods.eng.us.edu
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationProject Management Project Phases the S curve
Project lfe cycle and resource usage Phases Project Management Project Phases the S curve Eng. Gorgo Locatell RATE OF RESOURCE ES Conceptual Defnton Realzaton Release TIME Cumulated resource usage and
More informationS yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x
LEAST-SQUARES FIT (Chapter 8) Ft the best straght lne (parabola, etc.) to a gven set of ponts. Ths wll be done by mnmzng the sum of squares of the vertcal dstances (called resduals) from the ponts to the
More informationNotes on experimental uncertainties and their propagation
Ed Eyler 003 otes on epermental uncertantes and ther propagaton These notes are not ntended as a complete set of lecture notes, but nstead as an enumeraton of some of the key statstcal deas needed to obtan
More informationData Mining Linear and Logistic Regression
07/02/207 Data Mnng Lnear and Logstc Regresson Mchael L of 26 Regresson In statstcal modellng, regresson analyss s a statstcal process for estmatng the relatonshps among varables. Regresson models are
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationAppendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationOCR Statistics 1 Working with data. Section 2: Measures of location
OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data
More information4. Greek Letters, Value-at-Risk
4 Greek Letters, Value-at-Rsk 4 Value-at-Rsk (Hull s, Chapter 8) Math443 W08, HM Zhu Outlne (Hull, Chap 8) What s Value at Rsk (VaR)? Hstorcal smulatons Monte Carlo smulatons Model based approach Varance-covarance
More informationAnswers to exercises in Macroeconomics by Nils Gottfries 2013
. a) C C b C C s the ntercept o the consumpton uncton, how much consumpton wll be at zero ncome. We can thnk that, at zero ncome, the typcal consumer would consume out o hs assets. The slope b s the margnal
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationTesting for Omitted Variables
Testng for Omtted Varables Jeroen Weese Department of Socology Unversty of Utrecht The Netherlands emal J.weese@fss.uu.nl tel +31 30 2531922 fax+31 30 2534405 Prepared for North Amercan Stata users meetng
More informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationDept of Mathematics and Statistics King Fahd University of Petroleum & Minerals
Dept of Mathematcs and Statstcs Kng Fahd Unversty of Petroleum & Mnerals AS201: Fnancal Mathematcs Dr. Mohammad H. Omar Major Exam 2 FORM B Soluton November 27 2012 6.30pm-8.00pm Name ID#: Seral #: Instructons.
More informationME 310 Numerical Methods. Differentiation
M 0 Numercal Metods fferentaton Tese presentatons are prepared by r. Cuneyt Sert Mecancal ngneerng epartment Mddle ast Tecncal Unversty Ankara, Turkey csert@metu.edu.tr Tey can not be used wtout te permsson
More informationLecture Note 2 Time Value of Money
Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money
More informationoccurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of
Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually
More informationNumerical Optimisation Applied to Monte Carlo Algorithms for Finance. Phillip Luong
Numercal Optmsaton Appled to Monte Carlo Algorthms for Fnance Phllp Luong Supervsed by Professor Hans De Sterck, Professor Gregore Loeper, and Dr Ivan Guo Monash Unversty Vacaton Research Scholarshps are
More informationDept of Mathematics and Statistics King Fahd University of Petroleum & Minerals
Dept of Mathematcs and Statstcs Kng Fahd Unversty of Petroleum & Mnerals AS201: Fnancal Mathematcs Dr. Mohammad H. Omar Major Exam 2 FORM B Soluton Aprl 16 2012 6.30pm-8.00pm Name ID#: Seral #: Instructons.
More informationNumber of women 0.15
. Grouped Data (a Mdponts Trmester (months Number o women Relatve Frequency Densty.5 [0, 3 40 40/400 = 0.60 0.60/3 = 0. 4.5 [3, 6 60 60/400 = 0.5 0.5/3 = 0.05 7.5 [6, 9 00 00/400 = 0.5 0.5/3 = 0.0833 0.60
More informationWhich of the following provides the most reasonable approximation to the least squares regression line? (a) y=50+10x (b) Y=50+x (d) Y=1+50x
Whch of the followng provdes the most reasonable approxmaton to the least squares regresson lne? (a) y=50+10x (b) Y=50+x (c) Y=10+50x (d) Y=1+50x (e) Y=10+x In smple lnear regresson the model that s begn
More informationMultifactor Term Structure Models
1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned
More informationCOMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2
COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of
More informationAllocating fixed costs in the postal sector in the presence of changing letter and parcel volumes: applied in outdoor delivery
IDEI- 764 February 3 Allocatng ed costs n the postal sector n the presence o changng letter and parcel volumes: appled n outdoor delvery P.De Donder H.remer P.Dudley and F.Rodrguez Allocatng ed costs n
More informationTHE ALUMINIUM PRICE FORECASTING BY REPLACING THE INITIAL CONDITION VALUE BY THE DIFFERENT STOCK EXCHANGES
Acta Metallurgca Slovaca, Vol. 20, 2014, No. 1, p. 115-124 115 THE ALUMINIUM PRICE FORECASTING BY REPLACING THE INITIAL CONDITION VALUE BY THE DIFFERENT STOCK EXCHANGES Marcela Lascsáková 1) *, Peter Nagy
More informationiii) pay F P 0,T = S 0 e δt when stock has dividend yield δ.
Fnal s Wed May 7, 12:50-2:50 You are allowed 15 sheets of notes and a calculator The fnal s cumulatve, so you should know everythng on the frst 4 revews Ths materal not on those revews 184) Suppose S t
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationSurvey of Math Test #3 Practice Questions Page 1 of 5
Test #3 Practce Questons Page 1 of 5 You wll be able to use a calculator, and wll have to use one to answer some questons. Informaton Provded on Test: Smple Interest: Compound Interest: Deprecaton: A =
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationMaximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances*
Journal of Multvarate Analyss 64, 183195 (1998) Artcle No. MV971717 Maxmum Lelhood Estmaton of Isotonc Normal Means wth Unnown Varances* Nng-Zhong Sh and Hua Jang Northeast Normal Unversty, Changchun,Chna
More informationCreating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationFinancial mathematics
Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But
More informationCapability Analysis. Chapter 255. Introduction. Capability Analysis
Chapter 55 Introducton Ths procedure summarzes the performance of a process based on user-specfed specfcaton lmts. The observed performance as well as the performance relatve to the Normal dstrbuton are
More informationChapter 3 Student Lecture Notes 3-1
Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,
More informationChapter 3 Descriptive Statistics: Numerical Measures Part B
Sldes Prepared by JOHN S. LOUCKS St. Edward s Unversty Slde 1 Chapter 3 Descrptve Statstcs: Numercal Measures Part B Measures of Dstrbuton Shape, Relatve Locaton, and Detectng Outlers Eploratory Data Analyss
More informationQUADRATIC CONVERGENCE FOR VALUING AMERICAN OPTIONS USING A PENALTY METHOD
QUADRATIC CONVERGENCE FOR VALUING AMERICAN OPTIONS USING A PENALTY METHOD P.A. FORSYTH AND K.R. VETZAL Abstract. The convergence of a penalty method for solvng the dscrete regularzed Amercan opton valuaton
More informationSolution of periodic review inventory model with general constrains
Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of
More informationNEW APPROACH TO THEORY OF SIGMA-DELTA ANALOG-TO-DIGITAL CONVERTERS. Valeriy I. Didenko, Aleksander V. Ivanov, Aleksey V.
NEW APPROACH TO THEORY OF IGMA-DELTA ANALOG-TO-DIGITAL CONVERTER Valery I. Ddenko, Aleksander V. Ivanov, Aleksey V. Teplovodsky Department o Inormaton and Measurng Technques Moscow Power Engneerng Insttute
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationAlternatives to Shewhart Charts
Alternatves to Shewhart Charts CUSUM & EWMA S Wongsa Overvew Revstng Shewhart Control Charts Cumulatve Sum (CUSUM) Control Chart Eponentally Weghted Movng Average (EWMA) Control Chart 2 Revstng Shewhart
More informationECO 209Y MACROECONOMIC THEORY AND POLICY LECTURE 8: THE OPEN ECONOMY WITH FIXED EXCHANGE RATES
ECO 209 MACROECONOMIC THEOR AND POLIC LECTURE 8: THE OPEN ECONOM WITH FIXED EXCHANGE RATES Gustavo Indart Slde 1 OPEN ECONOM UNDER FIXED EXCHANGE RATES Let s consder an open economy wth no captal moblty
More informationChapter 11: Optimal Portfolio Choice and the Capital Asset Pricing Model
Chapter 11: Optmal Portolo Choce and the CAPM-1 Chapter 11: Optmal Portolo Choce and the Captal Asset Prcng Model Goal: determne the relatonshp between rsk and return key to ths process: examne how nvestors
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationLecture 9 Cochrane Chapter 8 Conditioning information
Lecture 9 Cochrane Chapter 8 Condtonng normaton β u'( c t+ Pt = Et xt+ or Pt = Et mt+ xt+ or Pt = E mt+ xt+ It u'( ct normaton at tme t I x t and m t are d Vt, then uncondtonal expectatons are the same
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationExplaining Movements of the Labor Share in the Korean Economy: Factor Substitution, Markups and Bargaining Power
Explanng Movements of the abor Share n the Korean Economy: Factor Substtuton, Markups and Barganng ower Bae-Geun, Km January 2, 26 Appendx A. Dervaton of the dervatve of et us start from eq. (). For notatonal
More informationFall 2017 Social Sciences 7418 University of Wisconsin-Madison Problem Set 3 Answers
ublc Affars 854 enze D. Chnn Fall 07 Socal Scences 748 Unversty of Wsconsn-adson roblem Set 3 Answers Due n Lecture on Wednesday, November st. " Box n" your answers to the algebrac questons.. Fscal polcy
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationAn Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates
Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
More informationFinal Examination MATH NOTE TO PRINTER
Fnal Examnaton MATH 329 2005 01 1 NOTE TO PRINTER (These nstructons are for the prnter. They should not be duplcated.) Ths examnaton should be prnted on 8 1 2 14 paper, and stapled wth 3 sde staples, so
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)
ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationRISK INFORMED UNAVAILABILITY MANAGEMENT (INTRODUCING BALANCE TIME INSTEAD OF AOT) Tibor Kiss 1, Zoltán Karsa 2
RISK INFORMED UNAVAILABILIY MANAGEMEN (INRODUCING BALANCE IME INSEAD OF AO) bor Kss 1, Zoltán Karsa 2 1 MVM Paks NPP Ltd.:H-7031 Paks, P.O.B.71, Hungary, ksst@npp.hu 2 NUBIKI Nuclear Saety Research Insttute:
More informationLeast Cost Strategies for Complying with New NOx Emissions Limits
Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More informationCOST OPTIMAL ALLOCATION AND RATIONING IN SUPPLY CHAINS
COST OPTIMAL ALLOCATIO AD RATIOIG I SUPPLY CHAIS V..A. akan a & Chrstopher C. Yang b a Department of Industral Engneerng & management Indan Insttute of Technology, Kharagpur, Inda b Department of Systems
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationA Network Modeling Approach for the Optimization of Internet-Based Advertising Strategies and Pricing with a Quantitative Explanation of Two Paradoxes
A Network Modelng Approach or the Optmzaton o Internet-Based Advertsng Strateges and Prcng wth a Quanttatve Explanaton o Two Paradoxes Lan Zhao Department o Mathematcs and Computer Scences SUNY/College
More informationISyE 512 Chapter 9. CUSUM and EWMA Control Charts. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison
ISyE 512 hapter 9 USUM and EWMA ontrol harts Instructor: Prof. Kabo Lu Department of Industral and Systems Engneerng UW-Madson Emal: klu8@wsc.edu Offce: Room 317 (Mechancal Engneerng Buldng) ISyE 512 Instructor:
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationNumerical Analysis Math 370 Spring 2009 MWF 11:30am - 12:25pm Fowler 110 c 2009 Ron Buckmire
Numerical Analysis Math 37 Spring 9 MWF 11:3am - 1:pm Fowler 11 c 9 Ron Buckmire http://faculty.oxy.edu/ron/math/37/9/ Worksheet 9 SUMMARY Other Root-finding Methods (False Position, Newton s and Secant)
More informationc slope = -(1+i)/(1+π 2 ) MRS (between consumption in consecutive time periods) price ratio (across consecutive time periods)
CONSUMPTION-SAVINGS FRAMEWORK (CONTINUED) SEPTEMBER 24, 2013 The Graphcs of the Consumpton-Savngs Model CONSUMER OPTIMIZATION Consumer s decson problem: maxmze lfetme utlty subject to lfetme budget constrant
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationStill Simpler Way of Introducing Interior-Point method for Linear Programming
Stll Smpler Way of Introducng Interor-Pont method for Lnear Programmng Sanjeev Saxena Dept. of Computer Scence and Engneerng, Indan Insttute of Technology, Kanpur, INDIA-08 06 October 9, 05 Abstract Lnear
More informationCalibration Methods: Regression & Correlation. Calibration Methods: Regression & Correlation
Calbraton Methods: Regresson & Correlaton Calbraton A seres of standards run (n replcate fashon) over a gven concentraton range. Standards Comprsed of analte(s) of nterest n a gven matr composton. Matr
More informationThe Direct Control and Penalty Methods for American Put Options
The Drect Control and Penalty Methods for Amercan Put Optons by Ama Peprah Asare A thess presented to the Unversty of Waterloo n fulfllment of the thess requrement for the degree of Master of Mathematcs
More informationEconomics 330 Money and Banking Problem Set No. 3 Due Tuesday April 3, 2018 at the beginning of class
Economcs 0 Money and Bankng Problem Set No. Due Tuesday Aprl, 08 at the begnnng of class Fall 08 Dr. Ner I. A. The followng table shows the prce of $000 face value -year, -year, -year, 9-year and 0- year
More informationActuarial Science: Financial Mathematics
STAT 485 Actuaral Scence: Fnancal Mathematcs 1.1.1 Effectve Rates of Interest Defnton Defnton lender. An nterest s money earned by deposted funds. An nterest rate s the rate at whch nterest s pad to the
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More information3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics
Lmted Dependent Varable Models: Tobt an Plla N 1 CDS Mphl Econometrcs Introducton Lmted Dependent Varable Models: Truncaton and Censorng Maddala, G. 1983. Lmted Dependent and Qualtatve Varables n Econometrcs.
More informationThis method uses not only values of a function f(x), but also values of its derivative f'(x). If you don't know the derivative, you can't use it.
Finding Roots by "Open" Methods The differences between "open" and "closed" methods The differences between "open" and "closed" methods are closed open ----------------- --------------------- uses a bounded
More informationCS227-Scientific Computing. Lecture 6: Nonlinear Equations
CS227-Scientific Computing Lecture 6: Nonlinear Equations A Financial Problem You invest $100 a month in an interest-bearing account. You make 60 deposits, and one month after the last deposit (5 years
More information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More informationUniversity of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8
Department of Economcs Prof. Gustavo Indart Unversty of Toronto November 9, 2006 SOLUTION ECO 209Y MACROECONOMIC THEORY Term Test #1 A LAST NAME FIRST NAME STUDENT NUMBER Crcle your secton of the course:
More informationUniversity of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8
Department of Economcs Prof. Gustavo Indart Unversty of Toronto November 9, 2006 SOLUTION ECO 209Y MACROECONOMIC THEORY Term Test #1 C LAST NAME FIRST NAME STUDENT NUMBER Crcle your secton of the course:
More informationThe Effects of Industrial Structure Change on Economic Growth in China Based on LMDI Decomposition Approach
216 Internatonal Conference on Mathematcal, Computatonal and Statstcal Scences and Engneerng (MCSSE 216) ISBN: 978-1-6595-96- he Effects of Industral Structure Change on Economc Growth n Chna Based on
More informationA DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM
Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos
More informationAn annuity is a series of payments made at equal intervals. There are many practical examples of financial transactions involving annuities, such as
2 Annutes An annuty s a seres of payments made at equal ntervals. There are many practcal examples of fnancal transactons nvolvng annutes, such as a car loan beng repad wth equal monthly nstallments a
More informationNumerical Methods for the Solution of Elliptic Partial Differential Equations
D. Keer ChE 55 nverst o ennessee Department o Chemal Engneerng August 999 Numeral Methods or the Soluton o Ellpt Partal Derental Equatons Davd Keer Department o Chemal Engneerng nverst o ennessee Knovlle
More informationWelfare Aspects in the Realignment of Commercial Framework. between Japan and China
Prepared for the 13 th INFORUM World Conference n Huangshan, Chna, July 3 9, 2005 Welfare Aspects n the Realgnment of Commercal Framework between Japan and Chna Toshak Hasegawa Chuo Unversty, Japan Introducton
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationSimple Regression Theory II 2010 Samuel L. Baker
SIMPLE REGRESSIO THEORY II Smple Regresson Theory II 00 Samuel L. Baker Assessng how good the regresson equaton s lkely to be Assgnment A gets nto drawng nferences about how close the regresson lne mght
More informationUSING A MULTICRITERIA INTERACTIVE APPROACH IN SCHEDULING NON-CRITICAL ACTIVITIES
OPERATIONS RESEARCH AND DECISIONS No. 1 2018 DOI: 10.5277/ord180103 Mace NOWAK 1 Krzysztof S. TARGIEL 1 USING A MULTICRITERIA INTERACTIVE APPROACH IN SCHEDULING NON-CRITICAL ACTIVITIES A typcal proect
More informationMicroeconomics: BSc Year One Extending Choice Theory
mcroeconomcs notes from http://www.economc-truth.co.uk by Tm Mller Mcroeconomcs: BSc Year One Extendng Choce Theory Consumers, obvously, mostly have a choce of more than two goods; and to fnd the favourable
More informationarxiv: v1 [cs.ro] 7 Mar 2016
Stochastc Collecton and Replenshment (SCAR): Objectve Functons Andrew W Palmer, Andrew J Hll and Steven J Schedng 1 arxv:1603.01931v1 [cs.ro] 7 Mar 2016 Abstract Ths paper ntroduces two objectve functons
More informationCHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS
CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable
More informationA Comparison of Statistical Methods in Interrupted Time Series Analysis to Estimate an Intervention Effect
Transport and Road Safety (TARS) Research Joanna Wang A Comparson of Statstcal Methods n Interrupted Tme Seres Analyss to Estmate an Interventon Effect Research Fellow at Transport & Road Safety (TARS)
More informationEvaluating Performance
5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return
More informationHewlett Packard 10BII Calculator
Hewlett Packard 0BII Calculator Keystrokes for the HP 0BII are shown n the tet. However, takng a mnute to revew the Quk Start secton, below, wll be very helpful n gettng started wth your calculator. Note:
More informationInternational ejournals
Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:
More information