104
Views
0
CrossRef citations to date
0
Altmetric
Section B

The complex dynamic of conjugate gradient method

&
Pages 407-422 | Received 21 Jun 2007, Accepted 15 Jul 2007, Published online: 21 Feb 2009
 

Abstract

Conjugate gradient method is a root-finding algorithm to non-linear equations. In this paper, we suggest extending this method for a polynomial to the complex plane. Through the experimental and theoretical mathematics method, we drew the following conclusions: Equation(1) the conjugate gradient is a dynamical system with two complex parameters; Equation(2) locally conditions for convergence to any roots of complex functions is given; Equation(3) the conjugate gradient method may fail to converge to all roots for cubic with three simple roots; Equation(4) the boundary of conjugate gradient basins are fractals in some cases, and depends on the parameters; Equation(5) the algorithm is then improved by introducing a method to determine the optimal parameters.

2000 AMS Subject Classifications :

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,129.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.