Abstract
This paper extends the concept of higher-order search directions within interior point methods to convex nonlinear programming. This includes the mathematical framework needed to compute the higher-order derivatives. The paper also highlights some special cases where the computation of these higher-order derivatives is simplified and a dimensional lifting procedure for transforming a large number of general nonlinear problems into one of these more efficient forms. The paper further describes the algorithmic development required to employ these higher-order search directions in a practical algorithm. Computational results are presented for a large number of test problems, highlighting higher-order methods’ strong potential for decreasing iteration count and their case-by-case potential for decreasing CPU time.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.