Test Examples for Nonlinear Programming Codes

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

................................................................. The performance of a nonlinear programming algorithm can only be ascertained by numerical experiments requiring the collection and implementation of test examples in dependence upon the desired performance criterium. This book should be considered as an assis­ tance for a test designer since it presents an extensive collec­ tion of nonlinear programming problems which have been used in the past to test or compare optimization programs. He will be in­ formed about the optimal solution, about the structure of the problem in the neighbourhood of the solution, and, in addition, about the usage of the corresp,onding FORTRAN subroutines if he is interested in obtaining them -ofi a magnetic tape. Chapter I shows how the test examples are documented. In par­ ticular, the evaluation of computable information about the solu­ tion of a problem is outlined. It is explained how the optimal solution, the optimal Lagrange-multipliers, and the condition number of the projected Hessian of the Lagrangian are obtained. Furthermore, a classification number is defined allowing a formal description of a test problem, and the documentation scheme is described which is used in Chapter IV to present the problems.