4. Gaussian derivatives

Size: px
Start display at page:

Download "4. Gaussian derivatives"

Transcription

1 04 GaussianDerivatives.nb In[3]:= << FEVinit`; << FEVFunctions`; 4. Gaussian derivatives 4. Introduction We will encounter the Gaussian derivative function at many places throughout this book. Therefore we discuss this function in quite some detail in this chapter. The Gaussian derivative function has many interesting properties. We will discuss them in one dimension first. We study its shape and algebraic structure, its Fourier transform, and its close relation to other functions like the Hermite functions, the Gabor functions and the generalized functions. In two and more dimensions additional properties are involved like orientation (directional derivatives) and anisotropy. We discuss these at the end of this chapter. 4. Shape and algebraic structure When we take derivatives to x (spatial derivatives) of the Gaussian function repetitively, we see a pattern emerging of a polynomial of increasing order, multiplied with the original (normalized) Gaussian function again. Here we show a table of the derivatives from order 0 (i.e. no differentiation) to 3. In[5]:= Unprotect@gaussD; gauss@x_, σ_d := σ è!!!!!!!!! ExpA x π σ E; In[6]:= Table@Factor@Evaluate@D@gauss@x, σd, 8x, n<ddd, 8n, 0, 3<D Out[6]= x σ x x x 9 è!!!!!!!! π σ, σ x è!!!!!!!! π σ, σ Hx σl Hx + σl 3 è!!!!!!!!, σ x Hx 3 σ L π σ 5 è!!!!!!! = π σ 7 The function Factor takes polynomial factors apart. The function gauss[x,σ] is part of the standard set of functions (FEVFunctions.m) with this book, and protected. If we want to modify the function, we must first Unprotect it. The zeroth order derivative is indeed the Gaussian function itself. This is how the graphs of Gaussian derivative functions look like, from order 0 up to order 7:

2 04 GaussianDerivatives.nb In[7]:= D, 8x, n<dd, 8x, 5, 5<, PlotLabel > DisplayFunction > IdentityD, 8n, 0, 7<D, 4D, ImageSize > 550D êê Show; Order= Order= Order= Order= Order= Order= Order= Order= Figure 4.. Plots of the Gaussian derivative function for order 0 to 7. The even order (including the zeroth order) derivative functions are even functions (i.e. symmetric around zero) and the odd order derivatives are odd functions (antisymmetric around zero). Note the marked increase in amplitude for higher order of differentiation. The Gaussian function itself is a common element of all higher order derivatives. We extract the polynomials by dividing by the Gaussian function: In[8]:= D@gauss@x, σd, 8x, n<d TableAEvaluateA E, 8n, 0, 4<E êê Simplify gauss@x, σd Out[8]= 9, x σ, x σ σ 4, x3 3 x σ σ 6, x4 6 x σ + 3 σ 4 σ 8 = These polynomials have the same order as the derivative they are related to. Note that the highest order of x is the same as the order of differentiation, and that we have a plus sign for the highest order of x for even number of differentiation, and a minus signs for the odd orders. These polynomials are the Hermite polynomials, called after Charles Hermite, a brilliant French mathematician (see figure 4.). They emerge from the following definition: n e -x x = H L n H n n HxL e -x. The function H n HxL is the Hermite polynomial, where n is called the order of the polynomial. When we make the substitution x x ê σ, we get the following relation between the Gaussian function GHx, σl and its derivatives: n GHx,σL x = H L n n σ H n n H x σ L GHx, σl.

3 04 GaussianDerivatives.nb 3 In[9]:= Show@Import@"Hermite.gif"D, ImageSize > 55D; Figure 4.. Charles Hermite (8-90). In Mathematica the function H n is given by the function HermiteH[n,x]. Here are the Hermite functions from zeroth to fifth order: In[0]:= Table@HermiteH@n, xd, 8n, 0, 5<D Out[0]= 8, x, + 4 x, x + 8 x 3, 48 x + 6 x 4, 0 x 60 x x 5 < The inner scale σ is introduced in the equation by substituting x x σ è!!!!. As a consequence, with each differentiation we get a new factor. So now we are able to calculate the -D Gaussian σ è!!!! derivative functions gd[x,n,σ] directly with the Hermite polynomials, again incorporating the normalization factor σ è!!!!!!! : π In[]:= gd@x_, n_, σ_d := i y j k σ è!!!! z { n HermiteHAn, x σ è!!!! E σ è!!!!!!!! π ExpA x σ E Check: In[]:= FullSimplify@gd@x, 4, σd, σ > 0D Out[]= x σ Hx 4 6 x σ + 3 σ 4 L è!!!!!!!! π σ 9 In[3]:= FullSimplifyADA σ è!!!!!!!! ExpA x E, 8x, 4<E, σ > 0E π σ Out[3]= x σ Hx 4 6 x σ + 3 σ 4 L è!!!!!!!! π σ 9

4 04 GaussianDerivatives.nb 4 The amplitude of the Hermite polynomials explodes for large x, but the Gaussian envelop suppresses any polynomial function. No matter how high the polynomial order, the exponential function always wins. We can see this graphically when we look at e.g. the 7 th order Gaussian derivative without (i.e. the Hermite function, figure left) and with its Gaussian weight function (figure right). Note the vertical scales: In[4]:= BlockA8$DisplayFunction = Identity<, p = PlotA i y j è!!!! z k { p = PlotA i y j è!!!! z k { 7 HermiteHA7, 7 HermiteHA7, 8x, 5, 5<, PlotRange > AllE;E x E, 8x, 5, 5<, PlotRange > 8 800, 800<E; è!!!! x E ExpA x è!!!! E, Show@GraphicsArray@8p, p<d, ImageSize > 8450, 30<D; Figure 4.3. Left: The 7 th order Hermite polynomial. Right: idem, with a Gaussian envelop (weighting function). This is the 7 th order Gaussian derivative kernel. Due to the limiting extent of the Gaussian window function, the amplitude of the Gaussian derivative function can be negligeable at the location of the larger zeros. We plot an example, showing the 0 th order derivative and its Gaussian envelope function:

5 04 GaussianDerivatives.nb 5 In[6]:= << Graphics`FilledPlot`; n = 0; σ = ; BlockA8$DisplayFunction = Identity<, p = FilledPlot@gd@x, n, σd, 8x, 5, 5<, PlotRange AllD; gd@0, n, σd gauss@x, σd p = PlotA, 8x, 5, 5<, PlotRange AllEE; gauss@0, σd Show@8p, p<, ImageSize 830, 00<, DisplayFunction > $DisplayFunctionD; Figure 4.4. The 0 th order Gaussian derivative's outer zero-crossings vahish in negligence. Note also that the amplitude of the Gaussian derivative function is not bounded by the Gaussian window. The Gaussian function is at x = 3 σ, x = 4 σ and x = 5 σ, relative to its peak value: In[9]:= gauss@σ, D TableA, 8σ, 3, 5<E êê N gauss@0, D Out[9]= , , < and in the limit: In[0]:= Limit@gd@x, 7, D, x > InfinityD Out[0]= 0 The Hermite polynomials belong to the family of orthogonal functions on the infinite interval (-,) with the weight function e x, i.e. Ÿ e x H n HxL H m HxL x = è!!!!!!! π n! δ nm, where δ nm is the Kronecker delta, or delta tensor. δ nm = for n = m, and δ nm = 0 for n m. The Gaussian derivative functions, with their weight function e x 4 are not orthogonal. Other families of orthogonal polynomials are e.g. Legendre, Chebyshev, Laguerre, and Jacobi polynomials. Other orthogonal families of functions are e.g. Bessel functions and the spherical harmonic functions. Note that the area under the Gaussian derivative functions is not unity, e.g. for the first derivative:

6 04 GaussianDerivatives.nb 6 In[]:= Out[]= SetOptions@Integrate, GenerateConditions > FalseD; 0 è!!!!!!!! π gd@x,, σd x 4.3 Gaussian Derivatives in the Fourier Domain The Fourier transform of the derivative of a function is H i ωl times the Fourier transform of the function. For each differentiation, a new factor H i ωl is added. So the Fourier transforms of the Gaussian function and its first and second order derivative are: In[3]:= σ =.; FullSimplify@FourierTransform@ 8gauss@x, σd, x gauss@x, σd, 8x,< gauss@x, σd<, x, ωd, σ > 0D Out[3]= 9 σ ω è!!!!!!!!, σ ω è!!!!!!!! ω, σ ω ω è!!!!!!!! = π π π In general: F 8 n GHx,σL < = H iωl n F 8GHx, σl<. x n Gaussian derivative kernels also act as bandpass filters. The maximum amplitude is reached at ω = è!!! n : In[4]:= Out[4]= H I ωln n =.; σ = ; SolveAEvaluateADA è!!!!!!!! π 99ω 0 n =, 9ω è!!!! n =, 9ω è!!!! n == ExpA σ ω E, ωee == 0, ωe The normalized powerspectra show that higher order of differentiation means a higher center frequency for the bandpass filter. The bandwidth remains virtually the same.

7 04 GaussianDerivatives.nb 7 In[5]:= H I ωl n è!!!!!!! ExpA σ ω E π σ = ; p = TableAPlotAAbsA E, H I n ê L n è!!!!!!! ExpA σ n E 8ω, 0, 6<, DisplayFunction > IdentityE, 8n,, <E; Show@p, DisplayFunction > $DisplayFunction, PlotRange > All, AxesLabel > 8"ω", ""<D; π w Figure 4.5. Normalized power spectra for Gaussian derivative filters for order to, lowest order is left-most graph, σ =. 4.4 Zero Crossings of Gaussian Derivative Functions How wide is a Gaussian derivative? This may seem a non-relevant question, because the Gaussian envelop completely determines its behaviour. However, the number of zero-crossings is equal to the order of differentiation, because the Gaussian weighting function is a positive definite function. It is of interest to study the behaviour of the zero-crossings. They move further apart with higher order. We can define the 'width' of a Gaussian derivative function as the distance between the outermost zerocrossings. The zero-crossings of the Hermite polynomials determine the zero-crossings of the Gaussian derivatives. When we plot all zeros of the first 0 Hermite functions as a function of the order we clearly see the increasing largest zero as an indication for the 'width' of the kernel:

8 04 GaussianDerivatives.nb 8 In[7]:= gd@x_, n_, σ_d := i y j k σ è!!!! z { n x HermiteHAn, σ è!!!! E σ è!!!!!!!! π ExpA x σ E; nmax = 0; σ = ; ShowAGraphicsAFlattenATableA8PointSize@0.05D, x<d< ê. x SolveAHermiteHAn, E == 0, xe, 8n,, nmax<e, EE, è!!!! AxesLabel > 8"Order", "Zeros of\nhermiteh"<, Axes > TrueE; Zeros of HermiteH Order order. Each dot is a zero- Figure 4.6. Zero crossings of Gaussian derivative functions to 0 th crossing. Note that the zeros of the second derivative are just one standard deviation from the origin: In[9]:= σ =.; Simplify@Solve@D@gauss@x, σd, 8x, <D == 0, xd, σ > 0D Out[9]= 88x σ<, 8x σ<< An exact analytic solution for the largest zero is not known. The formula of Zernicke (93) specifies a range, and Szego (939) gives a better estimate:

9 04 GaussianDerivatives.nb 9 In[30]:= BlockA8$DisplayFunction = Identity<, p = PlotA SqrtAn è!!!!!!!!!!! 3 n + E, 8n, 5, 50<E; H Zernicke upper limit L p = PlotA SqrtAn +.5 è!!!!!!!!!!! 3 n + E, 8n,, 50<E; H Zernicke lower limit L p3 = PlotA è!!!!!!!!!!!!!! n í è!!!!!!!!!!!!!! 6 n +.5, 8n,, 50<, PlotStyle > Dashing@8.0,.0<DEE; Show@8p, p, p3<, AxesLabel > 8"Order", "Width of Gaussian\nderivative Hin σl"<d; Width of Gaussian derivative Hin sl Order Figure 4.7. Estimates for the width of Gaussian derivative functions to 50 th order. Width is defined as the distance between the outmost zero-crossings. Top and bottom graph: estimated range by Zernicke (93), dashed graph: estimate by Szego (939) For very high orders of differentiation of course the numbers of zero-crossings increases, but also their mutual distance between the zeros becomes more equal. In the limiting case of infinite order the Gaussian derivative function becomes a sinusoidal function: lim nz n G n x Hx, σl = Sin Jx "#################### σ H n+ L N. 4.5 The correlation between Gaussian Derivatives Higher order Gaussian derivative kernels tend to become more and more similar. Compare e.g. the 0 th and 4 nd derivative function:

10 04 GaussianDerivatives.nb 0 In[3]:= Block@8$DisplayFunction = Identity<, g = Plot@gd@x, 0, D, 8x, 7, 7<, PlotLabel > "Order 0"D; g = Plot@gd@x, 4, D, 8x, 7, 7<, PlotLabel > "Order 4"DD; Show@GraphicsArray@8g, g<, ImageSize > 8480, 40<DD; Order 0 Order Figure 4.8. Gaussian derivative functions start to look more and more alike for higher order. Here the graphs are shown for the 0 th and 4 th order of differentiation. This makes them not very suitable as a basis. But before we investigate their role in a possible basis, let us investigate their similarity. In fact we can express exactly how much they resemble each other as a function of the difference in differential order, by calculationg the correlation between them. We derive the correlation below, and will appreciate the nice mathematical properties of the Gaussian function. Because the higher dimensional Gaussians are just the product of D Gaussian functions, it suffices to study the D case. The correlation coefficient between two functions is defined as the integral of the product of the functions over the full domain (in this case - to +). Because we want the coefficient to be unity for complete correlation (when the functions are identical by an amplitude scaling factor) we divide the coefficient by the so-called autocorrelation coefficients, i.e. the correlation of the functions with themself. We then get as definition for the correlation coefficient r between two Gaussian derivatives of order n and m: r n,m = Ÿ g HnL HxL g HmL HxL x "########################################################################### HnL HxLD x HmL HxLD x () with g HnL HxL = n g HxL. The Gaussian kernel ghxl itself is an even function, and, as we have x n seen before, g HnL HxL is an even function for n is even, and an odd function for n is odd. The correlation between an even function and an odd function is zero. This is the case when n and m are both not even or both not odd, i.e. when Hn ml is odd. We now can see already two important results: r n,m = 0 for Hn ml odd; r n,m = for n = m. The remaining case is when Hn ml is even. We take n > m. Let us first look to the nominator,ÿ g HnL HxL g HmL HxL x. The standard approach to tackle high exponents of functions in integrals, is the reduction of these exponents by partial integration:

11 04 GaussianDerivatives.nb Ÿ g HnL HxL g HmL HxL x = g HnL HxL g HmL HxL» Ÿ g Hn L HxL g Hm+L HxL x = H L k Ÿ g Hn kl HxL g Hm+kL HxL x when we do the partial integration k times. The 'stick expression' g HnL HxL g HmL HxL» is zero because any Gaussian derivative function goes to zero for large x. We can choose k such that the exponents in the integral are equal (so we end up with the square of a Gaussian derivative function). So we make Hn kl = Hm + kl, i.e. k = Hn ml. Because we study the case that Hn ml is even, k is an integer number. We then get: H L k Ÿ g Hn kl HxL g Hm+kL HxL x = H L n m Ÿ g H n+m L HxL g H n+m L HxL x The total energy of a function in the spatial domain is the integral of the square of the function over its full extent. The famous theorem of Parceval states that the total energy of a function in the spatial domain is equal to the total energy of the function in the Fourier domain, i.e. expressed as the integral of the square of the Fourier transform over its full extent. Therefore H L n m H L n m Parceval Ÿ g H n+m L HxL g H n+m L HxL x = n+m π Ÿ HiωL ĝ HωL ω = H L n m π Ÿ ω n+m ĝ HωL ω = H L n m We now substitute ω' = σω, and get finally: H L n m π π Ÿ ω n+m e σ ω ω σ Ÿ n+m+ ω' Hn+mL e ω' ω '. This integral can be looked up in a table of integrals, but why not let Mathematica do the job (we first clear n and m): In[34]:= n =.; m =.; x m+n e x x Out[34]= H + H Lm+n L GammaA H + m + nle Log@eD H m nl The function Gamma is the Euler gamma function. In our case Re[m+n]>-, so we get for our correlation coefficient for Hn ml even: r n,m = H L n m π σ n+m+ ΓH m+n+ L π σ n+ ΓH n+ L π σ m+ ΓH m+ n m "#################################################################################### = H L L L "######################################## ΓH n+ L ΓH m+ L ΓH m+n+ With this function we can study the correlation behaviour for large n and m quite easily. Let's first have a look at this function tabulated for a range of values for small n and m (0-7):

12 04 GaussianDerivatives.nb In[35]:= m_d := H L n m GammaA m + n + E ì $%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% GammaA n + E GammaA m + E ; Table@NumberForm@r@n, md êê N, 3D, 8n, 0, 5<, 8m, 0, 5<D êê MatrixForm Out[36]//MatrixForm= i y j z k { In[37]:= ListPlot3D@Table@Abs@r@n, mdd, 8n, 0, 5<, 8m, 0, 5<D, Axes > True, AxesLabel > 8"n", "m", "Abs\nr@n,mD"<, ViewPoint > 8.348,.540,.8<D; n Abs r@n,md m 5 Figure 3.9. The magnitude of the correlation coefficient of Gaussian derivative functions for 0 < n < 5 and 0 < m < 50. The origin is in front. The correlation is unity when n = m, as expected, is negative when n m =, and is positive when n m = 4, and is complex otherwise. Indeed we see that when n m = the functions are even but of opposite sign: In[38]:= Block@8$DisplayFunction = Identity<, p = Plot@gd@x, 0, D, 8x, 5, 5<, PlotLabel > "Order 0"D; p = Plot@gd@x,, D, 8x, 5, 5<, PlotLabel > "Order "DD; Show@GraphicsArray@8p, p<, ImageSize > 8480, 40<DD; Order Order

13 04 GaussianDerivatives.nb 3 Figure 4.0. Gaussian derivative functions differing two orders are of opposite polarity. and when n m = they have a phase-shift, leading to a complex correlation coefficient: In[40]:= Block@8$DisplayFunction = Identity<, p = Plot@gd@x, 0, D, 8x, 5, 5<, PlotLabel > "Order 0"D; p = Plot@gd@x,, D, 8x, 5, 5<, PlotLabel > "Order "DD; Show@GraphicsArray@8p, p<, ImageSize > 8480, 40<DD; Order 0 Order Figure 4.. Gaussian derivative functions differing one order display a phase shift. Of course, this is easy understood if we realize the factor H i ωl in the Fourier domain, and that i = e i π. We plot the behaviour of the correlation coefficient of two close orders for large n. The asymptotic behaviour towards unity for increasing order is clear. In[4]:= Plot@ r@n, n + D, 8n,, 0<, DisplayFunction > $DisplayFunction, AspectRatio >.4, PlotRange > 8.8,.0<, AxesLabel > 8"Correlation\ncoefficient", "Order"<D; 0.95 Order Correlation coefficient Figure 4.. The correlation coefficient between a Gaussian derivative function and its even neighbour up quite quickly tends to unity for high differential order. 4.6 Discrete Gaussian Kernels Lindeberg [Lindeberg990] derived the optimal kernel for the case when the Gaussian kernel was discretized and came up with the "modified Bessel function of the first kind". In Mathematica this function is available as BesselI. The "modified Bessel function of the first kind" BesselI is almost equal to the Gaussian kernel for σ >, as we see below. Note that the Bessel function has to be normalized by its value at x = 0. For larger σ the kernels become rapidly very similar.

14 04 GaussianDerivatives.nb 4 In[4]:= σ = ; x PlotA9 ExpA è!!!!!!!!!!!!!! π σ σ E, BesselI@x, σ è!!!!!!!!!!!!!! D ê BesselI@0, σ D=, π σ 8x, 0, 8<, PlotStyle 8RGBColor@, 0, 0D, RGBColor@0, 0, 0D<, PlotLegend 8"Gauss", "Bessel"<, LegendPosition 8, 0<, LegendLabel "σ = ", PlotRange All, ImageSize 8330, 66<E; s = Gauss Bessel Higher dimensions and separability Gaussian derivative kernels of higher dimensions are simply made by multiplication. Here again we see the separability of the Gaussian, i.e. this is the separability. The function gdd@x, y, n, m, σ x, σ y D is an example of a Gaussian partial derivative function in D, first order derivative to x, second order derivative to y, at scale (equal for x and y): In[44]:= gdd@x_, y_, n_, m_, σx_, σy_d := gd@x, n, σxd gd@y, m, σyd; Plot3D@gdD@x, y,,,, D, 8x, 7, 7<, 8y, 7, 7<, AxesLabel > 8x, y, ""<, PlotPoints > 40, PlotRange > All, Boxed > False, ImageSize > 850, 40<D; Figure 4.3. Plot of 3 GHx,yL. The two-dimensional Gaussian derivative function can be constructed x y as the product of two one-dimensional Gaussian derivative functions., and so for higher dimensions, due to the separability of the Gaussian kernel for higher dimensions. The ratio σx σ y is called the anisotropy ratio. When it is unity, we have an isotropic kernel, which diffuses in the x and y direction by the same amount. The Greek word ισος means 'equal', τροπος means 'direction' (τοπος means 'location, place').

15 04 GaussianDerivatives.nb Directional derivatives and steerable filters 4.9 Other families of kernels The derivation given above required first principles be plugged in that essentially stated "we know knothing" (at this stage of the observation). Of course, we can relax these principles, and introduce some knowledge. When we want to derive a set of apertures tuned to a specific spatial frequency k in the image, we add this physical quantity to the matrix of the dimensionality analysis: In[46]:= m = 88,,,, <, 80, 0,,, 0<<; TableForm@m, TableHeadings > 88"meter", "candela"<, 8"σ", "ω", "L0", "L", "k"<<d NullSpace@mD Out[47]//TableForm= σ ω L0 L k meter candela Out[48]= 88, 0, 0, 0, <, 80, 0,,, 0<, 8,, 0, 0, 0<< Following the exactly similar line of reasoning, we end up from this new set of constraints with a new family of kernels, the Gabor family of receptive fields, with are given by a sinusoidal function (at the specified spatial frequency) under a Gaussian window. In the Fourier domain: GaborHω, σ, kl = e ω σ e i k ω, which translates into the spatial domain: In[49]:= gabor@x_, σ_d := Sin@xD x ExpA è!!!!!!!!!!!!!! π σ σ E; The Gabor function model of cortical receptive fields was first proposed by Marcelja in 980 [Marcelja980]. However the functions themselves are often credited to Gabor [Gabor946] who supported their use in communications. Gabor functions are defined as the sinus function under a Gaussian window with scale σ. The phase φ of the sinusoidal function determines its detailed behaviour, e.g. for φ = π ê we get an even function.

16 04 GaussianDerivatives.nb 6 In[50]:= gabor@x_, φ_, σ_d := Sin@x + φd gauss@x, σd; Block@8$DisplayFunction = Identity<, p = Plot@gabor@x, 0, 0D, 8x, 30, 30<, PlotRange > 8.04,.04<D; p = Plot@gabor@x, π ê, 0D, 8x, 30, 30<, PlotRange > 8.04,.04<D; p3 = Plot@gauss@x, 0D, 8x, 30, 30<, PlotRange > 8.04,.04<D; p3 = Show@p, p3d; p3 = Show@p, p3dd; Show@GraphicsArray@8p3, p3<d, ImageSize > 8480, 40<D; Figure 3.4. Gabor functions are sinusoidal functions with a Gaussian envelope. Left: Sin[x] G[x,0]; right: Sin[x+π/] G[x,0]. Gabor functions can look very much like Gaussian derivatives, but they are not the same: - Gabor functions have an infinite number of zero-crossings on their domain. - The amplitudes of the sinusoidal function never exceeds the Gaussian envelope. They can be made to look very similar by an appropriate choice of parameters: In[53]:= gauss@x_, σ_d := ExpA è!!!!!!!!!!!!!! π σ σ E; x p = Plot@ gabor@x, D, 8x, 4, 4<, PlotStyle Dashing@80.0, 0.0<D, DisplayFunction IdentityD; p = Plot@Evaluate@D@gauss@x, D, xdd, 8x, 4, 4<, DisplayFunction IdentityD; Show@8p, p<, DisplayFunction $DisplayFunctionD; Figure 3.5. Gabor functions can be made very similar to Gaussian derivative kernels. In a practical application then there is no difference in result. Dotted graph: Gaussian first derivative kernel.

17 04 GaussianDerivatives.nb 7 Continuous graph: Minus the Gabor kernel with the same σ as the Gaussian kernel. Note the necessity of sign change due to the polarity of the sinusoidal function. By relaxing or modifying other constraints, we might find other families of kernels (see e.g. [Pauwels995]). We conclude this section by the realization that the front-end visual system at the retinal level must be uncommitted, no feedback from higher levels is at stake, so the Gaussian kernel seems a good candidate to start observing with at this level. At higher levels this constraint is released. The extensive feedback loops from the primary visual cortex to the LGN may give rise to 'geometry-driven diffusion' [terhaarromeny994c], nonlinear scale-space theory, where the early differential geometric measurements through e.g. the simple cells may modify the kernels LGN levels. Nonlinear scale-space theory will be treated in chapter 9. ò [Task 3.] When we have noise in the signal to be differentiated, we have two counterbalancing effect when we change differential order and scale: for higher order the noise is amplified (the factor H i ωl n in the Fourier transform representation) and the noise is averaged out for larger scales. Give an explicit formula in our Mathematica framework for the propagation of noise when filtered with Gaussian derivatives. Start with the easiest case, i.e. pixel-uncorrelated noise, and continue with correlated noise. See for a treatment of this subject the work by Hans Blom et al. [Blom993a]. ò [Task 3.] Give an explicit formula in our Mathematica framework for the propagation of noise when filtered with a compound function of Gaussian derivatives, e.g. by the Laplacean G x + G y. See for a treatment of this subject the work by Hans Blom et al. [Blom993a].

Best apertures from entropy minimization

Best apertures from entropy minimization Best apertures from entropy minimization Bart M. ter Haar Romeny, PhD Eindhoven University of Technology Excerpt from the book "Front-End Vision & Multi-Scale Image Analysis", Kluwer Academic Publishers,

More information

3. The Gaussian kernel

3. The Gaussian kernel 3. The Gaussian kernel Of all things, man is the measure. Protagoras the Sophist (480-4 B.C.)

More information

ME201/MTH281/ME400/CHE400 Zeros of Bessel Function Derivatives

ME201/MTH281/ME400/CHE400 Zeros of Bessel Function Derivatives ME201/MTH281/ME400/CHE400 Zeros of Bessel Function Derivatives In[42]:= We write code here to find the n th zero of the derivative of the Bessel function J m. Here n is a positive integer, and m is any

More information

ME 406 Bifurcations VII Subcritical Hopf Bifurcation

ME 406 Bifurcations VII Subcritical Hopf Bifurcation ME 406 Bifurcations VII Subcritical Hopf Bifurcation sysid Mathematica 4.1.2, DynPac 10.66, 3ê5ê2002 intreset; plotreset; 1. Introduction In this notebook, the seventh in a series of notebooks on bifurcations,

More information

ORTHOGONAL FUNCTIONS

ORTHOGONAL FUNCTIONS ORTHOGONAL FUNCTIONS Overview Throughout the first half of the semester we have become familiar with the concept of orthogonal coordinate systems. A coordinate system is orthogonal if its base vectors

More information

JPEG BMP. jpeg1.nb 1 JPEG. [Reference] /10/ /10/21 Takuichi Hirano (Tokyo Institute of Technology)

JPEG BMP. jpeg1.nb 1 JPEG. [Reference] /10/ /10/21 Takuichi Hirano (Tokyo Institute of Technology) peg1.nb 1 JPEG JPEG [Reference] http://en.wikipedia.org/wiki/jpeg 2006/10/21 2006/10/21 Takuichi Hirano (Tokyo Institute of Technology) BMP In[1]:= Out[1]= SetDirectory@"d:êhira2êpublic_htmlêhobbyêeduêpeg"D

More information

Lecture 22 Appendix B (More on Legendre Polynomials and Associated Legendre functions)

Lecture 22 Appendix B (More on Legendre Polynomials and Associated Legendre functions) Lecture Appendix B (More on Legendre Polynomials and Associated Legendre functions) Ex.7: Let's use Mathematica to solve the equation and then verify orthogonality. First In[]:= Out[]= DSolve y'' x n^y

More information

ME201/MTH281/ME400/CHE400 Newton's Law of Cooling

ME201/MTH281/ME400/CHE400 Newton's Law of Cooling ME1/MTH281/ME0/CHE0 Newton's Law of Cooling 1. Introduction This notebook uses Mathematica to solve the problem presented in class, in section 5.1 of the notes. The problem is one of transient heat conduction

More information

16. Deblurring Gaussian blur

16. Deblurring Gaussian blur 6. Deblurring Gaussian blur 277 6. Deblurring Gaussian blur 6. Deblurring To discuss an application where really high order Gaussian derivatives are applied, we study the deblurring of Gaussian blur by

More information

Class 4: More Pendulum results

Class 4: More Pendulum results Class 4: More Pendulum results The pendulum is a mechanical problem with a long and interesting history, from Galileo s first ansatz that the period was independent of the amplitude based on watching priests

More information

Continuous-time Fourier Methods

Continuous-time Fourier Methods ELEC 321-001 SIGNALS and SYSTEMS Continuous-time Fourier Methods Chapter 6 1 Representing a Signal The convolution method for finding the response of a system to an excitation takes advantage of the linearity

More information

Modified Bessel functions : Iα, Kα

Modified Bessel functions : Iα, Kα Modified Bessel functions : Iα, Kα The Bessel functions are valid even for complex arguments x, and an important special case is that of a purely imaginary argument. In this case, the solutions to the

More information

8. Differentiation and regularization

8. Differentiation and regularization 43 8. Regularization 8. Differentiation and regularization 8. Regularization Regularization is the technique to make data behave well when an operator is applied to them. Such data could e.g. be functions,

More information

ME201/MTH281ME400/CHE400 Convergence of Bessel Expansions

ME201/MTH281ME400/CHE400 Convergence of Bessel Expansions ME201/MTH281ME400/CHE400 Convergence of Bessel Expansions 1. Introduction This notebook provides a general framework for the construction and visualization of partial sums of Fourier-Bessel series. The

More information

2. Foundations of scale-space

2. Foundations of scale-space 2. Foundations of scale-space 13 2. Foundations of scale-space "There are many paths to the top of the mountain, but the view is always the same" -Chinese proverb. 2.1 Constraints for an uncommitted front-end

More information

ME201/MTH21/ME400/CHE400 ASSIGNMENT #7 PROBLEM 1 Newton's Law of Cooling in Transient Conduction 1. Introduction This notebook uses Mathematica to solve problem 1 of Assignment #7, in which we analyze

More information

Calculus I Exam 1 Review Fall 2016

Calculus I Exam 1 Review Fall 2016 Problem 1: Decide whether the following statements are true or false: (a) If f, g are differentiable, then d d x (f g) = f g. (b) If a function is continuous, then it is differentiable. (c) If a function

More information

To get horizontal and slant asymptotes algebraically we need to know about end behaviour for rational functions.

To get horizontal and slant asymptotes algebraically we need to know about end behaviour for rational functions. Concepts: Horizontal Asymptotes, Vertical Asymptotes, Slant (Oblique) Asymptotes, Transforming Reciprocal Function, Sketching Rational Functions, Solving Inequalities using Sign Charts. Rational Function

More information

TOPIC 3. Taylor polynomials. Mathematica code. Here is some basic mathematica code for plotting functions.

TOPIC 3. Taylor polynomials. Mathematica code. Here is some basic mathematica code for plotting functions. TOPIC 3 Taylor polynomials Main ideas. Linear approximating functions: Review Approximating polynomials Key formulas: P n (x) =a 0 + a (x x )+ + a n (x x ) n P n (x + x) =a 0 + a ( x)+ + a n ( x) n where

More information

Quantum Mechanics using Matrix Methods

Quantum Mechanics using Matrix Methods Quantum Mechanics using Matrix Methods Introduction and the simple harmonic oscillator In this notebook we study some problems in quantum mechanics using matrix methods. We know that we can solve quantum

More information

ME 201/MTH 281/ME400/CHE400 Bessel Functions

ME 201/MTH 281/ME400/CHE400 Bessel Functions ME 01/MTH 81/ME00/CHE00 Bessel Functions 1. Introduction This notebook has two purposes: to give a brief introduction to Bessel functions, and to illustrate how Mathematica can be used in working with

More information

Adequacy of Regression Models

Adequacy of Regression Models nbm_reg_sim_adequacy.nb 1 Adequacy of Regression Models Autar Kaw, Jamie Trahan University of South Florida United States of America kaw@eng.usf.edu ClearAll; Introduction This worksheet allows you to

More information

Hilbert Transforms in Signal Processing

Hilbert Transforms in Signal Processing Hilbert Transforms in Signal Processing Stefan L. Hahn Artech House Boston London Contents Preface xiii Introduction 1 Chapter 1 Theory of the One-Dimensional Hilbert Transformation 3 1.1 The Concepts

More information

Polynomials. p n (x) = a n x n + a n 1 x n 1 + a 1 x + a 0, where

Polynomials. p n (x) = a n x n + a n 1 x n 1 + a 1 x + a 0, where Polynomials Polynomials Evaluation of polynomials involve only arithmetic operations, which can be done on today s digital computers. We consider polynomials with real coefficients and real variable. p

More information

Discrete Fourier Transform

Discrete Fourier Transform Last lecture I introduced the idea that any function defined on x 0,..., N 1 could be written a sum of sines and cosines. There are two different reasons why this is useful. The first is a general one,

More information

Signals and Systems Lecture (S2) Orthogonal Functions and Fourier Series March 17, 2008

Signals and Systems Lecture (S2) Orthogonal Functions and Fourier Series March 17, 2008 Signals and Systems Lecture (S) Orthogonal Functions and Fourier Series March 17, 008 Today s Topics 1. Analogy between functions of time and vectors. Fourier series Take Away Periodic complex exponentials

More information

Exercises. Chapter 1. of τ approx that produces the most accurate estimate for this firing pattern.

Exercises. Chapter 1. of τ approx that produces the most accurate estimate for this firing pattern. 1 Exercises Chapter 1 1. Generate spike sequences with a constant firing rate r 0 using a Poisson spike generator. Then, add a refractory period to the model by allowing the firing rate r(t) to depend

More information

Quantum Mechanics-I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras. Lecture - 21 Square-Integrable Functions

Quantum Mechanics-I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras. Lecture - 21 Square-Integrable Functions Quantum Mechanics-I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Lecture - 21 Square-Integrable Functions (Refer Slide Time: 00:06) (Refer Slide Time: 00:14) We

More information

Winter 2014 Practice Final 3/21/14 Student ID

Winter 2014 Practice Final 3/21/14 Student ID Math 4C Winter 2014 Practice Final 3/21/14 Name (Print): Student ID This exam contains 5 pages (including this cover page) and 20 problems. Check to see if any pages are missing. Enter all requested information

More information

Mathematica examples relevant to Legendre functions

Mathematica examples relevant to Legendre functions Mathematica eamples relevant to Legendre functions Legendre Polynomials are built in Here is Legendre s equation, and Mathematica recognizes as being solved by Legendre polynomials (LegendreP) and the

More information

MATHS & STATISTICS OF MEASUREMENT

MATHS & STATISTICS OF MEASUREMENT Imperial College London BSc/MSci EXAMINATION June 2008 This paper is also taken for the relevant Examination for the Associateship MATHS & STATISTICS OF MEASUREMENT For Second-Year Physics Students Tuesday,

More information

EA2.3 - Electronics 2 1

EA2.3 - Electronics 2 1 In the previous lecture, I talked about the idea of complex frequency s, where s = σ + jω. Using such concept of complex frequency allows us to analyse signals and systems with better generality. In this

More information

This Week. Professor Christopher Hoffman Math 124

This Week. Professor Christopher Hoffman Math 124 This Week Sections 2.1-2.3,2.5,2.6 First homework due Tuesday night at 11:30 p.m. Average and instantaneous velocity worksheet Tuesday available at http://www.math.washington.edu/ m124/ (under week 2)

More information

Differentiation of Continuous Functions Central Difference Approximation of the First Derivative

Differentiation of Continuous Functions Central Difference Approximation of the First Derivative Differentiation of Continuous Functions Central Difference Approximation of the First Derivative Ana Catalina Torres, Autar Kaw University of South Florida United States of America kaw@eng.usf.edu Introduction

More information

MAXIMA AND MINIMA CHAPTER 7.1 INTRODUCTION 7.2 CONCEPT OF LOCAL MAXIMA AND LOCAL MINIMA

MAXIMA AND MINIMA CHAPTER 7.1 INTRODUCTION 7.2 CONCEPT OF LOCAL MAXIMA AND LOCAL MINIMA CHAPTER 7 MAXIMA AND MINIMA 7.1 INTRODUCTION The notion of optimizing functions is one of the most important application of calculus used in almost every sphere of life including geometry, business, trade,

More information

The wave equation. The basic equation and it's fundamental solutions on bounded domains. u t t = c 2 u x x. An amalgam of sections 1.5 and 2.2.

The wave equation. The basic equation and it's fundamental solutions on bounded domains. u t t = c 2 u x x. An amalgam of sections 1.5 and 2.2. The wave equation An amalgam of sections.5 and.. The basic equation and it's fundamental solutions on bounded domains Suppose that uhx, tl describes the displacement from equlibrium of a vibrating string

More information

MATHEMATICAL FORMULAS AND INTEGRALS

MATHEMATICAL FORMULAS AND INTEGRALS MATHEMATICAL FORMULAS AND INTEGRALS ALAN JEFFREY Department of Engineering Mathematics University of Newcastle upon Tyne Newcastle upon Tyne United Kingdom Academic Press San Diego New York Boston London

More information

Honors Advanced Math Final Exam 2009

Honors Advanced Math Final Exam 2009 Name Answer Key. Teacher/Block (circle): Kelly/H Olsen/C Olsen/F Verner/G Honors Advanced Math Final Exam 009 Lexington High School Mathematics Department This is a 90-minute exam, but you will be allowed

More information

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis SEISMIC WAVE PROPAGATION Lecture 2: Fourier Analysis Fourier Series & Fourier Transforms Fourier Series Review of trigonometric identities Analysing the square wave Fourier Transform Transforms of some

More information

Chapter 11 Parametric Equations, Polar Curves, and Conic Sections

Chapter 11 Parametric Equations, Polar Curves, and Conic Sections Chapter 11 Parametric Equations, Polar Curves, and Conic Sections ü 11.1 Parametric Equations Students should read Sections 11.1-11. of Rogawski's Calculus [1] for a detailed discussion of the material

More information

Review of Linear Time-Invariant Network Analysis

Review of Linear Time-Invariant Network Analysis D1 APPENDIX D Review of Linear Time-Invariant Network Analysis Consider a network with input x(t) and output y(t) as shown in Figure D-1. If an input x 1 (t) produces an output y 1 (t), and an input x

More information

Special Functions of Mathematical Physics

Special Functions of Mathematical Physics Arnold F. Nikiforov Vasilii B. Uvarov Special Functions of Mathematical Physics A Unified Introduction with Applications Translated from the Russian by Ralph P. Boas 1988 Birkhäuser Basel Boston Table

More information

Review of Linear System Theory

Review of Linear System Theory Review of Linear System Theory The following is a (very) brief review of linear system theory and Fourier analysis. I work primarily with discrete signals. I assume the reader is familiar with linear algebra

More information

How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches

How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches Difference Equations (an LTI system) x[n]: input, y[n]: output That is, building a system that maes use of the current and previous

More information

Syllabus for IMGS-616 Fourier Methods in Imaging (RIT #11857) Week 1: 8/26, 8/28 Week 2: 9/2, 9/4

Syllabus for IMGS-616 Fourier Methods in Imaging (RIT #11857)  Week 1: 8/26, 8/28 Week 2: 9/2, 9/4 IMGS 616-20141 p.1 Syllabus for IMGS-616 Fourier Methods in Imaging (RIT #11857) 3 July 2014 (TENTATIVE and subject to change) Note that I expect to be in Europe twice during the term: in Paris the week

More information

Acoustic holography. LMS Test.Lab. Rev 12A

Acoustic holography. LMS Test.Lab. Rev 12A Acoustic holography LMS Test.Lab Rev 12A Copyright LMS International 2012 Table of Contents Chapter 1 Introduction... 5 Chapter 2... 7 Section 2.1 Temporal and spatial frequency... 7 Section 2.2 Time

More information

f(s) e -i n π s/l d s

f(s) e -i n π s/l d s Pointwise convergence of complex Fourier series Let f(x) be a periodic function with period l defined on the interval [,l]. The complex Fourier coefficients of f( x) are This leads to a Fourier series

More information

MATHEMATICAL FORMULAS AND INTEGRALS

MATHEMATICAL FORMULAS AND INTEGRALS HANDBOOK OF MATHEMATICAL FORMULAS AND INTEGRALS Second Edition ALAN JEFFREY Department of Engineering Mathematics University of Newcastle upon Tyne Newcastle upon Tyne United Kingdom ACADEMIC PRESS A Harcourt

More information

) = nlog b ( m) ( m) log b ( ) ( ) = log a b ( ) Algebra 2 (1) Semester 2. Exponents and Logarithmic Functions

) = nlog b ( m) ( m) log b ( ) ( ) = log a b ( ) Algebra 2 (1) Semester 2. Exponents and Logarithmic Functions Exponents and Logarithmic Functions Algebra 2 (1) Semester 2! a. Graph exponential growth functions!!!!!! [7.1]!! - y = ab x for b > 0!! - y = ab x h + k for b > 0!! - exponential growth models:! y = a(

More information

1 Solutions in cylindrical coordinates: Bessel functions

1 Solutions in cylindrical coordinates: Bessel functions 1 Solutions in cylindrical coordinates: Bessel functions 1.1 Bessel functions Bessel functions arise as solutions of potential problems in cylindrical coordinates. Laplace s equation in cylindrical coordinates

More information

Algebra 1 Teachers Weekly Assessment Package Units 10. Created by: Jeanette Stein & Phill Adams Algebra 1 Teachers

Algebra 1 Teachers Weekly Assessment Package Units 10. Created by: Jeanette Stein & Phill Adams Algebra 1 Teachers Algebra 1 Teachers Weekly Assessment Package Units 10 Created by: Jeanette Stein & Phill Adams 2015 Algebra 1 Teachers Contents SEMESTER 2 SKILLS...3 UNIT 10 - UNDERSTAND QUADRATIC FUNCTIONS...6 WEEK #25

More information

Chapter 4: Interpolation and Approximation. October 28, 2005

Chapter 4: Interpolation and Approximation. October 28, 2005 Chapter 4: Interpolation and Approximation October 28, 2005 Outline 1 2.4 Linear Interpolation 2 4.1 Lagrange Interpolation 3 4.2 Newton Interpolation and Divided Differences 4 4.3 Interpolation Error

More information

HW #6. 1. Inflaton. (a) slow-roll regime. HW6.nb 1

HW #6. 1. Inflaton. (a) slow-roll regime. HW6.nb 1 HW6.nb HW #6. Inflaton (a) slow-roll regime In the slow-roll regime, we neglect the kinetic energy as well as f ÿÿ term in the equation of motion. Then H = ÅÅÅ 8 p 3 G N ÅÅÅ m f, 3 H f ÿ + m f = 0. We

More information

INTRODUCTION TO COMPUTATIONAL MATHEMATICS

INTRODUCTION TO COMPUTATIONAL MATHEMATICS INTRODUCTION TO COMPUTATIONAL MATHEMATICS Course Notes for CM 271 / AMATH 341 / CS 371 Fall 2007 Instructor: Prof. Justin Wan School of Computer Science University of Waterloo Course notes by Prof. Hans

More information

Tutorial on obtaining Taylor Series Approximations without differentiation

Tutorial on obtaining Taylor Series Approximations without differentiation Tutorial on obtaining Taylor Series Approximations without differentiation Professor Henry Greenside February 2, 2018 1 Overview An important mathematical technique that is used many times in physics,

More information

Physics 342 Lecture 23. Radial Separation. Lecture 23. Physics 342 Quantum Mechanics I

Physics 342 Lecture 23. Radial Separation. Lecture 23. Physics 342 Quantum Mechanics I Physics 342 Lecture 23 Radial Separation Lecture 23 Physics 342 Quantum Mechanics I Friday, March 26th, 2010 We begin our spherical solutions with the simplest possible case zero potential. Aside from

More information

Lecture 10. Applied Econometrics. Time Series Filters. Jozef Barunik ( utia. cas. cz

Lecture 10. Applied Econometrics. Time Series Filters.  Jozef Barunik ( utia. cas. cz Applied Econometrics Lecture 10 Time Series Filters Please note that for interactive manipulation you need Mathematica 6 version of this.pdf. Mathematica 6 is available at all Lab's Computers at IE http://staff.utia.cas.cz/baruni

More information

Performance Evaluation of Generalized Polynomial Chaos

Performance Evaluation of Generalized Polynomial Chaos Performance Evaluation of Generalized Polynomial Chaos Dongbin Xiu, Didier Lucor, C.-H. Su, and George Em Karniadakis 1 Division of Applied Mathematics, Brown University, Providence, RI 02912, USA, gk@dam.brown.edu

More information

Section 6.6 Gaussian Quadrature

Section 6.6 Gaussian Quadrature Section 6.6 Gaussian Quadrature Key Terms: Method of undetermined coefficients Nonlinear systems Gaussian quadrature Error Legendre polynomials Inner product Adapted from http://pathfinder.scar.utoronto.ca/~dyer/csca57/book_p/node44.html

More information

December 18, 2017 Section W Nandyalam

December 18, 2017 Section W Nandyalam Mathematica Gift #11 Problem Complete the following 15 exercises in a Mathematica notebook. You should write the problem in a text cell and show your work below the question. Questions Question 1 Compute

More information

Waves on 2 and 3 dimensional domains

Waves on 2 and 3 dimensional domains Chapter 14 Waves on 2 and 3 dimensional domains We now turn to the studying the initial boundary value problem for the wave equation in two and three dimensions. In this chapter we focus on the situation

More information

1 Question related to polynomials

1 Question related to polynomials 07-08 MATH00J Lecture 6: Taylor Series Charles Li Warning: Skip the material involving the estimation of error term Reference: APEX Calculus This lecture introduced Taylor Polynomial and Taylor Series

More information

Zeros and asymptotic limits of Löwdin orthogonal polynomials with a unified view

Zeros and asymptotic limits of Löwdin orthogonal polynomials with a unified view Applied and Computational Mathematics 2014; 3(2): 57-62 Published online May 10, 2014 (http://www.sciencepublishinggroup.com/j/acm) doi: 10.11648/j.acm.20140302.13 Zeros and asymptotic limits of Löwdin

More information

Coordinate systems and vectors in three spatial dimensions

Coordinate systems and vectors in three spatial dimensions PHYS2796 Introduction to Modern Physics (Spring 2015) Notes on Mathematics Prerequisites Jim Napolitano, Department of Physics, Temple University January 7, 2015 This is a brief summary of material on

More information

The connected locus for complex cubic iteration

The connected locus for complex cubic iteration The connected locus for complex cubic iteration A preprint version of a Mathematical graphics column from Mathematica in Education and Research. Mark McClure Department of Mathematics University of North

More information

For continuous models, the so-called linear superposition operator for an image transformation can be expressed as:

For continuous models, the so-called linear superposition operator for an image transformation can be expressed as: Computational Vision U. Minn. Psy 5036 Linear systems, Convolutions and Optical blur ü Linear Systems Linear system models are important to vision for modeling: optical, retinal sampling, and neural transformations

More information

April 30, Name: Amy s Solutions. Discussion Section: N/A. Discussion TA: N/A

April 30, Name: Amy s Solutions. Discussion Section: N/A. Discussion TA: N/A Math 1151, April 30, 010 Exam 3 (in-class) Name: Amy s Solutions Discussion Section: N/A Discussion TA: N/A This exam has 8 multiple-choice problems, each worth 5 points. When you have decided on a correct

More information

Solution Set Five. 2 Problem #2: The Pendulum of Doom Equation of Motion Simple Pendulum Limit Visualization...

Solution Set Five. 2 Problem #2: The Pendulum of Doom Equation of Motion Simple Pendulum Limit Visualization... : Solution Set Five Northwestern University, Classical Mechanics Classical Mechanics, Third Ed.- Goldstein November 4, 2015 Contents 1 Problem #1: Coupled Mass Oscillator System. 2 1.1 Normal Modes.......................................

More information

Contents. 1 Solutions to Chapter 1 Exercises 3. 2 Solutions to Chapter 2 Exercises Solutions to Chapter 3 Exercises 57

Contents. 1 Solutions to Chapter 1 Exercises 3. 2 Solutions to Chapter 2 Exercises Solutions to Chapter 3 Exercises 57 Contents 1 Solutions to Chapter 1 Exercises 3 Solutions to Chapter Exercises 43 3 Solutions to Chapter 3 Exercises 57 4 Solutions to Chapter 4 Exercises 77 5 Solutions to Chapter 5 Exercises 89 6 Solutions

More information

Problem Sheet 1.1 First order linear equations;

Problem Sheet 1.1 First order linear equations; Problem Sheet 1 First order linear equations; In each of Problems 1 through 8 find the solution of the given initial value problem 5 6 7 8 In each of Problems 9 and 10: (a) Let be the value of for which

More information

56 CHAPTER 3. POLYNOMIAL FUNCTIONS

56 CHAPTER 3. POLYNOMIAL FUNCTIONS 56 CHAPTER 3. POLYNOMIAL FUNCTIONS Chapter 4 Rational functions and inequalities 4.1 Rational functions Textbook section 4.7 4.1.1 Basic rational functions and asymptotes As a first step towards understanding

More information

Determine whether the formula determines y as a function of x. If not, explain. Is there a way to look at a graph and determine if it's a function?

Determine whether the formula determines y as a function of x. If not, explain. Is there a way to look at a graph and determine if it's a function? 1.2 Functions and Their Properties Name: Objectives: Students will be able to represent functions numerically, algebraically, and graphically, determine the domain and range for functions, and analyze

More information

Limits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes

Limits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition

More information

FLORIDA STANDARDS TO BOOK CORRELATION

FLORIDA STANDARDS TO BOOK CORRELATION FLORIDA STANDARDS TO BOOK CORRELATION Florida Standards (MAFS.912) Conceptual Category: Number and Quantity Domain: The Real Number System After a standard is introduced, it is revisited many times in

More information

Bilinear Transformations via a Computer Algebra System

Bilinear Transformations via a Computer Algebra System Bilinear Transformations via a Computer Algebra System Tilak de Alwis talwis@selu.edu Department of Mathematics Southeastern Louisiana University Hammond, LA 70403 USA Abstract: In this paper, we will

More information

Degree Master of Science in Mathematical Modelling and Scientific Computing Mathematical Methods I Thursday, 12th January 2012, 9:30 a.m.- 11:30 a.m.

Degree Master of Science in Mathematical Modelling and Scientific Computing Mathematical Methods I Thursday, 12th January 2012, 9:30 a.m.- 11:30 a.m. Degree Master of Science in Mathematical Modelling and Scientific Computing Mathematical Methods I Thursday, 12th January 2012, 9:30 a.m.- 11:30 a.m. Candidates should submit answers to a maximum of four

More information

Fourier Transforms For additional information, see the classic book The Fourier Transform and its Applications by Ronald N. Bracewell (which is on the shelves of most radio astronomers) and the Wikipedia

More information

This ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0

This ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0 Legendre equation This ODE arises in many physical systems that we shall investigate We choose We then have Substitution gives ( x 2 ) d 2 u du 2x 2 dx dx + ( + )u u x s a λ x λ a du dx λ a λ (λ + s)x

More information

Communication Signals (Haykin Sec. 2.4 and Ziemer Sec Sec. 2.4) KECE321 Communication Systems I

Communication Signals (Haykin Sec. 2.4 and Ziemer Sec Sec. 2.4) KECE321 Communication Systems I Communication Signals (Haykin Sec..4 and iemer Sec...4-Sec..4) KECE3 Communication Systems I Lecture #3, March, 0 Prof. Young-Chai Ko 년 3 월 일일요일 Review Signal classification Phasor signal and spectra Representation

More information

which implies that we can take solutions which are simultaneous eigen functions of

which implies that we can take solutions which are simultaneous eigen functions of Module 1 : Quantum Mechanics Chapter 6 : Quantum mechanics in 3-D Quantum mechanics in 3-D For most physical systems, the dynamics is in 3-D. The solutions to the general 3-d problem are quite complicated,

More information

Limits, Continuity, and the Derivative

Limits, Continuity, and the Derivative Unit #2 : Limits, Continuity, and the Derivative Goals: Study and define continuity Review limits Introduce the derivative as the limit of a difference quotient Discuss the derivative as a rate of change

More information

Even and odd functions

Even and odd functions Connexions module: m15279 1 Even and odd functions Sunil Kumar Singh This work is produced by The Connexions Project and licensed under the Creative Commons Attribution License Even and odd functions are

More information

6 Lecture 6b: the Euler Maclaurin formula

6 Lecture 6b: the Euler Maclaurin formula Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Fall 217 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 217 March 26, 218 6 Lecture 6b: the Euler Maclaurin formula

More information

eff (r) which contains the influence of angular momentum. On the left is

eff (r) which contains the influence of angular momentum. On the left is 1 Fig. 13.1. The radial eigenfunctions R nl (r) of bound states in a square-well potential for three angular-momentum values, l = 0, 1, 2, are shown as continuous lines in the left column. The form V (r)

More information

Chapter 2 Fourier Series Phase Object Spectra

Chapter 2 Fourier Series Phase Object Spectra PhD University of Edinburgh 99 Phase-Only Optical Information Processing D. J. Potter Index Chapter 3 4 5 6 7 8 9 Chapter Fourier Series Phase Object Spectra In chapter one, it was noted how one may describe

More information

Name: Previous Math Teacher: AP CALCULUS BC

Name: Previous Math Teacher: AP CALCULUS BC Name: Previous Math Teacher: AP CALCULUS BC ~ (er) ( Force Distance) and ( L1,L,...) of Topical Understandings ~ As instructors of AP Calculus, we have extremely high expectations of students taking our

More information

Chapter 4: More Applications of Differentiation

Chapter 4: More Applications of Differentiation Chapter 4: More Applications of Differentiation Autumn 2017 Department of Mathematics Hong Kong Baptist University 1 / 68 In the fall of 1972, President Nixon announced that, the rate of increase of inflation

More information

1. Use the properties of exponents to simplify the following expression, writing your answer with only positive exponents.

1. Use the properties of exponents to simplify the following expression, writing your answer with only positive exponents. Math120 - Precalculus. Final Review Prepared by Dr. P. Babaali 1 Algebra 1. Use the properties of exponents to simplify the following expression, writing your answer with only positive exponents. (a) 5

More information

Mini Lecture 1.1 Introduction to Algebra: Variables and Mathematical Models

Mini Lecture 1.1 Introduction to Algebra: Variables and Mathematical Models Mini Lecture. Introduction to Algebra: Variables and Mathematical Models. Evaluate algebraic expressions.. Translate English phrases into algebraic expressions.. Determine whether a number is a solution

More information

Electromagnetism HW 1 math review

Electromagnetism HW 1 math review Electromagnetism HW math review Problems -5 due Mon 7th Sep, 6- due Mon 4th Sep Exercise. The Levi-Civita symbol, ɛ ijk, also known as the completely antisymmetric rank-3 tensor, has the following properties:

More information

Table of contents. d 2 y dx 2, As the equation is linear, these quantities can only be involved in the following manner:

Table of contents. d 2 y dx 2, As the equation is linear, these quantities can only be involved in the following manner: M ath 0 1 E S 1 W inter 0 1 0 Last Updated: January, 01 0 Solving Second Order Linear ODEs Disclaimer: This lecture note tries to provide an alternative approach to the material in Sections 4. 4. 7 and

More information

10-2: Exponential Function Introduction

10-2: Exponential Function Introduction Math 95 10-2: Exponential Function Introduction Quadratic functions, like y = x B, are made of a sum of powers of the independent variable. In a quadratic function, the variables are in the base of the

More information

How can you solve a multistep. How can you solve an absolute value equation? How can you solve and absolute value. inequality?

How can you solve a multistep. How can you solve an absolute value equation? How can you solve and absolute value. inequality? WDHS Curriculum Map Course: Algebra 1 June 2015 Time Interval/ Content Standards/ Strands Essential Questions Skills Assessment Unit 1 Transfer Goal: Recognize and solve practical or theoretical problems

More information

In numerical analysis quadrature refers to the computation of definite integrals.

In numerical analysis quadrature refers to the computation of definite integrals. Numerical Quadrature In numerical analysis quadrature refers to the computation of definite integrals. f(x) a x i x i+1 x i+2 b x A traditional way to perform numerical integration is to take a piece of

More information

CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation

CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 23, 2006 1 Exponentials The exponential is

More information

Math 1 Variable Manipulation Part 5 Absolute Value & Inequalities

Math 1 Variable Manipulation Part 5 Absolute Value & Inequalities Math 1 Variable Manipulation Part 5 Absolute Value & Inequalities 1 ABSOLUTE VALUE REVIEW Absolute value is a measure of distance; how far a number is from zero: 6 is 6 away from zero, and " 6" is also

More information

Algebra 1 S1 Lesson Summaries. Lesson Goal: Mastery 70% or higher

Algebra 1 S1 Lesson Summaries. Lesson Goal: Mastery 70% or higher Algebra 1 S1 Lesson Summaries For every lesson, you need to: Read through the LESSON REVIEW which is located below or on the last page of the lesson and 3-hole punch into your MATH BINDER. Read and work

More information

6.4 Directional derivatives

6.4 Directional derivatives 103 6.5 First order gauge coordinates for rotation in this way means something different than a rotation of the image. There would be no way otherwise to recognize rotated images from non-rotated ones!

More information

Positioning Servo Design Example

Positioning Servo Design Example Positioning Servo Design Example 1 Goal. The goal in this design example is to design a control system that will be used in a pick-and-place robot to move the link of a robot between two positions. Usually

More information

PRIME NUMBERS YANKI LEKILI

PRIME NUMBERS YANKI LEKILI PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume

More information