745:. The direct use of the expansion in such polynomials is computationally demanding because you have to evaluate all polynomials and then sum them. Moreover, their coefficients are often large with opposite signs so that there is high risk of round-off errors. The Clenshaw formula allows you to evaluate the function value by a recurrence relation without evaluating the polynomials. It is therefore much faster and almost always numerically stable. The equation given here is just a special form for evaluating the series of Chebyshev polynomials of the first kind, but the algorithm can be used for any polynomial that obeys some recurrence relation. When I have some more time, I will rewrite this chapter generally including detailed derivation and references to literature. --
81:
71:
53:
725:. In practice you never obtain Chebyshev expansion that way. There are several kinds of polynomials that can be defined by recurrence relations. When determining polynomial series of such polynomials, you often take advantage of their orthogonality or you obtain them as a solution of a differential equation of some kind etc. Now you need to evaluate the function value of such an expansion for some
22:
238:. As a matter of fact, the Clenshaw algorithm is a general method for evaluation of a linear combination of functions that can be expressed using a recurrence formula. If you like, I will describe the general algorithm including the references to relevant literature. --
573:
456:
133:
346:
723:
624:
485:
379:
299:
236:
696:
670:
209:
818:
743:
644:
186:
127:
769:. It is just for people who have known it allready better before. Now they have learned that there is another suffisticated way to explain it complicated. See
813:
492:
103:
774:
259:
386:
94:
58:
33:
788:
There's an error in the
Chebyshev section; the equations listed are only covered to degree 2 for some reason.
21:
778:
263:
585:
307:
750:
596:
243:
39:
80:
255:
791:
102:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
581:
86:
70:
52:
795:
746:
239:
701:
602:
463:
357:
277:
214:
675:
649:
770:
191:
728:
629:
171:
807:
165:
What about
Chebyshev polynomials of the second kind? Can they be evaluated quickly?
99:
568:{\displaystyle p\left(x\right)=\sum \limits _{n=0}^{N}a_{n}T_{n}\left(x\right)}
76:
799:
782:
754:
589:
267:
247:
274:
I can't follow this page - is a paragraph or equation missing? What do the
773:'s Methode: "If you understand it, I haven't explained it properly." CBa--
646:-th order. If you combine the above written equation, you get the set of
451:{\displaystyle p\left(x\right)=\sum \limits _{n=0}^{N}b_{n}x^{n}}
765:
This article is like an answer from the
Microsoft User Support:
15:
731:
704:
678:
652:
632:
605:
495:
466:
389:
360:
310:
280:
217:
194:
174:
98:, a collaborative effort to improve the coverage of
737:
717:
690:
664:
638:
618:
580:If I find out I will come back and offer a fix --
567:
479:
450:
373:
340:
293:
230:
203:
180:
132:This article has not yet received a rating on the
168:Yes, they can be evaluated quickly, just replace
8:
595:It is quite easy. Look at the definition of
19:
47:
730:
709:
703:
677:
651:
631:
610:
604:
548:
538:
528:
517:
494:
471:
465:
442:
432:
422:
411:
388:
365:
359:
332:
309:
285:
279:
222:
216:
193:
173:
49:
819:Unknown-priority mathematics articles
487:for the sum of Chebyshev polynomials
341:{\displaystyle p\left(x\right)=b_{0}}
7:
767:short, correct and absolutly useless
354:Given polynomial, with coefficients
92:This article is within the scope of
577:- is that what it was meant to do?
514:
408:
38:It is of interest to the following
14:
112:Knowledge:WikiProject Mathematics
814:Start-Class mathematics articles
460:how do we find the coefficients
115:Template:WikiProject Mathematics
79:
69:
51:
20:
800:17:47, 30 September 2012 (UTC)
1:
755:14:44, 12 November 2008 (UTC)
248:10:27, 23 November 2007 (UTC)
106:and see a list of open tasks.
783:10:21, 29 January 2011 (UTC)
590:17:34, 28 October 2008 (UTC)
761:Like Microsoft User Support
835:
268:23:17, 24 April 2008 (UTC)
131:
64:
46:
626:is thus a polynomial of
134:project's priority scale
351:I would like to know:
95:WikiProject Mathematics
739:
719:
692:
666:
640:
620:
569:
533:
481:
452:
427:
375:
342:
295:
232:
211:in the expression for
205:
182:
28:This article is rated
740:
720:
718:{\displaystyle a_{n}}
698:unknown coefficients
693:
667:
641:
621:
619:{\displaystyle T_{n}}
597:Chebyshev polynomials
570:
513:
482:
480:{\displaystyle a_{n}}
453:
407:
376:
374:{\displaystyle b_{n}}
343:
304:The last equation (
296:
294:{\displaystyle b_{n}}
233:
231:{\displaystyle b_{0}}
206:
183:
729:
702:
676:
672:linear equation for
650:
630:
603:
493:
464:
387:
358:
308:
301:actually relate to?
278:
252:That would be nice
215:
192:
172:
118:mathematics articles
691:{\displaystyle N+1}
665:{\displaystyle N+1}
735:
715:
688:
662:
636:
616:
565:
477:
448:
371:
338:
291:
228:
204:{\displaystyle 2x}
201:
178:
87:Mathematics portal
34:content assessment
738:{\displaystyle x}
639:{\displaystyle n}
348:) can't be right
270:
258:comment added by
181:{\displaystyle x}
148:
147:
144:
143:
140:
139:
826:
744:
742:
741:
736:
724:
722:
721:
716:
714:
713:
697:
695:
694:
689:
671:
669:
668:
663:
645:
643:
642:
637:
625:
623:
622:
617:
615:
614:
574:
572:
571:
566:
564:
553:
552:
543:
542:
532:
527:
509:
486:
484:
483:
478:
476:
475:
457:
455:
454:
449:
447:
446:
437:
436:
426:
421:
403:
380:
378:
377:
372:
370:
369:
347:
345:
344:
339:
337:
336:
324:
300:
298:
297:
292:
290:
289:
253:
237:
235:
234:
229:
227:
226:
210:
208:
207:
202:
187:
185:
184:
179:
162:
161:
157:
120:
119:
116:
113:
110:
89:
84:
83:
73:
66:
65:
55:
48:
31:
25:
24:
16:
834:
833:
829:
828:
827:
825:
824:
823:
804:
803:
763:
727:
726:
705:
700:
699:
674:
673:
648:
647:
628:
627:
606:
601:
600:
554:
544:
534:
499:
491:
490:
467:
462:
461:
438:
428:
393:
385:
384:
361:
356:
355:
328:
314:
306:
305:
281:
276:
275:
218:
213:
212:
190:
189:
170:
169:
163:
159:
155:
153:
152:
117:
114:
111:
108:
107:
85:
78:
32:on Knowledge's
29:
12:
11:
5:
832:
830:
822:
821:
816:
806:
805:
786:
771:Alan Greenspan
762:
759:
758:
757:
734:
712:
708:
687:
684:
681:
661:
658:
655:
635:
613:
609:
563:
560:
557:
551:
547:
541:
537:
531:
526:
523:
520:
516:
512:
508:
505:
502:
498:
474:
470:
445:
441:
435:
431:
425:
420:
417:
414:
410:
406:
402:
399:
396:
392:
368:
364:
335:
331:
327:
323:
320:
317:
313:
288:
284:
272:
225:
221:
200:
197:
177:
151:
149:
146:
145:
142:
141:
138:
137:
130:
124:
123:
121:
104:the discussion
91:
90:
74:
62:
61:
56:
44:
43:
37:
26:
13:
10:
9:
6:
4:
3:
2:
831:
820:
817:
815:
812:
811:
809:
802:
801:
797:
793:
789:
785:
784:
780:
776:
775:79.219.230.24
772:
768:
760:
756:
752:
748:
747:Zdeněk Wagner
732:
710:
706:
685:
682:
679:
659:
656:
653:
633:
611:
607:
598:
594:
593:
592:
591:
587:
583:
582:Robertpaynter
578:
575:
561:
558:
555:
549:
545:
539:
535:
529:
524:
521:
518:
510:
506:
503:
500:
496:
488:
472:
468:
458:
443:
439:
433:
429:
423:
418:
415:
412:
404:
400:
397:
394:
390:
382:
366:
362:
352:
349:
333:
329:
325:
321:
318:
315:
311:
302:
286:
282:
271:
269:
265:
261:
260:76.165.224.41
257:
250:
249:
245:
241:
240:Zdeněk Wagner
223:
219:
198:
195:
175:
166:
158:
150:
135:
129:
126:
125:
122:
105:
101:
97:
96:
88:
82:
77:
75:
72:
68:
67:
63:
60:
57:
54:
50:
45:
41:
35:
27:
23:
18:
17:
790:
787:
766:
764:
579:
576:
489:
459:
383:
353:
350:
303:
273:
251:
167:
164:
93:
40:WikiProjects
254:—Preceding
109:Mathematics
100:mathematics
59:Mathematics
30:Start-class
808:Categories
256:unsigned
792:Arghman
154:": -->
36:scale.
188:with
796:talk
779:talk
751:talk
586:talk
264:talk
244:talk
156:edit
128:???
810::
798:)
781:)
753:)
599:.
588:)
515:∑
409:∑
381::
266:)
246:)
794:(
777:(
749:(
733:x
711:n
707:a
686:1
683:+
680:N
660:1
657:+
654:N
634:n
612:n
608:T
584:(
562:)
559:x
556:(
550:n
546:T
540:n
536:a
530:N
525:0
522:=
519:n
511:=
507:)
504:x
501:(
497:p
473:n
469:a
444:n
440:x
434:n
430:b
424:N
419:0
416:=
413:n
405:=
401:)
398:x
395:(
391:p
367:n
363:b
334:0
330:b
326:=
322:)
319:x
316:(
312:p
287:n
283:b
262:(
242:(
224:0
220:b
199:x
196:2
176:x
160:]
136:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.