Abstract
We generalize the cutting-plane method and the Remez method to the case of the problem of the best simultaneous uniform approximation of a family of functions continuous on a compact set.
Similar content being viewed by others
REFERENCES
S. I. Zukhovitskii, “On the approximation of real functions in the Chebyshev sense,” Usp. Mat. Nauk, 11, No. 2, 125–159 (1965).
A. L. Garkavi, “On the Chebyshev center and convex hull of a set,” Usp. Mat. Nauk, 19, No. 1, 139–1145 (1964).
E. G. Gol'shtein, Duality Theory in Mathematical Programming and Its Applications [in Russian], Nauka, Moscow (1971).
A. I. Stepanets, Uniform Approximation by Trigonometric Polynomials. Linear Methods [in Russian], Naukova Dumka, Kiev (1981).
A. I. Stepanets and N. M. Sorich, Simultaneous Approximation of Functions and Their Derivatives by Fourier Sums [in Russian], Preprint No. 85.7, Institute of Mathematics, Ukrainian Academy of Sciences, Kiev (1985).
Yu. V. Hnatyuk, “Moment problem with generalized moments from a polyhedron,” in: Nonlinear Boundary-Value Problems in Mathematical Physics and Their Applications [in Ukrainian], Part 2, Institute of Mathematics, Ukrainian Academy of Sciences, Kiev (1996), pp. 25–27.
Yu. V. Hnatyuk and V. O. Hnatyuk, “Best simultaneous uniform approximation of a family of functions continuous on a compact set,” in: Abstracts of the Ukrainian Mathematical Congress–2001, Institute of Mathematics, Ukrainian Academy of Sciences, Kiev (2001), pp. 17–18.
V. K. Dzyadyk, Approximation Methods for Solving Differential and Integral Equations [in Russian], Naukova Dumka, Kiev (1988).
P. S. Malachivskii and R. I. Petrovich, “Application of the Chebyshev approximation to the solution of systems of linear differential equations,” in: “Theory of Approximation of Functions,” Institute of Mathematics, Ukrainian Academy of Sciences, Kiev (1989), p. 103.
E. Ya. Remez, Foundations of Numerical Methods of Chebyshev Approximation [in Russian], Naukova Dumka, Kiev (1969).
P. J. Laurent, Approximation et Optimisation [Russian translation], Mir, Moscow (1975).
V. V. Kovtunets, “Algorithm for the construction of the best approximation of a complex-valued function on a compact set,” in: Some Problems in the Theory of Approximation of Functions and Their Applications [in Russian], Institute of Mathematics, Ukrainian Academy of Sciences, Kiev (1988), pp. 71–78.
V. V. Kovtunets, “Algorithm for the uniform approximation of continuous complex-valued functions by rational functions,” in: “Theory of Approximation of Functions,” Institute of Mathematics, Ukrainian Academy of Sciences, Kiev (1989), p. 103.
V. V. Kovtunets, “An algorithm for best copositive approximation,” in: Abstracts of the Ukrainian Mathematical Congress– 2001, Institute of Mathematics, Ukrainian Academy of Sciences, Kiev (2001), p. 29.
J. E. Kelly, “The ‘cutting plane’ methods for solving convex programs,” SIAM J., 8, No. 4, 703–712 (1960).
D. B. Yudin and E. G. Gol'shtein, Linear Programming. Theory and Finite Methods [in Russian], Fizmatgiz, Moscow (1963).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hnatyuk, Y.V. Algorithms for the Best Simultaneous Uniform Approximation of a Family of Functions Continuous on a Compact Set by a Chebyshev Subspace. Ukrainian Mathematical Journal 55, 355–376 (2003). https://doi.org/10.1023/A:1025883526337
Issue Date:
DOI: https://doi.org/10.1023/A:1025883526337