English
Related papers

Related papers: Differential analysis of matrix convex functions I…

200 papers

The concept of permutograph is introduced and properties of integral functions on permutographs are established. The central result characterizes the class of integral functions that are representable as lattice polynomials. This result is…

Combinatorics · Mathematics 2009-04-12 Sergei Ovchinnikov

The area related to M. Liv\v{s}ic's characteristic matrix functions is too vast to be discussed in one paper and we selected for this article the problems which are close to our scientific interests. We discuss M.Liv\v{s}ic's results…

Classical Analysis and ODEs · Mathematics 2021-04-27 Lev Sakhnovich

We consider composite loss functions for multiclass prediction comprising a proper (i.e., Fisher-consistent) loss over probability distributions and an inverse link function. We establish conditions for their (strong) convexity and explore…

Machine Learning · Computer Science 2012-06-22 Mark Reid , Robert Williamson , Peng Sun

In this paper, we provide a number of subdifferential formulas for a class of nonconvex infimal convolutions in normed spaces. The formulas obtained unify several results on subdifferentials of the distance function and the minimal time…

Optimization and Control · Mathematics 2013-12-31 Nguyen Mau Nam

Discrete strip-concave functions considered in this paper are, in fact, equivalent to an extension of Gelfand-Tsetlin patterns to the case when the pattern has a not necessarily triangular but convex configuration. They arise by releasing…

Combinatorics · Mathematics 2010-11-15 V. I. Danilov , A. V. Karzanov , G. E. Koshevoy

This paper is devoted to studying the first-order variational analysis of non-convex and non-differentiable functions that may not be subdifferentially regular. To achieve this goal, we entirely rely on two concepts of directional…

Optimization and Control · Mathematics 2022-04-22 Ashkan Mohammadi

We prove an implicit function theorem for C^k-maps from arbitrary topological vector spaces over valued fields to Banach spaces (for k at least 2). As a tool, we show the C^k-dependence of fixed points on parameters for suitable families of…

Functional Analysis · Mathematics 2007-05-23 Helge Glockner

In this paper, we discuss some problems of elementary plane differential geometry and kinematics. Although the results are not new, the consistent use of complex-valued functions (plane curves) of a real variable (parameter) allows to…

Differential Geometry · Mathematics 2024-07-08 Uwe Bäsel

We develop tractable convex relaxations for rank-constrained quadratic optimization problems over $n \times m$ matrices, a setting for which tractable relaxations are typically only available when the objective or constraints admit spectral…

Optimization and Control · Mathematics 2026-05-22 Ryan Cory-Wright , Jean Pauphilet

We present a short proof of a conjecture proposed by I. Ra\c{s}a (2017), which is an inequality involving basic Bernstein polynomials and convex functions. This proof was given in the letter to I. Ra\c{s}a (2017). The methods of our proof…

Classical Analysis and ODEs · Mathematics 2018-01-09 Andrzej Komisarski , Teresa Rajba

A class of second-order algorithms is proposed for minimizing smooth nonconvex functions that alternates between regularized Newton and negative curvature steps in an iteration-dependent subspace. In most cases, the Hessian matrix is…

Optimization and Control · Mathematics 2023-08-22 Serge Gratton , Sadok Jerad , Philippe L. Toint

To target challenges in differentiable optimization we analyze and propose strategies for derivatives of the Mat\'ern kernel with respect to the smoothness parameter. This problem is of high interest in Gaussian processes modelling due to…

Numerical Analysis · Mathematics 2022-01-04 Oana Marin , Christopher Geoga , Michel Schanen

Second-order methods, which utilize gradients as well as Hessians to optimize a given function, are of major importance in mathematical optimization. In this work, we prove tight bounds on the oracle complexity of such methods for smooth…

Optimization and Control · Mathematics 2017-08-18 Yossi Arjevani , Ohad Shamir , Ron Shiff

We consider planar curved strictly convex domains with no or very weak smoothness assumptions and prove sharp bounds for square-functions associated to the lattice point discrepancy.

Classical Analysis and ODEs · Mathematics 2010-04-08 Alexander Iosevich , Eric T. Sawyer , Andreas Seeger

We investigate the (functional) convex order of for various continuous martingale processes, either with respect to their diffusions coefficients for L\'evy-driven SDEs or their integrands for stochastic integrals. Main results are bordered…

Probability · Mathematics 2014-07-24 Gilles Pagès

We present a general technique for the analysis of first-order methods. The technique relies on the construction of a duality gap for an appropriate approximation of the objective function, where the function approximation improves as the…

Optimization and Control · Mathematics 2019-12-12 Jelena Diakonikolas , Lorenzo Orecchia

Finding the minimum and the minimizers of convex functions has been of primary concern in convex analysis since its conception. It is well-known that if a convex function has a minimum, then that minimum is global. The minimizers, however,…

Optimization and Control · Mathematics 2014-10-07 C. Planiden , X. Wang

In this article we utilise abstract convexity theory in order to unify and generalize many different concepts from nonsmooth analysis. We introduce the concepts of abstract codifferentiability, abstract quasidifferentiability and abstract…

Optimization and Control · Mathematics 2018-10-03 M. V. Dolgopolik

Many problems of theoretical and practical interest involve finding a convex or concave function. For instance, optimization problems such as finding the projection on the convex functions in $H^k(\Omega)$, or some problems in economics. In…

Numerical Analysis · Mathematics 2008-04-11 Néstor Aguilera , Pedro Morin

Operator $k$-tone functions on an open interval of the real line, which are higher order extensions of operator monotone and convex functions, are characterized via certain inequalities for the real and imaginary parts of analytic…

Functional Analysis · Mathematics 2015-08-25 Fumio Hiai