Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Wróbel I.

1 2012

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: simultaneous rootfinding methods

Sortuj według:

Ogranicz wyniki do:

Jednoczesne metody znajdowania wartości szczególnych oraz zer wielomianów ortogonalnych

Wróbel I.

Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka

2012

vol. 2

10--15

Rozważamy zastosowania pewnych metod wyznaczania miejsc zerowych w problemie obliczania wartości szczególnych macierzy dwudiagonalnych. Proponujemy algorytmy będące modyfikacjami metod klasycznych: Weierstrassa, Abertha i Bairstowa obliczania wszystkich pierwiastków wielomianu. Wykorzystywane są własności rozpatrywanych macierzy zarówno w konstrukcji samego algorytmu jak i odpowiednim doborze wartości początkowych oraz w wyborze warunku zakończenia obliczeń. Rozważane zmodyfikowane metody mogą być również stosowane do wyznaczania pierwiastków wielomianów ortogonalnych.

We consider applications of certain rootfinding methods for the bidiagonal singular value problem. The problem of computing singular values of a bidiagonal n-by-n matrix is equivalent to computing eigenvalues of a symmetric tridiagonal n2-by-n2 matrix. The algorithms we propose are modifications of the classical Weierstrass, Aberth and Bairstow methods for computing all roots of a polynomial. We make use of the properties of the matrix, both in algorithms themselves and in the choice of the initial approximation and the stopping criterion. We also apply these modified methods to finding roots of orthogonal polynomials.