Efficient Positive Semidefinite Matrix Approximation by Iterative Optimisations and Gradient Descent Method

Vali Asimit, Runshi Wang (), Feng Zhou and Rui Zhu
Additional contact information
Vali Asimit: Bayes Business School, City St George’s, University of London, 106 Bunhill Row, London EC1Y 8TZ, UK
Runshi Wang: Bayes Business School, City St George’s, University of London, 106 Bunhill Row, London EC1Y 8TZ, UK
Feng Zhou: MRC Biostatistics Unit, University of Cambridge, Cambridge CB2 0SR, UK
Rui Zhu: Bayes Business School, City St George’s, University of London, 106 Bunhill Row, London EC1Y 8TZ, UK

Risks, 2025, vol. 13, issue 2, 1-25

Abstract: We devise two algorithms for approximating solutions of PSDisation, a problem in actuarial science and finance, to find the nearest valid correlation matrix that is positive semidefinite (PSD). The first method converts the PSDisation problem with a positive semidefinite constraint and other linear constraints into iterative Linear Programmings (LPs) or Quadratic Programmings (QPs). The LPs or QPs in our formulation give an upper bound of the optimal solution of the original problem, which can be improved during each iteration. The biggest advantage of this iterative method is its great flexibility when working with different choices of norms or with user-defined constraints. Second, a gradient descent method is designed specifically for PSDisation under the Frobenius norm to measure how close the two metrices are. Experiments on randomly generated data show that this method enjoys better resilience to noise while maintaining good accuracy. For example, in our experiments with noised data, the iterative quadratic programming algorithm performs best in more than 41% to 67% of the samples when the standard deviation of noise is 0.02, and the gradient descent method performs best in more than 70% of the samples when the standard deviation of noise is 0.2. Examples of applications in finance, as well as in the machine learning field, are given. Computational results are presented followed by discussion on future improvements.

Keywords: nearest correlation matrix; positive semidefinite; semidefinite programming (search for similar items in EconPapers)
JEL-codes: C G0 G1 G2 G3 K2 M2 M4 (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-9091/13/2/28/pdf (application/pdf)
https://www.mdpi.com/2227-9091/13/2/28/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jrisks:v:13:y:2025:i:2:p:28-:d:1585739

Access Statistics for this article

Risks is currently edited by Mr. Claude Zhang

More articles in Risks from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().