-
Quantization Of Probability Measures In Maximum~Mean~Discrepancy Distance
Authors:
Zahra Mehraban,
Alois Pichler
Abstract:
Accurate approximation of probability measures is essential in numerical applications. This paper explores the quantization of probability measures using the maximum mean discrepancy (MMD) distance as a guiding metric. We first investigate optimal approximations by determining the best weights, followed by addressing the problem of optimal facility locations.
To facilitate efficient computation,…
▽ More
Accurate approximation of probability measures is essential in numerical applications. This paper explores the quantization of probability measures using the maximum mean discrepancy (MMD) distance as a guiding metric. We first investigate optimal approximations by determining the best weights, followed by addressing the problem of optimal facility locations.
To facilitate efficient computation, we reformulate the nonlinear objective as expectations over a product space, enabling the use of stochastic approximation methods. For the Gaussian kernel, we derive closed-form expressions to develop a deterministic optimization approach. By integrating stochastic approximation with deterministic techniques, our framework achieves precise and efficient quantization of continuous distributions, with significant implications for machine learning and signal processing applications.
△ Less
Submitted 14 March, 2025;
originally announced March 2025.
-
StochasticDominance.jl: A Julia Package for Higher Order Stochastic Dominance
Authors:
Rajmadan Lakshmanan,
Alois Pichler
Abstract:
Stochastic dominance is a fundamental concept in decision-making under uncertainty and quantitative finance, yet its practical application is hindered by computational intractability due to infinitely many constraints. We introduce the Julia package StochasticDominance, an open-source tool that efficiently verifies and optimizes under higher-order stochastic dominance constraints. Our approach bui…
▽ More
Stochastic dominance is a fundamental concept in decision-making under uncertainty and quantitative finance, yet its practical application is hindered by computational intractability due to infinitely many constraints. We introduce the Julia package StochasticDominance, an open-source tool that efficiently verifies and optimizes under higher-order stochastic dominance constraints. Our approach builds on recent theoretical advancements that reduce infinite constraints to a finite number, making higher-order stochastic dominance more accessible. This package provides a user-friendly, black-box solution, enabling researchers and practitioners to incorporate stochastic dominance constraints seamlessly into their optimization frameworks.
△ Less
Submitted 26 February, 2025; v1 submitted 24 February, 2025;
originally announced February 2025.
-
Higher-Order Stochastic Dominance Constraints in Optimization
Authors:
Rajmadan Lakshmanan,
Alois Pichler,
Miloš Kopa
Abstract:
This contribution examines optimization problems that involve stochastic dominance constraints. These problems have uncountably many constraints. We develop methods to solve the optimization problem by reducing the constraints to a finite set of test points needed to verify stochastic dominance. This improves both theoretical understanding and computational efficiency. Our approach introduces two…
▽ More
This contribution examines optimization problems that involve stochastic dominance constraints. These problems have uncountably many constraints. We develop methods to solve the optimization problem by reducing the constraints to a finite set of test points needed to verify stochastic dominance. This improves both theoretical understanding and computational efficiency. Our approach introduces two formulations of stochastic dominance$\unicode{x2013}$one employs expectation operators and another based on risk measures$\unicode{x2013}$allowing for efficient verification processes. Additionally, we develop an optimization framework incorporating these stochastic dominance constraints. Numerical results validate the robustness of our method, showcasing its effectiveness for solving higher-order stochastic dominance problems, with applications to fields such as portfolio optimization.
△ Less
Submitted 26 February, 2025; v1 submitted 24 January, 2025;
originally announced January 2025.
-
Models Parametric Analysis via Adaptive Kernel Learning
Authors:
Vladimir Norkin,
Alois Pichler
Abstract:
Any applied mathematical model contains parameters. The paper proposes to use kernel learning for the parametric analysis of the model. The approach consists in setting a distribution on the parameter space, obtaining a finite training sample from this distribution, solving the problem for each parameter value from this sample, and constructing a kernel approximation of the parametric dependence o…
▽ More
Any applied mathematical model contains parameters. The paper proposes to use kernel learning for the parametric analysis of the model. The approach consists in setting a distribution on the parameter space, obtaining a finite training sample from this distribution, solving the problem for each parameter value from this sample, and constructing a kernel approximation of the parametric dependence on the entire set of parameter values. The kernel approximation is obtained by minimizing the approximation error on the training sample and adjusting kernel parameters (width) on the same or another independent sample of parameters. This approach to learning complex dependencies is called kernel learning (or kernel SVM). Traditionally, kernel learning is considered in the so-called Reproducing Kernel Hilbert Space (RKHS) with a fixed kernel. The novelty of our approach is that we consider the kernel learning in a broad subspace of square-integrable functions with a corresponding L_2-norm regularization. This subspace contains linear combinations of kernel functions with kernels of different shapes at different data points. The approach essentially uses a derived analytical representation of the L2-norm for kernel functions. Thus the approach substantially extends the flexibility of the traditional kernel SVM for account of the number of adjusted parameters and minimization of the training error not only over weights of kernels but also over their shapes. The important issue of selecting the optimal regularization parameter is resolved by minimizing the test error over this parameter. Numerical illustrations are provided.
△ Less
Submitted 24 January, 2025;
originally announced January 2025.
-
Higher order measures of risk and stochastic dominance
Authors:
Alois Pichler
Abstract:
Higher order risk measures are stochastic optimization problems by design, and for this reason they enjoy valuable properties in optimization under uncertainties. They nicely integrate with stochastic optimization problems, as has been observed by the intriguing concept of the risk quadrangles, for example. Stochastic dominance is a binary relation for random variables to compare random outcomes.…
▽ More
Higher order risk measures are stochastic optimization problems by design, and for this reason they enjoy valuable properties in optimization under uncertainties. They nicely integrate with stochastic optimization problems, as has been observed by the intriguing concept of the risk quadrangles, for example. Stochastic dominance is a binary relation for random variables to compare random outcomes. It is demonstrated that the concepts of higher order risk measures and stochastic dominance are equivalent, they can be employed to characterize the other. The paper explores these relations and connects stochastic orders, higher order risk measures and the risk quadrangle. Expectiles are employed to exemplify the relations obtained.
△ Less
Submitted 23 February, 2024;
originally announced February 2024.
-
Soft Quantization using Entropic Regularization
Authors:
Rajmadan Lakshmanan,
Alois Pichler
Abstract:
The quantization problem aims to find the best possible approximation of probability measures on ${\mathbb{R}}^d$ using finite, discrete measures. The Wasserstein distance is a typical choice to measure the quality of the approximation. This contribution investigates the properties and robustness of the entropy-regularized quantization problem, which relaxes the standard quantization problem. The…
▽ More
The quantization problem aims to find the best possible approximation of probability measures on ${\mathbb{R}}^d$ using finite, discrete measures. The Wasserstein distance is a typical choice to measure the quality of the approximation. This contribution investigates the properties and robustness of the entropy-regularized quantization problem, which relaxes the standard quantization problem. The proposed approximation technique naturally adopts the softmin function, which is well known for its robustness in terms of theoretical and practicability standpoints. Moreover, we use the entropy-regularized Wasserstein distance to evaluate the quality of the soft quantization problem's approximation, and we implement a stochastic gradient approach to achieve the optimal solutions. The control parameter in our proposed method allows for the adjustment of the optimization problem's difficulty level, providing significant advantages when dealing with exceptionally challenging problems of interest. As well, this contribution empirically illustrates the performance of the method in various expositions.
△ Less
Submitted 8 September, 2023;
originally announced September 2023.
-
Constrained Global Optimization by Smoothing
Authors:
Vladimir Norkin,
Alois Pichler,
Anton Kozyriev
Abstract:
This paper proposes a novel technique called "successive stochastic smoothing" that optimizes nonsmooth and discontinuous functions while considering various constraints. Our methodology enables local and global optimization, making it a powerful tool for many applications. First, a constrained problem is reduced to an unconstrained one by the exact nonsmooth penalty function method, which does no…
▽ More
This paper proposes a novel technique called "successive stochastic smoothing" that optimizes nonsmooth and discontinuous functions while considering various constraints. Our methodology enables local and global optimization, making it a powerful tool for many applications. First, a constrained problem is reduced to an unconstrained one by the exact nonsmooth penalty function method, which does not assume the existence of the objective function outside the feasible area and does not require the selection of the penalty coefficient. This reduction is exact in the case of minimization of a lower semicontinuous function under convex constraints. Then the resulting objective function is sequentially smoothed by the kernel method starting from relatively strong smoothing and with a gradually vanishing degree of smoothing. The finite difference stochastic gradient descent with trajectory averaging minimizes each smoothed function locally. Finite differences over stochastic directions sampled from the kernel estimate the stochastic gradients of the smoothed functions. We investigate the convergence rate of such stochastic finite-difference method on convex optimization problems. The "successive smoothing" algorithm uses the results of previous optimization runs to select the starting point for optimizing a consecutive, less smoothed function. Smoothing provides the "successive smoothing" method with some global properties. We illustrate the performance of the "successive stochastic smoothing" method on test-constrained optimization problems from the literature.
△ Less
Submitted 16 August, 2023;
originally announced August 2023.
-
Unbalanced Optimal Transport and Maximum Mean Discrepancies: Interconnections and Rapid Evaluation
Authors:
Rajmadan Lakshmanan,
Alois Pichler
Abstract:
This contribution presents substantial computational advancements to compare measures even with varying masses. Specifically, we utilize the nonequispaced fast Fourier transform to accelerate the radial kernel convolution in unbalanced optimal transport approximation, built upon the Sinkhorn algorithm. We also present accelerated schemes for maximum mean discrepancies involving kernels. Our approa…
▽ More
This contribution presents substantial computational advancements to compare measures even with varying masses. Specifically, we utilize the nonequispaced fast Fourier transform to accelerate the radial kernel convolution in unbalanced optimal transport approximation, built upon the Sinkhorn algorithm. We also present accelerated schemes for maximum mean discrepancies involving kernels. Our approaches reduce the arithmetic operations needed to compute distances from $\mathcal O(n^2)$ to $\mathcal O(n\log n)$, opening the door to handle large and high-dimensional datasets efficiently. Furthermore, we establish robust connections between transportation problems, encompassing Wasserstein distance and unbalanced optimal transport, and maximum mean discrepancies. This empowers practitioners with compelling rationale to opt for adaptable distances.
△ Less
Submitted 14 May, 2024; v1 submitted 23 June, 2023;
originally announced June 2023.
-
Portfolio reshaping under 1st order stochastic dominance constraints by the exact penalty function methods
Authors:
Vladimir Norkin,
Alois Pichler
Abstract:
The paper addresses general constrained and non-linear optimization problems. For some of these notoriously hard problems, there exists a reformulation as an unconstrained, global optimization problem. We illustrate the transformation, and the performance of the reformulation for a non-linear problem in stochastic optimization. The problem is adapted from portfolio optimization with first order st…
▽ More
The paper addresses general constrained and non-linear optimization problems. For some of these notoriously hard problems, there exists a reformulation as an unconstrained, global optimization problem. We illustrate the transformation, and the performance of the reformulation for a non-linear problem in stochastic optimization. The problem is adapted from portfolio optimization with first order stochastic dominance constraints.
△ Less
Submitted 9 June, 2023;
originally announced June 2023.
-
Expectiles In Risk Averse Stochastic Programming and Dynamic Optimization
Authors:
Rajmadan Lakshmanan,
Alois Pichler
Abstract:
This paper features expectiles in dynamic and stochastic optimization. Expectiles are a family of risk functionals characterized as minimizers of optimization problems. For this reason, they enjoy various unique stability properties, which can be exploited in risk averse management, in stochastic optimization and in optimal control.
The paper provides tight relates of expectiles to other risk fu…
▽ More
This paper features expectiles in dynamic and stochastic optimization. Expectiles are a family of risk functionals characterized as minimizers of optimization problems. For this reason, they enjoy various unique stability properties, which can be exploited in risk averse management, in stochastic optimization and in optimal control.
The paper provides tight relates of expectiles to other risk functionals and addresses their properties in regression. Further, we extend expectiles to a dynamic framework. As such, they allow incorporating a risk averse aspect in continuous-time dynamic optimization and a risk averse variant of the Hamilton-Jacobi-Bellman equations.
△ Less
Submitted 6 March, 2023;
originally announced March 2023.
-
Nonequispaced Fast Fourier Transform Boost for the Sinkhorn Algorithm
Authors:
Rajmadan Lakshmanan,
Alois Pichler,
Daniel Potts
Abstract:
This contribution features an accelerated computation of the Sinkhorn's algorithm, which approximates the Wasserstein transportation distance, by employing nonequispaced fast Fourier transforms (NFFT). The algorithm proposed allows approximations of the Wasserstein distance by involving not more than $\mathcal O(n\log n)$ operations for probability measures supported by~$n$ points. Furthermore, th…
▽ More
This contribution features an accelerated computation of the Sinkhorn's algorithm, which approximates the Wasserstein transportation distance, by employing nonequispaced fast Fourier transforms (NFFT). The algorithm proposed allows approximations of the Wasserstein distance by involving not more than $\mathcal O(n\log n)$ operations for probability measures supported by~$n$ points. Furthermore, the proposed method avoids expensive allocations of the characterizing matrices. With this numerical acceleration, the transportation distance is accessible to probability measures out of reach so far. Numerical experiments using synthetic and real data affirm the computational advantage and superiority.
△ Less
Submitted 4 March, 2023; v1 submitted 19 January, 2022;
originally announced January 2022.
-
Uniform Function Estimators in Reproducing Kernel Hilbert Spaces
Authors:
Paul Dommel,
Alois Pichler
Abstract:
This paper addresses the problem of regression to reconstruct functions, which are observed with superimposed errors at random locations. We address the problem in reproducing kernel Hilbert spaces. It is demonstrated that the estimator, which is often derived by employing Gaussian random fields, converges in the mean norm of the reproducing kernel Hilbert space to the conditional expectation and…
▽ More
This paper addresses the problem of regression to reconstruct functions, which are observed with superimposed errors at random locations. We address the problem in reproducing kernel Hilbert spaces. It is demonstrated that the estimator, which is often derived by employing Gaussian random fields, converges in the mean norm of the reproducing kernel Hilbert space to the conditional expectation and this implies local and uniform convergence of this function estimator. By preselecting the kernel, the problem does not suffer from the curse of dimensionality.
The paper analyzes the statistical properties of the estimator. We derive convergence properties and provide a conservative rate of convergence for increasing sample sizes.
△ Less
Submitted 16 August, 2021;
originally announced August 2021.
-
Uncertainty Analysis for Drift-Diffusion Equations
Authors:
Greta Marino,
Jan-Frederik Pietschmann,
Alois Pichler
Abstract:
We study evolution equations of drift-diffusion type when various parameters are random. Motivated by applications in pedestrian dynamics, we focus on the case when the total mass is, due to boundary or reaction terms, not conserved. After providing existence and stability for the deterministic problem, we consider uncertainty in the data. Instead of a sensitivity analysis we propose to measure fu…
▽ More
We study evolution equations of drift-diffusion type when various parameters are random. Motivated by applications in pedestrian dynamics, we focus on the case when the total mass is, due to boundary or reaction terms, not conserved. After providing existence and stability for the deterministic problem, we consider uncertainty in the data. Instead of a sensitivity analysis we propose to measure functionals of the solution, so-called quantities of interest (QoI), by involving scalarizing statistics. For these summarizing statistics we provide probabilistic continuity results.
△ Less
Submitted 27 July, 2021; v1 submitted 13 May, 2021;
originally announced May 2021.
-
The nonconforming Trefftz virtual element method: general setting, applications, and dispersion analysis for the Helmholtz equation
Authors:
L. Mascotto,
I. Perugia,
A. Pichler
Abstract:
We present a survey of the nonconforming Trefftz virtual element method for the Laplace and Helmholtz equations. For the latter, we present a new abstract analysis, based on weaker assumptions on the stabilization, and numerical results on the dispersion analysis, including comparison with the plane wave discontinuous Galerkin method.
We present a survey of the nonconforming Trefftz virtual element method for the Laplace and Helmholtz equations. For the latter, we present a new abstract analysis, based on weaker assumptions on the stabilization, and numerical results on the dispersion analysis, including comparison with the plane wave discontinuous Galerkin method.
△ Less
Submitted 23 February, 2021;
originally announced February 2021.
-
Foundations of Multistage Stochastic Programming
Authors:
Paul Dommel,
Alois Pichler
Abstract:
Multistage stochastic optimization problems are oftentimes formulated informally in a pathwise way. These are correct in a discrete setting and suitable when addressing computational challenges, for example. But the pathwise problem statement does not allow an analysis with mathematical rigor and is therefore not appropriate.
This paper addresses the foundations. We provide a novel formulation o…
▽ More
Multistage stochastic optimization problems are oftentimes formulated informally in a pathwise way. These are correct in a discrete setting and suitable when addressing computational challenges, for example. But the pathwise problem statement does not allow an analysis with mathematical rigor and is therefore not appropriate.
This paper addresses the foundations. We provide a novel formulation of multistage stochastic optimization problems by involving adequate stochastic processes as control. The fundamental contribution is a proof that there exist measurable versions of intermediate value functions. Our proof builds on the Kolmogorov continuity theorem.
A verification theorem is given in addition, and it is demonstrated that all traditional problem specifications can be stated in the novel setting with mathematical rigor. Further, we provide dynamic equations for the general problem, which is developed for various problem classes. The problem classes covered here include Markov decision processes, reinforcement learning and stochastic dual dynamic programming.
△ Less
Submitted 19 February, 2021; v1 submitted 15 February, 2021;
originally announced February 2021.
-
Nested Sinkhorn Divergence To Compute The Nested Distance
Authors:
Alois Pichler,
Michael Weinhardt
Abstract:
The nested distance builds on the Wasserstein distance to quantify the difference of stochastic processes, including also the information modelled by filtrations. The Sinkhorn divergence is a relaxation of the Wasserstein distance, which can be computed considerably faster. For this reason we employ the Sinkhorn divergence and take advantage of the related (fixed point) iteration algorithm. Furthe…
▽ More
The nested distance builds on the Wasserstein distance to quantify the difference of stochastic processes, including also the information modelled by filtrations. The Sinkhorn divergence is a relaxation of the Wasserstein distance, which can be computed considerably faster. For this reason we employ the Sinkhorn divergence and take advantage of the related (fixed point) iteration algorithm. Furthermore, we investigate the transition of the entropy throughout the stages of the stochastic process and provide an entropy-regularized nested distance formulation, including a characterization of its dual. Numerical experiments affirm the computational advantage and supremacy.
△ Less
Submitted 10 February, 2021;
originally announced February 2021.
-
Mathematical Foundations of Distributionally Robust Multistage Optimization
Authors:
Alois Pichler,
Alexander Shapiro
Abstract:
Distributionally robust optimization involves various probability measures in its problem formulation. They can be bundled to constitute a risk functional. For this equivalence, risk functionals constitute a fundamental building block in distributionally robust stochastic programming. Multistage programming requires conditional versions of risk functionals to re-assess future risk after partial re…
▽ More
Distributionally robust optimization involves various probability measures in its problem formulation. They can be bundled to constitute a risk functional. For this equivalence, risk functionals constitute a fundamental building block in distributionally robust stochastic programming. Multistage programming requires conditional versions of risk functionals to re-assess future risk after partial realizations and after preceding decisions.
This paper discusses a construction of the conditional counterpart of a risk functional by passing its genuine characteristics to its conditional counterparts. The conditional risk functionals turn out to be different from the nested analogues of the original (law invariant) risk measure. It is demonstrated that the initial measure and its nested decomposition can be used in a distributionally robust multistage setting.
△ Less
Submitted 13 May, 2021; v1 submitted 7 January, 2021;
originally announced January 2021.
-
New Algorithms And Fast Implementations To Approximate Stochastic Processes
Authors:
Kipngeno Benard Kirui,
Georg Ch. Pflug,
Alois Pichler
Abstract:
We present new algorithms and fast implementations to find efficient approximations for modelling stochastic processes. For many numerical computations it is essential to develop finite approximations for stochastic processes. While the goal is always to find a finite model, which represents a given knowledge about the real data process as accurate as possible, the ways of estimating the discrete…
▽ More
We present new algorithms and fast implementations to find efficient approximations for modelling stochastic processes. For many numerical computations it is essential to develop finite approximations for stochastic processes. While the goal is always to find a finite model, which represents a given knowledge about the real data process as accurate as possible, the ways of estimating the discrete approximating model may be quite different: (i) if the stochastic model is known as a solution of a stochastic differential equation, e.g., one may generate the scenario tree directly from the specified model; (ii) if a simulation algorithm is available, which allows simulating trajectories from all conditional distributions, a scenario tree can be generated by stochastic approximation; (iii) if only some observed trajectories of the scenario process are available, the construction of the approximating process can be based on non-parametric conditional density estimates.
△ Less
Submitted 1 December, 2020;
originally announced December 2020.
-
Quantification of Risk in Classical Models of Finance
Authors:
Alois Pichler,
Ruben Schlotter
Abstract:
This paper enhances the pricing of derivatives as well as optimal control problems to a level comprising risk. We employ nested risk measures to quantify risk, investigate the limiting behavior of nested risk measures within the classical models in finance and characterize existence of the risk-averse limit. As a result we demonstrate that the nested limit is unique, irrespective of the initially…
▽ More
This paper enhances the pricing of derivatives as well as optimal control problems to a level comprising risk. We employ nested risk measures to quantify risk, investigate the limiting behavior of nested risk measures within the classical models in finance and characterize existence of the risk-averse limit. As a result we demonstrate that the nested limit is unique, irrespective of the initially chosen risk measure. Within the classical models risk aversion gives rise to a stream of risk premiums, comparable to dividend payments. In this context we connect coherent risk measures with the Sharpe ratio from modern portfolio theory and extract the Z-spread -- a widely accepted quantity in economics to hedge risk. The results for European option pricing are then extended to risk-averse American options, where we study the impact of risk on the price as well as the optimal time to exercise the option. We also extend Merton's optimal consumption problem to the risk-averse setting.
△ Less
Submitted 15 February, 2021; v1 submitted 9 April, 2020;
originally announced April 2020.
-
Wasserstein sensitivity of Risk and Uncertainty Propagation
Authors:
Oliver G. Ernst,
Alois Pichler,
Björn Sprungk
Abstract:
When propagating uncertainty in the data of differential equations, the probability laws describing the uncertainty are typically themselves subject to uncertainty. We present a sensitivity analysis of uncertainty propagation for differential equations with random inputs to perturbations of the input measures. We focus on the elliptic diffusion equation with random coefficient and source term, for…
▽ More
When propagating uncertainty in the data of differential equations, the probability laws describing the uncertainty are typically themselves subject to uncertainty. We present a sensitivity analysis of uncertainty propagation for differential equations with random inputs to perturbations of the input measures. We focus on the elliptic diffusion equation with random coefficient and source term, for which the probability measure of the solution random field is shown to be Lipschitz-continuous in both total variation and Wasserstein distance. The result generalizes to the solution map of any differential equation with locally Hölder dependence on input parameters. In addition, these results extend to Lipschitz continuous quantities of interest of the solution as well as to coherent risk functionals of these applied to evaluate the impact of their uncertainty. Our analysis is based on the sensitivity of risk functionals and pushforward measures for locally Hölder mappings with respect to the Wasserstein distance of perturbed input distributions. The established results are applied, in particular, to the case of lognormal diffusion and the truncation of series representations of input random fields.
△ Less
Submitted 28 February, 2022; v1 submitted 6 March, 2020;
originally announced March 2020.
-
A virtual element method for the miscible displacement of incompressible fluids in porous media
Authors:
Lourenco Beirao da Veiga,
Alexander Pichler,
Giuseppe Vacca
Abstract:
In the present contribution, we construct a virtual element (VE) discretization for the problem of miscible displacement of one incompressible fluid by another, described by a time-dependent coupled system of nonlinear partial differential equations. Our work represents a first study to investigate the premises of virtual element methods (VEM) for complex fluid flow problems. We combine the VEM di…
▽ More
In the present contribution, we construct a virtual element (VE) discretization for the problem of miscible displacement of one incompressible fluid by another, described by a time-dependent coupled system of nonlinear partial differential equations. Our work represents a first study to investigate the premises of virtual element methods (VEM) for complex fluid flow problems. We combine the VEM discretization with a time stepping scheme and develop a complete theoretical analysis of the method under the assumption of a regular solution. The scheme is then tested both on a regular and on a more realistic test case.
△ Less
Submitted 30 July, 2019;
originally announced July 2019.
-
A numerical study of the dispersion and dissipation properties of virtual element methods for the Helmholtz problem
Authors:
Ilaria Perugia,
Alexander Pichler
Abstract:
We study numerically the dispersion and dissipation properties of the plane wave virtual element method and the nonconforming Trefftz virtual element method for the Helmholtz problem. Whereas the former method is based on a conforming virtual partition of unity approach in the sense that the local (implicitly defined) basis functions are given as modulations of lowest order harmonic virtual elemen…
▽ More
We study numerically the dispersion and dissipation properties of the plane wave virtual element method and the nonconforming Trefftz virtual element method for the Helmholtz problem. Whereas the former method is based on a conforming virtual partition of unity approach in the sense that the local (implicitly defined) basis functions are given as modulations of lowest order harmonic virtual element functions with plane waves, the latter one represents a pure Trefftz method with local edge-related basis functions that are eventually glued together in a nonconforming fashion. We will see that the qualitative and quantitative behavior of dissipation and dispersion of the method hinges upon the level of conformity and the use of Trefftz basis functions. To this purpose, we also compare the results to those obtained in [15] for the plane wave discontinuous Galerkin method, and to those for the standard polynomial based finite element method.
△ Less
Submitted 24 February, 2021; v1 submitted 24 June, 2019;
originally announced June 2019.
-
Extension of the nonconforming Trefftz virtual element method to the Helmholtz problem with piecewise constant wave number
Authors:
L. Mascotto,
A. Pichler
Abstract:
We extend the nonconforming Trefftz virtual element method introduced in arXiv:1805.05634 to the case of the fluid-fluid interface problem, that is, a Helmholtz problem with piecewise constant wave number. With respect to the original approach, we address two additional issues: firstly, we define the coupling of local approximation spaces with piecewise constant wave numbers, secondly, we enrich s…
▽ More
We extend the nonconforming Trefftz virtual element method introduced in arXiv:1805.05634 to the case of the fluid-fluid interface problem, that is, a Helmholtz problem with piecewise constant wave number. With respect to the original approach, we address two additional issues: firstly, we define the coupling of local approximation spaces with piecewise constant wave numbers, secondly, we enrich such local spaces with special functions capturing the physical behaviour of the solution to the target problem. As these two issues are directly related to an increase of the number of degrees of freedom, we use a reduction strategy inspired by arXiv:1807.11237, which allows to mitigate the growth of the dimension of the approximation space when considering $h$- and $p$-refinements. This renders the new method highly competitive in comparison to other Trefftz and quasi-Trefftz technologies tailored for the Helmholtz problem with piecewise constant wave number. A wide range of numerical experiments, including the $p$-version with quasi-uniform meshes and the $hp$-version with isotropic and anisotropic mesh refinements, is presented.
△ Less
Submitted 5 November, 2018;
originally announced November 2018.
-
Risk averse stochastic programming: time consistency and optimal stopping
Authors:
Alois Pichler,
Alexander Shapiro
Abstract:
Bellman formulated a vague principle for optimization over time, which characterizes optimal policies by stating that a decision maker should not regret previous decisions retrospectively. This paper addresses time consistency in stochastic optimization. The problem is stated in generality first. The paper discusses time consistent decision-making by addressing risk measures which are recursive, n…
▽ More
Bellman formulated a vague principle for optimization over time, which characterizes optimal policies by stating that a decision maker should not regret previous decisions retrospectively. This paper addresses time consistency in stochastic optimization. The problem is stated in generality first. The paper discusses time consistent decision-making by addressing risk measures which are recursive, nested, dynamically or time consistent and introduces stopping time risk measures. It turns out that the paradigm of time consistency is in conflict with various desirable, classical properties of general risk measures.
△ Less
Submitted 12 June, 2019; v1 submitted 31 August, 2018;
originally announced August 2018.
-
Fractional Risk Process in Insurance
Authors:
Arun Kumar,
Nikolai Leonenko,
Alois Pichler
Abstract:
Important models in insurance, for example the Carm{é}r--Lundberg theory and the Sparre Andersen model, essentially rely on the Poisson process. The process is used to model arrival times of insurance claims.
This paper extends the classical framework for ruin probabilities by proposing and involving the fractional Poisson process as a counting process and addresses fields of applications in ins…
▽ More
Important models in insurance, for example the Carm{é}r--Lundberg theory and the Sparre Andersen model, essentially rely on the Poisson process. The process is used to model arrival times of insurance claims.
This paper extends the classical framework for ruin probabilities by proposing and involving the fractional Poisson process as a counting process and addresses fields of applications in insurance.
The interdependence of the fractional Poisson process is an important feature of the process, which leads to initial stress of the surplus process. On the other hand we demonstrate that the average capital required to recover a company after ruin does not change when switching to the fractional Poisson regime. We finally address particular risk measures, which allow simple evaluations in an environment governed by the fractional Poisson process.
△ Less
Submitted 13 April, 2019; v1 submitted 23 August, 2018;
originally announced August 2018.
-
A nonconforming Trefftz virtual element method for the Helmholtz problem: numerical aspects
Authors:
L. Mascotto,
I. Perugia,
A. Pichler
Abstract:
We discuss the implementation details and the numerical performance of the recently introduced nonconforming Trefftz virtual element method for the 2D Helmholtz problem. In particular, we present a strategy to significantly reduce the ill-conditioning of the original method; such a recipe is based on an automatic filtering of the basis functions edge by edge, and therefore allows for a notable red…
▽ More
We discuss the implementation details and the numerical performance of the recently introduced nonconforming Trefftz virtual element method for the 2D Helmholtz problem. In particular, we present a strategy to significantly reduce the ill-conditioning of the original method; such a recipe is based on an automatic filtering of the basis functions edge by edge, and therefore allows for a notable reduction of the number of degrees of freedom. A widespread set of numerical experiments, including an application to acoustic scattering, the $h$-, $p$-, and $hp$-versions of the method, is presented. Moreover, a comparison with other Trefftz-based methods for the Helmholtz problem shows that this novel approach results in robust and effective performance.
△ Less
Submitted 30 July, 2018;
originally announced July 2018.
-
A nonconforming Trefftz virtual element method for the Helmholtz problem
Authors:
L. Mascotto,
I. Perugia,
A. Pichler
Abstract:
We introduce a novel virtual element method (VEM) for the two dimensional Helmholtz problem endowed with impedance boundary conditions. Local approximation spaces consist of Trefftz functions, i.e., functions belonging to the kernel of the Helmholtz operator. The global trial and test spaces are not fully discontinuous, but rather interelement continuity is imposed in a nonconforming fashion. Alth…
▽ More
We introduce a novel virtual element method (VEM) for the two dimensional Helmholtz problem endowed with impedance boundary conditions. Local approximation spaces consist of Trefftz functions, i.e., functions belonging to the kernel of the Helmholtz operator. The global trial and test spaces are not fully discontinuous, but rather interelement continuity is imposed in a nonconforming fashion. Although their functions are only implicitly defined, as typical of the VEM framework, they contain discontinuous subspaces made of functions known in closed form and with good approximation properties (plane waves, in our case). We carry out an abstract error analysis of the method, and derive $h$-version error estimates. Moreover, we initiate its numerical investigation by presenting a first test, which demonstrates the theoretical convergence rates.
△ Less
Submitted 25 October, 2018; v1 submitted 15 May, 2018;
originally announced May 2018.
-
Martingale Characterizations of Risk-Averse Stochastic Optimization Problems
Authors:
Alois Pichler,
Ruben Schlotter
Abstract:
This paper addresses risk awareness of stochastic optimization problems. Nested risk measures appear naturally in this context, as they allow beneficial reformulations for algorithmic treatments. The reformulations presented extend usual Hamilton-Jacobi-Bellman equations in dynamic optimization by involving risk awareness in the problem formulation.
Nested risk measures are built on risk measure…
▽ More
This paper addresses risk awareness of stochastic optimization problems. Nested risk measures appear naturally in this context, as they allow beneficial reformulations for algorithmic treatments. The reformulations presented extend usual Hamilton-Jacobi-Bellman equations in dynamic optimization by involving risk awareness in the problem formulation.
Nested risk measures are built on risk measures, which originate by conditioning on the history of a stochastic process. We derive martingale properties of these risk measures and use them to prove continuity. It is demonstrated that stochastic optimization problems, which incorporate risk awareness via nesting risk measures, are continuous with respect to the natural distance governing these optimization problems, the nested distance.
△ Less
Submitted 13 February, 2018; v1 submitted 10 February, 2018;
originally announced February 2018.
-
Entropy Based Risk Measures
Authors:
Alois Pichler,
Ruben Schlotter
Abstract:
Entropy is a measure of self-information which is used to quantify losses. Entropy was developed in thermodynamics, but is also used to compare probabilities based on their deviating information content. Corresponding model uncertainty is of particular interest in stochastic programming and its applications like mathematical finance, as complete information is not accessible or manageable in gener…
▽ More
Entropy is a measure of self-information which is used to quantify losses. Entropy was developed in thermodynamics, but is also used to compare probabilities based on their deviating information content. Corresponding model uncertainty is of particular interest in stochastic programming and its applications like mathematical finance, as complete information is not accessible or manageable in general. This paper extends and generalizes the Entropic Value-at-Risk by involving Rényi entropies. We provide explicit relations of different entropic risk measures, we elaborate their dual representations and present their relations explicitly.
We consider the largest spaces which allow studying the impact of information in detail and it is demonstrated that these do not depend on the information loss. The dual norms and Hahn-Banach functionals are characterized explicitly.
△ Less
Submitted 22 January, 2018;
originally announced January 2018.
-
Non-conforming harmonic virtual element method: $h$- and $p$-versions
Authors:
Lorenzo Mascotto,
Ilaria Perugia,
Alexander Pichler
Abstract:
We study the $h$- and $p$-versions of non-conforming harmonic virtual element methods (VEM) for the approximation of the Dirichlet-Laplace problem on a 2D polygonal domain, providing quasi-optimal error bounds. Harmonic VEM do not make use of internal degrees of freedom. This leads to a faster convergence, in terms of the number of degrees of freedom, as compared to standard VEM. Importantly, the…
▽ More
We study the $h$- and $p$-versions of non-conforming harmonic virtual element methods (VEM) for the approximation of the Dirichlet-Laplace problem on a 2D polygonal domain, providing quasi-optimal error bounds. Harmonic VEM do not make use of internal degrees of freedom. This leads to a faster convergence, in terms of the number of degrees of freedom, as compared to standard VEM. Importantly, the technical tools used in our $p$-analysis can be employed as well in the analysis of more general non-conforming finite element methods and VEM. The theoretical results are validated in a series of numerical experiments. The $hp$-version of the method is numerically tested, demonstrating exponential convergence with rate given by the square root of the number of degrees of freedom.
△ Less
Submitted 27 July, 2018; v1 submitted 2 January, 2018;
originally announced January 2018.
-
Geometry Of The Expected Value Set And The Set-Valued Sample Mean Process
Authors:
Alois Pichler
Abstract:
The law of large numbers extends to random sets by employing Minkowski addition. Above that, a central limit theorem is available for set-valued random variables. The existing results use abstract isometries to describe convergence of the sample mean process towards the limit, the expected value set. These statements do not reveal the local geometry and the relations of the sample mean and the exp…
▽ More
The law of large numbers extends to random sets by employing Minkowski addition. Above that, a central limit theorem is available for set-valued random variables. The existing results use abstract isometries to describe convergence of the sample mean process towards the limit, the expected value set. These statements do not reveal the local geometry and the relations of the sample mean and the expected value set, so these descriptions are not entirely satisfactory in understanding the limiting behavior of the sample mean process. This paper addresses and describes the fluctuations of the sample average mean on the boundary of the expectation set.
△ Less
Submitted 18 August, 2017;
originally announced August 2017.
-
On Banach spaces of vector-valued random variables and their duals motivated by risk measures
Authors:
Thomas Kalmes,
Alois Pichler
Abstract:
We introduce Banach spaces of vector-valued random variables motivated from mathematical finance. So-called risk functionals are defined in a natural way on these Banach spaces and it is shown that these functionals are Lipschitz continuous. The risk functionals cannot be defined on strictly larger spaces of random variables which creates a particular interest for the spaces presented. We elaborat…
▽ More
We introduce Banach spaces of vector-valued random variables motivated from mathematical finance. So-called risk functionals are defined in a natural way on these Banach spaces and it is shown that these functionals are Lipschitz continuous. The risk functionals cannot be defined on strictly larger spaces of random variables which creates a particular interest for the spaces presented. We elaborate key properties of these Banach spaces and give representations of their dual spaces in terms of vector measures with values in the dual space of the state space.
△ Less
Submitted 16 June, 2017; v1 submitted 30 March, 2017;
originally announced March 2017.
-
Fundamental Properties of Process Distances
Authors:
Julio Backhoff Veraguas,
Mathias Beiglböck,
Manu Eder,
Alois Pichler
Abstract:
Information is an inherent component of stochastic processes and to measure the distance between different stochastic processes it is not sufficient to consider the distance between their laws. Instead, the information which accumulates over time and which is mathematically encoded by filtrations has to be accounted for as well. The nested distance/bicausal Wasserstein distance addresses this chal…
▽ More
Information is an inherent component of stochastic processes and to measure the distance between different stochastic processes it is not sufficient to consider the distance between their laws. Instead, the information which accumulates over time and which is mathematically encoded by filtrations has to be accounted for as well. The nested distance/bicausal Wasserstein distance addresses this challenge by incorporating the filtration. It is of emerging importance due to its applications in stochastic analysis, stochastic programming, mathematical economics and other disciplines.
This article establishes a number of fundamental properties of the nested distance. In particular we prove that the nested distance of processes generates a Polish topology but is itself not a complete metric. We identify its completion to be the set of nested distributions, which are a form of generalized stochastic processes. We also characterize the extreme points of the set of couplings which participate in the definition of the nested distance, proving that they can be identified with adapted deterministic maps. Finally, we compare the nested distance to an alternative metric, which could possibly be easier to compute in practical situations.
△ Less
Submitted 3 February, 2018; v1 submitted 14 January, 2017;
originally announced January 2017.
-
The Natural Banach Space for Version Independent Risk Measures
Authors:
Alois Pichler
Abstract:
Risk measures, or coherent measures of risk are often considered on the space L^\infty, and important theorems on risk measures build on that space. Other risk measures, among them the most important risk measure---the Average Value-at-Risk---are well defined on the larger space L^1 and this seems to be the natural domain space for this risk measure. Spectral risk measures constitute a further cla…
▽ More
Risk measures, or coherent measures of risk are often considered on the space L^\infty, and important theorems on risk measures build on that space. Other risk measures, among them the most important risk measure---the Average Value-at-Risk---are well defined on the larger space L^1 and this seems to be the natural domain space for this risk measure. Spectral risk measures constitute a further class of risk measures of central importance, and they are often considered on some L^p space. But in many situations this is possibly unnatural, because any L^p with p>p_0, say, is suitable to define the spectral risk measure as well. In addition to that risk measures have also been considered on Orlicz and Zygmund spaces. So it remains for discussion and clarification, what the natural domain to consider a risk measure is? Abstract This paper introduces a norm, which is built from the risk measure, and a Banach space, which carries the risk measure in a natural way. It is often strictly larger than its original domain, and obeys the key property that the risk measure is finite valued and continuous on that space in an elementary and natural way.
△ Less
Submitted 26 March, 2013;
originally announced March 2013.
-
Uniqueness of Kusuoka Representations
Authors:
Alois Pichler,
Alexander Shapiro
Abstract:
This paper addresses law invariant coherent risk measures and their Kusuoka representations. By elaborating the existence of a minimal representation we show that every Kusuoka representation can be reduced to its minimal representation. Uniqueness -- in a sense specified in the paper -- of the risk measure's Kusuoka representation is derived from this initial result.
Further, stochastic order r…
▽ More
This paper addresses law invariant coherent risk measures and their Kusuoka representations. By elaborating the existence of a minimal representation we show that every Kusuoka representation can be reduced to its minimal representation. Uniqueness -- in a sense specified in the paper -- of the risk measure's Kusuoka representation is derived from this initial result.
Further, stochastic order relations are employed to identify the minimal Kusuoka representation. It is shown that measures in the minimal representation are extremal with respect to the order relations. The tools are finally employed to provide the minimal representation for important practical examples. Although the Kusuoka representation is usually given only for nonatomic probability spaces, this presentation closes the gap to spaces with atoms.
△ Less
Submitted 27 February, 2013; v1 submitted 26 October, 2012;
originally announced October 2012.
-
Spectral Risk Measures, With Adaptions For Stochastic Optimization
Authors:
Alois Pichler
Abstract:
Stochastic optimization problems often involve the expectation in its objective. When risk is incorporated in the problem description as well, then risk measures have to be involved in addition to quantify the acceptable risk, often in the objective. For this purpose it is important to have an adjusted, adapted and efficient evaluation scheme for the risk measure available. In this article differe…
▽ More
Stochastic optimization problems often involve the expectation in its objective. When risk is incorporated in the problem description as well, then risk measures have to be involved in addition to quantify the acceptable risk, often in the objective. For this purpose it is important to have an adjusted, adapted and efficient evaluation scheme for the risk measure available. In this article different representations of an important class of risk measures, the spectral risk measures, are elaborated. The results allow concise problem formulations, they are particularly adapted for stochastic optimization problems. Efficient evaluation algorithms can be built on these new results, which finally make optimization problems involving spectral risk measures eligible for stochastic optimization.
△ Less
Submitted 17 September, 2012;
originally announced September 2012.
-
Strategies To Evaluate The Riemann Zeta Function
Authors:
Alois Pichler
Abstract:
This paper continues a series of investigations on converging representations for the Riemann Zeta function. We generalize some identities which involve Riemann's zeta function, and moreover we give new series and integrals for the zeta function. The results originate from attempts to extend the zeta function by classical means on the complex plane. This is particularly of interest for representat…
▽ More
This paper continues a series of investigations on converging representations for the Riemann Zeta function. We generalize some identities which involve Riemann's zeta function, and moreover we give new series and integrals for the zeta function. The results originate from attempts to extend the zeta function by classical means on the complex plane. This is particularly of interest for representations which converge rapidly in a given area of the complex plane, or for the purpose to make error bounds available.
△ Less
Submitted 31 January, 2012;
originally announced January 2012.
-
On A Rapidly Converging Series For The Riemann Zeta Function
Authors:
Alois Pichler
Abstract:
To evaluate Riemann's zeta function is important for many investigations related to the area of number theory, and to have quickly converging series at hand in particular. We investigate a class of summation formulae and find, as a special case, a new proof of a rapidly converging series for the Riemann zeta function. The series converges in the entire complex plane, its rate of convergence being…
▽ More
To evaluate Riemann's zeta function is important for many investigations related to the area of number theory, and to have quickly converging series at hand in particular. We investigate a class of summation formulae and find, as a special case, a new proof of a rapidly converging series for the Riemann zeta function. The series converges in the entire complex plane, its rate of convergence being significantly faster than comparable representations, and so is a useful basis for evaluation algorithms. The evaluation of corresponding coefficients is not problematic, and precise convergence rates are elaborated in detail. The globally converging series obtained allow to reduce Riemann's hypothesis to similar properties on polynomials. And interestingly, Laguerre's polynomials form a kind of leitmotif through all sections.
△ Less
Submitted 31 January, 2012;
originally announced January 2012.
