อ่าน 10 นาที
เมทริกซ์คู่
ในพีชคณิตเชิงเส้นเมทริกซ์คู่ควบฟรอเบนิอุส ของ พหุนามเอกลักษณ์ คือเมทริกซ์จัตุรัสที่กำหนดโดย พี(x)=ซี0+ซี1x+⋯+ซีn−1xn−1+xn{\displaystyle p(x)=c_{0}+c_{1}x+\cdots...
เมทริกซ์คู่
ในพีชคณิตเชิงเส้นเมทริกซ์คู่ควบฟรอเบนิอุส ของ พหุนามเอกลักษณ์ คือเมทริกซ์จัตุรัสที่กำหนดโดย
ผู้เขียนบางท่านใช้เมทริกซ์ทรานสโพสของเมทริกซ์นี้ซึ่งสะดวกกว่าสำหรับบางวัตถุประสงค์ เช่นความสัมพันธ์เวียนเกิด เชิงเส้น ( ดูด้านล่าง )
ถูกกำหนดจากสัมประสิทธิ์ของในขณะที่พหุนามลักษณะเฉพาะและพหุนามขั้นต่ำของ มี ค่าเท่ากับ[ 1 ]ในแง่นี้ เมทริกซ์และพหุนามถือเป็น "คู่หู" กัน
ความคล้ายคลึงกับเมทริกซ์คู่หู
เมทริกซ์ Aใดๆที่มีสมาชิกอยู่ในฟิลด์Fจะมีพหุนามลักษณะเฉพาะซึ่งในทางกลับกันจะมีเมทริกซ์คู่ควบเมทริกซ์เหล่านี้มีความสัมพันธ์กันดังต่อไปนี้
ข้อความต่อไปนี้มีความหมายเทียบเท่ากัน:
- A มีความคล้ายคลึงกับFกล่าวคือAสามารถถูกแปลงเป็นเมทริกซ์คู่ของมันได้โดยใช้เมทริกซ์ใน GL n ( F );
- พหุนามลักษณะเฉพาะจะตรงกับพหุนามขั้นต่ำของAกล่าวคือ พหุนามขั้นต่ำมีดีกรีn
- การแมปเชิงเส้นทำให้เกิดโมดูลวัฏจักรซึ่งมีฐานในรูปแบบหรือเทียบเท่ากับโมดูล
ถ้าเงื่อนไขข้างต้นเป็นจริง ก็จะกล่าวได้ว่าAไม่ใช่คำที่มีความหมายเชิงลบ
ไม่ใช่ว่าเมทริกซ์จัตุรัสทุกเมทริกซ์จะคล้ายกับเมทริกซ์คู่ แต่เมทริกซ์จัตุรัสทุกเมทริกซ์จะคล้ายกับ เมทริกซ์ บล็อกแนวทแยงที่สร้างจากเมทริกซ์คู่ หากเรากำหนดเงื่อนไขเพิ่มเติมว่าพหุนามของแต่ละบล็อกแนวทแยงต้องหารบล็อกถัดไปลงตัว พหุนามเหล่านั้นจะถูกกำหนดอย่างไม่ซ้ำกันโดยAและ นี่ทำให้ได้รูปแบบมาตรฐานเชิงตรรกะของA
ความสามารถในการทำให้เป็นแนวทแยง
รากของพหุนามลักษณะเฉพาะคือค่าไอเกน ของ
ถ้ามีค่าไอเกนที่แตกต่างกันn ค่า แล้ว เมทริกซ์ สามารถ ทำให้เป็นเมทริกซ์ทแยงมุมได้เป็น โดยที่Dคือเมทริกซ์ทแยงมุม และVคือเมทริกซ์แวนเดอร์มอนด์ที่สอดคล้องกับ ค่า λ : อันที่จริง การคำนวณที่ค่อนข้างยากแสดงให้เห็นว่าเมทริกซ์ทรานสโพสมีเวกเตอร์ไอเกน ที่ มีซึ่งเป็นผลมาจากดังนั้น เมทริกซ์ เปลี่ยนฐาน ที่ทำให้เป็นเมทริกซ์ทแยงมุม คือหมายความว่าและเมื่อทำการทรานสโพสทั้งสองข้างจะได้เราสามารถอ่านเวกเตอร์ไอเกนของที่มี ได้จากสมการ: พวกมันคือเวกเตอร์คอลัมน์ของเมทริกซ์แวนเดอร์มอนด์ผกผันเมทริกซ์นี้เป็นที่รู้จักอย่างชัดเจน ทำให้ได้เวกเตอร์ไอเกนที่มีพิกัดเท่ากับสัมประสิทธิ์ของพหุนามลากรางจ์ หรืออีกทางหนึ่ง เวกเตอร์ไอเกนที่ปรับขนาดแล้วจะมีสัมประสิทธิ์ที่ง่ายกว่า
ถ้ามีรากหลายราก จะไม่สามารถทำให้เป็นเมทริกซ์ทแยงมุมได้ แต่รูปแบบมาตรฐานจอร์แดนของ จะมี บล็อกจอร์แดนหนึ่ง บล็อก สำหรับแต่ละรากที่แตกต่างกัน ถ้าจำนวนรากคือmบล็อกจะเป็นเมทริกซ์ m × m ที่มี บนแนวทแยงมุม และ 1 ในรายการเหนือแนวทแยงมุม ในกรณีนี้Vจะกลายเป็นเมทริกซ์ Vandermonde ที่ต่อเนื่องกัน[ 2 ]
ลำดับเวียนเกิดเชิงเส้น
ลำดับเวียนเกิดเชิงเส้นที่กำหนดโดยสำหรับมีพหุนามลักษณะเฉพาะซึ่งเมทริกซ์ทรานสโพสคู่ของมันสร้างลำดับ: เวกเตอร์เป็นเวกเตอร์ลักษณะเฉพาะของเมทริกซ์นี้ โดยที่ค่าลักษณะเฉพาะเป็นรากของการกำหนดค่าเริ่มต้นของลำดับให้เท่ากับเวกเตอร์นี้จะสร้างลำดับเรขาคณิตที่สอดคล้องกับความสัมพันธ์เวียนเกิด ในกรณีที่ มีค่าลักษณะเฉพาะที่แตกต่างกัน nค่า คำตอบใดๆสามารถเขียนได้เป็นผลรวมเชิงเส้นของคำตอบเรขาคณิตดังกล่าว และค่าลักษณะเฉพาะที่มีค่าบรรทัดฐานเชิงซ้อนมากที่สุดจะให้การประมาณเชิงอะซิมโทติก
จากระบบสมการเชิงอนุพันธ์เชิงเส้นไปสู่ระบบสมการเชิงอนุพันธ์เชิงเส้นอันดับหนึ่ง
ในทำนองเดียวกันกับกรณีการเวียนเกิดเชิงเส้นข้างต้น ให้พิจารณาODE เชิงเส้นเอก พันธุ์ อันดับnสำหรับฟังก์ชันสเกลาร์: ซึ่งสามารถอธิบายได้อย่างเทียบเท่าว่าเป็นระบบ ODE เชิงเส้นเอกพันธุ์คู่อันดับ 1 สำหรับฟังก์ชันเวกเตอร์: โดยที่คือเมทริกซ์คู่สลับตำแหน่งสำหรับพหุนามลักษณะเฉพาะ ในที่นี้สัมประสิทธิ์อาจเป็นฟังก์ชันก็ได้ ไม่ใช่แค่ค่าคงที่
ถ้าสามารถทำให้เป็นเมทริกซ์ทแยงมุมได้ การเปลี่ยนฐานที่ทำให้เป็นเมทริกซ์ทแยงมุมจะแปลงเมทริกซ์นี้ให้เป็นระบบที่ไม่เชื่อมโยงกัน ซึ่งเทียบเท่ากับสมการเชิงอนุพันธ์เชิงเส้นอันดับหนึ่งแบบเอกพันธุ์เชิงสเกลาร์หนึ่งสมการในแต่ละพิกัด
สมการที่ไม่เป็นเอกพันธุ์ เทียบเท่ากับระบบสมการ: โดย มีพจน์ความไม่เป็นเอกพันธุ์
เช่นเดียวกัน การเปลี่ยนฐานแบบทแยงมุมจะเปลี่ยนสิ่งนี้ให้กลายเป็นระบบแยกส่วนของสมการเชิงอนุพันธ์เชิงเส้นอันดับหนึ่งแบบไม่เอกพันธุ์เชิงสเกลาร์
เมทริกซ์การเลื่อนแบบวัฏจักร
ในกรณีที่ค่าลักษณะเฉพาะเป็นรากเชิงซ้อนของเอกภาพเมทริกซ์คู่และเมทริกซ์สลับเปลี่ยนของมันทั้งคู่จะลดรูปเป็นเมทริกซ์เลื่อน วัฏจักรของซิลเวสเตอร์ ซึ่ง เป็นเมทริกซ์วงกลม
แผนที่การคูณบนส่วนขยายฟิลด์อย่างง่าย
พิจารณาพหุนามที่มีสัมประสิทธิ์ในฟิลด์และสมมติว่าไม่ สามารถแยกตัวประกอบ ได้ในริงพหุนามแล้วการต่อรากของจะสร้างส่วนขยายฟิลด์ซึ่งเป็นปริภูมิเวกเตอร์เหนือที่มีฐานมาตรฐานแล้วการแมปการคูณเชิงเส้น -linear
มีเมทริกซ์n × nเมื่อเทียบกับฐานมาตรฐาน เนื่องจากและนี่คือเมทริกซ์คู่ของ: สมมติว่าส่วนขยายนี้สามารถแยกได้ (ตัวอย่างเช่น ถ้ามีลักษณะเฉพาะเป็นศูนย์หรือ เป็นฟิลด์จำกัด ) จะมีรากที่แตกต่างกันโดยที่ ดังนั้น และมีฟิลด์แยกตอนนี้ไม่สามารถทำให้เป็นแนวทแยงมุมได้เหนือ; แต่เราต้องขยายมันไปยังแผนที่เชิงเส้น บน ซึ่งเป็นปริภูมิเวกเตอร์เหนือที่มีฐานมาตรฐาน ซึ่งประกอบด้วยเวกเตอร์แผนที่ที่ขยายแล้วถูกกำหนดโดย
เมทริกซ์ยังคงไม่เปลี่ยนแปลง แต่ดังที่กล่าวมาข้างต้น สามารถทำให้เป็นเมทริกซ์ทแยงมุมได้โดยใช้เมทริกซ์ที่มีสมาชิกใน: สำหรับเมทริกซ์ทแยงมุมและเมทริกซ์ Vandermonde Vที่สอดคล้องกับสูตรที่ชัดเจนสำหรับเวกเตอร์ลักษณะเฉพาะ (เวกเตอร์คอลัมน์ที่ปรับขนาดของเมทริกซ์ Vandermonde ผกผัน ) สามารถเขียนได้ดังนี้: โดยที่คือสัมประสิทธิ์ของพหุนาม Lagrange ที่ปรับขนาดแล้ว
ความซับซ้อนเชิงทฤษฎี: การคำนวณโดยการคูณเมทริกซ์อย่างรวดเร็ว
สามารถคำนวณเมทริกซ์คู่ได้อย่างรวดเร็วโดยใช้อัลกอริธึมการคูณเมทริกซ์ที่รวดเร็วในเวลาที่กำหนดอัลกอริธึมที่เกี่ยวข้องมีอยู่ใน[ 3 ]
ดูเพิ่มเติม
หมายเหตุ
- ^ฮอร์น, โรเจอร์ เอ.; ชาร์ลส์ อาร์. จอห์นสัน (1985). การวิเคราะห์เมทริกซ์ . เคมบริดจ์ สหราชอาณาจักร: สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์ หน้า 146–147 . ISBN 0-521-30586-1สืบค้นเมื่อ10 กุมภาพันธ์ 2553
- ^ Turnbull, HW; Aitken, AC (1961). An Introduction to the Theory of Canonical Matrices . นิวยอร์ก: Dover. หน้า 60. ISBN 978-0486441689.
{{cite book}}: ISBN / Date incompatibility (help) - ^ A. Storjohann (ตุลาคม 2001). "การคำนวณแบบกำหนดของรูปแบบ Frobenius". Proc. 42nd FOCS . doi : 10.1109/SFCS.2001.959911 .
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ เมทริกซ์คู่
ในพีชคณิตเชิงเส้นเมทริกซ์คู่ควบฟรอเบนิอุส ของ พหุนามเอกลักษณ์ คือเมทริกซ์จัตุรัสที่กำหนดโดย พี(x)=ซี0+ซี1x+⋯+ซีn−1xn−1+xn{\displaystyle p(x)=c_{0}+c_{1}x+\cdots...
ความคล้ายคลึงกับเมทริกซ์คู่หู
เมทริกซ์ A ใดๆที่มีสมาชิกอยู่ใน ฟิลด์ F จะมีพหุนามลักษณะเฉพาะซึ่งในทางกลับกันจะมีเมทริกซ์คู่ควบเมทริกซ์เหล่านี้มีความสัมพันธ์กันดังต่อไปนี้ p ( x ) = det ( x I − A ) {\displaystyle p(x)=\det(xI-A)} C ( p ) {\displaystyle C(p)}
ความสามารถในการทำให้เป็นแนวทแยง
รากของพหุนามลักษณะเฉพาะคือ ค่าไอเก น ของ p ( x ) {\displaystyle p(x)} C ( p ) {\displaystyle C(p)}
ลำดับเวียนเกิดเชิงเส้น
ลำดับ เวียนเกิดเชิงเส้น ที่กำหนดโดยสำหรับมีพหุนามลักษณะเฉพาะซึ่งเมทริกซ์ทรานสโพสคู่ของมันสร้างลำดับ: เวกเตอร์เป็นเวกเตอร์ลักษณะเฉพาะของเมทริกซ์นี้...