خرید و دانلود نسخه کامل کتاب Primal-dual interior-point methods

توضیحاتی در مورد کتاب

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