زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۰۱:۵۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مسئله ضرب ماتریس ها

ارسال:
  

پشتکار پرسیده:

مسئله ضرب ماتریس ها

با سلام
چرا در این معادله [tex]f(n)=7f(\frac{n}{2}) 15\frac{n^{2}}{4}[/tex] داریم:
[tex]\frac{n^{2}}{4}[/tex]
مرسی[/align]

۰
ارسال:
  

mfXpert پاسخ داده:

RE: مسئله ضرب ماتریس ها

چون تو هر مرحله‌، ماتریس ورودی به چهار تا ماتریس [tex]\frac{n}{2}*\frac{n}{2}[/tex] شکسته میشه پس سایز هر ماتریس میشه [tex]\frac{n}{2}*\frac{n}{2}[/tex] یا همون [tex]\frac{n^{2}}{4}[/tex] و طبق اون رابطه بازگشتی که شما نوشتی باید ۱۵ تا عمل جمع ماتریس‌ها با اندازه [tex]\frac{n^{2}}{4}[/tex] در هر مرحله انجام بشه.

ارسال:
  

پشتکار پاسخ داده:

RE: مسئله ضرب ماتریس ها

(۳۱ خرداد ۱۳۹۰ ۰۸:۱۹ ب.ظ)mfXpert نوشته شده توسط:  چون تو هر مرحله‌، ماتریس ورودی به چهار تا ماتریس [tex]\frac{n}{2}*\frac{n}{2}[/tex] شکسته میشه پس سایز هر ماتریس میشه [tex]\frac{n}{2}*\frac{n}{2}[/tex] یا همون [tex]\frac{n^{2}}{4}[/tex] و طبق اون رابطه بازگشتی که شما نوشتی باید ۱۵ تا عمل جمع ماتریس‌ها با اندازه [tex]\frac{n^{2}}{4}[/tex] در هر مرحله انجام بشه.

ممنونم از جوابتون ولی راستش من متوجه نشدم میشه مبتدی‌تر توضیح بدهید؟مر۳۰Huh
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

hanif پاسخ داده:

RE: مسئله ضرب ماتریس ها

کتاب clrs دقیقا چنین نوشته:
کلید روش استراسن این است که کمی از انبوهیت درخت بازگشتی بکاهیم. یعنی به جای انجام هشت ضرب بازگشتی بر روی ماتریس n/2*n/2 فقط هفت ضرب انجام دهیم. هزینه حذف یک ضرب ماتریسی چندین جمع اضافی است ولی تعداد این جمع های اضافی ثابت است
این هزینه اضافی همون ۱۵ عمل جمع است ولی چرا ۲/۴^n ببین ما دو ماتریس n*n داشتیم که ضرب رو روی انها انجام میدادیم وقتی این ماتریس‌ها رو تقسیم کنیم چهار ماتریس از هر یک از این‌ها تشکیل می شود که هر کدام از انها n/2*n/2 بعد دارد و در یک ماتریس n/2*n/2 تعداد عناصر ۲/۴^n و ما ۱۵ عمل جمع رو این ماترس‌ها انجام میدیم و چون تعداد عناصر هر کدام از این ماتریس‌ها ۲/۴^n است داریم (۲/۴^n) ضرب در ۱۵ میشه
امیدوارم کافی باشه

۰
ارسال:
  

hanif پاسخ داده:

مسئله ضرب ماتریس ها

دقیقا درسته اگه متوجه نشدیدن توضیح بدیم.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک به حل مسئله Moha33 ۰ ۱,۱۱۸ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
Sad ذخیره ماتریس پایین مثلثی / بالا مثلثی به شیوه سطری یا ستونی shayesteNEY ۵ ۹,۸۷۱ ۲۲ مهر ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: Negiiin
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۲۰۵ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  ضرب ماتریس ها roller1829 ۰ ۱,۸۲۵ ۱۹ مهر ۱۳۹۸ ۰۲:۴۸ ب.ظ
آخرین ارسال: roller1829
  مسئله n_وزیر Sanazzz ۲ ۲,۸۸۲ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  ماتریس ها در متلب safoora s ۱ ۱,۹۰۴ ۱۲ مرداد ۱۳۹۷ ۱۲:۲۲ ب.ظ
آخرین ارسال: BBumir
  صعودی کردن ماتریس mدرn The BesT ۷ ۶,۶۶۸ ۲۳ اردیبهشت ۱۳۹۷ ۰۲:۲۴ ب.ظ
آخرین ارسال: Behnam‌
Sad دخیره ماتریس قطری و سه قطری hossein14 ۰ ۱,۸۶۷ ۲۷ آبان ۱۳۹۶ ۱۲:۱۷ ب.ظ
آخرین ارسال: hossein14
  حل مشتق ماتریس hanie_M ۰ ۳,۵۹۲ ۲۵ آبان ۱۳۹۶ ۱۱:۵۹ ب.ظ
آخرین ارسال: hanie_M
  تبدیل تصویر به ماتریس در نرم افزار متلب negar.v ۳ ۸,۸۶۷ ۲۸ مهر ۱۳۹۶ ۱۲:۴۹ ق.ظ
آخرین ارسال: farahnaz

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close