Optimizing the Principal Eigenvalue of the Laplacian in a Sphere with Interior Traps

Size: px
Start display at page:

Download "Optimizing the Principal Eigenvalue of the Laplacian in a Sphere with Interior Traps"

Transcription

1 submitted for the special issue of Mathematical and Computer Modeling based on the international meeting Mathematical Methods and Modeling in the Biological Sciences, held in Rio de Janiero, March 2009 Optimizing the Principal Eigenvalue of the Laplacian in a Sphere with Interior Traps A. CHEVIAKOV and M. J. WARD Alexei Cheviakov, Department of Mathematics, University of Saskatchewan, Saskatoon, Saskatchewan, S7N 5E6, Canada, Michael Ward; Department of Mathematics, University of British Columbia, Vancouver, British Columbia, V6T Z2, Canada (corresponding author) (Received 5 August 2009) The method of matched asymptotic expansions is used to calculate a two-term asymptotic expansion for the principal eigenvalue λ(ε) of the Laplacian in a three-dimensional domain with a reflecting boundary that contains N interior traps of asymptotically small radii. In the limit of small trap radii, this principal eigenvalue is inversely proportional to the average mean first passage time (MFPT), defined as the expected time required for a Brownian particle undergoing free diffusion, and with a uniformly distributed initial starting point in, to be captured by one of the localized traps. The coefficient of the second-order term in the asymptotic expansion of λ(ε) is found to depend on the spatial locations of the traps inside the domain, together with the Neumann Green s function for the Laplacian. For a spherical domain, where this Green s function is known analytically, the discrete variational problem of maximizing the coefficient of the second-order term in the expansion of λ(ε), or correspondingly minimizing the average MFPT, is studied numerically by global optimization methods for N 20 traps. Moreover, the effect on the average MFPT of the fragmentation of the trap set is shown to be rather significant for a fixed trap volume fraction when N is not too large. Finally, the method of matched asymptotic expansions is used to calculate the splitting probability in a three-dimensional domain, defined as the probability of reaching a specific target trap from an initial source point before reaching any of the other traps. Some examples of the asymptotic theory for the calculation of splitting probabilities are given for a spherical domain. Key words: Matched Asymptotic Expansions, Neumann Green s function, Capacitance, Discrete Energy, Global Optimization, Mean First Passage Time, Splitting Probability.. Introduction We consider an optimization problem for the principal eigenvalue of the Laplacian in a bounded three-dimensional domain with a reflecting boundary that is perturbed by the presence of N small traps in the interior of the domain. The perturbed eigenvalue problem is formulated as u + λu = 0, x \ a ; u 2 dx =, \ a (. a) n u = 0, x, (. b) u = 0, x a N j= ε j. (. c) Here is the unperturbed domain, a N j=ε j is a collection of N small interior traps ε j, for j =,..., N, each of radius O(ε), and n u is the outward normal derivative of u on. We assume that ε j x j

2 2 A. Cheviakov, M. J. Ward uniformly as ε 0, for j =,..., N, and that the traps are well-separated in the sense that dist(x i, x j ) = O() for i j and dist(x j, ) = O() for j =,..., N. We let λ(ε) denote the first eigenvalue of (.), with corresponding eigenfunction u(x, ε). Clearly, λ(ε) 0 as ε 0. One of the main objectives of this paper is to derive a two-term asymptotic expansion for λ(ε) as ε 0. By examining the coefficient of the second-order term in this expansion we will formulate a discrete optimization problem for the spatial configuration {x,..., x N } of the centers of the N traps of fixed given shapes that maximizes this principal eigenvalue λ(ε). The primary motivation for considering (.), and the associated optimization problem, is its relationship to determining the mean first passage time (MFPT) for a Brownian particle wandering inside a three-dimensional domain that contains N localized absorbing traps. Denoting the trajectory of the Brownian particle by X(t), the MFPT v(x) is defined as the expectation value of the time τ taken for the Brownian particle to become absorbed somewhere in a starting initially from X(0) = x, so that v(x) = E[τ X(0) = x]. The calculation of v(x) becomes a narrow capture problem in the limit when the volume of the absorbing set a = O(ε 2 ) is asymptotically small, where 0 < ε measures the dimensionless trap radius. Since the MFPT diverges as ε 0, the calculation of the MFPT v(x) constitutes a singular perturbation problem. It is well-known (cf. [], [25]) that the MFPT v(x) satisfies a Poisson equation with mixed Dirichlet-Neumann boundary conditions, formulated as v = D, x \ a,, (.2 a) n v = 0, x ; v = 0, x a = N j= ε j, (.2 b) where D is the diffusivity of the underlying Brownian motion. With respect to a uniform distribution of initial points x for the Brownian walk, the average MFPT, denoted by v, is defined by v = χ v(x) dx, (.3) where is the volume of. The narrow capture problem is closely related to the so-called narrow escape problem, related to the expected time required for a Brownian particle to escape from a confining bounded domain that has N localized windows on an otherwise reflecting boundary. The narrow escape problem has many applications in biophysical modeling (see [2], [], [27], and the references therein). The narrow escape problem in both two- and three-dimensional confining domains has been studied with a variety of analytical methods in [], [29], [30], [28], [2], [23], and [3]. Asymptotic expansions for the principal eigenvalue of related eigenvalue problems in perforated multi-dimensional domains, with various boundary conditions on the traps and outer boundary, are given in [3], [20] [22], [33], [34], [7], [0], [6], and [5] (see also the references therein). In 2 our asymptotic analysis extends the previous results of [20], [2], [34], and [7] for the three-dimensional problem by calculating an extra term in the asymptotic expansion of the principal eigenvalue λ(ε) of (.). The resulting two-term asymptotic expansion for λ(ε) given in Principal Result 2. of 2 is needed in order to optimize λ(ε) with respect to the spatial configuration {x,..., x N } of the centers of the traps inside. The coefficient of the second-order term in the asymptotic expansion of λ(ε), which depends on the trap configuration {x,..., x N }, also depends on the Neumann Green s function for the Laplacian

3 Optimizing the Principal Eigenvalue of the Laplacian in a Sphere With Interior Traps 3 and its regular part. This Green s function is given explicitly in Appendix A for the unit sphere. By using this explicit Green s function, in 2.2 global optimization methods are used to obtain numerical results for the trap configurations {x,..., x N } that maximize the principal eigenvalue λ(ε) of (.) for 2 N 20 identically-shaped traps within the unit sphere. In 3 we consider the related MFPT problem (.2). In Principal Result 3. we give a two-term asymptotic expansion for the MFPT v(x). For several configurations of traps, we illustrate the effect on v(x) of the spatial distribution of traps inside the unit sphere. By calculating the average MFPT v in (.3) from v /(Dλ), we also show the effect on the optimal v of the fragmentation of the trap set for a given small trap volume fraction. The fragmentation of the trap set is found to have a significant influence on v for a relatively small number of traps. In 3.2 we consider the related problem of calculating the splitting probability in a three-dimensional domain, defined as the probability of reaching a specific target trap ε from the initial source point x \ a, before reaching any of the other surrounding traps ε j for j = 2,..., N. For the case of two interior small spherical targets, this problem was considered in Section III (C) of [4] using a psuedo-green s function technique. Our systematic asymptotic analysis in 3.2 extends this previous analysis of [4] to the case of N targets of possibly different shape. Our analysis highlights the key role of the electrostatic capacitances associated with the targets for the determination of the splitting probability. The theory is illustrated for the case where the confining domain is the unit sphere. The determination of the splitting probability in the context of the two-dimensional narrow escape problem in a circular disk was considered in 5 of []. Finally, a few open problems are suggested in 4. 2 Small Traps in a Three-Dimensional Domain We now use the method of matched asymptotic expansions to derive a two-term expansion for the principal eigenvalue λ(ε) of (.) as ε 0. For the problem with no traps, λ 0 = 0 and u 0 = /2 is the unperturbed eigenfunction, where denotes the volume of. We expand the principal eigenvalue for (.) as λ = ελ + ε 2 λ 2 +. (2.) In the outer region away from an O(ε) neighborhood of x j, we expand the outer solution as u = u 0 + εu + ε 2 u 2 +. (2.2) Upon substituting (2.) and (2.2) into (. a) and (. b), we obtain that u and u 2 satisfy u = λ u 0, x \{x,... x N } ; n u = 0, x ; u dx = 0. (2.3) u 2 = λ 2 u 0 λ u, x \{x,... x N } ; n u 2 = 0, x ; u 2 dx = /2 2 u 2 dx. (2.4) The matching of u and u 2 to inner solutions defined in an O(ε) neighborhood of each trap will yield singularity conditions for u and u 2 as x x j for j =,..., N..

4 4 A. Cheviakov, M. J. Ward In the inner region near the j th trap we introduce the local variables y and w(y) by y = ε (x x j ), w(y) = u(x j + εy, ε). (2.5) Upon substituting (2.5) into (. a) and (. c), we obtain that y w = ε 2 λw, where y denotes the Laplacian in the y variable. We expand the inner solution as and then use λ = O(ε) to obtain the following inner problems for k = 0,, 2: w = w 0 + εw + ε 2 w 2 +, (2.6) y w k = 0, y j ; w k = 0, y j. (2.7) Here j denotes an O(ε ) magnification of ε j so that j = ε ε j. The appropriate far-field boundary condition for (2.7) is determined by matching w to the outer asymptotic expansion of the eigenfunction. The matching condition is that the near-field behavior of the outer eigenfunction as x x j must agree asymptotically with the far-field behavior of the inner eigenfunction as y = ε x x j, so that u 0 + εu + ε 2 u 2 + w 0 + εw + ε 2 w 2 +. (2.8) Since u 0 = /2, the first matching condition is that w 0 /2 as y. We then introduce w c by so that from (2.7) with k = 0, we get that w c satisfies w 0 = /2 ( w c), (2.9) y w c = 0, y j ; w c =, y j ; w c 0 as y. (2.0 a) This is a classic problem in electrostatics, and it is well-known that the far-field behavior of w c is (cf. [4]) w c C j y + P j y + as y. (2.0 b) y 3 Here C j is the capacitance of j and P j denotes the dipole vector, both determined by the shape of j. These intrinsic quantities can be found explicitly for different trap shapes such as spheres, ellipsoids, etc.. Upon substituting (2.0 b) into (2.8), we obtain that the matching condition becomes ( εc j x x j ε2 P j (x x j ) x x j 3 + εu /2 + ε 2 u 2 + /2 ) + εw + ε 2 w 2 +. (2.) Therefore, we require that u has the singular behavior u /2 C j / x x j as x x j for j =,..., N. The problem (2.3) for u with this singularity behavior can be written in in terms of the Dirac distribution as u = λ u 0 + 4π /2 C j δ(x x j ), x ; n u = 0, x, (2.2) j= with u dx = 0. Upon using the divergence theorem, and recalling that u 0 = /2, we determine λ as λ = 4π C j. (2.3) j=

