RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2013 Volume 53, Number 5, Pages 691–700 (Mi zvmmf9850)

This article is cited in 1 paper

An extension of the Krylov method for calculating the coefficients of the minimal polynomial

K. O. Vidyaeva, S. M. Ermakov

Saint-Petersburg State University

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.

UDC: 519.61

Received: 15.06.2012
Revised: 28.11.2012

DOI: 10.7868/S0044466913050153


 English version:
Computational Mathematics and Mathematical Physics, 2013, 53:5, 521–529

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025