中文
相关论文

相关论文: A Unified Analysis of Saddle Flow Dynamics: Stabil…

200 篇论文

In this paper, we revisit the augmented Lagrangian method for a class of nonsmooth convex optimization. We present the Lagrange optimality system of the augmented Lagrangian associated with the problems, and establish its connections with…

最优化与控制 · 数学 2020-01-14 Bangti Jin , Tomoya Takeuchi

Primal-dual methods for solving convex optimization problems with functional constraints often exhibit a distinct two-stage behavior. Initially, they converge towards a solution at a sublinear rate. Then, after a certain point, the method…

最优化与控制 · 数学 2026-02-12 Mateo Díaz , Pedro Izquierdo Lehmann , Haihao Lu , Jinwen Yang

We propose a new first-order primal-dual optimization framework for a convex optimization template with broad applications. Our optimization algorithms feature optimal convergence guarantees under a variety of common structure assumptions…

最优化与控制 · 数学 2018-02-23 Quoc Tran-Dinh , Olivier Fercoq , Volkan Cevher

We model incompressible flows with an adaptive stabilized finite element method Stokes flows, which solves a discretely stable saddle-point problem to approximate the velocity-pressure pair. Additionally, this saddle-point problem delivers…

数值分析 · 数学 2020-11-19 Felix Kyburg , Sergio Rojas , Victor M. Calo

In order to solve the minimization of a nonsmooth convex function, we design an inertial second-order dynamic algorithm, which is obtained by approximating the nonsmooth function by a class of smooth functions. By studying the asymptotic…

最优化与控制 · 数学 2021-12-20 Xin Qu , Wei Bian

We analyze stochastic gradient descent for optimizing non-convex functions. In many cases for non-convex functions the goal is to find a reasonable local minimum, and the main concern is that gradient updates are trapped in saddle points.…

机器学习 · 计算机科学 2015-03-10 Rong Ge , Furong Huang , Chi Jin , Yang Yuan

Adaptive gradient optimizers (AdaGrad), which dynamically adjust the learning rate based on iterative gradients, have emerged as powerful tools in deep learning. These adaptive methods have significantly succeeded in various deep learning…

最优化与控制 · 数学 2024-12-31 Ruinan Jin , Xiaoyu Wang , Baoxiang Wang

This paper considers the problem of designing a continuous-time dynamical system that solves a constrained nonlinear optimization problem and makes the feasible set forward invariant and asymptotically stable. The invariance of the feasible…

最优化与控制 · 数学 2024-08-27 Ahmed Allibhoy , Jorge Cortés

This paper proposes a new algorithm that solves non-convex optimal control problems with a theoretical guarantee for global convergence to a feasible local solution of the original problem. The proposed algorithm extends the recently…

最优化与控制 · 数学 2024-10-15 Kenshiro Oguri

In many engineering systems operating with a working fluid, the best efficiency is reached close to a condition of flow separation, which makes its prediction very crucial in industry. Providing that wall-based quantities can be measured,…

流体动力学 · 物理学 2021-04-10 Philippe Miron , Jérôme Vétel

We develop new variational principles to study stability and equilibrium of axisymmetric flows. We show that there is an infinite number of steady state solutions. We show that these steady states maximize a (non-universal) $H$-function. We…

流体动力学 · 物理学 2016-08-16 Nicolas Leprovost , Bérengère Dubrulle , Pierre-Henri Chavanis

In a Hilbert setting, we develop fast methods for convex unconstrained optimization. We rely on the asymptotic behavior of an inertial system combining geometric damping with temporal scaling. The convex function to minimize enters the…

最优化与控制 · 数学 2020-09-17 Hedy Attouch , Aicha Balhag , Zaki Chbani , Hassan Riahi

Adaptive gradient methods, such as AdaGrad, have become fundamental tools in deep learning. Despite their widespread use, the asymptotic convergence of AdaGrad remains poorly understood in non-convex scenarios. In this work, we present the…

最优化与控制 · 数学 2026-01-06 Ruinan Jin , Xiaoyu Wang

We propose a novel continuous-time algorithm for inequality-constrained convex optimization inspired by proportional-integral control. Unlike the popular primal-dual gradient dynamics, our method includes a proportional term to control the…

最优化与控制 · 数学 2024-09-12 V. Cerone , S. M. Fosson , S. Pirrera , D. Regruto

In this paper, a novel convexification approach for Small-Signal Stability Constraint Optimal Power Flow (SSSC-OPF) has been presented that does not rely on eigenvalue analysis. The proposed methodology is based on the sufficient condition…

最优化与控制 · 数学 2021-09-17 Parikshit Pareek , Hung D. Nguyen

In this letter we propose an optimization-based boundary controller for traffic flow dynamics capable of achieving both stability and invariance conditions. The approach is based on the definition of Boundary Control Barrier Functionals,…

最优化与控制 · 数学 2025-06-19 Maria Teresa Chiri , Roberto Guglielmi , Gennaro Notomista

High-dimensional data analysis has motivated a spectrum of regularization methods for variable selection and sparse modeling, with two popular classes of convex ones and concave ones. A long debate has been on whether one class dominates…

统计方法学 · 统计学 2016-05-12 Yingying Fan , Jinchi Lv

We investigate the linear instability of flows that are stable according to Rayleigh's criterion for rotating fluids. Using Taylor-Couette flow as a primary test case, we develop large Reynolds number matched asymptotic expansion theories.…

流体动力学 · 物理学 2025-03-12 Kengo Deguchi , Ming Dong

This is a continuation of our previous work entitled \enquote{Alternating Proximity Mapping Method for Convex-Concave Saddle-Point Problems}, in which we proposed the alternating proximal mapping method and showed convergence results on the…

最优化与控制 · 数学 2023-11-01 Hui Ouyang

In this paper, we propose a primal-dual algorithm with a novel momentum term using the partial gradients of the coupling function that can be viewed as a generalization of the method proposed by Chambolle and Pock in 2016 to solve saddle…

最优化与控制 · 数学 2020-10-22 Erfan Yazdandoost Hamedani , Necdet Serhat Aybat