Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash 93 tok/s
Gemini 2.5 Pro 55 tok/s Pro
GPT-5 Medium 15 tok/s
GPT-5 High 20 tok/s Pro
GPT-4o 98 tok/s
GPT OSS 120B 460 tok/s Pro
Kimi K2 217 tok/s Pro
2000 character limit reached

Second-order sequential optimality conditions for nonlinear semidefinite optimization problems (2507.21495v1)

Published 29 Jul 2025 in math.OC

Abstract: Sequential optimality conditions play an important role in constrained optimization since they provide necessary conditions without requiring constraint qualifications (CQs). This paper introduces a second-order extension of the Approximate Karush-Kuhn-Tucker (AKKT) conditions, referred to as AKKT2, for nonlinear semidefinite optimization problems (NSDP). In particular, we provide a formal definition of AKKT2, as well as its stronger variant, called Complementary AKKT2 (CAKKT2), and prove that these conditions are necessary for local minima without any assumption. Moreover, under Robinson's CQ and the weak constant rank property, we show that AKKT2 implies the so-called weak second-order necessary condition. Finally, we propose a penalty-based algorithm that generates sequences whose accumulation points satisfy the AKKT2 and the CAKKT2 conditions.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

Summary

We haven't generated a summary for this paper yet.

Ai Generate Text Spark Streamline Icon: https://streamlinehq.com

Paper Prompts

Sign up for free to create and run prompts on this paper using GPT-5.

Dice Question Streamline Icon: https://streamlinehq.com

Follow-up Questions

We haven't generated follow-up questions for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com