Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Narrow-escape problem for the unit sphere: Homogenization limit, optimal arrangements of large numbers of traps, and the N2 conjecture

Alexei F. Cheviakov* and Daniel Zawada

  • Department of Mathematics and Statistics, University of Saskatchewan, Saskatoon, Canada S7N 5E6

  • *cheviakov@math.usask.ca
  • djz828@mail.usask.ca

Phys. Rev. E 87, 042118 – Published 22 April, 2013

DOI: https://doi.org/10.1103/PhysRevE.87.042118

Abstract

A narrow-escape problem is considered to calculate the mean first passage time (MFPT) needed for a Brownian particle to leave a unit sphere through one of its N small boundary windows (traps). A procedure is established to calculate optimal arrangements of N1 equal small boundary traps that minimize the asymptotic MFPT. Based on observed characteristics of such arrangements, a remarkable property is discovered, that is, the sum of squared pairwise distances between optimally arranged N traps on a unit sphere is integer, equal to N2. It is observed for 2N1004 with high precision. It is conjectured that this is the case for such optimal arrangements for all N. A dilute trap limit of homogenization theory when N can be used to replace the strongly heterogeneous Dirichlet-Neumann MFPT problem with a spherically symmetric Robin problem for which an exact solution is readily found. Parameters of the Robin homogenization problem are computed that capture the first four terms of the asymptotic MFPT. Close agreement of asymptotic and homogenization MFPT values is demonstrated. The homogenization approach provides a radically faster way to estimate the MFPT since it is given by a simple formula and does not involve expensive global optimization to determine locations of N1 boundary traps.

Article Text

References (27)

  1. I. Grigoriev, Y. Makhnovskii, A. Berezhkovskii, and V. Zitserman, J. Chem. Phys. 116, 9574 (2002).
  2. D. Holcman and Z. Schuss, J. Stat. Phys. 117, 975 (2004).
  3. Z. Schuss, A. Singer, and D. Holcman, Proc. Natl. Acad. Sci. 104, 16098 (2007).
  4. R. Straube, M. Ward, and M. Falcke, J. Stat. Phys. 129, 377 (2007).
  5. O. Benichou and R. Voituriez, Phys. Rev. Lett. 100, 168105 (2008).
  6. A. Singer, Z. Schuss, and D. Holcman, J. Stat. Phys. 122, 465 (2006).
  7. D. Holcman and Z. Schuss, J. Phys. A 41, 155001 (2008).
  8. S. Pillay, M. J. Ward, A. Peirce, and T. Kolokolnikov, Multiscale Model. Simul. 8, 803 (2010).
  9. A. Singer, Z. Schuss, and D. Holcman, Phys. Rev. E 78, 051111 (2008).
  10. A. F. Cheviakov, M. J. Ward, and R. Straube, Multiscale Model. Simul. 8, 836 (2010).
  11. X. Chen and A. Friedman, SIAM J. Math. Anal. 43, 2542 (2011).
  12. B. Bergersen, D. Boal, and P. Palffy-Muhoray, J. Phys. A 27, 2579 (1994).
  13. T. Erber and G. Hockney, J. Phys. A 24, L1369 (1999).
  14. E. Rakhmanov, E. Saff, and Y. Zhou, Math. Res. Lett. 1, 647 (1994).
  15. R. H. Hardin, N. Sloane, and W. Smith, http://www.research.att.com/~njas/electrons/index.html (unpublished).
  16. A. Cheviakov, A. Reimer, and M. Ward, Phys. Rev. E 85, 021131 (2012).
  17. J. Sokolowski and A. Zochowski, SIAM J. Control Optimiz. 37, 1251 (1997).
  18. C. B. Muratov and S. Y. Shvartsman, Multiscale Model. Simul. 7, 44 (2008).
  19. H. Cohn and A. Kumar, J. Amer. Math. Soc. 20, 99 (2007).
  20. J. Pintér, Global Optimization in Action (Kluwer Academic, Dordrecht, 1996).
  21. R. Horst and P. Pardalos, Handbook of Global Optimization. Nonconvex Optimization and Its Applications (Kluwer Academic, Dordrecht, 1995), Vol. 1.
  22. V. Jeyakumar and A. Rubinov (eds.), in Continuous Optimization: Current Trends and Modern Applications. Applied Optimization. (Springer, New York, 2005).
  23. Computer code Global and Non-smooth Optimization Toolbox (ganso) for maple (University of Ballarat, Australia), http://guerin.ballarat.edu.au/ard/itms/CIAO/ganso/authors.php.
  24. G. Beliakov, Optimization methods & software 19, 137 (2004).
  25. M. Mammadov, A. Rubinov, and J. Yearwood, in Continuous Optimization: Current Trends and Modern Applications (Springer, New York, 2005), pp. 365–385.
  26. L. Glasser and A. Every, J. Phys. A 25, 2473 (1999).
  27. R. Spiteri and S. Richards (unpublished, private communication).

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation