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

อ่าน 16 นาที

การแยกส่วนค่าเอกลักษณ์ทั่วไป

ใน พีชคณิตเชิงเส้น การ แยก ส่วนค่าเอกลักษณ์ทั่วไป ( GSVD ) เป็นชื่อของเทคนิคสองแบบที่แตกต่างกันโดยอิงจาก การแยกส่วนค่าเอกลักษณ์ (SVD)...

การแยกส่วนค่าเอกลักษณ์ทั่วไป

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

เวอร์ชันแรก: การแยกส่วนเมทริกซ์สองเมทริกซ์

การแยกส่วนค่าเอกลักษณ์ทั่วไป ( GSVD ) เป็นการแยกส่วนเมทริกซ์บนคู่เมทริกซ์ซึ่งเป็นการขยายการแยกส่วนค่าเอกลักษณ์ โดย Van Loan [ 1 ]เป็นผู้นำเสนอในปี 1976 และต่อมาได้รับการพัฒนาโดย Paige และSaunders [ 2 ]ซึ่งเป็นเวอร์ชันที่อธิบายไว้ในที่นี้ แตกต่างจาก SVD ตรงที่ GSVD จะแยกส่วนเมทริกซ์คู่ที่มีจำนวนคอลัมน์เท่ากันพร้อมกัน SVD และ GSVD รวมถึงการขยายทั่วไปอื่นๆ ของ SVD [ 3 ] [ 4 ] [ 5 ]ถูกนำมาใช้อย่างกว้างขวางในการศึกษาการปรับสภาพและการทำให้เป็นระเบียบของระบบเชิงเส้นโดยสัมพันธ์กับกึ่งนอร์ม กำลังสอง ต่อไปนี้ให้ หรือ

คำนิยาม

การแยกส่วนค่าเอกลักษณ์ทั่วไปของเมทริกซ์และคือโดยที่

  • เป็นเอกภาพ
  • เป็นเอกภาพ
  • เป็นเอกภาพ
  • เป็นเอกภาพ
  • เป็นเมทริกซ์แนวทแยงจริงที่มีค่าแนวทแยงเป็นบวก และประกอบด้วยค่าเอกลักษณ์ที่ไม่เป็นศูนย์เรียงลำดับจากมากไปน้อย
  • ,
  • เป็น เมทริกซ์บล็อกแนวทแยงมุมที่ไม่เป็นลบจริงโดยที่, , และ,
  • เป็นเมทริกซ์บล็อกแนวทแยงมุมที่ไม่เป็นลบจริง โดยที่, , และ,
  • ,
  • ,
  • ,
  • .

เราใช้สัญลักษณ์, , , และแทน ในขณะที่เป็นเมทริกซ์แนวทแยงแต่ ไม่จำเป็นต้องเป็นเมทริกซ์แนวทแยงเสมอไป เนื่องจากมีเมทริกซ์ศูนย์ รูปสี่เหลี่ยมผืนผ้าอยู่ข้างหน้า แต่ จะเป็น "เมทริกซ์แนวทแยงด้านล่างขวา" แทน

การเปลี่ยนแปลง

GSVD มีหลายรูปแบบ รูปแบบต่างๆ เหล่านี้เกี่ยวข้องกับข้อเท็จจริงที่ว่าเราสามารถคูณจากด้านซ้ายด้วย ได้เสมอ โดยที่เป็นเมทริกซ์เอกลักษณ์ใดๆ เราใช้สัญลักษณ์ แทน

  • โดยที่ เป็น เมท ริก ซ์สามเหลี่ยมบนและผกผันได้ และเป็นเมทริกซ์เอกลักษณ์ เมทริกซ์ดังกล่าวมีอยู่ได้ด้วยการแยกส่วนแบบ RQ
  • ดังนั้นจึงสามารถผกผันได้

ต่อไปนี้คือตัวอย่างรูปแบบต่างๆ ของ GSVD:

  • MATLAB (gsvd):
  • LAPACK (ggsvd3):
  • แบบย่อ:

ค่าเอกลักษณ์ทั่วไป

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

แหล่งข้อมูลอื่นเรียกคู่ค่าเอกพจน์ทั่วไป ดังกล่าวว่า และใช้ค่าเอกพจน์ทั่วไป เพื่ออ้าง ถึงอัตราส่วน[ 6 ] [ 7 ] [ 8 ]

ไม่ว่าจะเป็นไปตามหลักเกณฑ์การตั้งชื่อใดก็ตาม เรามี

