COMPARISON OF TWO LEARNING NETWORKS. Daniel Nikovski. Carnegie Mellon University. Pittsburgh, Pennsylvania 15213, USA
|
|
- Kevin Underwood
- 5 years ago
- Views:
Transcription
1 COMPARISON OF TWO LEARNING NETWORKS FOR TIME SERIES PREDICTION Daniel Nikovski Scool of Computer Science Carneie Mellon Universit Pittsbur, Pennslvania 53, USA Medi Zaram Department of Computer Science Soutern Illinois Universit at Carbondale Carbondale, Illinois 690, USA ABSTRACT Hierarcical mitures of eperts (HME) [JJ94] and radial basis function (RBF) networks [PG89] are two arcitectures tat learn muc faster tan multilaer perceptrons. Teir faster learnin is due not to ierorder searc mecanisms, but to restrictin te potesis space of te learner b constrainin some of te laers of te network to use linear processin units. It can be conjectured tat since teir potesis space is restricted in te same manner, te approimation abilities of te two networks sould be similar, even tou teir computational mecanisms are different. An empirical verication of tis conjecture is presented, based on te task of predictin a nonlinear caotic time series enerated b an infrared laser. INTRODUCTION Te problem of predictin te continuation of a iven time series is fundamentall a macine learnin problem, since suc a continuation requires te etraction b te prediction metod of te rules tat overn te dnamics of te time series. Tis etraction as to be done from eamples of past values of te time series. Te use of past values of te time series for reconstructin te dnamics of te underlin dnamic sstem is justied b Takens' teorem [WG94]. If te dnamic sstem tat enerates te time series is linear, two suitable forms for representin te inferred knowlede are reression coecients and transfer functions (ARIMA models) [LS83]. However, wen te underlin dnamic sstem is nonlinear, oter representations are necessar. One possibilit is to use locall linear models tat store all past values of te time series and ten produce a prediction based on locall linear interpolation [GW94]. Wile ivin ood predictions, suc models are obviousl useless wen te time series is of innite duration. Te oter possibilit is to use learnin metods suc as multilaer perceptrons (MLP) or oter learnin networks tat concentrate te etracted knowlede in a small number of parameters, wic are adjusted b on-line learnin rules [GW94]. Te requirements to suc learnin networks are tat te sould be universal function approimators, ave ood eneralization power, be able to learn quickl from eamples, and be implementable in ardware. Te most popular learnin networks, MLP, possess all of te above features ecept fast learnin; converence of MLP for nontrivial problems is in te order of undreds of tousands of iterations and can be impractical for most real-time enineerin applications even if it is accelerated b ardware. Te slow learnin in MLP as motivated te development of alternative learnin arcitectures tat can learn faster. Two suc learnin models are radial basis functions [PG89] and ierarcical mitures of eperts [JJ94]. Te two models are muc faster tan MLP because a sinicant part of teir processin is linear, tou in a dierent wa. Bot metods ave
2 been used for time series prediction RBF b Casdali [Cas89] and HME b Waterouse and Robinson [WR95]. Te approimation power and converence time of eac of te two metods ave been compared wit MLP so far [Cas89, JJ94], but on dierent test problems. It is tus dicult to see wic of te two metods is better for time series prediction or an oter nonlinear identication task, and it is of practical interest to compare tem on a sinle test problem. Section describes te cosen problem and te testin procedure. Te arcitecture and performance on te test problem of RBF and HME are presented in sections 3 and 4 respectivel. Section 5 provides a statistical comparison of te two metods, and section 6 discusses te results and concludes. DESCRIPTION OF THE PROBLEM Bencmarkin of nonlinear time series prediction metods requires test problems tat are representative of te problems commonl encountered in practice. Suc nonlinear time series ave been provided b te oranizers of te Santa Fe Institute competition in time series prediction [GW94]. We used as test problem one of tese time series, consistin of output of a CH3 far-infrared laser. Tis nonlinear caotic time series as been predicted successfull wit a locall linear model b Sauer [Sau94] and wit a timedela neural network b Wan [Wan94]. Wan used an embeddin dimension of 8; tis value for te dimensionalit of te embeddin space was adopted in our eperiments too, wic means tat our networks ad 8 inputs eac. Te oriinal data were measured as inteers in te rane from 0 to 55, wic introduces quantization error of about 0:%. Based on te provided time series data, one trainin and nine testin data sets were prepared. Te trainin set ad 99 eamples, and te testin sets ad 000 eamples eac. RBF and HME used te trainin set to estimate teir parameters. Te rst of te testin sets was used for cross-validation - i.e., te estimated model tat produced best out-of-sample error on te rst testin set was assumed to be te optimal one for te respective arcitecture. Te out-of-sample error of tis model was tested on te remainin eit testin sets in order to compare te two learnin metods. All errors reported in te paper are normalized root mean squared errors (NRMSE). For te purpose of comparison wit linear prediction metods, a recursive least squares (RLS) autoreressive model was tested too [LS83]. C f 3 K FIGURE. RBF network PREDICTION WITH RADIAL BASIS FUNCTIONS Radial Basis Functions (RBF) ave been known in approimation teor as a powerful and computationall ecient metod for interpolation and approimation of functions [PG89]. Wit te development of te connectionist approac to computation, it was noticed tat te computation performed b tese functions can be carried out b parallel and distributed processin elements similar to multilaer perceptrons [PG89]. An RBF network consists of a number of units wose output is a nonlinear function of te unit's input (Fi. ). Te output of te network is iven b K = f() =! (k, C k) = were is te vector input to te network,! are te weits tat sould be estimated, C are vectors called knots, and kkis te L norm on te space of input vectors. In our eperiments te knots C were cosen to be a subset of te trainin eamples; oter possible approaces include various unsupervised clusterin scemes or supervised adjustment of te knots. Te function belons to te class of radial basis functions [PG89]. For our eperiments, te linear function (r) = r was used. Te estimation of te weits! is a eneralized linear squares problem and is solvable in time O(K 3 ) in te number of knots K. A plot of te in- and outof-sample NRMSE versus te number of knots is iven in Fi. for te problem of laser output prediction. Te in-sample error decreases raduall to zero, as epected. Te out-of-sample error follows closel, but n
3 0.8 in-sample out-of-sample Gatin 0.6 NRMSE knots FIGURE. NRMSE for RBF approimation attens to 0.0 wen te number of knots approaces te number of trainin eamples. Some overttin occurs; te lowest out-of-sample error is attained for 990 knots, less te number of trainin eamples. Consequentl, te optimal model from cross-validation wit te rst testin set is te model wit 990 knots. Tis model was tested on te remainin 8 testin sets, resultin in averae out-of-sample error E RBF = 0:0. PREDICTION WITH HIERARCHICAL MITURES OF EPERTS Te HME arcitecture is a eneral nonlinear function approimation model introduced b Jordan and Jacobs [JJ94]. In particular, it can be used for nonlinear reression in time series prediction. Te arcitecture consists of a tree-like ierarc of atin nodes and a set of eperts at te leaves of te tree (Fi. 3). If HME is to be used for nonlinear reression, eac of te eperts forms a linear prediction ^ ij of te true output of te network for a iven input vector : ^ ij = u T ij Te purpose of te atin nodes is to assin weits to te predictions ^ ij of te individual eperts - tese weits sould be proportional to te precision wit wic an epert approimates te function at a particular location. For tis purpose, te weits depend on te input too. For te case of binar trees, sown in Fi. 3, two values and are output b te ate at te root of te tree, wit teir sum equal to : Gatin Epert Epert Epert FIGURE 3. HME arcitecture i = v T i Epert Gatin Here te vector v i parametrizes te atin epert. Te predicted output ^ is ten a weited averae of te predictions at te lower level ^ i : ^ = i^ i i= Te weits of te atin node at te root of te tree perform a partitionin of te input space into two parts, in eac of wic one of te weits is close to, wile te oter weit is close to 0. In tis wa a "soft split\ is formed, wose steepness and orientation are determined b te vector v, v. Te reater te lent of tis vector, te sarper te split is. Te splittin continues recursivel on te lower levels of te tree. Te predictions at te lower level are formed in a similar wa, tis time usin directl te predictions of te eperts: ^ i = jji^ ij j= Jordan and Jacobs [JJ94] derived learnin rules for te eperts and te ates on te basis of a probabilit model and a maimum-likeliood approac. Te probabilit distribution of te output of a particular linear epert is iven b P (j; u ij )= p e, (,^ ij ) i = ei Pk e k, i =;, k =; B dierentiatin te likeliood tat te observed output is enerated b te HME model wit a partic-
4 NRMSE in-sample out-of-sample te laser test problem, te number of levels was varied and te in-sample and out-of-sample errors were plotted, similarl to te testin wit RBF networks. Te results are sown in Fi. 4. Te tree was binar and te learnin rate was set to 0:0. For eac model, 0000 iterations were performed. Te least out-of-sample error was attained for a seven-level network (8 eperts). Tis network was used for comparison on te remainin 8 testin sets. Notice tat tis was not te network wit smallest in-sample error levels FIGURE 4. NRMSE of HME approimation ular set of parameters, te followin on-line radient ascent learnin rules result: u ij = i jji (, ^ ij ) v i = ( i, i ) v ij = i ( jji, jji ) were is a learnin rate and te quantities i, jji and ij are posterior probabilities dened as follows: i = ipj jjip ij (j;) Pi ipj jjip ij (j;) jji = ij = jjip ij (j;) Pj jjip ij (j;) i jji P ij (j;) Pi ipj jjip ij (j;) Jordan and Jacobs ave also derived anoter set of learnin rules, based on te Epectation- Maimization (EM) developed in statistics [JJ94]. Te EM learnin rules learn faster tan te ones based on te maimum-likeliood approac. In te HME arcitecture, te number of estimated parameters and ence te acieved eneralization depend on te number of levels in te ierarc. For COMPARISON OF THE TWO LEARNING MODELS Te relative performance of RLS and te best RBF and HME models is sown in Table. Wile te superiorit of HME and RBF over RLS is obvious, it is not clear ow te RBF and HME networks compare wit eac oter. To tis end a paired two-tailed t-test was performed on te 8 testin sets to verif te potesis tat one of te two networks is superior. Te results are sown in Table. Table sows tat tere is no statistical sinicance to te potesis tat RBF and HME ave dierent performance on te learnin task at and. CONCLUSIONS Te eperiments presented in te previous sections demonstrate tat te HME and RBF arcitectures possess comparable approimation abilities on a nonlinear identication task. Wile it mit be dicult to sow analticall suc similarit in te eneral case, te presented empirical results suest tat te two learnin networks consider similar potesis spaces (or, in oter words, impose similar smootness constraints on teir approimations.) Tis observation can be used to infer epectations about te performance on a iven task of one of te networks, knowin te approimation error of te oter. One application mit be to train fast an RBF network and if Table. NRMSE of RLS, RBF, and HME on te laser output time series. RLS RBF HME In-sample Out-of-sample ( E) Table. Comparison of RBF, HME, and RLS: t-statistic and attained sinicance level p. t p RBF vs. HME : RBF vs. RLS < 0, HME vs. RLS < 0,
5 te performance is satisfactor, proceed wit te more time-consumin trainin of a HME network, wose approimation is piecewise linear and because of tat can be more readil used for prediction and control applications. REFERENCES [Cas89] Casdali, M. (989). Nonlinear prediction of caotic time series. Psica D, vol. 35, [GW94] Gersenfeld, N.A., and A.S. Weiend (994). Te future of time series: learnin and understandin. In Weiend, A.S, and N.A. Gersenfeld (Eds.) (994) Time Series Prediction. Readin, MA: Addison- Wesle, -70. [JJ94] [LS83] Jordan, M.I., and Jacobs, R.A. (994). Hierarcical mitures of eperts and te EM aloritm. Neural Computation, vol. 6, 8-4. Ljun, L., and T. Soderstrom (983). Teor and Practice of Recursive Identication. Cambride, MA: MIT Press. [PG89] Poio, T., and F. Girosi (989). A Teor of s for Approimation and Learnin. AI Memo 40, MIT AI Lab. [Sau94] Sauer, T. (994). Time series prediction b usin dela coordinate embeddin. In Weiend, A.S, and N.A. Gersenfeld (Eds.) (994) Time Series Prediction. Readin, MA: Addison-Wesle, [Wan94] Wan, E.A.(994). Time series prediction b usin a connectionist network wit internal dela lines. In Weiend, A.S, and N.A. Gersenfeld (Eds.) (994) Time Series Prediction. Readin, MA: Addison- Wesle, [WR95] Waterouse, S.R., and A.J. Robinson (995). Nonlinear prediction of acoustic vectors usin ierarcical mitures of eperts, in G. Tesauro, D.S. Touretzk, and T.K. Leen, (Eds.), Neural Information Processin Sstems 7, Cambride, MA: MIT Press. [WG94] Weiend, A.S, and N.A. Gersenfeld (Eds.) (994) Time Series Prediction. Readin, MA: Addison-Wesle.
Order of Accuracy. ũ h u Ch p, (1)
Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationTe comparison of dierent models M i is based on teir relative probabilities, wic can be expressed, again using Bayes' teorem, in terms of prior probab
To appear in: Advances in Neural Information Processing Systems 9, eds. M. C. Mozer, M. I. Jordan and T. Petsce. MIT Press, 997 Bayesian Model Comparison by Monte Carlo Caining David Barber D.Barber@aston.ac.uk
More informationAVL trees. AVL trees
Dnamic set DT dnamic set DT is a structure tat stores a set of elements. Eac element as a (unique) ke and satellite data. Te structure supports te following operations. Searc(S, k) Return te element wose
More information1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point
MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note
More informationImproved Rotated Finite Difference Method for Solving Fractional Elliptic Partial Differential Equations
American Scientific Researc Journal for Engineering, Tecnolog, and Sciences (ASRJETS) ISSN (Print) 33-44, ISSN (Online) 33-44 Global Societ of Scientific Researc and Researcers ttp://asrjetsjournal.org/
More informationQuantum Numbers and Rules
OpenStax-CNX module: m42614 1 Quantum Numbers and Rules OpenStax College Tis work is produced by OpenStax-CNX and licensed under te Creative Commons Attribution License 3.0 Abstract Dene quantum number.
More informationA = h w (1) Error Analysis Physics 141
Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.
More information232 Calculus and Structures
3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x
More informationContinuity and Differentiability of the Trigonometric Functions
[Te basis for te following work will be te definition of te trigonometric functions as ratios of te sides of a triangle inscribed in a circle; in particular, te sine of an angle will be defined to be te
More informationCMU Fall VLSI CAD
CMU Fall 00 8-760 VLSI CAD [5 pts] HW 5. Out: Tue Nov 7, Due: Tu. Dec 0, in class. (V). Quadratic Placement [5 pts] Consider tis simple netlist wit fixed pins, wic as placeable objects. All te -point wires
More informationMath 31A Discussion Notes Week 4 October 20 and October 22, 2015
Mat 3A Discussion Notes Week 4 October 20 and October 22, 205 To prepare for te first midterm, we ll spend tis week working eamples resembling te various problems you ve seen so far tis term. In tese notes
More informationDerivatives of Exponentials
mat 0 more on derivatives: day 0 Derivatives of Eponentials Recall tat DEFINITION... An eponential function as te form f () =a, were te base is a real number a > 0. Te domain of an eponential function
More information64 IX. The Exceptional Lie Algebras
64 IX. Te Exceptional Lie Algebras IX. Te Exceptional Lie Algebras We ave displayed te four series of classical Lie algebras and teir Dynkin diagrams. How many more simple Lie algebras are tere? Surprisingly,
More informationThe Measurement of the Gravitational Constant g with Kater s Pendulum
e Measurement of te Gravitational Constant wit Kater s Pendulum Abstract A Kater s pendulum is set up to measure te period of oscillation usin a lamppotocell module and a ektronix oscilloscope. Usin repeated
More informationLecture XVII. Abstract We introduce the concept of directional derivative of a scalar function and discuss its relation with the gradient operator.
Lecture XVII Abstract We introduce te concept of directional derivative of a scalar function and discuss its relation wit te gradient operator. Directional derivative and gradient Te directional derivative
More informationChapter-2: A Generalized Ratio and Product Type Estimator for the Population Mean in Stratified Random Sampling CHAPTER-2
Capter-: A Generalized Ratio and Product Tpe Eimator for te Population Mean in tratified Random ampling CHAPTER- A GEERALIZED RATIO AD PRODUCT TYPE ETIMATOR FOR THE POPULATIO MEA I TRATIFIED RADOM AMPLIG.
More information158 Calculus and Structures
58 Calculus and Structures CHAPTER PROPERTIES OF DERIVATIVES AND DIFFERENTIATION BY THE EASY WAY. Calculus and Structures 59 Copyrigt Capter PROPERTIES OF DERIVATIVES. INTRODUCTION In te last capter you
More informationRegularized Regression
Regularized Regression David M. Blei Columbia University December 5, 205 Modern regression problems are ig dimensional, wic means tat te number of covariates p is large. In practice statisticians regularize
More informationPre-Calculus Review Preemptive Strike
Pre-Calculus Review Preemptive Strike Attaced are some notes and one assignment wit tree parts. Tese are due on te day tat we start te pre-calculus review. I strongly suggest reading troug te notes torougly
More information2.8 The Derivative as a Function
.8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open
More informationarxiv: v1 [math.na] 11 Apr 2016
Hig order approximation to non-smoot multivariate functions Anat Amir David Levin arxiv:164.281v1 [mat.na] 11 Apr 216 April 12, 216 Abstract Approximations of non-smoot multivariate functions return low-order
More informationLogarithmic functions
Roberto s Notes on Differential Calculus Capter 5: Derivatives of transcendental functions Section Derivatives of Logaritmic functions Wat ou need to know alread: Definition of derivative and all basic
More informationEstimation of Population Mean on Recent Occasion under Non-Response in h-occasion Successive Sampling
Journal of Modern Applied Statistical Metods Volume 5 Issue Article --06 Estimation of Population Mean on Recent Occasion under Non-Response in -Occasion Successive Sampling Anup Kumar Sarma Indian Scool
More informationLearning based super-resolution land cover mapping
earning based super-resolution land cover mapping Feng ing, Yiang Zang, Giles M. Foody IEEE Fellow, Xiaodong Xiuua Zang, Siming Fang, Wenbo Yun Du is work was supported in part by te National Basic Researc
More informationModel Selection in Functional Networks via Genetic Algorithms
Model Selection in Functional Networs via Genetic Algoritms R E Pruneda and B Lacruz Abstract Several statistical tools and most recentl Functional Networs (FN) ave been used to solve nonlinear regression
More informationThe derivative function
Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative
More informationChapter 2 Limits and Continuity
4 Section. Capter Limits and Continuity Section. Rates of Cange and Limits (pp. 6) Quick Review.. f () ( ) () 4 0. f () 4( ) 4. f () sin sin 0 4. f (). 4 4 4 6. c c c 7. 8. c d d c d d c d c 9. 8 ( )(
More informationCHAPTER 2 Functions and Their Graphs
CHAPTER Functions and Teir Graps Section. Linear Equations in Two Variables............ 9 Section. Functions......................... 0 Section. Analzing Graps of Functions............. Section. A Librar
More informationChapter 2 Limits and Continuity. Section 2.1 Rates of Change and Limits (pp ) Section Quick Review 2.1
Section. 6. (a) N(t) t (b) days: 6 guppies week: 7 guppies (c) Nt () t t t ln ln t ln ln ln t 8. 968 Tere will be guppies ater ln 8.968 days, or ater nearly 9 days. (d) Because it suggests te number o
More information2.3. Applying Newton s Laws of Motion. Objects in Equilibrium
Appling Newton s Laws of Motion As ou read in Section 2.2, Newton s laws of motion describe ow objects move as a result of different forces. In tis section, ou will appl Newton s laws to objects subjected
More information11.6 DIRECTIONAL DERIVATIVES AND THE GRADIENT VECTOR
SECTION 11.6 DIRECTIONAL DERIVATIVES AND THE GRADIENT VECTOR 633 wit speed v o along te same line from te opposite direction toward te source, ten te frequenc of te sound eard b te observer is were c is
More informationSin, Cos and All That
Sin, Cos and All Tat James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 9, 2017 Outline Sin, Cos and all tat! A New Power Rule Derivatives
More informationDedicated to the 70th birthday of Professor Lin Qun
Journal of Computational Matematics, Vol.4, No.3, 6, 4 44. ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS Guang-wei Yuan Xu-deng Hang Laboratory of Computational Pysics,
More informationESTIMATION OF TIME-DOMAIN FREQUENCY STABILITY BASED ON PHASE NOISE MEASUREMENT
ESTIMATION OF TIME-DOMAIN FREQUENCY STABILITY BASED ON PHASE NOISE MEASUREMENT P. C. Cang, H. M. Peng, and S. Y. Lin National Standard Time & Frequenc Laborator, TL, Taiwan, Lane 55, Min-Tsu Road, Sec.
More informationDifferentiation. Area of study Unit 2 Calculus
Differentiation 8VCE VCEco Area of stud Unit Calculus coverage In tis ca 8A 8B 8C 8D 8E 8F capter Introduction to limits Limits of discontinuous, rational and brid functions Differentiation using first
More informationTechnology-Independent Design of Neurocomputers: The Universal Field Computer 1
Tecnology-Independent Design of Neurocomputers: Te Universal Field Computer 1 Abstract Bruce J. MacLennan Computer Science Department Naval Postgraduate Scool Monterey, CA 9393 We argue tat AI is moving
More informationUniversity Mathematics 2
University Matematics 2 1 Differentiability In tis section, we discuss te differentiability of functions. Definition 1.1 Differentiable function). Let f) be a function. We say tat f is differentiable at
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More informationThe Verlet Algorithm for Molecular Dynamics Simulations
Cemistry 380.37 Fall 2015 Dr. Jean M. Standard November 9, 2015 Te Verlet Algoritm for Molecular Dynamics Simulations Equations of motion For a many-body system consisting of N particles, Newton's classical
More informationCHAPTER (A) When x = 2, y = 6, so f( 2) = 6. (B) When y = 4, x can equal 6, 2, or 4.
SECTION 3-1 101 CHAPTER 3 Section 3-1 1. No. A correspondence between two sets is a function only if eactly one element of te second set corresponds to eac element of te first set. 3. Te domain of a function
More informationJournal of Computational and Applied Mathematics
Journal of Computational and Applied Matematics 94 (6) 75 96 Contents lists available at ScienceDirect Journal of Computational and Applied Matematics journal omepage: www.elsevier.com/locate/cam Smootness-Increasing
More informationpancakes. A typical pancake also appears in the sketch above. The pancake at height x (which is the fraction x of the total height of the cone) has
Volumes One can epress volumes of regions in tree dimensions as integrals using te same strateg as we used to epress areas of regions in two dimensions as integrals approimate te region b a union of small,
More informationExponentials and Logarithms Review Part 2: Exponentials
Eponentials and Logaritms Review Part : Eponentials Notice te difference etween te functions: g( ) and f ( ) In te function g( ), te variale is te ase and te eponent is a constant. Tis is called a power
More informationSymmetry Labeling of Molecular Energies
Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry
More informationEfficient algorithms for for clone items detection
Efficient algoritms for for clone items detection Raoul Medina, Caroline Noyer, and Olivier Raynaud Raoul Medina, Caroline Noyer and Olivier Raynaud LIMOS - Université Blaise Pascal, Campus universitaire
More informationMATH1151 Calculus Test S1 v2a
MATH5 Calculus Test 8 S va January 8, 5 Tese solutions were written and typed up by Brendan Trin Please be etical wit tis resource It is for te use of MatSOC members, so do not repost it on oter forums
More informationNatural Language Understanding. Recap: probability, language models, and feedforward networks. Lecture 12: Recurrent Neural Networks and LSTMs
Natural Language Understanding Lecture 12: Recurrent Neural Networks and LSTMs Recap: probability, language models, and feedforward networks Simple Recurrent Networks Adam Lopez Credits: Mirella Lapata
More informationSecurity Constrained Optimal Power Flow
Security Constrained Optimal Power Flow 1. Introduction and notation Fiure 1 below compares te optimal power flow (OPF wit te security-constrained optimal power flow (SCOPF. Fi. 1 Some comments about tese
More information3.1 Extreme Values of a Function
.1 Etreme Values of a Function Section.1 Notes Page 1 One application of te derivative is finding minimum and maimum values off a grap. In precalculus we were only able to do tis wit quadratics by find
More informationLong Term Time Series Prediction with Multi-Input Multi-Output Local Learning
Long Term Time Series Prediction wit Multi-Input Multi-Output Local Learning Gianluca Bontempi Macine Learning Group, Département d Informatique Faculté des Sciences, ULB, Université Libre de Bruxelles
More informationContinuity and Differentiability Worksheet
Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;
More informationLecture 10: Carnot theorem
ecture 0: Carnot teorem Feb 7, 005 Equivalence of Kelvin and Clausius formulations ast time we learned tat te Second aw can be formulated in two ways. e Kelvin formulation: No process is possible wose
More information5.1 We will begin this section with the definition of a rational expression. We
Basic Properties and Reducing to Lowest Terms 5.1 We will begin tis section wit te definition of a rational epression. We will ten state te two basic properties associated wit rational epressions and go
More informationTeaching Differentiation: A Rare Case for the Problem of the Slope of the Tangent Line
Teacing Differentiation: A Rare Case for te Problem of te Slope of te Tangent Line arxiv:1805.00343v1 [mat.ho] 29 Apr 2018 Roman Kvasov Department of Matematics University of Puerto Rico at Aguadilla Aguadilla,
More informationAN ANALYSIS OF NEW FINITE ELEMENT SPACES FOR MAXWELL S EQUATIONS
Journal of Matematical Sciences: Advances and Applications Volume 5 8 Pages -9 Available at ttp://scientificadvances.co.in DOI: ttp://d.doi.org/.864/jmsaa_7975 AN ANALYSIS OF NEW FINITE ELEMENT SPACES
More informationN igerian Journal of M athematics and Applications V olume 23, (2014), 1 13
N igerian Journal of M atematics and Applications V olume 23, (24), 3 c N ig. J. M at. Appl. ttp : //www.kwsman.com CONSTRUCTION OF POLYNOMIAL BASIS AND ITS APPLICATION TO ORDINARY DIFFERENTIAL EQUATIONS
More informationINTRODUCTION TO CALCULUS LIMITS
Calculus can be divided into two ke areas: INTRODUCTION TO CALCULUS Differential Calculus dealing wit its, rates of cange, tangents and normals to curves, curve sketcing, and applications to maima and
More information7 Semiparametric Methods and Partially Linear Regression
7 Semiparametric Metods and Partially Linear Regression 7. Overview A model is called semiparametric if it is described by and were is nite-dimensional (e.g. parametric) and is in nite-dimensional (nonparametric).
More informationThese errors are made from replacing an infinite process by finite one.
Introduction :- Tis course examines problems tat can be solved by metods of approximation, tecniques we call numerical metods. We begin by considering some of te matematical and computational topics tat
More informationNUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,
NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing
More informationChapter 5 FINITE DIFFERENCE METHOD (FDM)
MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential
More informationLIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT
LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as
More information(4.2) -Richardson Extrapolation
(.) -Ricardson Extrapolation. Small-O Notation: Recall tat te big-o notation used to define te rate of convergence in Section.: Suppose tat lim G 0 and lim F L. Te function F is said to converge to L as
More information1.5 Function Arithmetic
76 Relations and Functions.5 Function Aritmetic In te previous section we used te newly deined unction notation to make sense o epressions suc as ) + 2 and 2) or a iven unction. It would seem natural,
More information(a) At what number x = a does f have a removable discontinuity? What value f(a) should be assigned to f at x = a in order to make f continuous at a?
Solutions to Test 1 Fall 016 1pt 1. Te grap of a function f(x) is sown at rigt below. Part I. State te value of eac limit. If a limit is infinite, state weter it is or. If a limit does not exist (but is
More information1 ode.mcd. Find solution to ODE dy/dx=f(x,y). Instructor: Nam Sun Wang
Fin solution to ODE /=f(). Instructor: Nam Sun Wang oe.mc Backgroun. Wen a sstem canges wit time or wit location, a set of ifferential equations tat contains erivative terms "/" escribe suc a namic sstem.
More informationContinuity and Differentiability
Continuity and Dierentiability Tis capter requires a good understanding o its. Te concepts o continuity and dierentiability are more or less obvious etensions o te concept o its. Section - INTRODUCTION
More informationIntegral Calculus, dealing with areas and volumes, and approximate areas under and between curves.
Calculus can be divided into two ke areas: Differential Calculus dealing wit its, rates of cange, tangents and normals to curves, curve sketcing, and applications to maima and minima problems Integral
More informationNew Streamfunction Approach for Magnetohydrodynamics
New Streamfunction Approac for Magnetoydrodynamics Kab Seo Kang Brooaven National Laboratory, Computational Science Center, Building 63, Room, Upton NY 973, USA. sang@bnl.gov Summary. We apply te finite
More informationERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER*
EO BOUNDS FO THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BADLEY J. LUCIE* Abstract. Te expected error in L ) attimet for Glimm s sceme wen applied to a scalar conservation law is bounded by + 2 ) ) /2 T
More informationIntroduction to Derivatives
Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))
More information1. Which one of the following expressions is not equal to all the others? 1 C. 1 D. 25x. 2. Simplify this expression as much as possible.
004 Algebra Pretest answers and scoring Part A. Multiple coice questions. Directions: Circle te letter ( A, B, C, D, or E ) net to te correct answer. points eac, no partial credit. Wic one of te following
More informationSolving Second Order Linear Dirichlet and Neumann Boundary Value Problems by Block Method
IAENG International Journal o Applied Matematics 43: IJAM_43 04 Solving Second Order Linear Diriclet and Neumann Boundar Value Problems b Block Metod Zanaria Abdul Majid Mod Mugti Hasni and Norazak Senu
More information2.3 Product and Quotient Rules
.3. PRODUCT AND QUOTIENT RULES 75.3 Product and Quotient Rules.3.1 Product rule Suppose tat f and g are two di erentiable functions. Ten ( g (x)) 0 = f 0 (x) g (x) + g 0 (x) See.3.5 on page 77 for a proof.
More informationBlanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS
Opuscula Matematica Vol. 26 No. 3 26 Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS Abstract. In tis work a new numerical metod is constructed for time-integrating
More informationLines, Conics, Tangents, Limits and the Derivative
Lines, Conics, Tangents, Limits and te Derivative Te Straigt Line An two points on te (,) plane wen joined form a line segment. If te line segment is etended beond te two points ten it is called a straigt
More informationInvestigating Euler s Method and Differential Equations to Approximate π. Lindsay Crowl August 2, 2001
Investigating Euler s Metod and Differential Equations to Approximate π Lindsa Crowl August 2, 2001 Tis researc paper focuses on finding a more efficient and accurate wa to approximate π. Suppose tat x
More informationESCUELA LATINOAMERICANA DE COOPERACIÓN Y DESARROLLO Especialización en Cooperación Internacional para el Desarrollo
ESCUELA LATINOAMERICANA DE COOPERACIÓN Y DESARROLLO Especialización en Cooperación Internacional para el Desarrollo A SURVIVAL KIT IN CASE O.MATHEMATICS b Marco Missaglia * Universit of Pavia September
More informationChapters 19 & 20 Heat and the First Law of Thermodynamics
Capters 19 & 20 Heat and te First Law of Termodynamics Te Zerot Law of Termodynamics Te First Law of Termodynamics Termal Processes Te Second Law of Termodynamics Heat Engines and te Carnot Cycle Refrigerators,
More informationCSCE 478/878 Lecture 2: Concept Learning and the General-to-Specific Ordering
Outline Learning from eamples CSCE 78/878 Lecture : Concept Learning and te General-to-Specific Ordering Stepen D. Scott (Adapted from Tom Mitcell s slides) General-to-specific ordering over ypoteses Version
More informationSolving Continuous Linear Least-Squares Problems by Iterated Projection
Solving Continuous Linear Least-Squares Problems by Iterated Projection by Ral Juengling Department o Computer Science, Portland State University PO Box 75 Portland, OR 977 USA Email: juenglin@cs.pdx.edu
More informationEva Stanová 1. mail:
Te International Journal of TRANSPORT &LOGISTICS Medzinárodný časopis DOPRAVA A LOGISTIKA ISSN 45-7X GEOMETRY OF OVAL STRAND CREATED OF n +n +n WIRES Eva Stanová Civil engineering facult, Tecnical Universit
More informationLECTURE 14 NUMERICAL INTEGRATION. Find
LECTURE 14 NUMERCAL NTEGRATON Find b a fxdx or b a vx ux fx ydy dx Often integration is required. However te form of fx may be suc tat analytical integration would be very difficult or impossible. Use
More informationChapter. Differentiation: Basic Concepts. 1. The Derivative: Slope and Rates. 2. Techniques of Differentiation. 3. The Product and Quotient Rules
Differentiation: Basic Concepts Capter 1. Te Derivative: Slope and Rates 2. Tecniques of Differentiation 3. Te Product and Quotient Rules 4. Marginal Analsis: Approimation b Increments 5. Te Cain Rule
More informationExercises for numerical differentiation. Øyvind Ryan
Exercises for numerical differentiation Øyvind Ryan February 25, 2013 1. Mark eac of te following statements as true or false. a. Wen we use te approximation f (a) (f (a +) f (a))/ on a computer, we can
More information1 + t5 dt with respect to x. du = 2. dg du = f(u). du dx. dg dx = dg. du du. dg du. dx = 4x3. - page 1 -
Eercise. Find te derivative of g( 3 + t5 dt wit respect to. Solution: Te integrand is f(t + t 5. By FTC, f( + 5. Eercise. Find te derivative of e t2 dt wit respect to. Solution: Te integrand is f(t e t2.
More informationDifferentiation in higher dimensions
Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends
More information5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems
5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we
More information2.11 That s So Derivative
2.11 Tat s So Derivative Introduction to Differential Calculus Just as one defines instantaneous velocity in terms of average velocity, we now define te instantaneous rate of cange of a function at a point
More informationCopyright c 2008 Kevin Long
Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula
More informationMathematical Theory of the h- and g-index in Case of Fractional Counting of Authorship
Matematical Teory of te - and -Index in Case of Fractional Countin of Autorsip Leo Ee Universiteit Hasselt (UHasselt), Campus Diepenbeek, Aoralaan, B-3590 Diepenbeek, Belium and Universiteit Antwerpen
More informationApplied Linear Statistical Models. Simultaneous Inference Topics. Simultaneous Estimation of β 0 and β 1 Issues. Simultaneous Inference. Dr.
Applied Linear Statistical Models Simultaneous Inference Dr. DH Jones Simultaneous Inference Topics Simultaneous estimation of β 0 and β 1 Bonferroni Metod Simultaneous estimation of several mean responses
More informationThe Derivative The rate of change
Calculus Lia Vas Te Derivative Te rate of cange Knowing and understanding te concept of derivative will enable you to answer te following questions. Let us consider a quantity wose size is described by
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More information11-19 PROGRESSION. A level Mathematics. Pure Mathematics
SSaa m m pplle e UCa ni p t ter DD iff if erfe enren tiatia tiotio nn - 9 RGRSSIN decel Slevel andmatematics level Matematics ure Matematics NW FR 07 Year/S Year decel S and level Matematics Sample material
More informationHandling Missing Data on Asymmetric Distribution
International Matematical Forum, Vol. 8, 03, no. 4, 53-65 Handling Missing Data on Asymmetric Distribution Amad M. H. Al-Kazale Department of Matematics, Faculty of Science Al-albayt University, Al-Mafraq-Jordan
More informationA h u h = f h. 4.1 The CoarseGrid SystemandtheResidual Equation
Capter Grid Transfer Remark. Contents of tis capter. Consider a grid wit grid size and te corresponding linear system of equations A u = f. Te summary given in Section 3. leads to te idea tat tere migt
More information