-
A Paley-Wiener-Schwartz Theorem for smooth valuations on convex functions
Authors:
Jonas Knoerr
Abstract:
Continuous dually epi-translation invariant valuations on convex functions are characterized in terms of the Fourier-Laplace transform of the associated Goodey-Weil distributions. This description is used to obtain integral representations of the smooth vectors of the natural representation of the group of translations on the space of these valuations. As an application, a complete classification…
▽ More
Continuous dually epi-translation invariant valuations on convex functions are characterized in terms of the Fourier-Laplace transform of the associated Goodey-Weil distributions. This description is used to obtain integral representations of the smooth vectors of the natural representation of the group of translations on the space of these valuations. As an application, a complete classification of all closed and affine invariant subspaces is established, yielding density results for valuations defined in terms of mixed Monge-Ampère operators.
△ Less
Submitted 28 May, 2025;
originally announced May 2025.
-
Zonal valuations on convex bodies
Authors:
Jonas Knoerr
Abstract:
A complete classification of all zonal, continuous, and translation invariant valuations on convex bodies is established. The valuations obtained are expressed as principal value integrals with respect to the area measures. The convergence of these principal value integrals is obtained from a new weighted version of an inequality for the volume of spherical caps due to Firey. For Minkowski valuati…
▽ More
A complete classification of all zonal, continuous, and translation invariant valuations on convex bodies is established. The valuations obtained are expressed as principal value integrals with respect to the area measures. The convergence of these principal value integrals is obtained from a new weighted version of an inequality for the volume of spherical caps due to Firey. For Minkowski valuations, this implies a refinement of the convolution representation by Schuster and Wannerer in terms of singular integrals. As a further application, a new proof of the classification of $\mathrm{SO}(n)$-invariant, continuous, and dually epi-translation invariant valuations on the space of finite convex functions by Colesanti, Ludwig, and Mussnig is obtained.
△ Less
Submitted 12 September, 2024; v1 submitted 3 September, 2024;
originally announced September 2024.
-
Polynomial valuations on convex functions and their maximal extensions
Authors:
Jonas Knoerr,
Jacopo Ulivelli
Abstract:
Extension problems for polynomial valuations on different cones of convex functions are investigated. It is shown that for the classes of functions under consideration, the extension problem reduces to a simple geometric obstruction on the support of these valuations. The results rely on a homogeneous decomposition for the space of polynomial valuations of bounded degree and the support properties…
▽ More
Extension problems for polynomial valuations on different cones of convex functions are investigated. It is shown that for the classes of functions under consideration, the extension problem reduces to a simple geometric obstruction on the support of these valuations. The results rely on a homogeneous decomposition for the space of polynomial valuations of bounded degree and the support properties of certain distributions associated to the homogeneous components. As an application, an explicit integral representation for valuations of top degree is established.
△ Less
Submitted 13 August, 2024;
originally announced August 2024.
-
A geometric decomposition for unitarily invariant valuations on convex functions
Authors:
Jonas Knoerr
Abstract:
Valuations on the space of finite-valued convex functions on $\mathbb{C}^n$ that are continuous, dually epi-translation invariant, as well as $\mathrm{U}(n)$-invariant are completely classified. It is shown that the space of these valuations decomposes into a direct sum of subspaces defined in terms of vanishing properties with respect to restrictions to a finite family of special subspaces of…
▽ More
Valuations on the space of finite-valued convex functions on $\mathbb{C}^n$ that are continuous, dually epi-translation invariant, as well as $\mathrm{U}(n)$-invariant are completely classified. It is shown that the space of these valuations decomposes into a direct sum of subspaces defined in terms of vanishing properties with respect to restrictions to a finite family of special subspaces of $\mathbb{C}^n$, mirroring the behavior of the hermitian intrinsic volumes introduced by Bernig and Fu. Unique representations of these valuations in terms of principal value integrals involving two families of Monge-Ampère-type operators are established
△ Less
Submitted 2 August, 2024;
originally announced August 2024.
-
Equivariant Valuations on Convex Functions
Authors:
Georg C. Hofstätter,
Jonas Knoerr
Abstract:
We classify all continuous valuations on the space of finite convex functions with values in the same space which are dually epi-translation-invariant and equi- resp. contravariant with respect to volume-preserving linear maps. We thereby identify the valuation-theoretic functional analogues of the difference body map and show that there does not exist a generalization of the projection body map i…
▽ More
We classify all continuous valuations on the space of finite convex functions with values in the same space which are dually epi-translation-invariant and equi- resp. contravariant with respect to volume-preserving linear maps. We thereby identify the valuation-theoretic functional analogues of the difference body map and show that there does not exist a generalization of the projection body map in this setting. This non-existence result is shown to also hold true for valuations with values in the space of convex functions that are finite in a neighborhood of the origin.
△ Less
Submitted 11 July, 2024;
originally announced July 2024.
-
Challenges in Finding Stable Price Zones in European Electricity Markets: Aiming to Square the Circle?
Authors:
Teodora Dobos,
Martin Bichler,
Johannes Knörr
Abstract:
The European day-ahead electricity market is split into multiple bidding zones with a uniform price. The increase in renewables leads to a growing number of interventions in the generation of energy sources and increasing redispatch costs. To ensure efficient congestion management, the EU Commission mandated a Bidding Zone Review (BZR) to reevaluate the configuration of European bidding zones. An…
▽ More
The European day-ahead electricity market is split into multiple bidding zones with a uniform price. The increase in renewables leads to a growing number of interventions in the generation of energy sources and increasing redispatch costs. To ensure efficient congestion management, the EU Commission mandated a Bidding Zone Review (BZR) to reevaluate the configuration of European bidding zones. An integral part of this process was a locational marginal pricing study. Based on these prices, alternative bidding zone configurations were proposed. These bidding zones shall be stable and robust over time. For Germany, four configurations were suggested. We analyzed the proposed configurations considering different clustering algorithms and periods based on the publicly released data set in the context of the BZR, and found that the configurations do not reduce the price standard deviations within zones much, and the average prices across zones are similar. Other configurations identified based on clustering the prices lead to lower price variance but they are not geographically coherent. Independent of the clustering features and algorithms used, the resulting clusters are not stable over time. Interestingly, the effect of a split on prices would be low based on an analysis of the BZR data set.
△ Less
Submitted 7 January, 2025; v1 submitted 9 April, 2024;
originally announced April 2024.
-
Zonal vs. Nodal Pricing: An Analysis of Different Pricing Rules in the German Day-Ahead Market
Authors:
Johannes Knörr,
Martin Bichler,
Teodora Dobos
Abstract:
The European electricity market is based on large pricing zones with a uniform day-ahead price. The energy transition leads to changes in supply and demand and increasing redispatch costs. In an attempt to ensure efficient market clearing and congestion management, the EU Commission has mandated the Bidding Zone Review (BZR) to reevaluate the configuration of European bidding zones. Based on a uni…
▽ More
The European electricity market is based on large pricing zones with a uniform day-ahead price. The energy transition leads to changes in supply and demand and increasing redispatch costs. In an attempt to ensure efficient market clearing and congestion management, the EU Commission has mandated the Bidding Zone Review (BZR) to reevaluate the configuration of European bidding zones. Based on a unique data set published in the context of the BZR for the target year 2025, we analyze the short-run effects of various pricing rules for the German-Luxembourgish bidding zone. We compare market clearing and pricing for different zonal models, including their generation and redispatch costs. In numerical experiments with this dataset, the differences in the average prices in different zones are low. The total costs across different configurations are similar and the reduction of standard deviations in prices is also small. This might be different with other load and generation scenarios, but the BZR data is important as it was created to make a decision about splits of the existing bidding zones. We can replicate several results from the BZR study, except the large cost savings when moving from one to two price zones in Germany and Luxembourg. In addition to the four zonal configurations analyzed in the BZR study, we compare these against a nodal pricing system. While the total cost savings after introducing zonal splits were less than 1%, nodal pricing led to savings of 5-6%. We also evaluate differences of nodal pricing rules with respect to the necessary uplift payments, which is relevant in the context of the discussion on non-uniform pricing in the EU. While the study focuses on Germany, the analysis is relevant beyond and feeds into the broader discussion about pricing rules in non-convex markets.
△ Less
Submitted 2 June, 2025; v1 submitted 14 March, 2024;
originally announced March 2024.
-
The homogeneous decomposition of dually translation invariant valuations on Lipschitz functions on the sphere
Authors:
Andrea Colesanti,
Jonas Knoerr,
Daniele Pagnini
Abstract:
We show that every continuous and dually translation invariant valuation on the space of Lipschitz functions on the unit sphere of $\mathbb{R}^n$, $n\ge2$, can be decomposed uniquely into a sum of homogeneous valuations of degree $0$, $1$ and $2$. In particular, there does not exist any non-trivial, continuous and dually translation invariant valuation which is homogeneous of degree $3$ or higher.…
▽ More
We show that every continuous and dually translation invariant valuation on the space of Lipschitz functions on the unit sphere of $\mathbb{R}^n$, $n\ge2$, can be decomposed uniquely into a sum of homogeneous valuations of degree $0$, $1$ and $2$. In particular, there does not exist any non-trivial, continuous and dually translation invariant valuation which is homogeneous of degree $3$ or higher. For the space of those of degree $0$, $1$ and $2$ we provide a description of a dense subspace.
△ Less
Submitted 11 January, 2024;
originally announced January 2024.
-
Smooth valuations on convex bodies and finite linear combinations of mixed volumes
Authors:
Jonas Knoerr
Abstract:
It is shown that Alesker's solution of McMullen's conjecture implies the following stronger version of the conjecture: Every continuous, translation invariant, $k$-homogeneous valuation on convex bodies in $\mathbb{R}^n$ can be approximated uniformly on compact subsets by finite linear combinations of mixed volumes involving at most $N_{n,k}$ summands, where $N_{n,k}$ is a constant depending on…
▽ More
It is shown that Alesker's solution of McMullen's conjecture implies the following stronger version of the conjecture: Every continuous, translation invariant, $k$-homogeneous valuation on convex bodies in $\mathbb{R}^n$ can be approximated uniformly on compact subsets by finite linear combinations of mixed volumes involving at most $N_{n,k}$ summands, where $N_{n,k}$ is a constant depending on $n$ and $k$ only. Moreover, $n-k-1$ of the arguments of the mixed volumes can be chosen to be ellipsoids that do not depend on the valuation. The result is based on a corresponding description of smooth valuations in terms of finite linear combinations of mixed volumes.
△ Less
Submitted 15 October, 2024; v1 submitted 13 December, 2023;
originally announced December 2023.
-
Solving Large-Scale Electricity Market Pricing Problems in Polynomial Time
Authors:
Mete Şeref Ahunbay,
Martin Bichler,
Teodora Dobos,
Johannes Knörr
Abstract:
Electricity market operators worldwide use mixed-integer linear programming to solve the allocation problem in wholesale electricity markets. Prices are typically determined based on the duals of relaxed versions of this optimization problem. The resulting outcomes are efficient, but market operators must pay out-of-market uplifts to some market participants and incur a considerable budget deficit…
▽ More
Electricity market operators worldwide use mixed-integer linear programming to solve the allocation problem in wholesale electricity markets. Prices are typically determined based on the duals of relaxed versions of this optimization problem. The resulting outcomes are efficient, but market operators must pay out-of-market uplifts to some market participants and incur a considerable budget deficit that was criticized by regulators. As the share of renewables increases, the number of market participants will grow, leading to larger optimization problems and runtime issues. At the same time, non-convexities will continue to matter e.g., due to ramping constraints of the generators required to address the variability of renewables or non-convex curtailment costs. We draw on recent theoretical advances in the approximation of competitive equilibrium to compute allocations and prices in electricity markets using convex optimization. The proposed mechanism promises approximate efficiency, no budget deficit, and computational tractability. We present experimental results for this new mechanism in the context of electricity markets, and compare the runtimes, the average efficiency loss of the method, and the uplifts paid with standard pricing rules. We find that the computations with the new algorithm are considerably fast for relevant problem sizes. In general, the computational advantages come at the cost of efficiency losses and a price markup for the demand side. Interestingly, both are small with realistic problem instances. Importantly, the market operator does not incur a budget deficit and the uplifts paid to market participants are significantly lower compared to standard pricing rules.
△ Less
Submitted 12 December, 2023;
originally announced December 2023.
-
Monge-Ampère operators and valuations
Authors:
Jonas Knoerr
Abstract:
Two classes of measure-valued valuations on convex functions related to Monge-Ampère operators are investigated and classified. It is shown that the space of all valuations with values in the space of complex Radon measures on $\mathbb{R}^n$ that are locally determined, continuous, dually epi-translation invariant as well as translation equivariant, is finite dimensional. Integral representations…
▽ More
Two classes of measure-valued valuations on convex functions related to Monge-Ampère operators are investigated and classified. It is shown that the space of all valuations with values in the space of complex Radon measures on $\mathbb{R}^n$ that are locally determined, continuous, dually epi-translation invariant as well as translation equivariant, is finite dimensional. Integral representations of these valuations and a description in terms of mixed Monge-Ampère operators are established, as well as a characterization of $\mathrm{SO}(n)$-equivariant valuations in terms of Hessian measures.
△ Less
Submitted 28 March, 2023;
originally announced March 2023.
-
From valuations on convex bodies to convex functions
Authors:
Jonas Knoerr,
Jacopo Ulivelli
Abstract:
A geometric framework relating valuations on convex bodies to valuations on convex functions is introduced. It is shown that a classical result by McMullen can be used to obtain a characterization of continuous, epi-translation invariant, and n-epi-homogeneous valuations on convex functions, which was previously established by Colesanti, Ludwig, and Mussnig. Following an approach by Goodey and Wei…
▽ More
A geometric framework relating valuations on convex bodies to valuations on convex functions is introduced. It is shown that a classical result by McMullen can be used to obtain a characterization of continuous, epi-translation invariant, and n-epi-homogeneous valuations on convex functions, which was previously established by Colesanti, Ludwig, and Mussnig. Following an approach by Goodey and Weil, a new characterization of 1-epi-homogeneous valuations is obtained.
△ Less
Submitted 14 April, 2023; v1 submitted 24 January, 2023;
originally announced January 2023.
-
Pricing Optimal Outcomes in Coupled and Non-Convex Markets: Theory and Applications to Electricity Markets
Authors:
Mete Şeref Ahunbay,
Martin Bichler,
Johannes Knörr
Abstract:
According to the fundamental theorems of welfare economics, any competitive equilibrium is Pareto efficient. Unfortunately, competitive equilibrium prices only exist under strong assumptions such as perfectly divisible goods and convex preferences. In many real-world markets, participants have non-convex preferences and the allocation problem needs to consider complex constraints. Electricity mark…
▽ More
According to the fundamental theorems of welfare economics, any competitive equilibrium is Pareto efficient. Unfortunately, competitive equilibrium prices only exist under strong assumptions such as perfectly divisible goods and convex preferences. In many real-world markets, participants have non-convex preferences and the allocation problem needs to consider complex constraints. Electricity markets are a prime example, but similar problems appear in many real-world markets, which has led to a growing literature in market design. Power markets use heuristic pricing rules based on the dual of a relaxed allocation problem today. With increasing levels of renewables, these rules have come under scrutiny as they lead to high out-of-market side-payments to some participants and to inadequate congestion signals. We show that existing pricing heuristics optimize specific design goals that can be conflicting. The trade-offs can be substantial, and we establish that the design of pricing rules is fundamentally a multi-objective optimization problem addressing different incentives. In addition to traditional multi-objective optimization techniques using weighing of individual objectives, we introduce a novel parameter-free pricing rule that minimizes incentives for market participants to deviate locally. Our theoretical and experimental findings show how the new pricing rule capitalizes on the upsides of existing pricing rules under scrutiny today. It leads to prices that incur low make-whole payments while providing adequate congestion signals and low lost opportunity costs. Our suggested pricing rule does not require weighing of objectives, it is computationally scalable, and balances trade-offs in a principled manner, addressing an important policy issue in electricity markets.
△ Less
Submitted 23 May, 2023; v1 submitted 15 September, 2022;
originally announced September 2022.
-
Singular valuations and the Hadwiger theorem on convex functions
Authors:
Jonas Knoerr
Abstract:
We give a characterization of smooth, rotation and dually epi-translation invariant valuations and use this result to obtain a new proof of the Hadwiger theorem on convex functions. We also give a description of the construction of the functional intrinsic volumes using integration over the differential cycle and provide a new representation of these functionals as principal value integrals with r…
▽ More
We give a characterization of smooth, rotation and dually epi-translation invariant valuations and use this result to obtain a new proof of the Hadwiger theorem on convex functions. We also give a description of the construction of the functional intrinsic volumes using integration over the differential cycle and provide a new representation of these functionals as principal value integrals with respect to the Hessian measures.
△ Less
Submitted 15 October, 2024; v1 submitted 12 September, 2022;
originally announced September 2022.
-
Equivariant Endomorphisms of Convex Functions
Authors:
Georg C. Hofstätter,
Jonas Knoerr
Abstract:
Characterizations of all continuous, additive and $\mathrm{GL}(n)$-equivariant endomorphisms of the space of convex functions on a Euclidean space $\mathbb{R}^n$, of the subspace of convex functions that are finite in a neighborhood of the origin, and of finite convex functions are established. Moreover, all continuous, additive, monotone endomorphisms of the same spaces, which are equivariant wit…
▽ More
Characterizations of all continuous, additive and $\mathrm{GL}(n)$-equivariant endomorphisms of the space of convex functions on a Euclidean space $\mathbb{R}^n$, of the subspace of convex functions that are finite in a neighborhood of the origin, and of finite convex functions are established. Moreover, all continuous, additive, monotone endomorphisms of the same spaces, which are equivariant with respect to rotations and dilations, are characterized. Finally, all continuous, additive endomorphisms of the space of finite convex functions of one variable are characterized.
△ Less
Submitted 20 July, 2022;
originally announced July 2022.
-
Unitarily invariant valuations on convex functions
Authors:
Jonas Knoerr
Abstract:
Continuous, dually epi-translation invariant valuations on the space of finite-valued convex functions on $\mathbb{C}^n$ that are invariant under the unitary group are investigated. It is shown that elements belonging to the dense subspace of smooth valuations admit a unique integral representation in terms of two families of Monge-Ampère-type operators. In addition, it is proved that homogeneous…
▽ More
Continuous, dually epi-translation invariant valuations on the space of finite-valued convex functions on $\mathbb{C}^n$ that are invariant under the unitary group are investigated. It is shown that elements belonging to the dense subspace of smooth valuations admit a unique integral representation in terms of two families of Monge-Ampère-type operators. In addition, it is proved that homogeneous valuations are uniquely determined by restrictions to subspaces of appropriate dimension and that this information is encoded in the Fourier-Laplace transform of the associated Goodey-Weil distributions. These results are then used to show that a continuous unitarily invariant valuation is uniquely determined by its restriction to a certain finite family of subspaces of $\mathbb{C}^n$.
△ Less
Submitted 7 February, 2025; v1 submitted 29 December, 2021;
originally announced December 2021.
-
Smooth valuations on convex functions
Authors:
Jonas Knoerr
Abstract:
We construct valuations on the space of finite-valued convex functions using integration of differential forms over the differential cycle associated to a convex function. We describe the kernel of this procedure and show that the intersection of this space of smooth valuations with the space of all continuous dually epi-translation invariant valuations on convex functions is dense in the latter.…
▽ More
We construct valuations on the space of finite-valued convex functions using integration of differential forms over the differential cycle associated to a convex function. We describe the kernel of this procedure and show that the intersection of this space of smooth valuations with the space of all continuous dually epi-translation invariant valuations on convex functions is dense in the latter. As an application, we obtain a description of 1-homogeneous, continuous, dually epi-translation invariant valuations that are invariant with respect to a compact subgroup operating transitively on the unit sphere.
△ Less
Submitted 15 October, 2021; v1 submitted 23 June, 2020;
originally announced June 2020.
-
The support of dually epi-translation invariant valuations on convex functions
Authors:
Jonas Knoerr
Abstract:
We study dually epi-translation invariant valuations on cones of convex functions containing the space of finite-valued convex functions. The existence of a homogeneous decomposition is used to associate a distribution to every valuation of this type similar to the Goodey-Weil embedding for translation invariant valuations on convex bodies. The relation between the valuation and its associated dis…
▽ More
We study dually epi-translation invariant valuations on cones of convex functions containing the space of finite-valued convex functions. The existence of a homogeneous decomposition is used to associate a distribution to every valuation of this type similar to the Goodey-Weil embedding for translation invariant valuations on convex bodies. The relation between the valuation and its associated distribution is used to establish a notion of support for valuations. As an application, we show that there are no $\mathrm{SL}(n)$ or translation invariant valuations except constant valuations in this class and we discuss which valuations on finite-valued convex functions can be extended to larger cones. In addition, we examine some topological properties of spaces of valuations with compact support.
△ Less
Submitted 23 September, 2020; v1 submitted 30 April, 2020;
originally announced May 2020.
