English
Related papers

Related papers: Uniform limit of discrete convex functions

200 papers

In this paper we prove the existence of complete, noncompact convex hypersurfaces whose $p$-curvature function is prescribed on a domain in the unit sphere. This problem is related to the solvability of Monge-Amp\`ere type equations subject…

Analysis of PDEs · Mathematics 2018-12-11 Yong Huang , Jiakun Liu

The existence of a unique numerical solution of the semi-Lagrangian method for the simple Monge-Amp\`ere equation is known independently of the convexity of the domain or Dirichlet boundary data -- when the Monge-Amp\`ere equation is posed…

Numerical Analysis · Mathematics 2017-06-02 Max Jensen

Consider a sum of convex functions, where the only information known about each individual summand is the location of a minimizer. In this work, we give an exact characterization of the set of possible minimizers of the sum. Our results…

Optimization and Control · Mathematics 2024-03-11 Moslem Zamani , François Glineur , Julien M. Hendrickx

The present paper provides two necessary and sufficient conditions for the existence of solutions to the exterior Dirichlet problem of the Monge-Amp\`ere equation with prescribed asymptotic behavior at infinity. By an adapted smooth…

Analysis of PDEs · Mathematics 2024-01-23 Cong Wang , Jiguang Bao

Seminal work by Edmonds and Lovasz shows the strong connection between submodularity and convexity. Submodular functions have tight modular lower bounds, and subdifferentials in a manner akin to convex functions. They also admit poly-time…

Discrete Mathematics · Computer Science 2015-09-09 Rishabh Iyer , Jeff Bilmes

This paper considers projection and convolution operations for integrally convex functions, which constitute a fundamental function class in discrete convex analysis. It is shown that the class of integrally convex functions is stable under…

Optimization and Control · Mathematics 2018-08-09 Satoko Moriguchi , Kazuo Murota

It is well-known that entire functions whose spectrum belongs to a fixed bounded set $S$ admit real uniformly discrete uniqueness sets $\Lambda$. We show that the same is true for much wider spaces of continuous functions. In particular,…

Classical Analysis and ODEs · Mathematics 2017-09-13 Alexander Olevskii , Alexander Ulanovskii

Any maximal monotone operator can be characterized by a convex function. The family of such convex functions is invariant under a transformation connected with the Fenchel-Legendre conjugation. We prove that there exist a convex…

Functional Analysis · Mathematics 2008-03-11 B. F. Svaiter

The Monge-Amp\`ere equation is a fully nonlinear partial differential equation (PDE) of fundamental importance in analysis, geometry and in the applied sciences. In this paper we solve the Dirichlet problem associated with the…

Machine Learning · Statistics 2023-06-14 Kaj Nyström , Matias Vestberg

We prove in this paper the weak consistency of a general finite volume convection operator acting on discrete functions which are possibly not piecewise-constant over the cells of the mesh and over the time steps. It yields an extension of…

Numerical Analysis · Mathematics 2021-03-18 T Gallouët , R Herbin , J. -C Latché

We establish conditions for uniform $r$-th moment bound of certain $\R^d$-valued functions of a discrete-time stochastic process taking values in a general metric space. The conditions include an appropriate negative drift together with a…

Probability · Mathematics 2011-07-26 Arnab Ganguly , Debasish Chatterjee , John Lygeros , Heinz Koeppl

In this paper, we prove necessary and sufficient conditions for a sense-preserving harmonic function to be absolutely convex in the open unit disk. We also estimate the coefficient bound and obtain growth, covering and area theorems for…

Complex Variables · Mathematics 2016-05-10 Saminathan Ponnusamy , Anbareeswaran Sairam Kaliraj , Victor V. Starkov

The (delta-) normal cone to an arbitrary intersection of sublevel sets of proper, lower semicontinuous, and convex functions is characterized, using either epsilon-subdifferentials at the nominal point or exact subdifferentials at nearby…

Optimization and Control · Mathematics 2017-10-30 Abderrahim Hantoute , Anton Svensson

We prove a sharp bound between sampling numbers and entropy numbers in the uniform norm for bounded convex sets of bounded functions.

Functional Analysis · Mathematics 2025-10-02 Mario Ullrich

Constrained diffusions in convex polyhedral domains with a general oblique reflection field, and with a diffusion coefficient scaled by a small parameter, are considered. Using an interior Dirichlet heat kernel lower bound estimate for…

Probability · Mathematics 2013-08-19 Amarjit Budhiraja , Zhen-Qing Chen

This paper concerns with the convergence analysis of a fourth order singular perturbation of the Dirichlet Monge-Amp\`ere problem in the $n$-dimensional radial symmetric case. A detailed study of the fourth order problem is presented. In…

Analysis of PDEs · Mathematics 2012-12-27 Xiaobing Feng , Michael Neilan

We give an example of a convex, finite and lower semicontinuous function whose subdifferential is everywhere empty. This is possible since the function is defined on an incomplete normed space. The function serves as a universal…

Optimization and Control · Mathematics 2024-09-30 Gerd Wachsmuth

We consider the Monge-Amp\`ere equation $\det(D^2u)=f$ where $f$ is a positive function in $\mathbb R^n$ and $f=1+O(|x|^{-\beta})$ for some $\beta>2$ at infinity. If the equation is globally defined on $\mathbb R^n$ we classify the…

Analysis of PDEs · Mathematics 2013-04-10 Jiguang Bao , Haigang Li , Lei Zhang

In this work we propose a discretization of the second boundary condition for the Monge-Ampere equation arising in geometric optics and optimal transport. The discretization we propose is the natural generalization of the popular…

Numerical Analysis · Mathematics 2024-07-11 Gerard Awanou

Given a sequence of regular planar domains converging in the sense of kernel, we prove that the corresponding Green's functions converge uniformly on the complex sphere, provided the limit domain is also regular, and the connectivity is…

Complex Variables · Mathematics 2019-02-19 Sergei Kalmykov , Leonid V. Kovalev