116 research outputs found
Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius
We present several results describing the interplay between the max algebraic
joint spectral radius (JSR) for compact sets of matrices and suitably defined
matrix norms. In particular, we extend a classical result for the conventional
algebra, showing that the JSR can be described in terms of induced norms of the
matrices in the set. We also show that for a set generating an irreducible
semigroup (in a cone-theoretic sense), a monotone Barabanov norm always exists.
This fact is then used to show that the max algebraic JSR is locally Lipschitz
continuous on the space of compact irreducible sets of matrices with respect to
the Hausdorff distance. We then prove that the JSR is Hoelder continuous on the
space of compact sets of nonnegative matrices. Finally, we prove a strict
monotonicity property for the max algebraic JSR that echoes a fact for the
classical JSR
Mean-risk models using two risk measures: A multi-objective approach
This paper proposes a model for portfolio optimisation, in which distributions are characterised and compared on the basis of three statistics: the expected value, the variance and the CVaR at a specified confidence level. The problem is multi-objective and transformed into a single objective problem in which variance is minimised while constraints are imposed on the expected value and CVaR. In the case of discrete random variables, the problem is a quadratic program. The mean-variance (mean-CVaR) efficient solutions that are not dominated with respect to CVaR (variance) are particular efficient solutions of the proposed model. In addition, the model has efficient solutions that are discarded by both mean-variance and mean-CVaR models, although they may improve the return distribution. The model is tested on real data drawn from the FTSE 100 index. An analysis of the return distribution of the chosen portfolios is presented
The role of duality in optimization problems involving entropy functionals with applications to information theory
We consider infinite-dimensional optimization problems involving entropy-type functionals in the objective function as well as as in the constraints. A duality theory is developed for such problems and applied to the reliability rate function problem in information theory.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/45233/1/10957_2004_Article_BF00939682.pd
Empirical Phi-Discrepancies and Quasi-Empirical Likelihood: Exponential Bounds
We review some recent extensions of the so-called generalized empirical likelihood method, when the Kullback distance is replaced by some general convex divergence. We propose to use, instead of empirical likelihood, some regularized form or quasi-empirical likelihood method, corresponding to a convex combination of Kullback and χ2 discrepancies. We show that for some adequate choice of the weight in this combination, the corresponding quasi-empirical likelihood is Bartlett-correctable. We also establish some non-asymptotic exponential bounds for the confidence regions obtained by using this method. These bounds are derived via bounds for self-normalized sums in the multivariate case obtained in a previous work by the authors. We also show that this kind of results may be extended to process valued infinite dimensional parameters. In this case some known results about self-normalized processes may be used to control the behavior of generalized empirical likelihood
Entanglement measures and purification procedures
Published versio
Robust and Pareto Optimality of Insurance Contract
The optimal insurance problem represents a fast growing topic that explains the most efficient contract that an insurance player may get. The classical problem investigates the ideal contract under the assumption that the underlying risk distribution is known, i.e. by ignoring the parameter and model risks. Taking these sources of risk into account, the decision-maker aims to identify a robust optimal contract that is not sensitive to the chosen risk distribution. We focus on Value-at-Risk (VaR) and Conditional Value-at-Risk (CVaR)-based decisions, but further extensions for other risk measures are easily possible. The Worst-case scenario and Worst-case regret robust models are discussed in this paper, which have been already used in robust optimisation literature related to the investment portfolio problem. Closed-form solutions are obtained for the VaR Worst-case scenario case, while Linear Programming (LP) formulations are provided for all other cases. A caveat of robust optimisation is that the optimal solution may not be unique, and therefore, it may not be economically acceptable, i.e. Pareto optimal. This issue is numerically addressed and simple numerical methods are found for constructing insurance contracts that are Pareto and robust optimal. Our numerical illustrations show weak evidence in favour of our robust solutions for VaR-decisions, while our robust methods are clearly preferred for CVaR-based decisions
Irreversibilities and the Optimal Timing of Environmental Policy under Knightian Uncertainty
In this paper, we consider a problem in environmental policy design by applying optimal stopping rules. The purpose of this paper is to analyze the optimal timings at which the government should adopt environmental policies to deal with increases in greenhouse gas concentrations and to reduce emissions of SO2 or CO2 under the continuous-time Knightian uncertainty. Furthermore, we analyze the effects of increases in Knightian uncertainty on optimal environmental policies and the reservation value
- …