อ่าน 20 นาที
บรรทัดฐานเมทริกซ์
ใน ทางคณิตศาสตร์ นอร์มโดยทั่วไปคือฟังก์ชันจากปริภูมิ เวกเตอร์ ไปยังจำนวนที่ไม่เป็นลบ เมื่อปริภูมิเวกเตอร์ประกอบด้วย เมท ริกซ์ นอร์ม ดังกล่าวจะเรียกว่านอร์มเมทริกซ์...
บรรทัดฐานเมทริกซ์
ในทางคณิตศาสตร์นอร์มโดยทั่วไปคือฟังก์ชันจากปริภูมิเวกเตอร์ไปยังจำนวนที่ไม่เป็นลบ เมื่อปริภูมิเวกเตอร์ประกอบด้วยเมทริกซ์ นอร์มดังกล่าวจะเรียกว่านอร์มเมทริกซ์ นอร์มเมทริกซ์มีพฤติกรรมบางอย่างคล้ายกับระยะห่างจากเมทริกซ์ศูนย์พวกมันแตกต่างจากนอร์มโดยทั่วไป เพราะพวกมันยังมีปฏิสัมพันธ์กับการคูณเมทริกซ์ในบางแง่มุมด้วย
สามารถกำหนดบรรทัดฐานของเมทริกซ์เฉพาะได้หลายแบบ โดยส่วนใหญ่มาจากมุมมองสามประการต่อไปนี้ แม้ว่าบางครั้งมุมมองที่แตกต่างกันอาจให้บรรทัดฐานเดียวกันก็ตาม
- ลองพิจารณาเมทริกซ์เป็นตัวดำเนินการเชิงเส้นจากนั้นค่ามาตรฐานของเมทริกซ์อาจอธิบายได้ว่าตัวดำเนินการนั้นสามารถยืดเวกเตอร์ได้มากน้อยเพียงใด ค่ามาตรฐานของเมทริกซ์ที่เกิดจากค่ามาตรฐานของเวกเตอร์เหล่านี้เรียกว่าค่ามาตรฐานของตัวดำเนินการ
- ลองพิจารณาเมทริกซ์เป็นอาร์เรย์สี่เหลี่ยมผืนผ้าของตัวเลข จากนั้นค่ามาตรฐานของเมทริกซ์อาจถูกกำหนดให้เป็นผลรวมของค่าต่างๆ ในเมทริกซ์ ค่ามาตรฐานของเมทริกซ์ดังกล่าวบางครั้งเรียกว่าค่ามาตรฐาน "รายค่า" (entry-wise norms )
- การแยก ส่วนค่าเอกลักษณ์ (Singular Value Decomposition)มีประโยชน์ในการวิเคราะห์เมทริกซ์ ค่ามาตรฐานของเวกเตอร์ของค่าเอกลักษณ์ของเมทริกซ์สามารถนำมาใช้เป็นค่ามาตรฐานของเมทริกซ์ได้ ค่ามาตรฐานดังกล่าวเรียกว่าค่ามาตรฐานของ Schatten (Schatten norms )
โดยทั่วไปแล้ว ค่ามาตรฐานของเมทริกซ์มักแสดงด้วย เครื่องหมาย ขีดแนวตั้งคู่และอาจมีตัวห้อยกำกับ (เช่นหรือ) อย่างไรก็ตาม ความหมายของตัวห้อยอาจแตกต่างกันไป เนื่องจากค่ามาตรฐานของเมทริกซ์ในมุมมองที่แตกต่างกันมีความสัมพันธ์กับค่ามาตรฐาน -normในรูปแบบที่แตกต่างกัน
| มาตรฐานของผู้ปฏิบัติงาน | เกณฑ์ "การเข้า" | มาตรฐานของ Schatten | หรือรู้จักกันในชื่อ |
|---|---|---|---|
| เหนี่ยวนำจากนอร์ม | ผลรวมคอลัมน์สูงสุด | ||
| -นอร์ม (ผลรวมของค่าเอกลักษณ์) | บรรทัดฐานนิวเคลียร์ | ||
| รากที่สองของผลรวมของกำลังสอง | -บรรทัดฐานของค่าเอกลักษณ์ | เกณฑ์มาตรฐานฟรอเบเนียส | |
| เหนี่ยวนำจากนอร์ม | -นอร์ม (ค่าเอกลักษณ์ที่ใหญ่ที่สุด) | บรรทัดฐานสเปกตรัม | |
| เหนี่ยวนำจากนอร์ม | ผลรวมแถวสูงสุด |
เบื้องต้น
กำหนดให้ฟิลด์ ของ จำนวน จริงหรือจำนวนเชิงซ้อน (หรือเซตย่อยที่สมบูรณ์ใดๆ ของจำนวนเหล่านั้น) ให้เป็นปริภูมิเวกเตอร์ K ของเมทริกซ์ที่มีแถวและคอลัมน์ และมีสมาชิกอยู่ในฟิลด์นั้นนอร์มของเมทริกซ์คือนอร์มบน
นอร์มเมทริกซ์เป็นฟังก์ชัน ที่ต้องมีคุณสมบัติดังต่อไปนี้: [ 1 ] [ 2 ]
สำหรับค่าสเกลาร์ และเมทริกซ์ทั้งหมด
- ( ค่าบวก )
- ( แน่นอน )
- ( เป็นเนื้อเดียวกันโดยสมบูรณ์ )
- ( คุณสมบัติย่อยบวกหรือคุณสมบัติที่สอดคล้องกับอสมการสามเหลี่ยม )
คุณสมบัติเดียวที่แยกเมทริกซ์ออกจากเวกเตอร์ที่จัดเรียงใหม่คือการคูณนอร์มของเมทริกซ์มีประโยชน์อย่างยิ่งหากเป็นแบบย่อยคูณ ด้วย : [ 1 ] [ 2 ] [ 3 ]
ทุกบรรทัดฐานบนสามารถปรับขนาดใหม่ให้เป็นแบบย่อยคูณได้ ในหนังสือบางเล่ม คำศัพท์บรรทัดฐานเมทริกซ์สงวนไว้สำหรับบรรทัดฐานแบบย่อยคูณ[ 4 ]
คุณสมบัติที่เป็นไปได้
ความไม่แปรเปลี่ยนแบบเอกภาพ
นอร์มของเมทริกซ์เรียกว่าไม่เปลี่ยนแปลงภายใต้การแปลงแบบเอกภาพ ถ้าสำหรับเมทริกซ์เอกภาพทั้งหมดและเมทริกซ์, .
ฟังก์ชันเกจสมมาตรคือค่าสัมบูรณ์ของเวกเตอร์นอร์ม ซึ่ง สำหรับเมทริกซ์การเรียงสับเปลี่ยน ใดๆ นั่นคือ:
- คุณสมบัติไม่เป็นลบ: และก็ต่อเมื่อเท่านั้น
- ความเป็นเอกรูปเชิงบวก: สำหรับจำนวนจริงใดๆ
- อสมการสามเหลี่ยม: .
- สมมาตร: สำหรับเมทริกซ์การเรียงสับเปลี่ยนใดๆ
นอร์มจะเป็นนอร์มเมทริกซ์ที่ไม่เปลี่ยนแปลงภายใต้การแปลงเอกภาพก็ต่อเมื่อเป็นฟังก์ชันเกจสมมาตรบนเวกเตอร์ของค่าเอกฐาน[ 4 ]
บรรทัดฐานที่สอดคล้องกันและเข้ากันได้
นอร์มเมทริกซ์บนเรียกว่าสอดคล้องกับนอร์มเวกเตอร์บนและนอร์มเวกเตอร์บนถ้า: สำหรับทุกและทุกในกรณีพิเศษที่m = nและยังเรียกว่าเข้ากันได้กับด้วย
โดยนิยามแล้ว นอร์มเมทริกซ์ทั้งหมดที่เกิดจากนอร์มเวกเตอร์นั้นสอดคล้องกัน นอกจากนี้ นอร์มเมทริกซ์ย่อยคูณบนจะเหนี่ยวนำให้เกิดนอร์มเวกเตอร์ที่เข้ากันได้บนโดยการกำหนด
บรรทัดฐานแบบโมโนโทน
ค่ามาตรฐานของเมทริกซ์เรียกว่า ค่า มาตรฐานแบบโมโนโทนถ้ามันเป็นค่ามาตรฐานแบบโมโนโทนเมื่อเทียบกับลำดับของโลว์เนอร์ดังนั้น ค่ามาตรฐานของเมทริกซ์จะเป็นค่ามาตรฐานแบบเพิ่มขึ้น ถ้า
บรรทัดฐาน Frobenius และบรรทัดฐานสเปกตรัมเป็นตัวอย่างของบรรทัดฐานโมโนโทน[ 5 ]
บรรทัดฐานเมทริกซ์ที่เกิดจากบรรทัดฐานเวกเตอร์
สมมติว่ามีนอร์มเวกเตอร์ บนและนอร์มเวกเตอร์บนเมทริกซ์Aใดๆจะสร้างตัวดำเนินการเชิงเส้นจากไปยังโดยสัมพันธ์กับฐานมาตรฐาน และเรากำหนดนอร์มที่เหนี่ยวนำหรือนอร์มตัวดำเนินการหรือนอร์มย่อยที่สอดคล้องกันบนปริภูมิของเมทริกซ์ทั้งหมดดังนี้: โดยที่แทนค่าสูงสุดนอร์มนี้วัดว่าการแมปที่เหนี่ยวนำโดย สามารถยืดเวกเตอร์ได้มากน้อยเพียงใดขึ้นอยู่กับนอร์มเวกเตอร์ที่ใช้ อาจใช้สัญลักษณ์อื่นนอกเหนือจากสำหรับนอร์มตัวดำเนินการ
บรรทัดฐานของเมทริกซ์ที่เกิดจากบรรทัดฐานp ของเวกเตอร์
ถ้าใช้p -norm สำหรับเวกเตอร์ ( ) สำหรับทั้งสองพื้นที่ แล้วนอร์มตัวดำเนินการที่สอดคล้องกันคือ: [ 2 ] นอร์มที่เหนี่ยวนำเหล่านี้แตกต่างจากp -norm แบบ "รายการต่อรายการ"และp -norm ของ Schattenสำหรับเมทริกซ์ที่กล่าวถึงด้านล่าง ซึ่งมักจะแสดงด้วย
ในทางเรขาคณิต เราสามารถจินตนาการถึงลูกบอลหน่วยp -norm ในจากนั้นใช้แผนที่เชิงเส้นกับลูกบอลนั้น มันจะกลายเป็นรูปทรงนูนบิดเบี้ยวและวัด "รัศมี" ที่ยาวที่สุดของรูปทรงนูนบิดเบี้ยวนั้น กล่าวอีกนัยหนึ่ง เราต้องนำลูกบอลหน่วยp -norm ในจากนั้นคูณมันด้วยอย่างน้อยเพื่อให้มันมีขนาดใหญ่พอที่จะบรรจุ
p = 1 หรือ ∞
เมื่อใดหรือเรามีสูตรที่ง่ายๆ
ซึ่งก็คือผลรวมค่าสัมบูรณ์สูงสุดของคอลัมน์ในเมทริกซ์ และ ซึ่งก็คือผลรวมค่าสัมบูรณ์สูงสุดของแถวในเมทริกซ์
ตัวอย่างเช่น เพราะ เรามีสิ่งนั้น
บรรทัดฐานสเปกตรัม ( p = 2)
เมื่อ( นอร์มยุคลิดหรือนอร์ม -สำหรับเวกเตอร์) นอร์มเมทริกซ์ที่เหนี่ยวนำคือนอร์มสเปกตรัมนอร์มสเปกตรัมไม่ควรสับสนกับรัศมีสเปกตรัมค่าทั้งสองไม่ตรงกันในมิติอนันต์ — ดูรัศมีสเปกตรัมสำหรับการอภิปรายเพิ่มเติม นอร์มสเปกตรัมของเมทริกซ์ คือ ค่าเอกลักษณ์ที่ใหญ่ที่สุดของนั่นคือ รากที่สองของค่าลักษณะเฉพาะ ที่ใหญ่ที่สุด ของเมทริกซ์โดยที่แทนการสลับตำแหน่งแบบสังยุคของ: [ 6 ]โดยที่แทนค่าเอกลักษณ์ที่ใหญ่ที่สุดของเมทริกซ์
นอกจากนี้ยังมีคุณสมบัติอื่นๆ อีก:
- พิสูจน์โดยอสมการโคชี-ชวาร์ซ
- พิสูจน์โดยการแยกส่วนค่าเอกลักษณ์ (SVD) บน
- โดยที่คือค่ามาตรฐานฟรอเบนิอุสความเท่าเทียมกันเกิดขึ้นก็ต่อเมื่อเมทริกซ์นั้นเป็นเมทริกซ์อันดับหนึ่งหรือเมทริกซ์ศูนย์ เท่านั้น
- ในทางกลับกัน.
- .
บรรทัดฐานของเมทริกซ์ที่เกิดจากบรรทัดฐานαและβ ของเวกเตอร์
เราสามารถขยายความหมายของคำนิยามข้างต้นได้ สมมติว่าเรามีนอร์มเวกเตอร์และสำหรับปริภูมิและตามลำดับ นอร์มตัวดำเนินการที่สอดคล้องกันคือ โดยเฉพาะอย่างยิ่งที่กำหนดไว้ก่อนหน้านี้เป็นกรณีพิเศษของ
ในกรณีพิเศษของและค่ามาตรฐานของเมทริกซ์เหนี่ยวนำสามารถคำนวณได้โดย โดยที่คือแถวที่ i ของเมทริกซ์
ในกรณีพิเศษของและค่ามาตรฐานของเมทริกซ์ที่เหนี่ยวนำสามารถคำนวณได้โดย โดยที่คือคอลัมน์ที่ j ของเมทริกซ์
ดังนั้นและคือค่าสูงสุดของนอร์ม 2 ของแถวและคอลัมน์ของเมทริกซ์ ตามลำดับ
คุณสมบัติ
บรรทัดฐานของตัวดำเนินการใดๆ จะสอดคล้อง กับบรรทัดฐานของเวกเตอร์ที่เหนี่ยวนำให้เกิดบรรทัดฐานนั้น ทำให้ได้
สมมติว่า; ; และเป็นบรรทัดฐานตัวดำเนินการที่เกิดจากบรรทัดฐานเวกเตอร์คู่; ; และตามลำดับ จากนั้น
สิ่งนี้สืบเนื่องมาจาก และ
เมทริกซ์สี่เหลี่ยมจัตุรัส
สมมติว่าเป็นนอร์มตัวดำเนินการบนปริภูมิของเมทริกซ์จัตุรัส ที่เกิดจากนอร์มเวกเตอร์และแล้ว นอร์มตัวดำเนินการนี้จะเป็นนอร์มเมทริกซ์แบบย่อยคูณ:
ยิ่งไปกว่านั้น บรรทัดฐานดังกล่าวยังสอดคล้องกับความไม่เท่าเทียมกันอีกด้วย
| 1 |
สำหรับจำนวนเต็มบวกr ทั้งหมด โดยที่ρ ( A )คือรัศมีสเปกตรัมของAสำหรับเมทริกซ์สมมาตรหรือเฮอร์มิเชียนAเราจะได้ความเท่าเทียมกันใน ( 1 ) สำหรับนอร์ม 2 เนื่องจากในกรณีนี้นอร์ม 2 คือรัศมีสเปกตรัมของA อย่างแม่นยำ สำหรับเมทริกซ์ใดๆ เราอาจไม่มีความเท่าเทียมกันสำหรับนอร์มใดๆ ตัวอย่างค้านคือ ซึ่งมีรัศมีสเปกตรัมเป็นศูนย์ ไม่ว่าในกรณีใด สำหรับนอร์มเมทริกซ์ใดๆ เราจะมีสูตรรัศมีสเปกตรัม :
มาตรฐานด้านพลังงาน
ถ้า กำหนดนอร์มของเวกเตอร์และ ในรูปของ นอร์มพลังงานโดยอิงจากเมทริกซ์สมมาตรบวกแน่นอนและตามลำดับ นอร์มตัวดำเนินการที่ได้จะกำหนดดังนี้
โดยใช้ รากที่สองของเมทริกซ์สมมาตรของและตามลำดับ ค่าบรรทัดฐานของตัวดำเนินการสามารถแสดงได้ในรูปของค่าบรรทัดฐานเชิงสเปกตรัมของเมทริกซ์ที่ดัดแปลงแล้ว:
เกณฑ์มาตรฐานเมทริกซ์ "ตามรายการ"
มาตรฐานเหล่านี้ถือว่าเมทริกซ์เป็นเวกเตอร์ขนาดและใช้มาตรฐานเวกเตอร์ที่คุ้นเคยอย่างใดอย่างหนึ่ง ตัวอย่างเช่น การใช้ มาตรฐาน pสำหรับเวกเตอร์p ≥ 1เราจะได้:
นี่เป็นบรรทัดฐานที่แตกต่างจากp -norm ที่เหนี่ยวนำ (ดูด้านบน) และ p -norm ของ Schatten (ดูด้านล่าง) แต่สัญลักษณ์ที่ใช้เหมือนกัน
กรณีพิเศษp = 2 คือค่ามาตรฐาน Frobenius และp = ∞ จะได้ค่ามาตรฐานสูงสุด
นอร์ม L 2,1และ L p,q
ให้ เป็น เมทริกซ์ที่มีมิติm คอลัมน์ จากนิยามเดิม เมทริกซ์นี้แสดง จุดข้อมูล nจุดในพื้นที่mมิติ ค่ามาตรฐาน[ 7 ]คือผลรวมของค่ามาตรฐานยุคลิดของคอลัมน์ของเมทริกซ์:
ค่า มาตรฐาน ( norm) ในฐานะฟังก์ชันความคลาดเคลื่อนนั้นมีความเสถียรกว่า เนื่องจากความคลาดเคลื่อนสำหรับแต่ละจุดข้อมูล (คอลัมน์) ไม่ได้ถูกยกกำลังสอง จึงนิยมใช้ในการวิเคราะห์ข้อมูลที่มีความเสถียรและการเข้ารหัสแบบสปาร์ส (sparse coding )
สำหรับp , q ≥ 1สามารถขยายบรรทัดฐานไปเป็นบรรทัดฐานได้ดังนี้:
เกณฑ์มาตรฐานฟรอเบเนียส
เมื่อp = q = 2สำหรับนอร์ม จะเรียกว่านอร์มโฟรเบนิอุสหรือนอร์มฮิลเบิร์ต-ชมิดต์ แม้ว่าคำหลังจะถูกใช้บ่อยกว่าในบริบทของตัวดำเนินการบน ปริภูมิฮิลเบิร์ต (ซึ่งอาจมีมิติอนันต์) นอร์มนี้สามารถกำหนดได้หลายวิธี:
โดยที่ร่องรอยคือผลรวมของค่าในแนวทแยง และคือค่าเอกฐานของความเท่าเทียมกันข้อที่สองได้รับการพิสูจน์โดยการคำนวณอย่างชัดเจนของความเท่าเทียมกันข้อที่สามได้รับการพิสูจน์โดยการแยกส่วนค่าเอกฐานของและข้อเท็จจริงที่ว่าร่องรอยไม่เปลี่ยนแปลงภายใต้การเลื่อนแบบวงกลม
นอร์มฟรอเบนิอุส (Frobenius norm) เป็นส่วนขยายของนอร์มยุคลิด (Euclidean norm) และได้มาจากผลคูณภายในฟรอเบนิอุส (Frobenius inner product)บนปริภูมิของเมทริกซ์ทั้งหมด
นอร์มฟรอเบนิอุสเป็นแบบย่อยทวีคูณและมีประโยชน์มากสำหรับพีชคณิตเชิงเส้นเชิงตัวเลขการพิสูจน์ว่านอร์มฟรอเบนิอุสเป็นแบบย่อยทวีคูณนั้นสามารถทำได้โดยใช้ความไม่เท่าเทียมกันของโคชี-ชวาร์ซในความเป็นจริงแล้ว มันเป็นมากกว่าแบบย่อยทวีคูณ เพราะนอร์มตัวดำเนินการคือ
โดยทั่วไปแล้ว นอร์ม Frobenius คำนวณได้ง่ายกว่านอร์มที่เหนี่ยวนำ และมีคุณสมบัติที่เป็นประโยชน์คือไม่เปลี่ยนแปลงภายใต้การหมุน (และ การดำเนินการ แบบเอกภาพโดยทั่วไป) นั่นคือสำหรับเมทริกซ์เอกภาพใดๆคุณสมบัตินี้เป็นผลมาจากลักษณะวัฏจักรของร่องรอย ( ):
และในทำนองเดียวกัน:
โดยที่เราได้ใช้ลักษณะที่เป็นเอกภาพของ(นั่นคือ)
นอกจากนี้ยังตอบสนองความต้องการได้อีกด้วย
และ
โดยที่ ผลคูณภายในของฟรอเบนิอุสคืออะไรและ Re คือส่วนจริงของจำนวนเชิงซ้อน (ไม่เกี่ยวข้องกับเมทริกซ์จริง)
กฎเกณฑ์สูงสุด
ค่าบรรทัดฐานสูงสุดคือค่าบรรทัดฐานของแต่ละองค์ประกอบในลิมิตเมื่อp = qเข้าสู่ค่าอนันต์:
บรรทัดฐานนี้ไม่ใช่แบบย่อยทวีคูณแต่การปรับเปลี่ยนด้านขวาจะทำให้มันเป็นแบบย่อยทวีคูณได้
โปรดทราบว่าในเอกสารบางฉบับ (เช่นCommunication complexity ) นิยามทางเลือกของค่าสูงสุด (max-norm) หรือที่เรียกว่าค่า β-norm นั้น หมายถึงค่ามาตรฐานการแยกตัวประกอบ (factorization norm):
มาตรฐานของ Schatten
นอร์ม pของ Schatten เกิดขึ้นเมื่อใช้ นอร์ม pกับเวกเตอร์ของค่าเอกลักษณ์ของเมทริกซ์[ 2 ]ถ้าค่าเอกลักษณ์ของเมทริกซ์แสดงด้วยσ iแล้ว นอร์ม p ของ Schatten จะถูกกำหนดโดย
บรรทัดฐานเหล่านี้ใช้สัญลักษณ์เดียวกันกับ บรรทัดฐาน p ที่เหนี่ยวนำและบรรทัดฐาน p ตามแต่ละรายการ แต่มีความแตกต่างกัน
นอร์ม Schatten ทั้งหมดเป็นแบบย่อยคูณ นอกจากนี้ยังไม่เปลี่ยนแปลงภายใต้การแปลงแบบเอกภาพ ซึ่งหมายความว่าสำหรับ เมทริกซ์ทั้งหมดและเมทริกซ์เอกภาพ ทั้งหมด และ
กรณีที่คุ้นเคยมากที่สุดคือp = 1, 2, ∞ กรณีp = 2 จะให้ค่า Frobenius norm ซึ่งได้แนะนำไว้ก่อนหน้านี้ กรณีp = ∞ จะให้ค่า spectral norm ซึ่งเป็นค่า operator norm ที่เกิดจาก vector 2-norm (ดูด้านบน) สุดท้าย กรณีp = 1 จะให้ค่าnuclear norm (เรียกอีกอย่างว่าtrace normหรือKy Fan 'n'-norm [ 8 ] ) ซึ่งกำหนดไว้ดังนี้:
โดยที่หมายถึงเมทริกซ์กึ่งบวกกำหนด (positive semidefinite matrix) ที่มีคุณสมบัติว่า. กล่าวให้แม่นยำยิ่งขึ้น เนื่องจากเป็นเมทริกซ์กึ่งบวกกำหนด ดังนั้นรากที่สองของมันจึง สามารถหาค่าได้ นอร์มแบบนิวเคลียร์ (nuclear norm) เป็นซองนูน (convex envelope)ของฟังก์ชันอันดับ (rank function) ดังนั้นจึงมักใช้ใน การหา ค่าเหมาะสมที่สุดทางคณิตศาสตร์เพื่อค้นหาเมทริกซ์ที่มีอันดับต่ำ
การรวมอสมการร่องรอยของฟอน นอยมันน์เข้ากับอสมการของโฮลเดอร์สำหรับปริภูมิยุคลิด จะได้อสมการของโฮลเดอร์เวอร์ชันสำหรับบรรทัดฐานแชทเทน ดังนี้:
โดยเฉพาะอย่างยิ่ง สิ่งนี้หมายถึงความไม่เท่าเทียมกันของบรรทัดฐาน Schatten
ตัดบรรทัดฐาน
แรงบันดาลใจอีกประการหนึ่งสำหรับบรรทัดฐานของเมทริกซ์เกิดขึ้นจากการพิจารณาเมทริกซ์เป็นเมทริกซ์ประชิดของกราฟแบบมีทิศทางและมีน้ำหนัก [ 9 ]บรรทัดฐานที่ เรียกว่า "บรรทัดฐานตัด" วัดว่ากราฟที่เกี่ยวข้องใกล้เคียงกับการเป็นกราฟสองส่วนมากแค่ไหนโดยที่ A ∈ K m × n [ 9 ] [ 10 ] [ 11 ]คำจำกัดความ ที่เทียบเท่ากัน (จนถึงปัจจัยคงที่) กำหนดเงื่อนไข2| S | > nและ 2| T | > m ; S = T ; หรือS ∩ T = ∅ [ 10 ]
บรรทัดฐานการตัดเทียบเท่ากับบรรทัดฐานตัวดำเนินการเหนี่ยวนำ‖·‖ ∞→1ซึ่งเทียบเท่ากับบรรทัดฐานอื่นที่เรียกว่าบรรทัดฐานGrothendieck [ 11 ]
เพื่อกำหนดนอร์ม Grothendieck ก่อนอื่นให้สังเกตว่าตัวดำเนินการเชิงเส้นK 1 → K 1เป็นเพียงสเกลาร์ และขยายไปยังตัวดำเนินการเชิงเส้นบนK k → K k ใดๆ ยิ่งไปกว่านั้น เมื่อกำหนดฐานสำหรับK nและK m ใด ๆ ตัวดำเนินการเชิงเส้นK n → K m ใดๆ จะขยายไปยังตัวดำเนินการเชิงเส้น( K k ) n → ( K k ) mโดยให้แต่ละองค์ประกอบเมทริกซ์บนองค์ประกอบของK kผ่านการคูณสเกลาร์นอร์ม Grothendieck คือนอร์มของตัวดำเนินการที่ขยายแล้วนั้น ในสัญลักษณ์: [ 11 ]
ค่ามาตรฐาน Grothendieck ขึ้นอยู่กับการเลือกฐาน (โดยปกติจะใช้ฐานมาตรฐาน ) และค่า k
ความเท่าเทียมกันของบรรทัดฐาน
สำหรับค่ามาตรฐานเมทริกซ์สองค่าใดๆและเราจะได้ว่า:
สำหรับจำนวนบวกrและs บางจำนวน สำหรับเมทริกซ์ทั้งหมดกล่าวอีกนัยหนึ่งคือ นอร์มทั้งหมดบน นั้นเทียบเท่า กันพวก มันเหนี่ยวนำให้เกิด โทโพโลยีเดียวกันบนนี่เป็นความจริงเพราะปริภูมิเวกเตอร์ มี มิติจำกัด
นอกจากนี้ สำหรับทุกค่ามาตรฐานเมทริกซ์บนจะมีจำนวนจริงบวกที่ไม่ซ้ำกันเพียงจำนวนเดียวซึ่งทำให้ เป็นค่ามาตรฐานเมทริกซ์แบบย่อยคูณสำหรับทุก; กล่าวคือ
กล่าวได้ว่าค่ามาตรฐานเมทริกซ์แบบย่อยทวีคูณนั้นมีค่าต่ำสุดหากไม่มีค่ามาตรฐานเมทริกซ์แบบย่อยทวีคูณอื่นใดที่สอดคล้องกับเงื่อนไข ดัง กล่าว
ตัวอย่างของความเท่าเทียมกันของบรรทัดฐาน
ขอให้เราอ้างอิงถึงบรรทัดฐานที่เกิดจากเวกเตอร์p-นอร์มอีกครั้ง (ดังที่กล่าวไว้ข้างต้นในส่วนบรรทัดฐานที่เหนี่ยวนำ)
สำหรับเมทริกซ์ที่มีอันดับความไม่เท่าเทียมกันต่อไปนี้เป็นจริง: [ 12 ] [ 13 ]
ดูเพิ่มเติม
หมายเหตุ
- ^ เงื่อนไขนี้ใช้ได้เฉพาะเมื่อมีการกำหนดผลคูณ เช่น กรณีของเมทริกซ์จัตุรัส () โดยทั่วไปแล้ว การคูณเมทริกซ์ต้องเป็นไปได้และยิ่งไปกว่านั้น ค่ามาตรฐานทั้งสองและต้องมีคำจำกัดความเดียวกัน โดยต่างกันเพียงมิติของเมทริกซ์ หรือเป็นค่ามาตรฐานสองประเภทที่แตกต่างกันแต่ยังคง "สอดคล้องกัน" (ดูด้านล่าง)
บรรณานุกรม
- James W. Demmel , Applied Numerical Linear Algebra, ส่วนที่ 1.7, จัดพิมพ์โดย SIAM, 1997
- Carl D. Meyer, การวิเคราะห์เมทริกซ์และพีชคณิตเชิงเส้นประยุกต์ จัดพิมพ์โดย SIAM, 2000 [1]
- จอห์น วอทรอส , ทฤษฎีสารสนเทศควอนตัม, 2.3 บรรทัดฐานของตัวดำเนินการ , บันทึกการบรรยาย, มหาวิทยาลัยวอเตอร์ลู, 2011
- เคนดัลล์ แอตกินสัน , บทนำสู่การวิเคราะห์เชิงตัวเลข, จัดพิมพ์โดย John Wiley & Sons, Inc. ปี 1989
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ บรรทัดฐานเมทริกซ์
ใน ทางคณิตศาสตร์ นอร์มโดยทั่วไปคือฟังก์ชันจากปริภูมิ เวกเตอร์ ไปยังจำนวนที่ไม่เป็นลบ เมื่อปริภูมิเวกเตอร์ประกอบด้วย เมท ริกซ์ นอร์ม ดังกล่าวจะเรียกว่านอร์มเมทริกซ์...
เบื้องต้น
กำหนดให้ ฟิลด์ ของ จำนวน จริง หรือ จำนวนเชิงซ้อน (หรือเซตย่อยที่สมบูรณ์ใดๆ ของจำนวนเหล่านั้น) ให้เป็น ปริภูมิเวกเตอร์ K ของ เมทริกซ์ที่มีแถวและคอลัมน์ และมีสมาชิกอยู่ในฟิลด์นั้นนอร์มของเมทริกซ์คือ นอร์ม บน เค {\displaystyle \ K\ } เค ม × n {\displaystyle \...
ความไม่แปรเปลี่ยนแบบเอกภาพ
นอร์มของเมทริกซ์เรียกว่าไม่เปลี่ยนแปลงภายใต้การแปลงแบบเอกภาพ ถ้าสำหรับเมทริกซ์เอกภาพทั้งหมดและเมทริกซ์, . U , V {\displaystyle U,V} A {\displaystyle A} ‖ U A V ‖ = ‖ A ‖ {\displaystyle \lVert UAV\rVert =\lVert A\rVert }
บรรทัดฐานที่สอดคล้องกันและเข้ากันได้
นอร์มเมทริกซ์บนเรียกว่า สอดคล้อง กับนอร์มเวกเตอร์บนและนอร์มเวกเตอร์บนถ้า: สำหรับทุกและทุกในกรณีพิเศษที่ m = n และยังเรียกว่า เข้ากันได้ กับด้วย ‖ ⋅ ‖ {\displaystyle \|\cdot \|} K m × n {\displaystyle K^{m\times n}} ‖ ⋅ ‖ α {\displaystyle \|\cdot \|_{\alpha }}...