First order inertial optimization algorithms with threshold effects associated with dry friction
نویسندگان
چکیده
In a Hilbert space setting, we consider new first order optimization algorithms which are obtained by temporal discretization of damped inertial autonomous dynamic involving dry friction. The function f to be minimized is assumed differentiable (not necessarily convex). friction potential $$ \varphi , has sharp minimum at the origin, enters algorithm via its proximal mapping, acts as soft thresholding operator on sum velocity and gradient terms. After finite number steps, structure changes, losing character become steepest descent method. geometric damping driven Hessian makes it possible control attenuate oscillations. generates convergent sequences when convex, in nonconvex case satisfies Kurdyka–Lojasiewicz property. convergence results robust with respect numerical errors, perturbations. study then extended nonsmooth convex f, involves operators $$\varphi separately. Applications given Lasso problem d.c. programming.
منابع مشابه
Optimization with First-Order Surrogate Functions
In this paper, we study optimization methods consisting of iteratively minimizing surrogates of an objective function. By proposing several algorithmic variants and simple convergence analyses, we make two main contributions. First, we provide a unified viewpoint for several first-order optimization techniques such as accelerated proximal gradient, block coordinate descent, or FrankWolfe algori...
متن کاملTorsion Spring Oscillator with Dry Friction
Free and forced oscillations of a torsion spring pendulum damped by viscous and dry (Coulomb) friction are investigated analytically and with the help of computer simulations. An idealized mathematical model of dry friction described by the so-called z-characteristic is assumed. This simple physical model can explain many peculiarities in behavior of various oscillatory systems with dry frictio...
متن کاملControl of Mechanical Systems with Dry Friction
A technique to design a dynamic continuous controller to regulate a class of full-actuated mechanical systems with dry friction is proposed. It is shown that the control eliminates the steady-state error and is robust with respect to parameter uncertainties. A simple method to find the parameters of the controller is also proposed. Moreover, an application of this result to control a 2-DOF unde...
متن کاملRandom-Direction Optimization Algorithms with Applications to Threshold Controls
This work develops a class of stochastic optimization algorithms. It aims to provide numerical procedures for solving thresholdtype optimal control problems. The main motivation stems from applications involving optimal or suboptimal hedging policies, for example, production planning of manufacturing systems including random demand and stochastic machine capacity. The proposed algorithm is a co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Optimization and Applications
سال: 2023
ISSN: ['0926-6003', '1573-2894']
DOI: https://doi.org/10.1007/s10589-023-00509-9