This article is cited in 2 papers

Solution of an Algebraic Equation Using an Irrational Iteration Function

L. S. Chkhartishvili

Georgian Technical University

Abstract: It is proved that, for the choice $z_{n}^{[0]}=-a_{1}$ of the initial approximation, the sequence of approximations $z_{n}^{[i+1]}=\varphi_{n}(z_{n}^{[i]})$, $[i]=0,1,2,\dots$, of a solution of every canonical algebraic equation with real positive roots which is of the form
$$ P_{n}(z)=z^{n}+a_{1}z^{n-1}+a_{2}z^{n-2}+\cdots+a_{n}=0,\qquad n=1,2,\dots, $$
where the sequence is generated by the irrational iteration function $\varphi_{n}(z)=(z^{n}-P_{n}(z))^{1/n}$, converges to the largest root $z_{n}$. Examples of numerical realization of the method for the problem of determining the energy levels of electron systems in a molecule and in a crystal are presented. The possibility of constructing similar irrational iteration functions in order to solve an algebraic equation of general form is considered.

Keywords: canonical algebraic equation, largest root, irrational iteration, electron system in molecules and crystals, method of divided differences.

UDC: 519.61+539.2

Received: 15.01.2012

DOI: 10.4213/mzm4739

 English version: Mathematical Notes, 2012, 92:5, 714–719

Bibliographic databases:

• 
• 
• 
• 
•