กลับไปหน้าบทความ

อ่าน 43 นาที

พหุนามเชบิเชฟ

พหุนามเชบิเชฟเป็นลำดับของพหุนามเชิงตั้งฉาก สองลำดับ ที่เกี่ยวข้องกับฟังก์ชันโคไซน์และไซน์ซึ่งเขียนแทนด้วยและสามารถนิยามได้หลายวิธีที่เทียบเท่ากัน...

พหุนามเชบิเชฟ

กราฟแสดงพหุนาม เชบิเชฟ T nห้าตัวแรก (ชนิดแรก)
กราฟแสดงพหุ นามเชบิเชฟ U n ห้าตัวแรก (ชนิดที่สอง)

พหุนามเชบิเชฟเป็นลำดับของพหุนามเชิงตั้งฉาก สองลำดับ ที่เกี่ยวข้องกับฟังก์ชันโคไซน์และไซน์ซึ่งเขียนแทนด้วยและสามารถนิยามได้หลายวิธีที่เทียบเท่ากัน โดยวิธีหนึ่งเริ่มต้นด้วยฟังก์ชันตรีโกโนเมตริก :

พหุนามเชบิเชฟชนิดแรก ถูกกำหนดโดย

ในทำนองเดียวกันพหุนามเชบิเชฟชนิดที่สอง ถูกกำหนดโดย

การที่นิพจน์เหล่านี้กำหนดพหุนามในนั้นอาจดูไม่ชัดเจนในตอนแรก แต่สามารถแสดงได้โดยใช้สูตรของเดอ มัวร์ (ดูด้านล่าง )

พหุนามเชบิเชฟT nเป็นพหุนามที่มีสัมประสิทธิ์นำหน้าที่ใหญ่ที่สุดที่เป็นไปได้ ซึ่งค่าสัมบูรณ์ในช่วง[−1, 1]ถูกจำกัดด้วย 1 นอกจากนี้ยังเป็นพหุนาม "สุดขั้ว" สำหรับคุณสมบัติอื่นๆ อีกมากมาย[ 1 ]

ในปี พ.ศ. 2495 Cornelius Lanczosแสดงให้เห็นว่าพหุนามเชบิเชฟมีความสำคัญในทฤษฎีการประมาณค่าสำหรับการแก้ปัญหาระบบเชิงเส้น[ 2 ] รากของT n ( x )ซึ่งเรียกอีกอย่างว่าโหนดเชบิเชฟถูกใช้เป็นจุดจับคู่สำหรับการเพิ่มประสิทธิภาพการแทรกสอดพหุนาม พหุ นาม การแทรกสอดที่ได้จะลดปัญหาปรากฏการณ์ของ Runge ให้เหลือน้อยที่สุด และให้การประมาณค่าที่ใกล้เคียงกับการประมาณค่าพหุนามที่ดีที่สุดสำหรับฟังก์ชันต่อเนื่องภายใต้บรรทัดฐานสูงสุดหรือที่เรียกว่าเกณฑ์ " minimax " การประมาณค่านี้นำไปสู่โดยตรงวิธีการหาปริพันธ์เชิงตัวเลขของClenshaw –Curtis

พหุนามเหล่านี้ได้รับการตั้งชื่อตามPafnuty Chebyshev [ 3 ] ใช้ตัวอักษรT เนื่องจากมี การถอดเสียงชื่อChebyshevเป็นTchebycheff , Tchebyshev (ภาษาฝรั่งเศส) หรือTschebyschow (ภาษาเยอรมัน)

คำจำกัดความ

นิยามของการเกิดซ้ำ

พหุนามเชบิเชฟชนิดแรกสามารถนิยามได้ด้วยความสัมพันธ์เวียนเกิด

พหุนามเชบิเชฟชนิดที่สองสามารถนิยามได้ด้วยความสัมพันธ์เวียนเกิด

ซึ่งแตกต่างจากข้างต้นเพียงแค่กฎสำหรับn=1เท่านั้น

นิยามตรีโกณมิติ

พหุนามเชบิเชฟชนิดที่หนึ่งและชนิดที่สองสามารถนิยามได้ว่าเป็นพหุนามที่ไม่ซ้ำกันซึ่งสอดคล้องกับเงื่อนไข และ สำหรับn = 0, 1, 2, 3,

อีกวิธีหนึ่งที่เทียบเท่ากันในการกล่าวถึงเรื่องนี้คือ การยกกำลังของจำนวนเชิงซ้อน : กำหนดให้จำนวนเชิงซ้อนz = a + biที่มีค่าสัมบูรณ์เท่ากับหนึ่ง

พหุนามเชบิเชฟสามารถกำหนดได้ในรูปแบบนี้เช่นกันเมื่อศึกษา พหุ นามตรีโกณมิติ[ 4 ]

นั่นคือ พหุนาม ดีกรีที่ th ในสามารถเห็นได้จากการสังเกตว่าคือส่วนจริงของด้านหนึ่งของสูตรของเดอ มัวร์ :

ส่วนจริงของอีกด้านหนึ่งคือพหุนามในและซึ่งกำลังทั้งหมดของเป็นจำนวนคู่และสามารถแทนที่ได้โดยใช้เอกลักษณ์ด้วยเหตุผลเดียวกันคือส่วนจินตนาการของพหุนาม ซึ่งกำลังทั้งหมดของเป็นจำนวนคี่ดังนั้น หากดึงตัวประกอบหนึ่งของ ออกมา ตัวประกอบที่เหลือสามารถแทนที่เพื่อสร้างพหุนามดีกรีในได้

สำหรับค่าที่อยู่นอกช่วง [-1,1] นิยามข้างต้นหมายความว่า

นิยามของพหุนามสลับที่

พหุนามเชบิเชฟยังสามารถกำหนดลักษณะเฉพาะได้ด้วยทฤษฎีบทต่อไปนี้: [ 5 ]

ถ้าเป็นตระกูลของพหุนามเอกลักษณ์ที่มีสัมประสิทธิ์ในฟิลด์ที่มีลักษณะเฉพาะ โดยที่และสำหรับทุก และแล้ว โดยการเปลี่ยนตัวแปรอย่างง่าย จะได้ว่าสำหรับทุกหรือ สำหรับทุก

