City Research Online

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

Owadally, I. (2012). An improved closed-form solution for the constrained minimization of the root of a quadratic functional. Journal of Computational and Applied Mathematics, 236(17), pp. 4428-4435. doi: 10.1016/j.cam.2012.04.014

Abstract

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.

Publication Type: Article
Additional Information: © 2012, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
Publisher Keywords: Minimization; Root of quadratic functional; Linear constraints; Portfolio selection
Subjects: Q Science > QA Mathematics
Departments: Bayes Business School > Actuarial Science & Insurance
SWORD Depositor:
[thumbnail of Owadally%2C I. %282012%29. An Improved Closed-Form Solution . City Research Online.pdf]
Preview
Text - Accepted Version
Available under License : See the attached licence file.

Download (1MB) | Preview
[thumbnail of Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence]
Preview
Text (Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence) - Other
Download (201kB) | Preview

Export

Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login