Second-order sufficient optimality conditions for local and global nonlinear programming

✍ Scribed by Arnold Neumaier

• Publisher: Springer US
• Year: 1996
• Tongue: English
• Weight: 678 KB
• Volume: 9
• Category: Article
• ISSN: 0925-5001
• DOI: 10.1007/bf00121660

✦ Synopsis

This paper presents a new approach to the sufficient conditions of nonlinear programming. Main result is a sufficient condition for the global optimality of a Kuhn-Tucker point. This condition can be verified constructively, using a novel convexity test based on interval analysis, and is guaranteed to prove global optimality of strong local minimizers for sufficiently narrow bounds. Hence it is expected to be a useful tool within branch and bound algorithms for global optimization.