Lancelot: A Fortran Package for Large-Scale Nonlinear Optimization (Release A)

LANCELOT یک بسته نرم افزاری برای حل مسائل بهینه سازی غیرخطی در مقیاس بزرگ است. این کتاب تلاش ما برای ارائه یک نمای کلی منسجم از بسته و استفاده از آن است. این شامل جزئیات نحوه ارائه مثال‌ها به بسته، نحوه تلاش الگوریتم برای حل این مثال‌ها و مسائل فنی مختلف است که ممکن است برای اجراکنندگان نرم‌افزار مفید باشد. امیدواریم این کتاب هم برای محققین و هم برای دست اندرکاران برنامه نویسی غیرخطی مفید واقع شود. اگرچه این کتاب در درجه اول به یک بسته بهینه سازی خاص مربوط می شود، مسائل مورد بحث مفاهیم بسیار گسترده تری برای طراحی و اجرای الگوریتم های بهینه سازی در مقیاس بزرگ دارند. به طور خاص، این کتاب حاوی پیشنهادی برای یک قالب ورودی استاندارد برای مسائل بهینه‌سازی در مقیاس بزرگ است. این پیشنهاد در قلب رابط بین مشکل کاربر و بسته بهینه سازی LANCE LOT قرار دارد. علاوه بر این، مجموعه بزرگی از بیش از پانصد نمونه آزمایشی قبلاً در این قالب نوشته شده است و به زودی در دسترس کسانی قرار خواهد گرفت که مایل به استفاده از آنها هستند. مایلیم از بسیاری از افراد و سازمان هایی که ما را در کار ما حمایت کردند تشکر کنیم. ما ابتدا از پشتیبانی ارائه شده توسط کارفرمایان خود، یعنی Facultes Universitaires Notre-Dame de la Paix (نامور، بلژیک)، آزمایشگاه هارول (بریتانیا)، شرکت IBM (ایالات متحده آمریکا)، آزمایشگاه رادرفورد اپلتون (بریتانیا) و دانشگاه واترلو، قدردانی می کنیم. (کانادا). ما از حمایتی که از NSERC (کانادا)، ناتو و AMOCO (بریتانیا) دریافت کردیم سپاسگزاریم.

LANCELOT is a software package for solving large-scale nonlinear optimization problems. This book is our attempt to provide a coherent overview of the package and its use. This includes details of how one might present examples to the package, how the algorithm tries to solve these examples and various technical issues which may be useful to implementors of the software. We hope this book will be of use to both researchers and practitioners in nonlinear programming. Although the book is primarily concerned with a specific optimization package, the issues discussed have much wider implications for the design and im­ plementation of large-scale optimization algorithms. In particular, the book contains a proposal for a standard input format for large-scale optimization problems. This proposal is at the heart of the interface between a user's problem and the LANCE LOT optimization package. Furthermore, a large collection of over five hundred test ex­ amples has already been written in this format and will shortly be available to those who wish to use them. We would like to thank the many people and organizations who supported us in our enterprise. We first acknowledge the support provided by our employers, namely the the Facultes Universitaires Notre-Dame de la Paix (Namur, Belgium), Harwell Laboratory (UK), IBM Corporation (USA), Rutherford Appleton Laboratory (UK) and the University of Waterloo (Canada). We are grateful for the support we obtained from NSERC (Canada), NATO and AMOCO (UK).