นิยามสมการเพลล์

พหุนามเชบิเชฟสามารถนิยามได้ว่าเป็นคำตอบของสมการเพลล์ เช่นกัน :

ในวงแหวน⁠ ⁠ [ 6 ]ดังนั้น จึงสามารถสร้างได้โดยใช้เทคนิคมาตรฐานสำหรับสมการเพลล์ในการยกกำลังของผลเฉลยพื้นฐาน :

การสร้างฟังก์ชัน

ฟังก์ชันก่อกำเนิดปกติสำหรับคือ

มีฟังก์ชันก่อกำเนิด อื่นๆ อีกหลายฟังก์ชัน สำหรับพหุนามเชบิเชฟฟังก์ชันก่อกำเนิดแบบเลขชี้กำลังคือ

ฟังก์ชันก่อกำเนิดที่เกี่ยวข้องกับ ทฤษฎีศักย์ 2 มิติและการขยายแบบมัลติโพลคือ

ฟังก์ชันก่อกำเนิดแบบธรรมดาสำหรับU nคือ และฟังก์ชันก่อกำเนิดแบบเลขชี้กำลังคือ

ความสัมพันธ์ระหว่างพหุนามเชบิเชฟสองชนิด

พหุนามเชบิเชฟชนิดที่หนึ่งและชนิดที่สองสอดคล้องกับลำดับลูคัส คู่หนึ่งที่เสริมกัน โดยมีพารามิเตอร์และ:

ดังนั้นจึงเป็นไปตามสมการเวียนเกิดร่วมกันสองสมการด้วยเช่นกัน: [ 7 ]

ส่วนที่สองนี้สามารถจัดเรียงใหม่ได้โดยใช้นิยามความสัมพันธ์เวียนเกิดของพหุนามเชบิเชฟชนิดที่สอง เพื่อให้ได้ดังนี้:

เมื่อใช้สูตรนี้ซ้ำๆ จะได้สูตรผลรวมดังนี้:

ใน ขณะที่การแทนที่และการใช้สูตรอนุพันธ์จะให้ความสัมพันธ์เวียนเกิดสำหรับอนุพันธ์ของ: สำหรับ

ความสัมพันธ์นี้ถูกนำมาใช้ในวิธีการสเปกตรัมของเชบิเชฟในการแก้สมการเชิงอนุพันธ์

อสมการของ Turánสำหรับพหุนาม Chebyshev คือ: [ 8 ]

ความ สัมพันธ์ เชิงปริพันธ์คือ[ 9 ] [ 10 ]

โดยที่ปริพันธ์ถือเป็นค่าหลัก

การแสดงออกที่ชัดเจน

โดยใช้นิยามการยกกำลังจำนวนเชิงซ้อนของพหุนามเชบิเชฟ เราสามารถหาได้นิพจน์ต่อไปนี้ ซึ่งใช้ได้กับจำนวนจริงใดๆ: ทั้งสอง สมมูลกันเพราะ

รูปแบบที่ชัดเจนของพหุนามเชบิเชฟในรูปเอกนามสามารถหาได้ดังต่อไปนี้ให้แทนส่วนจริงของจำนวนเชิงซ้อน ความเท่าเทียมกันต่อไปนี้ตามลำดับ เป็นไปตามนิยามของนิยามของสูตรของเดอ มัวร์และทฤษฎีบททวินาม : เนื่องจากตัวประกอบของพจน์ที่มีดัชนีคู่เป็นจำนวนจริงล้วน ในขณะที่พจน์ที่มีดัชนีคี่เป็นจำนวนจินตนาการล้วน ยิ่งไปกว่านั้น ดังนั้นในที่สุด การแทนที่จะได้สิ่งนี้สามารถเขียนได้เป็นฟังก์ชันไฮเปอร์จีโอเมตริก: โดยมี ตัวผกผัน[ 11 ] [ 12 ]โดยที่ไพรม์บนสัญลักษณ์ผลรวมบ่งชี้ว่าการมีส่วนร่วมของจำเป็นต้องหารครึ่งหากปรากฏ

นิพจน์ที่เกี่ยวข้องสำหรับผลรวมของเอกนามที่มีสัมประสิทธิ์ทวินามและกำลังของสองคือในทำนองเดียวกันสามารถแสดงในรูปของฟังก์ชันไฮเปอร์จีโอเมตริกได้:

คุณสมบัติ

สมมาตร

กล่าวคือ พหุนามเชบิเชฟอันดับคู่จะมีสมมาตรคู่และดังนั้นจึงประกอบด้วยกำลังคู่ของ เท่านั้นพหุนามเชบิเชฟอันดับคี่จะมีสมมาตรคี่และดังนั้นจึงประกอบด้วยกำลังคี่ของเท่านั้น

รากและปลาย

พหุนามเชบิเชฟชนิดใดก็ได้ที่มีดีกรีnจะมีรากเดี่ยวที่แตกต่างกันn ราก เรียกว่ารากเชบิเชฟในช่วง[−1, 1]รากของพหุนามเชบิเชฟชนิดแรกบางครั้งเรียกว่าโหนดเชบิเชฟเพราะใช้เป็นจุดในพหุนามการประมาณค่า โดยใช้คำจำกัดความตรีโกณมิติและข้อเท็จจริงที่ว่าสามารถแสดงได้ว่ารากของคือในทำนองเดียวกัน รากของคือ: ค่าสุดขีดของบนช่วงจะอยู่ที่: คุณสมบัติเฉพาะอย่างหนึ่งของพหุนามเชบิเชฟชนิดแรกคือ บนช่วง ค่า สุดขีดทั้งหมดจะมีค่าเป็น −1 หรือ 1 เท่านั้น ดังนั้นพหุนามเหล่านี้จึงมีค่าวิกฤต จำกัดเพียงสองค่า ซึ่งเป็นคุณสมบัติที่กำหนดของพหุนามชาบัตทั้งพหุนามเชบิเชฟชนิดแรกและชนิดที่สองมีค่าสุดขีดที่จุดปลาย ซึ่งกำหนดโดย: ค่าสุดขีดของบนช่วงที่อยู่ที่ค่าของ คือหรือในกรณีที่, , และกล่าวคือและเป็นจำนวนเฉพาะสัมพัทธ์กัน