5 Optimizing the Principal Eigenvalue of the Laplacian in a Sphere With Interior Traps 5 This leading order asymptotics is Ozawa s result [20], and since it does not depend on the trap locations it does not indicate how to optimize λ. As such, we must extend the calculation to one higher order. To solve (2.2), we introduce the Neumann Green s function G(x; ξ), which satisfies G = δ(x ξ), x ; ng = 0, x, (2.4 a) G(x; ξ) = + R(x; ξ) ; G(x; ξ) dx = 0. (2.4 b) 4π x ξ Here R(x; ξ) is called the regular part of G(x; ξ), and R(ξ; ξ) is referred to as the self-interaction term. In terms of G, the unique solution to (2.2), which satisfies u dx = 0, is simply u = 4π /2 k= C k G(x; x k ). (2.5) Next, we expand u in (2.5) as x x j. Upon using (2.4 b) to obtain the local behavior of G, we obtain C j u /2 x x j + A j as x x j ; A j = 4π C /2 j R j,j + C k G j,k. (2.6) Here we have defined R j,j R(x j ; x j ) and G j,k G(x j ; x k ). Upon substituting this expression into the matching condition (2.), we obtain ( ) C j +ε /2 /2 x x j + A j +ε 2 u 2 + ( εc ) j /2 x x j ε2 P j (x x j ) x x j 3 +εw +ε 2 w 2 +. (2.7) We then conclude that w A j as y. The solution w to (2.7) is ( w = A j ( w c ) A j C ) j y + as y, (2.8) where w c is the solution to (2.0). Next, we write the far-field behavior in (2.8) in outer variables and substitute the resulting expression into the right-hand side of the matching condition (2.7) to identify the terms of O(ε 2 ). In this way, we obtain that the outer eigenfunction u 2 must have the following singularity behavior as x x j : u 2 A jc j x x j P j (x x j ) x x j 3 as x x j, j =,..., N. (2.9) The problem (2.4) for u 2, together with singularity behavior (2.9), can be written in in terms of the Dirac distribution as u 2 = λ 2 u 0 λ u + 4π A j C j δ(x x j ) 4π P j δ(x x j ), x, (2.20) j= with n u 2 = 0 for x. Then, applying the divergence theorem to (2.20), and using u dx = 0, we get λ 2 = 4π /2 j= k= k j A j C j. (2.2) We remark that this eigenvalue correction λ 2 does not depend on the dipole vector P j defined in (2.0 b). j=

6 6 A. Cheviakov, M. J. Ward Next, it is convenient to introduce the capacitance vector c and the symmetric Neumann Green s matrix G by R, G,2 G,N. G G C 2, GN,N, c.. (2.22) C N G N, G N,N R N,N Here C j is the capacitance defined in (2.0 b), and G i,j G(x i ; x j ) for i j is the Neumann Green s function of (2.4) with self-interaction R j,j R(x j ; x j ). Upon substituting (2.3) and (2.2) into (2.), we obtain the following main result: Principal Result 2.: In the limit of small trap radius, ε 0, the principal eigenvalue λ(ε) of (.) has the two-term asymptotic expansion λ(ε) 4πεN C 6π2 ε 2 p c (x,..., x N ). (2.23 a) Here C N (C C N ) and p c (x,..., x N ) is the discrete sum defined in terms of the entries G i,j of the Green s matrix G of (2.22) by p c (x,..., x N ) c T Gc = i= j= C i C j G i,j. (2.23 b) The corresponding eigenfunction u is given asymptotically in the outer region x x j >> O(ε) for j =,..., N by u 4πε /2 /2 C j G(x; x j ) + O(ε 2 ). (2.23 c) j= For ε, the principal eigenvalue λ(ε) is maximized when the trap configuration {x,..., x N } is chosen to minimize p c (x,..., x N ). For N identical traps with a common capacitance C, (2.23 a) reduces to λ(ε) 4πεNC [ 4πεC ] N p(x,..., x N ), p(x,..., x N ) e T Ge = i= j= G i,j. (2.23 d) The capacitance C j, defined in (2.0), has two key properties. Firstly, it is invariant under rotations of the trap shape. Secondly, with respect to all trap shapes j in (2.0) of the same volume, C j is minimized for a sphericalshaped trap (cf. [32]). Although C j must in general be calculated numerically from (2.0) when j has an arbitrary shape, it is known analytically for some simple shapes, as summarized in Table. The capacitance C j is also known in a few other situations. For instance, for the case of two overlapping identical spheres of radius εa j that intersect at exterior angle ψ, with 0 < ψ < π, then C j is given by (cf. [6]) ( ) ψ C j = 2 a j sin 2 0 [ tanh(πτ) tanh ( )] ψτ dτ. (2.24) 2 For ψ 0, (2.24) reduces to the well-known result C j = 2a j log 2 for the capacitance of two touching spheres. Principal Result 2. also holds when there is a cluster of traps localized within an O(ε) region near some location x j. For this case, C j is still determined from (2.0), provided that we replace j by a multi-connected set of the

7 Optimizing the Principal Eigenvalue of the Laplacian in a Sphere With Interior Traps 7 Trap Shape j = ε ε j Capacitance C j sphere of radius a hemisphere of radius a flat disk of radius a prolate spheroid with semi-major and minor axes a, b C j = oblate spheroid with semi-major and minor axes a, b C j = ellipsoid with axes a, b, and c C j = 2 C j = a C j = 2a 3 C j = 2a π a 2 b 2 cosh (a/b) a 2 b 2 cos (b/a) R 0 (a2 + η) /2 (b 2 + η) /2 (c 2 + η) /2 dη Table. Capacitance C j of some simple trap shapes, defined from the solution to (2.0). form j = k j k= jk, where k j denotes the number of distinct traps in the j th clustering region. This capacitance is known analytically for the special case of two identical spheres of radius εa j clustered near x = x j, where εd j is the distance between the centers of the two spheres, with d j > 2a j. For this case, C j is given by (cf. [35], [7]) C j = 2a j sinh(β) sinh(nβ), cosh(β) = d j. (2.25) 2a j n= 2. Numerical Results for the Unit Sphere We now optimize the coefficient of the second-order term in the asymptotic expansion of λ in (2.23 d) of Principal Result 2. for the special case when is a sphere of radius one that contains N small identically shaped traps. As shown in Appendix A, the Neumann Green s function of (2.4) for the unit sphere is given explicitly by G(x; ξ) = 4π x ξ + 4π x x ξ + ( ) 4π log 2 + ( x 2 + ξ 2) 7, (2.26 a) x ξ cos θ + x x ξ 6 0π where = 4π/3. Here x = x/ x 2 is the image point to x outside the unit sphere, and θ is the angle between ξ and x, i.e. cos θ = x ξ/ x ξ, where denotes the dot product. This result, without the constant term on the right-hand side of (2.26 a), is given in [5] without derivation. To calculate R(ξ; ξ) from (2.26 a) we take the limit of G(x, ξ) as x ξ and extract the nonsingular part of the resulting expression. Setting x = ξ and θ = 0 in (2.26 a), we obtain x ξ = ξ + / ξ, so that R(ξ, ξ) = 4π ( ξ 2 ) + ( ) 4π log ξ 2 + ξ 2 4π 7. (2.26 b) 0π Consider the special case of two concentric spheres of radius r = and r = ε. For this case, the principal eigenvalue and corresponding radially symmetric (unnormalized) eigenfunction satisfy u = [ sin( ( ) λr) tan λε cos( ] λr), tan( ( λε ) λ + tan λ) = r ( λε ). (2.27) λ tan For ε 0, the principal root to the transcendental equation (2.27) is readily calculated as λ 3ε + 27ε 2 /5. This

8 8 A. Cheviakov, M. J. Ward result for λ agrees with that given in (2.23 a) of Principal Result 2., as seen upon substituting C = (see Table ) and R, = R(0; 0) = 9/(20π), from (2.26 b), into (2.23 a). Next, we compute optimal spatial arrangements {x,..., x N } of N 2 identically shaped traps inside the unit sphere that minimizes p(x,..., x N ) in (2.23 d), or equivalently maximizes the coefficient of the second-order term in ε in the asymptotic expansion of λ(ε) given in (2.23 d). To simplify the computation, we will minimize the function H ball defined in terms of p of (2.23 d) by H ball G i,j = (( δ ij ) G ) ij + δ ij Rii i= j= i= j=, p(x,..., x N ) = H ball 4π 7N 2 0π, (2.28) where δ ij = 0 if i j and δ jj =. Here we have defined G i,j, G i,j and R j,j by G i,j = 4π(G i,j B), G i,j 4π(G i,j B), and R j,j 4π(R j,j B), where B = 7/(0π) and G i,j and R j,j are obtained from (2.26). Various numerical methods for global optimization are available (cf. [24], [3], [26]), including methods for nonsmooth optimization and optimization with constraints. For low-dimensional problems, exact methods are available, whereas for higher-dimensional problems one often must use heuristic strategies, including evolution algorithms and simulated annealing. The following methods were used to confirm our numerical optimization results for (2.28): () The Extended Cutting Angle method (ECAM). This deterministic global optimization technique is applicable to Lipschitz functions. Within the algorithm, a sequence of piecewise linear lower approximations to the objective function is constructed. The sequence of the corresponding solutions to these relaxed problems converges to the global minimum of the objective function (cf. []). (2) Dynamical Systems Based Optimization (DSO). A dynamical system is constructed, using a number of sampled values of the objective function to introduce forces. The evolution of such a system yields a descent trajectory converging to lower values of the objective function. The algorithm continues sampling the domain until it converges to a stationary point (cf. [8]). Our computational results given below for the minimization of (2.28) were obtained by using the open software library GANSO (cf. [8]), where both the ECAM and DSO methods are implemented. Inside the unit sphere, the location x j of every trap is written in spherical coordinates (r j, θ j, φ j ), where r j is the spherical radius, θ j is the latitude, and φ j is the longitude. For the first trap location, x, we take θ = φ = 0, while for the second trap we take φ 2 = 0. These constraints eliminate the effect of the rotational symmetry of the sphere. Then, for the case of N traps in the unit sphere, one has a global optimization problem involving the 3N 3 parameters 0 r j for j = 2,..., N, 0 < θ j π for j = 2,..., N, and 0 φ j < 2π for j = 3,..., N. As an initial guess for the global optimization numerical routines, we let all traps have spherical radius r j = /2, and we place the traps x 2,..., x N equally spaced on the equator θ j = π/2, where φ j = 2π(j 2)/(N ) for j = 2,..., N. By using the DSO and ECAM methods, as outlined above, we numerically compute optimal arrangements of the locations N = 2,..., 20 spherical traps inside the unit sphere that minimizes H ball in (2.28). The optimal trap pattern when N is small, consisting of N traps on one inner sphere, is found to switch to an

9 Optimizing the Principal Eigenvalue of the Laplacian in a Sphere With Interior Traps 9 N H (a) ball Spherical radii H (b) ball Spherical radii r =... = r N r 2 =... = r N (r = 0) Table 2. Numerically computed minimal values of the discrete energy functions H (a) ball and H(b) ball for the optimal arrangement of N-traps within a unit sphere, as computed using the DSO method. The numerically computed minimum value of H ball in (2.28) is shown in bold face. (a) N = 8 (b) N = 5 (c) N = 6 Figure. Numerically computed optimal spatial arrangements of traps inside a unit sphere. For N = 8 and N = 5 all traps are on an interior sphere. For N = 6 there is one trap at the origin, while 5 traps are on an interior sphere.

10 0 A. Cheviakov, M. J. Ward optimal pattern with N traps on an inner sphere and one at the origin as N is increased. We compare the minimal values of the discrete energy H ball in (2.28) for the case (a) when all traps are forced to lie on one sphere (H (a) ball ), and in the case (b) when one trap remains at the origin (r = 0), while the remaining traps lie on one inner sphere (H (b) ball ). These optimal energy values and the corresponding inner sphere radii, computed with the DSO method, are given in Table 2. For each N with 2 N 5, our results show that the optimal configuration has N traps located on a single inner sphere within the unit sphere. The case N = 6 is the smallest value of N that deviates from this rule. In particular, for 6 N 20, there is one trap located at the origin (r = 0), while the remaining N traps are located on one interior sphere so that r 2 =,..., = r N. We remark that the numerically computed minima of the energy function H ball in (2.28) were computed directly using the ECAM and DSO methods, and the results obtained were found to coincide with the results shown in Table 2 computed from the restricted optimization problem associated with H (a) ball for 2 N 5 and with H(b) ball for N = 6, 7, 8. In Fig. we show the numerically computed optimal spatial arrangements of traps for N = 8, 5, 6. Next, we illustrate the sensitivity of the discrete energy H ball of (2.28) for non-optimally located traps in the unit sphere. In Fig. 2(a) we plot H ball versus the radius r of an inner sphere, when either N = 3, N = 4, or N = 5 traps are optimally placed on the surface of this inner sphere. The minimum value for each of the curves in Fig. 2(a) with respect to r is the optimal result given in Table 2. In Fig. 2(b) we plot H ball versus the inner sphere radius r for three different arrangements of N = 5 traps on the surface of the inner sphere (see the caption of Fig. 2(b)) H ball H ball r r (a) H ball vs. r for N = 3, 4, 5 (b) H ball vs. r for N = 5 Figure 2. Left figure: the discrete energy H ball of (2.28) for N = 3 (dashed curve), N = 4 (solid curve), and N = 5 (heavy solid curve) optimally placed traps on the surface of an inner sphere of radius r. The minimum value for each of these curves is the optimal result of Table 2. Right figure: H ball versus r for three different arrangements of N = 5 traps on an inner sphere of radius r: optimally spaced traps (heavy solid curve); five traps on the equatorial plane (solid curve); five traps on the azimuthal plane θ = π/4 (dashed curve). The numerical optimization problem becomes increasingly difficult to solve as N increases, due to the occurrence of many local minima. An open problem is to reliably compute the global minimum of the discrete energy H ball for N large and to determine a scaling law for it valid as N.

11 Optimizing the Principal Eigenvalue of the Laplacian in a Sphere With Interior Traps 3 Mean First Passage Time and Splitting Probabilities The mean first passage time (MFPT) v(x) is the expectation value of the time τ taken for a Brownian particle starting from x to become absorbed somewhere in the multiply-connected trap boundary set a N j= ε j. It is well-known (cf. [], [25]) that the MFPT v(x) satisfies v = D, x \ a N j=ε j ; v = 0, x a ; n v = 0, x, (3.) where D is the constant diffusivity for the underlying Brownian motion. We assume that ε j ε 0, for j =,..., N, and that the traps are well-separated. x j uniformly as The mean first passage time v is readily calculated by using the matched asymptotic approach of 2.. Alternatively, v can be calculated by representing it as an eigenfunction expansion in terms of the normalized eigenfunctions φ k and eigenvalues λ k for k of (.). In the trap-free domain p = \ a, we readily derive that [ ( ) ( v = φ )] φ k φ dx + φ k dx. (3.2) D λ p λ k p For ε 0, the principal eigenpair λ, φ, are given in (2.23 a) and (2.23 c), respectively. They satisfy p φ dx = + O(ε 2 ) and λ = O(ε). In contrast, λ k = O() as ε 0 for k 2 and p φ k dx = O(ε) for k 2, due to the near orthogonality of φ j and as ε 0 when j 2. In this way, we obtain the following result from (3.2): Principal Result 3.: In the limit ε 0 of small trap radius, the mean first passage time v, satisfying (3.), is given asymptotically in the outer region x x j O(ε) for j =,..., N by v 4πN CDε 4πε C j G(x; x j ) + 4πε N c p c(x,..., x N ) + O(ε 2 ). (3.3 a) j= Here C = N (C + C N ), and p c (x,..., x N ) is the weighted discrete sum in (2.23 b). The average mean first passage time v v dx, based on a uniform distribution of starting points x, satisfies [ v + O(ε) = D λ 4πN CDε + 4πε ] N C p c(x,..., x N ) + O(ε 2 ). (3.3 b) k=2 For the special case of N traps with a common capacitance C = C j for j =,..., N, then v in (3.3 b) becomes v D [ 4πεNC + ] N 2 p(x,..., x N ), p(x,..., x N ) = i= j= G ij = H ball 4π 7N 2 0π, (3.4) where H ball is the discrete energy defined in (2.28). Next, we use (3.4) to illustrate the effect on v of trap clustering. For N = 20 optimally placed spherical traps of a common radius ε, we set C = and use the last entry for H ball in Table 2 for N = 20 to evaluate p in (3.4). In contrast, suppose that there are N = 0 clusters of two touching spheres of a common radius ε inside the unit sphere. Assume that the clusters are optimally located within the unit sphere. For this arrangement, we set N = 0 in (3.4), and use the capacitance C = 2 log 2 of two touching spheres,

12 2 A. Cheviakov, M. J. Ward together with optimal value for H ball given in Table 2 for N = 0. In this way, we obtain v D ( ) 80πε 0.087, (no trap clustering) ; v ( ) D 80πε log , (trap clustering). Therefore, to leading order, this case of trap clustering increases the average MFPT by a factor of / log 2. (3.5) v λ % volume fraction of traps % volume fraction of traps (a) v versus 00f (b) λ versus 00f Figure 3. The average MFPT v in (3.3 b) with D = and the principal eigenvalue λ of (2.23 d) versus the percentage trap volume fraction 00f = 00ε 3 N for the optimal arrangement of N identical traps of a common radius ε in the unit sphere. Left figure: v versus 00f for N =, 5, 8,, 4, 7, 20 (top to bottom curves). Right figure: λ versus 00f for N =, 5, 8,, 4, 7, 20 (bottom to top curves). Principal Result 3. can be used to show the influence of the number N of distinct subregions comprising the trap set. We consider N spherical traps of a common radius ε inside the unit sphere. We denote the percentage trap volume fraction by 00f, where f = 4πε 3 N/(3 ) = ε 3 N. In Fig. 3(a) we plot v, given in (3.4) with C =, versus the trap volume percentage fraction 00f corresponding to the optimal arrangement of N = 5, 8,, 4, 7, 20 traps, as computed from the global optimization routine in 2.2 (see Table 2). In this figure we also plot v for a single large trap with the same trap volume fraction. We conclude that even when f is small, the effect of fragmentation of the trap set is rather significant. In Fig. 3(b) we plot the corresponding principal eigenvalue λ of (2.23 d) versus the percentage trap volume fraction. 3. Splitting Probabilities Next, we use the method of matched asymptotic expansions to calculate the splitting probabilities of [4]. The splitting probability u(x) is defined as the probability of reaching a specific target trap ε from the initial source point x \ a, before reaching any of the other surrounding traps ε j for j = 2,..., N. Then, it is well-known

13 Optimizing the Principal Eigenvalue of the Laplacian in a Sphere With Interior Traps 3 that u satisfies (cf. [4]) u = 0, x \ a N j=ε j ; n u = 0, x, (3.6 a) u =, x ε ; u = 0, x N j=2 ε j. (3.6 b) In the outer region, we expand u as Here u 0 is an unknown constant, and u k for k =, 2 satisfies u = u 0 + εu + ε 2 u 2 +. (3.7) u k = 0, x \{x,..., x N } ; n u k = 0, x, (3.8) with certain singularity conditions as x x j for j =,..., N determined upon matching to the inner solution. In the inner region near the j th trap, we expand the inner solution w(y) u(x j + εy), with y ε (x x j ), as w = w 0 + εw +. (3.9) Upon substituting (3.9) into (3.6 a) and (3.6 b), we obtain that w 0 and w satisfy y w 0 = 0, y j ; w 0 = δ j, y j, (3.0 a) y w = 0, y j ; w = 0, y j. (3.0 b) Here j = ε ε j, and δ j is Kronecker s symbol. The far-field boundary conditions for w 0 and w are determined by the matching condition as x x j between the the inner and outer expansions (3.9) and (3.7), respectively, written as u 0 + εu + ε 2 u 2 + w 0 + εw +. (3.) The first matching condition is that w 0 u 0 as y, where u 0 is an unknown constant. Then, the solution for w 0 in the j th inner region is given by w 0 = u 0 + (δ j u 0 ) w c (y), (3.2) where w c is the solution to (2.0 a). Upon, using the far-field asymptotic behavior (2.0 b) for w c, we obtain that ( Cj w 0 u 0 + (δ j u 0 ) y + P ) j y y 3, as y. (3.3) Here C j and P j are the capacitance and dipole vector of j, respectively, as defined in (2.0 b). From (3.3) and (3.), we conclude that u satisfies (3.8) with singular behavior u (δ j u 0 ) C j / x x j as x x j for j =,..., N. Therefore, in terms of the Dirac distribution, u satisfies u = 4π (δ j u 0 ) C j δ(x x j ), x ; n u = 0, x. (3.4) j= The solvability condition for u, obtained by the divergence theorem, determines the unknown constant u 0 as u 0 = C N C, C N (C + C N ). (3.5)

