Computational and Applied Mathematics

, Volume 37, Issue 2, pp 2237–2259 | Cite as

Efficient computation of basic sums for random polydispersed composites

  • Wojciech NawalaniecEmail author


The main goal of the paper was to develop algorithms and methods for computation of basic sums, the mathematical objects of great importance in computational materials science having applications to description of the representative volume element (RVE) and to the effective properties of 2D composites. The previously used algorithm had the exponential complexity. We propose a linearly complex algorithm. All the presented algorithms can be easily implemented in modern scientific computing packages, while maintaining both efficient calculations and a high level of abstraction. The proposed approach is applied to derivation of a polynomial approximation of the effective conductivity formula for 2D random material with non-overlapping circular inclusions with normally distributed radii. The obtained formulas are applied to the optimal packing problem of disks on the plane.


Algorithms Basic sums Effective conductivity of composites Discrete multidimensional convolutions of functions Optimal packing problem 

Mathematics Subject Classification

68Q25 68W05 74A40 



This material is based upon work supported by the National Centre for Research and Development under Grant No. NCN 2016/21/B/ST8/01181.


  1. Akhiezer NI (1990) Elements of the theory of elliptic functions. Am Math SocGoogle Scholar
  2. Asatryan AA (2015) Summation of a Schlömilch type series. In: Proc. R. Soc. A., vol 471. doi: 10.1098/rspa.2015.0359
  3. Beran MJ (1968) Statistical contimuum theories. Wiley, New YorkGoogle Scholar
  4. Bergman DJ, Dunn KJ (1992) Bulk effective dielectric constant of a composite with periodic micro-geometry. Phys Rev Ser B 45:13262–13271CrossRefGoogle Scholar
  5. Berlyand L, Kolpakov AG, Novikov A (2013) Introduction to the network approximation method for materials modeling. Cambridge University Press, CambridgezbMATHGoogle Scholar
  6. Berlyand L, Mityushev V (2001) Generalized Clausius–Mossotti formula for random composite with circular fibers. J Stat Phys 102(N1/2):115–145MathSciNetCrossRefzbMATHGoogle Scholar
  7. Berlyand L, Mityushev V (2005) Increase and decrease of tthe effective conductivity of two phase composites due to polydispersity. J Stat Phys 118(N3/4):481–509MathSciNetCrossRefzbMATHGoogle Scholar
  8. Bradshaw R, Behnel S, Seljebotn DS, Ewing G et al (2011) Cython: the best of both worlds. Comput Sci Eng 13:31–39Google Scholar
  9. Brown WF (1955) Solid mixture permittivities. J Chern Phys 23:1514–1517CrossRefGoogle Scholar
  10. Czapla R, Mityushev V (2017) A criterion of collective behavior of bacteria. Math Biosci Eng 14(1):277–287MathSciNetCrossRefzbMATHGoogle Scholar
  11. Czapla R, Nawalaniec W, Mityushev V (2012) Effective conductivity of random two-dimensional composites with circular non-overlapping inclusions. Comput Mater Sci 63:118–126CrossRefGoogle Scholar
  12. Donev A, Torquato S, Stillinger FH, Connelly R (2004) Jamming in hard sphere and disk packings. J Appl Phys 95:989–999CrossRefzbMATHGoogle Scholar
  13. Drygaś P, Mityushev V (2016) Effective elastic properties of random two-dimensional composites. Int J Solids Struct 9798(2016):543553Google Scholar
  14. Feder J (1980) Random sequential adsorption. J Theor Biol 87(2):237–254CrossRefGoogle Scholar
  15. Gluzman S, Mityushev V (2015) Series, index and threshold for random 2D composite. Arch Mech 67(1):75–93Google Scholar
  16. Gluzman S, Mityushev V, Nawalaniec W (2014) Cross-properties of the effective conductivity of the regular array of ideal conductors. Arch Mech 66:287–301zbMATHGoogle Scholar
  17. Gluzman S, Mityushev V, Nawalaniec W, Starushenko G (2016) Effective conductivity and critical properties of a hexagonal array of superconducting cylinders, contributions in mathematics and engineering. In: Pardalos PM, and Rassias TM (eds) Honor of Constantin Carathodory. Springer, SwitzerlandGoogle Scholar
  18. Gluzman S, Mityushev V, Nawalaniec W, Sokal G (2016) Random composite: stirred or shaken? Arch Mech 68(3):229–241zbMATHGoogle Scholar
  19. Kröner E (1977) Bounds for effective elastic moduli of disordered materials. J Mech Phys Solids 25:137–155CrossRefzbMATHGoogle Scholar
  20. Mityushev V (2014) Optimal packing of spheres in \(\mathbf{R}^{d}\) and extremal effective conductivity. arXiv:1412.7527 [math.MG]
  21. Mityushev V (2006) Representative cell in mechanics of composites and generalized Eisenstein–Rayleigh sums. Complex Var 51(8–11):1033–1045MathSciNetCrossRefzbMATHGoogle Scholar
  22. Mityushev V, Nawalaniec W (2015) Basic sums and their random dynamic changes in description of microstructure of 2D composites. Comput Mater Sci 97:6474CrossRefGoogle Scholar
  23. Mityushev V, Rylko N (2012) Optimal distribution of the nonoverlapping conducting disks. Multiscale Model Simul SIAM 10(1):180–190MathSciNetCrossRefzbMATHGoogle Scholar
  24. Mityushev V, Pesetskaya E, Rogosin SV (2008) Analytical methods for heat conduction in composites and porous media. In: Öchsner A, Murch GE, de Lemos MJS (eds.) Cellular and porous materials: thermal properties simulation and prediction. Wiley, New York, pp 121–164Google Scholar
  25. Nawalaniec W (2016) Algorithms for computing symbolic representations of basic \(e\)-sums and their application to composites. J Symb Comput 74:328345MathSciNetCrossRefzbMATHGoogle Scholar
  26. Rayleigh L (1892) On the influence of obstacles arranged in rectangular order upon the properties of the medium. Phil Mag 34 (241): 481–491 (JW Strutt)Google Scholar
  27. Rylko N (2000) Transport properties of the regular array of highly conducting cylinders. J Eng Math 38:1–12MathSciNetCrossRefzbMATHGoogle Scholar
  28. Ryan SD, Mityushev V, Vinokur V, Berlyand L (2015) Rayleigh approximation to ground state of the Bose and Coulomb glasses. Sci Rep, Nat 5:7821. doi: 10.1038/srep07821 CrossRefGoogle Scholar
  29. Torquato S (2002) Random heterogeneous materials: microstructure and macroscopic properties. Springer, BerlinCrossRefzbMATHGoogle Scholar
  30. van der Walt S, Colbert SC, Varoquaux G (2011) The NumPy array: a structure for efficient numerical computation. Comput Sci Eng 13:22–30CrossRefGoogle Scholar
  31. Weil A (1976) Elliptic functions according to Eisenstein and Kronecker. Springer, BerlinCrossRefzbMATHGoogle Scholar

Copyright information

© SBMAC - Sociedade Brasileira de Matemática Aplicada e Computacional 2017

Authors and Affiliations

  1. 1.Institute of Computer SciencePedagogical University of CracowKrakowPoland

Personalised recommendations