The Minimum $L_2$-Distance Projection onto the Canonical Simplex: A Simple Algorithm
Abstract
We consider the minimum distance projection in the $L_2$-norm from an arbitrary point in an $n$-dimensional, Euclidian space onto the canonical simplex. It is shown that this problem reduces to a univariate problem that can be solved by a simple algorithm. This optimization problem occurs in the setting of credit risk, where one has stochastic matrices that describe transition probabilities between different credit ratings, and one wants to determine the roots of these matrices, or close approximations to them.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2024
- DOI:
- 10.48550/arXiv.2404.00002
- arXiv:
- arXiv:2404.00002
- Bibcode:
- 2024arXiv240400002T
- Keywords:
-
- Mathematics - Optimization and Control
- E-Print:
- Algo Research Quarterly (ARQ) was the research journal of Algorithmics Inc., a Toronto-based company specializing in enterprise risk-management solutions. The journal was published over the years 1998 to 2002