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

อ่าน 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 ของแถวและคอลัมน์ของเมทริกซ์ ตามลำดับ

คุณสมบัติ

บรรทัดฐานของตัวดำเนินการใดๆ จะสอดคล้อง กับบรรทัดฐานของเวกเตอร์ที่เหนี่ยวนำให้เกิดบรรทัดฐานนั้น ทำให้ได้

สมมติว่า; ; และเป็นบรรทัดฐานตัวดำเนินการที่เกิดจากบรรทัดฐานเวกเตอร์คู่; ; และตามลำดับ จากนั้น

สิ่งนี้สืบเนื่องมาจาก และ

เมทริกซ์สี่เหลี่ยมจัตุรัส

สมมติว่าเป็นนอร์มตัวดำเนินการบนปริภูมิของเมทริกซ์จัตุรัส ที่เกิดจากนอร์มเวกเตอร์และแล้ว นอร์มตัวดำเนินการนี้จะเป็นนอร์มเมทริกซ์แบบย่อยคูณ:

ยิ่งไปกว่านั้น บรรทัดฐานดังกล่าวยังสอดคล้องกับความไม่เท่าเทียมกันอีกด้วย

สำหรับจำนวนเต็มบวก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 ; หรือST =[ 10 ]

บรรทัดฐานการตัดเทียบเท่ากับบรรทัดฐานตัวดำเนินการเหนี่ยวนำ‖·‖ ∞→1ซึ่งเทียบเท่ากับบรรทัดฐานอื่นที่เรียกว่าบรรทัดฐานGrothendieck [ 11 ]

เพื่อกำหนดนอร์ม Grothendieck ก่อนอื่นให้สังเกตว่าตัวดำเนินการเชิงเส้นK 1K 1เป็นเพียงสเกลาร์ และขยายไปยังตัวดำเนินการเชิงเส้นบนK kK k ใดๆ ยิ่งไปกว่านั้น เมื่อกำหนดฐานสำหรับK nและK m ใด ๆ ตัวดำเนินการเชิงเส้นK nK m ใดๆ จะขยายไปยังตัวดำเนินการเชิงเส้น( K k ) n → ( K k ) mโดยให้แต่ละองค์ประกอบเมทริกซ์บนองค์ประกอบของK kผ่านการคูณสเกลาร์นอร์ม Grothendieck คือนอร์มของตัวดำเนินการที่ขยายแล้วนั้น ในสัญลักษณ์: [ 11 ]

ค่ามาตรฐาน Grothendieck ขึ้นอยู่กับการเลือกฐาน (โดยปกติจะใช้ฐานมาตรฐาน ) และค่า k

ความเท่าเทียมกันของบรรทัดฐาน

สำหรับค่ามาตรฐานเมทริกซ์สองค่าใดๆและเราจะได้ว่า:

สำหรับจำนวนบวกrและs บางจำนวน สำหรับเมทริกซ์ทั้งหมดกล่าวอีกนัยหนึ่งคือ นอร์มทั้งหมดบน นั้นเทียบเท่า กันพวก มันเหนี่ยวนำให้เกิด โทโพโลยีเดียวกันบนนี่เป็นความจริงเพราะปริภูมิเวกเตอร์ มี มิติจำกัด

นอกจากนี้ สำหรับทุกค่ามาตรฐานเมทริกซ์บนจะมีจำนวนจริงบวกที่ไม่ซ้ำกันเพียงจำนวนเดียวซึ่งทำให้ เป็นค่ามาตรฐานเมทริกซ์แบบย่อยคูณสำหรับทุก; กล่าวคือ

กล่าวได้ว่าค่ามาตรฐานเมทริกซ์แบบย่อยทวีคูณนั้นมีค่าต่ำสุดหากไม่มีค่ามาตรฐานเมทริกซ์แบบย่อยทวีคูณอื่นใดที่สอดคล้องกับเงื่อนไข ดัง กล่าว

ตัวอย่างของความเท่าเทียมกันของบรรทัดฐาน

ขอให้เราอ้างอิงถึงบรรทัดฐานที่เกิดจากเวกเตอร์p-นอร์มอีกครั้ง (ดังที่กล่าวไว้ข้างต้นในส่วนบรรทัดฐานที่เหนี่ยวนำ)

สำหรับเมทริกซ์ที่มีอันดับความไม่เท่าเทียมกันต่อไปนี้เป็นจริง: [ 12 ] [ 13 ]

ดูเพิ่มเติม

หมายเหตุ

  1. ^ เงื่อนไขนี้ใช้ได้เฉพาะเมื่อมีการกำหนดผลคูณ เช่น กรณีของเมทริกซ์จัตุรัส () โดยทั่วไปแล้ว การคูณเมทริกซ์ต้องเป็นไปได้และยิ่งไปกว่านั้น ค่ามาตรฐานทั้งสองและต้องมีคำจำกัดความเดียวกัน โดยต่างกันเพียงมิติของเมทริกซ์ หรือเป็นค่ามาตรฐานสองประเภทที่แตกต่างกันแต่ยังคง "สอดคล้องกัน" (ดูด้านล่าง)

บรรณานุกรม

  • 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
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Matrix_norm&oldid=1355510124 "

สรุปเนื้อหา

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

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

ใน ทางคณิตศาสตร์ นอร์มโดยทั่วไปคือฟังก์ชันจากปริภูมิ เวกเตอร์ ไปยังจำนวนที่ไม่เป็นลบ เมื่อปริภูมิเวกเตอร์ประกอบด้วย เมท ริกซ์ นอร์ม ดังกล่าวจะเรียกว่านอร์มเมทริกซ์...

เบื้องต้น

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