ضرب کرونکر و کاربردها

Abstract

ضرب کرونکر دو ماتریس که با ‎$ Aotimes B $‎ نشان داده می‌شود، دارای خواص جالبی است که باعث شده در زمینه‌های مختلف اعم از پردازش سیگنال، پردازش تصویر و همچنین در محاسبات کوانتومی به‌طور گسترده‌ای مورد استفاده قرار گیرد. این ضرب خواصی هم‌چون وارون‌پذیری، تعامد، مثلثی، تقارن و بسیاری از خواص دیگر را حفظ می‌کند. اگر ‎$ A $‎ یک ماتریس صفر و یک و یا ماتریس مجاورت یک گراف باشد، توان‌های کرونکری آن منجر به تولید فرکتال‌ها و یا گراف‌های کرونکری می‌شود. یک زمینه پرکاربرد دیگر آن، در حل دستگاه معادلات ماتریسی مانند معادلات سیلوستر ‎$ AX+XB=C $‎ و لیاپانوف ‎$ AX+XA=H $‎ است. این مقاله سعی دارد خواننده را با بعضی ویژگی‌های ضرب کرونکر آشنا نماید. به علاوه برخی کاربردهای آن را، در زمینه تبدیلات سریع، گراف، فرکتال، شبکه‌های خودکار تصادفی، دستگاه معادلات ماتریسی، تجزیه ماتریس به ‌طور مختصر توصیف می‌کند.