English
Related papers

Related papers: Convex body domination for rough singular integral…

200 papers

Optimization of DR-submodular functions has experienced a notable surge in significance in recent times, marking a pivotal development within the domain of non-convex optimization. Motivated by real-world scenarios, some recent works have…

Machine Learning · Computer Science 2024-01-18 Loay Mualem , Murad Tukan , Moran Fledman

The convex hull property is the natural generalization of maximum principles from scalar to vector valued functions. Maximum principles for finite element approximations are often crucial for the preservation of qualitative properties of…

Numerical Analysis · Mathematics 2019-05-22 Lars Diening , Christian Kreuzer , Sebastian Schwarzacher

We obtain some sharp estimates for the $p$-torsion of convex planar domains in terms of their area, perimeter, and inradius. The approach we adopt relies on the use of web functions (i.e. functions depending only on the distance from the…

Optimization and Control · Mathematics 2011-12-22 Ilaria Fragalà , Filippo Gazzola , Jimmy Lamboley

This paper studies hidden convexity properties associated with constrained optimization problems over the set of rotation matrices $\text{SO}(n)$. Such problems are nonconvex due to the constraint $X \in \text{SO}(n)$. Nonetheless, we show…

Optimization and Control · Mathematics 2024-05-01 Akshay Ramachandran , Kevin Shu , Alex L. Wang

We develop a novel framework to study smooth and strongly convex optimization algorithms, both deterministic and stochastic. Focusing on quadratic functions we are able to examine optimization algorithms as a recursive application of linear…

Optimization and Control · Mathematics 2015-03-25 Yossi Arjevani , Shai Shalev-Shwartz , Ohad Shamir

This article investigates the problem of controlling linear time-invariant systems subject to time-varying and a priori unknown cost functions, state and input constraints, and exogenous disturbances. We combine the online convex…

Systems and Control · Electrical Eng. & Systems 2025-12-18 Marko Nonhoff , Emiliano Dall'Anese , Matthias A. Müller

The purpose of the present paper is to show few examples of nonlinear PDEs (mostly with strong geometric features) for which there is a hidden convex structure. This is not only a matter of curiosity. Once the convex structure is…

Analysis of PDEs · Mathematics 2009-02-17 Yann Brenier

We study the Dirichlet problem for the weighted Schr\"odinger operator \[-\Delta u +Vu = \lambda \rho u,\] where $\rho$ is a positive weighting function and $V$ is a potential. Such equations appear naturally in conformal geometry and in…

Differential Geometry · Mathematics 2024-03-06 Gabriel Khan , Soumyajit Saha , Malik Tuerkoen

A fundamental issue at the core of trajectory optimization on smooth manifolds is handling the implicit manifold constraint within the dynamics. The conventional approach is to enforce the dynamic model as a constraint. However, we show…

Optimization and Control · Mathematics 2025-03-18 Spencer Kraisler , Mehran Mesbahi , Behcet Acikmese

This work is concerned with linear inverse problems where a distributed parameter is known a priori to only take on values from a given discrete set. This property can be promoted in Tikhonov regularization with the aid of a suitable convex…

Optimization and Control · Mathematics 2018-04-19 Christian Clason , Thi Bich Tram Do

The paper deals with finite element approximations of elliptic Dirichlet boundary control problems posed on two-dimensional polygonal domains. Error estimates are derived for the approximation of the control and the state variables. Special…

Numerical Analysis · Mathematics 2019-01-28 Thomas Apel , Mariano Mateos , Johannes Pfefferer , Arnd Rösch

We propose in this paper a discretization of the momentum convection operator for fluid flow simulations on quadrangular or hexahedral meshes. The space discretization is performed by the loworder nonconforming Rannacher-Turek finite…

Numerical Analysis · Mathematics 2023-01-06 Aubin Brunel , Raphaele Herbin , Jean-Claude Latché

Time-varying non-convex continuous-valued non-linear constrained optimization is a fundamental problem. We study conditions wherein a momentum-like regularising term allow for the tracking of local optima by considering an ordinary…

Optimization and Control · Mathematics 2019-09-18 Olivier Massicot , Jakub Marecek

Distributed and decentralized optimization are key for the control of networked systems. Application examples include distributed model predictive control and distributed sensing or estimation. Non-linear systems, however, lead to problems…

Optimization and Control · Mathematics 2023-07-06 Alexander Engelmann , Gösta Stomberg , Timm Faulwasser

We introduce a class of examples which provide an affine generalization of the nonholonomic problem of a convex body rolling without slipping on the plane. We investigate dynamical aspects of the system such as existence of first integrals,…

Mathematical Physics · Physics 2024-09-13 M. Costa Villegas , L. C. García-Naranjo

Discrete convex functions are used in many areas, including operations research, discrete-event systems, game theory, and economics. The objective of this paper is to offer a survey on fundamental operations for various kinds of discrete…

Combinatorics · Mathematics 2019-10-04 Kazuo Murota

The study of convex functions - in particular, of their optimization (really minimization) is one of the most important fields of applied mathematics. Convexity seems to be one of those incredibly well-chosen hypotheses which is just…

Optimization and Control · Mathematics 2026-03-11 Eigil Fjeldgren Rischel

W. Schmidt, H. Montgomery, and J. Beck proved a result on irregularities of distribution with respect to $d$-dimensional balls. In this paper, we extend their result to any $d$-dimensional convex body with a smooth boundary and finite order…

Number Theory · Mathematics 2025-03-04 Luca Brandolini , Leonardo Colzani , Giancarlo Travaglini

This paper investigates the convex optimization problem with general convex inequality constraints. To cope with this problem, a discrete-time algorithm, called augmented primal-dual gradient algorithm (Aug-PDG), is studied and analyzed. It…

Optimization and Control · Mathematics 2020-11-18 Min Meng , Xiuxian Li

The primary aim of this article is to investigate the domination relationship between two $L^2$-semigroups using probabilistic methods. According to Ouhabaz's domination criterion, the domination of semigroups can be transformed into…

Probability · Mathematics 2025-12-16 Liping Li , Jiangang Ying