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

روش های اولیه-دوگانه داخلی-نقطه

Primal-dual interior-point methods

دانلود کتاب Primal-dual interior-point methods (به فارسی: روش های اولیه-دوگانه داخلی-نقطه) نوشته شده توسط «Stephen J. Wright»

اطلاعات کتاب روش های اولیه-دوگانه داخلی-نقطه

موضوع اصلی: بهينه سازي. تحقیق در عملیات.

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

ناشر: Society for Industrial and Applied Mathematics

نویسنده: Stephen J. Wright

زبان: English

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

سال انتشار: 1987

تعداد صفحه: 310

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

کد کتاب: 9780898713824 , 089871382X

توضیحات کتاب روش های اولیه-دوگانه داخلی-نقطه

در دهه گذشته، الگوریتم های اولیه-دوگانه به عنوان مهم ترین و مفیدترین الگوریتم ها از کلاس داخلی-نقطه ظهور کرده اند. این کتاب الگوریتم‌های اصلی-دوگانه برای برنامه‌ریزی خطی را به صورت ساده ارائه می‌کند. شرح کاملی از ویژگی های نظری این روش ها، و همچنین بحث در مورد جنبه های عملی و محاسباتی و خلاصه ای از نرم افزار فعلی ارائه شده است. این یک کار عالی، به موقع و خوش نوشته است. الگوریتم‌های اصلی-دوگانه اصلی که در این کتاب مورد بررسی قرار می‌گیرند، الگوریتم‌های دنباله‌روی مسیر (گام کوتاه و بلند، پیش‌بینی‌کننده- تصحیح کننده)، الگوریتم‌های کاهش پتانسیل، و الگوریتم‌های نقطه داخلی غیرممکن هستند. یک درمان یکپارچه از همگرایی فوق خطی، خاتمه محدود، و تشخیص مشکلات غیرقابل اجرا ارائه شده است. مسائل مربوط به اجرای عملی نیز مورد بحث قرار می گیرد، از جمله جبر خطی پراکنده و مشخصات کامل الگوریتم پیش بینی- تصحیح کننده Mehrotra. همچنین بسط الگوریتم های اولیه-دوگانه به مسائل عمومی تر مانند مکمل بودن یکنواخت، برنامه نویسی نیمه معین، و مسائل برنامه ریزی محدب عمومی پرداخته شده است.

In the past decade, primal-dual algorithms have emerged as the most important and useful algorithms from the interior-point class. This book presents the major primal-dual algorithms for linear programming in straightforward terms. A thorough description of the theoretical properties of these methods is given, as are a discussion of practical and computational aspects and a summary of current software. This is an excellent, timely, and well-written work. The major primal-dual algorithms covered in this book are path-following algorithms (short- and long-step, predictor-corrector), potential-reduction algorithms, and infeasible-interior-point algorithms. A unified treatment of superlinear convergence, finite termination, and detection of infeasible problems is presented. Issues relevant to practical implementation are also discussed, including sparse linear algebra and a complete specification of Mehrotra’s predictor-corrector algorithm. Also treated are extensions of primal-dual algorithms to more general problems such as monotone complementarity, semidefinite programming, and general convex programming problems.

دانلود کتاب «روش های اولیه-دوگانه داخلی-نقطه»

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

📖 خرید این کتاب

برای دریافت فایل و اطلاع از قیمت، روی یکی از دکمه‌های زیر کلیک کنید تا پیام آماده برای شما ارسال شود:

پس از ارسال پیام، قیمت و لینک دریافت فایل در اسرع وقت برای شما ارسال خواهد شد.

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