中文
相关论文

相关论文: Saddle Flow Dynamics: Observable Certificates and …

200 篇论文

In the paper, we generalize the approach Gasnikov et. al, 2017, which allows to solve (stochastic) convex optimization problems with an inexact gradient-free oracle, to the convex-concave saddle-point problem. The proposed approach works,…

最优化与控制 · 数学 2022-09-13 Aleksandr Beznosikov , Abdurakhmon Sadiev , Alexander Gasnikov

Learning the inverse dynamics of soft continuum robots remains challenging due to high-dimensional nonlinearities and complex actuation coupling. Conventional feedback-based controllers often suffer from control chattering due to corrective…

机器人学 · 计算机科学 2026-04-06 Hang Yang , Fangju Yang , Yangming Zhang , Ibrahim Alsarraj , Yuhao Wang , Zhenye Luo , Zixi Chen , Ke Wu

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 proposes novel gradient-flow schemes that yield convergence to the optimal point of a convex optimization problem within a \textit{fixed} time from any given initial condition for unconstrained optimization, constrained…

最优化与控制 · 数学 2022-04-27 Kunal Garg , Dimitra Panagou

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

Recent work has exposed the vulnerability of computer vision models to vector field attacks. Due to the widespread usage of such models in safety-critical applications, it is crucial to quantify their robustness against such spatial…

机器学习 · 计算机科学 2021-02-02 Anian Ruoss , Maximilian Baader , Mislav Balunović , Martin Vechev

We show how to compute real space renormalization group flows in lattice field theory by a self-consistent method. In each step, the integration over the fluctuation field (high frequency components of the field) is performed by a saddle…

高能物理 - 格点 · 物理学 2009-10-28 M. Griessl , G. Mack , G. Palma , Y. Xylander

The study of passive scalar transport in a turbulent velocity field leads naturally to the notion of generalized flows which are families of probability distributions on the space of solutions to the associated ODEs, which no longer satisfy…

混沌动力学 · 物理学 2009-10-31 Weinan E , Eric Vanden Eijnden

We consider strongly-convex-strongly-concave saddle point problems assuming we have access to unbiased stochastic estimates of the gradients. We propose a stochastic accelerated primal-dual (SAPD) algorithm and show that SAPD sequence,…

最优化与控制 · 数学 2024-09-04 Xuan Zhang , Necdet Serhat Aybat , Mert Gürbüzbalaban

This paper develops certificates that propagate compatibility of multiple control barrier function (CBF) constraints from sampled vertices to their convex hull. Under mild concavity and affinity assumptions, we present three sufficient…

系统与控制 · 电气工程与系统科学 2026-01-21 Shima Sadat Mousavi , Xiao Tan , Aaron D. Ames

This paper concerns a new class of discontinuous dynamical systems for constrained optimization. These dynamics are particularly suited to solve nonlinear, non-convex problems in closed-loop with a physical system. Such approaches using…

最优化与控制 · 数学 2020-05-11 Adrian Hauswirth , Florian Dörfler , Andrew Teel

In this paper, we consider the minimization of a $C^2-$smooth and strongly convex objective depending on a given parameter, which is usually found in many practical applications. We suppose that we desire to solve the problem with some…

最优化与控制 · 数学 2025-03-14 Jean-Jacques Godeme

We introduce action-driven flows for causal variational principles, being a class of non-convex variational problems emanating from applications in fundamental physics. In the compact setting, H\"older continuous curves of measures are…

数学物理 · 物理学 2026-05-27 Felix Finster , Franz Gmeineder

In this paper, we develop a nonparametric system identification method for the nonlinear gradient-flow dynamics. In these systems, the vector field is the gradient field of a potential energy function. This fundamental fact about the…

最优化与控制 · 数学 2020-03-30 Mohammad Khosravi , Roy S. Smith

We develop a second order primal-dual method for optimization problems in which the objective function is given by the sum of a strongly convex twice differentiable term and a possibly nondifferentiable convex regularizer. After introducing…

最优化与控制 · 数学 2020-08-31 Neil K. Dhingra , Sei Zhen Khong , Mihailo R. Jovanović

In this paper, we investigate a class of constrained saddle point (SP) problems where the objective function is nonconvex-concave and smooth. This class of problems has wide applicability in machine learning, including robust multi-class…

最优化与控制 · 数学 2023-11-02 Morteza Boroun , Erfan Yazdandoost Hamedani , Afrooz Jalilzadeh

This paper studies equality-constrained minimization problems through the lens of feedback control. We introduce a unified control-theoretic framework by showing that a PID feedback law acting on the dual variable induces the PID…

最优化与控制 · 数学 2026-04-13 Veronica Centorrino , Rawan Hoteit , Efe C. Balta , John Lygeros

We demonstrate that the primal-dual witness proof method may be used to establish variable selection consistency and $\ell_\infty$-bounds for sparse regression problems, even when the loss function and/or regularizer are nonconvex. Using…

统计理论 · 数学 2014-12-19 Po-Ling Loh , Martin J. Wainwright

This paper presents a comprehensive exploration of the theoretical properties inherent in the Adaptive Lasso and the Transfer Lasso. The Adaptive Lasso, a well-established method, employs regularization divided by initial estimators and is…

机器学习 · 统计学 2024-04-18 Masaaki Takada , Hironori Fujisawa

We introduce Time-Conditioned Contraction Matching (TCCM), a novel method for semi-supervised anomaly detection in tabular data. TCCM is inspired by flow matching, a recent generative modeling framework that learns velocity fields between…