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

อ่าน 10 นาที

เมทริกซ์การชั่งน้ำหนัก

การออกแบบผสมผสาน/เชิงผสม/การออกแบบการทดลอง/ทฤษฎีเมทริกซ์

ในทางคณิตศาสตร์เมทริกซ์ถ่วงน้ำหนักที่มีอันดับและน้ำหนักคือเมทริกซ์ที่มีสมาชิกจากเซตโดยที่n{\displaystyle n}ว{\displaystyle w}ว{\displaystyle W}{0,1,−1}{\displaystyle \{0,1,-1\}}

เมทริกซ์การชั่งน้ำหนัก

ในทางคณิตศาสตร์เมทริกซ์ถ่วงน้ำหนักที่มีอันดับและน้ำหนักคือเมทริกซ์ที่มีสมาชิกจากเซตโดยที่

โดยที่เป็นเมทริกซ์ทรานสโพสของและเป็นเมทริกซ์เอกลักษณ์อันดับน้ำหนักยังเรียกว่าดีกรีของเมทริกซ์ เพื่อความสะดวก เมทริกซ์ถ่วงน้ำหนักอันดับและน้ำหนักอาจแสดงด้วย[ 1 ]

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

เมทริกซ์การชั่งน้ำหนักถูกเรียกเช่นนั้นเนื่องจากใช้ในการวัดน้ำหนักของวัตถุหลายชิ้นได้อย่างเหมาะสม[ 2 ] [ 3 ]

คุณสมบัติ

คุณสมบัติบางอย่างได้มาจากนิยามโดยตรง ถ้าเป็นแล้ว:

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

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

แอปพลิเคชัน

การออกแบบการทดลอง

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

เมท ริกซ์ลำดับสามารถใช้แสดงตำแหน่งของวัตถุต่างๆ รวมถึงน้ำหนักภาชนะเปล่า ในการทดลอง สมมติว่าจานด้านซ้ายของตาชั่งจะเพิ่มค่าที่วัดได้ และจานด้านขวาจะหักค่าที่วัดได้ แต่ละองค์ประกอบของเมทริกซ์นี้จะมีค่าดังนี้:

ให้เป็นเวกเตอร์คอลัมน์ของค่าที่วัดได้จากการทดลองแต่ละครั้ง ให้เป็นค่าความคลาดเคลื่อนของการวัดแต่ละครั้ง ซึ่งแต่ละค่าเป็นอิสระต่อกันและมีการกระจายแบบเดียวกันโดยมีค่าความแปรปรวนและให้เป็นเวกเตอร์คอลัมน์ของน้ำหนักที่แท้จริงของวัตถุแต่ละชิ้นจากนั้นเราจะได้ว่า:

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

ความแปรปรวนของเวกเตอร์ที่ประมาณค่าไม่สามารถต่ำกว่าและจะมีค่าต่ำสุดก็ต่อเมื่อเป็นเมทริกซ์ถ่วงน้ำหนัก[ 4 ] [ 5 ]

การวัดทางแสง

หน้ากากแสง (3) ที่ใช้เมทริกซ์ถ่วงน้ำหนักจะถูกใช้ในการวัดสเปกตรัมของแสงขาเข้า (4) โดยขึ้นอยู่กับองค์ประกอบที่สอดคล้องกันของเมทริกซ์ แสงจะถูกดูดซับหรือส่งผ่านไปยังตัวตรวจจับความเข้มแสงสองตัว (1,2) [ 6 ]

เมทริกซ์การถ่วงน้ำหนักปรากฏในการออกแบบสเปกโทรเมตรเครื่องสแกนภาพ[ 6 ]และระบบมัลติเพล็กซ์แบบออปติคอล[ 5 ]การออกแบบเครื่องมือเหล่านี้เกี่ยวข้องกับหน้ากากออปติคอลและตัวตรวจจับสองตัวที่วัดความเข้มของแสง หน้ากากสามารถส่งผ่านแสงไปยังตัวตรวจจับตัวแรก ดูดซับแสง หรือสะท้อนแสงไปยังตัวตรวจจับตัวที่สอง ค่าที่วัดได้จากตัวตรวจจับตัวที่สองจะถูกลบออกจากค่าที่วัดได้จากตัวแรก ดังนั้นทั้งสามกรณีนี้จึงสอดคล้องกับองค์ประกอบเมทริกซ์การถ่วงน้ำหนักที่ 1, 0 และ -1 ตามลำดับ เนื่องจากนี่เป็นปัญหาการวัดแบบเดียวกันกับในส่วนก่อนหน้า ประโยชน์ของเมทริกซ์การถ่วงน้ำหนักจึงใช้ได้เช่นกัน[ 6 ]

