این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
تحقیق در عملیات در کاربردهای آن، جلد ۱۸، شماره ۴، صفحات ۲۱-۳۱
عنوان فارسی استفاده از یک روش جریمه ای کارا برای حل مساله کم ترین مربعات خطی با قیود غیرخطی
چکیده فارسی مقاله در این مقاله به استفاده یک روش جریمه‌ای برای حل مسایل کم‌ترین مربعات خطی با قیود غیرخطی می‌پردازیم. در هر تکرار از روش جریمه‌ای برای حل مساله، به محاسبه ماتریس هسی تصویرشده نیاز است. با توجه به این‌که تابع هدف مساله کم‌ترین مربعات خطی است، ماتریس هسی تصویرشده از تابع جریمه‌ای شامل دو قسمت است که مقدار دقیق یک قسمت از آن در دست است ولی محاسبه قسمت دیگر آن هزینه‌بر است. در این مقاله پس از به دست آوردن یک رابطه سکانت ساختمند از یک روش شبه نیوتن ساختمند برای تقریب ماتریس هسی تصویرشده استفاده نموده و سپس همگرایی سراسری و مجانبی روش ارایه شده را نشان می‌دهیم. نتایج عددی به دست آمده، کارایی این روش را نشان می‌دهند.
کلیدواژه‌های فارسی مقاله روش جریمه‌ای دقیق، مساله کم ترین مربعات، بهنگام‌سازی ساختمند
عنوان انگلیسی Using an Efficient Penalty Method for Solving Linear Least Square Problem with Nonlinear Constraints
چکیده انگلیسی مقاله In this paper, we use a penalty method for solving the linear least squares problem with nonlinear constraints. In each iteration of penalty methods for solving the problem, the calculation of projected Hessian matrix is required. Given that the objective function is linear least squares, projected Hessian matrix of the penalty function consists of two parts that the exact amount of a part of it is in the hand, but the calculation of the other part is expensive. In this paper, after obtaining a structured secant relation, we use a structured quasi-Newton method to approximate the projected Hessian matrix and then, we show the asymptotic and global convergence of the presented method. The obtained numerical results show the efficiency of this method.
کلیدواژه‌های انگلیسی مقاله Exact Penalty Method, Least Squares Problem, Structured Updating.
نویسندگان مقاله نرگس بیدآبادی | N. Bidabadi
Yazd University, Department of Mathematical Sciences, Yazd, Iran
دانشگاه یزد، دانشکده علوم ریاضی، یزد

نشانی اینترنتی http://jamlu.liau.ac.ir/browse.php?a_code=A-11-1253-1&slc_lang=fa&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده کاربردی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات