中文
相关论文

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

200 篇论文

Consistency models have been proposed for fast generative modeling, achieving results competitive with diffusion and flow models. However, these methods exhibit inherent instability and limited reproducibility when training from scratch,…

机器学习 · 计算机科学 2026-02-02 Youngjoong Kim , Duhoe Kim , Woosung Kim , Jaesik Park

In this paper, we propose a general Tikhonov regularized second-order dynamical system with viscous damping, time scaling and extrapolation coefficients for the convex-concave bilinear saddle point problem. By the Lyapunov function…

最优化与控制 · 数学 2026-02-02 Bohan Zhang , Xiaojun Zhang

We study acceleration and preconditioning strategies for a class of Douglas-Rachford methods aiming at the solution of convex-concave saddle-point problems associated with Fenchel-Rockafellar duality. While the basic iteration converges…

最优化与控制 · 数学 2016-04-22 Kristian Bredies , Hongpeng Sun

An optimization algorithm for a group of nonsmooth nonconvex problems inspired by two-stage stochastic programming problems is proposed. The main challenges for these problems include (1) the problems lack the popular lower-type properties…

最优化与控制 · 数学 2022-04-01 Jingyi Wang , Cosmin G. Petra

We extend the standard notion of self-concordance to non-convex optimization and develop a family of second-order algorithms with global convergence guarantees. In particular, two function classes -- \textit{weakly self-concordant}…

最优化与控制 · 数学 2026-04-07 Donald Goldfarb , Lexiao Lai , Tianyi Lin , Jiayu Zhang

Existing analysis of AdaGrad and other adaptive methods for smooth convex optimization is typically for functions with bounded domain diameter. In unconstrained problems, previous works guarantee an asymptotic convergence rate without an…

机器学习 · 计算机科学 2023-10-05 Zijian Liu , Ta Duy Nguyen , Alina Ene , Huy L. Nguyen

A systematic approach to finding variational approximation in an otherwise intractable non-conjugate model is to exploit the general principle of convex duality by minorizing the marginal likelihood that renders the problem tractable. While…

统计理论 · 数学 2020-10-27 Indrajit Ghosh , Anirban Bhattacharya , Debdeep Pati

Here we present a multiscale method to calculate the saddle point associated with the effective dynamics arising from a stochastic system which couples slow deterministic drift and fast stochastic dynamics. This problem is motivated by the…

数值分析 · 数学 2017-08-25 Shuting Gu , Xiang Zhou

In this paper, we consider the minimization of a nonsmooth nonconvex objective function $f(x)$ over a closed convex subset $\mathcal{X}$ of $\mathbb{R}^n$, with additional nonsmooth nonconvex constraints $c(x) = 0$. We develop a unified…

最优化与控制 · 数学 2024-04-16 Nachuan Xiao , Kuangyu Ding , Xiaoyin Hu , Kim-Chuan Toh

This paper presents a constraint-lifting control framework for designing stabilizing controllers that guarantee the forward invariance of a prescribed safe set. State-of-the-art safety-enforcing methods, such as control barrier functions…

最优化与控制 · 数学 2026-04-29 Jhon Manuel Portella Delgado , Ankit Goel

We present a new application of Lagrangian Perturbation Theory (LPT): the stability analysis of fluid flows. As a test case that demonstrates the framework we focus on the plane Couette flow. The incompressible Navier-Stokes equation is…

流体动力学 · 物理学 2018-05-01 Sharvari Nadkarni-Ghosh , Jayanta K. Bhattacharjee

Large sectors of the recent optimization literature focused in the last decade on the development of optimal stochastic first order schemes for constrained convex models under progressively relaxed assumptions. Stochastic proximal point is…

最优化与控制 · 数学 2020-05-05 Andrei Patrascu

We contribute improvements to a Lagrangian dual solution approach applied to large-scale optimization problems whose objective functions are convex, continuously differentiable and possibly nonlinear, while the non-relaxed constraint set is…

We establish the existence of saddle points for a free boundary problem describing the two-dimensional free surface of a ferrofluid which undergoes normal field instability (also known as Rosensweig instability). The starting point consists…

偏微分方程分析 · 数学 2018-02-26 Enea Parini , Athanasios Stylianou

In the Optimal Velocity Model proposed as a new version of Car Following Model, it has been found that a congested flow is generated spontaneously from a homogeneous flow for a certain range of the traffic density. A well-established…

patt-sol · 物理学 2009-10-30 K. Nakanishi , K. Itoh , Y. Igarashi , M. Bando

This paper presents a novel scalable framework to solve the optimization of a nonlinear system with differential algebraic equation (DAE) constraints that enforce the asymptotic stability of the underlying dynamic model with respect to…

最优化与控制 · 数学 2018-10-11 Qifeng Li , Konstantin Turitsyn

In this paper, we focus on a class of convexly constrained nonsmooth convex-concave saddle point problems with cardinality penalties. Although such nonsmooth nonconvex-nonconcave and discontinuous min-max problems may not have a saddle…

最优化与控制 · 数学 2024-03-27 Wei Bian , Xiaojun Chen

The dynamics of transitional flows are governed by an interplay between the non-normal linear dynamics and quadratic nonlinearity in the incompressible Navier-Stokes equations. In this work, we propose a framework for nonlinear stability…

流体动力学 · 物理学 2021-04-28 Aniketh Kalur , Peter Seiler , Maziar S. Hemati

This work aims to minimize a continuously differentiable convex function with Lipschitz continuous gradient under linear equality constraints. The proposed inertial algorithm results from the discretization of the second-order primal-dual…

最优化与控制 · 数学 2022-08-03 Radu Ioan Bot , Ernö Robert Csetnek , Dang-Khoa Nguyen

The paper investigates the asymptotic behavior of a 2D overhead crane with input delays in the boundary control. A linear boundary control is proposed. The main feature of such a control lies in the facts that it solely depends on the…

偏微分方程分析 · 数学 2017-02-24 Fadhel Al-Musallam , Kaïs Ammari , Boumdiène Chentouf