การออกแบบเชิงตั้งฉาก

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

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

ตัวอย่าง

ในแผนภาพเมทริกซ์น้ำหนักนี้ สัญลักษณ์ถูกใช้แทนค่า −1 ต่อไปนี้เป็นตัวอย่างบางส่วน:

นี่คือ:

นี่คือ:

นี่คือ:

อื่น:

ซึ่งเป็น เมทริกซ์ แบบวงกลม กล่าวคือ แต่ละแถวเป็นการเลื่อนแบบวนรอบของแถวก่อนหน้า เมทริกซ์ดังกล่าวเรียกว่า a และถูกกำหนดโดยแถวแรก เมทริกซ์ถ่วงน้ำหนักแบบวงกลมมีความน่าสนใจเป็นพิเศษ เนื่องจากโครงสร้างพีชคณิตทำให้ง่ายต่อการจำแนกประเภท อันที่จริง เรารู้ว่าเมทริกซ์ถ่วงน้ำหนักแบบวงกลมที่มีอันดับและน้ำหนักต้องมี น้ำหนัก กำลังสองดังนั้น น้ำหนักจึงอนุญาตได้ และน้ำหนักได้รับการจำแนกประเภทอย่างสมบูรณ์แล้ว[ 10 ] กรณีพิเศษสองกรณี (และในความเป็นจริง กรณีสุดขั้ว) ของเมทริกซ์ถ่วงน้ำหนักแบบวงกลมคือ (A) เมทริกซ์ Hadamard แบบวงกลม ซึ่งคาดการณ์ว่าไม่มีอยู่จริง เว้นแต่ว่าอันดับของมันจะน้อยกว่า 5 ข้อสันนิษฐานนี้ ข้อสันนิษฐาน Hadamard แบบวงกลมที่ Ryser ยกขึ้นเป็นครั้งแรก เป็นที่ทราบกันว่าเป็นจริงสำหรับหลายอันดับ แต่ยังคงเปิดอยู่ (B) ที่มีน้ำหนักและอันดับขั้นต่ำมีอยู่ ถ้าเป็นกำลังของจำนวนเฉพาะและเมทริกซ์ถ่วงน้ำหนักแบบวงกลมดังกล่าวสามารถหาได้โดยการทำเครื่องหมายส่วนเติมเต็มของระนาบเชิงโปรเจกทีฟจำกัดเนื่องจากทั้งหมดสำหรับได้รับการจำแนกประเภทแล้ว กรณีเปิดแรกคือ กรณีแรกที่ยังไม่ได้รับการแก้ไขสำหรับเมทริกซ์ถ่วงน้ำหนักทั่วไป (ซึ่งไม่ใช่เมทริกซ์แบบวงกลมแน่นอน) คือ.

ความเท่าเทียมกัน

เมทริกซ์การชั่งน้ำหนักสองเมทริกซ์จะถือว่าเทียบเท่ากันหากเมทริกซ์หนึ่งสามารถได้มาจากอีกเมทริกซ์หนึ่งโดยการเรียงสับเปลี่ยนและการปฏิเสธของแถวและคอลัมน์ของเมทริกซ์ การจำแนกเมทริกซ์การชั่งน้ำหนักจะสมบูรณ์สำหรับกรณีที่เช่นเดียวกับทุกกรณีที่[ 11 ] อย่างไรก็ตามมีการดำเนินการเพียงเล็กน้อยนอกเหนือจากนี้ ยกเว้นการจำแนกเมทริกซ์การชั่งน้ำหนักแบบวงกลม[ 12 ] [ 13 ]

การดำรงอยู่