14 4 A. Cheviakov, M. J. Ward In terms of the Neumann Green s function of (2.4), and an unknown constant χ, the solution to (3.4) is u = 4π i= (δ i u 0 ) C i G(x; x i ) + χ, χ = u dx. (3.6) Next, by expanding u as x x j, and using the local behavior G(x; x i ) /(4π x x i ) + R i,i of G as x x i from (2.4 b), we obtain that u { ( u0)c x x + A + χ, as x x, u0cj x x + A j j + χ, as x x j, j = 2,..., N. i=2 (3.7 a) Here, the constants A j for j =,..., N are defined by ) A = 4πC R, 4πu 0 (C R. + C i G j,i ; A j = 4πC G j, 4πu 0 C j R j,j + C i G j,i, j = 2,..., N. i= i j (3.7 b) Upon substituting (3.7) into the matching condition (3.), we obtain that the solution w to (3.0 b) must satisfy w A j + χ as y. Thus, w = (A j + χ )( w c ), where w c is the solution to (2.0 a). Upon, using the far-field behavior (2.0 b) for w c, and substituting the resulting expression into the matching condition (3.), we obtain that u 2 satisfies (3.8) with singularity behavior u 2 C j (A j + χ ) x x j Therefore, in terms of distributions, u 2 satisfies j= + (δ j u 0 ) P j (x x j ) x x j 3, as x x j, j =,..., N. (3.8) u 2 = 4π C j (A j + χ ) δ(x x j ) + 4π (δ j u 0 ) P j δ(x x j ), x, (3.9) with n u 2 = 0 on x. The solvability condition for u 2, obtained by the divergence theorem, determines χ as χ = N C j= A j C j. (3.20) Finally, we substitute (3.7 b) for A j into (3.20) and write the resulting expression for χ in matrix form by using the Green s matrix G of (2.22). We summarize our result as follows: Principal Result 3.2: In the limit ε 0 of small trap radius, the splitting probability u, satisfying (3.6), is given asymptotically in the outer region x x j O(ε) for j =,..., N by u C N C + 4πεC G(x; x ) N C C j G(x; x j ) + εχ + O(ε 2 ), (3.2 a) where χ is given by χ = 4πC N C j= j= [ (Gc) ] N C ct Gc. (3.2 b) Here G is the Green s matrix of (2.22), c = (C,..., C N ) T, and (Gc) is the first component of Gc. The averaged

15 Optimizing the Principal Eigenvalue of the Laplacian in a Sphere With Interior Traps 5 splitting probability ū u dx, which assumes a uniform distribution of starting points x, is ū C N C + εχ + O(ε 2 ). (3.2 c) From (3.2 a) we observe that u C /(N C), so that there is no leading-order effect on the splitting probability u of either the location of the source, the target, or the surrounding traps. If C j = for j =,..., N, then u /N. Therefore, for this equal-capacitance case, then to leading-order in ε it is equally likely to reach any one of the N possible traps. If the target at x has a larger capacitance C than those of the other traps at x j for j = 2,..., N, then the leading order theory predicts that u > /N. The formulae for the capacitances in Table can be used to calculate the leading order term for u for different shapes of either the target or surrounding traps. Next, we use (3.2) to illustrate the more interesting effect on u of the relative locations of the source, target, and surrounding traps. In the two examples below, is taken to be the unit sphere, for which the Green s function and its regular part, as required in (3.2), are given analytically in (2.26 a) and (2.26 b), respectively u x = (ξ, 0, 0) Figure 4. Left figure: the splitting probability u versus the location x = (ξ, 0, 0) of the center of a target sphere of radius.5ε. The other trap centered at x 2 = (0.2, 0.08, 0.0) is a sphere of radius 0.5ε. Here ε = 0.04 and the source is at x = ( 0.2, 0.08, 0). We first consider the two-trap case N = 2. Then, (3.2) is readily reduced to ( ) C C2 u + 4πεC (G G 2 ) C + C 2 C + C 2 (C + C 2 ) 2 [C 2 (C R C 2 R 22 ) + C 2 (C 2 C ) G 2 ]. (3.22) Here we have defined G G (x; x ), G 2 G 2 (x; x ), G 2 G (x ; x 2 ), R R(x ; x ), and R 22 R(x 2 ; x 2 ). We first consider the specific example in [4] corresponding to a target centered at a variable point x = (ξ, 0, 0), a trap centered at x 2 = (0.2, 0.08, 0.0), and a fixed source location at x = ( 0.2, 0.08, 0). The target is a sphere of radius.5ε, while the other trap is a sphere of radius 0.5ε, where ε = Thus, C =.5 and C 2 = 0.5. The probability u of first reaching the target trap at x = (ξ, 0, 0), with < ξ <, is shown in Fig. 4, and agrees with Fig. 2(b) of [4]. The notable qualitative feature in Fig. 4 of u having two local maxima is discussed in [4]. The leading order theory predicts that u C /(C + C 2 ) = 3/4, but the higher-order in ε effect of the spatial configuration of target, trap, and source, as seen in Fig. 4, is clearly significant even at ε = 0.04.

16 6 A. Cheviakov, M. J. Ward u 0.5 u (x, 0, 0) (x, 0, 0) (a) u vs. source at (x, 0, 0): N = 0, C j = (b) u vs. source at (x, 0, 0): N = 0, C = 2, C 2 =,..., C 0 = Figure 5. Left figure: the splitting probability u versus the location x = (x, 0, 0) of the source for a target trap centered at x = (0, 0, 0.2) surrounded by nine traps centered at optimally spaced points on an inner sphere that is concentric with the unit sphere. The inner sphere has radius r s = 0.7 (heavy solid curve), r s = 0.5 (solid curve), or r s = 0.35 (dashed curve). The target and surrounding traps are spheres of a common radius ε = 0.04 so that C j = for j =,..., 0. Right figure: same spatial configuration of traps with ε = 0.04 except that the target sphere has twice the capacitance of the surrounding traps, i.e. C = 2 and C j = for j = 2,..., 0. No. of Traps Spherical Coordinates of Optimal Trap Locations 9 θ φ Table 3. Spherical coordinates (θ, φ) of the optimal locations of nine traps on the boundary of a sphere. Next, we consider a nontrivial example of (3.2) for N = 0 traps that has an interesting qualitative interpretation. We take a target trap centered near the origin at x = (0, 0, 0.2) and surround it with 9 traps with centers optimally spaced on an inner sphere that is concentric with the unit disk. The spherical angular coordinates of these points are given in Table 3, and were computed numerically by the method of 2.2. The inner sphere is taken to have a radius of either r s = 0.7, r s = 0.5, or r s = The target and surrounding traps are spheres with a common radius ε = 0.04, so that C j = for j =,..., 0. In Fig. 5(a) we plot u, computed from (3.2), for a source position on the x-axis at location (x, 0, 0) with < x <. For these parameter values, the leading order theory predicts that u 0.. From Fig. 5(a) we observe a clear screening effect. When the source is outside the inner sphere, which effectively acts as a wall of traps, it is difficult to reach the target sphere centered at (0, 0, 0.2). Therefore, when the source is outside the inner sphere we would expect u < 0.. This is clearly observed in Fig. 5(a). However, we would expect that u increases considerably when the source crosses inside the inner sphere, as the target sphere near the origin is then well-isolated from the surrounding traps and is in closer proximity to the source. If the inner sphere has a smaller radius, such as r s = 0.35, then the target sphere is not as isolated from

17 Optimizing the Principal Eigenvalue of the Laplacian in a Sphere With Interior Traps 7 the surrounding traps as when r s = 0.7. Correspondingly, the peak in u is not as pronounced near the origin when r s = 0.35 as it is for larger values of r s. This is precisely what is observed in Fig. 5(a). The local minimum in u in the dashed curve of Fig. 5(a) for a source point at (x, 0, 0) (0.35, 0, 0) is due to a nearby trap on the inner sphere centered at x 2 (0.327, 0.0, 0.25). This nearby trap significantly lowers the probability that the target near the origin will be reached first. In Fig. 5(b) we show the corresponding result for the case when the target trap centered at x = (0, 0, 2) has a higher capacitance of C = 2 relative to the surrounding traps on the inner sphere with C j = for j = 2,..., 0. To leading order in ε, we expect u 2/ For this case, we observe from Fig. 5(b) a weaker screening effect together with a more pronounced peak in u near the origin, as expected intuitively. There are many other qualitatively interesting applications of Principal Result 3.2 for different arrangements of a target and surrounding traps. However, we emphasize that (3.2) applies only in the outer region x x j O(ε) and for x i x j O(ε). Thus, the source and traps must be well-separated, and no two traps can be closely spaced by O(ε). For two closely-spaced, but non-overlapping, spherical traps of the same radius, one can use (2.25) for the capacitance of the two-sphere cluster and then modify (3.2) accordingly. The details are left to the reader. 4 Conclusion The method of matched asymptotic expansions was used to calculate a two-term asymptotic expansion for the principal eigenvalue of the Laplacian in a three-dimensional domain with a reflecting boundary that contains N interior traps of asymptotically small radii. The coefficient of the second-order term in this asymptotic expansion was found to depend on the locations of the traps within the domain. The principal eigenvalue is inversely proportional to the average mean first passage time for the capture of a Brownian particle within the domain. For small values of N, numerical methods of global optimization were used to determine the spatial configuration of spherical traps of small radii within the unit sphere that maximize the principal eigenvalue, or correspondingly minimize the average mean first passage time for capture. A related problem of the asymptotic calculation of the splitting probability in a three-dimensional domain with localized traps was also investigated, and illustrated for a spherical domain. There are a few open problems that warrant further study. The first open problem is to give a rigorous justification of the two-term asymptotic result for the asymptotic expansion of the principal eigenvalue in Principal Result 2. and for the splitting probability in Principal Result 3.2. The second open problem is to determine, for large values of N, the spatial configuration {x,..., x N } of the centers of N interior spherical traps of a common radius ε that maximize the coefficient of the O(ε 2 ) term in the asymptotic expansion of the principal eigenvalue in Principal Result 2.. For 2 N 20 the optimal arrangements were computed in 2.2. For N, but in the limit of small trap volume fraction Nε 3, we would like to derive a scaling law associated with this optimal arrangement, and to explore whether such a result could be derived from techniques of homogenization theory. A third open problem is to consider the optimization of the principal eigenvalue in non-spherical domains with N localized traps. In particular, for the unit cube, the periodic Green s function, as given explicitly in [9], can be adapted for use in Principal Result 2..

18 8 A. Cheviakov, M. J. Ward Acknowledgements A. F. C. and M. J. W. both gratefully acknowledge the grant support of NSERC (Canada). We also thank Sheldon Richards and Prof. Raymond Spiteri of the U. Saskatchewan for independently verifying our computational results reported in Table 2 for the optimal configuration of traps within a sphere by using the Lipschitz-Continuous Global Optimization (LGO) method of [24]. Appendix A The Neumann Green s Function for the Sphere We now calculate the Neumann Green s function G(x, ξ) satisfying (2.4) when is a sphere of radius a for which = 4πa 3 /3. We decompose G and introduce φ by G(x; ξ) = Upon substituting (A.) into (2.4), we find that φ satisfies 4π x ξ + ( x 2 + ξ 2) + φ(x; ξ). 6 4π (A.) φ = 0, x ; n φ = a 2 n ( ), x. (A.2) x ξ To solve (A.2) we choose a coordinate system so that the source point x = ξ is on the positive z axis. Then, since φ = 0 and φ is axisymmetric, then φ admits the series expansion ( ) n x ξ φ(x; ξ) = B n P n (cos θ). (A.3) n=0 Here P n (z) is the Legendre polynomial of integer n and the B n for n = 0,,... are coefficients to be determined. Notice that we have enforced that φ(x; ξ) = φ(ξ; x) so that G(x; ξ) = G(ξ; x). The coefficients B n in (A.3) are determined upon satisfying the boundary conditions in (A.2). We let ρ = x and calculate that n φ = ρ φ ρ=a = n=0 a 2 nb n a n+ P n(cos θ) ξ n. Next, we recall the generating function for Legendre polynomials given by We let z = cos θ and t = ξ / x so that (A.4) = t k P k (z), t < min z ± z 2. (A.5) 2tz + t 2 k=0 x ξ = ξ 2 2 x ξ cos θ + x = ξ n 2 x n+ P n(cos θ). By differentiating this expression with respect to x we get ρ ( x ξ ) ρ=a = n=0 (n + ) ξ n n=0 (A.6) a n+2 P n (cos θ). (A.7)

19 Optimizing the Principal Eigenvalue of the Laplacian in a Sphere With Interior Traps 9 Upon substituting (A.4) and (A.7) into the boundary condition given in (A.2), we obtain ( ) (n + ) nb n P n (cos θ) ξ n a a n+ = a 2. n=0 Since B 0 is arbitrary, we can choose B 0 = /a for convenience below. The other coefficients must satisfy (A.8) B n = a + na, for n ; B 0 = a. (A.9) Upon substituting (A.9) into (A.3), we can represent φ in terms of two infinite series as φ(x; ξ) = ( ) n x ξ P n (cos θ) a a 2 + ( ) n x ξ a n P n(cos θ) a 2. (A.0) n=0 The first infinite sum in (A.0) is readily summed by using the generating function (A.5) to get ( ) n x ξ P n (cos θ) a a 2 = a x r, n=0 n= (A.) where x = xa 2 / x 2 is the image point to x outside the sphere and r x ξ. To calculate the second infinite sum in (A.0), we begin by defining I(β) by I(β) = n= n P n(cos θ)β n. (A.2) Upon differentiating (A.2) and then using the generating function (A.5) we get [ ] [ ] I (β) = P n (cos θ)β n = β β β2 2β cos θ +. (A.3) n=0 Since I(0) = 0, then I(β) can be expressed as a definite integral that is readily evaluated as (cf. page 95 of [9]) β [ ] ( ) I(β) = s s2 2s cos θ + 2 ds = log β cos θ +. (A.4) + β 2 2β cos θ 0 The second infinite sum in (A.0) is simply a I(β) where β = x ξ /a 2. By using the resulting expression, together with (A.), to replace the two infinite sums in (A.0), we obtain after a short calculation that φ(x; ξ) = a x r + ( a log 2a 2 ) a 2 x ξ cos θ + x r, x = a2 x x 2, r = x ξ. (A.5) Finally, we substitute (A.5) into (A.) to obtain an explicit expression for G up to a constant B, G(x; ξ) = 4π x ξ + a 4π x r + ( 4πa log 2a 2 ) a 2 x ξ cos θ + x r + ( x 2 + ξ 2) + B. (A.6) 6 The constant B is to be chosen so that G(x; ξ) dx = 0. The following lemma proves that B is independent of ξ. Lemma A. Suppose that G(x; ξ) satisfies G = δ(x ξ), x ; ng = 0, x, (A.7) with G(x; ξ) = G(ξ; x). Then, G(x; ξ) dx is a constant independent of ξ.

20 20 A. Cheviakov, M. J. Ward To prove this simple result we calculate as follows: [ 0 = G(x; ξ ) G(x; ξ) ] + δ(x ξ) dx = G(ξ; ξ ) G(x; ξ ) dx + G(x; ξ ) G(x; ξ) dx, 0 = G(ξ; ξ ) G(x; ξ ) dx + [G(x; ξ )G(x; ξ)] dx G(x; ξ) G(x; ξ ) dx. Then, upon using the divergence theorem and the boundary condition n G = 0 on, we conclude that G(x; ξ ) dx = G(ξ; ξ ) G(x; ξ) G(x; ξ ) dx. Since the right-hand side of (A.8) is symmetric in ξ and ξ it follows that G(x; ξ ) dx = G(x; ξ) dx. (A.8) Since B in (A.6) is independent of ξ, we can conveniently calculate this constant by setting G(x; 0) dx = 0. Setting ξ = 0 in (A.6), using the radial symmetry of G(x; 0), and noting that r = a 2 /ρ with ρ = x, we obtain that the condition G(x; 0) dx = 0 becomes 4π a 0 ρ 2 ( ρ + a ) dρ + 8πa 3 a 0 ρ 4 dρ + B a 0 ρ 2 dρ = 0. This yields B = 7/(0πa). Upon setting a = we obtain the explicit formula (2.26 a) for G for the unit sphere. References [] G. Beliakov, The Cutting Angle Method - A Tool for Constrained Global Optimization, Optimization Methods and Software, 9, No. 2, (2004), pp [2] O. Bénichou, R. Voituriez, Narrow Escape Time Problem: Time Needed for a Particle to Exit a Confining Domain Through a Small Window, Phys. Rev. Lett, 00, (2008), [3] A. Cheviakov, M. J. Ward, R. Straube, An Asymptotic Analysis of the Mean First Passage Time for Narrow Escape Problems: Part II: The Sphere, submitted, SIAM Multiscale Modeling and Simulation, (2009), (32 pages). [4] S. Condamin, O. Bênichou, M. Moreau, Random Walks and Brownian Motion: A Method of Computation for First- Passage Times and Related Quantities in Confined Geometries, Phys. Rev. E., 75, (2007), 02. [5] D. Coombs, R. Straube, M. J. Ward, Diffusion on a Sphere with Localized Traps: Mean First Passage Time, Eigenvalue Asymptotics, and Fekete Points, SIAM J. Appl. Math., 70, No., (2009), pp [6] B. U. Felderhof, D. Palaniappan, Electrostatic Capacitance of Two Unequal Overlapping Spheres and the Rate of Diffusion-Controlled Absorption, J. Appl. Physics, 86, No., (999), pp [7] M. Flucher, Approximation of Dirichlet Eigenvalues on Domains with Small Holes, J. Math. Anal. Appl., 93, No., (995), pp [8] GANSO Software Library: University of Ballarat, Ballarat, Victoria, Australia; [9] I. M. Gradshteyn, I. M. Ryzhik, Table of Integrals, Series, and Products, corrected and enlarged edition, pp. 36 4, (980) Academic Press, San Diego. [0] E. M. Harrell II, P. Kröger, K. Kurata, On the Placement of an Obstacle or a Well so as to Optimize the Fundamental Eigenvalue, SIAM J. Math. Anal., 33, No., (200), pp [] D. Holcman, Z. Schuss, Escape Through a Small Opening: Receptor Trafficking in a Synaptic Membrane, J. Stat. Phys., 7, No. 5-6, (2004), pp [2] D. Holcman, Z. Schuss, Diffusion Escape Through a Cluster of Small Absorbing Windows, J. of Phys. A: Math Theor., 4, (2008), 5500 (5pp). [3] R. Horst, P. M. Pardalos (Eds.), Handbook of Global Optimization, Kluwer Academic Publishers, Dordrecht, Boston, (995). [4] J. D. Jackson, Classical Electrodynamics, Wiley, New York, 2nd Edition, (945). [5] O. D. Kellogg, Foundations of Potential Theory, Springer-Verlag, Berlin, (967), (reprinted from the first edition of 929).

Mathematical Modeling and Numerical Computation of Narrow Escape Problems

Mathematical Modeling and Numerical Computation of Narrow Escape Problems Mathematical Modeling and Numerical Computation of Narrow Escape Problems Alexei F. Cheviakov a), Ashton S. Reimer, Department of Mathematics and Statistics, University of Saskatchewan, Saskatoon, S7N

