English
Related papers

Related papers: The subdifferentials of the first and second order…

200 papers

We propose and analyze a class of second-order dynamical systems for continuous-time optimization that incorporate fractional-order gradient terms. The system is given by \begin{equation} \ddot{x}(t) + \frac{\alpha}{t}\dot{x}(t) +…

Optimization and Control · Mathematics 2025-09-16 Tumelo Ranoto

We show that H\"older continuity of the gradient is not only a sufficient condition, but also a necessary condition for the existence of a global upper bound on the error of the first-order Taylor approximation. We also relate this global…

Optimization and Control · Mathematics 2020-01-23 Guillaume O. Berger , P. -A. Absil , Raphaël M. Jungers , Yurii Nesterov

Expressions for the derivatives with respect to order of modified Bessel functions evaluated at integer orders and certain integral representations of associated Legendre functions with modulus argument greater than unity are used to…

Classical Analysis and ODEs · Mathematics 2009-11-30 Howard S. Cohl

High order discretization schemes play more important role in fractional operators than classical ones. This is because usually for classical derivatives the stencil for high order discretization schemes is wider than low order ones; but…

Numerical Analysis · Mathematics 2014-09-05 Minghua Chen , Weihua Deng

Simplex gradients are an essential feature of many derivative free optimization algorithms, and can be employed, for example, as part of the process of defining a direction of search, or as part of a termination criterion. The calculation…

Optimization and Control · Mathematics 2018-07-26 Ian Coope , Rachael Tappenden

Building on the inequalities for homogeneous tetrahedral polynomials in independent Gaussian variables due to R. Lata{\l}a we provide a concentration inequality for non-necessarily Lipschitz functions $f\colon \R^n \to \R$ with bounded…

Probability · Mathematics 2013-04-09 Radosław Adamczak , Paweł Wolff

Optimization models involving quaternion matrices are widely used in color image process and other engineering areas. These models optimize real functions of quaternion matrix variables. In particular, $\ell_0$-norms and rank functions of…

Optimization and Control · Mathematics 2020-11-10 Liqun Qi , Ziyan Luo , Qingwen Wang , Xinzhen Zhang

This paper sheds new light on several interrelated topics of second-order variational analysis, both in finite and infinite-dimensional settings. We establish new relationships between second-order growth conditions on functions, the basic…

Optimization and Control · Mathematics 2013-04-30 D. Drusvyatskiy , B. S. Mordukhovich , T. T. A. Nghia

Subdifferentials (in the sense of convex analysis) of matrix-valued functions defined on $\mathbb{R}^d$ that are convex with respect to the L\"{o}wner partial order can have a complicated structure and might be very difficult to compute…

Optimization and Control · Mathematics 2024-07-22 M. V. Dolgopolik

We propose first order algorithms for convex optimization problems where the feasible set is described by a large number of convex inequalities that is to be explored by subgradient projections. The first algorithm is an adaptation of a…

Optimization and Control · Mathematics 2015-06-30 C. H. Jeffrey Pang

A uniform gradient for functions u which satisfy a system of N second-order partial differential inequalities is given in this paper. Some structure conditions are given for the coefficients of the matrices of second-order terms and of…

Analysis of PDEs · Mathematics 2010-12-21 M. Arisawa

We construct Green's function for second order elliptic operators of the form $Lu=-\nabla \cdot (\mathbf{A} \nabla u + \boldsymbol{b} u)+ \boldsymbol c \cdot \nabla u+ du$ in a domain and obtain pointwise bounds, as well as Lorentz space…

Analysis of PDEs · Mathematics 2021-08-24 Seick Kim , Georgios Sakellaris

We consider flows of ordinary differential equations (ODEs) driven by path differentiable vector fields. Path differentiable functions constitute a proper subclass of Lipschitz functions which admit conservative gradients, a notion of…

Machine Learning · Computer Science 2022-01-12 Swann Marx , Edouard Pauwels

This paper deals with two kinds of the one-dimensional global optimization problems over a closed finite interval: (i) the objective function $f(x)$ satisfies the Lipschitz condition with a constant $L$; (ii) the first derivative of $f(x)$…

Optimization and Control · Mathematics 2013-07-15 Daniela Lera , Yaroslav D. Sergeyev

Higher order derivatives of functions are structured high dimensional objects which lend themselves to many alternative representations, with the most popular being multi-index, matrix and tensor representations. The choice between them…

Classical Analysis and ODEs · Mathematics 2021-12-01 José E. Chacón , Tarn Duong

The order derivatives of the modified Bessel function of the second kind at s = .5 are obtained as finite expressions of integrals that generalize the exponential integral appearing in the first derivative (Theorem 1.) The derivatives arise…

Classical Analysis and ODEs · Mathematics 2021-05-04 Charles Ryavec

We construct a differentiable locally Lipschitz function $f$ in $\mathbb{R}^{N}$ with the property that for every convex body $K\subset \mathbb{R}^N$ there exists $\bar x \in \mathbb{R}^N$ such that $K$ coincides with the set $\partial_L…

Classical Analysis and ODEs · Mathematics 2024-09-13 Aris Daniilidis , Robert Deville , Sebastian Tapia-Garcia

The derivation of combined prefactored compact schemes for first and second order derivatives is described here, relying on the Fourier analysis of the original prefactored compact schemes. By this approach, the order of accuracy of the…

Numerical Analysis · Mathematics 2019-02-13 Adrian Sescu

In this paper, we readdress the classical topic of second-order sufficient optimality conditions for optimization problems with nonsmooth structure. Based on the so-called second subderivative of the objective function and of the indicator…

Optimization and Control · Mathematics 2023-01-27 Matúš Benko , Patrick Mehlitz

Functions with fixed initial coefficient have been widely studied. A new methodology is proposed in this paper by making appropriate modifications and improvements to the theory of second-order differential subordination. Several…

Complex Variables · Mathematics 2012-08-02 Rosihan M. Ali , Sumit Nagpal , V. Ravichandran