English
Related papers

Related papers: Desingularization of the Sweeping Process Mapping

200 papers

Convergence guarantees for optimization over bounded-rank matrices are delicate to obtain because the feasible set is a non-smooth and non-convex algebraic variety. Existing techniques include projected gradient descent, fixed-rank…

Optimization and Control · Mathematics 2024-06-21 Quentin Rebjock , Nicolas Boumal

We give a simple geometric description of all formal deformation quantizations on a K\"ahler manifold $M$ which enjoy the following property of separation of variables into holomorphic and antiholomorphic ones. For each open subset…

High Energy Physics - Theory · Physics 2015-04-21 Karabegov Alexander

In the paper, we present a family of multivariate compactly supported scaling functions, which we call as elliptic scaling functions. The elliptic scaling functions are the convolution of elliptic splines, which correspond to homogeneous…

Classical Analysis and ODEs · Mathematics 2013-11-06 Victor G. Zakharov

In this article, we fully characterize the measurable Gaussian processes $(U(x))_{x\in\mathcal{D}}$ whose sample paths lie in the Sobolev space of integer order $W^{m,p}(\mathcal{D}),\ m\in\mathbb{N}_0,\ 1 <p<+\infty$, where $\mathcal{D}$…

Functional Analysis · Mathematics 2022-09-08 Iain Henderson

We study the recovery of multivariate functions from reproducing kernel Hilbert spaces in the uniform norm. Our main interest is to obtain preasymptotic estimates for the corresponding sampling numbers. We obtain results in terms of the…

Numerical Analysis · Mathematics 2024-10-29 Kateryna Pozharska , Tino Ullrich

We provide a roadmap to establish improved lower bounds on the decay rate of the uniform radius of analyticity $\sigma(T)$ for a given nonlinear dispersive equation, reducing the problem to the derivation of nonlinear smoothing estimates…

Analysis of PDEs · Mathematics 2025-07-18 Mikaela Baldasso , Simão Correia

We show that any semi-algebraic sweeping process admits piecewise absolutely continuous solutions, and any such bounded trajectory must have finite length. Analogous results hold more generally for sweeping processes definable in o-minimal…

Optimization and Control · Mathematics 2016-11-29 Aris Daniilidis , Dmitriy Drusvyatskiy

In the context of global optimization of mixed-integer nonlinear optimization formulations, we consider smoothing univariate functions $f$ that satisfy $f(0)=0$, $f$ is increasing and concave on $[0,+\infty)$, $f$ is twice differentiable on…

Optimization and Control · Mathematics 2018-10-12 Luze Xu , Jon Lee , Daphne Skipper

This is a self-contained purely algebraic treatment of desingularization of fields of fractions $\mathbf{L}:=Q(\mathbf{A})$ of $d$-dimensional domains of the form \[\mathbf{A}:=\bar{\mathbf{F}}[\underline{x}]/\langle…

Commutative Algebra · Mathematics 2019-12-19 Douglas A. Leonard

In this paper we study the sampling recovery problem for certain relevant multivariate function classes which are not compactly embedded into $L_\infty$. Recent tools relating the sampling numbers to the Kolmogorov widths in the uniform…

Numerical Analysis · Mathematics 2022-10-05 Glenn Byrenheid , Serhii A. Stasyuk , Tino Ullrich

Desingularization is the problem of finding a left multiple of a given Ore operator in which some factor of the leading coefficient of the original operator is removed. An order-degree curve for a given Ore operator is a curve in the…

Symbolic Computation · Computer Science 2013-01-08 Shaoshi Chen , Maximilian Jaroschek , Manuel Kauers , Michael F. Singer

We suggest a new delooping machine, which is based on recognizing an n-fold loop space by a collection of operations acting on it, like the traditional delooping machines of Stasheff, May, Boardman-Vogt, Segal, and Bousfield. Unlike in the…

Algebraic Topology · Mathematics 2007-05-23 Bernard Badzioch , Kuerak Chung , Alexander A. Voronov

Conventional ways to solve optimization problems on low-rank matrix sets which appear in great number of applications ignore its underlying structure of an algebraic variety and existence of singular points. This leads to appearance of…

Numerical Analysis · Mathematics 2017-10-04 Valentin Khrulkov , Ivan Oseledets

This paper develops algebraic geometry over Henselian real valued (i.e. of rank 1) fields $K$, being a sequel to our paper about that over Henselian discretely valued fields. Several results are given including: a certain concept of fiber…

Algebraic Geometry · Mathematics 2016-08-30 Krzysztof Jan Nowak

A doubling covering $\U$ of a complex $n$-dimensional manifold $Y$ consists of analytic functions $\psi_j:B_1\to Y$, each function being analytically extendable, as a mapping to $Y$, to a four times larger concentric ball $B_4$. Main result…

Classical Analysis and ODEs · Mathematics 2016-06-29 Omer Friedland , Yosef Yomdin

In a previous paper, an implementable algorithm was introduced to compute discrete solutions of sweeping processes (i.e. specific first order differential inclusions). The convergence of this numerical scheme was proved thanks to…

Numerical Analysis · Mathematics 2014-03-31 Frederic Bernicot , Juliette Venel

This paper develops methods based on coarse geometry for the comparison of wavelet coorbit spaces defined by different dilation groups, with emphasis on establishing a unified approach to both irreducible and reducible quasi-regular…

Functional Analysis · Mathematics 2024-11-14 Hartmut Führ , Jordy Timo van Velthoven , Felix Voigtlaender

Steepest descent is central in variational mathematics. We present a new transparent existence proof for curves of near-maximal slope --- an influential notion of steepest descent in a nonsmooth setting. We moreover show that for…

Optimization and Control · Mathematics 2013-05-08 D. Drusvyatskiy , A. D. Ioffe , A. S. Lewis

The celebrated Morlet-Burghelea-Lashof-Kirby-Siebenmann smoothing theory theorem states that the group $\mathrm{Diff}_\partial(D^n)$ of diffeomorphisms of a disc $D^n$ relative to the boundary is equivalent to…

Geometric Topology · Mathematics 2026-03-06 Paolo Salvatore , Victor Turchin

We present a new perspective on the celebrated Sinkhorn algorithm by showing that is a special case of incremental/stochastic mirror descent. In order to see this, one should simply plug Kullback-Leibler divergence in both mirror map and…

Machine Learning · Computer Science 2019-09-17 Konstantin Mishchenko
‹ Prev 1 2 3 10 Next ›