A superlinear interior points algorithm for engineering design optimization

التفاصيل البيبلوغرافية
العنوان: A superlinear interior points algorithm for engineering design optimization
المؤلفون: Herskovits, J., Asquier, J.
المصدر: CASI
سنة النشر: 1990
المجموعة: NASA Technical Reports Server (NTRS)
جغرافية الموضوع: Unclassified, Unlimited, Publicly available
الوقت: 61
الوصف: We present a quasi-Newton interior points algorithm for nonlinear constrained optimization. It is based on a general approach consisting of the iterative solution in the primal and dual spaces of the equalities in Karush-Kuhn-Tucker optimality conditions. This is done in such a way to have primal and dual feasibility at each iteration, which ensures satisfaction of those optimality conditions at the limit points. This approach is very strong and efficient, since at each iteration it only requires the solution of two linear systems with the same matrix, instead of quadratic programming subproblems. It is also particularly appropriate for engineering design optimization inasmuch at each iteration a feasible design is obtained. The present algorithm uses a quasi-Newton approximation of the second derivative of the Lagrangian function in order to have superlinear asymptotic convergence. We discuss theoretical aspects of the algorithm and its computer implementation.
نوع الوثيقة: other/unknown material
اللغة: unknown
العلاقة: http://ntrs.nasa.gov/search.jsp?R=19940004689Test; Accession ID: 94N71444
الإتاحة: http://ntrs.nasa.gov/search.jsp?R=19940004689Test
حقوق: No Copyright
رقم الانضمام: edsbas.DAAE7DC6
قاعدة البيانات: BASE