Sparse Matrix คืออะไร

เมทริกซ์กระจัดกระจาย เป็นค่าที่ค่าส่วนใหญ่เป็นศูนย์ สัดส่วนขององค์ประกอบศูนย์กับองค์ประกอบที่ไม่ใช่ศูนย์เรียกว่า sparsity ของเมทริกซ์ ตรงกันข้ามกับเมทริกซ์กระจัดกระจายซึ่งค่าส่วนใหญ่ไม่ใช่ศูนย์เรียกว่า เมทริกซ์หนาแน่น

นักวิทยาศาสตร์และวิศวกรใช้กระจัดกระจายเมทริกซ์เมื่อแก้สมการเชิงอนุพันธ์ย่อย ตัวอย่างเช่นการวัดความกระจัดกระจายของเมทริกซ์จะมีประโยชน์เมื่อพัฒนาทฤษฎีเกี่ยวกับการเชื่อมต่อของเครือข่ายคอมพิวเตอร์ เมื่อใช้เมทริกซ์กระจัดกระจายขนาดใหญ่ในโปรแกรมคอมพิวเตอร์สิ่งสำคัญคือการปรับโครงสร้างข้อมูลและอัลกอริธึมให้เหมาะสมเพื่อใช้ประโยชน์จากข้อเท็จจริงที่ว่าค่าส่วนใหญ่จะเป็นศูนย์

ตัวอย่างเมทริกซ์กระจัดกระจาย

นี่คือตัวอย่างของเมทริกซ์ 4 x 4 ที่มีค่า 12 ศูนย์และค่าที่ไม่เป็นศูนย์ 4 ค่าซึ่งจะทำให้มีการกระจัดกระจาย 3:

[[5, 0, 0, 0], [0, 11, 0, 0], [0, 0, 25, 0],

[0, 0, 0, 7]]

เมทริกซ์, เงื่อนไขการเขียนโปรแกรม, ศูนย์