{
  "id": "1806.03196",
  "version": "v1",
  "published": "2018-06-08T14:43:54.000Z",
  "updated": "2018-06-08T14:43:54.000Z",
  "title": "Approximation of Hermitian Matrices by Positive Semidefinite Matrices using Modified Cholesky Decompositions",
  "authors": [
    "Joscha Reimer"
  ],
  "categories": [
    "math.NA"
  ],
  "abstract": "A new algorithm to approximate Hermitian matrices by positive semidefinite matrices based on modified Cholesky decompositions is presented. The approximation error and the condition number of the approximation can be controlled by parameters of the algorithm. The algorithm tries to minimize the approximation error in the Frobenius norm. It has no significant runtime and memory overhead compared to the computation of an unmodified Cholesky decomposition. Sparsity and positive diagonal entries can be preserved. Numerical optimization and statistics are two fields of application in which the algorithm can be a great improvement.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-06-08T14:43:54.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "65F30"
    ],
    "keywords": [
      "positive semidefinite matrices",
      "modified cholesky decompositions",
      "approximation error",
      "approximate hermitian matrices",
      "unmodified cholesky decomposition"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}