English

A geometry in the set of solutions to ill-posed linear problems with box constraints: Applications to probabilities on discrete sets

Rings and Algebras 2024-06-14 v1 Optimization and Control

Abstract

When there are no constraints upon the solutions of the equation Aξ=y,\mathbf{A}\mathbf{\xi}= \mathbf{y}, where A\mathbf{A} is a K×NK\times N-matrix, ξRN\mathbf{\xi}\in\mathbb{R}^N and yRK\mathbf{y}\in\mathbb{R}^K a given vector, the description of the set of solutions as y\mathbf{y} varies in RK\mathbb{R}^K is well known. But this is not so when the solutions are required to satisfy ξKijN[aj,bj],\mathbf{\xi} \in \mathcal{K}\prod_{i\leq j\leq N} [a_j,b_j], for finite ajbj:1jN.a_j\leq b_j: 1\leq j\leq N. Here we provide a description of the set of solutions as a surface in the constraint set, parameterized by the Lagrange multipliers that come up in a related optimization problem in which Aξ=y\mathbf{A}\mathbf{\xi} = \mathbf{y} appears as a constraint. It is the dependence of the Lagrange multipliers on the data vector y\mathbf{y} that determines how the solution changes as the datum changes. The geometry on the solutions is inherited from a Riemannian geometry on the set of constraints induced by the Hessian of an entropy of the Fermi-Dirac type which is the objective in the restatement of the optimization problem mentioned above. We prove that the set of solutions is contained in ker(A)\ker(\mathbf{A})^\perp in the metric defined as the Hessian of the entropy.

Keywords

Cite

@article{arxiv.2406.08513,
  title  = {A geometry in the set of solutions to ill-posed linear problems with box constraints: Applications to probabilities on discrete sets},
  author = {Henryk Gzyl},
  journal= {arXiv preprint arXiv:2406.08513},
  year   = {2024}
}