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

อ่าน 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 ]

ดูเพิ่มเติม

หมายเหตุ

  1. ^ฮอร์น, โรเจอร์ เอ.; ชาร์ลส์ อาร์. จอห์นสัน (1985). การวิเคราะห์เมทริกซ์ . เคมบริดจ์ สหราชอาณาจักร: สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์ หน้า  146–147 . ISBN 0-521-30586-1สืบค้นเมื่อ10 กุมภาพันธ์ 2553
  2. ^ Turnbull, HW; Aitken, AC (1961). An Introduction to the Theory of Canonical Matrices . นิวยอร์ก: Dover. หน้า 60. ISBN 978-0486441689.{{cite book}}: ISBN / Date incompatibility (help)
  3. ^ A. Storjohann (ตุลาคม 2001). "การคำนวณแบบกำหนดของรูปแบบ Frobenius". Proc. 42nd FOCS . doi : 10.1109/SFCS.2001.959911 .
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Companion_matrix&oldid=1344028768 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ เมทริกซ์คู่

ในพีชคณิตเชิงเส้นเมทริกซ์คู่ควบฟรอเบนิอุส ของ พหุนามเอกลักษณ์ คือเมทริกซ์จัตุรัสที่กำหนดโดย พี(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)}

ลำดับเวียนเกิดเชิงเส้น

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