מטריצה דלילה


כל מה שרצית לדעת על מטריצה דלילה:
מטריצה דלילה (באנגלית: Sparse Matrix) היא מטריצה שמרבית איבריה בעלי ערך אפס.
למטריצה דלילה חשיבות ליעילותם של חישובים נומריים שונים שבהם ניתן להסתפק במעבר רק על איברי המטריצה שאינם בעלי ערך אפס ולקומפקטיות באחסון מידע בינארי.
ישנם מספר פורמטים לאחסון מטריצה דלילה, כאשר ניתן להבדיל בין פורמטים תומכי עדכון יעיל של המטריצה, כגון: DOK,‏ LIL,‏ COO ופורמטים התומכים בפעולות מטריצה יעילות (כפל מטריצות, שחלוף וכו'), כגון: CSR ו-CSC.
לרוב נעשה שימוש בפורמטים תומכי פעולה יעילה.

נלקח מויקיפדיה

הגדרות נוספות הקשורות למטריצה דלילה:
מבני נתונים
מטריצות
אנליזה נומרית