Finding a positive definite linear combination of two Hermitian matrices
Citations
216 citations
68 citations
42 citations
35 citations
Cites methods from "Finding a positive definite linear ..."
...Since our algorithm needs 203 n 3 flops per iteration, it is often more efficient than the Crawford–Moon algorithm applied to the pair (A,B) and is often less efficient than the Crawford–Moon algorithm working on Q via the congruence....
[...]
...For easy problems, the Crawford–Moon algorithm needs about 3 iterations, while our algorithm needs 0 or 1 iterations....
[...]
...The second approach is to apply to (A,B) an algorithm of Crawford and Moon [4] for detecting definiteness of Hermitian matrix pairs....
[...]
...We thank Qiang Ye for helpful comments concerning the algorithm of Crawford and Moon....
[...]
...Since the Crawford–Moon algorithm requires one Cholesky factorization per iteration, here of a 2n× 2n matrix, it needs 83n3 flops per iteration, and this can be reduced to 13n 3 flops per iteration by working directly with the n × n quadratic Q through the use of a congruence transformation, as given in the proof of [19, Theorem 3.6], for example....
[...]
33 citations
Cites methods from "Finding a positive definite linear ..."
...As an alternative, the recently improved arc algorithm of Crawford and Moon [4,12] efficiently detects whether λA − B is definite and determines μ such that L(μ) > 0 at the cost of just a few Cholesky factorizations....
[...]
References
2,040 citations
671 citations
129 citations
98 citations
62 citations