A Unified Approach to Certain Problems of Approximation and Minimization

Abstract

Previous article A Unified Approach to Certain Problems of Approximation and MinimizationT. J. Rivlin and H. S. ShapiroT. J. Rivlin and H. S. Shapirohttps://doi.org/10.1137/0109056PDFPDF PLUSBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] S. Bernstein, Leçons sur les Propriétés Extremales et la Meilleure Approximation, Gauthier-Villars, Paris, 1926 Google Scholar[2] C. Carathéodory, Über den Variabilitätsbereich der Fourierschen Konstanten von positiven harmonischen Funktionen, Rend. Circ. Mat. Palermo, 32 (1911), 193–217 CrossrefGoogle Scholar[3] Ward Cheney and , Allen A. Goldstein, Note on a paper by Zuhovickii˘ concerning the Tchebycheff problem for linear equations, J. Soc. Indust. Appl. Math., 6 (1958), 233–239 10.1137/0106016 MR0105800 0086.01801 LinkISIGoogle Scholar[4] L. Collatz, Approximation von Funktionen bei einer und bei mehreren unabhängigen Veränderlichen, Z. Angew. Math. Mech., 36 (1956), 198–211 MR0083198 0074.04703 CrossrefGoogle Scholar[5] Mahlon M. Day, Normed linear spaces, Ergebnisse der Mathematik und ihrer Grenzgebiete. Neue Folge. Heft 21. Reihe: Reelle Funktionen, Springer-Verlag, Berlin, 1958iv+139 MR0094675 0082.10603 CrossrefGoogle Scholar[6] Nelson Dunford and , Jacob T. Schwartz, Linear Operators. I. General Theory, With the assistance of W. G. Bade and R. G. Bartle. Pure and Applied Mathematics, Vol. 7, Interscience Publishers, Inc., New York, 1958xiv+858 MR0117523 0084.10402 Google Scholar[7] H. G. Eggleston, Convexity, Cambridge Tracts in Mathematics and Mathematical Physics, No. 47, Cambridge University Press, New York, 1958viii+136 MR0124813 0086.15302 CrossrefGoogle Scholar[8] Allen A. Goldstein, , Norman Levine and , James B. Herreshoff, On the "best" and "least qth" approximation of an overdetermined system of linear equations, J. Assoc. Comput. Mach., 4 (1957), 341–347 MR0093897 CrossrefISIGoogle Scholar[9] Alfred Haar, Die Minkowskische Geometrie und die Annäherung an stetige Funktionen, Math. Ann., 78 (1964), 294–311 10.1007/BF01457106 MR1511900 CrossrefGoogle Scholar[10] A. N. Kolmogorov, A remark on the polynomials of P. L. Čebyšev deviating the least from a given function, Uspehi Matem. Nauk (N.S.), 3 (1948), 216–221 MR0025609 Google Scholar[11] M. G. Krei˘n, The ideas of P. L. Čebyšev and A. A. Markov in the theory of limiting values of integrals and their further development, Uspehi Matem. Nauk (N.S.), 6 (1951), 3–120 MR0044591 Google Scholar[12] C. De La Vallée Poussin, Sur la méthode de l'approximation minimum, Soc. Sci. de Bruxelles, Annales, Seconde Partie, Mémoires, 35 (1911), 1–16 Google Scholar[13] C. De La Vallée Poussin, Sur les polynomes d'approximation a une variable complexe, Bull. Acad. Roy. Belgique, Cl. des sciences, (1911), 199–211 Google Scholar[14] C. De La Vallée Poussin, Leçons sur L'Approximation des Fonctions d'une Variable Réelle, Gauthier-Villars, Paris, 1952 Google Scholar[15] J. Grossmann and , Wladimir Markoff, Über Polynome, die in einem gegebenen Intervalle möglichst wenig von Null abweichen, Math. Ann., 77 (1916), 213–258 10.1007/BF01456902 MR1511855 CrossrefGoogle Scholar[16] Vlastimil Pták, A remark on approximation of continuous functions, Czechoslovak Math. J., 8(83) (1958), 251–256 MR0100193 0082.05303 Google Scholar[17] Hans Rademacher and , I. J. Schoenberg, Helly's theorems on convex domains and Tchebycheff's approximation problem, Canadian J. Math., 2 (1950), 245–256 MR0035044 0036.23703 CrossrefISIGoogle Scholar[18] T. J. Rivlin and , H. S. Shapiro, Some uniqueness problems in approximation theory, Comm. Pure Appl. Math., 13 (1960), 35–47 MR0123127 0092.28703 CrossrefISIGoogle Scholar[19] W. W. Rogosinski, Extremum problems for polynomials and trigonometrical polynomials, J. London Math. Soc., 29 (1954), 259–275 MR0062859 0056.28901 CrossrefGoogle Scholar[20] A. C. Schaeffer, Inequalities of A. Markoff and S. Bernstein for polynomials and related functions, Bull. Amer. Math. Soc., 47 (1941), 565–579 MR0005163 0027.05205 CrossrefGoogle Scholar[21] H. S. Shapiro, On a class of extremal problems for polynomials in the unit circle. , Portugal. Math., 20 (1961), 67–93 MR0130973 0097.28001 Google Scholar[22] Harold S. Shapiro, W. Kaplan, Applications of normed linear spaces to function-theoretic extremal problems, Lectures on functions of a complex variable, The University of Michigan Press, Ann Arbor, 1955, 399–404 MR0070718 0067.30202 Google Scholar[23] Ivan Singer, La meilleure approximation interpolative dans les espaces de Banach. , Rev. Math. Pures Appl., 4 (1959), 95–113 MR0121631 0094.10302 Google Scholar[24] E. Stiefel, Über diskrete und lineare Tschebyscheff-Approximationen, numer. Math., 1 (1959), 1–28 10.1007/BF01386369 MR0107960 0083.11501 CrossrefGoogle Scholar[25] L. Tonelli, I Polinomi d'approssimazione di Tchebychev, Ann. di Mat., 15 (1908), 47–119 CrossrefGoogle Scholar[26] S. I. Zuhovickii˘, On approximation of real functions in the sense of P. L. Čebyšev, Uspehi Mat. Nauk (N.S.), 11 (1956), 125–159 MR0085380 Google Scholar[27] A. Zygmund, Trigonometric series. 2nd ed. Vols. I, II, Cambridge University Press, New York, 1959Vol. I. xii+383 pp.; Vol. II. vii+354 MR0107776 0085.05601 Google Scholar[28] E. W. Cheney and , A. A. Goldstein, Newton's method for convex programming and Tchebycheff approximation. , Numer. Math., 1 (1959), 253–268 10.1007/BF01386389 MR0109430 0113.10703 CrossrefGoogle Scholar[29] N. I. Achieser, Theory of approximation, Translated by Charles J. Hyman, Frederick Ungar Publishing Co., New York, 1956x+307 MR0095369 0072.28403 Google Scholar[30] L. Shnirelman, On uniform approximation, Izv. Akad. Nauk SSSR. Ser. Mat., (1938), Google Scholar[31] N. Bourbaki, Eléments de mathématique. XV. Première partie: Les structures fondamentales de l'analyse. Livre V: Espaces vectoriels topologiques. Chapitre I: Espaces vectoriels topologiques sur un corps valué. Chapitre II: Ensembles convexes et espaces localement convexes, Actualités Sci. Ind., no. 1189, Herman & Cie, Paris, 1953ii+124+iv MR0054161 0050.10703 Google Scholar Previous article FiguresRelatedReferencesCited ByDetails A Multiple-Exchange Algorithm for Complex Chebyshev Approximation by Polynomials on the Unit CircleSIAM Journal on Numerical Analysis, Vol. 33, No. 5 | 12 July 2006AbstractPDF (3620 KB)Lipschitz Continuous Metric Selections in $C_0 (T)$SIAM Journal on Mathematical Analysis, Vol. 21, No. 1 | 3 August 2006AbstractPDF (1290 KB)Weak Minimal H-Sets for Polynomials in Two VariablesSIAM Journal on Numerical Analysis, Vol. 19, No. 5 | 17 July 2006AbstractPDF (865 KB)Cardinal t-Perfect L-SplinesSIAM Journal on Numerical Analysis, Vol. 13, No. 6 | 14 July 2006AbstractPDF (638 KB)Characterizations of Best Complex Chebyshev Approximate Solutions of $Av = b$SIAM Journal on Numerical Analysis, Vol. 13, No. 3 | 14 July 2006AbstractPDF (866 KB)Rational Chebyshev Approximation in the Complex PlaneSIAM Journal on Numerical Analysis, Vol. 13, No. 3 | 14 July 2006AbstractPDF (1349 KB)Optimally Stable Lagrangian Numerical DifferentiationSIAM Journal on Numerical Analysis, Vol. 12, No. 5 | 14 July 2006AbstractPDF (945 KB)Approximation with Convex ConstraintsSIAM Review, Vol. 15, No. 1 | 18 July 2006AbstractPDF (2399 KB)Numerical Chebyshev Approximation in the Complex PlaneSIAM Journal on Numerical Analysis, Vol. 9, No. 4 | 14 July 2006AbstractPDF (952 KB)Product Approximations of Functions of Several VariablesSIAM Journal on Numerical Analysis, Vol. 8, No. 2 | 14 July 2006AbstractPDF (835 KB)Formulation of Linear Programs in Analysis. I: Approximation TheorySIAM Journal on Applied Mathematics, Vol. 16, No. 4 | 12 July 2006AbstractPDF (1382 KB)Applications of the Hahn-Banach Theorem in Approximation TheorySIAM Review, Vol. 9, No. 3 | 18 July 2006AbstractPDF (1767 KB)Generalized Rational ApproximationJournal of the Society for Industrial and Applied Mathematics Series B Numerical Analysis, Vol. 1, No. 1 | 14 July 2006AbstractPDF (1501 KB)Approximation with Convex ConstraintsJ. R. RiceJournal of the Society for Industrial and Applied Mathematics, Vol. 11, No. 1 | 13 July 2006AbstractPDF (1635 KB)Overdetermined Systems of Linear EquationsSIAM Review, Vol. 5, No. 1 | 18 July 2006AbstractPDF (1162 KB) Volume 9, Issue 4| 1961Journal of the Society for Industrial and Applied Mathematics489-699 History Submitted:13 January 1961Published online:10 July 2006 InformationCopyright © 1961 Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/0109056Article page range:pp. 670-699ISSN (print):0368-4245ISSN (online):2168-3484Publisher:Society for Industrial and Applied Mathematics