subroutine cppfa(ap,n,info)
integer n,info
complex ap(1)
c
c cppfa factors a complex hermitian positive definite matrix
c stored in packed form.
c
c cppfa is usually called by cppco, but it can be called
c directly with a saving in time if rcond is not needed.
c (time for cppco) = (1 + 18/n)*(time for cppfa) .
c
c on entry
c
c ap complex (n*(n+1)/2)
c the packed form of a hermitian matrix a . the
c columns of the upper triangle are stored sequentially
c in a one-dimensional array of length n*(n+1)/2 .
c see comments below for details.
c
c n integer
c the order of the matrix a .
c
c on return
c
c ap an upper triangular matrix r , stored in packed
c form, so that a = ctrans(r)*r .
c
c info integer
c = 0 for normal return.
c = k if the leading minor of order k is not
c positive definite.
c
c
c packed storage
c
c the following program segment will pack the upper
c triangle of a hermitian matrix.
c
c k = 0
c do 20 j = 1, n
c do 10 i = 1, j
c k = k + 1
c ap(k) = a(i,j)
c 10 continue
c 20 continue
c
c linpack. this version dated 08/14/78 .
c cleve moler, university of new mexico, argonne national lab.
c
c subroutines and functions
c
c blas cdotc
c fortran aimag,cmplx,conjg,real,sqrt
c
c internal variables
c
complex cdotc,t
real s
integer j,jj,jm1,k,kj,kk
c begin block with ...exits to 40
c
c
jj = 0
do 30 j = 1, n
info = j
s = 0.0e0
jm1 = j - 1
kj = jj
kk = 0
if (jm1 .lt. 1) go to 20
do 10 k = 1, jm1
kj = kj + 1
t = ap(kj) - cdotc(k-1,ap(kk+1),1,ap(jj+1),1)
kk = kk + k
t = t/ap(kk)
ap(kj) = t
s = s + real(t*conjg(t))
10 continue
20 continue
jj = jj + j
s = real(ap(jj)) - s
c ......exit
if (s .le. 0.0e0 .or. aimag(ap(jj)) .ne. 0.0e0) go to 40
ap(jj) = cmplx(sqrt(s),0.0e0)
30 continue
info = 0
40 continue
return
end