中文
相关论文

相关论文: A Speed Restart Scheme for a Dynamical System with…

200 篇论文

We study differentiable strongly quasiconvex functions for providing new properties for algorithmic and monotonicity purposes. Furthemore, we provide insights into the decreasing behaviour of strongly quasiconvex functions, applying this…

最优化与控制 · 数学 2024-10-07 Felipe Lara , Raúl T. Marcavillaca , Phan T. Vuong

In this paper we deal with a general second order continuous dynamical system associated to a convex minimization problem with a Fr\`echet differentiable objective function. We show that inertial algorithms, such as Nesterov's algorithm,…

最优化与控制 · 数学 2019-08-08 Cristian Daniel Alecsa , Szilárd Csaba László , Titus Pinţa

Progress in deep learning is slowed by the days or weeks it takes to train large models. The natural solution of using more hardware is limited by diminishing returns, and leads to inefficient use of additional resources. In this paper, we…

机器学习 · 计算机科学 2017-12-12 Shankar Krishnan , Ying Xiao , Rif A. Saurous

A class of restarted randomized surrounding methods are presented to accelerate the surrounding algorithms by restarted techniques for solving the linear equations. Theoretical analysis prove that the proposed method converges under the…

数值分析 · 数学 2022-07-12 Junfeng Yin , Nan Li , Ning Zheng

Neural networks that synergistically integrate data and physical laws offer great promise in modeling dynamical systems. However, iterative gradient-based optimization of network parameters is often computationally expensive and suffers…

机器学习 · 计算机科学 2026-04-16 Atamert Rahma , Chinmay Datar , Felix Dietrich

In this paper, we propose two novel non-stationary first-order primal-dual algorithms to solve nonsmooth composite convex optimization problems. Unlike existing primal-dual schemes where the parameters are often fixed, our methods use…

最优化与控制 · 数学 2020-07-13 Quoc Tran-Dinh , Yuzixuan Zhu

High-index saddle dynamics (HiSD) is an effective approach for computing saddle points of a prescribed Morse index and constructing solution landscapes for complex nonlinear systems. However, for problems with ill-conditioned Hessians…

数值分析 · 数学 2026-05-25 Bingzhang Huang , Hua Su , Lei Zhang , Jin Zhao

We introduce a generic scheme to solve nonconvex optimization problems using gradient-based algorithms originally designed for minimizing convex functions. Even though these methods may originally require convexity to operate, the proposed…

机器学习 · 统计学 2019-01-03 Courtney Paquette , Hongzhou Lin , Dmitriy Drusvyatskiy , Julien Mairal , Zaid Harchaoui

We present a data-driven approach to efficiently approximate nonlinear transient dynamics in solid-state systems. Our proposed machine-learning model combines a dimensionality reduction stage with a nonlinear vector autoregression scheme.…

We propose a flexible yet interpretable model for high-dimensional data with time-varying second order statistics, motivated and applied to functional neuroimaging data. Motivated by the neuroscience literature, we factorize the covariances…

机器学习 · 统计学 2021-07-20 Katherine Tsai , Mladen Kolar , Oluwasanmi Koyejo

In a Hilbert setting, for convex differentiable optimization, we consider accelerated gradient dynamics combining Tikhonov regularization with Hessian-driven damping. The Tikhonov regularization parameter is assumed to tend to zero as time…

最优化与控制 · 数学 2022-04-01 Hedy Attouch , Aicha Balhag , Zaki Chbani , Hassan Riahi

Gradient compression is of growing interests for solving constrained optimization problems including compressed sensing, noisy recovery and matrix completion under limited communication resources and storage costs. Convergence analysis of…

最优化与控制 · 数学 2024-10-30 Zhaoyue Xia , Jun Du , Chunxiao Jiang , H. Vincent Poor , Yong Ren

We introduce and investigate the asymptotic behaviour of the trajectories of a second order dynamical system with Tikhonov regularization for solving a monotone equation with single valued, monotone and continuous operator acting on a real…

最优化与控制 · 数学 2024-11-27 Ernö Robert Csetnek , Szilárd Csaba László

Directional motion towards a specified destination is a common occurrence in physical processes and human societal activities. Utilizing this prior information can significantly improve the control and predictive performance of system…

系统与控制 · 电气工程与系统科学 2024-03-27 Xiaowei Yang , Haiqi Liu , Fanqin Meng , Xiaojing Shen

We present an inference scheme of long timescale, non-exponential kinetics from Molecular Dynamics simulations accelerated by stochastic resetting. Standard simulations provide valuable insight into chemical processes but are limited to…

化学物理 · 物理学 2024-10-15 Ofir Blumer , Shlomi Reuveni , Barak Hirshberg

In the context of convex optimization problems in Hilbert spaces, we induce inertial effects into the classical ADMM numerical scheme and obtain in this way so-called inertial ADMM algorithms, the convergence properties of which we…

最优化与控制 · 数学 2014-04-18 Radu Ioan Bot , Ernö Robert Csetnek

We propose a new explicit pseudo-energy and momentum conserving scheme for the time integration of Hamiltonian systems. The scheme, which is formally second-order accurate, is based on two key ideas: the integration during the time-steps of…

数值分析 · 数学 2020-08-14 Frédéric Marazzato , Alexandre Ern , Christian Mariotti , Laurent Monasse

In many complex systems, elementary units live in a chaotic environment and need to adapt their strategies to perform a task, by extracting information from the environment and controlling the feedback loop on it. One of the main example of…

无序系统与神经网络 · 物理学 2023-09-26 Samantha J. Fournier , Pierfrancesco Urbani

Recent studies have shown that proximal gradient (PG) method and accelerated gradient method (APG) with restarting can enjoy a linear convergence under a weaker condition than strong convexity, namely a quadratic growth condition (QGC).…

最优化与控制 · 数学 2017-05-16 Mingrui Liu , Tianbao Yang

We study the behavior of the trajectories of a second-order differential equation with vanishing damping, governed by the Yosida regularization of a maximally monotone operator with time-varying index, along with a new {\em Regularized…

最优化与控制 · 数学 2017-11-10 Hedy Attouch , Juan Peypouquet