โดยเฉพาะ ( พหุนามขั้นต่ำของ 2cos(2pi/n) [ 13 ] [ 14 ] ) เมื่อเป็นจำนวนคู่:

  • ถ้าหรือและเป็นจำนวนคู่ จะมีค่าดังกล่าวอยู่
  • ถ้า และเป็นจำนวนคี่ จะมีค่าของ อยู่เช่นนั้น

เมื่อไหร่ถึงจะเรียกว่าเป็นเลขคี่:

  • ถ้าหรือและเป็นจำนวนคู่ จะมีค่าดังกล่าวอยู่
  • ถ้า หรือและเป็นเลขคี่ จะมีค่าดังกล่าวอยู่

การแยกความแตกต่างและการบูรณาการ

อนุพันธ์ของพหุนามอาจไม่ตรงไปตรงมานัก โดยการหาอนุพันธ์ของพหุนามในรูปตรีโกณมิติ จะสามารถแสดงได้ว่า: สูตรสองสูตรสุดท้ายอาจมีปัญหาทางตัวเลขเนื่องจากการหารด้วยศูนย์ ( 0/0รูปแบบที่ไม่แน่นอน(โดยเฉพาะ) ที่และตามกฎของ L'Hôpital : โดยทั่วไปซึ่งมีประโยชน์อย่างมากในการแก้ปัญหา ค่าลักษณะเฉพาะ ด้วยวิธีเชิงตัวเลข

นอกจากนี้ เรายังมี: โดยที่เครื่องหมายไพรม์ที่อยู่ข้างสัญลักษณ์ผลรวมหมายความว่า พจน์ที่เกิดจากk = 0จะถูกหารครึ่ง หากปรากฏขึ้น

ในส่วนของการอินทิเกรต อนุพันธ์อันดับแรกของT nบ่งชี้ว่า: และความสัมพันธ์เวียนเกิดสำหรับพหุนามชนิดแรกที่เกี่ยวข้องกับอนุพันธ์กำหนดว่าสำหรับ: สูตรสุดท้ายสามารถปรับเปลี่ยนเพิ่มเติมเพื่อแสดงอินทิกรัลของเป็นฟังก์ชันของพหุนามเชบิเชฟชนิดแรกเท่านั้น: ยิ่งไปกว่านั้น เรายังมี:

ผลคูณของพหุนามเชบิเชฟ

พหุนามเชบิเชฟชนิดแรกเป็นไปตามความสัมพันธ์สำหรับค่าที่ไม่เป็นลบทั้งหมดของและซึ่งพิสูจน์ได้ง่ายจากสูตรผลคูณเป็นผลบวกสำหรับโคไซน์: สำหรับผลลัพธ์นี้จะได้สูตรความสัมพันธ์เวียนเกิดที่ทราบกันอยู่แล้ว เพียงแต่จัดเรียงต่างกัน และด้วยสูตรนี้จะสร้างความสัมพันธ์เวียนเกิดสำหรับพหุนามเชบิเชฟที่มีดัชนีเป็นเลขคู่หรือเลขคี่ทั้งหมด (ขึ้นอยู่กับความเป็นคู่หรือเลขคี่ของm ที่ต่ำที่สุด ) ซึ่งบ่งบอกถึงความเป็นเลขคู่หรือเลขคี่ของพหุนามเหล่านี้ สูตรที่มีประโยชน์อีกสามสูตรสำหรับการประเมินพหุนามเชบิเชฟสามารถสรุปได้จากการขยายผลคูณนี้: พหุนามชนิดที่สองเป็นไปตามความสัมพันธ์ที่คล้ายกัน: (โดยมีนิยามตามธรรมเนียม) พวกมันยังเป็นไปตาม: สำหรับสำหรับความสัมพันธ์เวียนเกิดนี้จะลดลงเหลือ: ซึ่งกำหนดความเป็นเลขคู่หรือเลขคี่ของพหุนามเชบิเชฟชนิดที่สองที่มีดัชนีเป็นเลขคู่หรือเลขคี่ ขึ้นอยู่กับว่าเริ่มต้นด้วย 2 หรือ 3

คุณสมบัติการประกอบและการหารลงตัว

นิยามตรีโกณมิติของและบ่งบอกถึงคุณสมบัติการประกอบหรือการซ้อนกัน: [ 15 ]เนื่องจากลำดับของการประกอบอาจกลับกันได้ ทำให้ตระกูลของฟังก์ชันพหุนามเป็นเซมิกรุปสลับที่ได้ภายใต้การประกอบ

เนื่องจากหารลงตัวด้วยถ้าเป็นจำนวนคี่ ดังนั้น จึงสรุปได้ว่าหารลงตัวด้วยถ้าเป็นจำนวนคี่ ยิ่งไปกว่านั้นหารลงตัวด้วยและในกรณีที่เป็นจำนวนคู่ หารลงตัวด้วย

ความตั้งฉาก

ทั้งสองและก่อให้เกิดลำดับของพหุนามเชิงตั้งฉากพหุนามชนิดแรกเป็นพหุนามเชิงตั้งฉากโดยสัมพันธ์กับน้ำหนัก: บนช่วง[−1, 1]กล่าวคือ เรามีสิ่งนี้ ซึ่งสามารถพิสูจน์ได้โดยการให้และใช้เอกลักษณ์นิยาม

ในทำนองเดียวกัน พหุนามชนิดที่สองU nจะตั้งฉากกันโดยสัมพันธ์กับน้ำหนักในช่วง[−1, 1]กล่าวคือ เรามี(การวัดนี้เมื่อพิจารณาภายในค่าคงที่มาตรฐานจะเป็นการกระจายแบบครึ่งวงกลมของ วิกเนอร์ )

คุณสมบัติความเป็นตั้งฉากเหล่านี้เป็นผลมาจากข้อเท็จจริงที่ว่าพหุนามเชบิเชฟเป็นคำตอบของสมการเชิงอนุพันธ์เชบิเชฟซึ่งเป็นสมการเชิงอนุพันธ์สเติร์ม-ลิอูวิลล์ลักษณะทั่วไปของสมการเชิงอนุพันธ์ ดังกล่าว คือมีเซตคำตอบเชิงตั้งฉากปกติที่โดดเด่น (อีกวิธีหนึ่งในการนิยามพหุนามเชบิเชฟคือเป็นคำตอบของสมการเหล่านั้น )

นอกจากนี้ ยังเป็นไปตามเงื่อนไขความเป็นตั้งฉากแบบไม่ต่อเนื่องด้วยโดยที่ เป็นจำนวนเต็มใดๆ ที่มากกว่า[ 10 ]และเป็นโหนดเชบิเชฟ (ดูด้านบน) ของ: สำหรับพหุนามชนิดที่สองและจำนวนเต็มใดๆที่มีโหนดเชบิเชฟเดียวกันจะมีผลรวมที่คล้ายกันดังนี้: และโดยไม่มีฟังก์ชันน้ำหนัก : สำหรับจำนวนเต็มใดๆโดยอิงจากศูนย์ } ของ: สามารถหาผลรวมได้ดังนี้: และอีกครั้งโดยไม่มีฟังก์ชันน้ำหนัก:

นอร์มขั้นต่ำ

สำหรับค่าใดๆในบรรดาพหุนามดีกรี1 ที่มีสัมประสิทธิ์นำหน้าเป็น 1 ( พหุ นามเอกลักษณ์ ): พหุนามที่มีค่าสัมบูรณ์สูงสุดในช่วง[−1, 1]น้อยที่สุด

ค่าสัมบูรณ์สูงสุดนี้คือ: และจะถึงค่าสูงสุดนี้จำนวนครั้งพอดีที่:

การพิสูจน์

สมมติว่าเป็นพหุนามดีกรีn ที่มีสัมประสิทธิ์นำหน้าเป็น 1 และมีค่าสัมบูรณ์สูงสุดในช่วง[−1, 1]น้อยกว่า1 / 2 n  − 1

กำหนด

เนื่องจากที่จุดสุดขั้วของT nเรามี

จากทฤษฎีบทค่ากลางf n ( x )มีรากอย่างน้อยnราก อย่างไรก็ตาม นี่เป็นไปไม่ได้ เนื่องจากf n ( x )เป็นพหุนามดีกรีn − 1ดังนั้นทฤษฎีบทพื้นฐานของพีชคณิตจึงบ่งชี้ว่ามันมีรากอย่างมากn − 1ราก

หมายเหตุ

ตามทฤษฎีบทการแกว่งเท่ากัน ในบรรดาพหุนามทั้งหมดที่มีดีกรีnพหุนามf จะทำให้ fมีค่าน้อยที่สุดบน[−1, 1] ก็ต่อเมื่อมี จุด n + 2จุด−1 ≤ x 0 < x 1 < ⋯ < x n + 1 ≤ 1ที่ทำให้| f ( x i ) | = ‖ f

แน่นอนว่าพหุนามศูนย์บนช่วง[−1, 1]สามารถประมาณได้ด้วยตัวมันเองและทำให้ค่านอร์ม ∞ มีค่าน้อยที่สุด

อย่างไรก็ตาม ข้างต้น| f |จะมีค่าสูงสุดเพียงn + 1ครั้งเท่านั้น เนื่องจากเรากำลังค้นหาพหุนามที่ดีที่สุดที่มีดีกรีn ≥ 1 (ดังนั้นทฤษฎีบทที่กล่าวถึงก่อนหน้านี้จึงไม่สามารถนำมาใช้ได้)

พหุนามเชบิเชฟเป็นกรณีพิเศษของตระกูลพหุนามทั่วไป

พหุนามเชบิเชฟเป็นกรณีพิเศษของพหุนามอัลตราสเฟริคัลหรือพหุนามเกเกนบาวเออร์ ซึ่งตัวมันเองก็เป็นกรณีพิเศษของพหุนามจาโคบี :

พหุนามเชบิเชฟก็เป็นกรณีพิเศษของพหุนามดิกสันเช่น กัน โดย เฉพาะอย่างยิ่ง เมื่อ พหุนามทั้ง สอง มีความสัมพันธ์กันโดยและ

คุณสมบัติอื่นๆ

เส้นโค้งที่กำหนดโดยy = T n ( x )หรือเทียบเท่าโดยสมการพาราเมตริกy = T n (cos θ ) = cos , x = cos θเป็นกรณีพิเศษของเส้นโค้งลิสซาจูส์ที่มีอัตราส่วนความถี่เท่ากับn

สูตรที่คล้ายกันนี้: เรามีสูตรที่คล้ายคลึงกันดังนี้:

สำหรับx ≠ 0 : และ: ซึ่ง เป็น ผลมาจากข้อเท็จจริงที่ว่าสิ่งนี้เป็นจริงตามคำนิยามสำหรับx = e

มีความสัมพันธ์ระหว่างพหุนามเลอจองเดอร์และพหุนามเชบิเชฟ ความสัมพันธ์เหล่านี้สามารถพิสูจน์ได้โดยใช้ฟังก์ชันก่อกำเนิดและการสังเคราะห์แบบไม่ต่อเนื่อง

พหุนามเชบิเชฟในฐานะดีเทอร์มิแนนต์

จากนิยามโดยความสัมพันธ์เวียนเกิด จึงสรุปได้ว่าพหุนามเชบิเชฟสามารถหาได้จากดีเทอร์มิแนนต์ ของ เมทริกซ์สามแถวพิเศษที่มีขนาด:

และเช่นเดียวกันสำหรับ.

ตัวอย่าง

ชนิดแรก

พหุนามเชบิเชฟชนิดแรกๆ ไม่กี่ตัวในโดเมน−1 < x < 1 ได้แก่ T 0 , T 1 , T 2 , T 3 , T 4และT 5แบบแบนราบ

พหุนามเชบิเชฟชนิดแรกชุดแรกๆ ได้แก่OEISA028297

ชนิดที่สอง

