External estimation of a segment function by a polynomial strip
First Online: 22 July 2009 Received: 20 October 2008 DOI:
10.1134/S0965542509070057 Cite this article as: Vygodchikova, I.Y., Dudov, S.I. & Sorin, E.V. Comput. Math. and Math. Phys. (2009) 49: 1119. doi:10.1134/S0965542509070057 Abstract
The problem is considered of constructing a least-width strip with a polynomial axis that contains the graph of a given continuous segment function. Convex analysis methods are used to obtain a criterion for solving the problem in a form comparable to the Chebyshev alternance. Sufficient conditions for the uniqueness of a solution are given, including those taking into account the differential properties of the segment function to be estimated.
Key words estimation of a segment function polynomial strip subdifferential alternance snake problem
Original Russian Text © I.Yu. Vygodchikova, S.I. Dudov, E.V. Sorin, 2009, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2009, Vol. 49, No. 7, pp. 1175–1183.
B. N. Pshenichnyi,
Convex Analysis and Extremal Problems (Nauka, Moscow, 1981) [in Russian].
V. F. Dem’yanov and L. V. Vasil’ev,
Nondifferential Optimization (Nauka, Moscow, 1981) [in Russian].
F. L. Chernousko,
State Estimation for Dynamic Systems (Nauka, Moscow, 1988; CRC, Boca Raton, 1994).
V. F. Dem’yanov and A. M. Rubinov,
Elements of Nonsmooth Analysis and Quasi-Differential Calculus (Nauka, Moscow, 1990) [in Russian].
A. B. Kurzhanski and I. Valui,
Ellipsoidal Calculus for Estimation and Control
(Birkhüser, Boston, 1997).
(Bolgarsk. Akad. Nauk, Sofia, 1979; Kluwer, Dordrecht 1990).
V. K. Dzyadyk,
Introduction to the Theory of Uniform Polynomial Approximation of Functions (Nauka, Moscow, 1977) [in Russian].
I. Yu. Vygodchikova, “On the Best Approximation of a Discrete Set-Valued Mapping by an Algebraic Polynomial,”
Collected Papers: Mathematics and Mechanics (Saratov. Univ., Saratov, 2001), No. 3, pp. 25–27 [in Russian].
I. Yu. Vygodchikova, “On the Uniqueness of the Solution to the Problem of the Best Approximation of a Discrete Set-Valued Mapping by an Algebraic Polynomial,” Izv. Saratov. Univ.
6(1/2), 11–19 (2006).
V. F. Dem’yanov and V. N. Malozemov,
Introduction to the Minimax (Nauka, Moscow, 1972) [in Russian].
S. I. Dudov, “On Two Auxiliary Facts for Analysis of Polynomial Approximation Problems,”
Collected Papers: Mathematics and Mechanics (Saratov. Univ., Saratov, 2007), No. 9, pp. 22–26 [in Russian].
F. P. Vasil’ev,
Numerical Methods for Optimization Problems (Nauka, Moscow, 1988) [in Russian]. Copyright information
© Pleiades Publishing, Ltd. 2009