-
Notifications
You must be signed in to change notification settings - Fork 2
Expand file tree
/
Copy pathrefs.m
More file actions
2039 lines (2024 loc) · 100 KB
/
refs.m
File metadata and controls
2039 lines (2024 loc) · 100 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
%% REFERENCES
% <latex> \small \parskip=2pt
% \def\parr{{\tiny\sl ~CHECK}\par}
% Each reference is followed by a note highlighting a
% contribution of that publication that is relevant to this book.
% These notes are by no means comprehensive: in most cases the references
% include other significant contributions too.
% Papers listed by authors such as Cauchy,
% Chebyshev, Gauss, Jacobi, and Weierstrass
% can also be found in their collected works.
% \par
% Among mathematicians of the 19th century, it is hard not to be struck
% by the remarkable creativity of Jacobi (1804--1851),
% who in his short life made key early contributions to
% barycentric interpolation [1825], orthogonal polynomials and
% Gauss quadrature [1826], and
% Pad\'e approximation and rational interpolation [1846], as well
% as innumerable topics outside the scope of this book.
% \par
% As of May 2012, the Mathematics Genealogy Project lists
% 8605 adademic descendents of Pafnuty Lvovich Chebyshev. For
% example, one chain runs
% Chebyshev--Lyapunov--Steklov--Smirnov--Sobolev--V. I. Lebedev,
% and another runs
% Chebyshev--Markov--Voronoy--Sierpinsky--Mazurkiewicz--Zygmund--Stein--C. Fefferman.
% \par
% {\sc N. I. Achieser,} On extremal properties of certain rational
% functions (Russian), {\em DAN} 18 (1930), 495--499.
% [Equioscillation characterization for best rational approximations.]
% \par
% {\sc N. I. Achieser,} {\em Theory of Approximation,} Dover, 1992.
% [Treatise by one of Chebyshev's academic great-grandsons, first published
% in 1956.]
% \par
% {\sc V. Adamyan, D. Arov and M. Krein,} Analytic properties of
% Schmidt pairs for a Hankel operator and the generalized
% Schur--Takagi problem, {\em Math.\ USSR Sb.}\ 15 (1971), 31--73.
% [Major work with a general extension of results of
% Carath\'eodory, Fej\'er, Schur and Takagi
% to rational approximation on the unit circle.]
% \par
% {\sc L. Ahlfors,} {\em Complex Analysis,} 3rd ed., McGraw-Hill, 1978.
% [A terse and beautiful complex analysis text by one of the masters, first
% published in 1953.]
% \par
% {\sc N. Ahmed and P. S. Fisher,} Study of algorithmic properties of
% Chebyshev coefficients, {\em Int.\ J. Comp.\ Math.}\ 2 (1970), 307--317.
% [Possibly the first paper to point out that Chebyshev coefficients
% can be computed by Fast Fourier Transform.]
% \par
% {\sc A. C. Aitken,} On Bernoulli's numerical solution of
% algebraic equations, {\em Proc.\ Roy.\ Soc.\ Edinb.}\ 46
% (1926), 289--305.
% \par
% {\sc B. K. Alpert and V. Rokhlin,} A fast algorithm for the evaluation
% of Legendre expansions, {\em SIAM J. Sci.\ Stat.\ Comp.}\ 12
% (1991), 158--179. [Algorithm for converting between Legendre and Chebyshev
% expansion coefficients.]
% \par
% {\sc A. Amiraslani,}
% {\em New Algorithms for Matrices, Polynomials, and Matrix Polynomials,}
% PhD diss., U. Western Ontario, 2006.
% [Algorithms related to rootfinding by values rather than Cheybyshev coefficients.]
% \par
% {\sc A. Amiraslani, R. M. Corless, L. Gonzalez-Vega and A. Shakoori,}
% Polynomial algebra by values, TR-04-01,
% Ontario Research Center for Computer Algebra, www.orcca.on.ca, 2004.
% [Outlines eigenvalue-based algorithms for finding roots of polynomials
% from their values at sample points
% rather than from coefficients in an expansion.]
% \par
% {\sc A. C. Antoulas,} {\em Approximation of Large-Scale Dynamical Systems},
% SIAM, 2005.
% [Textbook about model reduction, a subject making much
% use of rational approximation.]
% \par
% {\sc A. I. Aptekarev,} Sharp constants for rational approximations of
% analytic functions, {\em Math.\ Sbornik} 193 (2002), 1--72.
% [Extends the result of Gonchar \& Rakhmanov 1989 on rational
% approximation of $e^x$ on $(-\infty,0\kern .5pt]$ to give the precise
% asymptotic form $E_{nn}\sim 2H^{n+1/2}$ first conjectured
% by Magnus, where $H$ is Halphen's constant.]
% \par
% {\sc T. Bagby and N. Levenberg,} Bernstein theorems, {\em New Zeal.\ J. Math.}\ 22
% (1993), 1--20.
% [Presentation of four proofs of Bernstein's result that best polynomial
% approximants to a function $f\in C([-1,1])$ converge geometrically if
% and only if $f$ is analytic, with discussion of extension to higher dimension.]
% \par
% {\sc G. A. Baker, Jr. and P. Graves-Morris,} {\em Pad\'e Approximants,}
% 2nd ed., Cambridge U. Press, 1996. [The standard reference on many
% aspects of Pad\'e approximations and their applications.]
% \par
% {\sc N. S. Bakhvalov,} On the optimal speed of integrating analytic functions,
% {\em Comput.\ Math.\ Math.\ Phys.}\ 7 (1967), 63--75.
% [A theoretical paper that introduces the idea
% of going beyond polynomials to speed up
% Gauss quadrature by means of a change of variables/conformal map,
% as in Hale \& Trefethen 2008.]
% \par
% {\sc S. Barnett (1975a),} A companion matrix analogue for orthogonal polynomials,
% {\em Lin.\ Alg.\ Applics.}\ 12 (1975), 197--208.
% [Generalization of Good's colleague matrices to orthogonal
% polynomials other than Chebyshev. Barnett apparently did not know that
% Specht 1957 had covered the same ground.]
% \par
% {\sc S. Barnett (1975b),} Some applications of the comrade matrix,
% {\em Internat.\ J. Control\/} 21 (1975), 849--855.
% [Further discussion of comrade matrices.]
% \par
% {\sc Z. Battles,} {\em Numerical Linear Algebra for Continuous Functions,}
% DPhil thesis, Oxford U. Computing Laboratory, 2005.
% [Presentation of Chebfun, including description of Chebfun's rootfinding algorithm
% based on recursion and eigenvalues of colleague matrices.]
% \par
% {\sc Z. Battles and L. N. Trefethen,} An extension of Matlab to continuous
% functions and operators, {\em SIAM J. Sci.\ Comp.}\ 25 (2004), 1743--1770.
% [Chebfun was conceived on December 8, 2001, and this was the
% first publication about it.]
% \par
% {\sc F. L. Bauer,} The quotient-difference and epsilon algorithms,
% in R. E. Langer, ed., {\em On Numerical Approximation,} U. Wisconsin Press,
% 1959, pp.~361--370. [Introduction of the eta extrapolation algorithm
% for series.]
% \par
% {\sc R. Bellman, B. G. Kashef and J. Casti,} Differential quadrature:
% a technique for the rapid solution of nonlinear partial differential
% equations, {\em J. Comp.\ Phys.}\ 10 (1972), 40--52. [Perhaps the
% first publication to give the formula for entries of a spectral
% differentiation matrix.]
% \par </latex>
%%
% <latex> \vspace{-1em} \small \parskip=2pt
% \def\parr{{\tiny\sl ~CHECK}\par}
% {\sc S. N. Bernstein,} Sur l'approximation des fonctions continues
% par des polyn\^omes, {\em Compt.\ Rend.\ Acad.\ Sci.}\ 152 (1911), 502--504.
% [Announcement of some results proved in Bernstein 1912b.]
% \par
% {\sc S. N. Bernstein (1912a),} Sur les recherches r\'ecentes relatives
% \`a la meilleure approximation des fonctions
% continues par des polyn\^omes, {\em Proc.\ 5th Intern.\ Math.\ Congress,
% v. 1}, 1912, 256--266. [Announcement of the results of Bernstein
% and Jackson on polynomial approximation,
% including a table summarizing theorems by Bernstein, Jackson and Lebesgue
% linking smoothness to rate of convergence.]
% \par
% {\sc S. N. Bernstein (1912b),} {\em Sur l'ordre de la meilleure approximation des
% fonctions continues par des polyn\^omes de degr\'e
% donn\'e}, M\'em.\ Acad.\ Roy.\ Belg., 1912, pp.~1--104.
% [Major work (which won a prize from the Belgian Academy of Sciences)
% establishing a number of the Jackson and Bernstein theorems
% on rate of convergence of best approximations for differentiable or
% analytic $f$. Bernstein's fundamental estimates for functions analytic
% in an ellipse appear in Sections 9 and 61.]
% \par
% {\sc S. N. Bernstein (1912c),}
% Sur la valeur asymptotique de la meilleure approximation des fonctions
% analytiques, {\em Compt.\ Rend.\ Acad.\ Sci.}\ 155 (1912), 1062--1065. [One of the
% first appearances of Bernstein ellipses, used here to analyze convergence
% of best approximations for a function with a single real singularity
% on the ellipse.]
% \par
% {\sc S. N. Bernstein (1912d),}
% D\'emonstration du th\'eor\`eme de Weierstrass fond\'ee sur
% le calcul des probabilit\'es, {\em Proc.\ Math.\ Soc.\
% Kharkov} 13 (1912), 1--2.
% [Bernstein's proof of the Weierstrass approximation theorem
% based on Bernstein polynomials.]
% \par
% {\sc S. N. Bernstein (1914a),}
% Sur la meilleure approximation des fonctions analytiques poss\'edant
% des singularit\'es complexes,
% {\em Compt.\ Rend.\ Acad.\ Sci.}\ 158 (1914), 467--469. [Generalization of Bernstein
% 1912c to functions with a conjugate pair of singularities.]
% \par
% {\sc S. N. Bernstein (1914b),}
% Sur la meilleure approximation de $|x|$ par des polyn\^omes
% de degr\'es donn\'es, {\em Acta Math.}\ 37
% (1914), 1--57. [Investigates polynomial best approximation of
% $|x|$ on $[-1,1]$ and mentions as a ``curious coincidence''
% that $n E_n \approx 1/2\sqrt{\pi}$, a value that became known as
% the ``Bernstein conjecture,'' later shown false by Varga and Carpenter.]
% \par
% {\sc S. N. Bernstein}, Quelques remarques sur l'interpolation,
% {\em Math.\ Annal.}\ 79 (1919), 1--12.
% [Written in 1914 but delayed in publication by the war,
% this paper, like Faber 1914, pointed out that no array of nodes
% for interpolation could yield convergence for all continuous
% functions.]
% \par
% {\sc S. N. Bernstein}, Sur la limitation des valeurs d'un
% polyn\^omes $P(x)$ de degr\'e $n$ sur tout un segment par
% ses valeurs en $(n+1)$ points du segment, {\em Izv.\ Akad.\ Nauk
% SSSR} 7 (1931), 1025--1050.
% [Discussion of the problem of optimal interpolation nodes, defined
% by minimization of the Lebesgue constant.]
% \par
% {\sc S. N. Bernstein}, On the inverse problem of the theory of the
% best approximation of continuous functions, {\em Sochineya} 2 (1938),
% 292--294.
% [Bernstein's lethargy theorem.]
% \par
% {\sc J.-P. Berrut,}
% Rational functions for guaranteed and experimentally
% well-conditioned global interpolation, {\em Comput.\ Math.\ Appl.}\ 15
% (1988), 1--16.
% [Observes that if the barycentric formula is applied on an arbitrary
% grid with weights $1,-1,1,-1,\dots$ or $\textstyle{1\over 2}, -1, 1,-1\dots,$
% the resulting rational interpolants are pole-free and accurate.]
% \par
% </latex>
%%
% <latex> \vspace{-1em} \small \parskip=2pt
% \def\parr{{\tiny\sl ~CHECK}\par}
% {\sc J.-P. Berrut, R. Baltensperger and H. D. Mittelmann,} Recent developments
% in barycentric rational interpolation, {\em Intern.\ Ser.\ Numer.\ Math.}\ 151
% (2005), 27--51.
% [Combines conformal maps with the rational barycentric formula to get
% high-accuracy approximations of difficult functions.]
% \par
% {\sc J.-P. Berrut, M. S. Floater and G. Klein,} Convergence rates of
% derivatives of a family of barycentric rational interpolants,
% {\em Appl.\ Numer.\ Math.}\ 61 (2011), 989--1000.
% [Establishes convergence rates for derivatives of Floater--Hormann barycentric
% rational interpolants.]
% \par
% {\sc J.-P. Berrut and L. N. Trefethen,} Barycentric Lagrange interpolation,
% {\em SIAM Rev.}\ 46 (2004), 501--517. [Review of barycentric formulas for
% polynomial and trigonometric interpolation.]
% \par
% {\sc A. Birkisson and T. Driscoll,} Automatic Fr\'echet differentiation
% for the numerical solution of boundary-value problems.
% {\em ACM Trans.\ Math.\ Softw.,} to appear, 2012.
% [Description of Chebfun's method for solving nonlinear differential
% equations based on Newton or damped-Newton
% iteration and Automatic Differentiation.]
% \par
% {\sc H.-P. Blatt, A. Iserles and E. B. Saff,} Remarks on the
% behaviour of zeros of best approximating polynomials and
% rational functions, in J. C. Mason and M. G. Cox,
% {\em Algorithms for Approximation,} Clarendon Press, 1987,
% pp.~437--445.
% [Shows that the type $(n,n)$ best rational approximations
% to $|x|$ on $[-1,1]$ have all their zeros and poles on the imaginary
% axis and converge to $x$ in the right half-plane
% and to $-x$ in the left half-plane.]
% \par
% {\sc H.-P. Blatt and E. B. Saff,} Behavior of zeros of polynomials of
% near best approximation, {\em J. Approx.\ Th.}\ 46 (1986), 323--344.
% [Shows that if $f\in C([-1,1])$ is not analytic on $[-1,1]$, then the
% roots of its best approximants $\{p_n^*\}$ cluster at every
% point of $[-1,1]$ as $n\to\infty$.]
% \par
% {\sc H. F. Blichfeldt,} Note on the functions of the form
% $f(x) \equiv \phi(x) + a_1 x^{n-1} +
% a_2 x^{n-2} + \cdots + a_n$ which in a given interval
% differ the least possible from zero, {\em Trans.\ Amer.\ Math.\
% Soc.}\ 2 (1901), 100--102.
% [Blichfeldt proves a part of the equioscillation theorem:
% optimality implies equioscillation.]
% \par
% {\sc M. B\^ocher,} Introduction to the theory of Fourier's
% series, {\em Ann.\ Math.}\ 7 (1906), 81--152. [The paper that named
% the Gibbs phenomenon.]
% \par </latex>
%%
% <latex> \vspace{-1em} \small \parskip=2pt
% \def\parr{{\tiny\sl ~CHECK}\par}
% {\sc E. Borel,} {\em Le\c cons sur les fonctions de variables
% r\'eelles et les d\'eveloppements en series de polyn\^omes,}
% Gauthier-Villars, Paris, 1905.
% [The first textbook essentially about approximation theory, including
% a proof of the equioscillation theorem, which Borel attributes
% to Kirchberger.]
% \par
% {\sc F. Bornemann, D. Laurie, S. Wagon and J. Waldvogel,}
% {\em The SIAM 100-Digit Challenge: A Study in High-Accuracy
% Numerical Computing,} SIAM, 2004.
% [Detailed study of ten problems whose answers are each a
% single number, nine of which the authors manage to compute to
% 10,000 digits of accuracy through the use of ingenious algorithms
% and acceleration methods.]
% \par
% {\sc J. P. Boyd,} {\em Chebyshev and Fourier Spectral Methods,} 2nd ed., Dover, 2001.
% [A 668-page treatement of the subject with a great deal of
% practical information.]
% \par
% {\sc J. P. Boyd,} Computing zeros on a real interval through Chebyshev
% expansion and polynomial rootfinding, {\em SIAM J. Numer.\ Anal.}\ 40
% (2002), 1666--1682. [Proposes recursive
% Chebyshev expansions for finding roots of real functions,
% the idea that is the basis of the {\tt roots} command in Chebfun.]
% \par
% {\sc D. Braess,} On the conjecture of Meinardus on rational approximation
% to $e^x$. II, {\em J. Approx.\ Th.}\ 40 (1984), 375--379.
% [Establishes an asymptotic formula conjectured by Meinardus
% for the best approximation error of $e^x$ on $[-1,1]$.]
% \parr
% {\sc D. Braess,} {\em Nonlinear Approximation Theory,} Springer, 1986.
% [Advanced text on rational approximation and other topics, with emphasis
% on methods of functional analysis.]
% \par
% {\sc C. Brezinski,} Extrapolation algorithms and Pad\'e approximations:
% a historical survey, {\em Appl.\ Numer.\ Math.}\ 20 (1996), 299--318.
% [Historical survey.]
% \par
% {\sc C. Brezinski and M. Redivo Zaglia,} {\em Extrapolation Methods: Theory
% and Practice,} North-Holland, 1991. [Extensive survey.]
% \par
% {\sc L. Brutman,} On the Lebesgue function for polynomial
% interpolation, {\em SIAM J. Numer.\ Anal.}\ 15 (1978), 694--704.
% [Sharpening of a result of Erd\H os 1960
% concerning Lebesgue constants.]
% \par
% {\sc L. Brutman,} Lebesgue functions for polynomial interpolation---a survey,
% {\em Ann.\ Numer.\ Math.}\ 4 (1997), 111--127. [Exceptionally useful survey, including
% detailed results on interpolation in Chebyshev points.]
% \par
% {\sc P. Butzer and F. Jongmans,} P. L. Chebyshev
% (1821--1894): A guide to his life and work,
% {\em J. Approx.\ Th.}\ 96 (1999), 111--138.
% [Discussion of the leading Russian mathematician of
% the 19th century.]
% \par
% {\sc C. Canuto, M. Y. Hussaini, A. Quarteroni and T. A. Zang,}
% {\em Spectral Methods: Fundamentals in Single Domains},
% Springer, 2006. [A major monograph on both collocation
% and Galerkin spectral methods.]
% \par
% {\sc C. Carath\'eodory and L. Fej\'er,} \"Uber den
% Zusammenhang der Extremen von harmonischen Funktionen mit ihrer
% Koeffizienten und \"uber den Picard-Landauschen Satz,
% {\em Rend.\ Circ.\ Mat.\ Palermo} 32 (1911), 218--239.
% [The paper that led, together with Schur 1918, to the
% connection of approximation problems with eigenvalues and singular
% values of Hankel
% matrices, later the basis of the Carath\'eodory--Fej\'er method for
% near-best approximation.]
% \par
% {\sc A. J. Carpenter, A. Ruttan and R. S. Varga,}
% Extended numerical computations on the ``1/9'' conjecture in
% rational approximation theory, in P. Graves-Morris, E. B. Saff and
% R. S. Varga, eds., {\em Rational Approximation and Interpolation,}
% Lect.\ Notes Math.\ 1105, Springer, 1984.
% [Calculation to 40 significant digits of the best rational approximations
% to $e^x$ on $(-\infty,0\kern .5pt]$ of types $(0,0),(1,1),\dots,(30,30)$.]
% \par
% {\sc A. L. Cauchy,} Sur la formule de Lagrange relative \`a
% l'interpolation, {\em Cours d'Analyse de l'\'Ecole Royale Polytechnique: Analyse alg\'ebrique,}
% Imprimerie Royale, Paris, 1821.
% [First treatment of the ``Cauchy interpolation problem'' of interpolation by
% rational functions.]
% \par
% {\sc A. L. Cauchy,} Sur un nouveau genre de calcul analogue au calcul infinit\'esimal,
% {\em Exerc.\ Math\'ematiques} 1 (1926), 11--24.
% [One of Cauchy's foundational texts on residue calculus, including
% a derivation of what became known as the Hermite integral formula.]
% \par
% {\sc P. L. Chebyshev,} Th\'eorie des m\'ecanismes connus sous le nom
% de parall\'elogrammes, {\em M\'em.}\ {\em Acad.\ Sci.\ P\'etersb.,} Series
% 7 (1854), 539--568.
% [Introduction of the idea of best approximation by polynomials in the supremum norm.]
% \par
% {\sc P. L. Chebyshev,} Sur les questions de minima qui se rattachent
% \`a la repr\'esentation approximative des fonctions,
% {\em M\'em.\ Acad.\ Sci. P\'etersb.}\ Series 7 (1859), 199--291.
% [Chebyshev's principal work on best approximation.]
% \par </latex>
%%
% <latex> \vspace{-1em} \small \parskip=2pt
% \def\parr{{\tiny\sl ~CHECK}\par}
% {\sc E. W. Cheney,} {\em Introduction to Approximation Theory,}
% Chelsea, 1999.
% [Classic approximation theory text first published in 1966.]
% \par
% {\sc J. F. Claerbout,} {\em Imaging the Earth's Interior,}
% Blackwell, 1985.
% [Text about the mathematics of migration for earth imaging by the
% man who developed many of these techniques, based
% on rational approximations of pseudodifferential operators.]
% \par
% {\sc C. W. Clenshaw and A. R. Curtis,} A method for numerical
% integration on an automatic computer, {\em Numer.\ Math.}\ 2 (1960), 197--205.
% [Introduction of Clenshaw--Curtis quadrature.]
% \par
% {\sc C. W. Clenshaw and K. Lord,} Rational approximations from Chebyshev
% series, in B. K. P. Scaife, ed., {\em Studies
% in Numerical Analysis,} Academic Press, 1974, pp.~95--113.
% \par
% {\sc W. J. Cody,} The FUNPACK package of special function
% subroutines, {\em ACM Trans.\ Math.\ Softw.}\ 1 (1975), 13--25.
% [Codes for evaluating special functions based on
% rational approximations.]
% \par
% {\sc W. J. Cody,} Algorithm 715: SPECFUN---A portable FORTRAN
% package of special function routines and test drivers,
% {\em ACM Trans.\ Math.\ Softw.}\ 19 (1993), 22--32.
% [Descendant of FUNPACK with greater portability.]
% \par
% {\sc W. J. Cody, W. Fraser and J. F. Hart,} Rational Chebyshev
% approximation using linear equations, {\em Numer.\ Math.}\ 12
% (1968), 242--251.
% [Algol 60 code for best rational approximation by a variant of the Remes algorithm.]
% \par
% {\sc W. J. Cody, G. Meinardus and R. S. Varga,} Chebyshev rational
% approximations to $e^{-x}$ in $[\kern .5pt 0,+\infty)$ and applications to
% heat-conduction problems, {\em J. Approx.\ Th.}\ 2 (1969), 50--65.
% [Introduces the problem of approximation of $e^{-x}$ on $[\kern .5pt 0,\infty)$, or
% equivalently $e^{x}$ on $(-\infty,0\kern .5pt ]$, and shows that rational
% best approximants converge geometrically.]
% \par
% {\sc R. M. Corless and S. M. Watt,} Bernstein bases are optimal, but, sometimes,
% Lagrange bases are better, 2004, Proc.\ SYNASC (Symbolic and Numeric
% Algorithms for Scientific Computing), Timisoara, 2004, pp.~141--152.
% [A contribution to polynomial rootfinding with a marvelous title.]
% \par
% {\sc G. Darboux,} M\'emoire sur l'approximation des fonctions de
% tr\`es-grands nombres, et sur une classe \'etendue de d\'eveloppements en
% s\'erie, {\em J. Math.\ Pures Appl.}\ 4 (1878), 5--56.
% \parr
% {\sc S. Darlington,} Analytical approximations to approximations in the
% Chebyshev sense, {\em Bell System Tech.\ J.}\ 49 (1970), 1--32.
% [A precursor to the Carath\'eodory--Fej\'er method.]
% \par
% {\sc P. J. Davis,} {\em Interpolation and Approximation,} Dover, 1975.
% [A leading text on the subject, first published in 1963.]
% \par
% {\sc P. J. Davis and P. Rabinowitz,} {\em Methods of Numerical Integration,} 2nd ed.,
% Academic Press, 1984.
% [The leading reference on numerical integration, with detailed
% information on many topics, first published in 1975.]
% \par
% {\sc D. M. Day and L. Romero,} Roots of polynomials expressed in terms
% of orthogonal polynomials, {\em SIAM J. Numer.\ Anal.}\ 43 (2005), 1969--1987.
% [A rediscovery of the results of Specht, Good, Barnett and others on
% colleague and comrade matrices.]
% \par
% {\sc C. de Boor and A. Pinkus,} Proof of the conjectures of Bernstein
% and Erd\H os concerning the optimal nodes for polynomial interpolation,
% {\em J. Approx.\ Th.}\ 24 (1978), 289--303.
% [Together with Kilgore 1978, one of the papers solving
% the theoretical problem of optimal interpolation.]
% \par
% {\sc R. A. DeVore and G. G. Lorentz,} {\em Constructive Approximation,}
% Springer, 1993. [An monograph emphasizing advanced topics.]
% \par
% {\sc Z. Ditzian and V. Totik,} {\em Moduli of Smoothness},
% Springer-Verlag, New York, 1987.
% [Careful analysis of smoothness and its effect on polynomial
% approximation on an interval, including the dependence on location in the interval.]
% \par
% {\sc T. A. Driscoll, F. Bornemann and L. N. Trefethen,}
% The chebop system for automatic solution of differential equations,
% {\em BIT Numer.\ Math.}\ 48 (2008), 701--723.
% [Extension of Chebfun to solve differential and integral equations.]
% \par
% {\sc T. A. Driscoll and N. Hale,} Resampling methods for boundary conditions
% in spectral collocation, paper in preparation, 2012.
% [Introduction of spectral collocation methods based on
% rectangular matrices.]
% \par
% {\sc M. Dupuy,} Le calcul num\'erique des fonctions par
% l'interpolation barycentrique, {\em Compt.\ Rend.\ Acad.\ Sci.}\ 226 (1948), 158--159.
% [This paper is apparently the first to use the expression ``barycentric
% interpolation'' and also the first to discuss barycentric interpolation
% for non-equidstant points, the situation considered by Taylor 1945.]
% \par
% {\sc A Dutt, M. Gu and V. Rokhlin,} Fast algorithms for polynomial
% interpolation, integration, and differentiation, {\em SIAM J. Numer.\
% Anal.}\ 33 (1996), 1689--1711. [Uses the Fast Multipole Method to derive
% fast algorithms for non-Chebyshev points.]
% \par
% {\sc H. Ehlich and K. Zeller,} Auswertung der Normen von
% Interpolationsoperatoren, {\em Math.\ Ann.}\ 164 (1966), 105--112.
% [Bound on Lebesgue constant for interpolation in Chebyshev points.]
% \par
% {\sc D. Elliott,} A direct method for ``almost'' best uniform approximation,
% in {\em Error, Approximation, and Accuracy,} eds. F. de Hoog and C. Jarvis,
% U. Queensland Press, St. Lucia, Queensland, 1973, 129--143.
% [A precursor to the Carath\'eodory--Fej\'er method.]
% \par
% {\sc M. Embree and D. Sorensen,} {\em An Introduction to Model Reduction
% for Linear and Nonlinear Differential Equations,} to appear.
% [Textbook.]
% \par
% {\sc B. Engquist and A. Majda,} Absorbing boundary conditions
% for the numerical simulation of waves, {\em Math.\ Comput.}\ 31
% (1977), 629--651.
% [Highly influential paper on the use of Pad\'e approximations to
% a pseudodifferential operator to develop numerical boundary conditions.]
% \par
% </latex>
%%
% <latex> \vspace{-1em} \small \parskip=2pt
% \def\parr{{\tiny\sl ~CHECK}\par}
% {\sc P. Erd\H os,} Problems and results on the theory of interpolation. II,
% {\em Acta Math.\ Acad.\ Sci.\ Hungar.}\ 12 (1961), 235--244.
% [Shows that Lebesgue constants for optimal interpolation points are no better than
% for Chebyshev points asymptotically as $n\to\infty$.]
% \par
% {\sc T. O. Espelid,} Extended doubly adaptive quadrature routines,
% Tech.\ Rep.\ 266, Dept.\ Informatics, U. Bergen, Feb.\ 2004.
% [Presentation of {\tt coteda} and {\tt da2glob} quadrature codes.]
% \par
% {\sc L. Euler,} {\em De Seriebus Divergentibus,}
% Novi Commentarii academiae scientiarum Petropolitanae 5, (1760) (205).
% [Early work on divergent series.]
% \par
% {\sc L. Euler,} De eximio usu methodi interpolationum in serierum doctrina,
% {\em Opuscula Analytica} 1 (1783), 157--210.
% [A work on various applications of interpolation, including equations
% related to the Newton and Lagrange formulas for polynomial interpolation.]
% \par
% {\sc L. C. Evans and R. F. Gariepy,} {\em Measure Theory and Fine Properties
% of Functions}, CRC Press, 1991.
% [Includes a definition of the
% total variation in the measure theoretic context.]
% \par
% {\sc G. Faber,} \"Uber die interpolatorische Darstellung
% stetiger Funktionen, {\em Jahresber. Deutsch.\ Math.\ Verein.}\ 23 (1914),
% 190--210. [Shows that no fixed system of nodes for polynomial
% interpolation will lead to convergence for all continuous $f$.]
% \par
% {\sc L. Fej\'er,} Sur les fonctions born\'ees et
% int\'egrables, {\em Compt.\ Rend.\ Acad.\ Sci.}\ 131 (1900),
% 984--987.
% [Fej\'er, age 20, provides a new method of summing divergent
% Fourier series, with a new proof of the Weierstrass approximaton
% theorem as a corollary.]
% \parr
% {\sc L. Fej\'er,} Lebesguesche Konstanten und divergente
% Fourierreihen, {\em J. f.\ Math.}\ 138 (1910), 22--53.
% [Shows that Lebesgue constants for Fourier projection are
% asymptotic to $(4/\pi^2)\log n$ as $n\to\infty$.]
% \par
% {\sc L. Fej\'er,} Ueber Interpolation, {\em Nachr.\ Gesell.\ Wiss.\ G\"ottingen
% Math.\ Phys.\ Kl.}\ (1916), 66--91.
% [Proves the Weierstrass approximation theorem by showing that
% Hermite--Fej\'er interpolants in Chebyshev points of the
% first kind converge for any $f\in C([-1,1])$.]
% \par
% {\sc A. M. Finkelshtein,} Equilibrium problems of potential theory
% in the complex plane, in {\em Orthogonal Polynomials and Special Functions},
% Lect.\ Notes Math.\ 1883, pp.~79--117, Springer, 2006.
% [Survey article.]
% \par
% {\sc M. S. Floater and K. Hormann,} Barycentric rational interpolation
% with no poles and high rates of approximation,
% {\em Numer.\ Math.}\ 107 (2007), 315--331.
% [Extension of results of Berrut 1988 to
% a family of barycentric rational interpolants of arbitrary order.]
% \par
% {\sc G. B. Folland,} {\em Introduction to Partial Differential Equations},
% 2nd ed., Princeton U. Press, 1995. [An elegant introduction
% to PDEs published first in 1976, including the Weierstrass approximation theorem proved
% via the heat equation and generalized to multiple dimensions.]
% \par
% {\sc B. Fornberg,} Generation of finite difference formulas
% on arbitrarily spaced grids, {\em Math.\ Comp.}\ 51 (1988),
% 699--706. [Stable algorithm for generating finite difference
% formulas on arbitrary grids.]
% \par
% {\sc B. Fornberg,} {\em A Practical Guide to Pseudospectral Methods,}
% Cambridge U. Press, 1996.
% [Practically-oriented textbook of spectral collocation methods for
% solving ordinary and partial differential equations, based on
% Chebyshev interpolants.]
% \par
% {\sc S. Fortune,} Polynomial root finding using iterated
% eigenvalue computation,
% {\em Proc.\ 2001 Intl.\ Symp.\ Symb.\ Alg.\ Comput.}, ACM, 2001,
% pp.~121--128. [An eigenvalue-based rootfinding algorithm
% that works directly from data samples rather than expansion
% coefficients.]
% \par
% {\sc L. Fox and I. B. Parker,} {\em Chebyshev Polynomials in
% Numerical Analysis,} Oxford U. Press, 1968. [A precursor to
% the work of the 1970s and later on Chebyshev spectral methods.]
% \par
% {\sc J. G. F. Francis,} The QR transformation: a unitary analogue
% to the LR transformation, parts I and II, {\em Computer J.}
% 4 (1961), 256--272 and 332--345. [Introduction of the QR
% algorithm for numerical computation of matrix eigenvalues.]
% \par
% {\sc G. Frobenius,} Ueber Relationen zwischen den N\"aherungsbr\"uchen von
% Potenzreihen, {\em J. Reine Angew.\ Math.}\ 90 (1881), 1--17.
% [The first systematic treatment of Pad\'e approximation.]
% \par
% {\sc M. Froissart,} Approximation de Pad\'e: application \`a la physique des
% particules \'el\'ementaires, {\em RCP, Programme No.~25}, v.~9,
% CNRS, Strasbourg (1969), pp.~1--13.
% [A rare publication by the mathematician and physicist after whom
% Froissart doublets were named (by Bessis).]
% \par
% {\sc D. Gaier,} {\em Lectures on Complex Approximation},
% Birkh\"auser, 1987.
% [A shorter book presenting some of the material
% considered at greater length in Smirnov \& Lebedev 1968 and Walsh 1969.]
% \par
% {\sc C. F. Gauss,} Methodus nova integralium valores per approximationem
% inveniendi, {\em Comment.\ Soc.\ Reg.\ Scient.\ Gotting.\ Recent.}, 1814,
% pp.~39--76.
% [Introduction of Gauss quadrature---via continued fractions, not
% orthogonal polynomials.]
% \par
% {\sc W. Gautschi,} A survey of Gauss--Christoffel quadrature
% formulae, in P. L. Butzer and F. Feh\'er, eds.,
% {\em E. B. Christoffel: The Influence of His Work in Mathematics
% and the Physical Sciences,} Birkh\"auser, 1981, pp.~72--147.
% [Outstanding survey of many aspects of Gauss quadrature.]
% \par
% {\sc W. Gautschi,} {\em Orthogonal Polynomials: Computation and Approximation},
% Oxford U. Press, 2004. [A monograph on orthogonal polynomials with emphasis on
% numerical aspects.]
% \par
% {\sc K. O. Geddes,} Near-minimax polynomial approximation in
% an elliptical region, {\em SIAM J. Numer.\ Anal.}\ 15 (1978), 1225--1233.
% [Chebyshev expansions via FFT for analytic functions on an interval.]
% \par
% {\sc W. M. Gentleman (1972a),} Implementing Clenshaw--Curtis quadrature,
% I: Methodology and experience, {\em Comm.\ ACM} 15 (1972), 337--342.
% [A surprisingly modern paper that includes the aliasing formula
% for Chebyshev polynomials.]
% \par
% {\sc W. M. Gentleman (1972b),} Implementing Clenshaw--Curtis quadrature,
% II: Computing the cosine transformation, {\em Comm.\ ACM} 15 (1972), 343--346.
% [First connection of Clenshaw--Curtis quadrature with FFT.]
% \par
% {\sc A. Glaser, X. Liu and V. Rokhlin,} A fast algorithm for the
% calculation of the roots of special functions, {\em SIAM J. Sci.\ Comp.}\ 29
% (2007), 1420--1438. [Introduction of an algorithm for computation
% of Gauss quadrature nodes and weights in $O(n)$ operations rather
% than $O(n^2)$ as in Golub \& Welsch 1969.]
% \par
% {\sc K. Glover,} All optimal Hankel-norm approximations of linear
% multivariable systems and their $L^\infty$-error bounds,
% {\em Internat.\ J. Control} 39 (1984), 1115--1193.
% [Highly influential article on rational approximations
% in control theory.]
% \par
% {\sc S. Goedecker,} Remark on algorithms to find roots
% of polynomials, {\em SIAM J. Sci.\ Comput.}\ 15 (1994), 1059--1063.
% [Emphasizes the stability of companion matrix eigenvalues as
% an algorithm for polynomial rootfinding, given a polynomial
% expressed by its coefficients in the monomial basis.]
% \par
% </latex>
%%
% <latex> \vspace{-1em} \small \parskip=2pt
% \def\parr{{\tiny\sl ~CHECK}\par}
% {\sc G. H. Golub and J. H. Welsch,} Calculation of Gauss
% quadrature rules, {\em Math.\ Comp.}\ 23 (1969), 221--230.
% [Presentation of the famous $O(n^2)$ algorithm for Gauss quadrature
% nodes and weights via a tridiagonal Jacobi matrix eigenvalue problem.]
% \par
% {\sc A. A. Gonchar and E. A. Rakhmanov,} Equilibrium
% distributions and degree of rational approximation
% of analytic functions, {\em Math.\ USSR Sbornik} 62 (1989), 305--348.
% [A landmark paper, first published in Russian in 1987, that
% applies methods of potential theory to prove
% that the optimal rate of convergence for type $(n,n)$ rational
% minimax approximations of $e^x$ on $(-\infty,0\kern .5pt]$ is
% $O((9.28903\dots)^{-n})$ as $n\to\infty$.]
% \par
% {\sc V. L. Goncharov,} The theory of best approximation of functions,
% {\em J. Approx.\ Th.}\ 106 (2000), 2--57.
% [English translation of a 1945 historical survey in Russian emphasizing
% contributions of Chebyshev and his successors.]
% \par
% {\sc P. Gonnet, S. G\"uttel and L. N. Trefethen,} Robust Pad\'e approximation
% via SVD, {\em SIAM Rev.}, to appear.
% [Introduction of the robust SVD-based algorithm for computing
% Pad\'e approximants presented in Chapter~27.]
% \par
% {\sc P. Gonnet, R. Pach\'on and L. N. Trefethen,} Robust rational
% interpolation and least-squares, {\em Elect.\ Trans.\ Numer.\ Anal.}\ 38
% (2011), 146--167.
% [A robust algorithm based on the singular value decomposition for computing
% rational approximants without spurious poles.]
% \par
% {\sc I. J. Good,} The colleague matrix, a Chebyshev analogue of the
% companion matrix, {\em Quart. J. Math.}\ 12 (1961), 61--68.
% [Together with Specht 1960, one of the two original independent discoveries
% that roots of polynomials in Chebyshev form can be computed as eigenvalues
% of colleague matrices, a term introduced here.
% Good recommends this approach to numerical rootfinding for functions other
% than polynomials too.]
% \par
% {\sc D. Gottlieb, M. Y. Hussaini and S. A. Orszag,} Introduction:
% theory and applications of spectral methods, in R. G. Voigt, D. Gottlieb and
% M. Y. Hussaini, {\em Spectral Methods for Partial Differential
% Equations}, SIAM, 1984. [Early survey article on spectral collocation
% methods, including the first publication of the formula for the
% entries of Chebyshev differentiation matrices.]
% \par
% {\sc W. B. Gragg,} The Pad\'e table and its relation to certain
% algorithms of numerical analysis, {\em SIAM Rev.}\ 14 (1972), 1--62.
% [A careful and extensive mathematical reference on the structure and
% algebra of the Pad\'e table as presented in Chapter 27, though
% with an emphasis on determinants.]
% \par
% {\sc A. Greenbaum and L. N. Trefethen}, GMRES/CR and
% Arnoldi/Lanczos as matrix approximation problems,
% {\em SIAM J. Sci.\ Comput.}\ 15 (1994), 359--368.
% [Shows that the GMRES/CR and Arnoldi/Lanczos matrix iterations are
% equivalent to certain polynomial approximation problems and generalizes
% this observation to matrix approximation problems such as ``ideal GMRES''.]
% \par
% {\sc T. H. Gronwall,} \"Uber die Gibbssche Erscheinung und die trigonometrischen
% Summen $\sin x + {1\over 2} \sin 2x + \cdots + {1\over n} \sin nx$,
% {\em Math.\ Ann.}\ 72 (1912), 228--243.
% [Investigates detailed behavior of Fourier approximations
% near Gibbs discontinuities.]
% \par
% {\sc M. H. Gutknecht,} Algebraically solvable Chebyshev approximation
% problems, in C. K. Chui, L. L. Schumaker and J. D. Ward., eds.,
% {\em Approximation Theory IV},
% Academic Press, 1983. [Shows that many examples of $\infty$-norm best approximations
% that can be written down explicitly correspond to Carath\'eodory--Fej\'er
% approximations.]
% \par
% {\sc M. H. Gutknecht,} In what sense is the rational interpolation problem
% well posed?, {\em Constr.\ Approx.}\ 6 (1990), 437--450.
% [Generalization of Trefethen \& Gutknecht 1985 from Pad\'e
% to multipoint Pad\'e approximation.]
% \par
% {\sc M. H. Gutknecht and L. N. Trefethen,} Real polynomial
% Chebyshev approximation by the Carath\'eodory--Fej\'er method,
% {\em SIAM J. Numer.\ Anal.}\ 19 (1982), 358--371.
% [Introduction of CF approximation on an interval.]
% \par
% {\sc S. G\"uttel,} {\em Rational Krylov Methods for Operator Functions},
% PhD dissertation, TU Bergakademie Freiberg, 2010. [Survey and
% analysis of advanced methods of numerical linear algebra based
% on rational approximations.]
% \par
% {\sc N. Hale, N. J. Higham and L. N. Trefethen,} Computing $A^\alpha$,
% $\log(A)$, and related matrix functions by contour
% integrals, {\em SIAM J. Numer.\ Math.}\ 46 (2008), 2505--2523.
% [Derives efficient algorithms for computing matrix functions from
% trapezoid rule approximations to contour integrals accelerated by
% contour maps. These are equivalent to rational approximations.]
% \par
% {\sc N. Hale and T. W. Tee,} Conformal maps to multiply slit
% domains and applications, {\em SIAM J. Sci.\ Comput.}\ 31 (2009),
% 3195--3215.
% [Extension of Tee \& Trefethen 2006 to new geometries and applications.]
% \par
% {\sc N. Hale and A. Townsend,}
% Fast and accurate computation of Gauss--Jacobi quadrature nodes and weights,
% manuscript in preparation, 2012.
% [Proposes an $O(n)$ algorithm based on asymptotic formulas
% for computing Gauss quadrature nodes and weights for large $n$,
% much faster than the Glaser--Liu--Rokhlin
% algorithm in a Matlab implementation.]
% \par
% {\sc N. Hale and L. N. Trefethen,}
% New quadrature formulas from conformal maps,
% {\em SIAM J. Numer.\ Anal.}\ 46 (2008), 930--948. [Shows that conformal mapping
% can be used to derive quadrature formulas that converge faster
% than Gauss, as in Bakhvalov 1967.]
% \par
% {\sc N. Hale and L. N. Trefethen,}
% Chebfun and numerical quadrature,
% {\em Science in China,} to appear, 2012. [Review of quadrature
% algorithms in Chebfun, including fast Gauss and Gauss--Legendre
% quadrature by the Glaser--Liu--Rokhlin algorithm (but not yet the
% Hale--Townsend algorithm) with applications
% to computing with functions with singularities.]
% \par
% {\sc L. Halpern and L. N. Trefethen,} Wide-angle one-way wave equations,
% {\em J. Acoust.\ Soc.\ Amer.}\ 84 (1988), 1397--1404.
% [Review of rational approximations to $\sqrt{1-s^2}$ on $[-1,1]$
% for application to one-way wave equations.]
% \par
% {\sc G. H. Halphen,} Trait\'e des fonctions elliptiques et de
% leurs applications, Gauthier-Villars, Paris, 1886.
% [A treatise on elliptic functions that contains a calculation
% to six digits of the number ${\approx\kern 1pt}1/9.28903$ that
% later became known as ``Halphen's constant''
% in connection with the rational approximation
% of $e^x$ on $(-\infty,0\kern .5pt]$.]
% \par
% {\sc P. C. Hansen,} {\em Rank-Deficient and Discrete Ill-Posed Problems:
% Numerical Aspects of Linear Inversion,} SIAM, 1998.
% [A leading monograph on the treatment of rank-deficient or
% ill-posed matrix problems.]
% \par
% {\sc G. H. Hardy,} {\em Divergent Series,}, revised ed., \'Editions Jacques Gabay, 1991.
% [Hardy's marvelous posthumous volume on the mathematics of divergent
% series, first published in 1949.]
% \par
% {\sc J. F. Hart et al.,} {\em Computer Approximations}, Wiley, 1968.
% [A classic compendium on computer evaluation of special functions,
% containing 150 pages of explicit coefficients of rational approximations.]
% \par
% {\sc E. Hayashi, L. N. Trefethen and M. H. Gutknecht,} The CF table,
% {\em Constr. Approx.}\ 6 (1990), 195--223. [The most systematic
% and detailed treatment of the problem of rational CF approximation
% of a function $f$ on the unit disk, including cases where $f$ is
% just in the Wiener class or continuous on the unit circle.]
% \par
% {\sc G. Heinig and K. Rost,} {\em Algebraic Methods for
% Toeplitz-like Matrices and Operators,} Birkh\"auser, 1984.
% [Analyzes rank properties of Toeplitz and Hankel matrices related to the
% robust Pad\'e algorithms of Chapter~27.]
% \par
% {\sc G. Helmberg and P. Wagner,} Manipulating Gibbs' phenomenon for
% Fourier interpolation, {\em J. Approx.\ Th.}\ 89 (1997), 308--320.
% [Analyzes the overshoot in various versions of the Gibbs phenomenon
% for trigonometric interpolation.]
% \par
% </latex>
%%
% <latex> \vspace{-1em} \small \parskip=2pt
% \def\parr{{\tiny\sl ~CHECK}\par}
% {\sc P. Henrici,} {\em Applied and Computational Complex Analysis, vols.\ 1--3},
% Wiley, 1974 and 1977 and 1986.
% [An extensive and highly readable account of
% applied complex analysis, full of details that are hard to find elsewhere.]
% \par
% {\sc C. Hermite,} Sur la formule d'interpolation de Lagrange, {\em J. Reine
% Angew.\ Math.}\ 84 (1878), 70--79. [Application of what became known
% as the Hermite integral formula for polynomial interpolation, which
% had earlier been given by Cauchy, to problems of interpolation with
% confluent data points.]
% \par
% {\sc J. S. Hestaven, S. Gottlieb and D. Gottlieb,} {\em Spectral Methods
% for Time-Dependent Problems,} Cambridge U. Press, 2007. [Well-known textbook
% on spectral methods.]
% \par
% {\sc E. Hewitt and R. E. Hewitt,} The Gibbs--Wilbraham phenomenon: an episode
% in Fourier analysis, {\em Arch.\ Hist.\ Exact Sci.}\ 21 (1979), 129--160.
% [Discussion of the complex and not always pretty history of
% attempts to analyze the Gibbs phenomenon.]
% \par
% {\sc N. J. Higham,} The numerical stability of barycentric Lagrange
% interpolation, {\em IMA J. Numer.\ Anal.}\ 24 (2004), 547--556.
% [Proves that barycentric interpolation in Chebyshev points is
% numerically stable, following earlier work of Rack \& Reimer 1982.]
% \par
% {\sc N. J. Higham,} {\em Functions of Matrices: Theory and Computation,} SIAM, 2008.
% [The definitive treatment of the problem of computing functions of
% matrices as of 2008. Many of the algorithms have connections with
% polynomial or rational approximation.]
% \par
% {\sc N. J. Higham,} The scaling and squaring method for the
% matrix exponential revisited,
% {\em SIAM Rev.}\ 51 (2009), 747--764.
% [Careful analysis of Matlab's method of evaluating
% $e^A$ leads to several improvements in the algorithm and the
% recommendation to use the Pad\'e approximant of type $(13,13)$.]
% \par
% {\sc N. J. Higham and A. H. Al-Mohy,} Computing matrix functions,
% {\em Acta Numer.}\ 19 (2010), 159--208. [Survey includes
% an appendix comparing Pad\'e and Taylor approximants
% for computing the exponential of a matrix.]
% \par
% {\sc E. Hille,} {\em Analytic Function Theory}, 2 vols., 2nd ed., Chelsea, 1973.
% [Major work first published in 1959 and 1962.]
% \par
% {\sc M. Hochbruck and A. Ostermann,} Exponential integrators,
% {\em Acta Numer.}\ 19 (2010), 209--286.
% [Survey of exponential integrators for the fast numerical
% solution of stiff ODEs and PDEs.]
% \par
% {\sc G. Hornecker}, D\'etermination des meilleures approximations
% rationnelles (au sens de Tchebychef) des functions
% r\'eelles d'une variable sur un segment fini et des bornes
% d'erreur correspondantes, {\em Compt.\ Rend.\ Acad.\ Sci.}\ 249 (1956), 2265--2267.
% [Possibly the first proposal of a kind
% of Chebyshev--Pad\'e approximation for intervals.]
% \par
% {\sc J. P. Imhof,} On the method for numerical integration of
% Clenshaw and Curtis, {\em Numer.\ Math.}\ 5 (1963), 138--141.
% [Shows that the Clenshaw--Curtis quadrature weights are positive.]
% \parr
% {\sc A. Iserles,} A fast and simple algorithm for the computation of Legendre
% coefficients, {\em Numer.\ Math.}\ 117 (2011), 529--553.
% [A fast algorithm based on a numerical contour integral over an
% ellipse in the complex plane.]
% \par
% {\sc D. Jackson,}
% {\em \"Uber die Genauigkeit der Ann\"aherung
% stetiger Funktionen durch ganze rationale Funktionen gegebenen Grades
% und trigonometrische Summen gegebener Ordnung,} dissertation,
% G\"ottingen, 1911. [Jackson's PhD thesis under Landau in
% G\"ottingen, which together with Bernstein's work at the same time
% {\sc (1912b)} established many of the fundamental results of approximation theory. Despite
% the German, Jackson was an American from Massachusetts, like me---Harvard
% Class of 1908.]
% \par
% {\sc D. Jackson,} On the accuracy of trigonometric interpolation,
% {\em Trans.\ Amer.\ Math.\ Soc.}\ 14 (1913), 453--461.
% [In the final paragraph of this paper, polynomial interpolation in
% Chebyshev points (2.2) is considered, possibly for the first time in
% the literature.]
% \parr
% </latex>
%%
% <latex> \vspace{-1em} \small \parskip=2pt
% \def\parr{{\tiny\sl ~CHECK}\par}
% {\sc C. G. J. Jacobi,} {\em Disquisitiones Analyticae de Fractionibus
% Simplicibus}, dissertation, Berlin, 1825.
% [In his discussion of partial fractions Jacobi effectively states
% the ``first form'' of the barycentric interpolation formula.]
% \par
% {\sc C. G. J. Jacobi,} \"Uber Gauss' neue Methode, die Werthe der
% Integrale n\"aherungsweise zu finden, {\em J. Reine Angew.\ Math.}\ 1
% (1826), 301--308.
% [This paper first invents the subject of orthogonal
% polynomials, then shows that Gauss quadrature can be
% derived in this framework.]
% \par
% {\sc C. G. J. Jacobi,} \"Uber die Darstellung einer Reihe gegebener Werthe durch
% eine gebrochene rationale Function,
% {\em J. Reine Angew.\ Math.}\ 30 (1846), 127--156.
% [Jacobi's major work on rational interpolation.]
% \par
% {\sc R. Jentzsch,} {\em Untersuchungen zur Theorie analytischer Funktionen,}
% dissertation, Berlin, 1914. [Jentzsch, who was also a noted poet and was
% killed at age 27 in World War I,
% proves here that every point on the circle of convergence of a power series
% is the limit of zeros of its partial sums.]
% \par
% {\sc D. C. Joyce,} Survey of extrapolation processes in numerical analysis,
% {\em SIAM Rev.}\ 13 (1971), 435--490.
% [Scholarly review of a wide range of material.]
% \par
% {\sc A.-K. Kassam and L. N. Trefethen,}
% Fourth-order time-stepping for stiff PDEs, {\em SIAM J. Sci.\ Comput.}\ 26
% (2005), 1214--1233.
% [Application of exponential integrator formulas to efficient numerical
% solution of stiff PDEs.]
% \par
% {\sc T. A. Kilgore,} A characterization of the Lagrange interpolating
% projection with minimal Tchebycheff norm, {\em J. Approx.\ Th.}\ 24 (1978),
% 273--288.
% [Together with de Boor \& Pinkus 1978, one of the papers solving
% the theoretical problem of optimal interpolation.]
% \par
% {\sc P. Kirchberger,} {\em Ueber Tchebychefsche Ann\"aherungsmethoden,}
% PhD thesis, G\"ottingen, 1902.
% [Kirchberger's PhD thesis under Hilbert contains apparently the
% first full statement and proof of the equioscillation theorem.]
% \par
% {\sc P. Kirchberger,} \"Uber Tchebychefsche Ann\"aherungsmethoden,
% {\em Math.\ Ann.}\ 57 (1903), 509--540.
% [Extract from his PhD thesis the year before, focusing on
% multivariable extensions but without the equioscillation theorem.]
% \par
% {\sc A. N. Kolmogorov,} A remark on the polynomials of P. L. Chebyshev
% deviating the least from a given function,
% {\em Uspehi Mat.\ Nauk} 3 (1948), 216--221 [Russian]. [Criterion
% for best complex approximations.]
% \par
% {\sc D. Kosloff and H. Tal-Ezer,} A modified Chebyshev pseudospectral
% method with an $O(N^{-1})$ time step restriction,
% {\em J. Comp.\ Phys.}\ 104 (1993), 457--469.
% [Introduces a change of variables as a basis
% for non-polynomial spectral methods.]
% \par
% {\sc A. B. J. Kuijlaars,} Convergence analysis of Krylov subspace
% iterations with methods from potential theory,
% {\em SIAM Rev.}\ 48 (2006), 3--40.
% [Analyzes the connection between potential theory and the
% roots of polynomial approximants implicitly constructed by
% Krylov iterations such as the conjugate gradient and Lanczos iterations.]
% \par
% {\sc J. L. Lagrange,} Le\c cons \'el\'ementaires sur les
% Math\'ematiques, Le\c con V., {\em J. de l'\'Ecole polytechnique,}
% Tome II, Cahier 8, pp.~274--278, Paris, 1795. [Contains
% what became known as the Lagrange interpolation formula,
% published earlier by Waring 1779 and Euler 1783.]
% \par
% {\sc B. Lam,} {\em Some Exact and Asymptotic Results for Best
% Uniform Approximation}, PhD thesis, U. of Tasmania, 1972.
% [A precursor to the Carath\'eodory--Fej\'er method.]
% \par
% {\sc E. Landau,} Absch\"atzung der Koeffizientensumme einer Potenzreihe,
% {\em Archiv Math.\ Phys.}\ 21 (1913), 42--50 and 250--255. [Investigates the
% norm of the degree $n$ Taylor projection for functions analytic in the
% unit disk, now known as the Landau constant,
% showing it is asymptotic to $\pi^{-1} \log n$ as $n\to\infty$.]
% \par
% {\sc H. Lebesgue,} Sur l'approximation des fonctions, {\em Bull.\ Sci.\
% Math.}\ 22 (1898), 278--287. [In Lebesgue's first published paper,
% he proves the Weierstrass approximation theorem by approximating
% $|x|$ by polynomials and noting that any continuous function can
% be approximated by piecewise linear functions.]
% \par
% {\sc A. L. Levin and E. B. Saff,} Potential theoretic tools in