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