کتاب الکترونیکی

یک الگوریتم VU برای کمینه سازی محدب

A VU-algorithm for convex minimization

دانلود کتاب A VU-algorithm for convex minimization (به فارسی: یک الگوریتم VU برای کمینه سازی محدب) نوشته شده توسط «Mifflin R. – Sagastizabal C.»

اطلاعات کتاب یک الگوریتم VU برای کمینه سازی محدب

موضوع اصلی: الگوریتم ها و ساختارهای داده

نوع: کتاب الکترونیکی

نویسنده: Mifflin R. – Sagastizabal C.

زبان: English

فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2005

تعداد صفحه: 26

حجم کتاب: 1 مگابایت

توضیحات کتاب یک الگوریتم VU برای کمینه سازی محدب

برای به حداقل رساندن محدب، ما یک الگوریتم مبتنی بر تجزیه فضای VU معرفی می کنیم. این روش از یک زیربرنامه بسته نرم افزاری برای ایجاد دنباله ای از نقاط نزدیک به تقریبی استفاده می کند. هنگامی که یک مسیر اولیه-دوگانه منتهی به یک جفت زیرگرایشی راه حل و صفر وجود دارد، این نقاط به نقاط مسیر اولیه تقریب می زند و مراحل V یا تصحیح کننده الگوریتم را نشان می دهد. این زیربرنامه همچنین نقاط مسیر دوگانه را که شیب های U مورد نیاز برای مراحل پیش بینی U-Newton روش هستند، تقریب می زند. با گنجاندن یک جستجوی خطی ساده، الگوریتم به دست آمده ثابت می‌شود که در سطح جهانی همگرا است. اگر نقاط مسیر اولیه-دوگانه و U-Hessian هدف به اندازه کافی تقریب داشته باشند، همگرایی فوق خطی است.

For convex minimization we introduce an algorithm based on VU-space decomposition. The method uses a bundle subroutine to generate a sequence of approximate proximal points. When a primal-dual track leading to a solution and zero subgradient pair exists, these points approximate the primal track points and give the algorithm’s V, or corrector, steps. The subroutine also approximates dual track points that are U-gradients needed for the method’s U-Newton predictor steps. With the inclusion of a simple line search the resulting algorithm is proved to be globally convergent. The convergence is superlinear if the primal-dual track points and the objective’s U-Hessian are approximated well enough.

دانلود کتاب «یک الگوریتم VU برای کمینه سازی محدب»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.

برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان