המטריצות האלמנטריות יוצרות את של | |
---|---|
תכונותיה של מכפלה זו נחקרות במסגרת , אך היא אינה שימושית במיוחד בתחומים אחרים | הכפל הכפלת שתי מטריצות ריבועיות בגודל n על n על פי ההגדרה דורש סיבוכיות של סדר גודל n בשלישית פעולות |
זו הסיבוכיות הטובה ביותר הידועה, אם כי הקבועים העצומים הופכים את האלגוריתם הזה לתאורטי בלבד.
7תכנים אחרים שנוצרו באתר זה ומתפרסמים בו בלא שמצויין עליהם במפורש אחרת - כל הזכויות עליהם שמורות ל בע"מ, חל"צ, מלכ"ר , המכון מעניק רשות לשימוש אישי לא מסחרי ולא ציבורי בתכנים אלו | הכפלה משמאל במטריצה אלמנטרית מייצגת פעולת שורה אלמנטרית, בעוד הכפלה מימין במטריצה אלמנטרית מייצגת פעולת עמודה אלמנטרית |
---|---|
מכפלת הדמר מכפלה איבר איבר של מטריצות מכונה "מכפלת " Hadamard | ב, מטריצה אלמנטרית היא המתקבלת מ על ידי פעולת שורה אלמנטרית אחת |