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

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

![{\displaystyle {\begin{aligned}A_{1}&=U_{1}\Sigma _{1}[W^{*}D,0_{D}]Q^{*},\\A_{2}&=U_{2}\Sigma _{2}[W^{*}D,0_{D}]Q^{*},\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d85c93c6f5ecb6f13d4e1d011f321530f64f2080)
เป็นเอกภาพ
เป็นเอกภาพ
เป็นเอกภาพ
เป็นเอกภาพ
เป็นเมทริกซ์แนวทแยงจริงที่มีค่าแนวทแยงเป็นบวก และประกอบด้วยค่าเอกลักษณ์ที่ไม่เป็นศูนย์เรียงลำดับจากมากไปน้อย
,
เป็น เมทริกซ์บล็อกแนวทแยงมุมที่ไม่เป็นลบจริงโดยที่, , และ,



เป็นเมทริกซ์บล็อกแนวทแยงมุมที่ไม่เป็นลบจริง โดยที่, , และ,



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






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


![{\displaystyle X=([W^{*}D,0_{D}]Q^{*})^{*}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8eacf9560febbf34a1ba766d8344d059bf4bde01)
โดยที่ เป็น เมท ริก ซ์สามเหลี่ยมบนและผกผันได้ และเป็นเมทริกซ์เอกลักษณ์ เมทริกซ์ดังกล่าวมีอยู่ได้ด้วยการแยกส่วนแบบ RQ

ดังนั้นจึงสามารถผกผันได้
ต่อไปนี้คือตัวอย่างรูปแบบต่างๆ ของ GSVD:
- MATLAB (gsvd):

- LAPACK (ggsvd3):
![{\displaystyle {\begin{aligned}A_{1}&=U_{1}\Sigma _{1}[0,R]{\hat {Q}}^{*},\\A_{2}&=U_{2}\Sigma _{2}[0,R]{\hat {Q}}^{*}.\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/892e5b48402e72fae8b78394934678c5c6eedb89)
- แบบย่อ:
![{\displaystyle {\begin{aligned}A_{1}&=U_{1}\Sigma _{1}[Y,0_{D}]Q^{*},\\A_{2}&=U_{2}\Sigma _{2}[Y,0_{D}]Q^{*}.\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1fe690352365479eccfd975a52c59e3a5707824e)
ค่าเอกลักษณ์ทั่วไป
วลี " ค่าเอกพจน์ทั่วไป"สามารถใช้ในการอ้างอิงถึงสิ่งต่างๆ ที่แตกต่างกันเล็กน้อยในบทความนี้ ค่าเอกพจน์ทั่วไปของและคือคู่ที่เป็นไปตามเงื่อนไขดังต่อไปนี้ 


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

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


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


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


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



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











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










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



















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



ที่ไหนและ,

ที่ไหนและ,

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



โดยการแยกส่วนคล้ายกับการแยกส่วนแบบ QRโดยที่และเป็นไปตามที่อธิบายไว้

จากนั้นเรายังมีดังนั้นเนื่องจากมีคอลัมน์ตั้งฉากกันดังนั้นเราจึงยังมี สำหรับแต่ละ ที่ดังนั้นดังนั้นและ![{\displaystyle {\begin{aligned}C&=P\lceil D,0\rfloor Q^{*}\\{}&=[P_{1}D,0]Q^{*}\\{}&={\begin{bmatrix}U_{1}\Sigma _{1}W^{*}D&0\\U_{2}\Sigma _{2}W^{*}D&0\end{bmatrix}}Q^{*}\\{}&={\begin{bmatrix}U_{1}\Sigma _{1}[W^{*}D,0]Q^{*}\\U_{2}\Sigma _{2}[W^{*}D,0]Q^{*}\end{bmatrix}}.\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/204c526269d19c2e2351a6eea83c148b40d64092)










แอปพลิเคชัน
การแยกส่วนประกอบสเปกตรัมแบบเทนเซอร์ (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]