พหุนามเชบิเชฟชนิดที่สองชุดแรกๆ ในโดเมน−1 < x < 1ได้แก่U 0 , U 1 , U 2 , U 3 , U 4และU 5แม้จะมองไม่เห็นในภาพ แต่U n (1 ) = n  + 1และU n (−1) = ( n  + 1)(−1) n

พหุนามเชบิเชฟชนิดที่สองชุดแรกๆ ได้แก่OEISA053117

ในฐานะชุดพื้นฐาน

ฟังก์ชันที่ไม่เรียบ (ด้านบน) y = − x 3 H (− x )โดยที่Hคือฟังก์ชันขั้นบันไดของ Heavisideและ (ด้านล่าง) ผลรวมย่อยลำดับที่ 5 ของการขยาย Chebyshev ผลรวมลำดับที่ 7 นั้นไม่สามารถแยกแยะได้จากฟังก์ชันดั้งเดิมที่ความละเอียดของกราฟ

ในปริภูมิโซโบเลฟ ที่เหมาะสม เซตของพหุนามเชบิเชฟก่อให้เกิดฐานเชิงตั้งฉากปกติดังนั้นฟังก์ชันในปริภูมิเดียวกันสามารถแสดงได้บน−1 ≤ x ≤ 1ผ่านการขยาย: [ 16 ] ยิ่งไปกว่านั้น ดังที่กล่าวไว้ก่อนหน้านี้ พหุนามเชบิเชฟก่อให้เกิด ฐาน เชิงตั้งฉากซึ่ง (เหนือสิ่งอื่นใด) หมายความว่าสัมประสิทธิ์a nสามารถกำหนดได้ง่ายผ่านการประยุกต์ใช้ผลคูณภายใน ผลรวมนี้เรียกว่าอนุกรมเชบิเชฟหรือการขยายเชบิเชฟ

เนื่องจากอนุกรมเชบิเชฟมีความสัมพันธ์กับอนุกรมโคไซน์ฟูริเยร์ผ่านการเปลี่ยนตัวแปร ทฤษฎีบท เอกลักษณ์ ฯลฯ ทั้งหมดที่ใช้กับอนุกรมฟูริเยร์จึงมีคู่เทียบในอนุกรมเชบิเชฟ[ 16 ]คุณสมบัติเหล่านี้ได้แก่:

  • พหุนามเชบิเชฟประกอบกันเป็นระบบเชิงตั้งฉากที่สมบูรณ์
  • อนุกรมเชบิเชฟลู่เข้าสู่f ( x )ถ้าฟังก์ชันนั้นเรียบเป็นช่วงๆ และต่อเนื่องข้อกำหนดเรื่องความเรียบสามารถผ่อนปรนได้ในกรณีส่วนใหญ่ ตราบใดที่มีจุดไม่ต่อเนื่องจำนวนจำกัดในf ( x )และอนุพันธ์ของมัน
  • ณ จุดที่ไม่ต่อเนื่อง อนุกรมจะลู่เข้าสู่ค่าเฉลี่ยของลิมิตด้านขวาและด้านซ้าย

ความอุดมสมบูรณ์ของทฤษฎีบทและเอกลักษณ์ที่สืบทอดมาจากอนุกรมฟูริเยร์ทำให้พหุนามเชบิเชฟเป็นเครื่องมือสำคัญในการวิเคราะห์เชิงตัวเลขตัวอย่างเช่น พหุนามเชบิเชฟเป็นฟังก์ชันพื้นฐานอเนกประสงค์ที่ได้รับความนิยมมากที่สุดที่ใช้ในวิธีสเปกตรัม[ 16 ]ซึ่งมักจะใช้แทนอนุกรมตรีโกณมิติเนื่องจากการลู่เข้าที่เร็วกว่าโดยทั่วไปสำหรับฟังก์ชันต่อเนื่อง ( ปรากฏการณ์ของกิบบส์ยังคงเป็นปัญหา)

ชุด โปรแกรม Chebfunรองรับการจัดการฟังก์ชันโดยอาศัยการขยายฟังก์ชันเหล่านั้นในฐานเชบิเชฟ

ตัวอย่างที่ 1

พิจารณาการกระจายแบบเชบิเชฟของlog(1 +  x )เราสามารถแสดงได้ดังนี้:

เราสามารถหาค่าสัมประสิทธิ์a และnได้โดยการใช้ผลคูณภายในหรือโดยเงื่อนไขความเป็นตั้งฉากแบบไม่ต่อเนื่อง สำหรับผลคูณภายใน: ซึ่งจะได้:

อีกทางเลือกหนึ่ง เมื่อไม่สามารถประเมินผลคูณภายในของฟังก์ชันที่กำลังประมาณค่าได้ เงื่อนไขความเป็นตั้งฉากแบบไม่ต่อเนื่องจะให้ผลลัพธ์ที่มีประโยชน์สำหรับ การประมาณค่า สัมประสิทธิ์ :

โดยที่δ ijคือ ฟังก์ชัน เดลต้าโครเนกเกอร์และx kคือศูนย์เกาส์-เชบิเชฟN ตัวของ T N ( x ) :

สำหรับค่าN ใดๆ สัมประสิทธิ์โดยประมาณเหล่านี้จะให้ค่าประมาณที่แม่นยำของฟังก์ชันที่x kโดยมีข้อผิดพลาดที่ควบคุมได้ระหว่างจุดเหล่านั้น สัมประสิทธิ์ที่แม่นยำจะได้รับเมื่อN = ∞ดังนั้นจึงแสดงฟังก์ชันได้อย่างแม่นยำที่ทุกจุดใน[−1,1]อัตราการล convergenceขึ้นอยู่กับฟังก์ชันและความเรียบของฟังก์ชันนั้น

วิธีนี้ช่วยให้เราสามารถคำนวณค่าสัมประสิทธิ์โดยประมาณa nได้อย่างมีประสิทธิภาพมากผ่านการแปลงโคไซน์แบบไม่ต่อเนื่อง :

ตัวอย่างที่ 2

เพื่อยกตัวอย่างเพิ่มเติม:

ผลรวมย่อย

