Source author record

Julien Ugon

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.OC

Catalog footprint

Research overview

4works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Global minimisation of nonconvex functions by generalising the mirror descent method

In this paper we introduce two conceptual algorithms for minimising abstract convex functions. Both algorithms rely on solving a proximal-type subproblem with an abstract Bregman distance based proximal term. We prove their convergence when the set of abstract linear functions forms a linear space. This latter assumption can be relaxed to only require the set of abstract linear functions to be closed under the sum, which is a classical assumption in abstract convexity. We provide numerical examples on the minimisation of nonconvex functions with the presented algorithms.

preprint2022arXiv

Bounds On The Inducibility Of Double Loop Graphs

In the area of extremal graph theory, there exists a problem that investigates the maximum induced density of a $k$ -vertex graph $H$ in any $n$ -vertex graph $G$ . This is known as the problem of \emph{inducibility} that was first introduced by Pippenger and Golumbic in 1975. In this paper, we give a new upper bound for the inducibility for a family of \emph{Double Loop Graphs} of order $k$ . The upper bound obtained for order $k=5$ is within a factor of 0.964506 of the exact inducibility, and the upper bound obtained for $k=6$ is within a factor of 3 of the best known lower bound.

preprint2020arXiv

Minimum number of edges of polytopes with 2d + 2 vertices

We define an analogue of the cube and an analogue of the 5-wedge in higher dimensions, each with $2d+2$ vertices and $d^2+2d-3$ edges. We show that these two are the only minimisers of the number of edges, amongst d-polytopes with $2d+2$ vertices, for all $d$ except 4, 5 and 7. We also show that there are four sporadic minimisers in these low dimensions. We announce a partial solution to the corresponding problem for polytopes with $2d + 3$ vertices.

preprint2015arXiv

Chebyshev approximation for multivariate functions

In this paper, we derive optimality conditions (Chebyshev approximation) for multivariate functions. The theory of Chebyshev (uniform) approximation for univariate functions is very elegant. The optimality conditions are based on the notion of alternance (maximal deviation points with alternating deviation signs). It is not very straightforward, however, how to extend the notion of alternance to the case of multivariate functions. There have been several attempts to extend the theory of Chebyshev approximation to the case of multivariate functions. We propose an alternative approach, which is based on the notion of convexity and nonsmooth analysis.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.