จากคุณสมบัติเหล่านี้ เราสามารถแสดงได้ว่าค่าเอกลักษณ์ทั่วไปคือคู่ อย่างแน่นอนดังนั้น เราจึงได้

นิพจน์นี้มีค่าเป็นศูนย์ก็ต่อเมื่อและสำหรับบางค่า

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

ผกผันทั่วไป

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

สมมติว่าโดยที่และอินเวอร์สทั่วไปนี้มีคุณสมบัติดังต่อไปนี้:

ผลหาร SVD

อัตราส่วนเอกพจน์ทั่วไป (หรือเรียกสั้นๆ ว่า "ค่าเอกพจน์ทั่วไป" ขึ้นอยู่กับธรรมเนียมการตั้งชื่อ[ 6 ] [ 7 ] [ 8 ] ) ของและคือโดยคุณสมบัติข้างต้นสังเกตว่าเป็นเมทริกซ์ทแยงมุม และเมื่อไม่นับศูนย์นำหน้า จะมีอัตราส่วนเอกพจน์เรียงลำดับจากมากไปน้อย ถ้าสามารถผกผันได้ จะไม่มีศูนย์นำหน้า และอัตราส่วนเอกพจน์ทั่วไปคือค่าเอกพจน์ และและคือเมทริกซ์ของเวกเตอร์เอกพจน์ของเมทริกซ์อันที่จริง การคำนวณ SVD ของเป็นหนึ่งในแรงจูงใจสำหรับ GSVD เนื่องจาก "การสร้างและการหา SVD อาจนำไปสู่ข้อผิดพลาดเชิงตัวเลขที่ไม่จำเป็นและมากเมื่อมีเงื่อนไขไม่ดีสำหรับการแก้สมการ" [ 2 ]ดังนั้นจึงมีการใช้ชื่อ "quotient SVD" ในบางครั้ง แม้ว่านี่จะไม่ใช่เหตุผลเดียวสำหรับการใช้ GSVD ก็ตาม ถ้าเมทริกซ์ไม่สามารถผกผันได้ เมทริกซ์นั้นก็ยังคงเป็นผลการแยกค่าเอกลักษณ์ (SVD) ของเมทริกซ์นั้นอยู่ดี ถ้าเราผ่อนปรนข้อกำหนดที่ว่าค่าเอกลักษณ์ต้องเรียงลำดับจากมากไปน้อย หรืออีกทางหนึ่ง สามารถหาผลการแยกค่าเอกลักษณ์ที่เรียงลำดับจากมากไปน้อยได้โดยการย้ายค่าศูนย์นำหน้าไปไว้ด้านหลัง: โดยที่และเป็นเมทริกซ์การเรียงสับเปลี่ยน ที่เหมาะสม เนื่องจากอันดับเท่ากับจำนวนค่าเอกลักษณ์ที่ไม่เป็นศูนย์ดังนั้น

การก่อสร้าง

อนุญาต

  • ให้เป็นผลรวมค่าเอกลักษณ์ (SVD) ของโดยที่เป็นเมทริกซ์เอกลักษณ์ และและเป็นไปตามที่ได้อธิบายไว้
  • ที่ไหนและ,
  • ที่ไหนและ,
  • โดยใช้การแยกค่าเอกลักษณ์ (SVD) ของโดยที่และเป็นไปตามที่อธิบายไว้
  • โดยการแยกส่วนคล้ายกับการแยกส่วนแบบ QRโดยที่และเป็นไปตามที่อธิบายไว้

จากนั้นเรายังมีดังนั้นเนื่องจากมีคอลัมน์ตั้งฉากกันดังนั้นเราจึงยังมี สำหรับแต่ละ ที่ดังนั้นดังนั้นและ

แอปพลิเคชัน

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

GSVD ซึ่งกำหนดเป็นการแยกส่วนสเปกตรัมเชิงเปรียบเทียบ[ 9 ]ได้ถูกนำไปประยุกต์ใช้ในการประมวลผลสัญญาณและวิทยาศาสตร์ข้อมูล ได้สำเร็จ เช่น ในการประมวลผลสัญญาณจีโนม[ 10 ] [ 11 ] [ 12 ]

แอปพลิเคชันเหล่านี้เป็นแรงบันดาลใจให้เกิดการแยกส่วนสเปกตรัมเชิงเปรียบเทียบเพิ่มเติมอีกหลายอย่าง เช่น GSVD ลำดับสูง (HO GSVD) [ 13 ]และ GSVD แบบเทนเซอร์[ 14 ] [ 15 ]

