Abstract:
The concept of a $k$-minimal polynomial of an operator is introduced, and a method for approximate calculation of the coefficients of this polynomial is proposed. The method uses the calculated values of certain functionals on iterations of the operator. Special features emerging when the algorithm is used in combination with the Monte-Carlo method are discussed, and numerical results are given.
Key words:algorithm for calculating the coefficients of a polynomial, generalized Krylov method, Monte-Carlo method, spectrum of a linear operator.