คำถามสำคัญข้อหนึ่งเกี่ยวกับเมทริกซ์การถ่วงน้ำหนักคือการมีอยู่ของเมทริกซ์นั้น: สำหรับค่าใดของและจึงมีเมทริกซ์อยู่? ข้อสันนิษฐานต่อไปนี้ได้รับการเสนอเกี่ยวกับการมีอยู่ของเมทริกซ์: [ 7 ]

  1. ถ้าเช่นนั้นจะมีอยู่ก็ต่อเมื่อเป็นผลรวมของกำลังสองของจำนวนเต็มสองจำนวน
  2. ถ้าเช่นนั้นจะมีอยู่สำหรับแต่ละ
  3. ถ้าเช่นนั้นจะมีแบบแผนเชิงตั้งฉากสำหรับทุกค่าโดยที่คือผลรวมของกำลังสองของจำนวนเต็มสามจำนวน
  4. ถ้าเช่นนั้นจะมีการออกแบบเชิงตั้งฉากสำหรับทุกสิ่ง
  5. ถ้าเช่นนั้นจะมีแบบแผนเชิงตั้งฉากสำหรับทุกค่าที่ทำให้เป็นจำนวนเต็ม

แม้ว่าสมมติฐานสามข้อสุดท้ายจะเป็นข้อความเกี่ยวกับการออกแบบเชิงตั้งฉาก แต่ก็มีการแสดงให้เห็นว่าการมีอยู่ของการออกแบบเชิงตั้งฉากเทียบเท่ากับการมีอยู่ของเมทริกซ์ถ่วงน้ำหนักลำดับที่มีน้ำหนัก[ 7 ]

คำถามที่สำคัญไม่แพ้กันแต่หลายคนมักมองข้ามเกี่ยวกับการถ่วงน้ำหนักเมทริกซ์ก็คือ การแจงนับเมทริกซ์เหล่านั้น: สำหรับค่าและ ที่กำหนดให้ จะมีเมทริก ซ์ อยู่กี่ เมทริกซ์?

  1. 1 2 3 Geramita, Anthony V.; Pullman, Norman J.; Wallis, Jennifer S. (1974). "ตระกูลของเมทริกซ์ถ่วงน้ำหนัก"วารสารของสมาคมคณิตศาสตร์ออสเตรเลีย 10 ( 1): 119– 122. doi : 10.1017/s0004972700040703 . S2CID 122560830 . 
  2. 1 2 Raghavarao, Damaraju (1960). "บางแง่มุมของการออกแบบการชั่งน้ำหนัก" . Annals of Mathematical Statistics . 31 (4): 878– 884. doi : 10.1214/aoms/1177705664 .
  3. 1 2 Seberry, Jennifer (2017). " ผลลัพธ์การไม่มีอยู่จริงทางพีชคณิตและเชิงการจัดเรียงบางประการ" การออกแบบเชิงตั้งฉาก Cham: Springer. หน้า7–17 . doi : 10.1007/978-3-319-59032-5_2 
  4. 1 2 Raghavarao, Damaraju (1971). "การออกแบบการชั่งน้ำหนัก" การสร้างและปัญหาเชิงการจัดเรียงในการออกแบบการทดลองนิวยอร์ก: Wiley. หน้า305–308 . ISBN  978-0471704850.
  5. 1 2 Koukouvinos, Christos; Seberry, Jennifer (1997). "เมทริกซ์การชั่งน้ำหนักและการประยุกต์ใช้"วารสารการวางแผนและการอนุมานทางสถิติ 62 ( 1): 91– 101. doi : 10.1016/s0378-3758(96)00172-3 . S2CID 122205953 . 
  6. 1 2 3 Sloane, Neil JA; Harwit, Martin (1976-01-01). "หน้ากากสำหรับเลนส์แปลง Hadamard และการออกแบบการชั่งน้ำหนัก" Applied Optics . 15 (1): 107– 114. doi : 10.1364/ao.15.000107 . PMID 20155192 . 
  7. 1 2 3 4 Geramita, Anthony V.; Seberry, Jennifer (1974). "การออกแบบเชิงตั้งฉาก III: เมทริกซ์ถ่วงน้ำหนัก" . Utilitas Mathematica . 6 : 209– 236.
  8. ชาร์ลส เจ. โคลบอร์น (1996) "การออกแบบมุมฉาก". ใน Colbourn, Charles J. (ed.) คู่มือ CRC ของการออกแบบเชิงผสม (ฉบับที่ 1 ) โบคา ราตัน: ซีอาร์ซี เพรส พี400. ดอย : 10.1201/9781003040897 . ไอเอสบีเอ็น   9781003040897.
  9. Kotsireas, Ilias; Koukouvinos, Christos; Seberry, Jennifer (2008). "การออกแบบเชิงตั้งฉากใหม่จากเมทริกซ์ถ่วงน้ำหนัก" . Australasian Journal of Combinatorics . 40 : 99– 104.
  10. Arasu, KT; Gordon, Daniel M.; Zhang, Yiran (2021). "ผลลัพธ์ใหม่เกี่ยวกับการไม่มีอยู่จริงของเมทริกซ์ถ่วงน้ำหนักแบบวงกลม" Cryptography and Communications . 13 (5): 775– 789. arXiv : 1908.08447v3 . doi : 10.1007/s12095-021-00492-0 . MR 4322521 . 
  11. Harada, Masaaki; Munemasa, Akihiro (2012). "เกี่ยวกับการจำแนกเมทริกซ์ถ่วงน้ำหนักและรหัสตั้งฉากในตัวเอง" วารสารการออกแบบเชิงรวม 20 : 40– 57. arXiv : 1011.5382 . doi : 10.1002 /jcd.20295 . S2CID 1004492 . 
  12. Ang, Miin Huey; Arasu, KT; Lun Ma, Siu; Strassler, Yoseph (2008). "การศึกษาเมทริกซ์การชั่งน้ำหนักแบบวงกลมที่เหมาะสมที่มีน้ำหนัก 9"คณิตศาสตร์ดิสครีต 308 ( 13): 2802– 2809. doi : 10.1016/j.disc.2004.12.029 .
  13. อาราซู, เคที; หินเหลืองกา; หลุนมา ซิ่ว; นาบาบี, อาลี; เรย์-เชาธุรี ดีเค (2549) "การกำหนดลำดับที่เป็นไปได้ทั้งหมดของเมทริกซ์การชั่งน้ำหนักหมุนเวียน 16 ตัว " ขอบเขตจำกัดและการประยุกต์12 (4): 498– 538. ดอย : 10.1016/j.ffa.2005.06.009 .
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Weighing_matrix&oldid=1361580637 "