นอกจากนี้ยังพบการประยุกต์ใช้ในการประมาณการแยกส่วนสเปกตรัมของตัวดำเนินการเชิงเส้นเมื่อฟังก์ชันลักษณะเฉพาะถูกกำหนดพารามิเตอร์ด้วยแบบจำลองเชิงเส้นกล่าวคือพื้นที่ฮิลเบิร์ตเคอร์เนลที่สร้างซ้ำ[ 16 ]

เวอร์ชันที่สอง: การแยกส่วนเมทริกซ์เดี่ยวแบบถ่วงน้ำหนัก

เวอร์ชันถ่วงน้ำหนักของการแยกค่าเอกลักษณ์ทั่วไป ( GSVD ) คือการแยกเมทริกซ์แบบ มีข้อจำกัด โดยมีการกำหนดข้อจำกัดบนเวกเตอร์เอกลักษณ์ด้านซ้ายและด้านขวาของการแยกค่าเอกลักษณ์ [ 17 ] [ 18 ] [ 19 ] รูปแบบของGSVD นี้ เป็นการขยายของSVDนั่นเอง เมื่อกำหนดSVDของเมทริกซ์จริงหรือเชิงซ้อนขนาดm×n M แล้ว

ที่ไหน

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

รูปแบบถ่วงน้ำหนักของGSVDเรียกว่าเช่นนั้นเพราะเมื่อเลือกน้ำหนักอย่างถูกต้องแล้ว จะ ทำให้เทคนิคหลายอย่าง เป็นแบบทั่วไป (เช่นการปรับขนาดหลายมิติและการวิเคราะห์การจำแนกเชิงเส้น ) [ 20 ]

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

  • Golub G, Van Loan C (1996). การคำนวณเมทริกซ์ (ฉบับที่สาม). บัลติมอร์: สำนักพิมพ์มหาวิทยาลัยจอห์นส์ฮอปกินส์. ISBN 0-8018-5414-8.
  • คู่มือLAPACK [1]
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Generalized_singular_value_decomposition&oldid=1350117927 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ การแยกส่วนค่าเอกลักษณ์ทั่วไป

ใน พีชคณิตเชิงเส้น การ แยก ส่วนค่าเอกลักษณ์ทั่วไป ( GSVD ) เป็นชื่อของเทคนิคสองแบบที่แตกต่างกันโดยอิงจาก การแยกส่วนค่าเอกลักษณ์ (SVD)...

เวอร์ชันแรก: การแยกส่วนเมทริกซ์สองเมทริกซ์

การ แยกส่วนค่าเอกลักษณ์ทั่วไป ( GSVD ) เป็นการ แยกส่วนเมทริกซ์ บนคู่เมทริกซ์ซึ่งเป็นการขยาย การ แยกส่วนค่าเอกลักษณ์ โดย Van Loan [ 1 ] เป็นผู้นำเสนอในปี 1976 และต่อมาได้รับการพัฒนาโดย Paige และ Saunders [ 2 ] ซึ่งเป็นเวอร์ชันที่อธิบายไว้ในที่นี้ แตกต่างจาก...

คำนิยาม

การ แยกส่วนค่าเอกลักษณ์ทั่วไป ของเมทริกซ์และคือโดยที่ เอ 1 ∈ เอฟ ม 1 × n {\displaystyle A_{1}\in \mathbb {F} ^{m_{1}\times n}} เอ 2 ∈ เอฟ ม 2 × n {\displaystyle A_{2}\in \mathbb {F} ^{m_{2}\times n}} เอ 1 = ยู 1 Σ 1 [ ว * ดี , 0 ดี ] คิว * , เอ 2 = ยู 2 Σ 2 [...

การเปลี่ยนแปลง

GSVD มีหลายรูปแบบ รูปแบบต่างๆ เหล่านี้เกี่ยวข้องกับข้อเท็จจริงที่ว่าเราสามารถคูณจากด้านซ้ายด้วย ได้เสมอ โดยที่เป็นเมทริกซ์เอกลักษณ์ใดๆ เราใช้สัญลักษณ์ แทน คิว * {\displaystyle Q^{*}} อี อี * = ฉัน {\displaystyle EE^{*}=I} อี ∈ เอฟ n × n {\displaystyle E\in...