Approximation of Weighted Local Mean Operators
|
|
- Alison Long
- 5 years ago
- Views:
Transcription
1 Approximation of Weighted Local ean Operators Jianzhong Wang Department of athematics and Statistics Sam Houston State University Huntsville, TX 7734 Abstract Recently, weighted local mean operators are widely used in image processing, compressive sensing, and other areas. A weighted local mean operator changes its characteristics depending on a function content within a local area in order to preserve the function features. The directional diffusion filter and Yaroslavsky neighborhood filter (also called the sigma filter) are discrete versions of such operators. Although these operators are not convolution ones, due to their sparsity, the corresponding numerical algorithms have simple structure and fast performance. In this paper, we study the approximate properties of the weighted local mean operators, particularly focus on their asymptotic expansions, which are related to nonlinear diffusion equations. Keywords: Weighted local mean, anisotropic diffusion, approximation, asymptotic expansion, neighborhood filters. Introduction Using local integral mean to approximate functions is well-known in the classic approximation. Let f be a function defined on the d-dimensional (d-d) Euclidean space R d and write tx P R d, }x} ď hu, h ą, where }x} denotes the norm of the d-d vector x. The local integral mean of f is defined by A h pfqpxq Volp q fpx ` zq P R d, () where Volp q hd π d Γp d `q is the volume of. The local mean operator in () is a convolution one, which produces an isotropic mean for f in its domain. Hence, the operator does not preserve the function features that are characterized by the gradient of f. In many applications, like image enhancement, for example, edge is an important feature that should be preserved. However, the local mean in () blurs edge. In order to preserve such features of functions, recently, the weighted local mean operators are introduced. These operators change their characteristics depending on the contents of functions such that small weights are assigned to feature areas while large weights are assigned to harmonic areas, so that a slower diffusion is created across region boundaries while a faster diffusion acts on harmonic areas. Suppose f is a differentiable function whose gradient is denoted by f. The first type of weighted local mean operators is defined as follows: W h pfqpxq ă fpxq, z ą exp Spxq h fpx ` zq P R d, () where ă, ą denotes the inner product in R d, hpą q is a time-like parameter, and ă fpxq, z ą Spxq exp h dz (3) The research was supported by SHSU-ERG-99
2 is the normalization factor. The operator W h is nonlinear and has the smallest weight in the gradient direction of f and the largest weight in the level-space directions of f so that W h preserves the region boundaries of f. In this paper, we call W h the nonlinear directionally local mean (DL) operator. A similar but slightly modified version of W h for d was introduced for removing image noise in [6] and also for the study of diffusion maps in [3]. The second type of weighted local mean operators is defined as follows: Y h pfqpxq Dpxq fpx ` zq fpxq exp h fpx ` zq P R d, (4) where h ą is a parameter and fpx ` zq fpxq Dpxq exp h dz (5) is the normalization factor. The operator Y h is also nonlinear and has the similar behavior as W h. When d, Y h was known as Yaroslavsky neighborhood filter in [7] and the sigma filter in [5]. Therefore, we will call Y h the nonlinear Yaroslavsky local mean (YL) operator. The approximate properties of W h and Y h describe their important characters. In this paper, we study the approximation of W h and Y h, particularly put emphasis on their asymptotic expansions as h Ñ. In Section, we introduce the notations and preliminaries. In Section 3, we study the approximation of W h. In Section 4, we study the approximation of Y h. Preliminaries and notations In this section, we assemble the main notions and notations, which will be used throughout the paper. Assume that X Ă R d is a locally compact set. Let CpXq denote the linear space of all real-valued continuous functions defined on X. The sup-norm of f P CpXq is defined by }f} X sup fpxq. (6) xpx If the set X need not to be stressed, we simply write the norm as }f}. We by C k pxq denote the space of the functions that have all k th order continuous partial derivatives. The space C k pr d q is often abbreviated to C k. Let X x tz P R d, z ` x P Xu and X x tz P R d, z ` x P Xu. The (point-wise) first modulus and the (point-wise) second modulus of continuity of f P CpXq at x P XpĂ R d q are defined by and ωpf, x, δq ω pf, x, δq sup fpx ` zq fpxq, δ ą, zpb δ XpX xq sup fpx ` zq ` fpx zq fpxq, δ ą, zpb δ XX x respectively. The first (global) modulus and the second (global) modulus of continuity on X are defined by ωpf, X, δq sup xpx ωpf, x, δq and ω pf, X, δq sup xpx ω pf, x, δq respectively. As usual, Gamma function is defined by Γpsq 8 t s e t dt, s ą, and the (real-valued) modified Bessel function of the first kind is defined by I n psq π π e s cos t cospntq dt, n ą {, s P R,
3 which can also be represented by I n psq The Kummer s function is defined by pa; b; sq s n n Γ n ` Γpbq Γpb aqγpaq Γ π e s cos t sin n t dt. e st t a p tq b a dt, s P R, (7) which is also called the confluent hypergeometric function of the first kind with the notation F pa; b; sq. ore details of Bessel functions and the Kummer s functions can be found in [] and [4]. For n P Z d` and k P Z d`, we write n! n!n! n d! and n n ` n ` ` n d. For s P p, 8q d, we write Γpsq Γps q Γps d q. For x P R d, we define the k-power of x by x k x k xk xk d d and say that x k is an odd power if there is j such that k j is odd. The k-moment of a function f P CpXq is defined by m X pf, x k q x k fpxq dx. When X, we denote it by m h pf, x k q. 3 Approximation of the directionally local mean operators X To study the approximation of the nonlinear DL operator W h, we first generalize it to the following linear DL operator (associated with g P C ): ă gpxq, z ą W g,h pfqpxq exp S g,h pxq h fpx ` zq dz, x P R d, (8) where ă S g,h pxq exp gpxq, z ą h dz, x P R d. (9) It is obvious that W f,h pfqpxq W h pfqpxq. We define the non-normalized kernel of W g,h by ă gpxq, z ą W g,h px, zq exp h and the normalized kernel by w g,h px, zq () S g,h pxq W g,hpx, zq. () Later, we will simply denote them by S g pxq, w g px, zq, and W g px, zq if the parameter h is not stressed. It is easy to verify that the kernel w g px, zq satisfies () w g px, zq ě ; () w g px, zq w g px, zq; and (3) ş w g px, zq dz. By these properties, we immediately get the following: Theorem Suppose g P C. Then and, for each compact set X Ă R d, W g,h pfqpxq fpxq ď ω pf, x, hq, f P C, W g,h pfqpxq fpxq ď ω pf, X, hq, x P X. Furthermore, if f P C, then W g,h pfqpxq fpxq Oph q. 3
4 For further study, we introduce following notations. For g P C, we define a local orthonormal (o.n.) basis at x P R d associated with g by " te,, e B tb,, b d u d u, } gpxq}, tη,, η d u, } gpxq}, where te,, e d u is the standard o.n. basis of R d and tη, η,, η d u is an o.n. basis with η g } g}. Under the basis B, the partial derivative Bgpxq Bb j (in the direction b j ) is denoted by D j gpxq or g j pxq and the second-order partial derivative B gpxq Bb ibb j denoted by D ij gpxq or g ij pxq. Later, for z P R d, we always assume that z pz, z,, z d q is the B-coordinate of z: z ř d j z jb j. Under the B-coordinate system, we have ă gpxq, z ą z } gpxq}. () Definition Let F be an operator on C. We say that F has the linearly-reproducing property if it reproduces all linear functions, that is, Fpfq f for each linear function f P C. In many applications, the linearly-reproducing property is important. For instance, in image denoising, the linearly-reproducing filters can reduce the staircase effect [, 6]. We now prove the following: Theorem The DL operator W g,h has the linearly-reproducing property. Proof. For a linear function L on R d, there is a P R d and c P R such that, for each y P R d, Lpyq c ` řd j a jy j. Hence, Lpx ` zq Lpxq ř d j a jz j. By w g px, zq w g px, zq, we have w g px, zqz j dz, ď j ď d, which yields W g plqpxq w g px, zqlpx ` zqdz w g px, zqlpxqdz Lpxq. The theorem is proved. The problem of associating integral operators with PDEs is a very natural and fruitful research area. Note that the corresponding PDEs can be derived from the asymptotic expansions of these operators. For example, the Gauss-Weierstrass integral has the asymptotic expansion G t pvqpxq pπtq d{ R d e }x y} t P C, G t pvqpxq vpxq ` t vpxq ` ptq, t Ñ `, where ř d j B is the spatial Laplacian operator. It is known that tg Bx t u tą is a semigroup and j upx, tq G t pvqpxq gives the solution of the initial-value heat diffusion equation problem " B Btupx, tq upx, tq, t ą, upx, q vpxq, x P R d. If we set t h and consider t as a time variable, then the operator W g,h also produces a diffusion process. Although the family tw g,h u hą is no longer a semigroup, its asymptotic expansion describes the diffusion process in terms of PDEs. We now give the asymptotic expansion of W g,h in the following: 4
5 Theorem 3 Let f, g P C and B tb, b,, b d u be a local o.n. basis at x associated with g. Write p } gpxq} and define # pd`q App q B ` Bpp q ř d L g,x Bb j B, if p, Bb j pd`q, if p, (3) where Apuq ` 3 ; ` d ; u ` ; ` d Bpuq ; u, Then, W g,h has the following asymptotic expansion. Furthermore, if f P C 4, then ` ; ` d ; u ` ; ` d (4) ; u. W g,h fpxq fpxq ` h pl g,x fq pxq ` ph q, h Ñ. (5) W g,h fpxq fpxq ` h pl g,x fq pxq ` Oph 4 q, h Ñ. (6) In applications, the case of d is particularly useful. We present the special form of (3) for d in the following: Corollary 4 Let f, g P C and B tb, b u be the local o.n. basis at x associated with g. Write p } gpxq}. Then the operator L g,x in Theorem 3 has the following form. $ & L g,x % I p p I p `I p B Bb ` 8 p I p 3p `pp qi p B I p `I p Bb if p,, if p. By the relation W f,h fpxq W h fpxq, applying Theorem 3, we immediately obtain the following: Theorem 5 Let f P C pr d q and B tb, b,, b d u be a local o.n. basis at x associated with f. Then, the nonlinear DL operator W h has the following asymptotic expansion. Furthermore, if f P C 4 pr d q, then W h fpxq fpxq ` h pl f,x fq pxq ` ph q, h Ñ. (7) W h fpxq fpxq ` h pl f,x fq pxq ` Oph 4 q, h Ñ. (8) To prove Theorem 3 and Corollary 4, we establish two lemmas. Lemma Assume p } gpxq} and d ě. Let B tb, b,, b d u be a local o.n. basis at x associated with g. Then we have m h pw g,h, z k q, z k is odd, (9) h d π d S g,h pxq Γp ` d q ; ` d ; p, () m h pw g,h, zq h `d π d Γp ` d q ; ` d ; p, () m h pw g,h, z j q h `d π d Γ ` ` d ; ` d ; p, ď j ď d. () 5
6 Proof. Since the kernel W g,h px, zq is symmetric with respect to z, (9) is obtained. It is obvious that S g,h pxq m h pw g,h, q. By () and (), we have m h pw g,h, q exp p z h dz h π exp p r cos pθq r d sin d pθqdrdθ pd qπd{ { Γ ` d` hd π d Γp ` d q ; ` d ; p Equation () is obtained. Similarly, m h pw g,h, zq z exp p z h dz pd qπd{ { Γ ` d` h`d π d Γp ` d q h π ; ` d ; p. h exp p r cos pθq, which yields (). Finally, for ď j ď d, m h pw g,h, zj q zj exp p z h dz πd{ { h π Γ ` exp p r cos pθq d` h h`d π d Γp ` d q The lemma is proved. By Lemma, we have the following: h ; ` d ; p r d` cos pθq sin d pθqdθdr r d` sin d pθqdrdθ, ď j ď d. Lemma Assume p } gpxq} and d ě. Let B tb, b,, b d u be a local o.n. basis at x associated with g. Then Proof. For any k P Z d`, m h pw g,h, z k q, z k is odd, (3) m h pw g,h, zq h ` 3 ; ` d ; p d ` ` ; ` d (4) ; p, m h pw g,h, zj h ` q ; ` d ; p d ` ` ; ` d ď j ď d. (5) ; p, m h pw g,h, z k q m hpw g,h, z k q. S g,h pxq Then, (3), (4), and (5) are derived from Lemma. We now complete the proofs of Theorem 3 and Corollary 4. Proof of Theorem 3. Let B be the local o.n. basis at x associated with g. Set z ř d j z jb j. We have, for f P C, fpx ` zq fpxq ` j f j pxqz j ` i j f ij pxqz i z j ` `ˇˇz ˇˇ, (6) 6
7 which yields pfpx ` zq ` fpx zqq fpxq ` When p, by the direct computation, we have W g,h fpxq fpxq ` When p, by Lemma and (7), we have h W g,h fpxq fpxq ` App q B fpxq pd ` q Bb i j f ij pxqz i z j ` `ˇˇzˇˇ. (7) h pd ` q fpxq ` ph q. (8) ` Bpp q j B fpxq Bb ` ph q, (9) j where Apuq and Bpuq are given by (3). The proof of (5) is completed. If g P f 4 pr 4 q, then in (7) the term `ˇˇzˇˇ can be replaced by O `ˇˇz4ˇˇ, which yields (6). Proof of Corollary 4. When d, Γ ` ` d Γpq and ; ` d p p ; p ; ; p e p I ` I. (3) By the identities we have Applying the recurrent formula I pxq x e x p 4e ; 3; p p I ; 3; x, I p xq I pxq, p p 4e p I p. (3) pb qpa; b ; xq apa ` ; b; xq pb a qpa; b; xq, (3) we have ; 3; p 4 3 ; ; p 3 ; 3; p 4e p p p I ` I 3 4e p p p p 3p I ` pp qi 4e p 3p I p. (33) The identities (3), (3), and (33) lead us to the corollary. To reveal the anisotropic diffusion behavior of the directionally local mean operator, we give the properties of the functions Apuq and Bpuq in the following: Theorem 6 The function Apuq is decreasing on p, 8q and the function Bpuq is increasing on p, 8q. Furthermore, Apq Bpq, (34) lim Apuq, uñ8 (35) lim uñ8 d `. (36) 7
8 Proof. We first prove that Apuq is decreasing on p, 8q. By (3), we have The identity yields d du Apuq ; ` d ` 3 ; ` d ; u ` ; ` d ; u ` 3 ; ` d ; u ` ; ` d ; u ; u ; ` d ` d ; 3 ` d ; u C e ut t 3 d p tq dt P p, 8q, where C Γ ` d d ` Γ ` ` 3 Γ re-write Bpuq as the following: ` ; ` d ; u. pa; b; uq a pa `, b `, uq (37) b ` d ; u ; ` d ; ` d ; u e ut t p tq d ; u ` ` d dt {; ` d ; ` d ; u ; u e ut t p tq d dt. Hence Apuq is decreasing. By the recurrent formula (3), we Bpuq pd ` q ` ; d ` ; u ` 3 ; d ` ; u pd ` q ` ; d ` ; u d ` d ` Apuq, (38) d ` which yields the increase of Bpuq. Note that the equation (34) is a trivial consequence of pa; b; q. To prove (35), applying Kummer s transform pa; b; xq e x pb a; b; xq, we have ; ` d d ` ; u e u ; ` d ; u, ; ` d d ` ` ; u e u ; ` d ; u. Applying the Poincaré-Type expansions of ` d` ; ` d ; u and ` d` ; ` d ; u, we have ; ` d ; u Γ ` ` d nÿ Γ ` p q 3 u k Γ ` 3 3 ` k k!γ `, (39) d` which yield ; ` d ; u Γ ` ` d Γ ` u k nÿ k k u k ` O `u n p q k Γ ` ` k k!γ ` d` k u k ` O `u n, (4) Apuq d ` u p ` pqq, (4) so that (35) holds. Finally, by (38) and (35), we obtain (36). Let us set t h as a time variable. Then, the operator W g,h describes a diffusion processing. Theorem 6 illustrates that, as the magnitude of the gradient of g enlarges, the diffusion speed in the gradient direction reduces and tends to, while the diffusion speed along the tangent space of g increases up to the ceiling d` d`. Thus, in the area where } gpxq} is small, the operator produces a 8
9 nearly isotropic diffusion, while in the area where } gpxq} is large, it almost stops the diffusion in the gradient direction of g. In Figures and, the graphs of the functions App q and Bpp q are presented for d and d 4 respectively. They show that App q is decreasing and approximates, while Bpp q is increasing and approximates d` d`. Figure : The graphs of the functions App q (left) and Bpp q (right) for d. Figure : The graphs of the functions App q (left) and Bpp q (right) for d 4. 4 Approximation of Yaroslovsky local mean operators We now discuss YL operator Y h defined in (4). Suppose g P C. Again, we first generalize Y h to the following: gpx ` zq gpxq Y g,h pfqpxq exp D g,h pxq h fpx ` zq P R d, (4) where D g,h pxq is the normalization factor defined by gpx ` zq gpxq D g,h pfqpxq exp h P R d. (43) We denote the non-normalized kernel of Y g,h by gpx ` zq gpxq K g,h px, zq exp 9 h (44)
10 and denote the normalized kernel by k g,h px, zq D g,h pxq K g,hpx, zq. (45) We will simply denote them by D g pxq, K g px, zq, and k g px, zq if the parameter h is not stressed. It is easy to verify that the kernel k g px, zq is nonnegative and satisfies the normalization condition ş k g px, zq dz. Therefore, we immediately get the following: Theorem 7 Let f P C. Then Therefore, for each compact set X Ă R d, Y g,h pfqpxq fpxq ď ωpf, x, hq. Y g,h pfqpxq fpxq ď ωpx, f, hq, x P X. Unlike the kernel of the DL operator, the kernel k g,h px, zq is not symmetric with respect to z. Therefore, it has no linearly-reproducing property. We now present the asymptotic expansion of Y g,h in the following: Theorem 8 Let f, g P C pr d q and B tb, b,, b d u be a local o.n. basis at x associated with g. Let L g,x be the operator in (3). Define $ & 3Epp qg pxq ` F pp B q g jj pxq ` F pp q g j pxq B, p, Q g,x Bb j Bb j j %, p, where Epuq ` 5 ; 3 ` d ; u ` ; ` d F puq ; u, Then, Y g,h has the following asymptotic expansion: Y g,h fpxq fpxq ` h L g,x ` 3 ; 3 ` d ; u ; ` d ` (46) ; u. (47) p pd ` qpd ` 4q Q g,x fpxq ` ph q, h Ñ. (48) The following corollary presents the special form of Q g,x for d. Corollary 9 When d, the functions Epuq and F puq in (47) have the following forms. 4 p q I p p q ` pp ` 4qI p p 4 p q I p p q ` pp 4qI p p Epuq p 4 pi p p q ` I p p qq, F puq p 4 pi p p q ` I p p qq. (49) Since in application we are more interested in the nonlinear YL operator Y h, we give the asymptotic expansion of Y h in the following: Theorem Let f P C and B tb, b,, b d u be a local o.n. basis at x associated with f. Write p } fpxq} and let Apuq and Bpuq be the functions in (3). Then, the nonlinear YL operator Y h has the following asymptotic expansion: Y h fpxq fpxq ` h pd ` q Gpp q B fpxq Bb ` App q j B fpxq Bb ` ph q, h Ñ, (5) j
11 where Particularly, when d, Apuq and Gpuq are given by Gpuq pd ` qbpuq pu ` dqapuq. (5) Apuq 4I p u q p pi p u q ` I p u qq, Gpuq 4uI p u q 4pu ` 3qI p u q p pi p u q ` I p u qq. (5) By Theorem, when fpxq, the expansion of Y h has the simple form: Y h fpxq fpxq ` h pd ` q fpxq ` ph q. We now prove Theorem 8, Corollary 9, and Theorem. lemmas. We need to establish the following two Lemma 3 Assume g P C, d ě, and p } gpxq}. Let B tb, b,, b d u be a local o.n. basis at x associated with g. Then we have and, for ď j ď d, m h pw g,h, zq 4 3h4`d π d 5 4Γp3 ` d q ; 3 ` d ; p, (53) m h pw g,h, zz j h4`d π d q 4Γ `3 ` d Proof. We have m h pw g,h, zq 4 z 4 exp p z h dz pd qπd{ { Γ ` d` 3h4`d π d 4Γp3 ` d q and, for ď j ď d, m h pw g,h, zz j q zz j exp The lemma is proved. h π πd{ { h π Γ ` d` h4`d π d 4Γ `3 ` d 5 ; 3 ` d ; p p exp p r cos pθq h dz ; 3 ` d ; p. (54) h exp p r cos pθq h ; 3 ` d ; p Lemma 4 Assume g P C and p } gpxq}. Then. r d`3 cos 4 pθq sin d pθqdθdr r d`3 cos pθq sin d pθqdrdθ D g,h pxq S g,h pxq ` ph 3 q, h Ñ. (55)
12 Proof. Let B be a local o.n. basis at x associated with g. We have K g,h px, zq exp g ij pxqz i z j h pz ` ` i j e p z h pz h which yields i j D g,h pxq m h pk g,h, q m h pw g,h, q p h By (9), m h pw g,h, z z i z j q, which yields (55). ˇˇ `ˇˇz g ij pxqz i z j ` `ˇˇz 3ˇˇ, (56) i j g ij pxqm h pw g,h, z z i z j q ` ph 3 q. Proof of Theorem 8. When p, by simple computation, we obtain Y g,h fpxq fpxq ` When p, by (56) and (6), we have h pd ` q fpxq ` ph q. K g,h pxqpfpx ` zq fpxqq W g,h px, zq f j pxqz j ` j j j f ij pxqz i z j pz h f j pxqz j j j j g ij pxqz i z j ` p z q, which yields Y g,h pfqpxq fpxq ` p h By Lemmas, 3, and 4, we have j m h pw g,h, zj q f jj pxq p D g,h pxq h j m h pw g,h, z 4 q D g,h pxq m h pw g,h, z 4 q D g,h pxq g pxq ` m h pw g,h, zz j q g j pxqf j pxq D j g,h pxq m h pw g,h, zz j q g jj pxq f pxq ` ph q. (57) D g,h pxq j m h pw g,h, zj q f jj pxq D g,h pxq L g,h fpxq ` ph 3 q, (58) ` 5 ; 3 ` d ; p m h pw g,h, z z j q D g,h pxq Hence, (48) holds. The proof is completed. 3h 4 pd ` 4qpd ` q h 4 pd ` 4qpd ` q Proof of Corollary 9. By the identities (3), (33), and ` ; ` d ; p ` ph3 q, (59) ` 3 ; 3 ` d ; p ` ; ` d ; p ` ph3 q. (6) bpa; b; zq zpa; b ` ; zq bpa ; b; zq, (6)
13 we have p 3 ; 4; p q 3 p p ; 3; p q p 3 ; 3; p q 4e p p 4e p p 4 p I p p I ` p p I ` pp 4qI p 3 p p I. (6) Then, by (3) and (6), we have p 5 ; 4; p q p 3 ; 3; p q p 3 ; 4; p q 4e p p 4 Finally, by (63), (6), and (3), we obtain (49). p I p Proof of Theorem. By Y h fpxq Y f,h fpxq, we have Bf Bb j ď d. Then, the operator Q f,x is reduced to By (48), we obtain Y h fpxq fpxq ` pd ` q ` Q f,x 3pEpp qd fpxq ` pf pp q h pd ` q By (6), we have ; 3 ` d ; p h p ` pp ` 4qI. (63) } fpxq} p and Bf Bb j D jj fpxq. j App q 6p d ` 4 Epp q D fpxq Bpp q p d ` 4 F pp q 4 ` d p and, by (3) and (65), we have 5 ; 3 ` d ; p 4 ` d 3 pp ` d ` q 4 ` d 6p j, ď D jj fpxq ` ph q, h Ñ. (64) ; ` d ; p ; ` d ; p, (65) ; ` d ; p ; ` d ; p d ` 3 pd ` q ; 3 ` d ; ` d ; p Thus, (5) is yielded from (65) and (66). Finally, (5) is derived from (49) and (5). ; p. (66) The anisotropic diffusion behavior of the nonlinear YL operator is characterized by Gpp q and App q, where the properties of App q is already given in Theorem 6. We present the properties of Gpp q in the following: Theorem Let the function Gpuq be given by (5). Then Gpq, lim Gpuq and there is a uñ8 u P p, 8q such that Gpuq ă for u ą u. Hence, Gpuq has a zero in p, 8q. 3
14 Proof. By Apq and Bpq, we get Gpq. The limit lim Gpuq is derived from (4) uñ8 and (36). To prove that there is u ą such that Gpuq ă for u ą u, we write Gpuq pd ` qbpuq pu ` dqapuq pd ` q pu ` d ` qapuq ` ; ` d ; u pd ` q ; ` d ; u pu ` d ` q ; ` d ; u. By (39) and (4), Γ ` 3 Γ ` ` d Γp q Γ ` d` Γ ` 3 pd ` q Γ ` 3 u Γ ` d 4 d ; ` d Γ ` d pd ` q Γ ` 3 Γ ` 3 Γ ` d ; u pu ` d ` q ; ` d ` Γ 3 u 3 ` O u 5 pu ` d ` q Γ ` d` u 3 ` O u 5 ` Γ ` 5. Γ ` d Γ ` d` u 3 ` O u 5 ; u Γ ` 5 u 3 Γ ` d u 5 ` O u 7 Hence, when u is large enough, Gpuq ă. The theorem is proved. It can be seen that the diffusion behavior of Y h is different from W h when they act on a same function f. In the gradient direction of f, when the magnitude of the gradient is large, Y h causes a backward diffusion, while W h still produces a forward one although it becomes very weak. In the directions on the level space of f, Y h produces the diffusion that tapers off when the magnitude of the gradient becomes large, while W h produces a nearly isotropic one. We show the graphs of Gpp q and App q in Figure 3 for d. Figure 3: The graphs of the functions Gpp q (left) and App q (right) for d. Acknowledgment. The author would like to thank the reviewers of this paper for their valuable comments. References []. Abramowitz and I.A. Stegun, (eds.) Handbook of athematical Functions with Formulas, Graphs, and athematical Tables, 9th printing. New York: Dover, 97. [] A. Buades, B. Coll, and J.. orel, The staircasing effect in neighborhood filters and its solution, IEEE Trans. Image Process., 5(6), pp , 6. 4
15 [3] R.R. Coifman and. aggioni, Diffusion wavelets, in Special Issue on Diffusion aps and Wavelets, Appl. Comput. Harmo. Anal.,, pp , 6. [4] N.N. Lebedev, and Richard R. Silverman (Translator), Special Functions and Their Applications, Prentice-HAll, 965. [5] J.S. Lee, Digital image smoothing and the sigma filter, Comput. Vis., Graph., Image Process., 4, pp , 983. [6] J.Z. Wang, Construction of local nonlinear filter without staircase effect in image restoration, Applicable Analysis, 9(8), pp , 9. [7] L.P. Yaroslavsky, Digital Picture Processing An Introduction, New York, Springer-Verlag,
NOTES WEEK 11 DAY 2 SCOT ADAMS
NOTES WEEK 11 DAY 2 SCOT ADAMS In Proposition 0.1 below, Bp0, δq is just the open interval p δ, δq and Bp0, x q is just the closed interval r x, x s. PROPOSITION 0.1. Let g : R R and let δ ą 0. Assume
More informationMATH 360 Final Exam Thursday, December 14, a n 2. a n 1 1
MATH 36 Final Exam Thursday, December 4, 27 Name. The sequence ta n u is defined by a and a n (a) Prove that lim a n exists by showing that ta n u is bounded and monotonic and invoking an appropriate result.
More informationTempered Distributions
Tempered Distributions Lionel Fiske and Cairn Overturf May 9, 26 In the classical study of partial differential equations one requires a solution to be differentiable. While intuitively this requirement
More informationDS-GA 1002: PREREQUISITES REVIEW SOLUTIONS VLADIMIR KOBZAR
DS-GA 2: PEEQUISIES EVIEW SOLUIONS VLADIMI KOBZA he following is a selection of questions (drawn from Mr. Bernstein s notes) for reviewing the prerequisites for DS-GA 2. Questions from Ch, 8, 9 and 2 of
More informationHomework for MATH 4604 (Advanced Calculus II) Spring 2017
Homework for MATH 4604 (Advanced Calculus II) Spring 2017 Homework 14: Due on Tuesday 2 May 55. Let m, n P N, A P R mˆn and v P R n. Show: L A pvq 2 ď A 2 v 2. 56. Let n P N and let A P R nˆn. Let I n
More informationNONLINEAR DIFFUSION PDES
NONLINEAR DIFFUSION PDES Erkut Erdem Hacettepe University March 5 th, 0 CONTENTS Perona-Malik Type Nonlinear Diffusion Edge Enhancing Diffusion 5 References 7 PERONA-MALIK TYPE NONLINEAR DIFFUSION The
More informationREAL ANALYSIS II TAKE HOME EXAM. T. Tao s Lecture Notes Set 5
REAL ANALYSIS II TAKE HOME EXAM CİHAN BAHRAN T. Tao s Lecture Notes Set 5 1. Suppose that te 1, e 2, e 3,... u is a countable orthonormal system in a complex Hilbert space H, and c 1, c 2,... is a sequence
More informationMathematische Methoden der Unsicherheitsquantifizierung
Mathematische Methoden der Unsicherheitsquantifizierung Oliver Ernst Professur Numerische Mathematik Sommersemester 2014 Contents 1 Introduction 1.1 What is Uncertainty Quantification? 1.2 A Case Study:
More informationA Nonlocal p-laplacian Equation With Variable Exponent For Image Restoration
A Nonlocal p-laplacian Equation With Variable Exponent For Image Restoration EST Essaouira-Cadi Ayyad University SADIK Khadija Work with : Lamia ZIAD Supervised by : Fahd KARAMI Driss MESKINE Premier congrès
More informationSingular integral operators and the Riesz transform
Singular integral operators and the Riesz transform Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 17, 017 1 Calderón-Zygmund kernels Let ω n 1 be the measure
More informationBackground on Metric Geometry, I. Facundo Mémoli Math and CSE Departments, OSU.
Math and CSE Departments, OSU. memoli@math.osu.edu 2014 Table of Contents 1. metric A question about nets metric metric : a first metric 2. Bibliography metric metric Burago, Burago and Ivanov s book [BBI01].
More informationLecture 16 Methods for System of Linear Equations (Linear Systems) Songting Luo. Department of Mathematics Iowa State University
Lecture 16 Methods for System of Linear Equations (Linear Systems) Songting Luo Department of Mathematics Iowa State University MATH 481 Numerical Methods for Differential Equations Songting Luo ( Department
More informationNOTES WEEK 14 DAY 2 SCOT ADAMS
NOTES WEEK 14 DAY 2 SCOT ADAMS For this lecture, we fix the following: Let n P N, let W : R n, let : 2 P N pr n q and let I : id R n : R n Ñ R n be the identity map, defined by Ipxq x. For any h : W W,
More informationDS-GA 3001: PROBLEM SESSION 2 SOLUTIONS VLADIMIR KOBZAR
DS-GA 3: PROBLEM SESSION SOLUTIONS VLADIMIR KOBZAR Note: In this discussion we allude to the fact the dimension of a vector space is given by the number of basis vectors. We will shortly establish this
More informationVariational inequality formulation of chance-constrained games
Variational inequality formulation of chance-constrained games Joint work with Vikas Singh from IIT Delhi Université Paris Sud XI Computational Management Science Conference Bergamo, Italy May, 2017 Outline
More informationIntroduction to Differential Equations
Introduction to Differential Equations J. M. Veal, Ph. D. version 13.08.30 Contents 1 Introduction to Differential Equations 2 1.1 Definitions and Terminology.................... 2 1.2 Initial-Value Problems.......................
More informationAn Anisotropic Interaction Model for Simulating Fingerprints
An Anisotropic Interaction Model for Simulating Fingerprints Lisa Maria Kreusser University of Cambridge Joint work with M. Burger, J. A. Carrillo, B. Düring, C. Gottschlich, S. Huckemann, P. A. Markowich
More informationREPRESENTATION THEOREM FOR HARMONIC BERGMAN AND BLOCH FUNCTIONS
Tanaka, K. Osaka J. Math. 50 (2013), 947 961 REPRESENTATION THEOREM FOR HARMONIC BERGMAN AND BLOCH FUNCTIONS KIYOKI TANAKA (Received March 6, 2012) Abstract In this paper, we give the representation theorem
More informationMTH132 Exam 2 Solutions Covers: Page Total. Max
Name: PID: A Section #: Instructor: Page 3 4 5 6 7 8 Total Score Max 30 18 4 14 150 Instructions 1. You will be given exactly 90 minutes for this exam.. No calculators, phones, or any electronic devices.
More informationApproximation by Conditionally Positive Definite Functions with Finitely Many Centers
Approximation by Conditionally Positive Definite Functions with Finitely Many Centers Jungho Yoon Abstract. The theory of interpolation by using conditionally positive definite function provides optimal
More informationNOTES WEEK 15 DAY 1 SCOT ADAMS
NOTES WEEK 15 DAY 1 SCOT ADAMS We fix some notation for the entire class today: Let n P N, W : R n, : 2 P N pw q, W : LpW, W q, I : id W P W, z : 0 W 0 n. Note that W LpR n, R n q. Recall, for all T P
More informationLecture 17 Methods for System of Linear Equations: Part 2. Songting Luo. Department of Mathematics Iowa State University
Lecture 17 Methods for System of Linear Equations: Part 2 Songting Luo Department of Mathematics Iowa State University MATH 481 Numerical Methods for Differential Equations Songting Luo ( Department of
More informationLecture 15: Quadratic approximation and the second variation formula
Lecture 15: Quadratic approximation and the second variation formula Symmetric ilinear forms and inner products (15.1) The associated self-adjoint operator. Let V e a finite dimensional real vector space
More informationFURSTENBERG S THEOREM ON PRODUCTS OF I.I.D. 2 ˆ 2 MATRICES
FURSTENBERG S THEOREM ON PRODUCTS OF I.I.D. 2 ˆ 2 MATRICES JAIRO BOCHI Abstract. This is a revised version of some notes written ą 0 years ago. I thank Anthony Quas for pointing to a gap in the previous
More informationRandom Variables. Andreas Klappenecker. Texas A&M University
Random Variables Andreas Klappenecker Texas A&M University 1 / 29 What is a Random Variable? Random variables are functions that associate a numerical value to each outcome of an experiment. For instance,
More informationIntroduction to Numerical Analysis
Introduction to Numerical Analysis Lecture Notes for SI 507 Authors: S. Baskar and S. Sivaji Ganesh Department of Mathematics Indian Institute of Technology Bombay Powai, Mumbai 400 076. Contents 1 Mathematical
More informationAn Introduction to Analysis of Boolean functions
An Introduction to Analysis of Boolean functions Mohammad Bavarian Massachusetts Institute of Technology 1 Introduction The focus of much of harmonic analysis is the study of functions, and operators on
More informationMariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY
DEMONSTRATIO MATHEMATICA Vol. XLVIII No 1 215 Mariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY Communicated by E. Zadrzyńska Abstract.
More informationViscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces
Viscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces YUAN-HENG WANG Zhejiang Normal University Department of Mathematics Yingbing Road 688, 321004 Jinhua
More informationarxiv: v2 [math.ca] 13 May 2015
ON THE CLOSURE OF TRANSLATION-DILATION INVARIANT LINEAR SPACES OF POLYNOMIALS arxiv:1505.02370v2 [math.ca] 13 May 2015 J. M. ALMIRA AND L. SZÉKELYHIDI Abstract. Assume that a linear space of real polynomials
More informationADVANCE TOPICS IN ANALYSIS - REAL. 8 September September 2011
ADVANCE TOPICS IN ANALYSIS - REAL NOTES COMPILED BY KATO LA Introductions 8 September 011 15 September 011 Nested Interval Theorem: If A 1 ra 1, b 1 s, A ra, b s,, A n ra n, b n s, and A 1 Ě A Ě Ě A n
More informationarxiv: v4 [math.ap] 14 Apr 2016
SOME OBSEVATIONS ON THE GEEN FUNCTION FO THE BALL IN THE FACTIONAL LAPLACE FAMEWOK arxiv:5.6468v4 [math.ap] 4 Apr 6 CLAUDIA BUCU Claudia Bucur Dipartimento di Matematica Federigo Enriques Università degli
More informationReproducing Kernel Hilbert Spaces
Reproducing Kernel Hilbert Spaces Lorenzo Rosasco 9.520 Class 03 February 9, 2011 About this class Goal To introduce a particularly useful family of hypothesis spaces called Reproducing Kernel Hilbert
More informationbe the set of complex valued 2π-periodic functions f on R such that
. Fourier series. Definition.. Given a real number P, we say a complex valued function f on R is P -periodic if f(x + P ) f(x) for all x R. We let be the set of complex valued -periodic functions f on
More informationS. K. Mohanta, Srikanta Mohanta SOME FIXED POINT RESULTS FOR MAPPINGS IN G-METRIC SPACES
DEMONSTRATIO MATHEMATICA Vol. XLVII No 1 2014 S. K. Mohanta Srikanta Mohanta SOME FIXED POINT RESULTS FOR MAPPINGS IN G-METRIC SPACES Abstract. We prove a common fixed point theorem for a pair of self
More informationIntegration and Fourier Theory. Lecture 14
Integration and Fourier Theory Lecture 4 Morten Grud Rasmussen March 5, 03 Trigonometric Series Denote the unit circle in the complex plane by T tx P C x u ( T for torus ). Note that R Q t ÞÑ e it P T
More informationTotal Variation Image Edge Detection
Total Variation Image Edge Detection PETER NDAJAH Graduate School of Science and Technology, Niigata University, 8050, Ikarashi 2-no-cho, Nishi-ku, Niigata, 950-28, JAPAN ndajah@telecom0.eng.niigata-u.ac.jp
More informationNONLOCAL DIFFUSION EQUATIONS
NONLOCAL DIFFUSION EQUATIONS JULIO D. ROSSI (ALICANTE, SPAIN AND BUENOS AIRES, ARGENTINA) jrossi@dm.uba.ar http://mate.dm.uba.ar/ jrossi 2011 Non-local diffusion. The function J. Let J : R N R, nonnegative,
More informationSobolev-Type Extremal Polynomials
Soolev-Type Extremal Polyomials (case of the sigular measures) Ael Díaz-Gozález Joi with Héctor Pijeira-Carera ULL 2016 Soolev-Type Extremal Polyomials adiazgo@math.uc3m.es 1 / 18 Moic extremal polyomials
More informationGalactic Astronomy 2016
10 Potential theory The study of dynamics is fundamental to any understanding of galaxies. The following few chapters provide a brief summary of the most important results. More details can be found in
More informationMATH 387 ASSIGNMENT 2
MATH 387 ASSIGMET 2 SAMPLE SOLUTIOS BY IBRAHIM AL BALUSHI Problem 4 A matrix A ra ik s P R nˆn is called symmetric if a ik a ki for all i, k, and is called positive definite if x T Ax ě 0 for all x P R
More informationFrom graph to manifold Laplacian: The convergence rate
Appl. Comput. Harmon. Anal. 2 (2006) 28 34 www.elsevier.com/locate/acha Letter to the Editor From graph to manifold Laplacian: The convergence rate A. Singer Department of athematics, Yale University,
More informationLOWELL WEEKLY JOURNAL.
Y $ Y Y 7 27 Y 2» x 7»» 2» q» ~ [ } q q $ $ 6 2 2 2 2 2 2 7 q > Y» Y >» / Y» ) Y» < Y»» _»» < Y > Y Y < )»» >» > ) >» >> >Y x x )»» > Y Y >>»» }> ) Y < >» /» Y x» > / x /»»»»» >» >» >»» > > >» < Y /~ >
More informationIntroduction to numerical schemes
236861 Numerical Geometry of Images Tutorial 2 Introduction to numerical schemes Heat equation The simple parabolic PDE with the initial values u t = K 2 u 2 x u(0, x) = u 0 (x) and some boundary conditions
More informationSplitting methods with boundary corrections
Splitting methods with boundary corrections Alexander Ostermann University of Innsbruck, Austria Joint work with Lukas Einkemmer Verona, April/May 2017 Strang s paper, SIAM J. Numer. Anal., 1968 S (5)
More informationMatricial R-circular Systems and Random Matrices
Instytut Matematyki i Informatyki Politechnika Wrocławska UC Berkeley, March 2014 Motivations Motivations: describe asymptotic distributions of random blocks construct new random matrix models unify concepts
More informationScientific Data Computing: Lecture 3
Scientific Data Computing: Lecture 3 Benson Muite benson.muite@ut.ee 23 April 2018 Outline Monday 10-12, Liivi 2-207 Monday 12-14, Liivi 2-205 Topics Introduction, statistical methods and their applications
More informationThis 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 informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationC*-algebras - a case study
- a case study Definition Suppose that H is a Hilbert space. A C -algebra is an operator-norm closed -subalgebra of BpHq. are closed under ultraproducts and subalgebras so they should be captured by continous
More informationWorking papers of the Department of Economics University of Perugia (IT)
ISSN 385-75 Working papers of the Department of Economics University of Perugia (IT) The Heat Kernel on Homogeneous Trees and the Hypergeometric Function Hacen Dib Mauro Pagliacci Working paper No 6 December
More informationENERGY METHODS IN IMAGE PROCESSING WITH EDGE ENHANCEMENT
ENERGY METHODS IN IMAGE PROCESSING WITH EDGE ENHANCEMENT PRASHANT ATHAVALE Abstract. Digital images are can be realized as L 2 (R 2 objects. Noise is introduced in a digital image due to various reasons.
More informationAsymptotic Analysis 1: Limits and Asymptotic Equality
Asymptotic Analysis 1: Limits and Asymptotic Equality Andreas Klappenecker and Hyunyoung Lee Texas A&M University 1 / 15 Motivation In asymptotic analysis, our goal is to compare a function f pnq with
More information1. Nonlinear Equations. This lecture note excerpted parts from Michael Heath and Max Gunzburger. f(x) = 0
Numerical Analysis 1 1. Nonlinear Equations This lecture note excerpted parts from Michael Heath and Max Gunzburger. Given function f, we seek value x for which where f : D R n R n is nonlinear. f(x) =
More informationErdinç Dündar, Celal Çakan
DEMONSTRATIO MATHEMATICA Vol. XLVII No 3 2014 Erdinç Dündar, Celal Çakan ROUGH I-CONVERGENCE Abstract. In this work, using the concept of I-convergence and using the concept of rough convergence, we introduced
More informationWe denote the space of distributions on Ω by D ( Ω) 2.
Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study
More informationTransformation formulas for the generalized hypergeometric function with integral parameter differences
Transformation formulas for the generalized hypergeometric function with integral parameter differences A. R. Miller Formerly Professor of Mathematics at George Washington University, 66 8th Street NW,
More informationPartial Differential Equations and Image Processing. Eshed Ohn-Bar
Partial Differential Equations and Image Processing Eshed Ohn-Bar OBJECTIVES In this presentation you will 1) Learn what partial differential equations are and where do they arise 2) Learn how to discretize
More informationFinite element approximation of the stochastic heat equation with additive noise
p. 1/32 Finite element approximation of the stochastic heat equation with additive noise Stig Larsson p. 2/32 Outline Stochastic heat equation with additive noise du u dt = dw, x D, t > u =, x D, t > u()
More informationNOTES ON SOME EXERCISES OF LECTURE 5, MODULE 2
NOTES ON SOME EXERCISES OF LECTURE 5, MODULE 2 MARCO VITTURI Contents 1. Solution to exercise 5-2 1 2. Solution to exercise 5-3 2 3. Solution to exercise 5-7 4 4. Solution to exercise 5-8 6 5. Solution
More informationQ SON,' (ESTABLISHED 1879L
( < 5(? Q 5 9 7 00 9 0 < 6 z 97 ( # ) $ x 6 < ( ) ( ( 6( ( ) ( $ z 0 z z 0 ) { ( % 69% ( ) x 7 97 z ) 7 ) ( ) 6 0 0 97 )( 0 x 7 97 5 6 ( ) 0 6 ) 5 ) 0 ) 9%5 z» 0 97 «6 6» 96? 0 96 5 0 ( ) ( ) 0 x 6 0
More informationA Bowl of Kernels. By Nuriye Atasever, Cesar Alvarado, and Patrick Doherty. December 03, 2013
December 03, 203 Introduction When we studied Fourier series we improved convergence by convolving with the Fejer and Poisson kernels on T. The analogous Fejer and Poisson kernels on the real line help
More informationMATH 360 Exam 2 Wednesday, November 8, 2017.» b
MATH 36 Exam Wedesday, November 8, 7 Name. Let f : ra, bs Ñ R be a cotiuous fuctio, ad suppose that for every cotiuous fuctio g : ra, bs Ñ R, Prove that fpxq for all x P ra, bs.» b a fpxqgpxq dx. We ca,
More informationAsymptotic behavior of infinity harmonic functions near an isolated singularity
Asymptotic behavior of infinity harmonic functions near an isolated singularity Ovidiu Savin, Changyou Wang, Yifeng Yu Abstract In this paper, we prove if n 2 x 0 is an isolated singularity of a nonegative
More informationApproximation in the Zygmund Class
Approximation in the Zygmund Class Odí Soler i Gibert Joint work with Artur Nicolau Universitat Autònoma de Barcelona New Developments in Complex Analysis and Function Theory, 02 July 2018 Approximation
More informationMATH 260 Homework assignment 8 March 21, px 2yq dy. (c) Where C is the part of the line y x, parametrized any way you like.
MATH 26 Homework assignment 8 March 2, 23. Evaluate the line integral x 2 y dx px 2yq dy (a) Where is the part of the parabola y x 2 from p, q to p, q, parametrized as x t, y t 2 for t. (b) Where is the
More informationAPPROXIMATE HOMOMORPHISMS BETWEEN THE BOOLEAN CUBE AND GROUPS OF PRIME ORDER
APPROXIMATE HOMOMORPHISMS BETWEEN THE BOOLEAN CUBE AND GROUPS OF PRIME ORDER TOM SANDERS The purpose of this note is to highlight a question raised by Shachar Lovett [Lov], and to offer some motivation
More informationNUMERICAL METHODS. x n+1 = 2x n x 2 n. In particular: which of them gives faster convergence, and why? [Work to four decimal places.
NUMERICAL METHODS 1. Rearranging the equation x 3 =.5 gives the iterative formula x n+1 = g(x n ), where g(x) = (2x 2 ) 1. (a) Starting with x = 1, compute the x n up to n = 6, and describe what is happening.
More information# 1 χ ramified χ unramified
LECTURE 14: LOCAL UNCTIONAL EQUATION LECTURE BY ASI ZAMAN STANORD NUMBER THEORY LEARNING SEMINAR JANUARY 31, 018 NOTES BY DAN DORE AND ASI ZAMAN Let be a local field. We fix ψ P p, ψ 1, such that ψ p d
More informationNONLINEAR EVOLUTION EQUATIONS SHORT NOTES WEEK #1
NONLNEA EVOLUTON EQUATONS SHOT NOTES WEEK #. Free Schrödinger Equation Let Bx 2 `...`Bx 2 n denote the Laplacian on d with d ě. The initial-value problem for the free Schrödinger equation (in d space dimensions)
More informationMarch 13, Paper: R.R. Coifman, S. Lafon, Diffusion maps ([Coifman06]) Seminar: Learning with Graphs, Prof. Hein, Saarland University
Kernels March 13, 2008 Paper: R.R. Coifman, S. Lafon, maps ([Coifman06]) Seminar: Learning with Graphs, Prof. Hein, Saarland University Kernels Figure: Example Application from [LafonWWW] meaningful geometric
More informationẋ = f(x, y), ẏ = g(x, y), (x, y) D, can only have periodic solutions if (f,g) changes sign in D or if (f,g)=0in D.
4 Periodic Solutions We have shown that in the case of an autonomous equation the periodic solutions correspond with closed orbits in phase-space. Autonomous two-dimensional systems with phase-space R
More informationDEVELOPMENT OF MORSE THEORY
DEVELOPMENT OF MORSE THEORY MATTHEW STEED Abstract. In this paper, we develop Morse theory, which allows us to determine topological information about manifolds using certain real-valued functions defined
More informationIntroduction to Algebraic and Geometric Topology Week 14
Introduction to Algebraic and Geometric Topology Week 14 Domingo Toledo University of Utah Fall 2016 Computations in coordinates I Recall smooth surface S = {f (x, y, z) =0} R 3, I rf 6= 0 on S, I Chart
More informationNumerical Analysis. Yutian LI. 2018/19 Term 1 CUHKSZ. Yutian LI (CUHKSZ) Numerical Analysis 2018/19 1 / 41
Numerical Analysis Yutian LI CUHKSZ 2018/19 Term 1 Yutian LI (CUHKSZ) Numerical Analysis 2018/19 1 / 41 Reference Books BF R. L. Burden and J. D. Faires, Numerical Analysis, 9th edition, Thomsom Brooks/Cole,
More informationExtensive Form Abstract Economies and Generalized Perfect Recall
Extensive Form Abstract Economies and Generalized Perfect Recall Nicholas Butler Princeton University July 30, 2015 Nicholas Butler (Princeton) EFAE and Generalized Perfect Recall July 30, 2015 1 / 1 Motivation
More informationarxiv: v1 [math.ca] 4 Apr 2017
ON LOCALIZATION OF SCHRÖDINGER MEANS PER SJÖLIN Abstract. Localization properties for Schrödinger means are studied in dimension higher than one. arxiv:704.00927v [math.ca] 4 Apr 207. Introduction Let
More informationEfficient Energy Maximization Using Smoothing Technique
1/35 Efficient Energy Maximization Using Smoothing Technique Bogdan Savchynskyy Heidelberg Collaboratory for Image Processing (HCI) University of Heidelberg 2/35 Energy Maximization Problem G pv, Eq, v
More informationLinear Diffusion and Image Processing. Outline
Outline Linear Diffusion and Image Processing Fourier Transform Convolution Image Restoration: Linear Filtering Diffusion Processes for Noise Filtering linear scale space theory Gauss-Laplace pyramid for
More informationK. P. R. Rao, K. R. K. Rao UNIQUE COMMON FIXED POINT THEOREMS FOR PAIRS OF HYBRID MAPS UNDER A NEW CONDITION IN PARTIAL METRIC SPACES
DEMONSTRATIO MATHEMATICA Vol. XLVII No 3 204 K. P. R. Rao, K. R. K. Rao UNIQUE COMMON FIXED POINT THEOREMS FOR PAIRS OF HYBRID MAPS UNDER A NEW CONDITION IN PARTIAL METRIC SPACES Abstract. In this paper,
More informationA REMARK ON MINIMAL NODAL SOLUTIONS OF AN ELLIPTIC PROBLEM IN A BALL. Olaf Torné. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 24, 2004, 199 207 A REMARK ON MINIMAL NODAL SOLUTIONS OF AN ELLIPTIC PROBLEM IN A BALL Olaf Torné (Submitted by Michel
More informationSome Concepts of Uniform Exponential Dichotomy for Skew-Evolution Semiflows in Banach Spaces
Theory and Applications of Mathematics & Computer Science 6 (1) (2016) 69 76 Some Concepts of Uniform Exponential Dichotomy for Skew-Evolution Semiflows in Banach Spaces Diana Borlea a, a Department of
More informationVery quick introduction to the conformal group and cft
CHAPTER 1 Very quick introduction to the conformal group and cft The world of Conformal field theory is big and, like many theories in physics, it can be studied in many ways which may seem very confusing
More informationswapneel/207
Partial differential equations Swapneel Mahajan www.math.iitb.ac.in/ swapneel/207 1 1 Power series For a real number x 0 and a sequence (a n ) of real numbers, consider the expression a n (x x 0 ) n =
More informationFixed Points and Contractive Transformations. Ron Goldman Department of Computer Science Rice University
Fixed Points and Contractive Transformations Ron Goldman Department of Computer Science Rice University Applications Computer Graphics Fractals Bezier and B-Spline Curves and Surfaces Root Finding Newton
More informationOn the exact computation of the density and of the quantiles of linear combinations of t and F random variables
Journal of Statistical Planning and Inference 94 3 www.elsevier.com/locate/jspi On the exact computation of the density and of the quantiles of linear combinations of t and F random variables Viktor Witkovsky
More informationA revealed preference test for weakly separable preferences
A revealed preference test for weakly separable preferences John K.-H. Quah April 19, 2012 Abstract: Consider a finite data set of price vectors and consumption bundles; under what conditions will be there
More information4. Solvability of elliptic PDEs
4. Solvability of elliptic PDEs 4.1 Weak formulation Let us first consider the Dirichlet problem for the Laplacian with homogeneous boundary conditions in a bounded open domain R n with C 1 boundary, u
More informationAPPLICATIONS OF DIFFERENTIABILITY IN R n.
APPLICATIONS OF DIFFERENTIABILITY IN R n. MATANIA BEN-ARTZI April 2015 Functions here are defined on a subset T R n and take values in R m, where m can be smaller, equal or greater than n. The (open) ball
More informationRecurrence Relations and Fast Algorithms
Recurrence Relations and Fast Algorithms Mark Tygert Research Report YALEU/DCS/RR-343 December 29, 2005 Abstract We construct fast algorithms for decomposing into and reconstructing from linear combinations
More informationMAT 128A - Practice Midterm Exam
MAT 8A - Practice Midterm Exam Karry Wong October 3, 08 Problem (True or False) Given that f : r, s Ñ R is a continuous function, and that ta n u are its Chebyshev coefficients. Also, for N P N, p N pxq
More informationLECTURE 10: THE PARALLEL TRANSPORT
LECTURE 10: THE PARALLEL TRANSPORT 1. The parallel transport We shall start with the geometric meaning of linear connections. Suppose M is a smooth manifold with a linear connection. Let γ : [a, b] M be
More informationGap probabilities in tiling models and Painlevé equations
Gap probabilities in tiling models and Painlevé equations Alisa Knizel Columbia University Painlevé Equations and Applications: A Workshop in Memory of A. A. Kapaev August 26, 2017 1 / 17 Tiling model
More informationA Partial Differential Equation Approach to Image Zoom
A Partial Differential Equation Approach to Image Zoom Abdelmounim Belahmidi and Frédéric Guichard January 2004 Abstract We propose a new model for zooming digital image. This model, driven by a partial
More informationRegularity of the density for the stochastic heat equation
Regularity of the density for the stochastic heat equation Carl Mueller 1 Department of Mathematics University of Rochester Rochester, NY 15627 USA email: cmlr@math.rochester.edu David Nualart 2 Department
More informationNON-LINEAR DIFFUSION FILTERING
NON-LINEAR DIFFUSION FILTERING Chalmers University of Technology Page 1 Summary Introduction Linear vs Nonlinear Diffusion Non-Linear Diffusion Theory Applications Implementation References Page 2 Introduction
More informationON INTERPOLATION AND INTEGRATION IN FINITE-DIMENSIONAL SPACES OF BOUNDED FUNCTIONS
COMM. APP. MATH. AND COMP. SCI. Vol., No., ON INTERPOLATION AND INTEGRATION IN FINITE-DIMENSIONAL SPACES OF BOUNDED FUNCTIONS PER-GUNNAR MARTINSSON, VLADIMIR ROKHLIN AND MARK TYGERT We observe that, under
More informationVariational Functions of Gram Matrices: Convex Analysis and Applications
Variational Functions of Gram Matrices: Convex Analysis and Applications Maryam Fazel University of Washington Joint work with: Amin Jalali (UW), Lin Xiao (Microsoft Research) IMA Workshop on Resource
More informationNonlinear Diffusion. Journal Club Presentation. Xiaowei Zhou
1 / 41 Journal Club Presentation Xiaowei Zhou Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology 2009-12-11 2 / 41 Outline 1 Motivation Diffusion process
More informationSEVERAL PRODUCTS OF DISTRIBUTIONS ON MANIFOLDS
Novi Sad J. Math. Vol. 39, No., 2009, 3-46 SEVERAL PRODUCTS OF DISTRIBUTIONS ON MANIFOLDS C. K. Li Abstract. The problem of defining products of distributions on manifolds, particularly un the ones of
More information