English
Related papers

Related papers: Fractional-Order Nesterov Dynamics for Convex Opti…

200 papers

This paper is devoted to the study of the asymptotic behavior of solutions to multi-order fractional cooperative systems. First, we demonstrate the boundedness of solutions to fractional-order systems under certain conditions imposed on the…

Dynamical Systems · Mathematics 2024-10-21 L. V. Thinh , H. T. Tuan

There has recently been considerable interest in using a nonstandard piecewise approximation to formulate fractional order differential equations as difference equations that describe the same dynamical behaviour and are more amenable to a…

Numerical Analysis · Mathematics 2016-05-09 Christopher N Angstmann , Bruce I Henry , Anna V McGann

A general conversion strategy by involving a shifted parameter $\theta$ is proposed to construct high-order accuracy difference formulas for fractional calculus operators. By converting the second-order backward difference formula with such…

Numerical Analysis · Mathematics 2022-04-13 Baoli Yin , Guoyu Zhang , Yang Liu , Hong Li

Many important machine learning applications involve regularized nonconvex bi-level optimization. However, the existing gradient-based bi-level optimization algorithms cannot handle nonconvex or nonsmooth regularizers, and they suffer from…

Machine Learning · Computer Science 2022-06-06 Ziyi Chen , Bhavya Kailkhura , Yi Zhou

We investigate the asymptotic convergence of the trajectories generated by the second order dynamical system $\ddot x(t) + \gamma\dot x(t) + \nabla \phi(x(t))+\beta(t)\nabla \psi(x(t))=0$, where $\phi,\psi:{\cal H}\rightarrow \R$ are convex…

Optimization and Control · Mathematics 2016-02-18 Radu Ioan Bot , Ernö Robert Csetnek

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…

Optimization and Control · Mathematics 2022-08-03 Radu Ioan Bot , Ernö Robert Csetnek , Dang-Khoa Nguyen

In this paper, we consider a fast and second-order implicit difference method for approximation of a class of time-space fractional variable coefficients advection-diffusion equation. To begin with, we construct an implicit difference…

Numerical Analysis · Mathematics 2019-07-12 Yong-Liang Zhao , Ting-Zhu Huang , Xian-Ming Gu , Wei-Hua Luo

We introduce a fractional calculus on time scales using the theory of delta (or nabla) dynamic equations. The basic notions of fractional order integral and fractional order derivative on an arbitrary time scale are proposed, using the…

Classical Analysis and ODEs · Mathematics 2010-12-08 Nuno R. O. Bastos , Dorota Mozyrska , Delfim F. M. Torres

We study Nesterov's accelerated gradient method with constant step-size and momentum parameters in the stochastic approximation setting (unbiased gradients with bounded variance) and the finite-sum setting (where randomness is due to…

Machine Learning · Computer Science 2020-06-30 Mahmoud Assran , Michael Rabbat

We present a totally asynchronous algorithm for convex optimization that is based on a novel generalization of Nesterov's accelerated gradient method. This algorithm is developed for fast convergence under "total asynchrony," i.e., allowing…

Optimization and Control · Mathematics 2024-06-17 Ellie Pond , April Sebok , Zachary Bell , Matthew Hale

Randomized-subspace methods reduce the cost of first-order optimization by using only low-dimensional projected-gradient information, a feature that is attractive in forward-mode automatic differentiation and communication-limited settings.…

Optimization and Control · Mathematics 2026-05-04 Gaku Omiya , Pierre-Louis Poirion , Akiko Takeda

The article presents the formulation and a new approach to find analytic solutions for fractional continuously variable order dynamic models viz. Fractional continuously variable order mass-spring damper systems. Here, we use the…

Classical Physics · Physics 2015-08-26 S. Saha Ray , S. Sahoo , Shantanu Das

We study, the Regularity of the Timoshenko system with two fractional dampings $(-\Delta)^\tau u_t$ and $(-\Delta)^\sigma \psi_t$; both of the parameters $(\tau, \sigma)$ vary in the interval $[0,1]$. We note that ($\tau=0$ or $\sigma=0$)…

Analysis of PDEs · Mathematics 2023-08-30 Fredy Maglorio Sobrado Suárez

This chapter presents some numerical methods to solve problems in the fractional calculus of variations and fractional optimal control. Although there are plenty of methods available in the literature, we concentrate mainly on approximating…

Optimization and Control · Mathematics 2014-05-19 Shakoor Pooseh , Ricardo Almeida , Delfim F. M. Torres

Second-order optimization methods offer superior convergence rates but are often bottlenecked by the wall-clock cost of Hessian computation and factorization. In the moderate-dimensional regime where the full Hessian fits in memory,…

Optimization and Control · Mathematics 2026-05-18 El Mahdi Chayti , Martin Jaggi

The optimized gradient method (OGM) provides a factor-$\sqrt{2}$ speedup upon Nesterov's celebrated accelerated gradient method in the convex (but non-strongly convex) setup. However, this improved acceleration mechanism has not been well…

Optimization and Control · Mathematics 2021-05-25 Chanwoo Park , Jisun Park , Ernest K. Ryu

In this paper we study proximal conditional-gradient (CG) and proximal gradient-projection type algorithms for a block-structured constrained nonconvex optimization model, which arises naturally from tensor data analysis. First, we…

Optimization and Control · Mathematics 2014-10-16 Bo Jiang , Shuzhong Zhang

In the present paper, we address a class of the fractional derivatives of constant and variable orders for the first time. Fractional-order relaxation equations of constants and variable orders in the sense of Caputo type are modeled from…

Classical Physics · Physics 2017-07-18 Xiao-Jun Yang

In this paper we study second-order optimality conditions for non-convex set-constrained optimization problems. For a convex set-constrained optimization problem, it is well-known that second-order optimality conditions involve the support…

Optimization and Control · Mathematics 2020-01-15 Helmut Gfrerer , Jane Ye , Jinchuan Zhou

Optimization is at the heart of machine learning, statistics and many applied scientific disciplines. It also has a long history in physics, ranging from the minimal action principle to finding ground states of disordered systems such as…

Optimization and Control · Mathematics 2021-05-11 Guilherme França , Daniel P. Robinson , René Vidal
‹ Prev 1 8 9 10 Next ›