More information

An Asymptotic Analysis of the Mean First Passage Time for Narrow Escape Problems: Part I: Two-Dimensional Domains

An Asymptotic Analysis of the Mean First Passage Time for Narrow Escape Problems: Part I: Two-Dimensional Domains Under consideration for publication in SIAM Multiscale Modeling and Simulation 1 An Asymptotic Analysis of the Mean First Passage Time for Narrow Escape Problems: Part I: Two-Dimensional Domains S. P I

More information

An Asymptotic Analysis of the Mean First Passage Time for Narrow Escape Problems

An Asymptotic Analysis of the Mean First Passage Time for Narrow Escape Problems Under consideration for publication in SIAM Multiscale Modeling and Simulation An Asymptotic Analysis of the Mean First Passage Time for Narrow Escape Problems S. P I L L A Y, M. J. WARD, A. PEIRCE, R.

More information

Asymptotic Analysis of First Passage Time Problems Inspired by Ecology

Asymptotic Analysis of First Passage Time Problems Inspired by Ecology Bulletin of Mathematical Biology manuscript No. (will be inserted by the editor) Venu Kurella Justin C. Tzou Daniel Coombs Michael J. Ward Asymptotic Analysis of First Passage Time Problems Inspired by

More information

Diffusion on a Sphere with Localized Traps: Mean First Passage Time, Eigenvalue Asymptotics, and Fekete Points

Diffusion on a Sphere with Localized Traps: Mean First Passage Time, Eigenvalue Asymptotics, and Fekete Points Under consideration for publication in SIAM J. Appl. Math Diffusion on a Sphere with Localized Traps: Mean First Passage Time, Eigenvalue Asymptotics, and Fekete Points D. C O O M B S, R. S T R A U B E,

More information

Supporting Information

Supporting Information Supporting Information A: Calculation of radial distribution functions To get an effective propagator in one dimension, we first transform 1) into spherical coordinates: x a = ρ sin θ cos φ, y = ρ sin

More information

Alexei F. Cheviakov. University of Saskatchewan, Saskatoon, Canada. INPL seminar June 09, 2011

Alexei F. Cheviakov. University of Saskatchewan, Saskatoon, Canada. INPL seminar June 09, 2011 Direct Method of Construction of Conservation Laws for Nonlinear Differential Equations, its Relation with Noether s Theorem, Applications, and Symbolic Software Alexei F. Cheviakov University of Saskatchewan,

More information

Laplace s Equation. Chapter Mean Value Formulas

Laplace s Equation. Chapter Mean Value Formulas Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic

More information

NUMERICAL APPROXIMATION OF DIFFUSIVE CAPTURE RATES BY PLANAR AND SPHERICAL SURFACES WITH ABSORBING PORES

NUMERICAL APPROXIMATION OF DIFFUSIVE CAPTURE RATES BY PLANAR AND SPHERICAL SURFACES WITH ABSORBING PORES SIAM J. APPL. MATH. Vol. 78, No., pp. 266 290 c 208 Society for Industrial and Applied Mathematics NUMERICAL APPROXIMATION OF DIFFUSIVE CAPTURE RATES BY PLANAR AND SPHERICAL SURFACES WITH ABSORBING PORES

More information

Quantifying Intermittent Transport in Cell Cytoplasm

Quantifying Intermittent Transport in Cell Cytoplasm Quantifying Intermittent Transport in Cell Cytoplasm Ecole Normale Supérieure, Mathematics and Biology Department. Paris, France. May 19 th 2009 Cellular Transport Introduction Cellular Transport Intermittent

More information

Asymptotic Analysis of First Passage Time Problems Inspired by Ecology

