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

Zh. Vychisl. Mat. Mat. Fiz., 2005 Volume 45, Number 6, Pages 1134–1145 (Mi zvmmf648)

This article is cited in 10 papers

Algebra over estimation algorithms: the minimal degree of correct algorithms

A. G. D'yakonov

Faculty of Computational Mathematics and Cybernetics, Moscow State University, Leninskie gory, Moscow, 119992, Russia

Abstract: Basic constructs of the algebraic theory of corrections of estimation algorithms are described. Algorithms belonging to algebraic closures are represented using linear combinations of simple operators. The case of the general proximity function is considered, and an unimprovable bound on the degree of a correct algorithm is obtained.

Key words: estimation algorithms, correct algorithms, minimal degree, algebraic theory.

UDC: 519.71

Received: 11.11.2004


 English version:
Computational Mathematics and Mathematical Physics, 2005, 45:6, 1095–1106

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025