สรุปเนื้อหา

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

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

ในทางคณิตศาสตร์เมทริกซ์ถ่วงน้ำหนักที่มีอันดับและน้ำหนักคือเมทริกซ์ที่มีสมาชิกจากเซตโดยที่n{\displaystyle n}ว{\displaystyle w}ว{\displaystyle W}{0,1,−1}{\displaystyle \{0,1,-1\}}

คุณสมบัติ

คุณสมบัติบางอย่างได้มาจากนิยามโดยตรง ถ้าเป็นแล้ว: ว {\displaystyle W} ว ( n , ว ) {\displaystyle W(n,w)}

การออกแบบการทดลอง

เมทริกซ์การชั่งน้ำหนักได้รับชื่อมาจากปัญหาการวัดน้ำหนักของวัตถุหลายชิ้น หากอุปกรณ์วัดมีความแปรปรวนทางสถิติเท่ากับ การวัดน้ำหนักของวัตถุและลบ น้ำหนักภาชนะ (ซึ่งมีความไม่แม่นยำเท่ากัน) จะทำให้ได้การวัดขั้นสุดท้ายที่มีความแปรปรวนเท่ากับ[ 4 ] เป็น...

การวัดทางแสง

เมทริกซ์การถ่วงน้ำหนักปรากฏในการ ออกแบบ สเปก โทรเมตร เครื่องสแกนภาพ [ 6 ] และระบบมัลติเพล็กซ์แบบออปติคอล [ 5 ] การออกแบบเครื่องมือเหล่านี้เกี่ยวข้องกับหน้ากากออปติคอลและตัวตรวจจับสองตัวที่วัดความเข้มของแสง หน้ากากสามารถส่งผ่านแสงไปยังตัวตรวจจับตัวแรก...