Asymptotic Analysis of First Passage Time Problems Inspired by Ecology Bull Math Biol (2015) 77:83 125 DOI 10.1007/s11538-014-0053-5 ORIGINAL ARTICLE Asymptotic Analysis of First Passage Time Problems Inspired by Ecology Venu Kurella Justin C. Tzou Daniel Coombs Michael J.

More information

Conservation Laws: Systematic Construction, Noether s Theorem, Applications, and Symbolic Computations.

Conservation Laws: Systematic Construction, Noether s Theorem, Applications, and Symbolic Computations. Conservation Laws: Systematic Construction, Noether s Theorem, Applications, and Symbolic Computations. Alexey Shevyakov Department of Mathematics and Statistics, University of Saskatchewan, Saskatoon,

More information

SOLUTIONS TO SELECTED PROBLEMS FROM ASSIGNMENTS 3, 4

SOLUTIONS TO SELECTED PROBLEMS FROM ASSIGNMENTS 3, 4 SOLUTIONS TO SELECTED POBLEMS FOM ASSIGNMENTS 3, 4 Problem 5 from Assignment 3 Statement. Let be an n-dimensional bounded domain with smooth boundary. Show that the eigenvalues of the Laplacian on with

More information

Final Exam May 4, 2016

Final Exam May 4, 2016 1 Math 425 / AMCS 525 Dr. DeTurck Final Exam May 4, 2016 You may use your book and notes on this exam. Show your work in the exam book. Work only the problems that correspond to the section that you prepared.

More information

PHY752, Fall 2016, Assigned Problems

PHY752, Fall 2016, Assigned Problems PHY752, Fall 26, Assigned Problems For clarification or to point out a typo (or worse! please send email to curtright@miami.edu [] Find the URL for the course webpage and email it to curtright@miami.edu

More information

Math 342 Partial Differential Equations «Viktor Grigoryan

Math 342 Partial Differential Equations «Viktor Grigoryan Math 342 Partial ifferential Equations «Viktor Grigoryan 3 Green s first identity Having studied Laplace s equation in regions with simple geometry, we now start developing some tools, which will lead

More information

Publication I The American Institute of Physics. Reprinted with permission.

Publication I The American Institute of Physics. Reprinted with permission. Publication I H. Kettunen, H. Wallén and A. Sihvola. Polarizability of a dielectric hemisphere. Journal of Applied Physics, vol. 0, no. 4, 04405: 7, August 007. (incl. Erratum: J. Appl. Phys., vol. 0,

More information

1. (3) Write Gauss Law in differential form. Explain the physical meaning.

1. (3) Write Gauss Law in differential form. Explain the physical meaning. Electrodynamics I Midterm Exam - Part A - Closed Book KSU 204/0/23 Name Instructions: Use SI units. Where appropriate, define all variables or symbols you use, in words. Try to tell about the physics involved,

More information

Lecture 13: Electromagnetic Theory Professor D. K. Ghosh, Physics Department, I.I.T., Bombay. Poisson s and Laplace s Equations

Lecture 13: Electromagnetic Theory Professor D. K. Ghosh, Physics Department, I.I.T., Bombay. Poisson s and Laplace s Equations Poisson s and Laplace s Equations Lecture 13: Electromagnetic Theory Professor D. K. Ghosh, Physics Department, I.I.T., Bombay We will spend some time in looking at the mathematical foundations of electrostatics.

More information

3 2 6 Solve the initial value problem u ( t) 3. a- If A has eigenvalues λ =, λ = 1 and corresponding eigenvectors 1

3 2 6 Solve the initial value problem u ( t) 3. a- If A has eigenvalues λ =, λ = 1 and corresponding eigenvectors 1 Math Problem a- If A has eigenvalues λ =, λ = 1 and corresponding eigenvectors 1 3 6 Solve the initial value problem u ( t) = Au( t) with u (0) =. 3 1 u 1 =, u 1 3 = b- True or false and why 1. if A is

More information

1. (3) Write Gauss Law in differential form. Explain the physical meaning.

1. (3) Write Gauss Law in differential form. Explain the physical meaning. Electrodynamics I Midterm Exam - Part A - Closed Book KSU 204/0/23 Name Electro Dynamic Instructions: Use SI units. Where appropriate, define all variables or symbols you use, in words. Try to tell about

More information

The Eigenvalue Problem: Perturbation Theory

The Eigenvalue Problem: Perturbation Theory Jim Lambers MAT 610 Summer Session 2009-10 Lecture 13 Notes These notes correspond to Sections 7.2 and 8.1 in the text. The Eigenvalue Problem: Perturbation Theory The Unsymmetric Eigenvalue Problem Just

More information

18 Green s function for the Poisson equation

18 Green s function for the Poisson equation 8 Green s function for the Poisson equation Now we have some experience working with Green s functions in dimension, therefore, we are ready to see how Green s functions can be obtained in dimensions 2

More information

Richard F. Bass Krzysztof Burdzy University of Washington

Richard F. Bass Krzysztof Burdzy University of Washington ON DOMAIN MONOTONICITY OF THE NEUMANN HEAT KERNEL Richard F. Bass Krzysztof Burdzy University of Washington Abstract. Some examples are given of convex domains for which domain monotonicity of the Neumann

More information

Math 46, Applied Math (Spring 2009): Final

Math 46, Applied Math (Spring 2009): Final Math 46, Applied Math (Spring 2009): Final 3 hours, 80 points total, 9 questions worth varying numbers of points 1. [8 points] Find an approximate solution to the following initial-value problem which

More information

l=0 The expansion coefficients can be determined, for example, by finding the potential on the z-axis and expanding that result in z.

l=0 The expansion coefficients can be determined, for example, by finding the potential on the z-axis and expanding that result in z. Electrodynamics I Exam - Part A - Closed Book KSU 15/11/6 Name Electrodynamic Score = 14 / 14 points Instructions: Use SI units. Where appropriate, define all variables or symbols you use, in words. Try

More information

You may not start to read the questions printed on the subsequent pages until instructed to do so by the Invigilator.

You may not start to read the questions printed on the subsequent pages until instructed to do so by the Invigilator. MATHEMATICAL TRIPOS Part IB Thursday 7 June 2007 9 to 12 PAPER 3 Before you begin read these instructions carefully. Each question in Section II carries twice the number of marks of each question in Section

More information

Week 2 Notes, Math 865, Tanveer

Week 2 Notes, Math 865, Tanveer Week 2 Notes, Math 865, Tanveer 1. Incompressible constant density equations in different forms Recall we derived the Navier-Stokes equation for incompressible constant density, i.e. homogeneous flows:

More information

Partial Differential Equations

Partial Differential Equations M3M3 Partial Differential Equations Solutions to problem sheet 3/4 1* (i) Show that the second order linear differential operators L and M, defined in some domain Ω R n, and given by Mφ = Lφ = j=1 j=1

More information

Asymptotic Methods for PDE Problems in Fluid Mechanics and Related Systems with Strong Localized Perturbations in Two-Dimensional Domains

Asymptotic Methods for PDE Problems in Fluid Mechanics and Related Systems with Strong Localized Perturbations in Two-Dimensional Domains CISM p.1 Asymptotic Methods for PDE Problems in Fluid Mechanics and Related Systems with Strong Localized Perturbations in Two-Dimensional Domains Michael J. Ward (UBC) CISM Advanced Course; Asymptotic

More information

A Feynman-Kac Path-Integral Implementation for Poisson s Equation

A Feynman-Kac Path-Integral Implementation for Poisson s Equation for Poisson s Equation Chi-Ok Hwang and Michael Mascagni Department of Computer Science, Florida State University, 203 Love Building Tallahassee, FL 32306-4530 Abstract. This study presents a Feynman-Kac

More information

Problems in diffusion and absorption: How fast can you hit a target with a random walk?

Problems in diffusion and absorption: How fast can you hit a target with a random walk? Problems in diffusion and absorption: How fast can you hit a target with a random walk? Andrew J. Bernoff Harvey Mudd College In collaboration with Alan Lindsay (Notre Dame) Thanks to Alan Lindsay, Michael

More information

1 Introduction. Green s function notes 2018

1 Introduction. Green s function notes 2018 Green s function notes 8 Introduction Back in the "formal" notes, we derived the potential in terms of the Green s function. Dirichlet problem: Equation (7) in "formal" notes is Φ () Z ( ) ( ) 3 Z Φ (

More information

LEGENDRE POLYNOMIALS AND APPLICATIONS. We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates.

LEGENDRE POLYNOMIALS AND APPLICATIONS. We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates. LEGENDRE POLYNOMIALS AND APPLICATIONS We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates.. Legendre equation: series solutions The Legendre equation is

More information

Kadath: a spectral solver and its application to black hole spacetimes

Kadath: a spectral solver and its application to black hole spacetimes Kadath: a spectral solver and its application to black hole spacetimes Philippe Grandclément Laboratoire de l Univers et de ses Théories (LUTH) CNRS / Observatoire de Paris F-92195 Meudon, France philippe.grandclement@obspm.fr

More information

The 3 dimensional Schrödinger Equation

The 3 dimensional Schrödinger Equation Chapter 6 The 3 dimensional Schrödinger Equation 6.1 Angular Momentum To study how angular momentum is represented in quantum mechanics we start by reviewing the classical vector of orbital angular momentum

More information

Electrodynamics PHY712. Lecture 3 Electrostatic potentials and fields. Reference: Chap. 1 in J. D. Jackson s textbook.

Electrodynamics PHY712. Lecture 3 Electrostatic potentials and fields. Reference: Chap. 1 in J. D. Jackson s textbook. Electrodynamics PHY712 Lecture 3 Electrostatic potentials and fields Reference: Chap. 1 in J. D. Jackson s textbook. 1. Poisson and Laplace Equations 2. Green s Theorem 3. One-dimensional examples 1 Poisson

More information

A proof for the full Fourier series on [ π, π] is given here.

A proof for the full Fourier series on [ π, π] is given here. niform convergence of Fourier series A smooth function on an interval [a, b] may be represented by a full, sine, or cosine Fourier series, and pointwise convergence can be achieved, except possibly at

More information

On a Two-Point Boundary-Value Problem with Spurious Solutions

On a Two-Point Boundary-Value Problem with Spurious Solutions On a Two-Point Boundary-Value Problem with Spurious Solutions By C. H. Ou and R. Wong The Carrier Pearson equation εü + u = with boundary conditions u ) = u) = 0 is studied from a rigorous point of view.

More information

u xx + u yy = 0. (5.1)

u xx + u yy = 0. (5.1) Chapter 5 Laplace Equation The following equation is called Laplace equation in two independent variables x, y: The non-homogeneous problem u xx + u yy =. (5.1) u xx + u yy = F, (5.) where F is a function

More information

Solutions to Laplace s Equation in Cylindrical Coordinates and Numerical solutions. ρ + (1/ρ) 2 V

Solutions to Laplace s Equation in Cylindrical Coordinates and Numerical solutions. ρ + (1/ρ) 2 V Solutions to Laplace s Equation in Cylindrical Coordinates and Numerical solutions Lecture 8 1 Introduction Solutions to Laplace s equation can be obtained using separation of variables in Cartesian and

More information

ξ,i = x nx i x 3 + δ ni + x n x = 0. x Dξ = x i ξ,i = x nx i x i x 3 Du = λ x λ 2 xh + x λ h Dξ,

ξ,i = x nx i x 3 + δ ni + x n x = 0. x Dξ = x i ξ,i = x nx i x i x 3 Du = λ x λ 2 xh + x λ h Dξ, 1 PDE, HW 3 solutions Problem 1. No. If a sequence of harmonic polynomials on [ 1,1] n converges uniformly to a limit f then f is harmonic. Problem 2. By definition U r U for every r >. Suppose w is a

More information

BOUNDARY HOMOGENIZATION AND CAPTURE TIME DISTRIBUTIONS OF SEMI-PERMEABLE MEMBRANES WITH PERIODIC PATTERNS OF REACTIVE SITES.

BOUNDARY HOMOGENIZATION AND CAPTURE TIME DISTRIBUTIONS OF SEMI-PERMEABLE MEMBRANES WITH PERIODIC PATTERNS OF REACTIVE SITES. BOUNDARY HOMOGENIZATION AND CAPTURE TIME DISTRIBUTIONS OF SEMI-PERMEABLE MEMBRANES WITH PERIODIC PATTERNS OF REACTIVE SITES. ANDREW J. BERNOFF, ALAN E. LINDSAY, AND DANIEL D. SCHMIDT Abstract. In this

More information

SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS. Massimo Grosi Filomena Pacella S. L. Yadava. 1. Introduction

SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS. Massimo Grosi Filomena Pacella S. L. Yadava. 1. Introduction Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 21, 2003, 211 226 SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS Massimo Grosi Filomena Pacella S.

More information

u = λ u 2 in Ω (1) u = 1 on Ω (2)

u = λ u 2 in Ω (1) u = 1 on Ω (2) METHODS AND APPLICATIONS OF ANALYSIS. c 8 International Press Vol. 15, No. 3, pp. 37 34, September 8 4 SYMMETRY ANALYSIS OF A CANONICAL MEMS MODEL J. REGAN BECKHAM AND JOHN A. PELESKO Abstract. A canonical

More information

Partial Differential Equations

Partial Differential Equations Part II Partial Differential Equations Year 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2015 Paper 4, Section II 29E Partial Differential Equations 72 (a) Show that the Cauchy problem for u(x,

More information

On the Optimal Insulation of Conductors 1

On the Optimal Insulation of Conductors 1 JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS: Vol. 100, No. 2, pp. 253-263, FEBRUARY 1999 On the Optimal Insulation of Conductors 1 S. J. COX, 2 B. KAWOHL, 3 AND P. X. UHLIG 4 Communicated by K. A.

More information

Exit times of diffusions with incompressible drifts

Exit times of diffusions with incompressible drifts Exit times of diffusions with incompressible drifts Andrej Zlatoš University of Chicago Joint work with: Gautam Iyer (Carnegie Mellon University) Alexei Novikov (Pennylvania State University) Lenya Ryzhik

More information

d 1 µ 2 Θ = 0. (4.1) consider first the case of m = 0 where there is no azimuthal dependence on the angle φ.

d 1 µ 2 Θ = 0. (4.1) consider first the case of m = 0 where there is no azimuthal dependence on the angle φ. 4 Legendre Functions In order to investigate the solutions of Legendre s differential equation d ( µ ) dθ ] ] + l(l + ) m dµ dµ µ Θ = 0. (4.) consider first the case of m = 0 where there is no azimuthal

