Model Selection in Functional Networks via Genetic Algorithms
|
|
- Dwayne Hodges
- 5 years ago
- Views:
Transcription
1 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 problems One of te tass associated wit all of tese metodologies consists of discovering te functional form of te contribution of te eplanator variables to te response variable In tis paper, we tacle tis problem using functional networ models (FNs) Since tese models usuall involve from a moderate to ig number of parameters, a genetic algoritm (GA) for model selection is proposed After an introduction of FNs and GAs, te performance of te proposed metodolog is assessed using a simulation stud as well as a real-life data set Kewords: functional networs, genetic algoritms, nonlinear regression Introduction Functional networs ave been applied to reproduce te relationsip between a response variable Y and one or more predictor variables X, X 2,, X in [3], [4] and [5] In tis paper, we consider tat te relationsips among tese variables can be written as f(y ) = (X, X 2,, X ) + ɛ () were ɛ is a random error wose epected value is assumed to be 0 Our purpose is to discover te structure of te transformations f and in () Functional networs can be seen as te grapical representation of a functional equation (an equation were te unnowns are functions), wic provides a better understanding of te properties of te model at and Te principal steps to wor wit functional networs consist of () selecting te topolog (guaranting te uniqueness) and a set of basic functions to approimate te unnown functions in te model and (2) learning, wic involves to coose a criterion to estimate te parameters and a procedure to select te best model Dpt of Matematics, Universit of Castilla-La Manca and Dpt of Statistical Metods, Universit of Zaragoza (Spain) E- mails: rosapruneda@uclmes, lacruz@unizares Te autors are partiall supported b te Ministr of Science and Tecnolog of Spain troug CICYT/FEDER Project MTM , b te Junta de Comunidades de Castilla-La Manca, troug project PAI and Gobierno de Aragón (troug consolidated researc group Stocastic Models) In tis paper, we present two basic functional networ topologies: te additive model and te additive general model, wic are briefl described in Sections 2 and 22 Te advantage of tese two models is tat te estimation problem can be solved using te constrained least squares criterion, wic leads to solve a linear sstem of equations Moreover, te set of basic functions cosen to approimate te unnown functions is te polnomial famil of linearl independent functions Φ = {, t, t 2,, t q } Model selection is tacled via Genetic Algoritms (GAs) Te are euristic searc algoritms based on te evolutionar ideas of natural selection and genetics An introduction can be found in [7] Previous wors in functional networs consider forward-bacward or eaustive searcing metods ([3], [4] and [5]) But, because of te computational cost, tese procedures are useless wen te number of parameters is large Te rest of te paper is structured as follows In Section 2 two basic functional networ models are introduced Genetic algoritms are described in Section 3 togeter wit te strategies for its application to our particular problem Te performance of te proposed tecniques is sowed in Sections 4 and 5, were a simulation stud and a real-life data set are presented 2 Some functional networ models We propose to approimate () using te additive and te general additive functional networ models Te additive model approimates in () b a sum of functions, one on eac eplanator variable, wic allows us to analse te contribution of eac predictor separatel Te general additive model also includes te interactions among tem 2 Additive model Te additive functional equation is f() = ( ) + 2 ( 2 ) + + ( ), (2) wic leads to te functional networ sowed in Figure To estimate f and,, in (2) we consider linear
2 u 2 2 u 2 u + Figure : Te additive functional networ combinations of basic functions, tat is, ˆf() = j= a 0j 0j () and ĥi( q i i ) = a ij ij ( i ) (3) j= and te problem is reduced to estimate te parameters a ij, i, j If te set of basic functions is te polnomial famil, equation (2) can be approimated b j= a 0j j = a + q j= f - q a j j + + a j j, (4) j= were a is te constant term, wic is included just once for avoiding identifiabilit problems Note tat te number of parameters in tis model is i=0 q i + If q i = q, i, ten te number of parameters is q (+)+ 22 Te General Additive Model A more general form of approimating in () is considered wen we use te general additive functional equation f() = q r = q r = c r r r ( ) r ( ), (5) were c rr are unnown parameters and eac belongs to te famil of basic functions An eample of its corresponding functional networ model, for = 2 and q = q 2 = q, is sown in Figure 2 2 q q c c q c q c qq Figure 2: Te general additive functional networ for = 2 and q = q 2 = q To estimate te unnown function in (5) we just need to approimate f as in (3) Ten, te problem is reduced to + f - estimate te parameters a 0j and c r r, j, r,, r If te set of basic functions is te polnomial famil, equation (5) can be approimated b j= a 0j j = q r =0 q r =0 c r r r r (6) Note tat te number of parameters in tis model is + i= (q i+) Wen q i = q, i, te number of parameters is q + (q + ) 3 Genetic Algoritms Te number of parameters in a functional networ model depends on te number of eplanator variables and te number of elements in te set of basic functions In te additive model, te dimensionalit of te problem grows linearl wit te number of eplanator variables, but wen te general additive model is considered, te dimensionalit grows eponentiall wit te number of eplanator variables Ten, wen te number of parameters is from moderate to ig, an euristic searc metod must be implemented for model selection In tis paper, a genetic algoritm is considered Its purpose is to select te optimal subset of parameters to compose a model wic provides a good approimation to () A genetic algoritm starts wit a random set of initial models Eac model is represented b a string of binar caracters, called cromosomes As an eample, let us consider te model selection problem of an additive functional networ wit two eplanator variables f() = ( ) + 2 ( 2 ), were f, and 2 are approimated b polnomials of degree 3 Eac model is ten represented b a cromosome of lengt 0 Te cromosome v = [] represents te complete model, tat is, all te terms are included in te model, α + α α 3 3 = β 0 + β + β β β β β And, te cromosome v = [000000] represents te linear model, tat is, onl te linear terms in, and 2 are included in te model, α = β 0 + β + β 2 2 Eac model of te initial set is evaluated b te adjusted R-squared criterion (Ra), 2 wic penalizes models wit a ig number of parameters: n Ra 2 i= = e2 i /(n p) n i= ( ˆf( i ) ˆf( (7) i )) 2 /(n ), were n is te sample size, p is te number of parameters in te model, e i is te i-t residual (for eample, for te additive model, e i = ˆf( i ) ĥ( i ) ĥ( i ), were ˆf and ĥi are obtained as in (3)) and ˆf() = n n i= ˆf( i )
3 Net, te best cromosomes of te initial population, in te sense of tose wit igest R 2 a, are selected Ten, a new population is obtained b appling genetic operations as crossover and mutation Tis population is again evaluated and te process is repeated for some specified number of additional generations or wen te evaluation function does not improve an more Te size of te initial population and te probabilities of mutation and crossover ave to be cosen b te user See [7] for furter details 4 Assessing Performance Using Simulation To assess te performance of te proposed metod we use a set of simulated data from te model Y 2 = X 2 + X 2 2 X X 2 + ɛ, (8) were X and X 2 are independent U[0, 2], and ɛ is N[0, 0] and independent of X and X 2 We ave estimated te model b appling te general additive functional networ model, described in Section 22, wit two eplanator variables All te functions ave been approimated b tird degree polnomials Te genetic algoritm described in Section 3, wit populations of size 700, and crossover and mutation probabilities equal to 04, and 0, respectivel, as been applied undredfold In tis eample, te models are represented b cromosomes of 9 bits Te cromosome representing te true model (8), including te constant term, is [ ] Te mapping of tis cromosome and te corresponding terms in te functional networ model can be depicted as follows: Table sows te terms included in te 7-t best selected models, ordered b te value of te evaluation function R 2 a Te are models wose R 2 a is greater tan 079 Te constant term does not appear in te table, since it is alwas included in te model Model number 5 is te true model wit R 2 a = Te rest of te models ave R 2 a values ver close to tat Note tat all te models contain a number of terms less tan 6 (including te constant term), far awa from te maimum, 9 Moreover, most of tem (0/7) ave eactl 4 parameters, te same as te true model We can define a simple measure of te compleit of te model b adding te powers of te terms included on it It is sown in te last column of Table Wit te elp of tis measure, Table : Selected Models to Approimate te Simulated Model in (8) 2 Interactions R 2 Compleit 2, , , , , 3, , 3 2 2, , we can coose te model wit smallest compleit among tose wit igest R 2 a In tis case, tis model is number 5, te true model 5 Assessing Performance Using Real data Boston Housing data set contains 506 observations of 3 continuous variables and binar valued variable related wit ousing values in suburbs of Boston Te purpose is to find te best fitting functional form and, in particular, to determine te pattern of te influence of air pollution on ousing values as measured b 5 Te variables are: : Median value of owner-occupied omes in dollar 000 s, : Per capita crime rate b town, 2 : Percentage of residential land zoned for lots over 25,000 sqft, 3 : Percentage of non-retail business acres per town, 4 : Carles River dumm variable (= if tract bounds river; 0 oterwise), 5 : Nitric oides concentration (parts per 00 millions), 6 : Average number of rooms per dwelling, 7 : Percentage of owner-occupied units built prior to 940,
4 8 : Weigted distances to five Boston emploment centres, 9 : Inde of accessibilit to radial igwas, 0 : Full-value propert-ta rate per dollar 0,000, : Pupil-teacer ratio b town, 2 : (B 063) 2 were B is te proportion of blacs b town, 3 : Proportion of lower status of te population Tis data set was created b Harrison and Rubinfeld, [6], and it is analzed in [] and [2], among oters In [6] and [] a linear model is proposed were, 8, 9 and 3 are transformed b logaritms and 5 and 6 are squared In [2] te ACE algoritm is applied to te transformed variables suggested in [6] Te conclude tat te best model onl need 6, 0, and 3, as predictors, wit a milder transformation for (different tan logaritmic), a transformation for 6 different from squared one and some transformation for 0 We appl an additive functional networ model Eac function is approimated b tird degree polnomials Te GA proposed in Section 3 is applied Te models are represented b cromosomes of 42 bits Table 2 sows te best models (Ra 2 > 068) obtained b repeating undredfold te GA All tese models include a complete transformation in and te constant term Note tat an model contain 6, 0 or 2 Most of te models suggest a complete transformation of, 2, 3 and 3 and include just one term of 5, 7, 9 and Note tat 5 appears in all te models squared or cubic, as it was found b Harrison and Rubinfeld [2] Breiman, L, and Friedman, JH, Estimating Optimal Transformations for Multiple Regression and Correlation (wit discussions), Journal of te American Statistical Association, V80, N39, pp , 985 [3] Castillo, E, Cobo, A, Gutiérrez, JM and Pruneda, RE, An Introduction to Functional Networs wit Applications, Kluwer Academic Publisers: New Yor, 998 [4] Castillo, E, Hadi, A S, Lacruz, B, Optimal Transformations in Multiple Linear Regression Using Functional Networs, Lecture Notes in Computer Science V2084, Part I, pp [5] Castillo, E, Hadi, A S, Lacruz, B and Gutiérrez, JM, Some Applications of Functional Networs in Statistics and Engineering, Tecnometrics, V43, pp 024, 200 [6] Harrison, D and Rubinfeld, D L, Hedonic Housing Prices and te Demand for Clean Air, Journal of te Environmental Economics and Management, N5 pp 8-02, 978 [7] Micalewicz, Z, Genetic Algoritms + Data Structures = Evolution Programs, 3rd Edition, Springer, 999 [8] UCI ML Repositor Database ttp://wwwicsuciedu/ mlearn/mlsummartml Attending to te compleit measure introduced in Section 4, te best model is number 4 followed b number 9 Bot give complete transformations of and 3, do not transform 7 and include 2 5 and 3 9 Te just differ in te transformations suggested for 3 and 8 6 Conclusions and Future Wor A genetic algoritm is presented as a powerful tool to select te terms involved in a functional networ model Te GAs solve te computational problems wic appear in model selection wit a moderate to ig number of parameters Te obtained models are simple and provide satisfactor approimations References [] Belsle, D A, Ku, E and Welsc, R E Regression Diagnostics Identifing Influential Data and Sources of Collinearit, Jon Wile and Sons, 980
5 Table 2: Selected Models GA Terms in te selected model R2 Compleit, 3 3, 2 3, , , , , 2 2, , 2 3, , , , , 2 3, , 2 3, , 2 3, , , 3 3, , , 3 2 2, , , , , 3 2, 3 2 3, 2 3, , , , 2 3, , , , , , , , , , 2, 3 2, 3 2 3, 2 3, ,
Chapter. 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 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 information1.5 Functions and Their Rates of Change
66_cpp-75.qd /6/8 4:8 PM Page 56 56 CHAPTER Introduction to Functions and Graps.5 Functions and Teir Rates of Cange Identif were a function is increasing or decreasing Use interval notation Use and interpret
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 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 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 informationDepartment of Statistics & Operations Research, Aligarh Muslim University, Aligarh, India
Open Journal of Optimization, 04, 3, 68-78 Publised Online December 04 in SciRes. ttp://www.scirp.org/ournal/oop ttp://dx.doi.org/0.436/oop.04.34007 Compromise Allocation for Combined Ratio Estimates of
More informationNumerical Analysis MTH603. dy dt = = (0) , y n+1. We obtain yn. Therefore. and. Copyright Virtual University of Pakistan 1
Numerical Analysis MTH60 PREDICTOR CORRECTOR METHOD Te metods presented so far are called single-step metods, were we ave seen tat te computation of y at t n+ tat is y n+ requires te knowledge of y n only.
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 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 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 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 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 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 informationLimits and an Introduction to Calculus
Limits and an Introduction to Calculus. Introduction to Limits. Tecniques for Evaluating Limits. Te Tangent Line Problem. Limits at Infinit and Limits of Sequences.5 Te Area Problem In Matematics If a
More informationA MONTE CARLO ANALYSIS OF THE EFFECTS OF COVARIANCE ON PROPAGATED UNCERTAINTIES
A MONTE CARLO ANALYSIS OF THE EFFECTS OF COVARIANCE ON PROPAGATED UNCERTAINTIES Ronald Ainswort Hart Scientific, American Fork UT, USA ABSTRACT Reports of calibration typically provide total combined uncertainties
More informationNONLINEAR SYSTEMS IDENTIFICATION USING THE VOLTERRA MODEL. Georgeta Budura
NONLINEAR SYSTEMS IDENTIFICATION USING THE VOLTERRA MODEL Georgeta Budura Politenica University of Timisoara, Faculty of Electronics and Telecommunications, Comm. Dep., georgeta.budura@etc.utt.ro Abstract:
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 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 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 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 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. 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 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 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 informationOn the Concept of Returns to Scale: Revisited
3 J. Asian Dev. Stud, Vol. 5, Issue, (Marc 206) ISSN 2304-375X On te Concept of Returns to Scale: Revisited Parvez Azim Abstract Tis paper sows w it is tat in Economics text books and literature we invariabl
More informationMaterial for Difference Quotient
Material for Difference Quotient Prepared by Stepanie Quintal, graduate student and Marvin Stick, professor Dept. of Matematical Sciences, UMass Lowell Summer 05 Preface Te following difference quotient
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 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 informationNotes on Neural Networks
Artificial neurons otes on eural etwors Paulo Eduardo Rauber 205 Consider te data set D {(x i y i ) i { n} x i R m y i R d } Te tas of supervised learning consists on finding a function f : R m R d tat
More informationADCP MEASUREMENTS OF VERTICAL FLOW STRUCTURE AND COEFFICIENTS OF FLOAT IN FLOOD FLOWS
ADCP MEASUREMENTS OF VERTICAL FLOW STRUCTURE AND COEFFICIENTS OF FLOAT IN FLOOD FLOWS Yasuo NIHEI (1) and Takeiro SAKAI (2) (1) Department of Civil Engineering, Tokyo University of Science, 2641 Yamazaki,
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 informationSolve exponential equations in one variable using a variety of strategies. LEARN ABOUT the Math. What is the half-life of radon?
8.5 Solving Exponential Equations GOAL Solve exponential equations in one variable using a variety of strategies. LEARN ABOUT te Mat All radioactive substances decrease in mass over time. Jamie works in
More informationAn Accurate Self-Starting Initial Value Solvers for. Second Order Ordinary Differential Equations
International Journal of Contemporar Matematical Sciences Vol. 9, 04, no. 5, 77-76 HIKARI Ltd, www.m-iari.com ttp://dx.doi.org/0.988/icms.04.4554 An Accurate Self-Starting Initial Value Solvers for Second
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 informationEffect of the Dependent Paths in Linear Hull
1 Effect of te Dependent Pats in Linear Hull Zenli Dai, Meiqin Wang, Yue Sun Scool of Matematics, Sandong University, Jinan, 250100, Cina Key Laboratory of Cryptologic Tecnology and Information Security,
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 informationINTRODUCTION AND MATHEMATICAL CONCEPTS
Capter 1 INTRODUCTION ND MTHEMTICL CONCEPTS PREVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips
More informationNew Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems
MATEMATIKA, 2015, Volume 31, Number 2, 149 157 c UTM Centre for Industrial Applied Matematics New Fourt Order Quartic Spline Metod for Solving Second Order Boundary Value Problems 1 Osama Ala yed, 2 Te
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 informationEstimation Approach to Ratio of Two Inventory Population Means in Stratified Random Sampling
American Journal of Operational Researc 05, 5(4): 96-0 DOI: 0.593/j.ajor.050504.03 Estimation Approac to Ratio of Two Inventor Population Means in Stratified Random Sampling Subas Kumar Yadav, S. S. Misra,*,
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 informationMATH Fall 08. y f(x) Review Problems for the Midterm Examination Covers [1.1, 4.3] in Stewart
MATH 121 - Fall 08 Review Problems for te Midterm Eamination Covers [1.1, 4.3] in Stewart 1. (a) Use te definition of te derivative to find f (3) wen f() = π 1 2. (b) Find an equation of te tangent line
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 informationThe effects of shear stress on the lubrication performances of oil film of large-scale mill bearing
Universit of Wollongong Researc Online Facult of Engineering - Papers (Arcive) Facult of Engineering and Information Sciences 9 Te effects of sear stress on te lubrication performances of oil film of large-scale
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 informationBlueprint End-of-Course Algebra II Test
Blueprint End-of-Course Algebra II Test for te 2001 Matematics Standards of Learning Revised July 2005 Tis revised blueprint will be effective wit te fall 2005 administration of te Standards of Learning
More informationLecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines
Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to
More informationWYSE Academic Challenge 2004 Sectional Mathematics Solution Set
WYSE Academic Callenge 00 Sectional Matematics Solution Set. Answer: B. Since te equation can be written in te form x + y, we ave a major 5 semi-axis of lengt 5 and minor semi-axis of lengt. Tis means
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 informationACCURATE SYNTHESIS FORMULAS OBTAINED BY USING A DIFFERENTIAL EVOLUTION ALGORITHM FOR CONDUCTOR-BACKED COPLANAR WAVEG- UIDES
Progress In Electromagnetics Researc M, Vol. 10, 71 81, 2009 ACCURATE SYNTHESIS FORMULAS OBTAINED BY USING A DIFFERENTIAL EVOLUTION ALGORITHM FOR CONDUCTOR-BACKED COPLANAR WAVEG- UIDES S. Kaya, K. Guney,
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 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 information. If lim. x 2 x 1. f(x+h) f(x)
Review of Differential Calculus Wen te value of one variable y is uniquely determined by te value of anoter variable x, ten te relationsip between x and y is described by a function f tat assigns a value
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 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 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 informationFinding and Using Derivative The shortcuts
Calculus 1 Lia Vas Finding and Using Derivative Te sortcuts We ave seen tat te formula f f(x+) f(x) (x) = lim 0 is manageable for relatively simple functions like a linear or quadratic. For more complex
More information5. (a) Find the slope of the tangent line to the parabola y = x + 2x
MATH 141 090 Homework Solutions Fall 00 Section.6: Pages 148 150 3. Consider te slope of te given curve at eac of te five points sown (see text for figure). List tese five slopes in decreasing order and
More informationDerivatives of trigonometric functions
Derivatives of trigonometric functions 2 October 207 Introuction Toay we will ten iscuss te erivates of te si stanar trigonometric functions. Of tese, te most important are sine an cosine; te erivatives
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 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 informationAnt Colony Optimisation for Continuous Domains with Aggregation Pheromones Metaphor
Ant Colony ptimisation for Continuous Domains wit Aggregation Peromones Metapor Sigeyosi Tsutsui Department of Management Information Sciences, Hannan University 5--33 Amamiigasi, Matsubara, saka 5-5,
More informationBounds on the Moments for an Ensemble of Random Decision Trees
Noname manuscript No. (will be inserted by te editor) Bounds on te Moments for an Ensemble of Random Decision Trees Amit Durandar Received: Sep. 17, 2013 / Revised: Mar. 04, 2014 / Accepted: Jun. 30, 2014
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 informationHOW TO DEAL WITH FFT SAMPLING INFLUENCES ON ADEV CALCULATIONS
HOW TO DEAL WITH FFT SAMPLING INFLUENCES ON ADEV CALCULATIONS Po-Ceng Cang National Standard Time & Frequency Lab., TL, Taiwan 1, Lane 551, Min-Tsu Road, Sec. 5, Yang-Mei, Taoyuan, Taiwan 36 Tel: 886 3
More informationTHE hidden Markov model (HMM)-based parametric
JOURNAL OF L A TEX CLASS FILES, VOL. 6, NO. 1, JANUARY 2007 1 Modeling Spectral Envelopes Using Restricted Boltzmann Macines and Deep Belief Networks for Statistical Parametric Speec Syntesis Zen-Hua Ling,
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 informationA new approach to harmonic allocation for medium-voltage installations
University of Wollongong Researc Online Faculty of ngineering and Information Sciences - Papers: Part A Faculty of ngineering and Information Sciences 03 A new approac to armonic allocation for medium-voltage
More informationAnalysis of Solar Generation and Weather Data in Smart Grid with Simultaneous Inference of Nonlinear Time Series
Te First International Worksop on Smart Cities and Urban Informatics 215 Analysis of Solar Generation and Weater Data in Smart Grid wit Simultaneous Inference of Nonlinear Time Series Yu Wang, Guanqun
More informationBounds on the Moments for an Ensemble of Random Decision Trees
Noname manuscript No. (will be inserted by te editor) Bounds on te Moments for an Ensemble of Random Decision Trees Amit Durandar Received: / Accepted: Abstract An ensemble of random decision trees is
More informationTemperature control of two interacting rooms with decoupled PI Control
Preprints of te 19t World Congress Te International Federation of Automatic Control Cape Town, Sout Africa August 24-29, 2014 Temperature control of two interacting rooms wit decoupled PI Control Meike
More informationf a h f a h h lim lim
Te Derivative Te derivative of a function f at a (denoted f a) is f a if tis it exists. An alternative way of defining f a is f a x a fa fa fx fa x a Note tat te tangent line to te grap of f at te point
More informationBoosting Kernel Density Estimates: a Bias Reduction. Technique?
Boosting Kernel Density Estimates: a Bias Reduction Tecnique? Marco Di Marzio Dipartimento di Metodi Quantitativi e Teoria Economica, Università di Cieti-Pescara, Viale Pindaro 42, 65127 Pescara, Italy
More informationHARMONIC ALLOCATION TO MV CUSTOMERS IN RURAL DISTRIBUTION SYSTEMS
HARMONIC ALLOCATION TO MV CUSTOMERS IN RURAL DISTRIBUTION SYSTEMS V Gosbell University of Wollongong Department of Electrical, Computer & Telecommunications Engineering, Wollongong, NSW 2522, Australia
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 informationOn the computation of wavenumber integrals in phase-shift migration of common-offset sections
Computation of offset-wavenumber integrals On te computation of wavenumber integrals in pase-sift migration of common-offset sections Xiniang Li and Gary F. Margrave ABSTRACT Te evaluation of wavenumber
More informationThe Priestley-Chao Estimator
Te Priestley-Cao Estimator In tis section we will consider te Pristley-Cao estimator of te unknown regression function. It is assumed tat we ave a sample of observations (Y i, x i ), i = 1,..., n wic are
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 informationParameter Fitted Scheme for Singularly Perturbed Delay Differential Equations
International Journal of Applied Science and Engineering 2013. 11, 4: 361-373 Parameter Fitted Sceme for Singularly Perturbed Delay Differential Equations Awoke Andargiea* and Y. N. Reddyb a b Department
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 informationIEOR 165 Lecture 10 Distribution Estimation
IEOR 165 Lecture 10 Distribution Estimation 1 Motivating Problem Consider a situation were we ave iid data x i from some unknown distribution. One problem of interest is estimating te distribution tat
More informationDefinition of the Derivative
Te Limit Definition of te Derivative Tis Handout will: Define te limit grapically and algebraically Discuss, in detail, specific features of te definition of te derivative Provide a general strategy of
More informationChapter 4: Numerical Methods for Common Mathematical Problems
1 Capter 4: Numerical Metods for Common Matematical Problems Interpolation Problem: Suppose we ave data defined at a discrete set of points (x i, y i ), i = 0, 1,..., N. Often it is useful to ave a smoot
More informationBob Brown Math 251 Calculus 1 Chapter 3, Section 1 Completed 1 CCBC Dundalk
Bob Brown Mat 251 Calculus 1 Capter 3, Section 1 Completed 1 Te Tangent Line Problem Te idea of a tangent line first arises in geometry in te context of a circle. But before we jump into a discussion of
More informationINTRODUCTION AND MATHEMATICAL CONCEPTS
INTODUCTION ND MTHEMTICL CONCEPTS PEVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips of sine,
More informationA Jump-Preserving Curve Fitting Procedure Based On Local Piecewise-Linear Kernel Estimation
A Jump-Preserving Curve Fitting Procedure Based On Local Piecewise-Linear Kernel Estimation Peiua Qiu Scool of Statistics University of Minnesota 313 Ford Hall 224 Curc St SE Minneapolis, MN 55455 Abstract
More informationEOQ and EPQ-Partial Backordering-Approximations
USING A ONSTANT RATE TO APPROXIMATE A LINEARLY HANGING RATE FOR THE EOQ AND EPQ WITH PARTIAL BAKORDERING David W. Pentico, Palumo-Donaue Scool of Business, Duquesne University, Pittsurg, PA 158-18, pentico@duq.edu,
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 informationlim 1 lim 4 Precalculus Notes: Unit 10 Concepts of Calculus
Syllabus Objectives: 1.1 Te student will understand and apply te concept of te limit of a function at given values of te domain. 1. Te student will find te limit of a function at given values of te domain.
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 informationKeywords: quadratic programming, sparse matrix computation, symmetric indefinite factorization
A New Pivot Selection Algoritm for Symmetric Indefinite Factorization Arising in Quadratic Programming wit Block Constraint Matrices Duangpen Jetpipattanapong* and Gun Srijuntongsiri Scool of Information,
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 informationGeneric maximum nullity of a graph
Generic maximum nullity of a grap Leslie Hogben Bryan Sader Marc 5, 2008 Abstract For a grap G of order n, te maximum nullity of G is defined to be te largest possible nullity over all real symmetric n
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 informationVolume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households
Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of
More informationAverage Rate of Change
Te Derivative Tis can be tougt of as an attempt to draw a parallel (pysically and metaporically) between a line and a curve, applying te concept of slope to someting tat isn't actually straigt. Te slope
More informationIntroduction to PyTorch
Introduction to PyTorch Benjamin Roth Centrum für Informations- und Sprachverarbeitung Ludwig-Maximilian-Universität München beroth@cis.uni-muenchen.de Benjamin Roth (CIS) Introduction to PyTorch 1 / 16
More informationSeepage Analysis through Earth Dam Based on Finite Difference Method
J. Basic. Appl. Sci. Res., (11)111-1, 1 1, TetRoad Publication ISSN -44 Journal of Basic and Applied Scientific Researc www.tetroad.com Seepage Analysis troug Eart Dam Based on Finite Difference Metod
More informationCalculus and Vectors. Day Lesson Title Math Learning Goals Expectations
Unit Eploring Derivatives Calculus and Vectors Lesson Outline Day Lesson Title Mat Learning Goals Epectations 1 Key caracteristics of instantaneous rates of cange (TIPS4RM Lesson) Determine intervals in
More information