ضرب المصفوفة المتفرقة بالمتجه

يُعدّ ضرب المصفوفة المتفرقة في المتجه ( SpMV ) من الشكل $y = Ax$ نواة حسابية شائعة الاستخدام في العديد من التطبيقات العلمية. المصفوفة المدخلة $A$ متفرقة ، بينما المتجه المدخل $x$ والمتجه الناتج $y$ كثيفان. في حالة تكرار عملية $y = Ax$ مع نفس المصفوفة المدخلة $A$ ولكن مع احتمال تغيير القيم العددية لعناصرها، يمكن معالجة $A$ مسبقًا لتقليل زمن التشغيل المتوازي والمتسلسل لنواة SpMV. ^{[ 1 ]}