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

خاصیت اشتراک متناهی راست را تحت شرایط ضعیف‏ تر در مورد پوچسازها معرفی ومفهوم کلی خاصیت اشتراک متناهی راست تعمیم یافته ارائه داده می شو‏د. ساختار حلقه های با خاصیت اشتراک متناهی راست تعمیم یافته را برای انواع مختلفی از تعمیم های اساسی حلقه با این ویژگی ها امتحان و بررسی می شود. نشان می دهیم که حلقه ی چندجمله ای ها دارای خاصیت اشتراک متناهی‏ راست تعمیم یافته نیست. و حلقه ی ماتریس های ‎2×2 روی یک ...

هدف از مطالعه ی حاضر، تعیین پاسخ دینامیکی شمع های مدفون در محیط همسان جانبی تحت اثر ارتعاشات قائم می باشد. برای این منظور از روش المان ترکیبی استفاده شده است که در آن از یک سو سازه ی مدفون یعنی شمع با استفاده از المان محدود میله ای مدل شده و از سوی دیگر المان تشعشعی برای مدل سازی محیط نامحدود اطراف شمع به کارگرفته شده است. با سرهم کردن ماتریس سختی دینامیکی المان های محدود که از حل پیوسته به دست...

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

در این پایان نامه هدف معرفی دو دنباله ی نامتناهی از توابع است که جواب معادله ای از نوع اشتورم-لیوویل می باشد. هر دنباله از این توابع را ژاکوبی یا لاگور توسعه یافته می نامیم. نشان می دهیم که با ضرب داخلی معین مثبت به ترتیب روی بازه ی فشرده ی [-1,1] یا بازه ی نیم باز (∞,0] متعامدند و برای فضای هیلبرت l2 مربوطه پایه هستند. علاوه بر این در این پایان نامه‏، با آوردن مثال های متفاوت نشان می دهیم که ا...

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

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

در این نوشتار، روش معادلات مجزا برای حل مسائل الاستودینامیک دوبعدی در حوزه ی بسامد با استفاده از تبدیل فوریه ی سریع توسعه داده شده است. برای این منظور، مرز فضای مسئله با استفاده از المان های مرتبه ی بالای غیرایزوپارامتریکپانویس{n o n-i s o p a r a m e t r i c h i g h e r-o r d e r e l e m e n t} ویژه گسسته سازی شده است. با استفاده از چندجمله یی های مرتبه ی بالای چبیشفپانویس{h i g h e r-o r d e ...

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

گراف جابجایی از یک حلقه ی ناجابجایی r که با نماد (?(r نمایش داده می شود، گرافی است که مجموعه ی رئوس آن عناصر غیرمرکزی حلقه هستند و دو رأس a و b از این گراف با هم مجاورند، اگر و فقط اگر ab = ba. در میان نتایج بدست آمده، نشان می دهیم قطر گراف مکمل کمتر از 3 است و ثابت می کنیم قطر گراف مکمل 1 است اگر و فقط اگر r حلقهای 4 عضوی باشد.همچنین نشان داده می شود اگر r یک حلقه ی ناجابجایی یکدار از مرتب...