English
Related papers

Related papers: Convex valued geodesics and applications to sweepi…

200 papers

We prove existence and uniqueness results for conical geodesic bicombings on subsets of normed vector spaces. Concerning existence, we give a first example of a non-consistent convex geodesic bicombing. Furthermore, we show that under a…

Metric Geometry · Mathematics 2023-08-25 Giuliano Basso , Benjamin Miesch

Overdetermined systems of first kind integral equations appear in many applications. When the right-hand side is discretized, the resulting finite-data problem is ill-posed and admits infinitely many solutions. We propose a numerical method…

Numerical Analysis · Mathematics 2023-07-26 Patricia Díaz de Alba , Luisa Fermo , Federica Pes , Giuseppe Rodriguez

A broad range of inverse problems can be abstracted into the problem of minimizing the sum of several convex functions in a Hilbert space. We propose a proximal decomposition algorithm for solving this problem with an arbitrary number of…

Optimization and Control · Mathematics 2009-11-13 Patrick L. Combettes , Jean-Christophe Pesquet

We apply upper and lower compensated convex transforms, which are `tight' one-sided approximations of a given function, to the extraction of fine geometric singularities from semiconvex/semiconcave functions and DC-functions in…

Optimization and Control · Mathematics 2016-10-06 Kewei Zhang , Elaine Crooks , Antonio Orlando

In this paper, we introduce a class of backward stochastic equations (BSEs) that extend classical BSDEs and include many interesting examples of generalized BSDEs as well as semimartingale backward equations. We show that a BSE can be…

Probability · Mathematics 2017-03-28 Patrick Cheridito , Kihun Nam

The paper concerns with novel first-order methods for monotone variational inequalities. They use a very simple linesearch procedure that takes into account a local information of the operator. Also the methods do not require…

Optimization and Control · Mathematics 2018-03-26 Yura Malitsky

We investigate the asymptotic behavior of sequences generated by the proximal point algorithm for convex functions in complete geodesic spaces with curvature bounded above. Using the notion of resolvents of such functions, which was…

Functional Analysis · Mathematics 2017-04-25 Yasunori Kimura , Fumiaki Kohsaka

We investigate a class of composite nonconvex functions, where the outer function is the sum of univariate extended-real-valued convex functions and the inner function is the limit of difference-of-convex functions. A notable feature of…

Optimization and Control · Mathematics 2024-11-21 Hanyang Li , Ying Cui

We propose a globally-accelerated, first-order method for the optimization of smooth and (strongly or not) geodesically-convex functions in a wide class of Hadamard manifolds. We achieve the same convergence rates as Nesterov's accelerated…

Optimization and Control · Mathematics 2023-01-18 David Martínez-Rubio , Sebastian Pokutta

We give bounds on geodesic distances on the Stiefel manifold, derived from new geometric insights. The considered geodesic distances are induced by the one-parameter family of Riemannian metrics introduced by H\"uper et al. (2021), which…

Differential Geometry · Mathematics 2024-08-15 Simon Mataigne , P. -A. Absil , Nina Miolane

Given a Riemannian metric on a homotopy $n$-sphere, sweep it out by a continuous one-parameter family of closed curves starting and ending at point curves. Pull the sweepout tight by, in a continuous way, pulling each curve as tight as…

Differential Geometry · Mathematics 2007-06-13 Tobias H. Colding , William P. Minicozzi

In proper, geodesic Gromov hyperbolic spaces, we investigate discrete-time gradient flows via the proximal point algorithm for unbounded Lipschitz convex functions. Assuming that the target convex function has negative asymptotic slope…

Optimization and Control · Mathematics 2025-10-24 Shin-ichi Ohta

The convergence analysis of a third-order scheme for the highly nonlinear Landau-Lifshitz-Gilbert equation with a non-convex constraint is considered. In this paper, we first present a fully discrete semi-implicit method for solving the…

Numerical Analysis · Mathematics 2025-11-14 Changjian Xie , Cheng Wang

In this study, we consider a class of backward SDE driven by jump Markov process. An existence and uniqueness result to this kind of equations is obtained in a locally Lipschitz case. We essentially approximate the initial problem by…

Probability · Mathematics 2018-12-27 K. Abdelhadi , N. Khelfallah

In this paper we study the existence of continuous solutions and their constructions for a second order iterative functional equation, which involves iterate of the unknown function and a nonlinear term. Imposing Lipschitz conditions to…

Classical Analysis and ODEs · Mathematics 2018-03-13 Xiao Tang , Weinian Zhang

We consider a class of sampling-based decomposition methods to solve risk-averse multistage stochastic convex programs. We prove a formula for the computation of the cuts necessary to build the outer linearizations of the recourse…

Optimization and Control · Mathematics 2016-09-12 Vincent Guigues

A two-parameter family of discrete-time exactly-solvable exclusion processes on a one-dimensional lattice is introduced, which contains the asymmetric simple exclusion process and the drop-push model as particular cases. The process is…

Statistical Mechanics · Physics 2009-11-10 Farinaz Roshani , Mohammad Khorrami

We study the behaviour of a Hilbert geometry when going to infinity along a geodesic line. We prove that all the information is contained in the shape of the boundary at the endpoint of this geodesic line and have to introduce a regularity…

Dynamical Systems · Mathematics 2019-02-20 Mickaël Crampon

We are interested in the gradient flow of a general first order convex functional with respect to the $L^1$-topology. By means of an implicit minimization scheme, we show existence of a global limit solution, which satisfies an…

Analysis of PDEs · Mathematics 2023-10-13 Antonin Chambolle , Matteo Novaga

Let $A$ be an isotropic, sub-gaussian $m \times n$ matrix. We prove that the process $Z_x := \|Ax\|_2 - \sqrt m \|x\|_2$ has sub-gaussian increments. Using this, we show that for any bounded set $T \subseteq \mathbb{R}^n$, the deviation of…

Probability · Mathematics 2016-06-08 Christopher Liaw , Abbas Mehrabian , Yaniv Plan , Roman Vershynin
‹ Prev 1 3 4 5 6 7 10 Next ›