2.1 Conventional Analysis and Quick Response Models
|
|
- Augustus Richardson
- 5 years ago
- Views:
Transcription
1 2 LITERATURE REVIEW This chpter presents survey of theories, lgorithms, techniques nd methods used for estimting O-D mtrices. The literture review begins with discussion of generl historicl developments of the subject. A vriety of models for estblishing O-D trip tbles bsed on trffic volume re then ddressed. The Equilibrium-bsed model nd Liner Progrmming (LP) model, on which this reserch is bsed, re then studied in some detil. A short summry is provided in the lst section tht evlutes the different models. Typiclly, trnsporttion models cn be divided into dynmic nd sttic stedy-stte representtions. The results on sttic O-D trip tbles re only considered in this survey, since this is the emphsis of the present reserch effort. 2.1 Conventionl Anlysis nd Quic Response Models Before the 1970s, O-D trip tbles were obtined vi sttisticl surveys, such s home interviews, license plte surveys nd rodside surveys. The methods tht use such survey dt to determine rel trip distributions re now clled conventionl nlysis. The first lrge-scle cordon count (O-D tble) ws conducted in Chicgo in 1916 (Es 1993). Prior to World Wr II, informtion on the distribution of urbn trffic ws obtined using rodside interviews. Since surveys were conducted through smpling, it is impossible to determine the rel trip informtion. Furthermore, with the evolution of society nd with rpid chnges in trnsporttion demnds, these surveys becme hrder to perform, nd expensive with respective to time, mnpower, money nd effort. Another drwbc of conventionl nlysis is tht, s the lnd-use chnges, these dt soon become out-dted. In ddition, in most cses, n ssignment of this mtrix to the networ cnnot reproduce observed flows. Three min types of models re considered in the conventionl nlysis: Frtr models, 2. Literture Review 6
2 opportunity models nd grvity models. These re evluted by Es (1993), nd the reder is referred to this pper for detiled illustrtion of chrcteristics, dvntges nd limittions of these models. The emphsis on trnsporttion system mngement in the erly 1970s incresed the need for studying smll urbn res in detil. Some cheper nd quicerresponse theory nd methods for synthesizing trip tbles from more conveniently vilble informtion hve been developed since then. According to the purpose of these models, they cn be clssified into the following subgroups: Ntionl Coopertive Highwy Reserch Progrm (NCHRP) Simplified Techniques, Trffic Count-Bsed Models, Self-Clibrting Grvity Models, Prtil Mtrix Techniques, models using GIS dt, Heuristic Methods nd Fcility Forecsting Techniques. There re lso some specil ppliction models, for exmple, freewy trip distribution, pedestrin trip distribution nd specil purpose trip-distribution models. Exmples of specil purpose trip-distribution models include choice models (employing individul trvelers insted of the zones s the unit of observtion), continuous models (tht ignore the zones ltogether when the chnges in lnd-use ptterns re smll), simultneous models (tht simultneously nlyze trip distributions nd other plnning steps). We do not discuss the differences mong these subgroups in detil. The interested reder is recommended to refer to the review ppers by Es (1993b), Sivnndn (1991), nd Sivnndn et l. (1996) nd the references listed therein. For review nd evlution of some microcomputer progrms in quic-response nlysis, the reder is referred to Es s pper. 2.2 Trffic Count-Bsed Models In relity, the problem on given networ is dynmic (time-dependent) system. The nlyticl trffic flow process on such networs cn be simplified to study some density function tht stisfies certin differentil or difference equtions of the continution type (Lyrintzis et l. 1994, Zhng et l. 1995), or cn be treted by 2. Literture Review 7
3 dynmic progrmming (DP) pproches (Jnson 1995). In prctice, however, this dynmic system is very hrd to study to obtin desired solution. In order to derive O-D trip tbles from count-bsed informtion, the trffic flow is usully considered in its sttic (time-independent) or sttionry stte. There is some evidence to support such n ide. First, the study of O-D trip tbles is motivted by the purpose of reducing the congestion problem. In the cse of congestion, however, the distribution of trffic flow is dominted by the user equilibrium principle discussed in the next section. Moreover, it cn be shown tht the flow pttern is independent of time if the system stisfies n equilibrium condition. Second, if the system is considered during very short time period, it cn be pproximted s sttic system. In ddition, the sttionry tretment of dynmic systems cn be thought s first step towrd problem simplifiction, nd frequently, this revels more detiled structure of the problem. Among ll types of esily derived dt, trffic counts (lin volumes in networ) perhps contins the most importnt informtion bout O-D distributions. A vriety of nlytic models hve been developed to estblish O-D trip tbles bsed on trffic counts long with other informtion. Bsed on the theory (or principle, or hypothesis) used, these models my be divided into the following types (Es 1993b, CTR 1995). I. Grvity-Bsed Models These models re sometimes clled Prmeter Clibrtion models, nd represent the originl ide of estblishing trip distributions. In these models, the entries of the O-D mtrix re ssumed to be function of the trffic count nd other prmeters. Regression techniques nd the flow conservtion lw re pplied to clibrte the prmeters such tht the differences between observed volumes nd estblished volumes re minimized. The models re divided into liner (Low 1972, Holm et l. 1976, Gudry nd Lmrre 1978, Smith nd McFrlne 1978) nd nonliner (Rolillhrd 1975, Hogbg 1976) regression models. 2. Literture Review 8
4 II. Equilibrium Models These models re bsed on the principle of user optimiztion of trffic flow, clled the Equilibrium Principle or Wrdrop s Principle (Wrdrop 1952). These include LINKOD (Nguyen 1977-b, Gur 1980), SMALD (Kurth et l. 1979), nd LP (Sivnndn 1991, Sherli et l b). The equilibrium-bsed models will be discussed in detil in the following sections. III. Entropy Models Minimum Informtion nd Mximum Entropy models re included in this group nd cn be converted to type of grvity models. In these models, the probbility of prticulr trip distribution occurring is ssumed to be proportionl to the number of the sttes (entropy or disorder) of the system. The derived O-D tble is purported to be the most liely one tht is consistent with informtion such s length nd free speed of the lins contined in the lin flows. The pioneers of these models, ME2, re Wilumsen (1978) nd Vn Zuylen (1978, 1979). Mny improvements nd combintions with other theory hve been conducted since then, nd gret del of testing on these models hs been performed. These results hve been summrized in the review ppers of Es (1993b) nd CTR (1995). IV. Sttisticl Models These models te into ccount inccurcies on the observed O-D flows, row nd column sums nd trffic counts. This group includes the constrined generlized lest squres (CGLS) model (McNeil 1983), nd constrined mximum-lielihood (CML) models (Gev 1983, Spiess 1987, Wlting nd Mher 1988, Wlting nd Grey 1991). Another model, clled MEUSE, stnding for Mtrix Estimtion Using Structure Explicitly (Bierlire nd Toint 1995), which uses both historic dt nd pring dt s input, cn be prtilly included in this subgroup. Sttisticl models re not s populr in prctice s compred with equilibrium nd entropy models. 2. Literture Review 9
5 V. Neurl Networ Models Muller nd Reinbrdt (1990) introduced the neurl networ pproch to determine O- D trip tble from trffic counts. In loose sense, this pproch is bsed on the concepts derived from reserch into the nture of the brin. The procedure in this pproch includes lerning nd optimiztion components. The model my be mthemticlly described s directed grph with three chrcteristics. 1) A stte of vrible ssocited with ech node; 2) weight ssigned to ech lin; nd 3) trnsfer function defined for determining the stte of ech node s function of its bis nd weights of its incoming lins. Yng, Aiymm nd Ssi (1992) dopted feed-forwrd neurl networ for synthesizing O-D flow for four-wy intersection nd short freewy segment. Chin, Hwng nd Pei (1994) described neurl networ model for generting O-D informtion from flow volumes. There still exists need for further testing these models. VI. Fuzzy Weight Models Insted of the ll or nothing ssumption mde in most models, Fuzzy Weight pproches pply some ind of fuzziness to the lin dt (Xu nd Chn 1992-b). Fuzziness indictes probbility, but is quite different in nture. Different types of fuzziness hve been tested on the networ of the Estern Highwy Corridor. The model is reltively new, nd dditionl cse studies nd experimenttion re recommended for evlution. 2. Literture Review 10
6 2.3 Equilibrium-Bsed Models The User Equilibrium Principle, lso nown s Wrdrop s (first) principle or useroptiml ssignment principle, ws originlly used to guide the trffic flow ssignment process. It requires tht ll routes hving positive flows between ny O-D pir should hve equl trffic cost, nd this cost must not exceed the trffic cost on ny other unused route between this O-D pir. Mthemticlly, estimting the O-D trip tbles from lin volumes cn be thought of s n inverse problem of trnsporttion ssignment. Therefore, the equilibrium-bsed O-D mtrix estimtion problem my be described s determining n O-D mtrix such tht, when this mtrix is user-optimlly ssigned to the networ, it reproduces the observed O-D trvel times. Since the correspondence between equilibrium lin flow ptterns nd equilibrium O - D trvel times for the stndrd equilibrium problem is one-to-one (Yng et l. 1994), it consequently reproduces the observed lin flows. Nguyen (1977) exploits Wrdrop s user-equilibrium principle for route choice nd formultes deterministic networ equilibrium pproch. He shows tht, if the set of observed lin flows is t equilibrium, the solution mtrix cn be found by solving the following optimiztion problem with respect to vribles v nd t Nguyen s Model 0 (NM0) Min F( v, t) = v, t v 0 A f ( x) dx i j u t [2.1] subject to: r h = t, i, j [2.1b] r r d h = v,, r r [2.1c] 2. Literture Review 11
7 i j u t = f ( v ) v [2.1d] h 0, t 0. r Here f (x) is the volume-dely function for lin, t is the trvel demnd between origin i nd destintion j, v is the ssigned flow on lin, r connecting origin i nd destintion j, h r is the flow on route d, r 1 = 0 if lin is on route r between i nd otherwise, j v is the observed lin flow, nd u, the observed inter-zonl ccessibility (trvel time on ny used route between zone i nd zone j due to the equilibrium ssumption). As shown by Nguyen (1984), for ech lin A, the problem NM0 hs unique optiml solution v, becuse the objective function is strict convex in v. The optiml solution v is consistent with the observed lin flow v, A, if the observed lin flow pttern is t equilibrium. However, the problem NM0 my not hve unique O-D mtrix solution becuse tht it is not strictly convex in the vrible t (Sheffi 1985). Nmely, there re mny possible O-D mtrices tht produce the sme set of observed O-D trvel times of observed lin flows when ssigned to the networ. Nguyen s theoreticl model ws opertionlized during the course of Federl Highwy Administrtion Project in which the LINKOD system of models were developed (Turnquist nd Gur 1979; Gur et l. 1980). The LINKOD system is comprised of two mjor components: SMALD nd ODLINK. SMALD (Kurth et t. 1979), is smll re trip distribution model tht determines trip tble for subre. This tble is used to overcome the under-specifiction problem of Nguyen s formultion nd hs been extensively tested nd verified by Hn, Dowling, Sullivn nd My (1981), Hn nd Sullivn (1983), nd Dowling nd My (1984). To obtin unique O-D mtrix, trget O-D mtrix t is ssumed to be vilble. Different 2. Literture Review 12
8 criteri hve been suggested for choosing mong ll the O-D mtrices tht produce the observed lin flows. In the LINKOD model (Gur 1980), the estimtion problem is formulted s NM1 min 2 ( t t ) [2.2] subject to t being optiml to NM0. Another model is suggested by Jornsten nd Nguyen (1980) tht chooses the most liely mtrix mong the optiml solution set by solving the following optimiztion problem, NM2 mx t t log 1 t [2.3] subject to t being optiml to NM0. In the existing literture, two requirements, nmely, to reproduce the observed O-D trvel times nd to reproduce the observed lin flows, hve been used. These two requirements re equivlent when the observed networ is in equilibrium. The equivlence reltionship, however, will not hold when the set of observed lin flows is not n equilibrium solution (Yng et l. 1994). Both NM1 nd NM2 hve bi-level progrmming structure tht poses computtionl difficulties for lrge-scle networs (Fis 1989, Fis & Boyce 1983). LeBlnc nd Frhngin (1982) suggested prtil duliztion method for solving NM1 (Sheffi 1985). The prtil duliztion method involves updting Lgrnge multiplier by itertively solving Lgrngin minimiztion problem. A similr method for solving 2. Literture Review 13
9 NM2 ws lso suggested by Jornsten nd Nguyen (1980) nd Nguyen (1984). Both of these methods require itertively solving progrm NM0, nd re computtionl demnding. Yng et l. (1992b) hve shown how to integrte existing methods such s the generlized lest squres technique with n equilibrium trffic ssignment pproch using Stcelberg leder-follower optimiztion model. An ttempt is mde for uncertinties in both the trget O-D mtrix nd in the trffic lin counts, nd heuristic solution method is proposed becuse of the inherent difficulty in solving moderte to lrge sized problems of this type. It hs been shown by Yng et l. (1994) tht Nguyen s bi-level optimiztion models cn be trnsformed into single convex progrm. When the observed lin flow pttern is in equilibrium, the originl model is demonstrted to be equivlent to reduced system of liner equtions. By exploiting the properties of the system s fesible region, simpler methods, such s lest squres technique, cn be used to obtin n O-D mtrix tht, when user-optimlly ssigned to the networ, will reproduce the observed lin flows. The models mentioned bove re bsed on improving nd modifying Nguyen s systems. Other models bsed directly on the user-optiml principle re lso developed. One of them is to pply Liner Progrmming (LP) theory to estimte O - D trip tbles from the observed lin flows (Sherli et l. 1994, Sivnndn 1991). The detiled studies on LP models re presented in the next section. 2.4 Liner Progrmming Models Liner progrmming theory nd technique hve been successfully pplied to vrious trnsporttion problems lmost since its erly beginning. A fmous exmple is given by Dntzig [1951] to dpt his simplex method to solve (Hitchcoc s) trnsporttion problem. The terminology, such s trnsporttion/ssignment problems, nd lloction problems, hve become stndrd in these contexts since then (Bzr et l. 1990). 2. Literture Review 14
10 Liner progrmming methods were first used to study O-D distributions in the 1970s (Colston 1970). The developed pproches, unfortuntely, were not successful in prctice. An lterntive liner progrmming pproch hs been proposed recently (Sivnndn 1991, Sherli et l b) bsed on non-proportionl ssignment nd user-equilibrium principle. The bsic ide nd technique used in this modeling pproch my be described s follows. Consider rod networ. Let N be the set of nodes including centroids, A be the set of corresponding directed lins or rcs, nd let OD be the set of O-D pirs tht comprise the trip tble to be estimted. Let x be the estimtion of flow originting t i nd destined for j, nd f be the observed lin flow for ech lin A = 1, L, n, represent ll the n pths between ech O-D pir OD, nd the contribution of x to the pth p for ech. Let p, x be = 1, L, n. Assume tht the lin trvel time/cost c ( v ) is (strictly) incresing function of flow v, let c = c p denote the cost on route between O-D pir ( i, for = 1, L, n, nd let c = min{ c, = 1, L, n }. Then bsed on the user-optiml principle, the following liner progrmming model my be constructed. Minimize n cˆ x OD = 1 [2.4] subject to n OD = 1 ( p ) x = f [2.4b] x 0 [2.4c] where cˆ c = M c if K 1 if K [2.4d] 2. Literture Review 15
11 nd where M > 1 1 is constnt, nd K is the observed inter-zonl ccessibility defined by K { {1, L, n } : c = c }, for ech OD. = It hs been shown by Sherli et l. tht the observed lin flow pttern is t n equilibrium if nd only if the objective vlue of [2.4] is equl to C totl = c f, the totl observed system cost. In order to te the internl inconsistencies of input dt nd the prior trip tble into ccount, some penlized terms re dded to the objective function nd the following LP nd LP(TT) models re considered, respectively. LP: Minimize n j ) OD = 1 cˆ x Me ( y y ) [2.5] subject to n ( p ) x ( y y ) = OD = 1 f [2.5b] x 0, y 0, y 0. [2.5c] LP(TT): Minimize n OD = 1 cˆ x Me ( y y ) M ( Y σ OD Y ) [2.6] subject to n ( p ) x ( y y ) = OD = 1 f [2.6b] n = 1 x ( Y Y ) = Q ( i, OD [2.6c] Here, x 0, y 0, y 0, Y 0, Y 0. [2.6d] OD OD is subset of O-D pirs for which prtil prior (trget) trip tble informtion is vilble, nd M nd M σ re some positive penlty prmeters. The 2. Literture Review 16
12 uthors investigted on how lrge these penlty coefficients should be for the purpose of chieving desired solutions. Insted of using the (stndrd) Simplex Method, Column Genertion Algorithm (CGA) is developed for solving LP(TT), in order to reduce the computtionl effort for prcticl problems. The models hve been tested on rel networ of Northern Virgini. In prctice, it is commonly the cse tht not ll of the lin volumes of the networ re vilble. The LP models hve been improved to te cre of the cse of missing volume (Sherli et l. 1994b). The ide used in this sitution is to updte the trvel time/cost by solving some liner nd nonliner progrmming subproblems itertively. Both the originl nd improved versions hve been tested nd evluted on some rel networs (Sivnndn et l. 1996). Some of these test results will be presented in Chpter Summry of Literture Review Different pproches hve been investigted for estimting O-D trip tbles in the lst severl decdes. Conventionl nlysis is very expensive in prctice. It is hrd to reproduce the observed flows using these techniques, nd the trip tbles often become outdted. As consequence, quic response models become of gret relevnce in trnsporttion plnning. Among quic response models, the one bsed on trffic counts is very populr nd pervsive. The problem is beset with gret del of complexities, nd vrious pproches hve been employed to overcome them. Grvity-bsed models require considerble dt, nd re reltively more liely to hve their results become outdted. This mes these models unttrctive. LINKOD type models incorporte the desired equilibrium ssignment concept, but their nonliner nture leds to the issue of excessive computtionl effort for deriving cceptble solutions to prcticl problems. The entropy-bsed models pose restrictions on dt, give little weight to prior informtion, nd need refinements for 2. Literture Review 17
13 incorporting the equilibrium principle. Sttisticl models te into ccount the stochstic nture of the dt nd the problem. However, they hve not been dequtely tested. In ddition, the stochstic theory used itself sometimes mes the problem more complicted for prcticl purposes. Both neurl networ nd fuzzy set pproches still need to be verified regrding their prcticl vibility. Moreover, indepth theoreticl studies re themselves needed before these pproches cn be justified for use in prctice. Liner progrmming models nd lgorithms hve been widely used in vrious pplictions, including trnsporttion nd ssignment problems. Using this pproch to estimte the O-D trip mtrix from lin volumes, however, is reltively new. The pproches hve some dvntges such s simpler formultion, nd for the cse of ll lin volumes being vilble, n estblished theory gurnteeing finite convergence. On the other hnd, the pproch pproximtes the rndom nture of the dt nd the problem, nd the resulting O-D tble often hs mny zeros becuse of the extreme point optimlity principle. (This is somewht llevited when using prior trip tble informtion.) Moreover, in the cse of missing volumes, the pproch itertively updtes the trvel cost on missing dt lins nd then minimizes the totl cost, which leds to problem of excessive computtionl effort. Therefore, there is need to improve the LP model so tht it cn te cre of inccurcies in input dt in prctice, interpret both user behvior nd user-optiml principles in resonble mnner, nd reduce the computtionl effort in generting prcticl cceptble solutions. With this motivtion, liner progrmming model nd pproch is proposed in the next chpter. 2. Literture Review 18
New Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationIncorporating Trip Chaining Behavior in Network Equilibrium Analysis
T. Mruym nd N. Hrt 1 Incorporting Trip Chining Behvior in Networ Equilibrium Anlysis Word count: 4462+ 2250(=250*9) = 6712 words Tuy MARUYAMA (Corresponding uthor) Reserch Associte Deprtment of Urbn Engineering,
More informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationDriving Cycle Construction of City Road for Hybrid Bus Based on Markov Process Deng Pan1, a, Fengchun Sun1,b*, Hongwen He1, c, Jiankun Peng1, d
Interntionl Industril Informtics nd Computer Engineering Conference (IIICEC 15) Driving Cycle Construction of City Rod for Hybrid Bus Bsed on Mrkov Process Deng Pn1,, Fengchun Sun1,b*, Hongwen He1, c,
More information1 Online Learning and Regret Minimization
2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in
More informationReinforcement Learning
Reinforcement Lerning Tom Mitchell, Mchine Lerning, chpter 13 Outline Introduction Comprison with inductive lerning Mrkov Decision Processes: the model Optiml policy: The tsk Q Lerning: Q function Algorithm
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationNumerical Integration
Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationTests for the Ratio of Two Poisson Rates
Chpter 437 Tests for the Rtio of Two Poisson Rtes Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More information2D1431 Machine Learning Lab 3: Reinforcement Learning
2D1431 Mchine Lerning Lb 3: Reinforcement Lerning Frnk Hoffmnn modified by Örjn Ekeberg December 7, 2004 1 Introduction In this lb you will lern bout dynmic progrmming nd reinforcement lerning. It is ssumed
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationCredibility Hypothesis Testing of Fuzzy Triangular Distributions
666663 Journl of Uncertin Systems Vol.9, No., pp.6-74, 5 Online t: www.jus.org.uk Credibility Hypothesis Testing of Fuzzy Tringulr Distributions S. Smpth, B. Rmy Received April 3; Revised 4 April 4 Abstrct
More informationJim Lambers MAT 169 Fall Semester Lecture 4 Notes
Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of
More information1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.
1 12 Liner Vrible Coefficient Equtions Section Objective(s): Review: Constnt Coefficient Equtions Solving Vrible Coefficient Equtions The Integrting Fctor Method The Bernoulli Eqution 121 Review: Constnt
More informationChapter 3 Polynomials
Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling
More information13: Diffusion in 2 Energy Groups
3: Diffusion in Energy Groups B. Rouben McMster University Course EP 4D3/6D3 Nucler Rector Anlysis (Rector Physics) 5 Sept.-Dec. 5 September Contents We study the diffusion eqution in two energy groups
More informationDevelopment of a Path Flow Estimator for Deriving Steady-State and Time-Dependent Origin-Destination Trip Tables
UCI-ITS-TS-WP-4-3 Development of Pth Flow Estimtor for Deriving Stedy-Stte nd Time-Dependent Origin-Destintion Trip Tbles UCI-ITS-TS-WP-4-3 Anthony Chen Piy Chootinn Will Recer 2 H. Michel Zhng 3 Deprtment
More informationMonte Carlo method in solving numerical integration and differential equation
Monte Crlo method in solving numericl integrtion nd differentil eqution Ye Jin Chemistry Deprtment Duke University yj66@duke.edu Abstrct: Monte Crlo method is commonly used in rel physics problem. The
More informationIntroduction to the Calculus of Variations
Introduction to the Clculus of Vritions Jim Fischer Mrch 20, 1999 Abstrct This is self-contined pper which introduces fundmentl problem in the clculus of vritions, the problem of finding extreme vlues
More informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl
More information1.9 C 2 inner variations
46 CHAPTER 1. INDIRECT METHODS 1.9 C 2 inner vritions So fr, we hve restricted ttention to liner vritions. These re vritions of the form vx; ǫ = ux + ǫφx where φ is in some liner perturbtion clss P, for
More informationAcceptance Sampling by Attributes
Introduction Acceptnce Smpling by Attributes Acceptnce smpling is concerned with inspection nd decision mking regrding products. Three spects of smpling re importnt: o Involves rndom smpling of n entire
More informationStudent Activity 3: Single Factor ANOVA
MATH 40 Student Activity 3: Single Fctor ANOVA Some Bsic Concepts In designed experiment, two or more tretments, or combintions of tretments, is pplied to experimentl units The number of tretments, whether
More informationAMATH 731: Applied Functional Analysis Fall Some basics of integral equations
AMATH 731: Applied Functionl Anlysis Fll 2009 1 Introduction Some bsics of integrl equtions An integrl eqution is n eqution in which the unknown function u(t) ppers under n integrl sign, e.g., K(t, s)u(s)
More informationAn approximation to the arithmetic-geometric mean. G.J.O. Jameson, Math. Gazette 98 (2014), 85 95
An pproximtion to the rithmetic-geometric men G.J.O. Jmeson, Mth. Gzette 98 (4), 85 95 Given positive numbers > b, consider the itertion given by =, b = b nd n+ = ( n + b n ), b n+ = ( n b n ) /. At ech
More informationMath Lecture 23
Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of
More informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More information1B40 Practical Skills
B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need
More informationNon-Linear & Logistic Regression
Non-Liner & Logistic Regression If the sttistics re boring, then you've got the wrong numbers. Edwrd R. Tufte (Sttistics Professor, Yle University) Regression Anlyses When do we use these? PART 1: find
More information5.7 Improper Integrals
458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the
More informationNumerical integration
2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter
More informationModeling crash delays in a route choice behavior model for two way road networks
Uth Stte University DigitlCommons@USU Civil nd Environmentl Engineering Student Reserch Civil nd Environmentl Engineering Student Works 4-5-206 Modeling crsh delys in route choice behvior model for two
More informationESTIMATING DYNAMIC ORIGIN- DESTINATION DEMANDS FROM LINK AND PROBE COUNTS
ESTIMATING DYNAMIC ORIGIN- DESTINATION DEMANDS FROM LINK AND PROBE COUNTS by Bruce R. Helling A thesis submitted to the Deprtment of Civil Engineering in Conformity with the requirements for the degree
More information12 TRANSFORMING BIVARIATE DENSITY FUNCTIONS
1 TRANSFORMING BIVARIATE DENSITY FUNCTIONS Hving seen how to trnsform the probbility density functions ssocited with single rndom vrible, the next logicl step is to see how to trnsform bivrite probbility
More informationChapter 14. Matrix Representations of Linear Transformations
Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn
More informationEstimation of Binomial Distribution in the Light of Future Data
British Journl of Mthemtics & Computer Science 102: 1-7, 2015, Article no.bjmcs.19191 ISSN: 2231-0851 SCIENCEDOMAIN interntionl www.sciencedomin.org Estimtion of Binomil Distribution in the Light of Future
More informationUsing QM for Windows. Using QM for Windows. Using QM for Windows LEARNING OBJECTIVES. Solving Flair Furniture s LP Problem
LEARNING OBJECTIVES Vlu%on nd pricing (November 5, 2013) Lecture 11 Liner Progrmming (prt 2) 10/8/16, 2:46 AM Olivier J. de Jong, LL.M., MM., MBA, CFD, CFFA, AA www.olivierdejong.com Solving Flir Furniture
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More informationLECTURE NOTE #12 PROF. ALAN YUILLE
LECTURE NOTE #12 PROF. ALAN YUILLE 1. Clustering, K-mens, nd EM Tsk: set of unlbeled dt D = {x 1,..., x n } Decompose into clsses w 1,..., w M where M is unknown. Lern clss models p(x w)) Discovery of
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationThe steps of the hypothesis test
ttisticl Methods I (EXT 7005) Pge 78 Mosquito species Time of dy A B C Mid morning 0.0088 5.4900 5.5000 Mid Afternoon.3400 0.0300 0.8700 Dusk 0.600 5.400 3.000 The Chi squre test sttistic is the sum of
More informationNew data structures to reduce data size and search time
New dt structures to reduce dt size nd serch time Tsuneo Kuwbr Deprtment of Informtion Sciences, Fculty of Science, Kngw University, Hirtsuk-shi, Jpn FIT2018 1D-1, No2, pp1-4 Copyright (c)2018 by The Institute
More informationMath 270A: Numerical Linear Algebra
Mth 70A: Numericl Liner Algebr Instructor: Michel Holst Fll Qurter 014 Homework Assignment #3 Due Give to TA t lest few dys before finl if you wnt feedbck. Exercise 3.1. (The Bsic Liner Method for Liner
More informationOrdinary differential equations
Ordinry differentil equtions Introduction to Synthetic Biology E Nvrro A Montgud P Fernndez de Cordob JF Urchueguí Overview Introduction-Modelling Bsic concepts to understnd n ODE. Description nd properties
More informationLecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.
Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one
More informationWe will see what is meant by standard form very shortly
THEOREM: For fesible liner progrm in its stndrd form, the optimum vlue of the objective over its nonempty fesible region is () either unbounded or (b) is chievble t lest t one extreme point of the fesible
More informationHere we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.
Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous
More information19 Optimal behavior: Game theory
Intro. to Artificil Intelligence: Dle Schuurmns, Relu Ptrscu 1 19 Optiml behvior: Gme theory Adversril stte dynmics hve to ccount for worst cse Compute policy π : S A tht mximizes minimum rewrd Let S (,
More informationBayesian Networks: Approximate Inference
pproches to inference yesin Networks: pproximte Inference xct inference Vrillimintion Join tree lgorithm pproximte inference Simplify the structure of the network to mkxct inferencfficient (vritionl methods,
More informationConservation Law. Chapter Goal. 5.2 Theory
Chpter 5 Conservtion Lw 5.1 Gol Our long term gol is to understnd how mny mthemticl models re derived. We study how certin quntity chnges with time in given region (sptil domin). We first derive the very
More informationLecture 19: Continuous Least Squares Approximation
Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for
More informationSensor Coverage and Location for Real-Time Traffic Prediction in Large-Scale Networks
Sensor Coverge nd Loction for Rel-ime rffic Prediction in Lrge-Scle Networks Xing Fei, Hni S. Mhmssni, nd Stcy M. Eisenmn he bility to observe flow ptterns nd performnce chrcteristics of dynmic trnsporttion
More informationResearch Article The Prediction for Shanghai Business Climate Index by Grey Model
Reserch Journl of Applied Sciences, Engineering nd echnology 7(4): 976-980, 04 DOI:0.906/rjset.7.69 ISSN: 040-7459; e-issn: 040-7467 04 Mwell Scientific Publiction Corp. Submitted: September 4, 03 Accepted:
More informationGeneralized Fano and non-fano networks
Generlized Fno nd non-fno networks Nildri Ds nd Brijesh Kumr Ri Deprtment of Electronics nd Electricl Engineering Indin Institute of Technology Guwhti, Guwhti, Assm, Indi Emil: {d.nildri, bkri}@iitg.ernet.in
More informationNUMERICAL INTEGRATION
NUMERICAL INTEGRATION How do we evlute I = f (x) dx By the fundmentl theorem of clculus, if F (x) is n ntiderivtive of f (x), then I = f (x) dx = F (x) b = F (b) F () However, in prctice most integrls
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationDYNAMIC OPTIMAL TOLL DESIGN PROBLEM TRAVEL BEHAVIOR ANALYSIS INCLUDING DEPARTURE TIME CHOICE AND HETEROGENEOUS USERS
DYNAMIC OPTIMAL TOLL DESIGN PROBLEM TRAVEL BEHAVIOR ANALYSIS INCLUDING DEPARTURE TIME CHOICE AND HETEROGENEOUS USERS Dusic Josimovic*, Michiel Bliemer Trnsport nd plnning deprtment, Delft Univeity of Technology
More informationCS667 Lecture 6: Monte Carlo Integration 02/10/05
CS667 Lecture 6: Monte Crlo Integrtion 02/10/05 Venkt Krishnrj Lecturer: Steve Mrschner 1 Ide The min ide of Monte Crlo Integrtion is tht we cn estimte the vlue of n integrl by looking t lrge number of
More informationNumerical Analysis. 10th ed. R L Burden, J D Faires, and A M Burden
Numericl Anlysis 10th ed R L Burden, J D Fires, nd A M Burden Bemer Presenttion Slides Prepred by Dr. Annette M. Burden Youngstown Stte University July 9, 2015 Chpter 4.1: Numericl Differentition 1 Three-Point
More informationCMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature
CMDA 4604: Intermedite Topics in Mthemticl Modeling Lecture 19: Interpoltion nd Qudrture In this lecture we mke brief diversion into the res of interpoltion nd qudrture. Given function f C[, b], we sy
More informationFrobenius numbers of generalized Fibonacci semigroups
Frobenius numbers of generlized Fiboncci semigroups Gretchen L. Mtthews 1 Deprtment of Mthemticl Sciences, Clemson University, Clemson, SC 29634-0975, USA gmtthe@clemson.edu Received:, Accepted:, Published:
More informationA Signal-Level Fusion Model for Image-Based Change Detection in DARPA's Dynamic Database System
SPIE Aerosense 001 Conference on Signl Processing, Sensor Fusion, nd Trget Recognition X, April 16-0, Orlndo FL. (Minor errors in published version corrected.) A Signl-Level Fusion Model for Imge-Bsed
More informationFUZZY HOMOTOPY CONTINUATION METHOD FOR SOLVING FUZZY NONLINEAR EQUATIONS
VOL NO 6 AUGUST 6 ISSN 89-668 6-6 Asin Reserch Publishing Networ (ARPN) All rights reserved wwwrpnjournlscom FUZZY HOMOTOPY CONTINUATION METHOD FOR SOLVING FUZZY NONLINEAR EQUATIONS Muhmmd Zini Ahmd Nor
More informationReinforcement learning II
CS 1675 Introduction to Mchine Lerning Lecture 26 Reinforcement lerning II Milos Huskrecht milos@cs.pitt.edu 5329 Sennott Squre Reinforcement lerning Bsics: Input x Lerner Output Reinforcement r Critic
More informationP 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0)
1 Tylor polynomils In Section 3.5, we discussed how to pproximte function f(x) round point in terms of its first derivtive f (x) evluted t, tht is using the liner pproximtion f() + f ()(x ). We clled this
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More information8 Laplace s Method and Local Limit Theorems
8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved
More informationAPPROXIMATE INTEGRATION
APPROXIMATE INTEGRATION. Introduction We hve seen tht there re functions whose nti-derivtives cnnot be expressed in closed form. For these resons ny definite integrl involving these integrnds cnnot be
More informationAdministrivia CSE 190: Reinforcement Learning: An Introduction
Administrivi CSE 190: Reinforcement Lerning: An Introduction Any emil sent to me bout the course should hve CSE 190 in the subject line! Chpter 4: Dynmic Progrmming Acknowledgment: A good number of these
More informationN 0 completions on partial matrices
N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver
More informationPartial Derivatives. Limits. For a single variable function f (x), the limit lim
Limits Prtil Derivtives For single vrible function f (x), the limit lim x f (x) exists only if the right-hnd side limit equls to the left-hnd side limit, i.e., lim f (x) = lim f (x). x x + For two vribles
More informationLECTURE 14. Dr. Teresa D. Golden University of North Texas Department of Chemistry
LECTURE 14 Dr. Teres D. Golden University of North Texs Deprtment of Chemistry Quntittive Methods A. Quntittive Phse Anlysis Qulittive D phses by comprison with stndrd ptterns. Estimte of proportions of
More informationReview of basic calculus
Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below
More informationCBE 291b - Computation And Optimization For Engineers
The University of Western Ontrio Fculty of Engineering Science Deprtment of Chemicl nd Biochemicl Engineering CBE 9b - Computtion And Optimiztion For Engineers Mtlb Project Introduction Prof. A. Jutn Jn
More informationEuler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), )
Euler, Iochimescu nd the trpezium rule G.J.O. Jmeson (Mth. Gzette 96 (0), 36 4) The following results were estblished in recent Gzette rticle [, Theorems, 3, 4]. Given > 0 nd 0 < s
More informationPACIFIC EARTHQUAKE ENGINEERING RESEARCH CENTER
PACIFIC EARTHQUAKE ENGINEERING RESEARCH CENTER Quntifying Economic Losses from Trvel Forgone Following Lrge Metropolitn Erthquke Jmes E. Moore II Univeity of Southern Cliforni Sungbin Cho ImgeCt, Inc.
More informationThe Predom module. Predom calculates and plots isothermal 1-, 2- and 3-metal predominance area diagrams. Predom accesses only compound databases.
Section 1 Section 2 The module clcultes nd plots isotherml 1-, 2- nd 3-metl predominnce re digrms. ccesses only compound dtbses. Tble of Contents Tble of Contents Opening the module Section 3 Stoichiometric
More informationMAT 168: Calculus II with Analytic Geometry. James V. Lambers
MAT 68: Clculus II with Anlytic Geometry Jmes V. Lmbers Februry 7, Contents Integrls 5. Introduction............................ 5.. Differentil Clculus nd Quotient Formuls...... 5.. Integrl Clculus nd
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationWeek 10: Line Integrals
Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.
More informationIntuitionistic Fuzzy Lattices and Intuitionistic Fuzzy Boolean Algebras
Intuitionistic Fuzzy Lttices nd Intuitionistic Fuzzy oolen Algebrs.K. Tripthy #1, M.K. Stpthy *2 nd P.K.Choudhury ##3 # School of Computing Science nd Engineering VIT University Vellore-632014, TN, Indi
More informationPhysics 116C Solution of inhomogeneous ordinary differential equations using Green s functions
Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner
More informationLecture 20: Numerical Integration III
cs4: introduction to numericl nlysis /8/0 Lecture 0: Numericl Integrtion III Instructor: Professor Amos Ron Scribes: Mrk Cowlishw, Yunpeng Li, Nthnel Fillmore For the lst few lectures we hve discussed
More information3.4 Numerical integration
3.4. Numericl integrtion 63 3.4 Numericl integrtion In mny economic pplictions it is necessry to compute the definite integrl of relvlued function f with respect to "weight" function w over n intervl [,
More informationThe First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).
The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples
More informationCalculus of Variations
Clculus of Vritions Com S 477/577 Notes) Yn-Bin Ji Dec 4, 2017 1 Introduction A functionl ssigns rel number to ech function or curve) in some clss. One might sy tht functionl is function of nother function
More informationThe Algebra (al-jabr) of Matrices
Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he lgebr (l-jbr) of Mtrices lgebr s brnch of mthemtics is much broder thn elementry lgebr ll of us studied in our high school dys. In sense
More informationImproved Results on Stability of Time-delay Systems using Wirtinger-based Inequality
Preprints of the 9th World Congress he Interntionl Federtion of Automtic Control Improved Results on Stbility of ime-dely Systems using Wirtinger-bsed Inequlity e H. Lee Ju H. Prk H.Y. Jung O.M. Kwon S.M.
More informationDiscrete Least-squares Approximations
Discrete Lest-squres Approximtions Given set of dt points (x, y ), (x, y ),, (x m, y m ), norml nd useful prctice in mny pplictions in sttistics, engineering nd other pplied sciences is to construct curve
More informationCHM Physical Chemistry I Chapter 1 - Supplementary Material
CHM 3410 - Physicl Chemistry I Chpter 1 - Supplementry Mteril For review of some bsic concepts in mth, see Atkins "Mthemticl Bckground 1 (pp 59-6), nd "Mthemticl Bckground " (pp 109-111). 1. Derivtion
More informationRealistic Method for Solving Fully Intuitionistic Fuzzy. Transportation Problems
Applied Mthemticl Sciences, Vol 8, 201, no 11, 6-69 HKAR Ltd, wwwm-hikricom http://dxdoiorg/10988/ms20176 Relistic Method for Solving Fully ntuitionistic Fuzzy Trnsporttion Problems P Pndin Deprtment of
More informationChapter 3 Solving Nonlinear Equations
Chpter 3 Solving Nonliner Equtions 3.1 Introduction The nonliner function of unknown vrible x is in the form of where n could be non-integer. Root is the numericl vlue of x tht stisfies f ( x) 0. Grphiclly,
More informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More informationLecture Note 9: Orthogonal Reduction
MATH : Computtionl Methods of Liner Algebr 1 The Row Echelon Form Lecture Note 9: Orthogonl Reduction Our trget is to solve the norml eution: Xinyi Zeng Deprtment of Mthemticl Sciences, UTEP A t Ax = A
More informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More information