中文
相关论文

相关论文: Global aspects of the continuous reformulation for…

200 篇论文

Time-varying non-convex continuous-valued non-linear constrained optimization is a fundamental problem. We study conditions wherein a momentum-like regularising term allow for the tracking of local optima by considering an ordinary…

最优化与控制 · 数学 2019-09-18 Olivier Massicot , Jakub Marecek

Regularization and interior point approaches offer valuable perspectives to address constrained nonlinear optimization problems in view of control applications. This paper discusses the interactions between these techniques and proposes an…

最优化与控制 · 数学 2022-10-31 Alberto De Marchi

We develop a family of reformulations of an arbitrary consistent linear system into a stochastic problem. The reformulations are governed by two user-defined parameters: a positive definite matrix defining a norm, and an arbitrary discrete…

数值分析 · 数学 2020-01-27 Peter Richtárik , Martin Takáč

This paper proposes novel algorithm for non-convex multimodal constrained optimisation problems. It is based on sequential solving restrictions of problem to sections of feasible set by random subspaces (in general, manifolds) of low…

最优化与控制 · 数学 2023-03-28 Dmitry A. Pasechnyuk , Alexander Gornov

As a starting point of our research, we show that, for a fixed order $\gamma\geq 1$, each local minimizer of a rather general nonsmooth optimization problem in Euclidean spaces is either M-stationary in the classical sense (corresponding to…

最优化与控制 · 数学 2024-02-27 Matúš Benko , Patrick Mehlitz

In this chapter, we are concerned with inverse optimal control problems, i.e., optimization models which are used to identify parameters in optimal control problems from given measurements. Here, we focus on linear-quadratic optimal control…

最优化与控制 · 数学 2023-11-27 Stephan Dempe , Markus Friedemann , Felix Harder , Patrick Mehlitz , Gerd Wachsmuth

We consider a class of nonconvex nonsmooth multicomposite optimization problems where the objective function consists of a Tikhonov regularizer and a composition of multiple nonconvex nonsmooth component functions. Such optimization…

最优化与控制 · 数学 2026-03-13 Lingzi Jin , Xiao Wang , Xiaojun Chen

There is a recent surge of interest in nonconvex reformulations via low-rank factorization for stochastic convex semidefinite optimization problem in the purpose of efficiency and scalability. Compared with the original convex formulations,…

最优化与控制 · 数学 2018-02-27 Jinshan Zeng , Ke Ma , Yuan Yao

This work presents a unified framework that combines global approximations with locally built models to handle challenging nonconvex and nonsmooth composite optimization problems, including cases involving extended real-valued functions. We…

最优化与控制 · 数学 2026-02-19 Welington de Oliveira , Johannes O. Royset

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…

最优化与控制 · 数学 2022-04-20 Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz , Gerd Wachsmuth

We develop a rigorous framework for global non-convex optimization by reformulating the minimization problem as a discounted infinite-horizon optimal control problem. For non-convex, continuous, and possibly non-smooth objective functions…

最优化与控制 · 数学 2026-03-31 Yuyang Huang , Dante Kalise , Hicham Kouhkouh

In this work, we consider constrained stochastic optimization problems under hidden convexity, i.e., those that admit a convex reformulation via non-linear (but invertible) map $c(\cdot)$. A number of non-convex problems ranging from…

最优化与控制 · 数学 2024-11-12 Ilyas Fatkhullin , Niao He , Yifan Hu

Based on the tools of limiting variational analysis, we derive a sequential necessary optimality condition for nonsmooth mathematical programs which holds without any additional assumptions. In order to ensure that stationary points in this…

最优化与控制 · 数学 2023-06-22 Patrick Mehlitz

We study the performance of stochastic first-order methods for finding saddle points of convex-concave functions. A notorious challenge faced by such methods is that the gradients can grow arbitrarily large during optimization, which may…

机器学习 · 计算机科学 2024-06-10 Gergely Neu , Nneka Okolo

The use of min-max optimization in adversarial training of deep neural network classifiers and training of generative adversarial networks has motivated the study of nonconvex-nonconcave optimization objectives, which frequently arise in…

最优化与控制 · 数学 2021-03-02 Jelena Diakonikolas , Constantinos Daskalakis , Michael I. Jordan

In this paper, we develop a general regularization-based continuous optimization framework for the maximum clique problem. In particular, we consider a broad class of regularization terms that can be included in the classic Motzkin-Strauss…

最优化与控制 · 数学 2017-09-11 James T. Hungerford , Francesco Rinaldi

This paper shows how a class of non-convex optimization problems constrained by discretized nonlinear partial differential equations may be solved to global optimality using an interior point continuation method. The solution procedure…

最优化与控制 · 数学 2020-03-13 Jorn Baayen , Teresa Piovesan , Jesse VanderWees

In this paper, we consider a class of sparse group $\ell_0$ regularized optimization problems. Firstly, we give a continuous relaxation model of the considered problem and establish the equivalence of these two problems in the sense of…

最优化与控制 · 数学 2022-05-06 Wenjing Li , Wei Bian , Kim-Chuan Toh

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 analyze some theoretical properties of the problem of minimizing a quadratic function with a cubic regularization term, arising in many methods for unconstrained and constrained optimization that have been proposed in the…

最优化与控制 · 数学 2018-09-05 Andrea Cristofari , Tayebeh Dehghan Niri , Stefano Lucidi