中文
相关论文

相关论文: A Descent Method for Equality and Inequality Const…

200 篇论文

A multiobjective optimization method is proposed for obtaining the optimal plane trusses simultaneously for various aspect ratios of the initial ground structure as a set of Pareto optimal solutions generated through a single optimization…

最优化与控制 · 数学 2023-08-01 Makoto Ohsaki , Saku Aoyagi , Kazuki Hayashi

In this paper, an inexact proximal-point penalty method is studied for constrained optimization problems, where the objective function is non-convex, and the constraint functions can also be non-convex. The proposed method approximately…

最优化与控制 · 数学 2020-12-02 Qihang Lin , Runchao Ma , Yangyang Xu

Recently there were proposed some innovative convex optimization concepts, namely, relative smoothness [1] and relative strong convexity [2,3]. These approaches have significantly expanded the class of applicability of gradient-type methods…

最优化与控制 · 数学 2024-04-19 Fedor Stonyakin , Alexander Titov , Mohammad Alkousa , Oleg Savchuk , Alexander Gasnikov

A block decomposition method is proposed for minimizing a (possibly non-convex) continuously differentiable function subject to one linear equality constraint and simple bounds on the variables. The proposed method iteratively selects a…

最优化与控制 · 数学 2019-03-06 Andrea Cristofari

Two algorithms are proposed, analyzed, and tested for solving continuous optimization problems with nonlinear equality constraints. Each is an extension of a stochastic momentum-based method from the unconstrained setting to the setting of…

最优化与控制 · 数学 2026-01-21 Qi Wang , Christian Piermarini , Yunlang Zhu , Frank E. Curtis

This paper explores a method for solving constrained optimization problems when the derivatives of the objective function are unavailable, while the derivatives of the constraints are known. We allow the objective and constraint function to…

最优化与控制 · 数学 2024-02-20 Melody Qiming Xuan , Jorge Nocedal

First-order optimization methods tend to inherently favor certain solutions over others when minimizing an underdetermined training objective that has multiple global optima. This phenomenon, known as implicit bias, plays a critical role in…

机器学习 · 计算机科学 2024-04-09 Guanghui Wang , Zihao Hu , Claudio Gentile , Vidya Muthukumar , Jacob Abernethy

Many real-world optimization problems can be stated in terms of submodular functions. Furthermore, these real-world problems often involve uncertainties which may lead to the violation of given constraints. A lot of evolutionary…

神经与进化计算 · 计算机科学 2024-11-04 Aneta Neumann , Frank Neumann

This paper focuses on the decentralized optimization (minimization and saddle point) problems with objective functions that satisfy Polyak-{\L}ojasiewicz condition (PL-condition). The first part of the paper is devoted to the minimization…

最优化与控制 · 数学 2024-05-14 Ilya Kuruzov , Mohammad Alkousa , Fedor Stonyakin , Alexander Gasnikov

In this article, we build on previous work to present an optimization algorithm for nonlinearly constrained multi-objective optimization problems. The algorithm combines a surrogate-assisted derivative-free trust-region approach with the…

最优化与控制 · 数学 2023-04-20 Manuel Berkemeier , Sebastian Peitz

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…

最优化与控制 · 数学 2021-03-24 Nikita Doikov , Yurii Nesterov

We consider whether conditions exist under which block-coordinate descent is asymptotically efficient in evolutionary multi-objective optimization, addressing an open problem. Block-coordinate descent, where an optimization problem is…

神经与进化计算 · 计算机科学 2024-07-17 Benjamin Doerr , Joshua Knowles , Aneta Neumann , Frank Neumann

In this paper, we consider multi-objective optimization problems with a sparsity constraint on the vector of variables. For this class of problems, inspired by the homonymous necessary optimality condition for sparse single-objective…

最优化与控制 · 数学 2024-03-07 Matteo Lapucci , Pierluigi Mansueto

In this paper, we consider the optimization problem of minimizing a continuously differentiable function subject to both convex constraints and sparsity constraints. By exploiting a mixed-integer reformulation from the literature, we define…

最优化与控制 · 数学 2021-04-28 M. Lapucci , T. Levato , F. Rinaldi , M. Sciandrone

Penalty methods are a well known class of algorithms for constrained optimization. They transform a constrained problem into a sequence of unconstrained \emph{penalized} problems in the hope that approximate solutions of the latter converge…

最优化与控制 · 数学 2025-12-01 Youssef Diouane , Maxence Gollier , Dominique Orban

This paper is devoted to a new modification of a recently proposed adaptive stochastic mirror descent algorithm for constrained convex optimization problems in the case of several convex functional constraints. Algorithms, standard and its…

最优化与控制 · 数学 2020-01-22 Mohammad S. Alkousa

The motivation for this paper stems from the desire to develop an adaptive sampling method for solving constrained optimization problems in which the objective function is stochastic and the constraints are deterministic. The method…

最优化与控制 · 数学 2021-01-01 Yuchen Xie , Raghu Bollapragada , Richard Byrd , Jorge Nocedal

We present some first results concerning a gradient-based dynamic approach to multi-objective optimization problems, involving inertial effects. We prove the existence of global solution trajectories for this second-order differential…

最优化与控制 · 数学 2015-06-10 Hédy Attouch , Guillaume Garrigos

This paper addresses a distributed convex optimization problem with a class of coupled constraints, which arise in a multi-agent system composed of multiple communities modeled by cliques. First, we propose a fully distributed…

最优化与控制 · 数学 2022-11-21 Yuto Watanabe , Kazunori Sakurama

This paper proposes an accelerated proximal point method for maximally monotone operators. The proof is computer-assisted via the performance estimation problem approach. The proximal point method includes various well-known convex…

最优化与控制 · 数学 2021-03-25 Donghwan Kim