در [time domain multiple access/code division multiple access] نشان داده شده که مسأله اختصاص بهینه منابع رادیویی در لینک فروسوی شبکه بی سیم tdma/cdma 1، نوعی مسأله mmkp 2 از نوع np-hard است. در این مقاله الگوریتم شهودی جدیدی برای حل این مسأله با پیچیدگی محاسباتی چندجمله ای ارائه شده است. مطالعات عددی انجام شده، نشان دهنده کاهش بسیار زیاد پیچیدگی محاسباتی است.

چکیده رساله معروف است می gauss?turan در این پایان نامه به بررسی تعمیمی از روش های انتگرال گیری گاوس که با نام پردازیم، این نوع انتگرال گیری بر پایه چندجمله ای های درونیاب بنیادی هرمیت (یا چندجمله ای درونیاب بوسان ) متعامد تقریب زده می شود، در ابتدا به معرفی ساختار چندجمله - s بنا شده است که به کمک چندجمله ای های بیان gauss?turan متعامد می پردازیم سپس ارتباط این چندجمله ای ها را با روش انتگر...

در این پایان نامه روش تاو محاسباتی را برای حل عددی معادلات انتگرال-دیفرانسیل بیان می کنیم. در روش تاو محاسباتی در پایه استاندارد به دنبال جوابی به صورت چندجمله ای هستیم. یعنی روش تاو، جواب مساله انتگرال-دیفرانسیل را به صورت یک چندجمله ای تقریب می زند که n درجه چندجمله ای تقریب را مشخص می کند. فرض می شود ضرایب عملگر دیفرانسیل و طرف دوم معادله انتگرال-دیفرانسیل و نیز هسته معادله انتگرال-دیفرانسیل...

روشهای مراتب مختلف برازش نمایی جهت حل مسائل مقدار مرزی مرتبه چهارم ارائه دادیم. این روشها مبتنی بر یک پارامتر هستند که با انتخاب مناسب این پارامتر می توان روشهای مختلف را ایجاد نمود، این روشها مبتنی بر درونیابی براساس چندجمله ای و توابع مثلثاتی می باشند. در این پایان نامه توجه ویژه ای به بررسی خطای تقریب داریم، و جمله خطا که به پارامتر وابسته است طوری انتخاب می کنیم که سرانجام خطای حاصله درحد ا...

پیدا کردن ریشه های یک چند جمله ای از دیر باز مورد توجه مهندسین و ریاضیدانان بوده است. ریشه یابی چندجمله ای ها از درجه بالا به علت بد وضعی روند آن یکی از مسائلی است که هنوز هم یک مساله تازه و کاربردی است. زمانی که ریشه های یک چندجمله ای دارای مرتبه تکراری بالاتر از یک باشند روش-های معمولی و حتی توابع کتابخانه ای نرم افزارهایی مانند مت لب نیز به درستی نمی توانند آن ها را محاسبه کنند. در این پای...

تجزیه چندجمله ای ها یکی از ابزارهای قوی در هندسه ی جبری و جبر محاسباتی است. کاربردهای این مفهوم در ریاضیات و صنعت (به ویزه در زمینه ی حل دستگاه معادلات چندجمله ای) اهمیت مطالعه ی این موضوع را بیشتر می کند. ارائه ی روشهایی برای محاسبه تجزیه یک چندجمله ای روی حلقه چندجمله ای ها و میدان ها همواره مورد توجه ریاضیدانان بوده است. در این پایان نامه روش برلکمپ را برای تجزیه یک چندجمله ای تک متغیره روی ...

فرض‎‎کنید g‎ یک گراف ساد? متناهی با n‎ رأس بوده و r = k[x1 , ... , xn]‎ حلق? چندجمله‎ایها روی میدان k‎ باشد بطوریکه ‎i(g)‎ ایده‎آل یالی و ‎i(g)^?‎ الکساندر دوآل ایده‎آل یالی است. در این پایان‎نامه، نشان داده می‎‎شود که دورهای القایی فرد در گراف g‎ را می‎توان از ایده‎آل‎های اول وابست? 2 ^(i(g)?‎)‎بدست آورد که روشی را جهت تعیین دور‎‎های القایی فرد از طریق اعمال جبری روی یک ایده‎آل نظیر اشتراک، حا...

برای مسائل مقداراولیه یا مرزی شامل معادلات انتگرال-دیفرانسیل فردهلم با هسته های به طور ضعیف منفرد یا با هسته های ناهموار دیگر، ویژگی های همواری جواب ها را مطالعه می کنیم. تقریب هایی را به جواب و مشتقات یک مسأله مقدارمرزی شامل معادلات انتگرال-دیفرانسیل فردهلم خطی مرتبهn ام با هسته های به طور ضعیف منفرد یا هسته های ناهموار دیگر می یابیم. این تقریب ها به صورت توابع چندجمله ای تکه ای روی شبکه مدرج...

چکیده فرض کنیم p یک چندجمله ای یک متغیّره با ضرایب مختلط باشد‎.‎ می گوییم ‎p یک چندجمله ای سندوف است‎،‎ هرگاه تکین بوده و ریشه های آن در قرص یکه بسته قرار داشته باشند‎.‎ پنداره ی سندوف می گوید‎:‎ اگر ‎$a$‎ یک ریشه ی دلخواه یک چندجمله ای سندوف ‎ باشد‎،‎ آنگاه قرص ‎شامل دست کم یک نقطه ی بحرانی p است‎.‎ ‎ جولیوس بورچیا پس از آن که نشان داد‎،‎ ادعای اثبات پنداره ی سندوف توسط ‎گرالد شمیدر نادرست است...

در این مقاله اثر ناهمواری فصل مشترک بر روی عبوردهی الکتریکی وابسته به اسپین در یک اتصال تونل­زنی مغناطیسی بررسی می­شود. در محاسبات از روش ماتریس انتقال و تقریب جرم مؤثر برای محاسبۀ احتمال عبور استفاده شده است. ساختار مغناطیسی دو سدی مذکور شامل دو نیم رسانای فرومغناطیسی جدا شده­ با یک لایۀ غیرمغناطیسی است که به دو الکترود فلز غیرمغناطیسی متصل هستند. مؤلفه­های مختلف احتمال­ عبوردهی وابسته به اسپی...