Abstract
This work is an extension of the survey on Cayley's problem in case where the conjugate gradient method is used. We show that for certain values of parameters, this method produces beautiful fractal structures.
Open Access
Conjugate gradient algorithm and fractals
Received31 Aug 2005
Accepted28 Nov 2005
Published02 May 2006
References
M. Al-Baali, “Descent property and global convergence of the Fletcher-Reeves method with inexact line search,” IMA Journal of Numerical Analysis, vol. 5, no. 1, pp. 121–124, 1985.
View at: Google Scholar | Zentralblatt MATH | MathSciNetA. Cayley, “Desiderata and suggestions: no. 3. The Newton-Fourier imaginary problem,” American Journal of Mathematics, vol. 2, no. 1, p. 97, 1879.
View at: Google Scholar | MathSciNetK. Falconer, Fractal Geometry, Mathematical Foundations and Applications, John Wiley & Sons, Chichester, 1990.
View at: MathSciNetR. Fletcher, “A new approach to variable metric algorithms,” The Computer Journal, vol. 13, no. 3, pp. 317–322, 1970.
View at: Publisher Site | Google ScholarR. Fletcher and M. J. D. Powell, “A rapidly convergent descent method for minimization,” The Computer Journal, vol. 6, pp. 163–168, 1963/1964.
View at: Google Scholar | Zentralblatt MATH | MathSciNetG. Julia, “Mémoire sur l'itération des fonctions rationnelles,” Journal de Mathématiques Pures et Appliquées, vol. 81, pp. 47–235, 1918.
View at: Google ScholarB. B. Mandelbrot, The Fractal Geometry of Nature, W. H. Freeman, New York, 1983.
J. Nocedal, “Theory of algorithms for unconstrained optimization,” in Acta Numerica, 1992, Acta Numer., pp. 199–242, Cambridge University Press, Cambridge, 1992.
View at: Google Scholar | Zentralblatt MATH | MathSciNetE. Polak, Computational Methods in Optimization. A Unified Approach, vol. 77 of Mathematics in Science and Engineering, Academic Press, New York, 1971.
View at: MathSciNetG. Zoutendijk, “Nonlinear programming, computational methods,” in Integer and Nonlinear Programming, J. Abadie, Ed., pp. 37–86, North-Holland, Amsterdam, 1970.
View at: Google Scholar | Zentralblatt MATH | MathSciNet
Copyright
Copyright © 2006 Mohamed Lamine Sahari and Ilhem Djellit. This is an open access article distributed under the
Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.