Numerical Methods for Roots of Polynomials - Part II: Chapter 11. Jenkins–Traub, Minimization, and Bairstow Methods

·
· Studies in Computational Mathematics પુસ્તક 16 · Elsevier Inc. Chapters
ઇ-પુસ્તક
728
પેજ
પાત્ર

આ ઇ-પુસ્તક વિશે

First we consider the Jenkins–Traub 3-stage algorithm. In stage 1 we defineIn the second stage the factor is replaced by for fixed , and in the third stage by where is re-computed at each iteration. Then a root. A slightly different algorithm is given for real polynomials. Another class of methods uses minimization, i.e. we try to find such that is a minimum, where . At this minimum we must have , i.e. . Several authors search along the coordinate axes or at various angles with them, while others move along the negative gradient, which is probably more efficient. Some use a hybrid of Newton and minimization. Finally we come to Lin and Bairstow’s methods, which divide the polynomial by a quadratic and iteratively reduce the remainder to 0. This enables us to find pairs of complex roots using only real arithmetic.

આ ઇ-પુસ્તકને રેટિંગ આપો

તમે શું વિચારો છો અમને જણાવો.

માહિતી વાંચવી

સ્માર્ટફોન અને ટૅબ્લેટ
Android અને iPad/iPhone માટે Google Play Books ઍપ ઇન્સ્ટૉલ કરો. તે તમારા એકાઉન્ટ સાથે ઑટોમૅટિક રીતે સિંક થાય છે અને તમને જ્યાં પણ હો ત્યાં તમને ઑનલાઇન અથવા ઑફલાઇન વાંચવાની મંજૂરી આપે છે.
લૅપટૉપ અને કમ્પ્યુટર
Google Play પર ખરીદેલ ઑડિઓબુકને તમે તમારા કમ્પ્યુટરના વેબ બ્રાઉઝરનો ઉપયોગ કરીને સાંભળી શકો છો.
eReaders અને અન્ય ડિવાઇસ
Kobo ઇ-રીડર જેવા ઇ-ઇંક ડિવાઇસ પર વાંચવા માટે, તમારે ફાઇલને ડાઉનલોડ કરીને તમારા ડિવાઇસ પર ટ્રાન્સફર કરવાની જરૂર પડશે. સપોર્ટેડ ઇ-રીડર પર ફાઇલો ટ્રાન્સ્ફર કરવા માટે સહાયતા કેન્દ્રની વિગતવાર સૂચનાઓ અનુસરો.