Stochastic simulations of two-dimensional composite packings

Journal of Computational Physics

Volumn 136, Issue 2, 1997, Pages 559-579

  Albrecht, A ^a,b   Cheung, S K ^a   Leung, K S ^a   Wong, C K ^a,c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b BerCom GmbH   (Germany)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COOLING; NUMERICAL METHODS; STOCHASTIC MODELS;

COOLING SCHEDULE; DENSE PACKING; EQUILIBRIUM STATE; HARD DISC; HEXAGONAL NETWORKS; PHYSICAL INTERACTIONS; RUNTIMES; SOFT DISKS; STOCHASTIC SIMULATIONS; TWO-DIMENSIONAL;

STOCHASTIC SYSTEMS;

EID: 0031571996     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1997.5781     Document Type: Article

References (39)

1. Aarts E. H. L., Laarhoven P. J. M. Statistical cooling : A general approach to combinatorial optimization problems. Philips J. Res. 40:1985;193.
2. Aarts E. H. L., Korst J. H. M. Simulated Annealing and Boltzmann Machines: A Stochastic Approach. 1989;Wiley, New York.
3. A. Albrecht, S. K. Cheung, K. S. Leung, C. K. Wong, Provably fast simulated annealing algorithms computing equilibrium placements of flexible objects.
4. Allain C., Charmet J. C., Clement M., Limat L. Comparison of the elastic moduli and the conductivity observed in a two-dimensional percolating system. Phys. Rev. B. 32:1985;7552.
5. Arbabi S., Sahimi M. Mechanics of disordered solids. I. Percolation on elastic networks with central forces. Phys. Rev. B. 47:1993;695.
6. Arbabi S., Sahimi M. Mechanics of disordered solids. II. Percolation on elastic networks with bond-bending forces. Phys. Rev. B. 47:1993;703.
7. Arbabi S., Sahimi M. Mechanics of disordered solids. III. Fracture properties. Phys. Rev. B. 47:1993;713.
8. ASM Engineered Materials Reference Book. 1989;ASM International Reference Publications, New York.
9. Babić M., Shen H. H., Shen H. T. The stress tensor in granular shear flows of uniform, deformable disks at high solids concentrations. J. Fluid Mech. 219:1990;81.
10. Bathurst R. J., Rothenburg L. Micromechanical aspects of isotropic granular assemblies with linear contact interactions. J. Appl. Mech. 55:1988;17.
11. Bergmann D. J. Elastic moduli near percolation: Universal ratio and critical exponent. Phys. Rev. B. 31:1985;1696.
12. Bergmann D. J. Elastic moduli near percolation in a two-dimensional random network of rigid and nonrigid bonds. Phys. Rev. B. 33:1986;2013.
13. Bergmann D. J., Duering E. Universal Poisson's ratio in a two-dimensional random network of rigid and nonrigid bonds. Phys. Rev. B. 34:1986;8199.
14. Catoni O. Rates of convergence for sequential annealing: A large deviation approach. Simulated Annealing: Parallelization Techniques. 1992;Wiley, New York. p. 25-.
15. Chiang T. S., Chow Y. On the convergence rate of annealing processes. SIAM J. Contr. and Opt. 26:1988;1455.
16. Coffman E. G. Jr., Lueker G. S. Probabilistic Analysis of Packing and Partitioning Algorithms. 1991;Wiley, New York.
17. Duering E., Bergman D. J. Scaling properties of the elastic stiffness moduli of a random rigid-nonrigid network near the rigidity threshold: Theory and simulations. Phys. Rev. B. 37:1988;713.
18. Galambos G., van Vliet A. Lower bounds for 1-, 2- and 3-dimensional on-line bin-packing algorithms. Computing. 52:1994;281.
19. Hajek B. Cooling schedules for optimal annealing. Mathem. Oper. Res. 13:1988;311.
20. Jagota A., Scherer G. W. Viscosities and sintering rates of a two-dimensional granular composite. J. Am. Ceram. Soc. 76:1993;3123.
21. Jodrey W. S., Tory E. M. Computer simulation of close random packing of equal spheres. Phys. Rev. A. 32:1985;2347.
22. Kashirin V. B., Kozlov E. V. New approach to the dense random packing of soft spheres. J. Non-Cryst. Solids. 16:1993;24.
23. Kirkpatrick S., Gelatt C. D. Jr., Vecchi M. P. Optimization by simulated annealing. Science. 671:1983;671.
24. Laarhoven P. J. M., Aarts E. H. Simulated Annealing: Theory and Applications. 1988;Reidel, Dordrecht.
25. Limat L. Elastic and superelastic percolation networks: Imperfect duality, critical Poisson's ratios, and relations between microscopic models. Phys. Rev. B. 40:1989;9253.
26. Metropolis N., Rosenbluth A. W., Rosenbluth M. N., Teller A. H., Teller E. Equation of state calculations by fast computing machines. J. Chem. Phys. 21:1953;1087.
27. Mitra D., Romeo F., Sangiovanni-Vincentelli A. Convergence and finite-time behaviour of simulated annealing. Adv. Appl. Prob. 18:1986;747.
28. Romeo F., Sangiovanni-Vincentelli A. A theoretical framework for simulated annealing. Algorithmica. 6:1991;302.
29. Roux S., Hansen A. Transfer-matrix study of the elastic properties of central-force percolation. Europhys. Lett. 6:1988;301.
30. Sarrafzadeh M., Wong C. K. An Introduction to VLSI Physical Design. 1996;McGraw-Hill, New York.
31. Schulz M., Reineker P. Dilute and dense systems of random copolymers in the equilibrium state. Phys. Rev. B. 53:1996;12017.
32. Sechen C., Sangiovanni-Vincentelli A. The TimberWolf placement and routing package. IEEE J. Solid-State Circ. 20:1985;510.
33. Shante V. K. S., Kirkpatrick S. An introduction to percolation theory. Adv. Phys. 20:1971;325.
34. Sorkin G. Efficient simulated annealing on fractal energy landscapes. Algorithmica. 6:1991;367.
35. Ward I. M. Mechanical Properties of Solid Polymers. 1985;Wiley, New York.
36. Wong D. F., Liu C. L. Floorplan design of VLSI circuits. Algorithmica. 4:1989;263.
37. Zhang G. M. Crossover exponents in percolating superconductor - Nonlinear-conductor mixtures. Phys. Rev. B. 53:1996;20.
38. Zinchenko A. Z. An efficient algorithm for calculating multiparticle thermal interaction in a concentrated dispersion of spheres. J. Comput. Phys. 111:1994;120.
39. Zinchenko A. Z. Algorithms for random close packing of spheres with periodic boundary conditions. J. Comput. Phys. 114:1994;298.