arxiv: v2 [math.pr] 31 Jan 2018
|
|
- Corey Simon Todd
- 6 years ago
- Views:
Transcription
1 CENTER OF MASS AND THE OPTIMAL QUANTIZERS FOR SOME CONTINUOUS AND DISCRETE UNIFORM DISTRIBUTIONS MRINAL KANTI ROYCHOWDHURY rxiv:77.6v [mth.pr] Jn 8 Abstrct. In this pper, we first consider flt plte (clled lmin) with uniform density ρ tht occupies region R of the plne. We show tht the loction of the center of mss, lso known s the centroid, of the region equls the expected vector of bivrite continuous rndom vrible with uniform probbility distribution tking vlues on the region R. Using this property, we prove tht the Voronoi regions of n optiml set of two-mens with respect to the uniform distribution defined on disc prtition the disc into two regions bounded by the semicircles. Besides, we show tht if n isosceles tringle is prtitioned into n isosceles tringle nd n isosceles trpezoid in the Golden rtio, then their centers of mss form centroidl Voronoi tesselltion of the tringle. In ddition, using the properties of center of mss we determine the optiml sets of two-mens nd the corresponding quntiztion error for uniform distribution defined on region with uniform density bounded by rhombus. Further, we determine the optiml sets of n-mens, nd the nth quntiztion errors for two different discrete uniform distributions for some positive integers n crd(supp(p )).. Introduction Let us consider flt plte, clled lmin, with uniform density ρ tht occupies region R of the plne. By the density ρ, it is ment tht the mss per unit re of the region R is ρ. The center of mss or the centroid of the region is the point in which the region will be perfectly blnced horizontlly if suspended from the point. Let the region R lies between the two curves x = f(x ) nd x = g(x ) bounded by the lines x = nd x = b, where f(x ) g(x ) for ll (x, x ) R. Let A be the totl re of the region R. Then, A = b (f(x ) g(x ))dx. It is known tht if (x, x ) is the centroid of the region R, then () x = A b x (f(x ) g(x ))dx nd x = A b ([f(x )] [g(x )] )dx. Given finite subset α of R, the Voronoi region generted by α is the set of ll elements in R which re nerest, nd is denoted by M( α), i.e., M( α) = {x R : x = min x b }, b α where denotes the Eucliden norm on R. The set {M( α) : α} is clled the Voronoi digrm or Voronoi tesselltion of R with respect to the set α. A Voronoi tesselltion is clled centroidl Voronoi tesselltion (CVT) if ech of the genertors of the tesselltion is lso the centroid of its own Voronoi region. Centroidl Voronoi tesselltions (CVTs) hve become useful tool in mny pplictions rnging from geometric modeling, imge nd dt nlysis, nd numericl prtil differentil equtions, to problems in physics, strophysics, chemistry, nd biology (see [DFG] for some more detils). Let P denote Borel probbility mesure on R. For finite set α R, the error min α x dp (x) is often referred to s the cost or distortion error for α, nd is denoted by V (P ; α). For ny positive integer n, write V n := V n (P ) = inf{v (P ; α) : α R, crd(α) n}. Then, V n is clled the nth quntiztion error for P. If x dp (x) <, then there is Mthemtics Subject Clssifiction. 6Exx, 6Exx, 94A4. Key words nd phrses. Center of mss, uniform distribution, optiml sets.
2 Mrinl Knti Roychowdhury some set α for which the infimum is chieved (see [GKL, GL, GL]). Such set α for which the infimum occurs nd contins no more thn n points is clled n optiml set of n-mens. The elements of n optiml set re clled optiml centers, or optiml quntizers. In some literture it is lso referred to s principl points (see [MKT], nd the references therein). Let α be n optiml set of n-mens for Borel probbility mesure P on R. Let α, nd M( α) be the Voronoi region generted by α. Then, for every α it is well-known tht = E(X : X M( α)) (see [GL, Section 4.] nd [GG, Chpter 6 nd Chpter ]). It hs brod pplictions in signl processing nd dt compression. For some detils nd comprehensive lists of references one cn see [GG, GKL, GN, Z]. Rigorous mthemticl tretment of the quntiztion theory is given in Grf-Luschgy s book (see [GL]). For some recent work in this direction one cn see [DR, R]. In this pper, we consider flt plte (clled lmin) with uniform density ρ tht occupies region R of the plne. In Proposition., we show tht the loction of the center of mss of the region equls the expected vector of bivrite continuous rndom vrible with uniform probbility distribution tking vlues on the region R. In other words, we show tht with respect to the uniform distribution, the point in n optiml set of one-men coincides with the center of mss of the lmin. If the probbility distribution is not uniform, then Proposition. is not true. In this regrd we give counter exmple Exmple.. In [R], Roychowdhury gve conjecture tht with respect to the uniform distribution defined on disc, the Voronoi regions of the points in n optiml set of two-mens prtition the disc into two semicircles. Here by the semicircle it is ment one hlf of the disc bounded by the semicircle. Using Proposition., in Proposition.4, we prove tht the conjecture is true. Besides, in Proposition.5, we show tht if n isosceles tringle is prtitioned into n isosceles tringle nd n isosceles trpezoid in the Golden rtio, then their centers of mss form centroidl Voronoi tesselltion of the tringle. In ddition, in Proposition.6, using the properties of center of mss, we determine the optiml set of two-mens nd the corresponding quntiztion error for uniform distribution defined on region with uniform density bounded by rhombus. The proof of this proposition shows tht the optiml set of two-mens forms centroidl Voronoi tesselltion, but the converse is not true (see Remrk.7). Finlly, in the lst section, for two different discrete distributions P, we determine the optiml sets of n-mens nd the nth quntiztion errors for some positive integers n crd(supp(p )).. Min Result For bivrite continuous rndom vrible X := (X, X ) tking vlues on region with some probbility distribution, let E(X) represent the expected vector of X. On the other hnd, by E(X ) nd E(X ), we denote the expecttions of the rndom vribles X nd X with respect to their mrginl distributions. By the position vector ã of point A, it is ment tht OA = ã. In the sequel, we will identify the position vector of point (, ) by (, ) := i + j, nd pologize for ny buse in nottion. Here i nd j re the two unit vectors in the positive directions of x - nd x -xes, respectively. For ny two vectors u nd v, let u v denote the dot product between the two vectors u nd v. Then, for ny vector v, by ( v), we men ( v) := v v. Thus, v := v v, which is clled the length of the vector v. For ny two position vectors ã := (, ) nd b := (b, b ), we write ρ(ã, b) := (( b, b )) = ( b ) +( b ) to represent the squred Eucliden distnce between the two points (, ) nd (b, b ). Let us now prove the following proposition. Proposition.. Let (x, x ) be the center of mss of lmin with uniform density ρ. Let X := (X, X ) be bivrite continuous rndom vrible with uniform distribution tking
3 Center of mss nd the optiml quntizers for some continuous nd discrete uniform distributions x c 6 x = f(x ) Region J 5 c 5 c 4 Region J 4 Region J c Region J c Region J O c b x = g(x ) x Figure. Prtition of the region R. vlues on the region R occupied by the lmin. Then, E(X) = (E(X ), E(X )) = (x, x ). Proof. Let f(x, x ) be the probbility density function (pdf) of the bivrite continuous rndom vrible X := (X, X ) tking vlues on the region R with respect to the uniform distribution. Let A represent the re of the region. Then, { for (x f(x, x ) = A, x ) R, otherwise. Let f (x ) nd f (x ) represent the mrginl pdfs of the rndom vribles X nd X, respectively. Then, following the definitions in Probbility Theory, we hve f (x ) = f(x ) g(x ) f(x, x )dx for x b. To find f (x ) we hve to proceed s follows: Split the region R into five regions such s J, J,, J 5 (see Figure ). The regions J, J,, J 5 hevily depend on the two functions f(x ) nd g(x ). We might hve even more thn five regions, or less in some cses. Thus, J, J,, J 5 re bounded by the lines x =, x = b, nd x = c i for i 6, nd the curves x = g(x ) nd x = f(x ). Hence, s shown in Figure, we hve J = {(x, x ) : min(g (x )) x mx(g (x )) nd c x c }, J = {(x, x ) : x g (x ) nd c x c }, J = {(x, x ) : x b nd c x c 4 }, J 4 = {(x, x ) : x f (x ) nd c 4 x c 5 }, J 5 = {(x, x ) : min(f (x )) x mx(f (x )) nd c 5 x c 6 },
4 4 Mrinl Knti Roychowdhury x = x O x = x yielding Figure. The bounded region described in Exmple. f (x ) = mx(g (x )) min(g (x )) f(x, x )dx for c x c, g (x ) b f(x, x )dx for c x c, f(x, x )dx for c x c 4, f (x ) f(x, x )dx for c 4 x c 5, mx(f (x )) f(x min(f (x )), x )dx for c 5 x c 6. Recll tht for ny (x, x ) R, f(x, x ) =, nd zero, otherwise. Thus, we hve A E(X ) = b x f (x ) dx = A b f(x ) g(x ) x dx dx = A b x (f(x ) g(x ))dx, which by () implies tht E(X ) = x. To show E(X ) = x, we will minly use the chnging in the order of integrtion in the regions of double integrls. We hve E(X ) = c6 = [( c A c ( c 5 + = A = A [ b c x f (x )dx mx(g (x )) c 4 c g(x ) b f(x ) g(x ) min(g (x )) f (x ) x dx dx + x dx dx + x dx dx + x dx dx = A b c4 b c g (x ) c c6 mx(f (x )) c 5 x dx dx ) + x dx dx )] min(f (x )) b f(x ) c x dx dx + c4 b c c 4 x dx dx ([f(x )] [g(x )] )dx, which by () implies tht E(X ) = x. Hence, E(X) = (x i + x j)dx dx = i x f (x )dx + j A ] x dx dx x f (x )dx = x i + x j = (x, x ), nd thus, the proof of the proposition is complete. In support of the proposition, we give the following exmple.
5 Center of mss nd the optiml quntizers for some continuous nd discrete uniform distributions 5 Exmple.. Let us consider lmin with uniform density ρ which occupies region R in the plne bounded by the circle x + x =, nd the lines x = x nd x = (see Figure ). Let A be the re of the region. Then, A = π + = +π. Let (x 4 4, x ) be the centroid of the region R. Here f(x ) = x nd g(x ) = x. Then, using the formuls given by (), we hve x = A x = A x (f(x ) g(x ))dx = + π, nd ([f(x )] [g(x )] )dx = ( + π). Let f(x, x ) be the pdf of bivrite continuous rndom vrible X := (X, X ) with uniform distribution tking vlues on R. Then, f(x, x ) = A for (x, x ) R, nd f(x, x ) = if (x, x ) R, where R = {(x, x ) : x, x g (x )} {(x, x ) : x, x f (x )}. Let f (x ) nd f (x ) be the mrginl distributions of X nd X, respectively. Then, nd f (x ) = Thus, f(x ) g(x ) f (x ) = f(x, x )dx = A (f(x ) g(x )) = A ( x (x )) for x, { g (x ) f(x, x )dx = A (x + ) for x, f (x ) f(x, x )dx = A x for x. E(X ) = x ( x A (x )) dx = + π, nd E(X ) = ( ) x (x + )dx + x x dx = A ( + π), implying E(X ) = x nd E(X ) = x. If the bivrite continuous rndom vrible X := (X, X ) is not uniformly distributed on the region R, then the Proposition. is not true. In this regrd, we give the following counter exmple. Exmple.. Let R be the squre with vertices O(, ), A(, ), B(, ), nd C(, ) occupied by lmin with uniform density ρ. Then, its re A is given by A =. Let (x, x ) be its center of mss. Then, we see tht (x, x ) = (, ). Let X := (X, X ) be bivrite continuous rndom vrible with probbility density function f(x, x ) tking vlues on the squre R given by { 4x x f(x, x ) = if (x, x ) R, otherwise. Then, if f (x ) nd f (x ) re mrginl pdfs of X nd X, respectively, we hve { { x for < x f (x ) = <, x for < x nd f otherwise, (x ) = <, otherwise. Thus, we see tht E(X ) = x f(x )dx =, nd E(X ) = x f (x )dx =, implying E(X) = (x i + x j)dx dx = i x f (x )dx + j x f (x )dx = A i + j = (, ), i.e., E(X) := (E(X ), E(X )) = (, ) (x, x ).
6 6 Mrinl Knti Roychowdhury In the following proposition we use Proposition. nd prove conjecture given by Roychowdhury (see [R, Conjecture.7]). Proposition.4. The Voronoi regions of the points in n optiml set of two-mens with respect to the uniform distribution defined on disc prtition the disc into two regions bounded by the semicircles. Proof. It is enough to prove the proposition for the disc bounded by the circle given by the eqution x + x =. Let P nd Q be the two points in n optiml set of two-mens with respect to the uniform distribution on the disc. Let ρ be the density, i.e., mss per unit re of the disc. Due to rottionl symmetry of the disc bout its center, without ny loss of generlity, we cn ssume tht the boundry of the Voronoi regions of the points P nd Q cut the circle t the points A nd B, nd the line AB is prllel to the x -xis. Thus, we cn tke the coordintes of A nd B s (, b) nd (, b), respectively, where + b =. Notice tht due to rottionl symmetry of the disc we cn ssume tht b. Moreover, we cn ssume tht P is bove the line AB, nd Q is below the line AB. Due to Proposition., we use the formuls given by () to clculte the loctions of P nd Q. Let (u, u ) nd (v, v ) be the coordintes of P nd Q, respectively. Here there is no need to use the formul to clculte u nd v becuse, by the symmetry principle, the center of mss must lie on the x -xis, so u = v =. Now, we clculte u nd v s follows: nd v = u = (( x ) ( )) dx ( x ) = dx + x dx + ( sin () ), (( ) ( x )) dx + ( + ) x = ( + sin () + cos () ). dx + x dx Since the boundry of the Voronoi regions of ny two points in n optiml set is the perpendiculr bisector of the line segment joining the two points, we cn sy tht the point ( (u + v ), (u + v )) lies on the line AB yielding (u + v ) = b =. Putting the vlues of u nd v in the bove eqution, nd solving it, we hve =, nd so b = implying the fct tht the line AB coincides with the x -xis. In other words, the boundry of the Voronoi regions of the two points P nd Q coincides with digonl of the circle. Thus, the proof of the proposition is complete. In the sequel by the tringle it it ment the lmin bounded by the tringle, nd by the isosceles trpezoid it is ment the lmin bounded by the isosceles trpezoid. We now stte nd prove the following proposition. Proposition.5. If n isosceles tringle is prtitioned into n isosceles tringle nd n isosceles trpezoid in the Golden rtio, then their centers of mss form centroidl Voronoi tesselltion of the tringle. Proof. Let be the isosceles tringle with uniform density ρ. It is enough to prove the proposition for the tringle with vertices O(, ), A(, ), nd B(, ) (see Figure ). Let l be the line which prtitions into n isosceles tringle nd n isosceles trpezoid. Let l intersects the sides OA nd AB t the points C nd D, respectively. Let AC = AD = α. Then, the
7 Center of mss nd the optiml quntizers for some continuous nd discrete uniform distributions 7 B Q D P O C A Figure. P nd Q form centroidl Voronoi tesselltion. re of the tringle ACD is α, nd so, the re of the isosceles trpezoid is ( α ). The eqution of the line OB is x = x, nd the eqution of the line CD is x = x + α. Let P (u, u ) nd Q(v, v ) be the centers of mss of the tringle ACD nd the isosceles trpezoid, respectively. Then, (u, u ) = ( α ). Now, using (), we hve nd v = α, α x (x ) dx + x α (x (α + x )) dx α (x ) dx + (x = α + α +, α (α + x )) dx α + α v = (x ) dx + α (x (α + x ) ) dx α (x ) dx + (x = α + α + α (α + x )) dx α +. If P nd Q form Centroidl Voronoi tesselltion, then the line CD must be the perpendiculr bisection of the line segment joining P nd Q. Thus, we hve (u + v ) = (u + v ) + α. Next, putting the vlues of u, u, v nd v, nd solving the eqution, we hve α = ( 5 ), which is the Golden rtio. Since α + α =, we see tht Are of the isosceles tringle BCD Are of the isosceles trpezoid OCDB = α ( α ) = α. Thus, the proof of the proposition is complete. Let R be the region occupied by lmin with uniform density such tht the boundry of R forms rhombus. Then, it cn be seen tht the center of mss of the lmin is locted t the center of the rhombus, i.e., t the point where the two digonls intersect, in other words, the optiml set of one-men with respect to the uniform distribution defined on the region R consists of the center of the rhombus. The following proposition gives the optiml sets of two-mens nd the corresponding quntiztion error with respect to the uniform distribution defined on such region R. Proposition.6.. Let R be the region bounded by the rhombus with vertices O(, ), A(, ), B( +, ) nd C(, ). Then, with respect to the uniform distribution the optiml set of two-mens is the set {( (+ ), error is V = 8 = ), ( ( +), )}, nd the corresponding quntiztion Proof. Let OABC be the rhombus with vertices O(, ), A(, ), B(+, ) nd C(, ). Let f(x, x ) be the probbility density function of the rndom vrible X := (X, X ) tking
8 8 Mrinl Knti Roychowdhury β E C B O α D A Figure 4. vlues on the region R bounded by the rhombus. Then, f(x, x ) = for (x, x ) R, nd zero, otherwise. Let the position vectors of A, B, C be ã, b, c, respectively. Then, ã = (, ), b = ( +, ), nd c = (, ). Let P nd Q be the loctions of the two points in n optiml set of two-mens. Let p nd q be the position vectors of P nd Q, respectively. Let l be the boundry of the Voronoi regions of P nd Q. Then, the following cses cn rise: Cse. l intersects the sides OA nd OC. Let l intersect OA nd OC t the points D nd E, such tht the lengths of OD nd OE be α nd β, respectively, with their position vectors d nd ẽ (see Figure 4). Then, d = αã, ẽ = β c, p = d+ẽ, nd q = ( +, ) αβ p ( αβ ), where the loction of the center of mss of the lmin is ( +, ). Since l is the boundry of the Voronoi regions of P nd Q, it is the perpendiculr bisector of the line segment joining the points P nd Q. Thus, we hve ρ( p, d) ρ( q, d) =, nd ρ( p, ẽ) ρ( q, ẽ) =. Solving the bove two equtions, we hve α = nd β =, which implies the fct tht the line l is the digonl AC of the rhombus. Then, we hve p = ( ( + ), ), q = ( ( + ), ). Notice tht the eqution of the line OC is x = x, nd the eqution of the line AC is x = ( + )(x ). Thus, if V (Cse ) is the distortion error in this cse, then, due to symmetry of the rhombus with respect to the digonl AC, we hve V (Cse ) = x + ρ((x, x ), p)dx dx = x 8 = Cse. l intersects the sides AB nd BC. This cse is the reflection of Cse with respect to the digonl AC, nd thus, we obtin the sme set of solutions nd the corresponding distortion error s in Cse. Cse. l intersects the sides OA nd AB. Let l intersect OA nd AB t the points D nd E such tht the lengths of AD nd AE be α nd β, respectively, with their position vectors d nd ẽ. Then, d = ( α)ã, ẽ = β b + ( β)ã, p = (ã + d + ẽ), nd q = ( +, ) αβ p ( αβ ), where the loction of the center of mss of the lmin is ( +, ). As Cse, we hve ρ( p, d) ρ( q, d) =, nd ρ( p, ẽ) ρ( q, ẽ) =.
9 Center of mss nd the optiml quntizers for some continuous nd discrete uniform distributions 9 C β E B O α D A Figure 5. Solving the two equtions, we hve α = nd β =, which implies the fct tht the line l is the digonl OB of the rhombus. Then, we hve p = ( ( + ), ( + ), ). ), q = ( Notice tht the eqution of the line AB is x = x, nd the eqution of the line OB is x = ( )x. Thus, if V (Cse ) is the distortion error in this cse, then, due to symmetry of the rhombus with respect to the digonl OB, we hve x + + V (Cse ) = ( +)x ρ((x, x ), p)dx dx = 8 =.595. Cse 4. l intersects the sides OC nd BC. This cse is the reflection of Cse with respect to the digonl OB, nd thus, we obtin the sme set of solutions nd the corresponding distortion error s in Cse. Cse 5. l intersects the two opposite sides OA nd BC. Let l intersect the sides OA nd BC t the points D nd E, such tht the lengths of OD nd CE be α nd β, respectively, with their position vectors d nd ẽ (see Figure 5). Then, d = αã, ẽ = β b + ( β) c, p = As Cse, we hve α c+ d + β α + β ( c + d + ẽ), nd q = α (ã + b + d) + β α + β ρ( p, d) ρ( q, d) =, nd ρ( p, ẽ) ρ( q, ẽ) =. ( b + d + ẽ). Solving the bove equtions, we obtin two sets of solutions: {α =, β = }, nd {α =, β = }. If {α =, β = }, then the results obtined in this cse re sme s the results obtined in Cse. If {α =, β = }, then the results obtined in this cse re sme s the results obtined in Cse. Cse 6. l intersects the two opposite sides AB nd OC. Let l intersect the sides AB nd OC t the points D nd E, such tht the lengths of AD nd OE be α nd β, respectively, with their position vectors d nd ẽ. Then, d = ( α)ã + α b, ẽ = β c, p = As Cse, we hve β ã+ẽ + α α + β (ã + d + ẽ), nd q = α ( b + c + d) + β α + β ρ( p, d) ρ( q, d) =, nd ρ( p, ẽ) ρ( q, ẽ) =. ( c + d + ẽ).
10 Mrinl Knti Roychowdhury Solving the bove equtions, we obtin two sets of solutions: {α =, β = }, nd {α =, β = }. Thus, we see tht the results obtined in this cse re sme s the results obtined in Cse 5. Recll tht optiml set of two-mens gives the smllest distortion error. Thus, considering ll the bove possible cses, we see tht the set {( ( + ), ), ( ( + ), )} forms unique optiml set of two-mens with quntiztion error V = 8 = Thus, the proof of the proposition is complete. Remrk.7. From the proof of Proposition.6, we see tht the region bounded by rhombus hs two different centroidl Voronoi tesselltions (CVTs) with two genertors, nd the CVT with the smllest distortion error gives the optiml set of two-mens with respect to the uniform distribution. In the next section, we describe the optiml quntiztion for some discrete uniform distributions.. optiml quntiztion for discrete unform distributions Let S := {(x i, y j ) : i, j n} for some positive integer n. Then, S is dt set contining n observtions. Let X := (X, Y ) be rndom vector tking vlues on S with discrete uniform distribution P. P being discrete uniform, the mss function f(x, y) of P is given by { for (x, y) S, f(x, y) = n otherwise. Let E( X) be the expected vector of X. Then, we hve () E( X) = n u,v= ( (x u i + y v j)f(x u, y v ) = n (x + x + + x n ), ) n (y + y + + y n ), i.e., E( X) = (E(X), E(Y )), where E(X) = n (x +x + +x n ), nd E(Y ) = n (y +y + +y n ), implying the fct tht the expected vector of the rndom vector X with respect to the discrete uniform distribution is the men of the dt set S. Proceeding in the similr wy we cn prove the following proposition: Proposition.. Let P be discrete uniform distribution on dt set S contining finite number of observtions. Let A S. Then, the conditionl expected vector E( X : X A) of the rndom vector X tking vlues on A with distribution P is the men of the dt points belonging to the subset A. Recll tht if α is n optiml set of n-mens for probbility distribution P, then for ny α, is the expected vlue (vector) of its own Voronoi region. Using the bove proposition we cn determine the optiml sets of n-mens nd the nth quntiztion errors for mny finite discrete distributions s illustrted in the following exmples. In the following two exmples, we give the optiml sets α n of n-mens, nd the nth quntiztion errors V n (P ) for some n for two different discrete distributions. Notice tht in the two exmples the elements in the two dt sets re symmetriclly locted, nd the ssocited probbility distributions re lso uniform. It is not difficult to determine the optiml sets of n-mens for smller vlues of n crd(supp(p )) for such dt sets with uniform distributions. Thus, here we do not show the detils of the clcultions. Notice tht in the figures the optiml quntizers re denoted by, nd the elements in the corresponding Voronoi regions re denoted by the sme color.
11 Center of mss nd the optiml quntizers for some continuous nd discrete uniform distributions Figure 6. Optiml sets of n-mens for n = nd n =. Exmple.. Consider the dt set S given by S := {(, ), (, ), (, ), (, ), ( 6, 6 ), (, ), (, ), (5 6, 6 ), (, )} ssocited with the probbility mss function f(x, y) given by f(x, y) = if (x, y) S, nd 9 zero, otherwise. Then, by (), we hve E( X) = (, ), i.e., the optiml set of one-men is 6 the singleton {(, )} nd the corresponding quntiztion error is the vrince V given by 6 V = V (P ) = (x,y) S (x, y) (, 6 ) f(x, y) = Now, due to Proposition., fter some clcultions, we hve (i) α = {(.5,.67575), (.5,.965)} with quntiztion error.. Notice tht due to rottionl symmetry there re three different optiml sets of three-mens (see Figure 6). (ii) α = {(.66666,.965), (.8,.965), (.5,.67575)} with quntiztion error.77. Notice tht the optiml set of three-mens is unique (see Figure 6). (iii) α 4 = {(.8,.965), (.66666, ), (.5,.67575), (.66666,.88675)} with quntiztion error.864. There re severl optiml sets of four-mens with the sme quntiztion error.864 (see Figure 7). Exmple.. Let S be the dt set given by S := {(i, j) N : i, j 4}, nd the ssocited probbility mss function f(x, x ) is given { if (x f(x, x ) = 6, x ) S, otherwise. Let X := (X, X ) be the rndom vector given by the mss function f(x, x ). Then, we hve E(X) = (x,x ) R (x i + x j)f(x, x ) = ( 5, 5 ),
12 Mrinl Knti Roychowdhury Figure 7. Optiml sets of n-mens for n = 4. Figure 8. Optiml sets of n-mens for n = nd n =.
13 Center of mss nd the optiml quntizers for some continuous nd discrete uniform distributions Figure 9. Optiml set of n-mens for n = 4. Figure. Optiml sets of n-mens for n = 5.
14 4 Mrinl Knti Roychowdhury Figure. The set of the mens does not form n optiml set. i.e., the optiml set of one-men is the singleton {( 5, 5 )} nd the corresponding quntiztion error is the vrince V given by V = V (P ) = (x, x ) ( 5, 5 ) f(x, x ) =.5. (x,x ) S Now, due to Proposition., fter some clcultions, we hve (i) α = {(.5,.5), (.5,.5)} with quntiztion error.5. Notice tht due to rottionl symmetry there re two different optiml sets of two-mens (see Figure 8). (ii) α = {(.4,.8), (.6,.8), (.5, )} with quntiztion error.978. Notice tht due to rottionl symmetry there re four different optiml sets of three-mens (see Figure 8). (iii) α 4 = {(.5,.5), (.5,.5), (.5,.5), (.5,.5)} with quntiztion error.5. Notice tht the optiml set of four-mens is unique (see Figure 9). (iv) α 5 = {(.5,.5), (.5,.5), (.5, 4), (.5,.5), (.5, )} with quntiztion error.475. Notice tht there re severl optiml sets of five-mens (see Figure ). We now conclude the pper with the following remrk. Remrk.4. From Exmple. nd Exmple., we see tht if α is n optiml set of n- mens, then ech α is the men of its own Voronoi region. But, the converse is not true. For exmple, the elements in the set β := {(.8,.6), (.67,.67), (.6,.8), (,.5), (, )} re the mens of their own Voronoi regions (see Figure ) for the dt set ssocited with the uniform distribution given by Exmple.. But, the set β is not n optiml set of n-mens for n = 5, becuse the distortion error given by the set β is.6458 which is lrger thn the distortion error given by the set α 5 = {(.5,.5), (.5,.5), (.5, 4), (.5,.5), (.5, )} s described in (iv) of Exmple.. References [DFG] Q. Du, V. Fber nd M. Gunzburger, Centroidl Voronoi Tesselltions: Applictions nd Algorithms, SIAM Review, Vol. 4, No. 4 (999), pp [DR] C.P. Dettmnn nd M.K. Roychowdhury, Quntiztion for uniform distributions on equilterl tringles, Rel Anlysis Exchnge, Vol. 4(), 7, pp [GG] A. Gersho nd R.M. Gry, Vector quntiztion nd signl compression, Kluwer Acdemy publishers: Boston, 99. [GKL] R.M. Gry, J.C. Kieffer nd Y. Linde, Loclly optiml block quntizer design, Informtion nd Control, 45 (98), pp
15 Center of mss nd the optiml quntizers for some continuous nd discrete uniform distributions 5 [GL] A. György nd T. Linder, On the structure of optiml entropy-constrined sclr quntizers, IEEE trnsctions on informtion theory, vol. 48, no., Februry. [GL] S. Grf nd H. Luschgy, Foundtions of quntiztion for probbility distributions, Lecture Notes in Mthemtics 7, Springer, Berlin,. [GN] R. Gry nd D. Neuhoff, Quntiztion, IEEE Trns. Inform. Theory, 44 (998), pp [MKT] S. Mtsuur, H. Kurt nd T. Trpey, Optiml estimtors of principl points for minimizing expected men squred distnce, Journl of Sttisticl Plnning nd Inference, 67 (5), -. [R] M.K. Roychowdhury, Optiml quntizers for some bsolutely continuous probbility mesures, Rel Anlysis Exchnge, Vol. 4(), 7, pp [Z] R. Zm, Lttice Coding for Signls nd Networks: A Structured Coding Approch to Quntiztion, Modultion, nd Multiuser Informtion Theory, Cmbridge University Press, 4. School of Mthemticl nd Sttisticl Sciences, University of Texs Rio Grnde Vlley, West University Drive, Edinburg, TX , USA. E-mil ddress: mrinl.roychowdhury@utrgv.edu
Definite integral. Mathematics FRDIS MENDELU
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová Brno 1 Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function defined on [, b]. Wht is the re of the
More informationDefinite integral. Mathematics FRDIS MENDELU. Simona Fišnarová (Mendel University) Definite integral MENDELU 1 / 30
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová (Mendel University) Definite integrl MENDELU / Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationS. S. Dragomir. 2, we have the inequality. b a
Bull Koren Mth Soc 005 No pp 3 30 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Abstrct Compnions of Ostrowski s integrl ineulity for bsolutely
More informationWe partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.
Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn
More informationPartial Derivatives. Limits. For a single variable function f (x), the limit lim
Limits Prtil Derivtives For single vrible function f (x), the limit lim x f (x) exists only if the right-hnd side limit equls to the left-hnd side limit, i.e., lim f (x) = lim f (x). x x + For two vribles
More information13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS
33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in
More information1 The Riemann Integral
The Riemnn Integrl. An exmple leding to the notion of integrl (res) We know how to find (i.e. define) the re of rectngle (bse height), tringle ( (sum of res of tringles). But how do we find/define n re
More informationMath 426: Probability Final Exam Practice
Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationPhysics 116C Solution of inhomogeneous ordinary differential equations using Green s functions
Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner
More informationAPPLICATIONS OF THE DEFINITE INTEGRAL
APPLICATIONS OF THE DEFINITE INTEGRAL. Volume: Slicing, disks nd wshers.. Volumes by Slicing. Suppose solid object hs boundries extending from x =, to x = b, nd tht its cross-section in plne pssing through
More informationSummary: Method of Separation of Variables
Physics 246 Electricity nd Mgnetism I, Fll 26, Lecture 22 1 Summry: Method of Seprtion of Vribles 1. Seprtion of Vribles in Crtesin Coordintes 2. Fourier Series Suggested Reding: Griffiths: Chpter 3, Section
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationHigher Checklist (Unit 3) Higher Checklist (Unit 3) Vectors
Vectors Skill Achieved? Know tht sclr is quntity tht hs only size (no direction) Identify rel-life exmples of sclrs such s, temperture, mss, distnce, time, speed, energy nd electric chrge Know tht vector
More information1 Probability Density Functions
Lis Yn CS 9 Continuous Distributions Lecture Notes #9 July 6, 28 Bsed on chpter by Chris Piech So fr, ll rndom vribles we hve seen hve been discrete. In ll the cses we hve seen in CS 9, this ment tht our
More informationS. S. Dragomir. 1. Introduction. In [1], Guessab and Schmeisser have proved among others, the following companion of Ostrowski s inequality:
FACTA UNIVERSITATIS NIŠ) Ser Mth Inform 9 00) 6 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Dedicted to Prof G Mstroinni for his 65th birthdy
More informationarxiv: v1 [cs.it] 8 May 2016
NONHOMOGENEOUS DISTRIBUTIONS AND OPTIMAL QUANTIZERS FOR SIERPIŃSKI CARPETS MRINAL KANTI ROYCHOWDHURY arxiv:605.08v [cs.it] 8 May 06 Abstract. The purpose of quantization of a probability distribution is
More informationIntegration Techniques
Integrtion Techniques. Integrtion of Trigonometric Functions Exmple. Evlute cos x. Recll tht cos x = cos x. Hence, cos x Exmple. Evlute = ( + cos x) = (x + sin x) + C = x + 4 sin x + C. cos 3 x. Let u
More informationMath 113 Exam 2 Practice
Mth 3 Exm Prctice Februry 8, 03 Exm will cover 7.4, 7.5, 7.7, 7.8, 8.-3 nd 8.5. Plese note tht integrtion skills lerned in erlier sections will still be needed for the mteril in 7.5, 7.8 nd chpter 8. This
More informationl 2 p2 n 4n 2, the total surface area of the
Week 6 Lectures Sections 7.5, 7.6 Section 7.5: Surfce re of Revolution Surfce re of Cone: Let C be circle of rdius r. Let P n be n n-sided regulr polygon of perimeter p n with vertices on C. Form cone
More informationContinuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationCS667 Lecture 6: Monte Carlo Integration 02/10/05
CS667 Lecture 6: Monte Crlo Integrtion 02/10/05 Venkt Krishnrj Lecturer: Steve Mrschner 1 Ide The min ide of Monte Crlo Integrtion is tht we cn estimte the vlue of n integrl by looking t lrge number of
More informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationIndefinite Integral. Chapter Integration - reverse of differentiation
Chpter Indefinite Integrl Most of the mthemticl opertions hve inverse opertions. The inverse opertion of differentition is clled integrtion. For exmple, describing process t the given moment knowing the
More informationMath 0230 Calculus 2 Lectures
Mth Clculus Lectures Chpter 7 Applictions of Integrtion Numertion of sections corresponds to the text Jmes Stewrt, Essentil Clculus, Erly Trnscendentls, Second edition. Section 7. Ares Between Curves Two
More informationLine Integrals. Partitioning the Curve. Estimating the Mass
Line Integrls Suppose we hve curve in the xy plne nd ssocite density δ(p ) = δ(x, y) t ech point on the curve. urves, of course, do not hve density or mss, but it my sometimes be convenient or useful to
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationSection 14.3 Arc Length and Curvature
Section 4.3 Arc Length nd Curvture Clculus on Curves in Spce In this section, we ly the foundtions for describing the movement of n object in spce.. Vector Function Bsics In Clc, formul for rc length in
More informationChapter 5 : Continuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationa < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1
Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the
More information5.2 Volumes: Disks and Washers
4 pplictions of definite integrls 5. Volumes: Disks nd Wshers In the previous section, we computed volumes of solids for which we could determine the re of cross-section or slice. In this section, we restrict
More informationNumerical integration
2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter
More informationCzechoslovak Mathematical Journal, 55 (130) (2005), , Abbotsford. 1. Introduction
Czechoslovk Mthemticl Journl, 55 (130) (2005), 933 940 ESTIMATES OF THE REMAINDER IN TAYLOR S THEOREM USING THE HENSTOCK-KURZWEIL INTEGRAL, Abbotsford (Received Jnury 22, 2003) Abstrct. When rel-vlued
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationWe divide the interval [a, b] into subintervals of equal length x = b a n
Arc Length Given curve C defined by function f(x), we wnt to find the length of this curve between nd b. We do this by using process similr to wht we did in defining the Riemnn Sum of definite integrl:
More informationThe Wave Equation I. MA 436 Kurt Bryan
1 Introduction The Wve Eqution I MA 436 Kurt Bryn Consider string stretching long the x xis, of indeterminte (or even infinite!) length. We wnt to derive n eqution which models the motion of the string
More informationConvergence of Fourier Series and Fejer s Theorem. Lee Ricketson
Convergence of Fourier Series nd Fejer s Theorem Lee Ricketson My, 006 Abstrct This pper will ddress the Fourier Series of functions with rbitrry period. We will derive forms of the Dirichlet nd Fejer
More informationg i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f
1. Appliction of functionl nlysis to PEs 1.1. Introduction. In this section we give little introduction to prtil differentil equtions. In prticulr we consider the problem u(x) = f(x) x, u(x) = x (1) where
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationNew Integral Inequalities for n-time Differentiable Functions with Applications for pdfs
Applied Mthemticl Sciences, Vol. 2, 2008, no. 8, 353-362 New Integrl Inequlities for n-time Differentible Functions with Applictions for pdfs Aristides I. Kechriniotis Technologicl Eductionl Institute
More informationThe Fundamental Theorem of Calculus. The Total Change Theorem and the Area Under a Curve.
Clculus Li Vs The Fundmentl Theorem of Clculus. The Totl Chnge Theorem nd the Are Under Curve. Recll the following fct from Clculus course. If continuous function f(x) represents the rte of chnge of F
More informationReview of Riemann Integral
1 Review of Riemnn Integrl In this chpter we review the definition of Riemnn integrl of bounded function f : [, b] R, nd point out its limittions so s to be convinced of the necessity of more generl integrl.
More informationDEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS
3 DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS This chpter summrizes few properties of Cli ord Algebr nd describe its usefulness in e ecting vector rottions. 3.1 De nition of Associtive
More informationThe MATHEMATICAL ASSOCIATION OF AMERICA American Mathematics Competitions Presented by The Akamai Foundation. AMC 12 - Contest B. Solutions Pamphlet
The MATHEMATICAL ASSOCIATION OF AMERICA Americn Mthemtics Competitions Presented by The Akmi Foundtion 53 rd Annul Americn Mthemtics Contest AMC - Contest B Solutions Pmphlet WEDNESDAY, FEBRUARY 7, 00
More informationJUST THE MATHS UNIT NUMBER INTEGRATION APPLICATIONS 8 (First moments of a volume) A.J.Hobson
JUST THE MATHS UNIT NUMBER 3.8 INTEGRATIN APPLICATINS 8 (First moments of volume) b A.J.Hobson 3.8. Introduction 3.8. First moment of volume of revolution bout plne through the origin, perpendiculr to
More informationWHEN IS A FUNCTION NOT FLAT? 1. Introduction. {e 1 0, x = 0. f(x) =
WHEN IS A FUNCTION NOT FLAT? YIFEI PAN AND MEI WANG Abstrct. In this pper we prove unique continution property for vector vlued functions of one vrible stisfying certin differentil inequlity. Key words:
More informationNotes on length and conformal metrics
Notes on length nd conforml metrics We recll how to mesure the Eucliden distnce of n rc in the plne. Let α : [, b] R 2 be smooth (C ) rc. Tht is α(t) (x(t), y(t)) where x(t) nd y(t) re smooth rel vlued
More information63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1
3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =
More informationMath Advanced Calculus II
Mth 452 - Advnced Clculus II Line Integrls nd Green s Theorem The min gol of this chpter is to prove Stoke s theorem, which is the multivrible version of the fundmentl theorem of clculus. We will be focused
More informationThe final exam will take place on Friday May 11th from 8am 11am in Evans room 60.
Mth 104: finl informtion The finl exm will tke plce on Fridy My 11th from 8m 11m in Evns room 60. The exm will cover ll prts of the course with equl weighting. It will cover Chpters 1 5, 7 15, 17 21, 23
More informationSection 17.2 Line Integrals
Section 7. Line Integrls Integrting Vector Fields nd Functions long urve In this section we consider the problem of integrting functions, both sclr nd vector (vector fields) long curve in the plne. We
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.
More informationCHM Physical Chemistry I Chapter 1 - Supplementary Material
CHM 3410 - Physicl Chemistry I Chpter 1 - Supplementry Mteril For review of some bsic concepts in mth, see Atkins "Mthemticl Bckground 1 (pp 59-6), nd "Mthemticl Bckground " (pp 109-111). 1. Derivtion
More informationMATH 253 WORKSHEET 24 MORE INTEGRATION IN POLAR COORDINATES. r dr = = 4 = Here we used: (1) The half-angle formula cos 2 θ = 1 2
MATH 53 WORKSHEET MORE INTEGRATION IN POLAR COORDINATES ) Find the volume of the solid lying bove the xy-plne, below the prboloid x + y nd inside the cylinder x ) + y. ) We found lst time the set of points
More informationWell Centered Spherical Quadrangles
Beiträge zur Algebr und Geometrie Contributions to Algebr nd Geometry Volume 44 (003), No, 539-549 Well Centered Sphericl Qudrngles An M d Azevedo Bred 1 Altino F Sntos Deprtment of Mthemtics, University
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
More information(6.5) Length and area in polar coordinates
86 Chpter 6 SLICING TECHNIQUES FURTHER APPLICATIONS Totl mss 6 x ρ(x)dx + x 6 x dx + 9 kg dx + 6 x dx oment bout origin 6 xρ(x)dx x x dx + x + x + ln x ( ) + ln 6 kg m x dx + 6 6 x x dx Centre of mss +
More informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationIntegral points on the rational curve
Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box
More informationMath 61CM - Solutions to homework 9
Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ
More informationSections 5.2: The Definite Integral
Sections 5.2: The Definite Integrl In this section we shll formlize the ides from the lst section to functions in generl. We strt with forml definition.. The Definite Integrl Definition.. Suppose f(x)
More informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationf(x)dx . Show that there 1, 0 < x 1 does not exist a differentiable function g : [ 1, 1] R such that g (x) = f(x) for all
3 Definite Integrl 3.1 Introduction In school one comes cross the definition of the integrl of rel vlued function defined on closed nd bounded intervl [, b] between the limits nd b, i.e., f(x)dx s the
More informationMath 113 Exam 1-Review
Mth 113 Exm 1-Review September 26, 2016 Exm 1 covers 6.1-7.3 in the textbook. It is dvisble to lso review the mteril from 5.3 nd 5.5 s this will be helpful in solving some of the problems. 6.1 Are Between
More informationMath 32B Discussion Session Session 7 Notes August 28, 2018
Mth 32B iscussion ession ession 7 Notes August 28, 28 In tody s discussion we ll tlk bout surfce integrls both of sclr functions nd of vector fields nd we ll try to relte these to the mny other integrls
More informationCHAPTER 4 MULTIPLE INTEGRALS
CHAPTE 4 MULTIPLE INTEGAL The objects of this chpter re five-fold. They re: (1 Discuss when sclr-vlued functions f cn be integrted over closed rectngulr boxes in n ; simply put, f is integrble over iff
More informationF (x) dx = F (x)+c = u + C = du,
35. The Substitution Rule An indefinite integrl of the derivtive F (x) is the function F (x) itself. Let u = F (x), where u is new vrible defined s differentible function of x. Consider the differentil
More informationMATH 409 Advanced Calculus I Lecture 19: Riemann sums. Properties of integrals.
MATH 409 Advnced Clculus I Lecture 19: Riemnn sums. Properties of integrls. Drboux sums Let P = {x 0,x 1,...,x n } be prtition of n intervl [,b], where x 0 = < x 1 < < x n = b. Let f : [,b] R be bounded
More informationJoint distribution. Joint distribution. Marginal distributions. Joint distribution
Joint distribution To specify the joint distribution of n rndom vribles X 1,...,X n tht tke vlues in the smple spces E 1,...,E n we need probbility mesure, P, on E 1... E n = {(x 1,...,x n ) x i E i, i
More informationHomework 4. (1) If f R[a, b], show that f 3 R[a, b]. If f + (x) = max{f(x), 0}, is f + R[a, b]? Justify your answer.
Homework 4 (1) If f R[, b], show tht f 3 R[, b]. If f + (x) = mx{f(x), 0}, is f + R[, b]? Justify your nswer. (2) Let f be continuous function on [, b] tht is strictly positive except finitely mny points
More informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More informationProblem Set 9. Figure 1: Diagram. This picture is a rough sketch of the 4 parabolas that give us the area that we need to find. The equations are:
(x + y ) = y + (x + y ) = x + Problem Set 9 Discussion: Nov., Nov. 8, Nov. (on probbility nd binomil coefficients) The nme fter the problem is the designted writer of the solution of tht problem. (No one
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationPolynomials and Division Theory
Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the
More informationTriangles The following examples explore aspects of triangles:
Tringles The following exmples explore spects of tringles: xmple 1: ltitude of right ngled tringle + xmple : tringle ltitude of the symmetricl ltitude of n isosceles x x - 4 +x xmple 3: ltitude of the
More information7.6 The Use of Definite Integrals in Physics and Engineering
Arknss Tech University MATH 94: Clculus II Dr. Mrcel B. Finn 7.6 The Use of Definite Integrls in Physics nd Engineering It hs been shown how clculus cn be pplied to find solutions to geometric problems
More informationNote 16. Stokes theorem Differential Geometry, 2005
Note 16. Stokes theorem ifferentil Geometry, 2005 Stokes theorem is the centrl result in the theory of integrtion on mnifolds. It gives the reltion between exterior differentition (see Note 14) nd integrtion
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More informationLinear Inequalities: Each of the following carries five marks each: 1. Solve the system of equations graphically.
Liner Inequlities: Ech of the following crries five mrks ech:. Solve the system of equtions grphiclly. x + 2y 8, 2x + y 8, x 0, y 0 Solution: Considerx + 2y 8.. () Drw the grph for x + 2y = 8 by line.it
More informationNumerical Integration
Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the
More informationSOME INEQUALITIES FOR THE DISPERSION OF A RANDOM VARIABLE WHOSE PDF IS DEFINED ON A FINITE INTERVAL
SOME INEQUALITIES FOR THE DISPERSION OF A RANDOM VARIABLE WHOSE PDF IS DEFINED ON A FINITE INTERVAL NS BARNETT P CERONE SS DRAGOMIR AND J ROUMELIOTIS Abstrct Some ineulities for the dispersion of rndom
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More information42nd International Mathematical Olympiad
nd Interntionl Mthemticl Olympid Wshington, DC, United Sttes of Americ July 8 9, 001 Problems Ech problem is worth seven points. Problem 1 Let ABC be n cute-ngled tringle with circumcentre O. Let P on
More information3.4 Numerical integration
3.4. Numericl integrtion 63 3.4 Numericl integrtion In mny economic pplictions it is necessry to compute the definite integrl of relvlued function f with respect to "weight" function w over n intervl [,
More informationSome estimates on the Hermite-Hadamard inequality through quasi-convex functions
Annls of University of Criov, Mth. Comp. Sci. Ser. Volume 3, 7, Pges 8 87 ISSN: 13-693 Some estimtes on the Hermite-Hdmrd inequlity through qusi-convex functions Dniel Alexndru Ion Abstrct. In this pper
More informationJournal of Inequalities in Pure and Applied Mathematics
Journl of Inequlities in Pure nd Applied Mthemtics GENERALIZATIONS OF THE TRAPEZOID INEQUALITIES BASED ON A NEW MEAN VALUE THEOREM FOR THE REMAINDER IN TAYLOR S FORMULA volume 7, issue 3, rticle 90, 006.
More informationChapter 1: Fundamentals
Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,
More informationJEE(MAIN) 2015 TEST PAPER WITH SOLUTION (HELD ON SATURDAY 04 th APRIL, 2015) PART B MATHEMATICS
JEE(MAIN) 05 TEST PAPER WITH SOLUTION (HELD ON SATURDAY 0 th APRIL, 05) PART B MATHEMATICS CODE-D. Let, b nd c be three non-zero vectors such tht no two of them re colliner nd, b c b c. If is the ngle
More informationMATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1
MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further
More informationEdexcel GCE Core Mathematics (C2) Required Knowledge Information Sheet. Daniel Hammocks
Edexcel GCE Core Mthemtics (C) Required Knowledge Informtion Sheet C Formule Given in Mthemticl Formule nd Sttisticl Tles Booklet Cosine Rule o = + c c cosine (A) Binomil Series o ( + ) n = n + n 1 n 1
More informationPhysics 202H - Introductory Quantum Physics I Homework #08 - Solutions Fall 2004 Due 5:01 PM, Monday 2004/11/15
Physics H - Introductory Quntum Physics I Homework #8 - Solutions Fll 4 Due 5:1 PM, Mondy 4/11/15 [55 points totl] Journl questions. Briefly shre your thoughts on the following questions: Of the mteril
More information