English
Related papers

Related papers: On discretization of some extremal problems

200 papers

Two-point boundary value problems for a discrete Ermakov-Painlev\'e II equation are analysed by means of topological methods. In addition, an alternative variational approach is detailed. Existence of solutions is established for…

Classical Analysis and ODEs · Mathematics 2025-08-13 Pablo Amster , Colin Rogers

In this paper, we present the solution to Kolmogorov's problem for the classes of multiply monotone and completely monotone functions together with its connections to the Markov moment problem, Hermite-Birkhoff interpolation problem, and…

Functional Analysis · Mathematics 2015-09-18 Vladyslav Babenko , Yuliya Babenko , Oleg Kovalenko

Many Engineering Problems could be mathematically described by Final Value Problem, which is the inverse problem of Initial Value Problem. Accordingly, the paper studies the final value problem in the field of ODE problems and analyses the…

Numerical Analysis · Mathematics 2018-11-06 Shixiong Wang , Jianhua He , Chen Wang , Xitong Li

Using min-max inequality we investigate the existence of solutions and thier dependence on parameters for some second order discrete boundary value problem. The approach is based on variational methods and solutions are obtained as saddle…

Classical Analysis and ODEs · Mathematics 2012-12-07 Marek Galewski , Szymon Głab

The aim of this paper is to investigate extremum problems with pay-off being the total variational distance metric defined on the space of probability measures, subject to linear functional constraints on the space of probability measures,…

Optimization and Control · Mathematics 2013-01-22 Charalambos D. Charalambous , Ioannis Tzortzis , Sergey Loyka , Themistoklis Charalambous

We start with some global Maxwellian function $M$, which is a stationary solution (with the constant total density $\rho$) of the Boltzmann equation, and we denote the number of the corresponding space variables by $n$. The notion of…

Mathematical Physics · Physics 2011-06-17 Lev Sakhnovich

The thesis concentrates on two problems in discrete geometry, whose solutions are obtained by analytic, probabilistic and combinatoric tools. The first chapter deals with the strong polarization problem. This states that for any sequence…

Metric Geometry · Mathematics 2019-07-12 Gergely Ambrus

We leverage path differentiability and a recent result on nonsmooth implicit differentiation calculus to give sufficient conditions ensuring that the solution to a monotone inclusion problem will be path differentiable, with formulas for…

Machine Learning · Computer Science 2023-09-29 Jérôme Bolte , Edouard Pauwels , Antonio Silveti-Falls

The solution of the continuous time filtering problem can be represented as a ratio of two expectations of certain functionals of the signal process that are parametrized by the observation path. We introduce a class of discretization…

Probability · Mathematics 2017-11-23 Dan Crisan , Salvador Ortiz-Latorre

We look for pointwise bounds on a plurisubharmonic function near its singularity point, given the value of its generalized Lelong number with respect to a plurisubharmonic weight. To this end, an extremal problem is considered. In certain…

Complex Variables · Mathematics 2009-07-01 Alexander Rashkovskii

We propose numerical schemes for the approximate solution of problems defined on the edges of a one-dimensional graph. In particular, we consider linear transport and a drift-diffusion equations, and discretize them by extending Finite…

Numerical Analysis · Mathematics 2024-11-01 Beatrice Crippa , Anna Scotti , Andrea Villa

Tracking the solution of time-varying variational inequalities is an important problem with applications in game theory, optimization, and machine learning. Existing work considers time-varying games or time-varying optimization problems.…

Computer Science and Game Theory · Computer Science 2026-03-05 Hédi Hadiji , Sarah Sachs , Cristóbal Guzmán

This survey addresses sampling discretization and its connections with other areas of mathematics. The survey concentrates on sampling discretization of norms of elements of finite-dimensional subspaces. We present here known results on…

Functional Analysis · Mathematics 2022-02-11 B. Kashin , E. Kosov , I. Limonova , V. Temlyakov

A class of generalized Schr\"{o}dinger problems in bounded domain is studied. A complete overview of the set of solutions is provided, depending on the values assumed by parameters involved in the problem. In order to obtain the results, we…

Analysis of PDEs · Mathematics 2018-10-25 Andrelino V. Santos , João R. Santos Júnior , Antonio Suárez

We consider a multidimensional extremal problem formulated in terms of tropical mathematics. The problem is to minimize a nonlinear objective function, which is defined on a finite-dimensional semimodule over an idempotent semifield,…

Optimization and Control · Mathematics 2012-12-27 Nikolai Krivulin

In the 49th International Symposium on Functional Equations, J. Acz\'el asked for the monotonic solutions of a certain one-parameter family of functional equations. In this short note we find that for a certain value of the parameter the…

Classical Analysis and ODEs · Mathematics 2012-11-28 Orr Shalit

We consider a class of optimization problems that involve determining the maximum value that a function in a particular class can attain subject to a collection of difference constraints. We show that a particular linear programming…

Data Structures and Algorithms · Computer Science 2022-11-16 Sungjin Im , Benjamin Moseley , Hung Q. Ngo , Kirk Pruhs , Alireza Samadian

Computing the rate-distortion function for continuous sources is commonly regarded as a standard continuous optimization problem. When numerically addressing this problem, a typical approach involves discretizing the source space and…

Information Theory · Computer Science 2024-05-02 Lingyi Chen , Shitong Wu , Wenyi Zhang , Huihui Wu , Hao Wu

In this paper we solve Kolmogorov problem about existence of a function with given norms of derivatives for classes of multiple monotone functions and absolute monotone functions in the case of arbitrary number of norms. We also show the…

Functional Analysis · Mathematics 2015-03-24 Vladyslav Babenko , Yuliya Babenko , Oleg Kovalenko

We give a qualitative description of extremals for Morrey's inequality. Our theory is based on exploiting the invariances of this inequality, studying the equation satisfied by extremals and the observation that extremals are optimal for a…

Analysis of PDEs · Mathematics 2020-05-19 Ryan Hynd , Francis Seuffert