A structured low-rank wavelet solver for the Ornstein-Zernike integral equation

Computing (Vienna/New York)

Volumn 80, Issue 1, 2007, Pages 47-73

  Fedorov, M V ^a,b   Flad, H J ^a,c   Chuev, G N ^a,d   Grasedyck, L ^a,c   Khoromskij, B N ^a,c  

^a University of Cambridge ^*

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^d INSTITUTE OF THEORETICAL AND EXPERIMENTAL BIOPHYSICS   (Russian Federation)

Author keywords

Data sparse matrix approximations; Ornstein Zernike equation; Simple fluids; Wavelets

Indexed keywords

APPROXIMATION ALGORITHMS; DISTRIBUTION FUNCTIONS; INTEGRAL EQUATIONS; INTERPOLATION; ITERATIVE METHODS; PROBLEM SOLVING;

CONVOLUTION MATRICES; DATA SPARSE MATRIX APPROXIMATIONS; ORNSTEIN ZERNIKE EQUATIONS; RADIAL DISTRIBUTION FUNCTIONS; WAVELET SOLVERS;

DISCRETE WAVELET TRANSFORMS;

EID: 34249104564     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-007-0221-7     Document Type: Article

References (46)

1. Hansen, J. P., Zerah, G.: How reliable are integral-equations for the pair structure of binary fluid mixture. Phys. Lett. A 108(5-6), 277-280 (1985).
2. Hansen, J. P., McDonal, I. R.: Theory of simple liquids. Elsevier Science and Technology Books 1990.
3. Monson, P. A., Morriss, G. P.: Recent progress in the statistical-mechanics of interaction site fluids. Adv. Chem. Phys. 77, 451-550 (1990).
4. Daguanno, B., Klein, R.: Structural effects of polydispersity in charged colloidal dispersions. J. Chem. Soc. - Faraday Trans. 57(3), 379-390 (1991).
5. Ichiye, T., Haymet, A. D. J.: Structural effects of polydispersity in charged colloidal dispersions. J. Chem. Phys. 95(12), 8954-8962 (1990).
6. Pettitt, B. M., Rossky, P. J.: Alkali-halides in water - ion solvent correlations and ion ion potentials of mean force at infinite dilution. J. Chem. Phys. 54(10), 5836-5834 (1986).
7. MacDowell, L. G., Muller, M., Vega, G., Binder, K.: Equation of state and critical behavior of polymer models: A quantitative comparison between wertheim's thermodynamic perturbation theory and computer simulations. J. Chem. Phys. 113(1), 419-433 (2000).
8. Strnadl, C. F., Kahl, G.: The electronic density of states in liquids: computer simulation versus integral-equation approach. J. Phys.: Condensed Matter 5(37), 6801-6818 (1993).
9. Pandey, R. K., Tripathi, D. N.: Analytical solution of the Ornstein-Zernike equation for the structure factor of ordered plasmas using sogami-ise potential. J. Phys. Soc. Japan 73(7), 1748-1753 (2004).
10. Xu, H., Hansen, J. P.: Density-functional theory of pair correlations in metallic hydrogen. Phys. Rev. E 57(1), 211-223 (1998).
11. Mallat, S. G.: A Wavelet tour of signal processing. San Diego: Academic Press 1999.
12. Bebendorf, M., Rjasanov, S.: Adaptive low-rank approximation of collocation matrices. Computing 70, 1-24 (2003).
13. Tyrtyshnikov, E. E.: Incomplete cross approximation in the mosaic-skeleton methods. Computing 64, 367-380 (2000).
14. Hackbusch, W., Khoromskij, B. N.: Low-rank Kronecker product approximation to multi-dimensional nonlocal operators, part i. Separable approximation of multi-variate functions. Computing 76, 177-202 (2006).
15. Hackbusch, W., Khoromskij, B. N.: Low-rank Kronecker product approximation to multi-dimensional nonlocal operators, part ii. hkt representations of certain operators. Computing 76, 203-225 (2006).
16. Chuev, G. N., Fedorov, M. V.: Wavelet treatment of structure and thermodynamics of simple liquids. J. Chem. Phys. 720(3), 1191-1196 (2004).
17. Chuev, G. N., Fedorov, M. V.: Wavelet algorithm for solving integral equations of molecular liquids. a test for the reference interaction site model. J. Comput. Chem. 5(11), 1369-1377 (2004).
18. Daubechies, I.: Ten lectures on wavelets. CBMS/NSF Series in Applied Mathematics, vol. 61. Philadelphia: SIAM 1992.
19. Labik, S., Malijevsky, A., Vonka, P.: A rapidly convergent method of solving the oz equation. Mol. Phys. 56(3), 709-715 (1985).
20. Labik, S., Pospiil, R., Malijevsky, A., Smith, W. R.: An efficient Gauss-Newton-like method for the numerical solution of the Ornstein-Zernike integral equation for a class of fluid models. J. Comp. Phys. 115(1), 12-21 (1994).
21. Gillan, M. J.: New method of solving the liquid structure integral-equations. Mol. Phys. 38(6), 1781-1794 (1979).
22. Hackbusch, W.: Multi-grid methods and applications. Berlin: Springer 1985.
23. Kelley, C. T.: Iterative methods for linear and nonlinear equations. Frontiers in Applied Mathematics, vol. 16. Philadelphia: SIAM 1995.
24. Kelley, C. T., Pettitt, B. M.: A fast solver for the Ornstein-Zernike equations. J. Comp. Phys. 797(2), 491-501 (2004).
25. DeVore, R. A., Konyagin, S. V., Temlyakov, V. N.: Hyperbolic wavelet approximation. Constr. Approx. 14(1), 1-26 (1998).
26. Deslauriers, G., Dubuc, S.: Symmetric iterative interpolation processes. Constr. Approx. 5(1), 49-68 (1989).
27. Beylkin, G., Coifman, R., Rokhlin, V.: Fast wavelet transforms and numerical algorithms. Commun. Pure Appl. Math. 44(2), 141-183 (1991).
28. Meyer, Y.: Wavelets: Algorithms and applications. Philadelphia: SIAM 1993.
29. Golub, G. H., van Loan, C. F.: Matrix computations. Johns Hopkins University Press 1996.
30. Matlab ®. www.mathworks.com
31. Kinoshita, M., Harada, M.: Numerical-solution of the HNC equation for fluids of nonspherical particles: an efficient method with application to dipolar hard-spheres. Mol. Phys. 74(2), 443-464 (1991).
32. Malescio, G., Giaquinta, P. V., Rosenfeld, Y.: Iterative solutions of integral equations and structural stability of fluids. Phys. Rev. E 57(4), R3723-R3726 (1998).
33. Fantoni, R., Pastore, G.: Stability of the iterative solutions of integral equations as one phase freezing criterion. Phys. Rev. E 68, 4046104 (2003).
34. Peplow, A. T., Beardmore, R. E., Bresme, F.: Algorithms for the computation of solutions of the Ornstein-Zernike equation. Phys. Rev. E 74, 046705 (2006).
35. Sarkisov, G., Lomba, E.: The gas-liquid phase-transition singularities in the framework of the liquid-state integral equation formalism. J. Chem. Phys. 122(21), 214504 (2005).
36. Belloni, L.: Inability of the hypernetted chain integral equation to exhibit a spinodal line. J. Chem. Phys. 98(10), 8080-8095 (1993).
37. Ferreira, P. G., Carvalho, R. L., Dagama, M. M. T., Schlijper, A. G.: Singularities in the consistent hypernetted-chain approximation. J. Chem. Phys. 101(1), 594-602 (1994).
38. Caccamo, C.: Integral equation theory description of phase equilibria in classical fluids. Phys. Rep. Rev. Sect. Phys. Lett. 274(1-2), 1-105 (1996).
39. Chuev, G. N., Fedorov, M. V.: Wavelet treatment of radial distribution functions of solutes. Phys. Rev. E 65(2), 027702 (2003).
40. Romeo, A. B., Horellou, C., Bergh, J.: N-body simulations with two-orders-of-magnitude higher performance using wavelets. Mon. Not. R. Astron. Soc. 342(2), 337-344 (2003).
41. Fedorov, M. V., Chuev, G. N., Kuznetsov, Yu. A., Timoshenko, E. G.: Wavelet treatment of the intrachain correlation functions of homopolymers in dilute solutions wavelet treatment of the intrachain correlation functions of homopolymers in dilute solutions. Phys. Rev. E 70(5), 051803 (2004).
42. Hackbusch, W.: A sparse matrix arithmetic based on H-matrices. Part I: Introduction to W-matrices. Computing 62, 89-108 (1999).
43. Hackbusch, W., Khoromskij, B. N.: A sparse H-matrix arithmetic. Part II: Application to multidimensional problems. Computing 64, 21-47 (2000).
44. Grasedyck, L., Hackbusch, W.: Construction and arithmetics of H-matrices. Computing 70, 295-334 (2003).
45. Goedecker, S.: Wavelets and their application for the solution of partial differential equations in physics. Lausanne: Presses Polytechniques et Universitaires Romandes 1998.
46. Donoho, D. L.: De-noising by soft-thresholding. IEEE Trans. Inform. Theor.41(3), 613-627 (1995).