More information

Lecture XIX: Particle motion exterior to a spherical star

Lecture XIX: Particle motion exterior to a spherical star Lecture XIX: Particle motion exterior to a spherical star Christopher M. Hirata Caltech M/C 350-7, Pasadena CA 95, USA Dated: January 8, 0 I. OVERVIEW Our next objective is to consider the motion of test

More information

Conservation Laws of Surfactant Transport Equations

Conservation Laws of Surfactant Transport Equations Conservation Laws of Surfactant Transport Equations Alexei Cheviakov Department of Mathematics and Statistics, University of Saskatchewan, Saskatoon, Canada Winter 2011 CMS Meeting Dec. 10, 2011 A. Cheviakov

More information

Lecture 12: Detailed balance and Eigenfunction methods

Lecture 12: Detailed balance and Eigenfunction methods Miranda Holmes-Cerfon Applied Stochastic Analysis, Spring 2015 Lecture 12: Detailed balance and Eigenfunction methods Readings Recommended: Pavliotis [2014] 4.5-4.7 (eigenfunction methods and reversibility),

More information

EXAM MATHEMATICAL METHODS OF PHYSICS. TRACK ANALYSIS (Chapters I-V). Thursday, June 7th,

EXAM MATHEMATICAL METHODS OF PHYSICS. TRACK ANALYSIS (Chapters I-V). Thursday, June 7th, EXAM MATHEMATICAL METHODS OF PHYSICS TRACK ANALYSIS (Chapters I-V) Thursday, June 7th, 1-13 Students who are entitled to a lighter version of the exam may skip problems 1, 8-11 and 16 Consider the differential

More information

2012 NCTS Workshop on Dynamical Systems

2012 NCTS Workshop on Dynamical Systems Barbara Gentz gentz@math.uni-bielefeld.de http://www.math.uni-bielefeld.de/ gentz 2012 NCTS Workshop on Dynamical Systems National Center for Theoretical Sciences, National Tsing-Hua University Hsinchu,

More information

The Distribution of Mixing Times in Markov Chains

The Distribution of Mixing Times in Markov Chains The Distribution of Mixing Times in Markov Chains Jeffrey J. Hunter School of Computing & Mathematical Sciences, Auckland University of Technology, Auckland, New Zealand December 2010 Abstract The distribution

More information

FORMULA SHEET FOR QUIZ 2 Exam Date: November 8, 2017

FORMULA SHEET FOR QUIZ 2 Exam Date: November 8, 2017 MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Electromagnetism II November 5, 207 Prof. Alan Guth FORMULA SHEET FOR QUIZ 2 Exam Date: November 8, 207 A few items below are marked

More information

Reduced Wave Green s Functions and Their Effect on the Dynamics of a Spike for the Gierer-Meinhardt Model

Reduced Wave Green s Functions and Their Effect on the Dynamics of a Spike for the Gierer-Meinhardt Model Reduced Wave Green s Functions and Their Effect on the Dynamics of a Spike for the Gierer-Meinhardt Model Theodore Kolokolnikov, Michael J. Ward 2 Abstract In the limit of small activator diffusivity ε,

More information

3 Green s functions in 2 and 3D

3 Green s functions in 2 and 3D William J. Parnell: MT34032. Section 3: Green s functions in 2 and 3 57 3 Green s functions in 2 and 3 Unlike the one dimensional case where Green s functions can be found explicitly for a number of different

More information

Exercise Set 4. D s n ds + + V. s dv = V. After using Stokes theorem, the surface integral becomes

Exercise Set 4. D s n ds + + V. s dv = V. After using Stokes theorem, the surface integral becomes Exercise Set Exercise - (a) Let s consider a test volum in the pellet. The substract enters the pellet by diffusion and some is created and disappears due to the chemical reaction. The two contribute to

More information

Practical in Numerical Astronomy, SS 2012 LECTURE 9

Practical in Numerical Astronomy, SS 2012 LECTURE 9 Practical in Numerical Astronomy, SS 01 Elliptic partial differential equations. Poisson solvers. LECTURE 9 1. Gravity force and the equations of hydrodynamics. Poisson equation versus Poisson integral.

More information

Radially isospectral annular membranes. Author. Published. Journal Title. Copyright Statement. Downloaded from. Link to published version

Radially isospectral annular membranes. Author. Published. Journal Title. Copyright Statement. Downloaded from. Link to published version Radially isospectral annular membranes Author Gottlieb, Hans Published 006 Journal Title IMA Journal of Applied Mathematics Copyright Statement 006 Oxford University Press. This is a pre-copy-editing,

More information

Equations of linear stellar oscillations

Equations of linear stellar oscillations Chapter 4 Equations of linear stellar oscillations In the present chapter the equations governing small oscillations around a spherical equilibrium state are derived. The general equations were presented

More information

1 Lyapunov theory of stability

1 Lyapunov theory of stability M.Kawski, APM 581 Diff Equns Intro to Lyapunov theory. November 15, 29 1 1 Lyapunov theory of stability Introduction. Lyapunov s second (or direct) method provides tools for studying (asymptotic) stability

More information

A Feynman Kac path-integral implementation for Poisson s equation using an h-conditioned Green s function

A Feynman Kac path-integral implementation for Poisson s equation using an h-conditioned Green s function Mathematics and Computers in Simulation 62 (2003) 347 355 A Feynman Kac path-integral implementation for Poisson s equation using an h-conditioned Green s function Chi-Ok Hwang a,, Michael Mascagni a,

More information

Qualification Exam: Mathematical Methods

Qualification Exam: Mathematical Methods Qualification Exam: Mathematical Methods Name:, QEID#41534189: August, 218 Qualification Exam QEID#41534189 2 1 Mathematical Methods I Problem 1. ID:MM-1-2 Solve the differential equation dy + y = sin

More information

We denote the space of distributions on Ω by D ( Ω) 2.

We 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 information

NONLOCAL DIFFUSION EQUATIONS

NONLOCAL 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 information

On an Eigenvalue Problem Involving Legendre Functions by Nicholas J. Rose North Carolina State University

On an Eigenvalue Problem Involving Legendre Functions by Nicholas J. Rose North Carolina State University On an Eigenvalue Problem Involving Legendre Functions by Nicholas J. Rose North Carolina State University njrose@math.ncsu.edu 1. INTRODUCTION. The classical eigenvalue problem for the Legendre Polynomials

More information

Complex Analysis MATH 6300 Fall 2013 Homework 4

Complex Analysis MATH 6300 Fall 2013 Homework 4 Complex Analysis MATH 6300 Fall 2013 Homework 4 Due Wednesday, December 11 at 5 PM Note that to get full credit on any problem in this class, you must solve the problems in an efficient and elegant manner,

More information

Deviation Measures and Normals of Convex Bodies

Deviation Measures and Normals of Convex Bodies Beiträge zur Algebra und Geometrie Contributions to Algebra Geometry Volume 45 (2004), No. 1, 155-167. Deviation Measures Normals of Convex Bodies Dedicated to Professor August Florian on the occasion

More information

REGULARITY FOR INFINITY HARMONIC FUNCTIONS IN TWO DIMENSIONS

REGULARITY FOR INFINITY HARMONIC FUNCTIONS IN TWO DIMENSIONS C,α REGULARITY FOR INFINITY HARMONIC FUNCTIONS IN TWO DIMENSIONS LAWRENCE C. EVANS AND OVIDIU SAVIN Abstract. We propose a new method for showing C,α regularity for solutions of the infinity Laplacian

More information

University of Illinois at Chicago Department of Physics. Electricity & Magnetism Qualifying Examination

