中文
相关论文

相关论文: Convergence Analysis of Saddle Point Problems in T…

200 篇论文

This paper focuses on sensor fault detection and compensation for robotic manipulators. The proposed method features a new adaptive observer and a new terminal sliding mode control law established on a second-order integral sliding surface.…

This thesis addresses the question of stability of systems defined by differential equations which contain nonlinearity and delay. In particular, we analyze the stability of a well-known delayed nonlinear implementation of a certain…

动力系统 · 数学 2007-05-23 Matthew M. Peet

Stochastic saddle point (SSP) problems are, in general, less studied compared to stochastic minimization problems. However, SSP problems emerge from machine learning (adversarial training, e.g., GAN, AUC maximization), statistics (robust…

最优化与控制 · 数学 2023-12-14 Vitali Pirau

The spacecraft attitude tracking problem is addressed with actuator faults and uncertainties among inertias, external disturbances, and, in particular, state estimates. A continuous sliding mode attitude controller is designed using…

系统与控制 · 电气工程与系统科学 2021-02-22 Haichao Gui

We study an uplink multi secondary user (SU) cognitive radio system having average delay constraints as well as an instantaneous interference constraint to the primary user (PU). If the interference channels from the SUs to the PU have…

信息论 · 计算机科学 2015-12-14 Ahmed Ewaisha , Cihan Tepedelenlioglu

Motivated by the Internet-of-things and sensor networks for cyberphysical systems, the problem of dynamic sensor activation for the centralized tracking of an i.i.d. time-varying process is examined. The tradeoff is between energy…

最优化与控制 · 数学 2018-04-12 Arpan Chattopadhyay , Urbashi Mitra

Primal-dual algorithms for the resolution of convex-concave saddle point problems usually come with one or several step size parameters. Within the range where convergence is guaranteed, choosing well the step size can make the difference…

最优化与控制 · 数学 2024-03-29 Olivier Fercoq

We study the asymptotic behavior of second-order algorithms mixing Newton's method and inertial gradient descent in non-convex landscapes. We show that, despite the Newtonian behavior of these methods, they almost always escape strict…

最优化与控制 · 数学 2024-02-13 Camille Castera

Markov games and robust MDPs are closely related models that involve computing a pair of saddle point policies. As part of the long-standing effort to develop efficient algorithms for these models, the Filar-Tolwinski (FT) algorithm has…

计算机科学与博弈论 · 计算机科学 2025-11-18 Keith Badger , Jefferson Huang , Marek Petrik

This paper deals with a new Tikhonov regularized primal-dual dynamical system with variable mass and Hessian-driven damping for solving a convex optimization problem with linear equality constraints. The system features several…

最优化与控制 · 数学 2026-04-01 Xiangkai Sun , Feng Guo , Liang He , Xiaole Guo

This paper proposes an asymmetric perturbation technique for solving bilinear saddle-point optimization problems, commonly arising in minimax problems, game theory, and constrained optimization. Perturbing payoffs or values is known to be…

最优化与控制 · 数学 2026-02-16 Kenshi Abe , Mitsuki Sakamoto , Kaito Ariu , Atsushi Iwasaki

The common fixed points problem requires finding a point in the intersection of fixed points sets of a finite collection of operators. Quickly solving problems of this sort is of great practical importance for engineering and scientific…

最优化与控制 · 数学 2019-01-24 Howard Heaton , Yair Censor

In this paper, we present novel randomized algorithms for solving saddle point problems whose dual feasible region is given by the direct product of many convex sets. Our algorithms can achieve an ${\cal O}(1/N)$ and ${\cal O}(1/N^2)$ rate…

最优化与控制 · 数学 2015-11-16 Cong Dang , Guanghui Lan

Simulated annealing (SA) method has had significant recent success in designing distributed control algorithms for wireless networks. These SA based techniques formed the basis of new CSMA algorithms and gave rise to the development of…

最优化与控制 · 数学 2018-09-11 Jaewook Kwak , Ness B. Shroff

Primal-dual algorithms are frequently used for iteratively solving large-scale convex optimization problems. The analysis of such algorithms is usually done on a case-by-case basis, and the resulting guaranteed rates of convergence can be…

最优化与控制 · 数学 2023-09-21 Bryan Van Scoy , John W. Simpson-Porco , Laurent Lessard

The trade-off between the cost of acquiring and processing data, and uncertainty due to a lack of data is fundamental in machine learning. A basic instance of this trade-off is the problem of deciding when to make noisy and costly…

机器学习 · 统计学 2017-03-30 Christopher R. Dance , Tomi Silander

In this paper, based a novel primal-dual dynamical model with adaptive scaling parameters and Bregman divergences, we propose new accelerated primal-dual proximal gradient splitting methods for solving bilinear saddle-point problems with…

最优化与控制 · 数学 2024-09-04 Hao Luo

An uplink multi secondary user (SU) cognitive radio system having average delay constraints as well as an interference constraint to the primary user (PU) is considered. If the interference channels between the SUs and the PU are…

信息论 · 计算机科学 2017-05-22 Ahmed Ewaisha , Cihan Tepedelenlioğlu

As the proportion of converter-interfaced renewable energy resources in the power system is increasing, the strength of the power grid at the connection point of wind turbine generators (WTGs) is gradually weakening. Existing research has…

系统与控制 · 电气工程与系统科学 2023-06-13 Mohammad Kazem Bakhshizadeh , Sujay Ghosh , Guangya Yang , Łukasz Kocewiak

High order momentum-based parameter update algorithms have seen widespread applications in training machine learning models. Recently, connections with variational approaches have led to the derivation of new learning algorithms with…