n-Widths in Approximation Theory (Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge / A Series of Modern Surveys in Mathematics, 7)

My Original Introduction To This Subject Was Through Conservations, And Ultimate­ Ly Joint Work With C. A. Micchelli. I Am Grateful To Him And To Profs. C. De Boor, E. W. Cheney, S. D. Fisher And A. A. Melkman Who Read Various Portions Of The Manuscript And Whose Suggestions Were Most Helpful. Errors In Accuracy And Omissions Are Totally My Responsibility. I Would Like To Express My Appreciation To The Serc Of Great Britain And To The Department Of Mathematics Of The University Of Lancaster For The Year Spent There During Which Large Portions Of The Manuscript Were Written, And Also To The European Research Office Of The U.s. Army For Its Financial Support Of My Research Endeavors. Thanks Are Also Due To Marion Marks Who Typed Portions Of The Manuscript. Haifa, 1984 Allan Pinkus Table Of Contents 1 Chapter I. Introduction . . . . . . . . Chapter Ii. Basic Properties Of N-widths . 9 1. Properties Of D • • • • • • • • • • 9 N 15 2. Existence Of Optimal Subspaces For D • N N 17 3. Properties Of D • • • • • • 20 4. Properties Of B • • • • • • N 5. Inequalities Between N-widths 22 N 6. Duality Between D And D • • 27 N 7. N-widths Of Mappings Of The Unit Ball 29 8. Some Relationships Between Dn(t), Dn(t) And Bn(t) . 32 37 Notes And References . . . . . . . . . . . . . . I. Introduction -- Ii. Basic Properties Of N-widths -- 1. Properties Of Dn -- 2. Existence Of Optimal Subspaces For Dn -- 3. Properties Of Dn -- 4. Properties Of ?n -- 5. Inequalities Between N-widths -- 6. Duality Between Dn And Dn -- 7. N-widths Of Mappings Of The Unit Ball -- 8. Some Relationships Between Dn(t), Dn(t) And ?n(t) -- Notes And References -- Iii. Tchebycheff Systems And Total Positivity -- 1. Tchebycheff Systems -- 2. Matrices -- 3. Kernels -- 4. More On Kernels -- Iv. N-widths In Hilbert Spaces -- 1. Introduction -- 2. N-widths Of Compact Linear Operators -- 3. N-widths, With Constraints -- 4. N-widths Of Compact Periodic Convolution Operators -- 5. N-widths Of Totally Positive Operators In L2 -- 6. Certain Classes Of Periodic Functions -- Notes And References -- V. Exact N-widths Of Integral Operators -- 1. Introduction -- 2. Exact N-widths Of K? In Lq And Kp In L1 -- 3. Exact N-widths Of K?r In Lq And Kpr In L1 -- 4. Exact N-widths For Periodic Functions -- 5. N-widths Of Rank N + 1 Kernels -- Notes And References -- Vi. Matrices And N-widths -- 1. Introduction And General Remarks -- 2. N-widths Of Diagonal Matrices -- 3. N-widths Of Strictly Totally Positive Matrices -- Notes And References -- Vii. Asymptotic Estimates For N-widths Of Sobolev Spaces -- 1. Introduction -- 2. Optimal Lower Bounds -- 3. Optimal Upper Bounds -- 4. Another Look At ?n(b1(r); L?) -- Notes And References -- Viii. N-widths Of Analytic Functions -- 1. Introduction -- 2. N-widths Of Analytic Functions With Bounded Mth Derivative -- 3. N-widths Of Analytic Functions In H2 -- 4. N-widths Of Analytic Functions In H? -- 5. N-widths Of A Class Of Entire Functions -- Notes And References -- Glossary Of Selected Symbols -- Author Index. A. Pinkus. Includes Bibliographical References And Index. My original introduction to this subject was through conservations, and ultimateƯ ly joint work with C.A. Micchelli. I am grateful to him and to Profs. C. de Boor, E.W. Cheney, S.D. Fisher and A.A. Melkman who read various portions of the manuscript and whose suggestions were most helpful. Errors in accuracy and omissions are totally my responsibility. I would like to express my appreciation to the SERC of Great Britain and to the Department of Mathematics of the University of Lancaster for the year spent there during which large portions of the manuscript were written, and also to the European Research Office of the U.S. Army for its financial support of my research endeavors. Thanks are also due to Marion Marks who typed portions of the manuscript. Haifa, 1984 Allan Pinkus Table of Contents 1 Chapter I. Introduction ... . . Chapter II. Basic Properties of n-Widths . 9 1. Properties of d " " " " " " " " " " 9 n 15 2. Existence of Optimal Subspaces for d " n n 17 3. Properties of d " " " " " " 20 4. Properties of b " " " " " " n 5. Inequalities Between n-Widths 22 n 6. Duality Between d and d " " 27 n 7. n-Widths of Mappings of the Unit Ball 29 8. Some Relationships Between dn(T), dn(T) and bn(T) . 32 37 Notes and References ... ... Front Matter....Pages I-X Introduction....Pages 1-8 Basic Properties of n -Widths....Pages 9-38 Tchebycheff Systems and Total Positivity....Pages 39-62 n -Widths in Hilbert Spaces....Pages 63-137 Exact n -Widths of Integral Operators....Pages 138-197 Matrices and n -Widths....Pages 198-231 Asymptotic Estimates for n -Widths of Sobolev Spaces....Pages 232-247 n -Widths of Analytic Functions....Pages 248-276 Back Matter....Pages 277-294