University of Illinois at Chicago Department of Physics. Electricity & Magnetism Qualifying Examination University of Illinois at Chicago Department of Physics Electricity & Magnetism Qualifying Examination January 7, 28 9. am 12: pm Full credit can be achieved from completely correct answers to 4 questions.

More information

An Introduction to Partial Differential Equations in the Undergraduate Curriculum

An Introduction to Partial Differential Equations in the Undergraduate Curriculum An Introduction to Partial Differential Equations in the Undergraduate Curriculum John C. Polking LECTURE 12 Heat Transfer in the Ball 12.1. Outline of Lecture The problem The problem for radial temperatures

More information

Computation of the scattering amplitude in the spheroidal coordinates

Computation of the scattering amplitude in the spheroidal coordinates Computation of the scattering amplitude in the spheroidal coordinates Takuya MINE Kyoto Institute of Technology 12 October 2015 Lab Seminar at Kochi University of Technology Takuya MINE (KIT) Spheroidal

More information

Electrodynamics I Midterm - Part A - Closed Book KSU 2005/10/17 Electro Dynamic

Electrodynamics I Midterm - Part A - Closed Book KSU 2005/10/17 Electro Dynamic Electrodynamics I Midterm - Part A - Closed Book KSU 5//7 Name Electro Dynamic. () Write Gauss Law in differential form. E( r) =ρ( r)/ɛ, or D = ρ, E= electricfield,ρ=volume charge density, ɛ =permittivity

More information

3 Chapter. Gauss s Law

3 Chapter. Gauss s Law 3 Chapter Gauss s Law 3.1 Electric Flux... 3-2 3.2 Gauss s Law (see also Gauss s Law Simulation in Section 3.10)... 3-4 Example 3.1: Infinitely Long Rod of Uniform Charge Density... 3-9 Example 3.2: Infinite

More information

Electromagnetism HW 1 math review

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

More information

The purpose of this lecture is to present a few applications of conformal mappings in problems which arise in physics and engineering.

The purpose of this lecture is to present a few applications of conformal mappings in problems which arise in physics and engineering. Lecture 16 Applications of Conformal Mapping MATH-GA 451.001 Complex Variables The purpose of this lecture is to present a few applications of conformal mappings in problems which arise in physics and

More information

Kramers formula for chemical reactions in the context of Wasserstein gradient flows. Michael Herrmann. Mathematical Institute, University of Oxford

Kramers formula for chemical reactions in the context of Wasserstein gradient flows. Michael Herrmann. Mathematical Institute, University of Oxford eport no. OxPDE-/8 Kramers formula for chemical reactions in the context of Wasserstein gradient flows by Michael Herrmann Mathematical Institute, University of Oxford & Barbara Niethammer Mathematical

More information

On spherical-wave scattering by a spherical scatterer and related near-field inverse problems

On spherical-wave scattering by a spherical scatterer and related near-field inverse problems IMA Journal of Applied Mathematics (2001) 66, 539 549 On spherical-wave scattering by a spherical scatterer and related near-field inverse problems C. ATHANASIADIS Department of Mathematics, University

More information

The Helmholtz theorem at last!

The Helmholtz theorem at last! Problem. The Helmholtz theorem at last! Recall in class the Helmholtz theorem that says that if if E =0 then E can be written as E = φ () if B =0 then B can be written as B = A (2) (a) Let n be a unit

More information

FOURIER TRANSFORMS OF SURFACE MEASURE ON THE SPHERE MATH 565, FALL 2017

FOURIER TRANSFORMS OF SURFACE MEASURE ON THE SPHERE MATH 565, FALL 2017 FOURIER TRANSFORMS OF SURFACE MEASURE ON THE SPHERE MATH 565, FALL 17 1. Fourier transform of surface measure on the sphere Recall that the distribution u on R n defined as u, ψ = ψ(x) dσ(x) S n 1 is compactly

More information

Electrodynamics Qualifier Examination

Electrodynamics Qualifier Examination Electrodynamics Qualifier Examination August 15, 2007 General Instructions: In all cases, be sure to state your system of units. Show all your work, write only on one side of the designated paper, and

More information

GREEN S IDENTITIES AND GREEN S FUNCTIONS

GREEN S IDENTITIES AND GREEN S FUNCTIONS GREEN S IENTITIES AN GREEN S FUNCTIONS Green s first identity First, recall the following theorem. Theorem: (ivergence Theorem) Let be a bounded solid region with a piecewise C 1 boundary surface. Let

More information

MATH 131P: PRACTICE FINAL SOLUTIONS DECEMBER 12, 2012

MATH 131P: PRACTICE FINAL SOLUTIONS DECEMBER 12, 2012 MATH 3P: PRACTICE FINAL SOLUTIONS DECEMBER, This is a closed ook, closed notes, no calculators/computers exam. There are 6 prolems. Write your solutions to Prolems -3 in lue ook #, and your solutions to

More information

Multivariable Calculus

Multivariable Calculus 2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)

More information

NONHOMOGENEOUS ELLIPTIC EQUATIONS INVOLVING CRITICAL SOBOLEV EXPONENT AND WEIGHT

NONHOMOGENEOUS ELLIPTIC EQUATIONS INVOLVING CRITICAL SOBOLEV EXPONENT AND WEIGHT Electronic Journal of Differential Equations, Vol. 016 (016), No. 08, pp. 1 1. ISSN: 107-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu NONHOMOGENEOUS ELLIPTIC

More information

Uniform estimates for Stokes equations in domains with small holes and applications in homogenization problems

Uniform estimates for Stokes equations in domains with small holes and applications in homogenization problems Uniform estimates for Stokes equations in domains with small holes and applications in homogenization problems Yong Lu Abstract We consider the Dirichlet problem for the Stokes equations in a domain with

More information

Mathematical Tripos Part IA Lent Term Example Sheet 1. Calculate its tangent vector dr/du at each point and hence find its total length.

Mathematical Tripos Part IA Lent Term Example Sheet 1. Calculate its tangent vector dr/du at each point and hence find its total length. Mathematical Tripos Part IA Lent Term 205 ector Calculus Prof B C Allanach Example Sheet Sketch the curve in the plane given parametrically by r(u) = ( x(u), y(u) ) = ( a cos 3 u, a sin 3 u ) with 0 u

More information

LECTURE 5 APPLICATIONS OF BDIE METHOD: ACOUSTIC SCATTERING BY INHOMOGENEOUS ANISOTROPIC OBSTACLES DAVID NATROSHVILI

LECTURE 5 APPLICATIONS OF BDIE METHOD: ACOUSTIC SCATTERING BY INHOMOGENEOUS ANISOTROPIC OBSTACLES DAVID NATROSHVILI LECTURE 5 APPLICATIONS OF BDIE METHOD: ACOUSTIC SCATTERING BY INHOMOGENEOUS ANISOTROPIC OBSTACLES DAVID NATROSHVILI Georgian Technical University Tbilisi, GEORGIA 0-0 1. Formulation of the corresponding

More information

Application of the perturbation iteration method to boundary layer type problems

Application of the perturbation iteration method to boundary layer type problems DOI 10.1186/s40064-016-1859-4 RESEARCH Open Access Application of the perturbation iteration method to boundary layer type problems Mehmet Pakdemirli * *Correspondence: mpak@cbu.edu.tr Applied Mathematics

More information

Electrodynamics PHY712. Lecture 4 Electrostatic potentials and fields. Reference: Chap. 1 & 2 in J. D. Jackson s textbook.

Electrodynamics PHY712. Lecture 4 Electrostatic potentials and fields. Reference: Chap. 1 & 2 in J. D. Jackson s textbook. Electrodynamics PHY712 Lecture 4 Electrostatic potentials and fields Reference: Chap. 1 & 2 in J. D. Jackson s textbook. 1. Complete proof of Green s Theorem 2. Proof of mean value theorem for electrostatic

More information

SEVERAL PRODUCTS OF DISTRIBUTIONS ON MANIFOLDS

SEVERAL 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

Fundamental Solutions and Green s functions. Simulation Methods in Acoustics

Fundamental Solutions and Green s functions. Simulation Methods in Acoustics Fundamental Solutions and Green s functions Simulation Methods in Acoustics Definitions Fundamental solution The solution F (x, x 0 ) of the linear PDE L {F (x, x 0 )} = δ(x x 0 ) x R d Is called the fundamental

More information

Point estimates for Green s matrix to boundary value problems for second order elliptic systems in a polyhedral cone

Point estimates for Green s matrix to boundary value problems for second order elliptic systems in a polyhedral cone Maz ya, V. G., Roßmann, J.: Estimates for Green s matrix 1 ZAMM Z. angew. Math. Mech. 00 2004 0, 1 30 Maz ya, V. G.; Roßmann, J. Point estimates for Green s matrix to boundary value problems for second

More information

6.3 Fundamental solutions in d

6.3 Fundamental solutions in d 6.3. Fundamental solutions in d 5 6.3 Fundamental solutions in d Since Lapalce equation is invariant under translations, and rotations (see Exercise 6.4), we look for solutions to Laplace equation having

More information

DETERMINATION OF AN UNKNOWN SOURCE TERM IN A SPACE-TIME FRACTIONAL DIFFUSION EQUATION

DETERMINATION OF AN UNKNOWN SOURCE TERM IN A SPACE-TIME FRACTIONAL DIFFUSION EQUATION Journal of Fractional Calculus and Applications, Vol. 6(1) Jan. 2015, pp. 83-90. ISSN: 2090-5858. http://fcag-egypt.com/journals/jfca/ DETERMINATION OF AN UNKNOWN SOURCE TERM IN A SPACE-TIME FRACTIONAL

More information

4 Power Series Solutions: Frobenius Method

4 Power Series Solutions: Frobenius Method 4 Power Series Solutions: Frobenius Method Now the ODE adventure takes us to series solutions for ODEs, a technique A & W, that is often viable, valuable and informative. These can be readily applied Sec.

More information

Stochastically gated diffusion-limited reactions for a small target in a bounded domain

Stochastically gated diffusion-limited reactions for a small target in a bounded domain PHYSICAL REVIEW E 92, 062117 (2015) Stochastically gated diffusion-limited reactions for a small target in a bounded domain Paul C. Bressloff * and Sean. Lawley epartment of Mathematics, University of

More information

EXPLICIT SOLUTIONS OF THE WAVE EQUATION ON THREE DIMENSIONAL SPACE-TIMES: TWO EXAMPLES WITH DIRICHLET BOUNDARY CONDITIONS ON A DISK ABSTRACT

EXPLICIT SOLUTIONS OF THE WAVE EQUATION ON THREE DIMENSIONAL SPACE-TIMES: TWO EXAMPLES WITH DIRICHLET BOUNDARY CONDITIONS ON A DISK ABSTRACT EXPLICIT SOLUTIONS OF THE WAVE EQUATION ON THREE DIMENSIONAL SPACE-TIMES: TWO EXAMPLES WITH DIRICHLET BOUNDARY CONDITIONS ON A DISK DANIIL BOYKIS, PATRICK MOYLAN Physics Department, The Pennsylvania State

More information