ผลรวมย่อยของ: มีประโยชน์มากในการประมาณค่าฟังก์ชันต่างๆ และในการแก้สมการเชิงอนุพันธ์ (ดูวิธีสเปกตรัม ) สองวิธีทั่วไปในการกำหนดสัมประสิทธิ์a nคือ การใช้ผลคูณภายในดังเช่นในวิธีของ Galerkinและการใช้การจัดเรียงจุดซึ่งเกี่ยวข้องกับการประมาณค่าในช่วง

ในฐานะตัวแทรก ค่าสัมประสิทธิ์ Nของผลรวมย่อยลำดับที่( N  − 1) มักจะได้รับจากจุด Chebyshev–Gauss–Lobatto [ 17 ] (หรือตาราง Lobatto) ซึ่งส่งผลให้มีข้อผิดพลาดน้อยที่สุดและหลีกเลี่ยงปรากฏการณ์ Rungeที่เกี่ยวข้องกับตารางแบบสม่ำเสมอ ชุดของจุดนี้สอดคล้องกับค่าสุดขีดของพหุนามลำดับสูงสุดในผลรวม บวกกับจุดปลายและกำหนดโดย:

พหุนามในรูปแบบเชบิเชฟ

พหุนามใดๆ ที่มีดีกรีNสามารถเขียนได้ในรูปของพหุนามเชบิเชฟชนิดแรก[ 10 ]พหุนามp ( x ) ดังกล่าว มีรูปแบบดังนี้:

พหุนามในรูปแบบเชบิเชฟสามารถประเมินค่าได้โดยใช้อัลกอริทึมของคลีนชอว์

บางครั้งมีการใช้ พหุนามที่ระบุและมีความเกี่ยวข้องอย่างใกล้ชิดกับพหุนามเชบิเชฟ โดยกำหนดไว้ดังนี้: [ 18 ]

และตอบสนองความต้องการ:

AF Horadam เรียกพหุนามเหล่านี้ว่าพหุนาม Vieta–Lucasและใช้สัญลักษณ์แทนเขาเรียกพหุนามเหล่านี้ว่า พหุนาม Vieta–Fibonacci และใช้สัญลักษณ์แทน[ 19 ]พหุนามเหล่านี้ทั้งหมดมีสัมประสิทธิ์นำหน้าเป็น 1 รายการของพหุนามทั้งสองชุดมีอยู่ในOpera Mathematica ของ Vièteบทที่ IX ทฤษฎีบท VI และ VII [ 20 ] พหุนาม Vieta–Lucas และ Vieta–Fibonacci ที่มีอาร์กิวเมนต์เป็นจำนวนจริงนั้น เท่ากับ พหุนาม Lucas และ Fibonacci L nและF nที่มีอาร์กิวเมนต์ เป็นจำนวนจินตนาการ โดยขึ้นอยู่กับกำลังของและการเลื่อนดัชนีในกรณีหลัง

พหุนามเชบิเชฟแบบเลื่อนชนิดที่หนึ่งและชนิดที่สองมีความสัมพันธ์กับพหุนามเชบิเชฟโดย: [ 18 ]

เมื่ออาร์กิวเมนต์ของพหุนามเชบิเชฟสอดคล้องกับ2 x − 1 ∈ [−1, 1]อาร์กิวเมนต์ของพหุนามเชบิเชฟแบบเลื่อนจะสอดคล้องกับx[0, 1]ในทำนองเดียวกัน เราสามารถกำหนดพหุนามแบบเลื่อนสำหรับช่วงทั่วไป[ a , b ]ได้

ประมาณปี 1990 คำว่า "ชนิดที่สาม" และ "ชนิดที่สี่" เริ่มนำมาใช้ในการเชื่อมโยงกับพหุนามเชบิเชฟ แม้ว่าพหุนามที่ใช้คำเหล่านี้จะมีการพัฒนามาก่อนหน้านี้ภายใต้ชื่อพหุนามปีกเครื่องบินก็ตาม ตามที่ JC Mason และ GH Elliott กล่าวไว้ คำศัพท์ "ชนิดที่สาม" และ "ชนิดที่สี่" มาจากWalter Gautschi "โดยปรึกษากับเพื่อนร่วมงานในสาขาพหุนามเชิงตั้งฉาก" [ 21 ]พหุนามเชบิเชฟชนิดที่สามถูกกำหนดดังนี้:

และพหุนามเชบิเชฟชนิดที่สี่มีนิยามดังนี้:

โดยที่. [ 21 ] [ 22 ] พวกมันตรงกับเคอร์เนล Dirichlet .

ในเอกสาร เกี่ยว กับปีกเครื่องบินและจะถูกแทนด้วยและ ตามลำดับ ตระกูลพหุนาม, , และตั้งฉากกันโดยสัมพันธ์กับน้ำหนัก:

และเป็นสัดส่วนกับพหุนาม Jacobi โดยมี: [ 22 ]

ทั้งสี่ตระกูลเป็นไปตามการเกิดซ้ำด้วย โดยที่, , , หรือแต่แตกต่างกันตามว่าเท่ากับ, , , หรือ หรือไม่[ 21 ]

การแยกตัวประกอบที่ไม่สามารถลดทอนได้ของพหุนามเชบิเชฟ

การอธิบายรายละเอียดนี้จะง่ายขึ้นหากเริ่มจากการพิจารณาการแยกตัวประกอบของพหุนามเวียตา-ลูคัสและเวียตา-ฟิโบนาชชีเสียก่อน

เมื่อพิจารณารากของพหุนามเชบิเชฟแล้ว จะเห็นได้ง่ายว่า—โดยการเปรียบเทียบเซตรากของพหุนามเหล่านั้น— และ

โดยการแสดงนิพจน์ด้านขวามือในรูปแบบ และ ตัวเศษและตัวส่วนของเศษส่วนเหล่านี้—และด้วยเหตุนี้เศษส่วนเหล่านั้นเอง—สามารถเขียนได้เป็นผลคูณของนิพจน์เช่นโดยที่แต่ละตัวเป็นรากปฐมภูมิของเอกภาพดังนั้นเราจะได้: และ โดยที่คือ พหุ นามไซโคลโทมิที่

