RUS  ENG
Full version
JOURNALS // Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory // Archive

Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 2021 Volume 196, Pages 28–35 (Mi into846)

Chebyshev approximations do not need the Haar condition

V. I. Zorkal'tsev

Limnological Institute of the Siberian Branch of the RAS

Abstract: In this paper, we consider the problem of constructing a Chebyshev projection of the coordinate origin onto a linear manifold. In particular, the Chebyshev linear approximation problem can be formulated in this form. We present an algorithm for determining Chebyshev projections, which is not based on the Haar condition. The algorithm consists of finding relatively interior points of optimal solutions of a finite sequence of linear programming problems.

Keywords: Chebyshev projection, Hölder projection, Haar condition, optimal solution, linear approximation.

UDC: 519.6

MSC: 41A50

DOI: 10.36535/0233-6723-2021-196-28-35



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025