English
Related papers

Related papers: On AKKT optimality conditions for cone-constrained…

200 papers

In this manuscript, we consider a control system governed by a general ordinary differential equation on a Riemannian manifold, with its endpoints satisfying some inequalities and equalities, and its control constrained to a closed convex…

Optimization and Control · Mathematics 2020-11-06 Li Deng

We develop a homotopy-based framework for computing Karush-Kuhn-Tucker (KKT) points of multiobjective optimization problems. The proposed homotopy map continuously deforms an easily solvable system into the KKT conditions associated with…

Optimization and Control · Mathematics 2026-05-04 Olaoluwa Ogunleye , Guangming Yao , Jianhua Zhang

Computing the discrete rational minimax approximation in the complex plane is challenging. Apart from Ruttan's sufficient condition, there are few other sufficient conditions for global optimality. The state-of-the-art rational…

Numerical Analysis · Mathematics 2024-08-30 Lei-Hong Zhang , Linyi Yang , Wei Hong Yang , Ya-Nan Zhang

It is well known that there have been many numerical algorithms for solving nonsmooth minimax problems, numerical algorithms for nonsmooth minimax problems with joint linear constraints are very rare. This paper aims to discuss optimality…

Optimization and Control · Mathematics 2022-04-21 Yu-Hong Dai , Jiani Wang , Liwei Zhang

Constrained optimization problems where both the objective and constraints may be nonsmooth and nonconvex arise across many learning and data science settings. In this paper, we show for any Lipschitz, weakly convex objectives and…

Optimization and Control · Mathematics 2025-01-17 Zhichao Jia , Benjamin Grimmer

The paper is devoted to an analysis of a new constraint qualification and a derivation of the strongest existing optimality conditions for nonsmooth mathematical programming problems with equality and inequality constraints in terms of…

Optimization and Control · Mathematics 2020-11-19 M. V. Dolgopolik

This paper defines a convertible nonconvex function(CN function for short) and a weak (strong) uniform (decomposable, exact) CN function, proves the optimization conditions for their global solutions and proposes algorithms for solving the…

Optimization and Control · Mathematics 2022-02-16 M. Jiang , R. Shen , Z. Q. Meng , C. Y. Dang

When dealing with general Lipschitzian optimization problems, there are many problem classes where even weak constraint qualifications fail at local minimizers. In contrast to a constraint qualification, a problem qualification does not…

Optimization and Control · Mathematics 2025-02-27 Isabella Käming , Andreas Fischer , Alain B. Zemkoho

In this paper we derive a necessary optimality condition for a local optimal solution of some control problems. These optimal control problems are governed by a semi-linear Vettsel boundary value problem of a linear elliptic equation. The…

Analysis of PDEs · Mathematics 2009-04-08 Yousong Luo

The paper proposes and justifies a new algorithm of the proximal Newton type to solve a broad class of nonsmooth composite convex optimization problems without strong convexity assumptions. Based on advanced notions and techniques of…

Optimization and Control · Mathematics 2022-03-02 Boris S. Mordukhovich , Xiaoming Yuan , Shangzhi Zeng , Jin Zhang

This paper focuses on convex constrained optimization problems, where the solution is subject to a convex inequality constraint. In particular, we aim at challenging problems for which both projection into the constrained domain and a…

Optimization and Control · Mathematics 2017-06-13 Tianbao Yang , Qihang Lin , Lijun Zhang

In this paper, we propose a new Fully Composite Formulation of convex optimization problems. It includes, as a particular case, the problems with functional constraints, max-type minimization problems, and problems of Composite…

Optimization and Control · Mathematics 2021-03-24 Nikita Doikov , Yurii Nesterov

This paper provides characterizations of the weak solutions of optimization problems where a given vector function $F,$ from a decision space $X$ to an objective space $Y$, is "minimized" on the set of elements $x\in C$ (where $C\subset X$…

Optimization and Control · Mathematics 2016-02-11 Nguyen Dinh , Miguel A. Goberna , Dang H. Long , Marco A. López

This paper investigates the stochastic linear-quadratic control problems with affine constraints, in which both equality and inequality constraints are involved. With the help of the Pontryagin maximum principle and Lagrangian duality…

Optimization and Control · Mathematics 2024-04-17 Zhun Gou , Nan-jing Huang , Xian-jun Long , Jian-hao Kang

In the present paper, an exact analytic solution for the optimal unambiguous state discrimination (OPUSD) problem involving an arbitrary number of pure linearly independent quantum states with real and complex inner product is presented.…

Information Theory · Computer Science 2021-03-02 N. Karimi

Computing approximate Karush--Kuhn--Tucker (KKT) points for constrained nonconvex programs is a fundamental problem in mathematical programming. Interior-point trust-region (IPTR) methods are particularly attractive for such problems…

Data Structures and Algorithms · Computer Science 2026-04-28 Yuexin Su , Chenyi Zhang , Peiyuan Huang , Tongyang Li , Yinyu Ye

This tutorial describes recently developed general optimality conditions for Markov Decision Processes that have significant applications to inventory control. In particular, these conditions imply the validity of optimality equations and…

Optimization and Control · Mathematics 2016-06-06 Eugene A. Feinberg

A general condition determining the optimal performance of a complex system has not yet been found and the possibility of its existence is unknown. To contribute in this direction, an optimization algorithm as a complex system is presented.…

Computational Complexity · Computer Science 2007-05-23 Victor Korotkikh , Galina Korotkikh , Darryl Bond

We suggest simple implementable modifications of conditional gradient and gradient projection methods for smooth convex optimization problems in Hilbert spaces. Usually, the custom methods attain only weak convergence. We prove strong…

Optimization and Control · Mathematics 2017-05-04 Igor Konnov

In this paper, we provide two types of sufficient conditions for ensuring the quadratic growth conditions of a class of constrained convex symmetric and non-symmetric matrix optimization problems regularized by nonsmooth spectral functions.…

Optimization and Control · Mathematics 2017-05-08 Ying Cui , Chao Ding , Xinyuan Zhao