สามารถแสดงได้ว่า สำหรับทุกค่าที่สอดคล้องกับพหุนามไซโคลโทมิกดีกรีจะมีพหุนามดีกรี ที่ ไม่ซ้ำกันเพียงหนึ่งเดียว ซึ่งทำให้ โดยที่ คือ ฟังก์ชันโทเทียนต์ของออยเลอร์ที่ เป็นที่รู้จักกันดี

อาจเรียกได้ว่าพหุนามเหล่านี้ เป็นพหุนามเบื้องต้นของไซโคลโทมิก เนื่องจาก พหุนามไซโคลโทมิกสามารถได้มาจากพหุนามเหล่านี้ผ่านการแมปที่กำหนดไว้อย่างชัดเจน

คุณสมบัติที่เห็นได้ชัดอย่างหนึ่งของการแมป ที่ใช้ได้กับพหุนามทุกดีกรี คือ การแมปผลคูณของพหุนามสองตัวขึ้นไปไปยังผลคูณของภาพของพหุนามแต่ละตัว

จากทั้งหมดที่กล่าวมาข้างต้น จึงสรุปได้ว่า และ

ดังนั้น จึงสรุปได้โดยตรงว่าพหุนามเชบิเชฟและสามารถแยกตัวประกอบได้ดังนี้: และ

จากคุณสมบัติที่ไม่สามารถแยกตัวประกอบได้ของพหุนามจึงสรุปได้ว่าพหุนามเหล่านั้น ก็ไม่สามารถแยกตัวประกอบได้เช่นกัน

สำหรับรายละเอียดเพิ่มเติม โปรดดูที่[ 23 ]

พหุนามเชบิเชฟดัดแปลงอันดับคู่

แอปพลิเคชันบางอย่างอาศัยพหุนามเชบิเชฟ แต่อาจไม่สามารถรองรับการขาดรากที่ศูนย์ได้ ซึ่งทำให้ไม่สามารถใช้พหุนามเชบิเชฟมาตรฐานสำหรับแอปพลิเคชันประเภทนี้ได้ การออกแบบ ตัวกรองเชบิเชฟลำดับ คู่ โดยใช้เครือข่ายพาสซีฟที่สิ้นสุดเท่ากันเป็นตัวอย่างหนึ่งของเรื่องนี้[ 24 ] อย่างไรก็ตาม พหุนามเชบิเชฟลำดับคู่สามารถปรับเปลี่ยนเพื่อย้ายรากต่ำสุดลงไปที่ศูนย์ในขณะที่ยังคงรักษาเอฟเฟกต์คลื่นเท่ากันของเชบิเชฟที่ต้องการไว้ พหุนามที่ปรับเปลี่ยนดังกล่าวมีรากสองรากที่ศูนย์ และอาจเรียกว่าพหุนามเชบิเชฟที่ปรับเปลี่ยนลำดับคู่ พหุนามเชบิเชฟที่ปรับเปลี่ยนลำดับคู่สามารถสร้างได้จากโหนดเชบิเชฟในลักษณะเดียวกับพหุนามเชบิเชฟมาตรฐาน

ที่ไหน

  • เป็นพหุนามเชบิเชฟลำดับที่N
  • คือโหนดเชบิเชฟลำดับที่i

ในกรณีของพหุนามเชบิเชฟดัดแปลงลำดับคู่ จะใช้ โหนดเชบิเชฟดัดแปลงลำดับคู่ในการสร้างพหุนามเชบิเชฟดัดแปลงลำดับคู่

ที่ไหน

  • เป็นพหุนามเชบีเชฟดัดแปลงอันดับN ลำดับคู่
  • คือโหนดเชบิเชฟดัดแปลงลำดับคู่ที่i

ตัวอย่างเช่น พหุนามเชบีเชฟลำดับที่ 4 จากตัวอย่างข้างต้นคือซึ่งเมื่อพิจารณาแล้วไม่มีรากที่ศูนย์ การสร้างพหุนามจากโหนดเชบีเชฟดัดแปลงลำดับคู่จะสร้างพหุนามเชบีเชฟดัดแปลงลำดับที่ 4 ลำดับคู่ คือซึ่งเมื่อพิจารณาแล้วมีรากที่ศูนย์สองราก และอาจนำไปใช้ในแอปพลิเคชันที่ต้องการรากที่ศูนย์ได้

ดูเพิ่มเติม

แหล่งที่มา

  • Hochstrasser, Urs W. (1972) [1964]. "พหุนามเชิงตั้งฉาก"ในAbramowitz, Milton ; Stegun, Irene (บรรณาธิการ). คู่มือฟังก์ชันทางคณิตศาสตร์ (พิมพ์ครั้งที่ 10 พร้อมการแก้ไข; ฉบับพิมพ์ครั้งแรก). วอชิงตัน ดี.ซี.: สำนักงานมาตรฐานแห่งชาติ. บทที่ 22, หน้า 771–792. LCCN  64-60036 . MR  0167642 .พิมพ์ซ้ำ: 1983. นิวยอร์ก: โดเวอร์. ISBN 978-0-486-61272-0.
  • Bateman, Harry ; โครงการต้นฉบับ Bateman (1953). "พหุนาม Tchebichef"ในErdélyi, Arthur (บรรณาธิการ). ฟังก์ชันเหนือธรรมชาติชั้นสูงเล่ม 2. ผู้ร่วมวิจัย: W. Magnus , F. Oberhettinger , F. Tricomi (ฉบับพิมพ์ครั้งที่ 1). นิวยอร์ก: McGraw-Hill. § 10.11, หน้า 183–187. LCCN  53-5555 . เอกสารอิเล็กทรอนิกส์ Caltech 43491พิมพ์ซ้ำ: 1981. เมลเบิร์น, ฟลอริดา: ครีเกอร์. ISBN 0-89874-069-X.
  • Mason, JC; Handscomb, DC (2002). พหุนามเชบิเชฟ . Chapman and Hall/CRC. doi : 10.1201/9781420036114 . ISBN 978-1-4200-3611-4.

