中文
相关论文

相关论文: Interval Valued Vector Variational Inequalities an…

200 篇论文

This article explores fundamental properties of convex interval-valued functions defined on Riemannian manifolds. The study employs generalized Hukuhara directional differentiability to derive KKT-type optimality conditions for an…

最优化与控制 · 数学 2025-02-25 Hilal Ahmad Bhat , Akhlad Iqbal , Mahwash Aftab

Learning representations for solutions of constrained optimization problems (COPs) with unknown cost functions is challenging, as models like (Variational) Autoencoders struggle to enforce constraints when decoding structured outputs. We…

机器学习 · 计算机科学 2025-09-22 Alan A. Lahoud , Erik Schaffernicht , Johannes A. Stork

We consider a stochastic Inverse Variational Inequality (IVI) problem defined by a continuous and co-coercive map over a closed and convex set. Motivated by the absence of performance guarantees for stochastic IVI, we present a…

最优化与控制 · 数学 2023-12-08 Zeinab Alizadeh , Felipe Parra Polanco , Afrooz Jalilzadeh

In this paper, we study federated optimization for solving stochastic variational inequalities (VIs), a problem that has attracted growing attention in recent years. Despite substantial progress, a significant gap remains between existing…

机器学习 · 计算机科学 2026-02-11 Guanghui Wang , Satyen Kale

This paper focuses on non-monotone stochastic variational inequalities (SVIs) that may not have a unique solution. A commonly used efficient algorithm to solve VIs is the Popov method, which is known to have the optimal convergence rate for…

最优化与控制 · 数学 2025-10-17 Daniil Vankov , Angelia Nedich , Lalitha Sankar

We study the connection between a multitime scalar variational problem (SVP), a multitime vector variational problem (VVP) and a multitime vector fractional variational problem (VFP). For (SVP), we establish necessary optimality conditions.…

最优化与控制 · 数学 2015-06-15 Stefan Mititelu , Madalina Constantinescu , Constantin Udriste

We develop an interior-point approach to solve constrained variational inequality (cVI) problems. Inspired by the efficacy of the alternating direction method of multipliers (ADMM) method in the single-objective context, we generalize ADMM…

机器学习 · 统计学 2023-03-07 Tong Yang , Michael I. Jordan , Tatjana Chavdarova

We consider the mirror-prox algorithm for solving monotone Variational Inequality (VI) problems. As the mirror-prox algorithm is not practically implementable, except in special instances of VIs (such as affine VIs), we consider its…

最优化与控制 · 数学 2024-09-27 Abhishek Chakraborty , Angelia Nedić

We consider a class of optimization problems with Cartesian variational inequality (CVI) constraints, where the objective function is convex and the CVI is associated with a monotone mapping and a convex Cartesian product set. This…

最优化与控制 · 数学 2021-02-16 Harshal D. Kaushik , Farzad Yousefian

We improve the understanding of the $\textit{golden ratio algorithm}$, which solves monotone variational inequalities (VI) and convex-concave min-max problems via the distinctive feature of adapting the step sizes to the local Lipschitz…

最优化与控制 · 数学 2022-12-29 Ahmet Alacaoglu , Axel Böhm , Yura Malitsky

This paper is concerned with the variational inequality problem (VIP) over the fixed point set of a quasi-nonexpansive operator. We propose, in particular, an algorithm which entails, at each step, projecting onto a suitably chosen…

最优化与控制 · 数学 2013-04-03 Andrzej Cegielski , Aviv Gibali , Simeon Reich , Rafał Zalas

We propose a new class of convex penalty functions, called \emph{variational Gram functions} (VGFs), that can promote pairwise relations, such as orthogonality, among a set of vectors in a vector space. These functions can serve as…

最优化与控制 · 数学 2017-04-13 Amin Jalali , Maryam Fazel , Lin Xiao

The Multi-Objective Mixed-Integer Programming (MOMIP) problem is one of the most challenging. To derive its Pareto optimal solutions one can use the well-known Chebyshev scalarization and Mixed-Integer Programming (MIP) solvers. However,…

最优化与控制 · 数学 2024-01-02 Grzegorz Filcek , Janusz Miroforidis

In this paper, we propose a general algorithmic framework for first-order methods in optimization in a broad sense, including minimization problems, saddle-point problems, and variational inequalities. This framework allows obtaining many…

In this paper, we discuss variational inequality (VI) problems without monotonicity from the perspective of convergence of projection-type algorithms. In particular, we identify existing conditions as well as present new conditions that are…

最优化与控制 · 数学 2023-04-11 Kevin Huang , Shuzhong Zhang

Markov decision processes (MDPs) are used to model stochastic systems in many applications. Several efficient algorithms to compute optimal policies have been studied in the literature, including value iteration (VI) and policy iteration.…

最优化与控制 · 数学 2021-08-30 Vineet Goyal , Julien Grand-Clement

Inverse optimization is the problem of determining the values of missing input parameters for an associated forward problem that are closest to given estimates and that will make a given target vector optimal. This study is concerned with…

计算复杂性 · 计算机科学 2023-07-14 Aykut Bulut , Ted K. Ralphs

The purpose of this paper is to characterize the weak efficient solutions, the efficient solutions, and the isolated efficient solutions of a given vector optimization problem with finitely many convex objective functions and infinitely…

最优化与控制 · 数学 2016-08-11 Miguel A. Goberna , Nader Kanzi

In this paper, we study a class of misspecified variational inequalities (VIs) where both the monotone operator and nonlinear convex constraints depend on an unknown parameter learned via a secondary VI. Existing data-driven VI methods…

This paper deals with approximate Pareto solutions of a nonsmooth interval-valued multiobjective optimization problem with data uncertainty in constraints. We first introduce some kinds of approximate Pareto solutions for the robust…

最优化与控制 · 数学 2025-02-25 Vu Hong Quan , Duong Thi Viet An , Nguyen Van Tuyen