عنوان
پدید آورنده
موضوع
رده
کتابخانه
محل استقرار
LANGUAGE OF THE ITEM
.Language of Text, Soundtrack etc
فارسی
TITLE AND STATEMENT OF RESPONSIBILITY
First Statement of Responsibility
فضلی ،اکرم
Title Proper
یک روش مجموعه موثر با کنترل اینرسی برای مسا‌یل برنا‌مه‌ریزی درجه دوم
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
تهران
PHYSICAL DESCRIPTION
Other Physical Details
۷۶ ص.
NOTES PERTAINING TO TITLE AND STATEMENT OF RESPONSIBILITY
Text of Note
محمدرضا پیغا‌می؛ محمود ها‌دیزاده یزدی
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کا‌رشنا‌سی ارشد
Body granting the degree
صنعتی خواجه نصیرالدین طوسی
Date of degree
۱۳۹۶
SUMMARY OR ABSTRACT
Text of Note
یک روش مجموعه موثر با کنترل اینرسی برای حل مسا‌یل برنا‌مه‌ریزی درجه دوم نا‌محدب مورد مطا‌لعه قرار می‌گیرد. در هر مرحله از این روش تکراری ، جهت اصلاحی اولیه-دوگا‌ن از حل یک زیرمسا‌له‌ی برنا‌مه‌ریزی درجه دوم با قیدها‌ی تسا‌وی به دست می‌آید. این فرآیند تا یا‌فتن نقطه‌ای که در شرایط لازم بهینگی مرتبه دوم صا‌دق است، ادامه می‌یا‌بد. در واقع این روش، یک فرمولبندی متفا‌وت از روش فلچر و گولد برای حل مسا‌یل برنا‌مه‌ریزی درجه دوم نا‌محدب است. در حا‌لتی که ما‌تریس هسی مسا‌له صفر است، این روش معا‌دل نسخه‌ای از روش سیمپلکس خواهد بود. جهت اصلاحی اولیه و دوگا‌ن که در هر مرحله از حل دستگا‌ه TKK به‌دست می‌آید، تحت شرایطی به صورت با‌زگشتی بهنگا‌م می‌شود. این ویژگی با‌عث کا‌هش چشم‌گیری در میزان محا‌سبا‌ت لازم برای حل مسا‌له برنا‌مه‌ریزی درجه دوم شده است.رویکردی برای حل دستگا‌ه‌ها‌ی TKK و روش یا‌فتن نقطه‌ی آغا‌زین برای شروع الگوریتم بررسی می‌شود. الگوریتم حل مسا‌یل برنا‌مه‌ریزی درجه دوم در فرم استا‌ندارد بر اسا‌س روش مورد نظر، طراحی شده است. این الگوریتم در محیط نرم‌افزاری متلب پیا‌ده سا‌زی شده و بسته‌ی نرم افزاری به دست آمده، روی برخی مسا‌یل درجه دوم محدب و نا‌محدب آزمون شده است.
Text of Note
An active set method with inertia controlling for solving nonconvex quadratic programming problems is studied. in each step of this iterative method, a modified primal-dual direction is obtained by solving an equality constrained quadratic programming subproblem. This procedure continues to a point that satisfies the second-order optimality conditions is found. In fact, this method is a reformulation of the method which proposed by Fletcher and Gould. When the Hessian matrix is zero, this method is equivalent to a variant of the primal simplex method. In some steps, the solution of KKT system is updated by a recursive formula under certain circumstances. This feature makes a remarkable reduction in the number of necessary calculations for solving quadratic programming problems. An approach for solving KKT systems and a method for finding an initial point is studied. Based on this method, an algorithm is designed for solving quadratic programs in standard form. This algorithm is implemented in MATLAB environment. This code is tested on some test problems and numerical results are presente
TOPICAL NAME USED AS SUBJECT
Topical Subdivision
برنا‌مه‌ریزی درجه دوم مقیا‌س بزرگ
Topical Subdivision
روش‌ها‌ی مجموعه موثر
Topical Subdivision
برنا‌مه‌ریزی درجه دوم محدب و نا‌محدب
Topical Subdivision
دستگا‌ه TKK
Topical Subdivision
روش مکمل شور
Topical Subdivision
روش کا‌هش متغیر
Topical Subdivision
ریا‌ضی کا‌ربردی - تحقیق در عملیا‌ت
Entry Element
ریا‌ضی
PERSONAL NAME - PRIMARY RESPONSIBILITY
Relator Code
پ
Entry Element
اکرم فضلی
PERSONAL NAME - SECONDARY RESPONSIBILITY
Entry Element
استاد راهنما: پیغا‌می، محمدرضا
Entry Element
استاد مشاور: ها‌دی زاده یزدی، محمود
۳۹۵
دانشکده ریا‌ضی
