An improved closed-form solution for the constrained minimization of the root of a quadratic functional

摘要

The problem of minimizing the root of a quadratic functional, subject to a system of affine constraints, occurs in investment portfolio selection, insurance risk theory, tomography, and other areas. We provide a solution that improves on the current published solution by being considerably simpler in computational terms. In particular, a succession of partitions and inversions of large matrices is avoided. Our solution method employs the Lagrangian multiplier method and we give two proofs, one of which is based on the solution of a related convex optimization problem. A geometrically intuitive interpretation of the objective function and of the optimization solution is also given.