Semi-continuous challenge
|
|
- Audrey Sharp
- 5 years ago
- Views:
Transcription
1 Maurice Clerc Last upate: Why? Semi-continuous challenge The aim is to improve my parameter free (aaptive) particle swarm optimizer Tribes [CLE 03]. In orer to o that, I have also written a parametric one, calle OEP (means simply PSO in French), with a lot of options. By analyzing what are the best options/parameters for several problems, my hope is I coul fin better aaptations rules for Tribes. However, there are now so many PSO variants that I simply can't incorporate all of them in OEP. I have to choose the most promising ones. So the aim of this "challenge" is to ask people if they are aware of a PSO version that gives better results, an, if so, if they can eplain how they choose the parameters, if any. Tribes (an OEP) can easily cope with hybri problems (with some iscrete imensions), but it is not the case for all PSO versions. So the problems efine below are all continuous (or semi-continuous for the first one). In such a case, almost any kin of search space can be transforme into a -cubical one, or, simpler, into a set of such - cubes (you may see the "For amatheurs only" section). I on't say it is always easy, I just say it is possible. That is why, in orer to compare algorithms, you just nee to use interval constraints... Si continuous or semi-continuous problems I have carefully chosen these si problems so that it shoul be quite ifficult to solve them all efficiently with a given parametric optimisation metho, that is to say by keeping the same parameter set. They are place in ascening orer of theoretical ifficulty. For each case, the minimal value is zero, an the objective is to fin a function value smaller than 0-5. I also give the C source coe in the appeni.. Name Formula Search Objective ifficulty space Tripo p( )( + p( ) [-00,00] 0± p( )( p( ) Alpine p with ( p( ) ( u) = si u 5 sin( ) 0 = 0 si u < 0 + 0, [-0,0] 0 0± 0-5 Parabola 30 [-0,0] 30 0± Griewank 30 [-300,300] 335 ( 00) 30 0± cos 4000 Rosenbrock 30 f = 370 ( ) ( ) ( [-0,0] 30 0± 0-5 Ackley , 0e cos( π ) e + 0 [-30,30] 30 0± 0-5
2 .. Representations an comments on t forget that these figures give just a faint iea of the problem when the imension is in fact 0 or 30. z y Figure. Tripo. The minimum 0 is on (0, -50). Theoretically easy, this problem is in fact ifficult for a lot of algorithms that are trappe in the two local minima. Note the function is not a continuous one. It has been publishe first in [GAC 0] Figure. Alpine. A lot of local an global minima. It is not really symmetrical. This problem is nevertheless quite easy, an can be seen as a kin of pons asinorum for optimisation algorithms. The first version (this one is a bit ifferent, so it shoul be name Alpine ), has been publishe in [CLE 99]
3 Figure 3. Parabola. Well known. Just one minimum 0 in (0, 0). Sometimes calle Sphere, noboy knows why, maybe because of its equation, but, fortunately, cricket balls on't really have this shape. It is very easy to ajust its ifficulty just by moifying the imension. With such a function, algorithms like graient methos usually work very well, so it is by itself a challenge for stochastic methos like PSO z y Figure 4. Griewank. Well known an more ifficult. The minimum 0 is on (00, 00), an almost not ifferent from the numerous local minima aroun. On the one han, of course, it increases the ifficulty, but, on the other han, as there are so many small local minima, it is still quite easy to escape from them. So, increasing the imension not necessarily increases the ifficulty
4 Figure 5. Rosenbrock. Well known. eceptively flat, this function is here shown on [-0 0]. The global minimum in on (, ), an quite ifficult to fin as soon as the imension is high. z y Figure 6. Rosenbrock again, but on [0 ][0 ], so that you can see the minimum.
5 Figure 7. Ackley. Well known. Looks a bit like Alpine, but in fact more ifficult. The "attraction basin" of the global minimum is quite narrow, so ranom moves can't easily fin it. The challenge itself To initiate this challenge, I give in the table some results obtaine by OEP 5. The parameters are the followings: N, number of eplorer particles M, number of memory particles (for some ifficult problems, it is better to have M>N), or memory swarm size K, the mean number of information links from a memory to eplorers (note that in all cases each eplorer has just one link towars the memory swarm) info_option, which efines the topology of the information graph (fie or not, ranom or not, etc.) mouv_option, which efines the kin of proimity probabilistic istribution (-parallelepi as in classical PSO, -sphere, -gauss, istorte variants, etc.) For some mouv_option values (typically for the classical PSO), there is an aitional parameter ϕ. Note that for the moment the program oes not incorporate any kin of eplicit clustering/niching. It is probably a promising approach, but I am still not sure. For each function, I ran 00 times the program with a given "search effort" T, that is to say a given maimum number of objective function evaluations, an the failure rate is then compute. Of course, it is just an estimation. However, it is easy to prove there is 95 % of chance that it is correct by less than 5 %. It is usually enough to ecie whether a result is really better than another one or not. If the intrinsic ifficulty is δ you can then erive that the ifficulty for a given T is about δ-ln(t), as soon as T is big enough. So, T has been chosen to keep the same ifficulty orer for the si problems, but also big enough so that it is inee possible to solve most of them with OEP. First, I trie to carefully tune the parameters ifferently for each function, in orer to know what is possible to o with the program. It appears that just one problem (Rosenbrock) can absolutely not be solve (in less than evaluations). After that, I choose a given parameter set, an use it for all functions. For the time being, one of the best one I have foun is the following: N=M=45, K=3 info_option: ranom choice of K eplorers for each memory, if there has been no global improvement after the iteration mouv_option: if no global improvement after the previous iteration, use istorte positive spherical -sectors, else use the pivot metho (aapte from [SER 97]). ϕ=.7
6 As epecte, I on't have been able to fin a parameter set that give goo result for all the si functions, so I choose to accept worse results for easy problems, in orer to still have quite goo ones for ifficult problems. The opposite is possible, but, interestingly, the mean failure rate seems to be then a bit higher. Problem Search effort Failure rate when Failure rate with the (ma. number of parameters are tune for same parameter set for evaluations) an each problem all problems ifficulty Tripo () 0 % 9 % Alpine () 0 % 5 % Parabola (64) 0 % 0 % Griewank (35) 0 % 5 % Rosenbrock (360) 00 % (8,) 00 % (9,0) Ackley (460) 0 % 0 % Mean failure rate 5 % Table. Failure rates in ifferent cases, for 00 runs, when using OEP5. For Rosenbrock, as the failure rate is 00%, I have ae in parenthesis the mean of the 00 best values foun. When using just one parameter set, in orer to obtain the best mean failure rate, I have to accept a quite big one for the easiest problems 3. For amatheurs only 3.3. Anything is a cube, or Hanling constraints by homeomorphism An optimisation problem is usually given as follows, when the search space is a continuous one: minimise ( ) f, with [ ], { }, min,, ma,..., After that, it is often sai something like "Now, let's a some constraints g i ( ) 0 an ( ) 0 be sai about such a representation. The most important ones are: - the initial problem is alreay a constraine one, for we have [, ],min,ma h j,min =,ma ". A lot of remarks can - all inequality constraints can be transforme into equalities, for we have ( ) ( ) ( ) 0 g i g + g = i i. It is particularly interesting when they are just inicative constraints, to satisfy "as well as possible", an not imperative ones. The problem can then be seen as a multiobjective one. - the initial problem can be rewritten: minimise φ ( y), with y [ 0, ] just by the bijective continuous transformation (homeomorphism) y,min =, an by efining φ by,ma,min φ ( y ) = f ( ). So the initial search space, which was a -parallelepi, is now the unit -cube ( ) C. The last point can be generalise. First, note that the constraints efine a subspace of the initial search space H. Let us call it "restricte search space" 0, H. Secon, there is a strange theorem saying that there are the same "number" of points in [ ] r than in any other real interval (of course, it is not true for iscrete finite search spaces). More generally, there is a theorem saying that it is possible to map H r to C ( ) by using a homeomorphism, if the topological genus of H r is zero. In practice, this last conition is not really important, for, as long as H r is not too mathematical monstrous, you can always cut it into a C. finite number of parts whose genus is inee 0, an then map each of them to ( ) I give here just two eamples, so that you get the iea. Eample. (isc/4)=square minimise f (, ), search space = [ 0,] H, constraint +.
7 So H is the positive quarter of the unit isc centre in (,0) r 0. mapping y y µ (, ) H ( y, y ) ( ) = r + = atan π π π φ = The function φ is then efine by ( y, y ) C( ), ( y, y ) f y cos y, y sin y an the equivalent problem is: minimise φ ( y, y ), search space ( ) Eample. triangle = square C. minimise f (, ), restricte search space efine by H is then the triangle {(,0), (,0),( 0,) } r mapping y y µ (, ) H ( y, y ) ( ) r = + = + The function φ is then efine by ( y, y ) C( ), ( y, y ) = f ( y( y ), y y ) minimise φ ( y, y ), search space C ( ). φ. Again, the equivalent problem is: Remarks As you have certainly note, Eample an Eample are in fact the same (use the intermeiate variables z = an z = to transform the first one into the secon one). For most real problems, constraints are (or can be transforme into) linear ones. The restricte search space is then a polyheron. Any polyheron can be cut into -triangles (real triangles if =, tetraherons if =3), an any -triangle can be mappe to the unit -cube. Theoretically, you coul then unify these unit cubes by mapping them to a single one, but in practice, for optimisation, it is not necessary for you can look for the optimum successively insie each -cube. 3.. Some ifficulty level estimations The theoretical ifficulty is given by ln( σ ), where σ is the probability to fin a solution by choosing a point at ranom (uniform istribution) in the search space Tripo Let ε be the require accuracy. It is suppose smaller than, so that there is no nee to take local minima into account. The solution space it then a square whose surface is by ln ε ifficulty = = ln ε 00 ( 00) ln( ) ln( ) ε. As the whole search space is [ ] 00 00, the ifficulty level is given
8 for ε = 0 5, the value is then about Rosenbrock Here, it has just been statistically estimate. Note that the ifficulty is almost an increasing linear function of the imension, as shown in the table below. on't forget, though, it is a logarithm, so the real ifficulty is eponentially increasing. imension ifficulty Just for fun, it is also possible to perform an analytical estimation, by using the Taylor's formula. On the position ρ = (,...,), where the minimum is, first orer an secon orer partial erivatives are equal to 0. So, an estimation of the f ρ + h = h + 0. As we want that to fin a value smaller than ε, it give us function aroun this point is given by ( ) ( ( ) ) the ege of the -cube where are all the solution points, = ( + ( 0 ) ) So, in our eample, with ε = 0 5, = 30 is given by h ε., an the search space [ ] whose volume is 30 0, the theoretical ifficulty ifficulty = ln Using this metho, the value is necessarily smaller than the true one. So, we see that the statistical estimation 370 is quite acceptable. 3.. ifficulty epening on the search effort The theoretical ifficulty is of course ecreasing if you accept several ranom choices for the position. Let T be the number of these choices. As the success probability for T= is σ, the failure probability is ( σ ), an the probability to on't having foun a solution after T raws is ( σ ) T. So, the probability to have foun a solution is its complement to. Finally, by taking the logarithm, we obtain the theoretical ifficulty epening on the search effort ifficulty T ( ) ln( Tσ ) = ln( ) ln( T ) ( T ) ln ( σ ) = σ 4. Appeni 4.. Some C source coe // Tripo =.[0]; =.[]; if(<0) {f=fabs()+fabs(+50);} else { if(<0) f=+fabs(+50)+fabs(-50); else f=+fabs(-50)+fabs(-50);} // Parabola f=0; for(=0;<;++) f=f+.[]*.[]; // Alpine f=0; for( =0;<;++) { zz=.[]; f=f+fabs(zz*sin(zz)+0.*zz);}
9 // Griewank f=0; p=; for (=0;<;++) {=.[]-00; f=f+*; p=p*cos(/sqrt(+));} f=f/4000 -p +; // Rosenbrock f=0; for (=0;<-;++) {=-.[]; f=f+*; =.[]*.[]-.[+]; f=f+00**;} // Ackley E=ep(); two_pi=*acos(-); sum=0;sum=0; for (=0;<;++) {=.[]; sum=sum+*; sum=sum+cos(two_pi*);} f=(-0*ep(-0.*sqrt(sum/(ouble)))-ep(sum/(ouble))+0+e); 4.. Goo parameter sets for each function The following parameter sets are reffering to OEP v. 5. Ecept for Rosenbrock, they give a failure rate equal to zero. Tripo N=95, M=30, K=3, ϕ=.3 info_option=ranom, moifie if no improvement mouv_option=classical constricte PSO or N=40, M=40, K=3, ϕ=.08 info_option= circular, fie mouv_option=classical constricte PSO Alpine N=8, M=8, K=3, ϕ=. info_option=ranom, moifie if no improvement mouv_option=classical constricte PSO or N=8, M=8, K=3, ϕ=.09 info_option=circular, fie reorg=. Each memory checks its two neighbours. If they are both better, it choose one at ranom an take its position. mouv_option=classical constricte PSO Parabola N=8, M=8, K=3, ϕ=. info_option=ranom, moifie if no improvement mouv_option=classical constricte PSO or N=8, M=8, K=3, ϕ=.09 info_option=circular, fie reorg=. Each memory checks its two neighbours. If they are both better, it choose one at ranom an take its position. mouv_option=classical constricte PSO or N=45, M=45, K=3, ϕ=.7 info_option=ranom, moifie if no improvement mouv_option= if no improvement, use istorte positive spherical -sectors, else use the pivot metho Griewank N=95, M=95, K=3, ϕ=.7 info_option=ranom, moifie if no improvement mouv_option= if no improvement, use istorte positive spherical -sectors, else use the pivot metho
10 Rosenbrock N=45, M=45, K=5, ϕ=.07 info_option=ranom mouv_option=spherical istributions (equivalent volume metho). Instea of -parallelepis as in classical constricte PSO, it uses spheres that has the same volume. Ackley N=45, M=45, K=3, ϕ=.7 info_option=ranom, moifie if no improvement mouv_option= if no improvement, use istorte positive spherical -sectors, else use the pivot metho or N=45, M=45, K=3, ϕ=.08 info_option=ranom, moifie if no improvement mouv_option=classical constricte PSO 5. References [CLE 99] Clerc M., "The Swarm an the Queen: Towars a eterministic an Aaptive Particle Swarm Optimization", Congress on Evolutionary Computation, Washington C, 999. [CLE 03] Clerc M., "TRIBES - Un eemple 'optimisation par essaim particulaire sans paramètres e contrôle", OEP'03 (Optimisation par Essaim Particulaire), Paris, 003. [GAC 0] Gacôgne L., "Steay state evolutionary algorithm with an operator family", EISCI, Kosice, Slovaquie, 00. [SER 97] Serra P., Stanton A. F., Kais S., "Pivot metho for global optimization", Physical Review, vol. 55, 997, p
Math 1271 Solutions for Fall 2005 Final Exam
Math 7 Solutions for Fall 5 Final Eam ) Since the equation + y = e y cannot be rearrange algebraically in orer to write y as an eplicit function of, we must instea ifferentiate this relation implicitly
More informationUnit #6 - Families of Functions, Taylor Polynomials, l Hopital s Rule
Unit # - Families of Functions, Taylor Polynomials, l Hopital s Rule Some problems an solutions selecte or aapte from Hughes-Hallett Calculus. Critical Points. Consier the function f) = 54 +. b) a) Fin
More informationCode_Aster. Detection of the singularities and computation of a card of size of elements
Titre : Détection es singularités et calcul une carte [...] Date : 0/0/0 Page : /6 Responsable : Josselin DLMAS Clé : R4.0.04 Révision : 9755 Detection of the singularities an computation of a car of size
More informationIntegration Review. May 11, 2013
Integration Review May 11, 2013 Goals: Review the funamental theorem of calculus. Review u-substitution. Review integration by parts. Do lots of integration eamples. 1 Funamental Theorem of Calculus In
More information3.7 Implicit Differentiation -- A Brief Introduction -- Student Notes
Fin these erivatives of these functions: y.7 Implicit Differentiation -- A Brief Introuction -- Stuent Notes tan y sin tan = sin y e = e = Write the inverses of these functions: y tan y sin How woul we
More informationCode_Aster. Detection of the singularities and calculation of a map of size of elements
Titre : Détection es singularités et calcul une carte [...] Date : 0/0/0 Page : /6 Responsable : DLMAS Josselin Clé : R4.0.04 Révision : Detection of the singularities an calculation of a map of size of
More information5.4 Fundamental Theorem of Calculus Calculus. Do you remember the Fundamental Theorem of Algebra? Just thought I'd ask
5.4 FUNDAMENTAL THEOREM OF CALCULUS Do you remember the Funamental Theorem of Algebra? Just thought I' ask The Funamental Theorem of Calculus has two parts. These two parts tie together the concept of
More information18 EVEN MORE CALCULUS
8 EVEN MORE CALCULUS Chapter 8 Even More Calculus Objectives After stuing this chapter you shoul be able to ifferentiate an integrate basic trigonometric functions; unerstan how to calculate rates of change;
More informationA. Incorrect! The letter t does not appear in the expression of the given integral
AP Physics C - Problem Drill 1: The Funamental Theorem of Calculus Question No. 1 of 1 Instruction: (1) Rea the problem statement an answer choices carefully () Work the problems on paper as neee (3) Question
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationd dx But have you ever seen a derivation of these results? We ll prove the first result below. cos h 1
Lecture 5 Some ifferentiation rules Trigonometric functions (Relevant section from Stewart, Seventh Eition: Section 3.3) You all know that sin = cos cos = sin. () But have you ever seen a erivation of
More informationA Course in Machine Learning
A Course in Machine Learning Hal Daumé III 12 EFFICIENT LEARNING So far, our focus has been on moels of learning an basic algorithms for those moels. We have not place much emphasis on how to learn quickly.
More informationChapter 1 Overview: Review of Derivatives
Chapter Overview: Review of Derivatives The purpose of this chapter is to review the how of ifferentiation. We will review all the erivative rules learne last year in PreCalculus. In the net several chapters,
More informationTrigonometric Functions
72 Chapter 4 Trigonometric Functions 4 Trigonometric Functions To efine the raian measurement system, we consier the unit circle in the y-plane: (cos,) A y (,0) B So far we have use only algebraic functions
More informationA study on ant colony systems with fuzzy pheromone dispersion
A stuy on ant colony systems with fuzzy pheromone ispersion Louis Gacogne LIP6 104, Av. Kenney, 75016 Paris, France gacogne@lip6.fr Sanra Sanri IIIA/CSIC Campus UAB, 08193 Bellaterra, Spain sanri@iiia.csic.es
More informationby using the derivative rules. o Building blocks: d
Calculus for Business an Social Sciences - Prof D Yuen Eam Review version /9/01 Check website for any poste typos an upates Eam is on Sections, 5, 6,, 1,, Derivatives Rules Know how to fin the formula
More information3.2 Differentiability
Section 3 Differentiability 09 3 Differentiability What you will learn about How f (a) Might Fail to Eist Differentiability Implies Local Linearity Numerical Derivatives on a Calculator Differentiability
More information1 The Derivative of ln(x)
Monay, December 3, 2007 The Derivative of ln() 1 The Derivative of ln() The first term or semester of most calculus courses will inclue the it efinition of the erivative an will work out, long han, a number
More informationFinal Exam Study Guide and Practice Problems Solutions
Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making
More informationLinear and quadratic approximation
Linear an quaratic approximation November 11, 2013 Definition: Suppose f is a function that is ifferentiable on an interval I containing the point a. The linear approximation to f at a is the linear function
More informationx f(x) x f(x) approaching 1 approaching 0.5 approaching 1 approaching 0.
Engineering Mathematics 2 26 February 2014 Limits of functions Consier the function 1 f() = 1. The omain of this function is R + \ {1}. The function is not efine at 1. What happens when is close to 1?
More informationCalculus in the AP Physics C Course The Derivative
Limits an Derivatives Calculus in the AP Physics C Course The Derivative In physics, the ieas of the rate change of a quantity (along with the slope of a tangent line) an the area uner a curve are essential.
More informationModule FP2. Further Pure 2. Cambridge University Press Further Pure 2 and 3 Hugh Neill and Douglas Quadling Excerpt More information
5548993 - Further Pure an 3 Moule FP Further Pure 5548993 - Further Pure an 3 Differentiating inverse trigonometric functions Throughout the course you have graually been increasing the number of functions
More informationLecture 6: Calculus. In Song Kim. September 7, 2011
Lecture 6: Calculus In Song Kim September 7, 20 Introuction to Differential Calculus In our previous lecture we came up with several ways to analyze functions. We saw previously that the slope of a linear
More informationFurther Differentiation and Applications
Avance Higher Notes (Unit ) Prerequisites: Inverse function property; prouct, quotient an chain rules; inflexion points. Maths Applications: Concavity; ifferentiability. Real-Worl Applications: Particle
More informationTutorial 1 Differentiation
Tutorial 1 Differentiation What is Calculus? Calculus 微積分 Differential calculus Differentiation 微分 y lim 0 f f The relation of very small changes of ifferent quantities f f y y Integral calculus Integration
More informationLeast Distortion of Fixed-Rate Vector Quantizers. High-Resolution Analysis of. Best Inertial Profile. Zador's Formula Z-1 Z-2
High-Resolution Analysis of Least Distortion of Fixe-Rate Vector Quantizers Begin with Bennett's Integral D 1 M 2/k Fin best inertial profile Zaor's Formula m(x) λ 2/k (x) f X(x) x Fin best point ensity
More informationVectors in two dimensions
Vectors in two imensions Until now, we have been working in one imension only The main reason for this is to become familiar with the main physical ieas like Newton s secon law, without the aitional complication
More informationAntiderivatives. Definition (Antiderivative) If F (x) = f (x) we call F an antiderivative of f. Alan H. SteinUniversity of Connecticut
Antierivatives Definition (Antierivative) If F (x) = f (x) we call F an antierivative of f. Antierivatives Definition (Antierivative) If F (x) = f (x) we call F an antierivative of f. Definition (Inefinite
More informationC6-1 Differentiation 2
C6-1 Differentiation 2 the erivatives of sin, cos, a, e an ln Pre-requisites: M5-4 (Raians), C5-7 (General Calculus) Estimate time: 2 hours Summary Lea-In Learn Solve Revise Answers Summary The erivative
More informationSYNCHRONOUS SEQUENTIAL CIRCUITS
CHAPTER SYNCHRONOUS SEUENTIAL CIRCUITS Registers an counters, two very common synchronous sequential circuits, are introuce in this chapter. Register is a igital circuit for storing information. Contents
More informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More informationSummary: Differentiation
Techniques of Differentiation. Inverse Trigonometric functions The basic formulas (available in MF5 are: Summary: Differentiation ( sin ( cos The basic formula can be generalize as follows: Note: ( sin
More informationLecture 1b. Differential operators and orthogonal coordinates. Partial derivatives. Divergence and divergence theorem. Gradient. A y. + A y y dy. 1b.
b. Partial erivatives Lecture b Differential operators an orthogonal coorinates Recall from our calculus courses that the erivative of a function can be efine as f ()=lim 0 or using the central ifference
More informationThe Natural Logarithm
The Natural Logarithm -28-208 In earlier courses, you may have seen logarithms efine in terms of raising bases to powers. For eample, log 2 8 = 3 because 2 3 = 8. In those terms, the natural logarithm
More informationPure Further Mathematics 1. Revision Notes
Pure Further Mathematics Revision Notes June 20 2 FP JUNE 20 SDB Further Pure Complex Numbers... 3 Definitions an arithmetical operations... 3 Complex conjugate... 3 Properties... 3 Complex number plane,
More informationThe Explicit Form of a Function
Section 3 5 Implicit Differentiation The Eplicit Form of a Function The normal way we see function notation has f () on one sie of an equation an an epression in terms of on the other sie. We know the
More informationDifferentiation ( , 9.5)
Chapter 2 Differentiation (8.1 8.3, 9.5) 2.1 Rate of Change (8.2.1 5) Recall that the equation of a straight line can be written as y = mx + c, where m is the slope or graient of the line, an c is the
More informationTransformations of Random Variables
Transformations of Ranom Variables September, 2009 We begin with a ranom variable an we want to start looking at the ranom variable Y = g() = g where the function g : R R. The inverse image of a set A,
More informationSection 7.1: Integration by Parts
Section 7.1: Integration by Parts 1. Introuction to Integration Techniques Unlike ifferentiation where there are a large number of rules which allow you (in principle) to ifferentiate any function, the
More informationwater adding dye partial mixing homogenization time
iffusion iffusion is a process of mass transport that involves the movement of one atomic species into another. It occurs by ranom atomic jumps from one position to another an takes place in the gaseous,
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationMATH 205 Practice Final Exam Name:
MATH 205 Practice Final Eam Name:. (2 points) Consier the function g() = e. (a) (5 points) Ientify the zeroes, vertical asymptotes, an long-term behavior on both sies of this function. Clearly label which
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationLagrangian and Hamiltonian Mechanics
Lagrangian an Hamiltonian Mechanics.G. Simpson, Ph.. epartment of Physical Sciences an Engineering Prince George s Community College ecember 5, 007 Introuction In this course we have been stuying classical
More informationLINEAR DIFFERENTIAL EQUATIONS OF ORDER 1. where a(x) and b(x) are functions. Observe that this class of equations includes equations of the form
LINEAR DIFFERENTIAL EQUATIONS OF ORDER 1 We consier ifferential equations of the form y + a()y = b(), (1) y( 0 ) = y 0, where a() an b() are functions. Observe that this class of equations inclues equations
More information2.5 SOME APPLICATIONS OF THE CHAIN RULE
2.5 SOME APPLICATIONS OF THE CHAIN RULE The Chain Rule will help us etermine the erivatives of logarithms an exponential functions a x. We will also use it to answer some applie questions an to fin slopes
More informationx f(x) x f(x) approaching 1 approaching 0.5 approaching 1 approaching 0.
Engineering Mathematics 2 26 February 2014 Limits of functions Consier the function 1 f() = 1. The omain of this function is R + \ {1}. The function is not efine at 1. What happens when is close to 1?
More informationCS9840 Learning and Computer Vision Prof. Olga Veksler. Lecture 2. Some Concepts from Computer Vision Curse of Dimensionality PCA
CS9840 Learning an Computer Vision Prof. Olga Veksler Lecture Some Concepts from Computer Vision Curse of Dimensionality PCA Some Slies are from Cornelia, Fermüller, Mubarak Shah, Gary Braski, Sebastian
More informationMathcad Lecture #5 In-class Worksheet Plotting and Calculus
Mathca Lecture #5 In-class Worksheet Plotting an Calculus At the en of this lecture, you shoul be able to: graph expressions, functions, an matrices of ata format graphs with titles, legens, log scales,
More informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationExam 2 Review Solutions
Exam Review Solutions 1. True or False, an explain: (a) There exists a function f with continuous secon partial erivatives such that f x (x, y) = x + y f y = x y False. If the function has continuous secon
More informationExperiment 2, Physics 2BL
Experiment 2, Physics 2BL Deuction of Mass Distributions. Last Upate: 2009-05-03 Preparation Before this experiment, we recommen you review or familiarize yourself with the following: Chapters 4-6 in Taylor
More informationSeparation of Variables
Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical
More informationCalculus Class Notes for the Combined Calculus and Physics Course Semester I
Calculus Class Notes for the Combine Calculus an Physics Course Semester I Kelly Black December 14, 2001 Support provie by the National Science Founation - NSF-DUE-9752485 1 Section 0 2 Contents 1 Average
More informationThe Exact Form and General Integrating Factors
7 The Exact Form an General Integrating Factors In the previous chapters, we ve seen how separable an linear ifferential equations can be solve using methos for converting them to forms that can be easily
More informationA method to improve Standard PSO
A method to improve Standard PSO Technical report. DRAFT MC2009-03-13 Maurice Clerc Abstract In this report, I present my personal method to design a more accurate version of PSO, assuming we know what
More informationTMA 4195 Matematisk modellering Exam Tuesday December 16, :00 13:00 Problems and solution with additional comments
Problem F U L W D g m 3 2 s 2 0 0 0 0 2 kg 0 0 0 0 0 0 Table : Dimension matrix TMA 495 Matematisk moellering Exam Tuesay December 6, 2008 09:00 3:00 Problems an solution with aitional comments The necessary
More informationExam 2 Answers Math , Fall log x dx = x log x x + C. log u du = 1 3
Exam Answers Math -, Fall 7. Show, using any metho you like, that log x = x log x x + C. Answer: (x log x x+c) = x x + log x + = log x. Thus log x = x log x x+c.. Compute these. Remember to put boxes aroun
More informationQuantum Mechanics in Three Dimensions
Physics 342 Lecture 20 Quantum Mechanics in Three Dimensions Lecture 20 Physics 342 Quantum Mechanics I Monay, March 24th, 2008 We begin our spherical solutions with the simplest possible case zero potential.
More informationSolutions to Practice Problems Tuesday, October 28, 2008
Solutions to Practice Problems Tuesay, October 28, 2008 1. The graph of the function f is shown below. Figure 1: The graph of f(x) What is x 1 + f(x)? What is x 1 f(x)? An oes x 1 f(x) exist? If so, what
More information11.7. Implicit Differentiation. Introduction. Prerequisites. Learning Outcomes
Implicit Differentiation 11.7 Introuction This Section introuces implicit ifferentiation which is use to ifferentiate functions expresse in implicit form (where the variables are foun together). Examples
More informationThis module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics
This moule is part of the Memobust Hanbook on Methoology of Moern Business Statistics 26 March 2014 Metho: Balance Sampling for Multi-Way Stratification Contents General section... 3 1. Summary... 3 2.
More informationOptimization Notes. Note: Any material in red you will need to have memorized verbatim (more or less) for tests, quizzes, and the final exam.
MATH 2250 Calculus I Date: October 5, 2017 Eric Perkerson Optimization Notes 1 Chapter 4 Note: Any material in re you will nee to have memorize verbatim (more or less) for tests, quizzes, an the final
More informationThe derivative of a constant function is 0. That is,
NOTES 3: DIFFERENTIATION RULES Name: Date: Perio: LESSON 3. DERIVATIVE OF POLYNOMIALS AND EXPONENTIAL FUNCTIONS Eample : Prove f ( ) 6 is not ifferentiable at 4. Practice Problems: Fin f '( ) using the
More informationThe Principle of Least Action
Chapter 7. The Principle of Least Action 7.1 Force Methos vs. Energy Methos We have so far stuie two istinct ways of analyzing physics problems: force methos, basically consisting of the application of
More informationQF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim
QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.
More informationELECTRON DIFFRACTION
ELECTRON DIFFRACTION Electrons : wave or quanta? Measurement of wavelength an momentum of electrons. Introuction Electrons isplay both wave an particle properties. What is the relationship between the
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationAn Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback
Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an
More informationMonopoly Part III: Multiple Local Equilibria and Adaptive Search
FH-Kiel University of Applie Sciences Prof Dr Anreas Thiemer, 00 e-mail: anreasthiemer@fh-kiele Monopoly Part III: Multiple Local Equilibria an Aaptive Search Summary: The information about market eman
More informationThe derivative of a constant function is 0. That is,
NOTES : DIFFERENTIATION RULES Name: LESSON. DERIVATIVE OF POLYNOMIALS AND EXPONENTIAL FUNCTIONS Date: Perio: Mrs. Nguyen s Initial: Eample : Prove f ( ) 4 is not ifferentiable at. Practice Problems: Fin
More informationMidterm Exam 3 Solutions (2012)
Mierm Exam 3 Solutions (01) November 19, 01 Directions an rules. The exam will last 70 minutes; the last five minutes of class will be use for collecting the exams. No electronic evices of any kin will
More informationCHAPTER 4. INTEGRATION 68. Previously, we chose an antiderivative which is correct for the given integrand 1/x 2. However, 6= 1 dx x x 2 if x =0.
CHAPTER 4. INTEGRATION 68 Previously, we chose an antierivative which is correct for the given integran /. However, recall 6 if 0. That is F 0 () f() oesn t hol for apple apple. We have to be sure the
More informationOne Dimensional Convection: Interpolation Models for CFD
One Dimensional Convection: Interpolation Moels for CFD ME 448/548 Notes Geral Recktenwal Portlan State University Department of Mechanical Engineering gerry@p.eu ME 448/548: D Convection-Di usion Equation
More informationSAMPLE FINAL EXAM MATH 16A WINTER 2017
SAMPLE FINAL EXAM MATH 16A WINTER 2017 The final eam consists of 5 parts, worth a total of 40 points. You are not allowe to use books, calculators, mobile phones or anything else besies your writing utensils.
More information1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7.
Lectures Nine an Ten The WKB Approximation The WKB metho is a powerful tool to obtain solutions for many physical problems It is generally applicable to problems of wave propagation in which the frequency
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
More informationPhysics 505 Electricity and Magnetism Fall 2003 Prof. G. Raithel. Problem Set 3. 2 (x x ) 2 + (y y ) 2 + (z + z ) 2
Physics 505 Electricity an Magnetism Fall 003 Prof. G. Raithel Problem Set 3 Problem.7 5 Points a): Green s function: Using cartesian coorinates x = (x, y, z), it is G(x, x ) = 1 (x x ) + (y y ) + (z z
More information4.2 First Differentiation Rules; Leibniz Notation
.. FIRST DIFFERENTIATION RULES; LEIBNIZ NOTATION 307. First Differentiation Rules; Leibniz Notation In this section we erive rules which let us quickly compute the erivative function f (x) for any polynomial
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationQ( t) = T C T =! " t 3,t 2,t,1# Q( t) T = C T T T. Announcements. Bezier Curves and Splines. Review: Third Order Curves. Review: Cubic Examples
Bezier Curves an Splines December 1, 2015 Announcements PA4 ue one week from toay Submit your most fun test cases, too! Infinitely thin planes with parallel sies μ oesn t matter Term Paper ue one week
More informationCMSC 313 Preview Slides
CMSC 33 Preview Slies These are raft slies. The actual slies presente in lecture may be ifferent ue to last minute changes, scheule slippage,... UMBC, CMSC33, Richar Chang CMSC 33 Lecture
More informationLecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations
Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:
More informationUNDERSTANDING INTEGRATION
UNDERSTANDING INTEGRATION Dear Reaer The concept of Integration, mathematically speaking, is the "Inverse" of the concept of result, the integration of, woul give us back the function f(). This, in a way,
More information23 Implicit differentiation
23 Implicit ifferentiation 23.1 Statement The equation y = x 2 + 3x + 1 expresses a relationship between the quantities x an y. If a value of x is given, then a corresponing value of y is etermine. For
More informationCHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold
CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the
More informationAPPROXIMATE SOLUTION FOR TRANSIENT HEAT TRANSFER IN STATIC TURBULENT HE II. B. Baudouy. CEA/Saclay, DSM/DAPNIA/STCM Gif-sur-Yvette Cedex, France
APPROXIMAE SOLUION FOR RANSIEN HEA RANSFER IN SAIC URBULEN HE II B. Bauouy CEA/Saclay, DSM/DAPNIA/SCM 91191 Gif-sur-Yvette Ceex, France ABSRAC Analytical solution in one imension of the heat iffusion equation
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationLecture 2: Correlated Topic Model
Probabilistic Moels for Unsupervise Learning Spring 203 Lecture 2: Correlate Topic Moel Inference for Correlate Topic Moel Yuan Yuan First of all, let us make some claims about the parameters an variables
More informationProblem Set 2: Solutions
UNIVERSITY OF ALABAMA Department of Physics an Astronomy PH 102 / LeClair Summer II 2010 Problem Set 2: Solutions 1. The en of a charge rubber ro will attract small pellets of Styrofoam that, having mae
More informationA simple tranformation of copulas
A simple tranformation of copulas V. Durrleman, A. Nikeghbali & T. Roncalli Groupe e Recherche Opérationnelle Créit Lyonnais France July 31, 2000 Abstract We stuy how copulas properties are moifie after
More informationPD Controller for Car-Following Models Based on Real Data
PD Controller for Car-Following Moels Base on Real Data Xiaopeng Fang, Hung A. Pham an Minoru Kobayashi Department of Mechanical Engineering Iowa State University, Ames, IA 5 Hona R&D The car following
More informationSYDE 112, LECTURE 1: Review & Antidifferentiation
SYDE 112, LECTURE 1: Review & Antiifferentiation 1 Course Information For a etaile breakown of the course content an available resources, see the Course Outline. Other relevant information for this section
More informationMore from Lesson 6 The Limit Definition of the Derivative and Rules for Finding Derivatives.
Math 1314 ONLINE More from Lesson 6 The Limit Definition of the Derivative an Rules for Fining Derivatives Eample 4: Use the Four-Step Process for fining the erivative of the function Then fin f (1) f(
More informationDesigning Information Devices and Systems I Spring 2018 Lecture Notes Note 16
EECS 16A Designing Information Devices an Systems I Spring 218 Lecture Notes Note 16 16.1 Touchscreen Revisite We ve seen how a resistive touchscreen works by using the concept of voltage iviers. Essentially,
More informationFirst Order Linear Differential Equations
LECTURE 8 First Orer Linear Differential Equations We now turn our attention to the problem of constructing analytic solutions of ifferential equations; that is to say,solutions that can be epresse in
More informationDerivative Methods: (csc(x)) = csc(x) cot(x)
EXAM 2 IS TUESDAY IN QUIZ SECTION Allowe:. A Ti-30x IIS Calculator 2. An 8.5 by inch sheet of hanwritten notes (front/back) 3. A pencil or black/blue pen Covers: 3.-3.6, 0.2, 3.9, 3.0, 4. Quick Review
More information