English
Related papers

Related papers: Revisiting second-order optimality conditions for …

200 papers

We address the problem of minimizing a smooth function under smooth equality constraints. Under regularity assumptions on these constraints, we propose a notion of approximate first- and second-order critical point which relies on the…

Optimization and Control · Mathematics 2024-01-18 Florentin Goyens , Armin Eftekhari , Nicolas Boumal

The main tool to study a second order optimality problem is the Hessian operator associated to the cost function that defines the optimization problem. By regarding an orthogonal Stiefel manifold as a constraint manifold embedded in an…

Numerical Analysis · Mathematics 2020-07-03 Petre Birtea , Ioan Casu , Dan Comanescu

Second-order sufficient conditions for local optimality have been playing an important role in local convergence analysis of optimization algorithms. In this paper, we demonstrate that this condition alone suffices to justify the linear…

Optimization and Control · Mathematics 2021-05-04 Nguyen T. V. Hang , M. Ebrahim Sarabi

This paper is devoted to the study of second order optimality conditions for strong local minimizers in the frameworks of unconstrained and constrained optimization problems in finite dimensions via subgradient graphical derivative. We…

Optimization and Control · Mathematics 2019-03-15 Nguyen Huy Chieu , Le Van Hien , Tran T. A. Nghia , Ha Anh Tuan

This paper focuses on optimality conditions for $C^{1,1}$-smooth optimization problems subject to inequality and equality constraints. By employing the concept of limiting (Mordukhovich) second-order subdifferentials to the Lagrangian…

Optimization and Control · Mathematics 2024-12-30 Duong Thi Viet An , Nguyen Van Tuyen

We consider optimization problems with manifold-valued constraints. These generalize classical equality and inequality constraints to a setting in which both the domain and the codomain of the constraint mapping are smooth manifolds. We…

Optimization and Control · Mathematics 2024-02-23 Ronny Bergmann , Roland Herzog , Julián Ortiz López , Anton Schiela

Second-order optimality conditions are essential for nonsmooth optimization, where both the objective and constraint functions are Lipschitz continuous and second-order directionally differentiable. This paper provides no-gap second-order…

Optimization and Control · Mathematics 2025-11-05 Xiang Liu , Mengwei Xu , Liwei Zhang

Over the last years, minimization problems over spaces of measures have received increased interest due to their relevance in the context of inverse problems, optimal control and machine learning. A fundamental role in their numerical…

Optimization and Control · Mathematics 2024-03-19 Gerd Wachsmuth , Daniel Walter

Necessary optimality conditions in Lagrangian form and the sequential minimization framework are extended to mixed-integer nonlinear optimization, without any convexity assumptions. Building upon a recently developed notion of local…

Optimization and Control · Mathematics 2026-04-10 Alberto De Marchi

We develop a method for optimization in shape spaces, i.e., sets of surfaces modulo re-parametrization. Unlike previously proposed gradient flows, we achieve superlinear convergence rates through a subtle approximation of the shape Hessian,…

Computer Vision and Pattern Recognition · Computer Science 2014-04-15 J. Balzer , S. Soatto

This paper focuses on second-order necessary optimality conditions for constrained optimization problems on Banach spaces. For problems in the classical setting, where the objective function is $C^2$-smooth, we show that strengthened…

Optimization and Control · Mathematics 2020-07-30 Duong Thi Viet An , Nguyen Dong Yen

We study nonconvex homogeneous quadratically constrained quadratic optimization with one or two constraints, denoted by (QQ1) and (QQ2), respectively. (QQ2) contains (QQ1), trust region subproblem (TRS) and ellipsoid regularized total least…

Optimization and Control · Mathematics 2021-07-22 Mengmeng Song , Hongying Liu , Yong Xia

Second-order optimality conditions of the bilevel programming problems are dependent on the second-order directional derivatives of the value functions or the solution mappings of the lower level problems under some regular conditions,…

Optimization and Control · Mathematics 2023-07-24 Xiang Liu , Mengwei Xu , Liwei Zhang

Second-order optimality conditions for vector nonlinear programming problems with inequality constraints are studied in this paper. We introduce a new second-order constraint qualification, which includes Mangasarian-Fromovitz constraint…

Optimization and Control · Mathematics 2019-06-11 Vsevolod I. Ivanov

We consider an optimization problem with positively homogeneous functions in its objective and constraint functions. Examples of such positively homogeneous functions include the absolute value function and the $p$-norm function, where $p$…

Optimization and Control · Mathematics 2017-12-22 Shota Yamanaka , Nobuo Yamashita

We consider the problem of minimizing the Lagrangian $\int [F(\nabla u)+f\,u]$ among functions on $\Omega\subset\mathbb{R}^N$ with given boundary datum $\varphi$. We prove Lipschitz regularity up to the boundary for solutions of this…

Analysis of PDEs · Mathematics 2015-04-24 Pierre Bousquet , Lorenzo Brasco

Recently, Yamanaka and Yamashita proposed the so-called positively homogeneous optimization problem, which includes many important problems, such as the absolute-value and the gauge optimizations. They presented a closed form of the dual…

Optimization and Control · Mathematics 2020-12-29 Shota Yamanaka , Nobuo Yamashita

The paper is devoted to deriving novel second-order necessary and sufficient optimality conditions for local minimizers in rather general classes of nonsmooth unconstrained and constrained optimization problems in finite-dimensional spaces.…

Optimization and Control · Mathematics 2025-01-07 Pham Duy Khanh , Vu Vinh Huy Khoa , Boris S. Mordukhovich , Vo Thanh Phat

This paper is devoted to the theoretical and numerical investigation of an augmented Lagrangian method for the solution of optimization problems with geometric constraints. Specifically, we study situations where parts of the constraints…

Optimization and Control · Mathematics 2022-04-20 Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz , Gerd Wachsmuth

There are many important practical optimization problems whose feasible regions are not known to be nonempty or not, and optimizers of the objective function with the least constraint violation prefer to be found. A natural way for dealing…

Optimization and Control · Mathematics 2021-11-12 Yu-Hong Dai , Liwei Zhang
‹ Prev 1 2 3 10 Next ›