อ่านเพิ่มเติม

  • Dette, Holger (1995). "หมายเหตุเกี่ยวกับปรากฏการณ์สุดขั้วที่ไม่เป็นเชิงเส้นที่แปลกประหลาดบางประการของพหุนามเชบิเชฟ" Proceedings of the Edinburgh Mathematical Society . 38 (2): 343– 355. arXiv : math/9406222 . doi : 10.1017/S001309150001912X .
  • Elliott, David (1964). "การประเมินและการประมาณค่าสัมประสิทธิ์ในการขยายอนุกรมเชบิเชฟของฟังก์ชัน" . Math. Comp . 18 (86): 274– 284. doi : 10.1090/S0025-5718-1964-0166903-7 . MR  0166903 .
  • Eremenko, A.; Lempert, L. (1994). "ปัญหาสุดขั้วสำหรับพหุนาม" (PDF) . Proceedings of the American Mathematical Society . 122 (1): 191– 193. doi : 10.1090/S0002-9939-1994-1207536-1 . MR  1207536 .
  • Hernandez, MA (2001). "อัลกอริทึมการประมาณค่าของเชบิเชฟและการประยุกต์ใช้"คอมพิวเตอร์และคณิตศาสตร์ประยุกต์ 41 ( 3– 4 ): 433– 445. doi : 10.1016/s0898-1221(00) 00286-8
  • Mason, JC (1984). "คุณสมบัติและการประยุกต์ใช้บางประการของพหุนามเชบิเชฟและการประมาณค่าเชิงตรรกะ" การประมาณค่าเชิงตรรกะและการสอดแทรก . บันทึกการบรรยายทางคณิตศาสตร์. เล่มที่ 1105. หน้า  27–48 . doi : 10.1007/BFb0072398 . ISBN 978-3-540-13899-0.
  • Koornwinder, Tom H.; Wong, Roderick SC; Koekoek, Roelof; Swarttouw, René F. (2010), "พหุนามเชิงตั้งฉาก"ในOlver, Frank WJ ; Lozier, Daniel M.; Boisvert, Ronald F.; Clark, Charles W. (บรรณาธิการ), คู่มือฟังก์ชันทางคณิตศาสตร์ของ NIST , สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์, ISBN 978-0-521-19225-5, MR  2723248.
  • เรมส์, ยูจีน. "เกี่ยวกับคุณสมบัติสุดขั้วของพหุนามเชบิเชฟ" (PDF )
  • Salzer, Herbert E. (1976). "การแปลงอนุกรมการแทรกสอดเป็นอนุกรมเชบิเชฟโดยใช้สูตรเวียนเกิด"คณิตศาสตร์ของการคำนวณ 30 ( 134): 295– 302. doi : 10.1090/S0025-5718-1976-0395159-3 . MR  0395159 .
  • Scraton, RE (1969). "การแก้สมการอินทิกรัลในอนุกรมเชบิเชฟ"คณิตศาสตร์ของการคำนวณ 23 ( 108): 837– 844. doi : 10.1090/S0025-5718-1969-0260224-4 . MR  0260224 .
  • Smith, Lyle B. (1966). "การคำนวณสัมประสิทธิ์อนุกรมเชบิเชฟ" . Comm. ACM . 9 (2): 86– 87. doi : 10.1145/365170.365195 . S2CID  8876563 . อัลกอริทึม 277.
  • Suetin, PK (2001) [1994], "พหุนามเชบิเชฟ" , สารานุกรมคณิตศาสตร์ , EMS Press
  • โลโก้ Wikimedia Commonsสื่อที่เกี่ยวข้องกับพหุนามเชบีเชฟในวิกิมีเดียคอมมอนส์
  • ไวส์สไตน์, เอริค ดับเบิลยู. "พหุนามเชบิเชฟชนิดแรก" . MathWorld .
  • Mathews, John H. (2003). "โมดูลสำหรับพหุนามเชบิเชฟ"ภาควิชาคณิตศาสตร์ เอกสารประกอบการเรียนสำหรับวิชา Math 340 การวิเคราะห์เชิงตัวเลขและ Math 440 การวิเคราะห์เชิงตัวเลขขั้นสูง ฟุลเลอ ร์ตัน รัฐแคลิฟอร์เนีย: มหาวิทยาลัยรัฐแคลิฟอร์เนีย เก็บถาวรจากต้นฉบับเมื่อวันที่ 29 พฤษภาคม 2007 สืบค้นเมื่อ17 สิงหาคม 2020
  • "การคำนวณเชิงตัวเลขด้วยฟังก์ชัน"โครงการเชบฟัน
  • "มีคำอธิบายที่เข้าใจง่ายสำหรับคุณสมบัติสุดขั้วของพหุนามเชบิเชฟหรือไม่?" Math Overflowคำถามที่ 25534
  • "การประเมินค่าพหุนามเชบิเชฟและการแปลงเชบิเชฟ" Boost . Math.
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Chebyshev_polynomials&oldid=1351305015 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ พหุนามเชบิเชฟ

พหุนามเชบิเชฟเป็นลำดับของพหุนามเชิงตั้งฉาก สองลำดับ ที่เกี่ยวข้องกับฟังก์ชันโคไซน์และไซน์ซึ่งเขียนแทนด้วยและสามารถนิยามได้หลายวิธีที่เทียบเท่ากัน...

นิยามของการเกิดซ้ำ

พหุ นามเชบิเชฟชนิดแรก สามารถนิยามได้ด้วยความสัมพันธ์เวียนเกิด

นิยามตรีโกณมิติ

พหุนามเชบิเชฟชนิดที่หนึ่งและชนิดที่สองสามารถนิยามได้ว่าเป็นพหุนามที่ไม่ซ้ำกันซึ่งสอดคล้องกับเงื่อนไข และ สำหรับ n = 0, 1, 2, 3, … ที n ( คอส ⁡ θ ) = คอส ⁡ ( n θ ) {\displaystyle T_{n}(\cos \theta )=\cos(n\theta )\quad } ยู n ( คอส ⁡ θ ) = บาป ( ( n + 1 ) θ )...

นิยามของพหุนามสลับที่

พหุนามเชบิเชฟยังสามารถกำหนดลักษณะเฉพาะได้ด้วยทฤษฎีบทต่อไปนี้: [ 5 ]