comparison liboctave/numeric/EIG.cc @ 15271:648dabbb4c6b

build: Refactor liboctave into multiple subdirectories. Move libcruft into liboctave. * array/Array-C.cc, array/Array-b.cc, array/Array-ch.cc, array/Array-d.cc, array/Array-f.cc, array/Array-fC.cc, array/Array-i.cc, array/Array-idx-vec.cc, array/Array-s.cc, array/Array-str.cc, array/Array-util.cc, array/Array-util.h, array/Array-voidp.cc, array/Array.cc, array/Array.h, array/Array2.h, array/Array3.h, array/ArrayN.h, array/CColVector.cc, array/CColVector.h, array/CDiagMatrix.cc, array/CDiagMatrix.h, array/CMatrix.cc, array/CMatrix.h, array/CNDArray.cc, array/CNDArray.h, array/CRowVector.cc, array/CRowVector.h, array/CSparse.cc, array/CSparse.h, array/DiagArray2.cc, array/DiagArray2.h, array/MArray-C.cc, array/MArray-d.cc, array/MArray-decl.h, array/MArray-defs.h, array/MArray-f.cc, array/MArray-fC.cc, array/MArray-i.cc, array/MArray-s.cc, array/MArray.cc, array/MArray.h, array/MArray2.h, array/MArrayN.h, array/MDiagArray2.cc, array/MDiagArray2.h, array/MSparse-C.cc, array/MSparse-d.cc, array/MSparse-defs.h, array/MSparse.cc, array/MSparse.h, array/Matrix.h, array/MatrixType.cc, array/MatrixType.h, array/PermMatrix.cc, array/PermMatrix.h, array/Range.cc, array/Range.h, array/Sparse-C.cc, array/Sparse-b.cc, array/Sparse-d.cc, array/Sparse.cc, array/Sparse.h, array/boolMatrix.cc, array/boolMatrix.h, array/boolNDArray.cc, array/boolNDArray.h, array/boolSparse.cc, array/boolSparse.h, array/chMatrix.cc, array/chMatrix.h, array/chNDArray.cc, array/chNDArray.h, array/dColVector.cc, array/dColVector.h, array/dDiagMatrix.cc, array/dDiagMatrix.h, array/dMatrix.cc, array/dMatrix.h, array/dNDArray.cc, array/dNDArray.h, array/dRowVector.cc, array/dRowVector.h, array/dSparse.cc, array/dSparse.h, array/dim-vector.cc, array/dim-vector.h, array/fCColVector.cc, array/fCColVector.h, array/fCDiagMatrix.cc, array/fCDiagMatrix.h, array/fCMatrix.cc, array/fCMatrix.h, array/fCNDArray.cc, array/fCNDArray.h, array/fCRowVector.cc, array/fCRowVector.h, array/fColVector.cc, array/fColVector.h, array/fDiagMatrix.cc, array/fDiagMatrix.h, array/fMatrix.cc, array/fMatrix.h, array/fNDArray.cc, array/fNDArray.h, array/fRowVector.cc, array/fRowVector.h, array/idx-vector.cc, array/idx-vector.h, array/int16NDArray.cc, array/int16NDArray.h, array/int32NDArray.cc, array/int32NDArray.h, array/int64NDArray.cc, array/int64NDArray.h, array/int8NDArray.cc, array/int8NDArray.h, array/intNDArray.cc, array/intNDArray.h, array/module.mk, array/uint16NDArray.cc, array/uint16NDArray.h, array/uint32NDArray.cc, array/uint32NDArray.h, array/uint64NDArray.cc, array/uint64NDArray.h, array/uint8NDArray.cc, array/uint8NDArray.h: Moved from liboctave dir to array subdirectory. * cruft/Makefile.am, cruft/amos/README, cruft/amos/cacai.f, cruft/amos/cacon.f, cruft/amos/cairy.f, cruft/amos/casyi.f, cruft/amos/cbesh.f, cruft/amos/cbesi.f, cruft/amos/cbesj.f, cruft/amos/cbesk.f, cruft/amos/cbesy.f, cruft/amos/cbinu.f, cruft/amos/cbiry.f, cruft/amos/cbknu.f, cruft/amos/cbuni.f, cruft/amos/cbunk.f, cruft/amos/ckscl.f, cruft/amos/cmlri.f, cruft/amos/crati.f, cruft/amos/cs1s2.f, cruft/amos/cseri.f, cruft/amos/cshch.f, cruft/amos/cuchk.f, cruft/amos/cunhj.f, cruft/amos/cuni1.f, cruft/amos/cuni2.f, cruft/amos/cunik.f, cruft/amos/cunk1.f, cruft/amos/cunk2.f, cruft/amos/cuoik.f, cruft/amos/cwrsk.f, cruft/amos/dgamln.f, cruft/amos/gamln.f, cruft/amos/module.mk, cruft/amos/xzabs.f, cruft/amos/xzexp.f, cruft/amos/xzlog.f, cruft/amos/xzsqrt.f, cruft/amos/zacai.f, cruft/amos/zacon.f, cruft/amos/zairy.f, cruft/amos/zasyi.f, cruft/amos/zbesh.f, cruft/amos/zbesi.f, cruft/amos/zbesj.f, cruft/amos/zbesk.f, cruft/amos/zbesy.f, cruft/amos/zbinu.f, cruft/amos/zbiry.f, cruft/amos/zbknu.f, cruft/amos/zbuni.f, cruft/amos/zbunk.f, cruft/amos/zdiv.f, cruft/amos/zkscl.f, cruft/amos/zmlri.f, cruft/amos/zmlt.f, cruft/amos/zrati.f, cruft/amos/zs1s2.f, cruft/amos/zseri.f, cruft/amos/zshch.f, cruft/amos/zuchk.f, cruft/amos/zunhj.f, cruft/amos/zuni1.f, cruft/amos/zuni2.f, cruft/amos/zunik.f, cruft/amos/zunk1.f, cruft/amos/zunk2.f, cruft/amos/zuoik.f, cruft/amos/zwrsk.f, cruft/blas-xtra/cconv2.f, cruft/blas-xtra/cdotc3.f, cruft/blas-xtra/cmatm3.f, cruft/blas-xtra/csconv2.f, cruft/blas-xtra/dconv2.f, cruft/blas-xtra/ddot3.f, cruft/blas-xtra/dmatm3.f, cruft/blas-xtra/module.mk, cruft/blas-xtra/sconv2.f, cruft/blas-xtra/sdot3.f, cruft/blas-xtra/smatm3.f, cruft/blas-xtra/xcdotc.f, cruft/blas-xtra/xcdotu.f, cruft/blas-xtra/xddot.f, cruft/blas-xtra/xdnrm2.f, cruft/blas-xtra/xdznrm2.f, cruft/blas-xtra/xerbla.f, cruft/blas-xtra/xscnrm2.f, cruft/blas-xtra/xsdot.f, cruft/blas-xtra/xsnrm2.f, cruft/blas-xtra/xzdotc.f, cruft/blas-xtra/xzdotu.f, cruft/blas-xtra/zconv2.f, cruft/blas-xtra/zdconv2.f, cruft/blas-xtra/zdotc3.f, cruft/blas-xtra/zmatm3.f, cruft/daspk/datv.f, cruft/daspk/dcnst0.f, cruft/daspk/dcnstr.f, cruft/daspk/ddasic.f, cruft/daspk/ddasid.f, cruft/daspk/ddasik.f, cruft/daspk/ddaspk.f, cruft/daspk/ddstp.f, cruft/daspk/ddwnrm.f, cruft/daspk/dfnrmd.f, cruft/daspk/dfnrmk.f, cruft/daspk/dhels.f, cruft/daspk/dheqr.f, cruft/daspk/dinvwt.f, cruft/daspk/dlinsd.f, cruft/daspk/dlinsk.f, cruft/daspk/dmatd.f, cruft/daspk/dnedd.f, cruft/daspk/dnedk.f, cruft/daspk/dnsd.f, cruft/daspk/dnsid.f, cruft/daspk/dnsik.f, cruft/daspk/dnsk.f, cruft/daspk/dorth.f, cruft/daspk/dslvd.f, cruft/daspk/dslvk.f, cruft/daspk/dspigm.f, cruft/daspk/dyypnw.f, cruft/daspk/module.mk, cruft/dasrt/ddasrt.f, cruft/dasrt/drchek.f, cruft/dasrt/droots.f, cruft/dasrt/module.mk, cruft/dassl/ddaini.f, cruft/dassl/ddajac.f, cruft/dassl/ddanrm.f, cruft/dassl/ddaslv.f, cruft/dassl/ddassl.f, cruft/dassl/ddastp.f, cruft/dassl/ddatrp.f, cruft/dassl/ddawts.f, cruft/dassl/module.mk, cruft/fftpack/cfftb.f, cruft/fftpack/cfftb1.f, cruft/fftpack/cfftf.f, cruft/fftpack/cfftf1.f, cruft/fftpack/cffti.f, cruft/fftpack/cffti1.f, cruft/fftpack/fftpack.doc, cruft/fftpack/module.mk, cruft/fftpack/passb.f, cruft/fftpack/passb2.f, cruft/fftpack/passb3.f, cruft/fftpack/passb4.f, cruft/fftpack/passb5.f, cruft/fftpack/passf.f, cruft/fftpack/passf2.f, cruft/fftpack/passf3.f, cruft/fftpack/passf4.f, cruft/fftpack/passf5.f, cruft/fftpack/zfftb.f, cruft/fftpack/zfftb1.f, cruft/fftpack/zfftf.f, cruft/fftpack/zfftf1.f, cruft/fftpack/zffti.f, cruft/fftpack/zffti1.f, cruft/fftpack/zpassb.f, cruft/fftpack/zpassb2.f, cruft/fftpack/zpassb3.f, cruft/fftpack/zpassb4.f, cruft/fftpack/zpassb5.f, cruft/fftpack/zpassf.f, cruft/fftpack/zpassf2.f, cruft/fftpack/zpassf3.f, cruft/fftpack/zpassf4.f, cruft/fftpack/zpassf5.f, cruft/lapack-xtra/crsf2csf.f, cruft/lapack-xtra/module.mk, cruft/lapack-xtra/xclange.f, cruft/lapack-xtra/xdlamch.f, cruft/lapack-xtra/xdlange.f, cruft/lapack-xtra/xilaenv.f, cruft/lapack-xtra/xslamch.f, cruft/lapack-xtra/xslange.f, cruft/lapack-xtra/xzlange.f, cruft/lapack-xtra/zrsf2csf.f, cruft/link-deps.mk, cruft/misc/blaswrap.c, cruft/misc/cquit.c, cruft/misc/d1mach-tst.for, cruft/misc/d1mach.f, cruft/misc/f77-extern.cc, cruft/misc/f77-fcn.c, cruft/misc/f77-fcn.h, cruft/misc/i1mach.f, cruft/misc/lo-error.c, cruft/misc/lo-error.h, cruft/misc/module.mk, cruft/misc/quit.cc, cruft/misc/quit.h, cruft/misc/r1mach.f, cruft/mkf77def.in, cruft/odepack/cfode.f, cruft/odepack/dlsode.f, cruft/odepack/ewset.f, cruft/odepack/intdy.f, cruft/odepack/module.mk, cruft/odepack/prepj.f, cruft/odepack/scfode.f, cruft/odepack/sewset.f, cruft/odepack/sintdy.f, cruft/odepack/slsode.f, cruft/odepack/solsy.f, cruft/odepack/sprepj.f, cruft/odepack/ssolsy.f, cruft/odepack/sstode.f, cruft/odepack/stode.f, cruft/odepack/svnorm.f, cruft/odepack/vnorm.f, cruft/ordered-qz/README, cruft/ordered-qz/dsubsp.f, cruft/ordered-qz/exchqz.f, cruft/ordered-qz/module.mk, cruft/ordered-qz/sexchqz.f, cruft/ordered-qz/ssubsp.f, cruft/quadpack/dqagi.f, cruft/quadpack/dqagie.f, cruft/quadpack/dqagp.f, cruft/quadpack/dqagpe.f, cruft/quadpack/dqelg.f, cruft/quadpack/dqk15i.f, cruft/quadpack/dqk21.f, cruft/quadpack/dqpsrt.f, cruft/quadpack/module.mk, cruft/quadpack/qagi.f, cruft/quadpack/qagie.f, cruft/quadpack/qagp.f, cruft/quadpack/qagpe.f, cruft/quadpack/qelg.f, cruft/quadpack/qk15i.f, cruft/quadpack/qk21.f, cruft/quadpack/qpsrt.f, cruft/quadpack/xerror.f, cruft/ranlib/Basegen.doc, cruft/ranlib/HOWTOGET, cruft/ranlib/README, cruft/ranlib/advnst.f, cruft/ranlib/genbet.f, cruft/ranlib/genchi.f, cruft/ranlib/genexp.f, cruft/ranlib/genf.f, cruft/ranlib/gengam.f, cruft/ranlib/genmn.f, cruft/ranlib/genmul.f, cruft/ranlib/gennch.f, cruft/ranlib/gennf.f, cruft/ranlib/gennor.f, cruft/ranlib/genprm.f, cruft/ranlib/genunf.f, cruft/ranlib/getcgn.f, cruft/ranlib/getsd.f, cruft/ranlib/ignbin.f, cruft/ranlib/ignlgi.f, cruft/ranlib/ignnbn.f, cruft/ranlib/ignpoi.f, cruft/ranlib/ignuin.f, cruft/ranlib/initgn.f, cruft/ranlib/inrgcm.f, cruft/ranlib/lennob.f, cruft/ranlib/mltmod.f, cruft/ranlib/module.mk, cruft/ranlib/phrtsd.f, cruft/ranlib/qrgnin.f, cruft/ranlib/randlib.chs, cruft/ranlib/randlib.fdoc, cruft/ranlib/ranf.f, cruft/ranlib/setall.f, cruft/ranlib/setant.f, cruft/ranlib/setgmn.f, cruft/ranlib/setsd.f, cruft/ranlib/sexpo.f, cruft/ranlib/sgamma.f, cruft/ranlib/snorm.f, cruft/ranlib/tstbot.for, cruft/ranlib/tstgmn.for, cruft/ranlib/tstmid.for, cruft/ranlib/wrap.f, cruft/slatec-err/fdump.f, cruft/slatec-err/ixsav.f, cruft/slatec-err/j4save.f, cruft/slatec-err/module.mk, cruft/slatec-err/xerclr.f, cruft/slatec-err/xercnt.f, cruft/slatec-err/xerhlt.f, cruft/slatec-err/xermsg.f, cruft/slatec-err/xerprn.f, cruft/slatec-err/xerrwd.f, cruft/slatec-err/xersve.f, cruft/slatec-err/xgetf.f, cruft/slatec-err/xgetua.f, cruft/slatec-err/xsetf.f, cruft/slatec-err/xsetua.f, cruft/slatec-fn/acosh.f, cruft/slatec-fn/albeta.f, cruft/slatec-fn/algams.f, cruft/slatec-fn/alngam.f, cruft/slatec-fn/alnrel.f, cruft/slatec-fn/asinh.f, cruft/slatec-fn/atanh.f, cruft/slatec-fn/betai.f, cruft/slatec-fn/csevl.f, cruft/slatec-fn/d9gmit.f, cruft/slatec-fn/d9lgic.f, cruft/slatec-fn/d9lgit.f, cruft/slatec-fn/d9lgmc.f, cruft/slatec-fn/dacosh.f, cruft/slatec-fn/dasinh.f, cruft/slatec-fn/datanh.f, cruft/slatec-fn/dbetai.f, cruft/slatec-fn/dcsevl.f, cruft/slatec-fn/derf.f, cruft/slatec-fn/derfc.in.f, cruft/slatec-fn/dgami.f, cruft/slatec-fn/dgamit.f, cruft/slatec-fn/dgamlm.f, cruft/slatec-fn/dgamma.f, cruft/slatec-fn/dgamr.f, cruft/slatec-fn/dlbeta.f, cruft/slatec-fn/dlgams.f, cruft/slatec-fn/dlngam.f, cruft/slatec-fn/dlnrel.f, cruft/slatec-fn/dpchim.f, cruft/slatec-fn/dpchst.f, cruft/slatec-fn/erf.f, cruft/slatec-fn/erfc.in.f, cruft/slatec-fn/gami.f, cruft/slatec-fn/gamit.f, cruft/slatec-fn/gamlim.f, cruft/slatec-fn/gamma.f, cruft/slatec-fn/gamr.f, cruft/slatec-fn/initds.f, cruft/slatec-fn/inits.f, cruft/slatec-fn/module.mk, cruft/slatec-fn/pchim.f, cruft/slatec-fn/pchst.f, cruft/slatec-fn/r9gmit.f, cruft/slatec-fn/r9lgic.f, cruft/slatec-fn/r9lgit.f, cruft/slatec-fn/r9lgmc.f, cruft/slatec-fn/xacosh.f, cruft/slatec-fn/xasinh.f, cruft/slatec-fn/xatanh.f, cruft/slatec-fn/xbetai.f, cruft/slatec-fn/xdacosh.f, cruft/slatec-fn/xdasinh.f, cruft/slatec-fn/xdatanh.f, cruft/slatec-fn/xdbetai.f, cruft/slatec-fn/xderf.f, cruft/slatec-fn/xderfc.f, cruft/slatec-fn/xdgami.f, cruft/slatec-fn/xdgamit.f, cruft/slatec-fn/xdgamma.f, cruft/slatec-fn/xerf.f, cruft/slatec-fn/xerfc.f, cruft/slatec-fn/xgamma.f, cruft/slatec-fn/xgmainc.f, cruft/slatec-fn/xsgmainc.f: Moved from top-level libcruft to cruft directory below liboctave. * numeric/CmplxAEPBAL.cc, numeric/CmplxAEPBAL.h, numeric/CmplxCHOL.cc, numeric/CmplxCHOL.h, numeric/CmplxGEPBAL.cc, numeric/CmplxGEPBAL.h, numeric/CmplxHESS.cc, numeric/CmplxHESS.h, numeric/CmplxLU.cc, numeric/CmplxLU.h, numeric/CmplxQR.cc, numeric/CmplxQR.h, numeric/CmplxQRP.cc, numeric/CmplxQRP.h, numeric/CmplxSCHUR.cc, numeric/CmplxSCHUR.h, numeric/CmplxSVD.cc, numeric/CmplxSVD.h, numeric/CollocWt.cc, numeric/CollocWt.h, numeric/DAE.h, numeric/DAEFunc.h, numeric/DAERT.h, numeric/DAERTFunc.h, numeric/DASPK-opts.in, numeric/DASPK.cc, numeric/DASPK.h, numeric/DASRT-opts.in, numeric/DASRT.cc, numeric/DASRT.h, numeric/DASSL-opts.in, numeric/DASSL.cc, numeric/DASSL.h, numeric/DET.h, numeric/EIG.cc, numeric/EIG.h, numeric/LSODE-opts.in, numeric/LSODE.cc, numeric/LSODE.h, numeric/ODE.h, numeric/ODEFunc.h, numeric/ODES.cc, numeric/ODES.h, numeric/ODESFunc.h, numeric/Quad-opts.in, numeric/Quad.cc, numeric/Quad.h, numeric/SparseCmplxCHOL.cc, numeric/SparseCmplxCHOL.h, numeric/SparseCmplxLU.cc, numeric/SparseCmplxLU.h, numeric/SparseCmplxQR.cc, numeric/SparseCmplxQR.h, numeric/SparseQR.cc, numeric/SparseQR.h, numeric/SparsedbleCHOL.cc, numeric/SparsedbleCHOL.h, numeric/SparsedbleLU.cc, numeric/SparsedbleLU.h, numeric/base-aepbal.h, numeric/base-dae.h, numeric/base-de.h, numeric/base-lu.cc, numeric/base-lu.h, numeric/base-min.h, numeric/base-qr.cc, numeric/base-qr.h, numeric/bsxfun-decl.h, numeric/bsxfun-defs.cc, numeric/bsxfun.h, numeric/dbleAEPBAL.cc, numeric/dbleAEPBAL.h, numeric/dbleCHOL.cc, numeric/dbleCHOL.h, numeric/dbleGEPBAL.cc, numeric/dbleGEPBAL.h, numeric/dbleHESS.cc, numeric/dbleHESS.h, numeric/dbleLU.cc, numeric/dbleLU.h, numeric/dbleQR.cc, numeric/dbleQR.h, numeric/dbleQRP.cc, numeric/dbleQRP.h, numeric/dbleSCHUR.cc, numeric/dbleSCHUR.h, numeric/dbleSVD.cc, numeric/dbleSVD.h, numeric/eigs-base.cc, numeric/fCmplxAEPBAL.cc, numeric/fCmplxAEPBAL.h, numeric/fCmplxCHOL.cc, numeric/fCmplxCHOL.h, numeric/fCmplxGEPBAL.cc, numeric/fCmplxGEPBAL.h, numeric/fCmplxHESS.cc, numeric/fCmplxHESS.h, numeric/fCmplxLU.cc, numeric/fCmplxLU.h, numeric/fCmplxQR.cc, numeric/fCmplxQR.h, numeric/fCmplxQRP.cc, numeric/fCmplxQRP.h, numeric/fCmplxSCHUR.cc, numeric/fCmplxSCHUR.h, numeric/fCmplxSVD.cc, numeric/fCmplxSVD.h, numeric/fEIG.cc, numeric/fEIG.h, numeric/floatAEPBAL.cc, numeric/floatAEPBAL.h, numeric/floatCHOL.cc, numeric/floatCHOL.h, numeric/floatGEPBAL.cc, numeric/floatGEPBAL.h, numeric/floatHESS.cc, numeric/floatHESS.h, numeric/floatLU.cc, numeric/floatLU.h, numeric/floatQR.cc, numeric/floatQR.h, numeric/floatQRP.cc, numeric/floatQRP.h, numeric/floatSCHUR.cc, numeric/floatSCHUR.h, numeric/floatSVD.cc, numeric/floatSVD.h, numeric/lo-mappers.cc, numeric/lo-mappers.h, numeric/lo-specfun.cc, numeric/lo-specfun.h, numeric/module.mk, numeric/oct-convn.cc, numeric/oct-convn.h, numeric/oct-fftw.cc, numeric/oct-fftw.h, numeric/oct-norm.cc, numeric/oct-norm.h, numeric/oct-rand.cc, numeric/oct-rand.h, numeric/oct-spparms.cc, numeric/oct-spparms.h, numeric/randgamma.c, numeric/randgamma.h, numeric/randmtzig.c, numeric/randmtzig.h, numeric/randpoisson.c, numeric/randpoisson.h, numeric/sparse-base-chol.cc, numeric/sparse-base-chol.h, numeric/sparse-base-lu.cc, numeric/sparse-base-lu.h, numeric/sparse-dmsolve.cc: Moved from liboctave dir to numeric subdirectory. * operators/Sparse-diag-op-defs.h, operators/Sparse-op-defs.h, operators/Sparse-perm-op-defs.h, operators/config-ops.sh, operators/mk-ops.awk, operators/module.mk, operators/mx-base.h, operators/mx-defs.h, operators/mx-ext.h, operators/mx-inlines.cc, operators/mx-op-decl.h, operators/mx-op-defs.h, operators/mx-ops, operators/sparse-mk-ops.awk, operators/sparse-mx-ops, operators/vx-ops: Moved from liboctave dir to operators subdirectory. * system/dir-ops.cc, system/dir-ops.h, system/file-ops.cc, system/file-ops.h, system/file-stat.cc, system/file-stat.h, system/lo-sysdep.cc, system/lo-sysdep.h, system/mach-info.cc, system/mach-info.h, system/module.mk, system/oct-env.cc, system/oct-env.h, system/oct-group.cc, system/oct-group.h, system/oct-openmp.h, system/oct-passwd.cc, system/oct-passwd.h, system/oct-syscalls.cc, system/oct-syscalls.h, system/oct-time.cc, system/oct-time.h, system/oct-uname.cc, system/oct-uname.h, system/pathlen.h, system/sysdir.h, system/syswait.h, system/tempnam.c, system/tempname.c: Moved from liboctave dir to system subdirectory. * util/base-list.h, util/byte-swap.h, util/caseless-str.h, util/cmd-edit.cc, util/cmd-edit.h, util/cmd-hist.cc, util/cmd-hist.h, util/data-conv.cc, util/data-conv.h, util/f2c-main.c, util/functor.h, util/glob-match.cc, util/glob-match.h, util/kpse.cc, util/lo-array-gripes.cc, util/lo-array-gripes.h, util/lo-cieee.c, util/lo-cutils.c, util/lo-cutils.h, util/lo-ieee.cc, util/lo-ieee.h, util/lo-macros.h, util/lo-math.h, util/lo-traits.h, util/lo-utils.cc, util/lo-utils.h, util/module.mk, util/oct-alloc.cc, util/oct-alloc.h, util/oct-base64.cc, util/oct-base64.h, util/oct-binmap.h, util/oct-cmplx.h, util/oct-glob.cc, util/oct-glob.h, util/oct-inttypes.cc, util/oct-inttypes.h, util/oct-locbuf.cc, util/oct-locbuf.h, util/oct-md5.cc, util/oct-md5.h, util/oct-mem.h, util/oct-mutex.cc, util/oct-mutex.h, util/oct-refcount.h, util/oct-rl-edit.c, util/oct-rl-edit.h, util/oct-rl-hist.c, util/oct-rl-hist.h, util/oct-shlib.cc, util/oct-shlib.h, util/oct-sort.cc, util/oct-sort.h, util/oct-sparse.h, util/pathsearch.cc, util/pathsearch.h, util/regexp.cc, util/regexp.h, util/singleton-cleanup.cc, util/singleton-cleanup.h, util/sparse-sort.cc, util/sparse-sort.h, util/sparse-util.cc, util/sparse-util.h, util/statdefs.h, util/str-vec.cc, util/str-vec.h, util/sun-utils.h: Moved from liboctave dir to util subdirectory. * Makefile.am: Eliminate reference to top-level liboctave directory. * autogen.sh: cd to new liboctave/operators directory to run config-ops.sh. * build-aux/common.mk: Eliminate LIBCRUFT references. * configure.ac: Eliminate libcruft top-level references. Switch test programs to find files in liboctave/cruft subdirectory. * OctaveFAQ.texi, install.txi, mkoctfile.1: Eliminate references to libcruft in docs. * libgui/src/Makefile.am, libinterp/Makefile.am, src/Makefile.am: Update include file locations. Stop linking against libcruft. * libinterp/corefcn/module.mk: Update location of OPT_INC files which are now in numeric/ subdirectory. * libinterp/dldfcn/config-module.awk: Stop linking against libcruft. * libinterp/interpfcn/toplev.cc: Remove reference to LIBCRUFT. * libinterp/link-deps.mk, liboctave/link-deps.mk: Add GNULIB_LINK_DEPS to link dependencies. * libinterp/oct-conf.in.h: Remove reference to OCTAVE_CONF_LIBCRUFT. * liboctave/Makefile.am: Overhaul to use convenience libraries in subdirectories. * scripts/miscellaneous/mkoctfile.m: Eliminate reference to LIBCRUFT. * src/mkoctfile.in.cc, src/mkoctfile.in.sh: Stop linking againt libcruft. Eliminate references to LIBCRUFT.
author Rik <rik@octave.org>
date Fri, 31 Aug 2012 20:00:20 -0700
parents liboctave/EIG.cc@3d8ace26c5b4
children d63878346099
comparison
equal deleted inserted replaced
15270:6615a46d90ec 15271:648dabbb4c6b
1 /*
2
3 Copyright (C) 1994-2012 John W. Eaton
4
5 This file is part of Octave.
6
7 Octave is free software; you can redistribute it and/or modify it
8 under the terms of the GNU General Public License as published by the
9 Free Software Foundation; either version 3 of the License, or (at your
10 option) any later version.
11
12 Octave is distributed in the hope that it will be useful, but WITHOUT
13 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
15 for more details.
16
17 You should have received a copy of the GNU General Public License
18 along with Octave; see the file COPYING. If not, see
19 <http://www.gnu.org/licenses/>.
20
21 */
22
23 #ifdef HAVE_CONFIG_H
24 #include <config.h>
25 #endif
26
27 #include "EIG.h"
28 #include "dColVector.h"
29 #include "f77-fcn.h"
30 #include "lo-error.h"
31
32 extern "C"
33 {
34 F77_RET_T
35 F77_FUNC (dgeev, DGEEV) (F77_CONST_CHAR_ARG_DECL,
36 F77_CONST_CHAR_ARG_DECL,
37 const octave_idx_type&, double*,
38 const octave_idx_type&, double*, double*,
39 double*, const octave_idx_type&, double*,
40 const octave_idx_type&, double*,
41 const octave_idx_type&, octave_idx_type&
42 F77_CHAR_ARG_LEN_DECL
43 F77_CHAR_ARG_LEN_DECL);
44
45 F77_RET_T
46 F77_FUNC (zgeev, ZGEEV) (F77_CONST_CHAR_ARG_DECL,
47 F77_CONST_CHAR_ARG_DECL,
48 const octave_idx_type&, Complex*,
49 const octave_idx_type&, Complex*,
50 Complex*, const octave_idx_type&, Complex*,
51 const octave_idx_type&, Complex*,
52 const octave_idx_type&, double*, octave_idx_type&
53 F77_CHAR_ARG_LEN_DECL
54 F77_CHAR_ARG_LEN_DECL);
55
56 F77_RET_T
57 F77_FUNC (dsyev, DSYEV) (F77_CONST_CHAR_ARG_DECL,
58 F77_CONST_CHAR_ARG_DECL,
59 const octave_idx_type&, double*,
60 const octave_idx_type&, double*, double*,
61 const octave_idx_type&, octave_idx_type&
62 F77_CHAR_ARG_LEN_DECL
63 F77_CHAR_ARG_LEN_DECL);
64
65 F77_RET_T
66 F77_FUNC (zheev, ZHEEV) (F77_CONST_CHAR_ARG_DECL,
67 F77_CONST_CHAR_ARG_DECL,
68 const octave_idx_type&, Complex*,
69 const octave_idx_type&, double*,
70 Complex*, const octave_idx_type&, double*,
71 octave_idx_type&
72 F77_CHAR_ARG_LEN_DECL
73 F77_CHAR_ARG_LEN_DECL);
74
75 F77_RET_T
76 F77_FUNC (dpotrf, DPOTRF) (F77_CONST_CHAR_ARG_DECL,
77 const octave_idx_type&, double*,
78 const octave_idx_type&, octave_idx_type&
79 F77_CHAR_ARG_LEN_DECL
80 F77_CHAR_ARG_LEN_DECL);
81
82 F77_RET_T
83 F77_FUNC (zpotrf, ZPOTRF) (F77_CONST_CHAR_ARG_DECL,
84 const octave_idx_type&,
85 Complex*, const octave_idx_type&,
86 octave_idx_type&
87 F77_CHAR_ARG_LEN_DECL
88 F77_CHAR_ARG_LEN_DECL);
89
90 F77_RET_T
91 F77_FUNC (dggev, DGGEV) (F77_CONST_CHAR_ARG_DECL,
92 F77_CONST_CHAR_ARG_DECL,
93 const octave_idx_type&,
94 double*, const octave_idx_type&,
95 double*, const octave_idx_type&,
96 double*, double*, double *, double*,
97 const octave_idx_type&, double*,
98 const octave_idx_type&, double*,
99 const octave_idx_type&, octave_idx_type&
100 F77_CHAR_ARG_LEN_DECL
101 F77_CHAR_ARG_LEN_DECL);
102
103 F77_RET_T
104 F77_FUNC (dsygv, DSYGV) (const octave_idx_type&,
105 F77_CONST_CHAR_ARG_DECL,
106 F77_CONST_CHAR_ARG_DECL,
107 const octave_idx_type&, double*,
108 const octave_idx_type&, double*,
109 const octave_idx_type&, double*, double*,
110 const octave_idx_type&, octave_idx_type&
111 F77_CHAR_ARG_LEN_DECL
112 F77_CHAR_ARG_LEN_DECL);
113
114 F77_RET_T
115 F77_FUNC (zggev, ZGGEV) (F77_CONST_CHAR_ARG_DECL,
116 F77_CONST_CHAR_ARG_DECL,
117 const octave_idx_type&,
118 Complex*, const octave_idx_type&,
119 Complex*, const octave_idx_type&,
120 Complex*, Complex*, Complex*,
121 const octave_idx_type&, Complex*,
122 const octave_idx_type&, Complex*,
123 const octave_idx_type&, double*, octave_idx_type&
124 F77_CHAR_ARG_LEN_DECL
125 F77_CHAR_ARG_LEN_DECL);
126
127 F77_RET_T
128 F77_FUNC (zhegv, ZHEGV) (const octave_idx_type&,
129 F77_CONST_CHAR_ARG_DECL,
130 F77_CONST_CHAR_ARG_DECL,
131 const octave_idx_type&, Complex*,
132 const octave_idx_type&, Complex*,
133 const octave_idx_type&, double*, Complex*,
134 const octave_idx_type&, double*, octave_idx_type&
135 F77_CHAR_ARG_LEN_DECL
136 F77_CHAR_ARG_LEN_DECL);
137 }
138
139 octave_idx_type
140 EIG::init (const Matrix& a, bool calc_ev)
141 {
142 if (a.any_element_is_inf_or_nan ())
143 {
144 (*current_liboctave_error_handler)
145 ("EIG: matrix contains Inf or NaN values");
146 return -1;
147 }
148
149 if (a.is_symmetric ())
150 return symmetric_init (a, calc_ev);
151
152 octave_idx_type n = a.rows ();
153
154 if (n != a.cols ())
155 {
156 (*current_liboctave_error_handler) ("EIG requires square matrix");
157 return -1;
158 }
159
160 octave_idx_type info = 0;
161
162 Matrix atmp = a;
163 double *tmp_data = atmp.fortran_vec ();
164
165 Array<double> wr (dim_vector (n, 1));
166 double *pwr = wr.fortran_vec ();
167
168 Array<double> wi (dim_vector (n, 1));
169 double *pwi = wi.fortran_vec ();
170
171 octave_idx_type tnvr = calc_ev ? n : 0;
172 Matrix vr (tnvr, tnvr);
173 double *pvr = vr.fortran_vec ();
174
175 octave_idx_type lwork = -1;
176 double dummy_work;
177
178 double *dummy = 0;
179 octave_idx_type idummy = 1;
180
181 F77_XFCN (dgeev, DGEEV, (F77_CONST_CHAR_ARG2 ("N", 1),
182 F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
183 n, tmp_data, n, pwr, pwi, dummy,
184 idummy, pvr, n, &dummy_work, lwork, info
185 F77_CHAR_ARG_LEN (1)
186 F77_CHAR_ARG_LEN (1)));
187
188 if (info == 0)
189 {
190 lwork = static_cast<octave_idx_type> (dummy_work);
191 Array<double> work (dim_vector (lwork, 1));
192 double *pwork = work.fortran_vec ();
193
194 F77_XFCN (dgeev, DGEEV, (F77_CONST_CHAR_ARG2 ("N", 1),
195 F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
196 n, tmp_data, n, pwr, pwi, dummy,
197 idummy, pvr, n, pwork, lwork, info
198 F77_CHAR_ARG_LEN (1)
199 F77_CHAR_ARG_LEN (1)));
200
201 if (info < 0)
202 {
203 (*current_liboctave_error_handler) ("unrecoverable error in dgeev");
204 return info;
205 }
206
207 if (info > 0)
208 {
209 (*current_liboctave_error_handler) ("dgeev failed to converge");
210 return info;
211 }
212
213 lambda.resize (n);
214 octave_idx_type nvr = calc_ev ? n : 0;
215 v.resize (nvr, nvr);
216
217 for (octave_idx_type j = 0; j < n; j++)
218 {
219 if (wi.elem (j) == 0.0)
220 {
221 lambda.elem (j) = Complex (wr.elem (j));
222 for (octave_idx_type i = 0; i < nvr; i++)
223 v.elem (i, j) = vr.elem (i, j);
224 }
225 else
226 {
227 if (j+1 >= n)
228 {
229 (*current_liboctave_error_handler) ("EIG: internal error");
230 return -1;
231 }
232
233 lambda.elem (j) = Complex (wr.elem (j), wi.elem (j));
234 lambda.elem (j+1) = Complex (wr.elem (j+1), wi.elem (j+1));
235
236 for (octave_idx_type i = 0; i < nvr; i++)
237 {
238 double real_part = vr.elem (i, j);
239 double imag_part = vr.elem (i, j+1);
240 v.elem (i, j) = Complex (real_part, imag_part);
241 v.elem (i, j+1) = Complex (real_part, -imag_part);
242 }
243 j++;
244 }
245 }
246 }
247 else
248 (*current_liboctave_error_handler) ("dgeev workspace query failed");
249
250 return info;
251 }
252
253 octave_idx_type
254 EIG::symmetric_init (const Matrix& a, bool calc_ev)
255 {
256 octave_idx_type n = a.rows ();
257
258 if (n != a.cols ())
259 {
260 (*current_liboctave_error_handler) ("EIG requires square matrix");
261 return -1;
262 }
263
264 octave_idx_type info = 0;
265
266 Matrix atmp = a;
267 double *tmp_data = atmp.fortran_vec ();
268
269 ColumnVector wr (n);
270 double *pwr = wr.fortran_vec ();
271
272 octave_idx_type lwork = -1;
273 double dummy_work;
274
275 F77_XFCN (dsyev, DSYEV, (F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
276 F77_CONST_CHAR_ARG2 ("U", 1),
277 n, tmp_data, n, pwr, &dummy_work, lwork, info
278 F77_CHAR_ARG_LEN (1)
279 F77_CHAR_ARG_LEN (1)));
280
281 if (info == 0)
282 {
283 lwork = static_cast<octave_idx_type> (dummy_work);
284 Array<double> work (dim_vector (lwork, 1));
285 double *pwork = work.fortran_vec ();
286
287 F77_XFCN (dsyev, DSYEV, (F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
288 F77_CONST_CHAR_ARG2 ("U", 1),
289 n, tmp_data, n, pwr, pwork, lwork, info
290 F77_CHAR_ARG_LEN (1)
291 F77_CHAR_ARG_LEN (1)));
292
293 if (info < 0)
294 {
295 (*current_liboctave_error_handler) ("unrecoverable error in dsyev");
296 return info;
297 }
298
299 if (info > 0)
300 {
301 (*current_liboctave_error_handler) ("dsyev failed to converge");
302 return info;
303 }
304
305 lambda = ComplexColumnVector (wr);
306 v = calc_ev ? ComplexMatrix (atmp) : ComplexMatrix ();
307 }
308 else
309 (*current_liboctave_error_handler) ("dsyev workspace query failed");
310
311 return info;
312 }
313
314 octave_idx_type
315 EIG::init (const ComplexMatrix& a, bool calc_ev)
316 {
317 if (a.any_element_is_inf_or_nan ())
318 {
319 (*current_liboctave_error_handler)
320 ("EIG: matrix contains Inf or NaN values");
321 return -1;
322 }
323
324 if (a.is_hermitian ())
325 return hermitian_init (a, calc_ev);
326
327 octave_idx_type n = a.rows ();
328
329 if (n != a.cols ())
330 {
331 (*current_liboctave_error_handler) ("EIG requires square matrix");
332 return -1;
333 }
334
335 octave_idx_type info = 0;
336
337 ComplexMatrix atmp = a;
338 Complex *tmp_data = atmp.fortran_vec ();
339
340 ComplexColumnVector w (n);
341 Complex *pw = w.fortran_vec ();
342
343 octave_idx_type nvr = calc_ev ? n : 0;
344 ComplexMatrix vtmp (nvr, nvr);
345 Complex *pv = vtmp.fortran_vec ();
346
347 octave_idx_type lwork = -1;
348 Complex dummy_work;
349
350 octave_idx_type lrwork = 2*n;
351 Array<double> rwork (dim_vector (lrwork, 1));
352 double *prwork = rwork.fortran_vec ();
353
354 Complex *dummy = 0;
355 octave_idx_type idummy = 1;
356
357 F77_XFCN (zgeev, ZGEEV, (F77_CONST_CHAR_ARG2 ("N", 1),
358 F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
359 n, tmp_data, n, pw, dummy, idummy,
360 pv, n, &dummy_work, lwork, prwork, info
361 F77_CHAR_ARG_LEN (1)
362 F77_CHAR_ARG_LEN (1)));
363
364 if (info == 0)
365 {
366 lwork = static_cast<octave_idx_type> (dummy_work.real ());
367 Array<Complex> work (dim_vector (lwork, 1));
368 Complex *pwork = work.fortran_vec ();
369
370 F77_XFCN (zgeev, ZGEEV, (F77_CONST_CHAR_ARG2 ("N", 1),
371 F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
372 n, tmp_data, n, pw, dummy, idummy,
373 pv, n, pwork, lwork, prwork, info
374 F77_CHAR_ARG_LEN (1)
375 F77_CHAR_ARG_LEN (1)));
376
377 if (info < 0)
378 {
379 (*current_liboctave_error_handler) ("unrecoverable error in zgeev");
380 return info;
381 }
382
383 if (info > 0)
384 {
385 (*current_liboctave_error_handler) ("zgeev failed to converge");
386 return info;
387 }
388
389 lambda = w;
390 v = vtmp;
391 }
392 else
393 (*current_liboctave_error_handler) ("zgeev workspace query failed");
394
395 return info;
396 }
397
398 octave_idx_type
399 EIG::hermitian_init (const ComplexMatrix& a, bool calc_ev)
400 {
401 octave_idx_type n = a.rows ();
402
403 if (n != a.cols ())
404 {
405 (*current_liboctave_error_handler) ("EIG requires square matrix");
406 return -1;
407 }
408
409 octave_idx_type info = 0;
410
411 ComplexMatrix atmp = a;
412 Complex *tmp_data = atmp.fortran_vec ();
413
414 ColumnVector wr (n);
415 double *pwr = wr.fortran_vec ();
416
417 octave_idx_type lwork = -1;
418 Complex dummy_work;
419
420 octave_idx_type lrwork = 3*n;
421 Array<double> rwork (dim_vector (lrwork, 1));
422 double *prwork = rwork.fortran_vec ();
423
424 F77_XFCN (zheev, ZHEEV, (F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
425 F77_CONST_CHAR_ARG2 ("U", 1),
426 n, tmp_data, n, pwr, &dummy_work, lwork,
427 prwork, info
428 F77_CHAR_ARG_LEN (1)
429 F77_CHAR_ARG_LEN (1)));
430
431 if (info == 0)
432 {
433 lwork = static_cast<octave_idx_type> (dummy_work.real ());
434 Array<Complex> work (dim_vector (lwork, 1));
435 Complex *pwork = work.fortran_vec ();
436
437 F77_XFCN (zheev, ZHEEV, (F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
438 F77_CONST_CHAR_ARG2 ("U", 1),
439 n, tmp_data, n, pwr, pwork, lwork, prwork, info
440 F77_CHAR_ARG_LEN (1)
441 F77_CHAR_ARG_LEN (1)));
442
443 if (info < 0)
444 {
445 (*current_liboctave_error_handler) ("unrecoverable error in zheev");
446 return info;
447 }
448
449 if (info > 0)
450 {
451 (*current_liboctave_error_handler) ("zheev failed to converge");
452 return info;
453 }
454
455 lambda = ComplexColumnVector (wr);
456 v = calc_ev ? ComplexMatrix (atmp) : ComplexMatrix ();
457 }
458 else
459 (*current_liboctave_error_handler) ("zheev workspace query failed");
460
461 return info;
462 }
463
464 octave_idx_type
465 EIG::init (const Matrix& a, const Matrix& b, bool calc_ev)
466 {
467 if (a.any_element_is_inf_or_nan () || b.any_element_is_inf_or_nan ())
468 {
469 (*current_liboctave_error_handler)
470 ("EIG: matrix contains Inf or NaN values");
471 return -1;
472 }
473
474 octave_idx_type n = a.rows ();
475 octave_idx_type nb = b.rows ();
476
477 if (n != a.cols () || nb != b.cols ())
478 {
479 (*current_liboctave_error_handler) ("EIG requires square matrix");
480 return -1;
481 }
482
483 if (n != nb)
484 {
485 (*current_liboctave_error_handler) ("EIG requires same size matrices");
486 return -1;
487 }
488
489 octave_idx_type info = 0;
490
491 Matrix tmp = b;
492 double *tmp_data = tmp.fortran_vec ();
493
494 F77_XFCN (dpotrf, DPOTRF, (F77_CONST_CHAR_ARG2 ("L", 1),
495 n, tmp_data, n,
496 info
497 F77_CHAR_ARG_LEN (1)
498 F77_CHAR_ARG_LEN (1)));
499
500 if (a.is_symmetric () && b.is_symmetric () && info == 0)
501 return symmetric_init (a, b, calc_ev);
502
503 Matrix atmp = a;
504 double *atmp_data = atmp.fortran_vec ();
505
506 Matrix btmp = b;
507 double *btmp_data = btmp.fortran_vec ();
508
509 Array<double> ar (dim_vector (n, 1));
510 double *par = ar.fortran_vec ();
511
512 Array<double> ai (dim_vector (n, 1));
513 double *pai = ai.fortran_vec ();
514
515 Array<double> beta (dim_vector (n, 1));
516 double *pbeta = beta.fortran_vec ();
517
518 octave_idx_type tnvr = calc_ev ? n : 0;
519 Matrix vr (tnvr, tnvr);
520 double *pvr = vr.fortran_vec ();
521
522 octave_idx_type lwork = -1;
523 double dummy_work;
524
525 double *dummy = 0;
526 octave_idx_type idummy = 1;
527
528 F77_XFCN (dggev, DGGEV, (F77_CONST_CHAR_ARG2 ("N", 1),
529 F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
530 n, atmp_data, n, btmp_data, n,
531 par, pai, pbeta,
532 dummy, idummy, pvr, n,
533 &dummy_work, lwork, info
534 F77_CHAR_ARG_LEN (1)
535 F77_CHAR_ARG_LEN (1)));
536
537 if (info == 0)
538 {
539 lwork = static_cast<octave_idx_type> (dummy_work);
540 Array<double> work (dim_vector (lwork, 1));
541 double *pwork = work.fortran_vec ();
542
543 F77_XFCN (dggev, DGGEV, (F77_CONST_CHAR_ARG2 ("N", 1),
544 F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
545 n, atmp_data, n, btmp_data, n,
546 par, pai, pbeta,
547 dummy, idummy, pvr, n,
548 pwork, lwork, info
549 F77_CHAR_ARG_LEN (1)
550 F77_CHAR_ARG_LEN (1)));
551
552 if (info < 0)
553 {
554 (*current_liboctave_error_handler) ("unrecoverable error in dggev");
555 return info;
556 }
557
558 if (info > 0)
559 {
560 (*current_liboctave_error_handler) ("dggev failed to converge");
561 return info;
562 }
563
564 lambda.resize (n);
565 octave_idx_type nvr = calc_ev ? n : 0;
566 v.resize (nvr, nvr);
567
568 for (octave_idx_type j = 0; j < n; j++)
569 {
570 if (ai.elem (j) == 0.0)
571 {
572 lambda.elem (j) = Complex (ar.elem (j) / beta.elem (j));
573 for (octave_idx_type i = 0; i < nvr; i++)
574 v.elem (i, j) = vr.elem (i, j);
575 }
576 else
577 {
578 if (j+1 >= n)
579 {
580 (*current_liboctave_error_handler) ("EIG: internal error");
581 return -1;
582 }
583
584 lambda.elem (j) = Complex (ar.elem (j) / beta.elem (j),
585 ai.elem (j) / beta.elem (j));
586 lambda.elem (j+1) = Complex (ar.elem (j+1) / beta.elem (j+1),
587 ai.elem (j+1) / beta.elem (j+1));
588
589 for (octave_idx_type i = 0; i < nvr; i++)
590 {
591 double real_part = vr.elem (i, j);
592 double imag_part = vr.elem (i, j+1);
593 v.elem (i, j) = Complex (real_part, imag_part);
594 v.elem (i, j+1) = Complex (real_part, -imag_part);
595 }
596 j++;
597 }
598 }
599 }
600 else
601 (*current_liboctave_error_handler) ("dggev workspace query failed");
602
603 return info;
604 }
605
606 octave_idx_type
607 EIG::symmetric_init (const Matrix& a, const Matrix& b, bool calc_ev)
608 {
609 octave_idx_type n = a.rows ();
610 octave_idx_type nb = b.rows ();
611
612 if (n != a.cols () || nb != b.cols ())
613 {
614 (*current_liboctave_error_handler) ("EIG requires square matrix");
615 return -1;
616 }
617
618 if (n != nb)
619 {
620 (*current_liboctave_error_handler) ("EIG requires same size matrices");
621 return -1;
622 }
623
624 octave_idx_type info = 0;
625
626 Matrix atmp = a;
627 double *atmp_data = atmp.fortran_vec ();
628
629 Matrix btmp = b;
630 double *btmp_data = btmp.fortran_vec ();
631
632 ColumnVector wr (n);
633 double *pwr = wr.fortran_vec ();
634
635 octave_idx_type lwork = -1;
636 double dummy_work;
637
638 F77_XFCN (dsygv, DSYGV, (1, F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
639 F77_CONST_CHAR_ARG2 ("U", 1),
640 n, atmp_data, n,
641 btmp_data, n,
642 pwr, &dummy_work, lwork, info
643 F77_CHAR_ARG_LEN (1)
644 F77_CHAR_ARG_LEN (1)));
645
646 if (info == 0)
647 {
648 lwork = static_cast<octave_idx_type> (dummy_work);
649 Array<double> work (dim_vector (lwork, 1));
650 double *pwork = work.fortran_vec ();
651
652 F77_XFCN (dsygv, DSYGV, (1, F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
653 F77_CONST_CHAR_ARG2 ("U", 1),
654 n, atmp_data, n,
655 btmp_data, n,
656 pwr, pwork, lwork, info
657 F77_CHAR_ARG_LEN (1)
658 F77_CHAR_ARG_LEN (1)));
659
660 if (info < 0)
661 {
662 (*current_liboctave_error_handler) ("unrecoverable error in dsygv");
663 return info;
664 }
665
666 if (info > 0)
667 {
668 (*current_liboctave_error_handler) ("dsygv failed to converge");
669 return info;
670 }
671
672 lambda = ComplexColumnVector (wr);
673 v = calc_ev ? ComplexMatrix (atmp) : ComplexMatrix ();
674 }
675 else
676 (*current_liboctave_error_handler) ("dsygv workspace query failed");
677
678 return info;
679 }
680
681 octave_idx_type
682 EIG::init (const ComplexMatrix& a, const ComplexMatrix& b, bool calc_ev)
683 {
684 if (a.any_element_is_inf_or_nan () || b.any_element_is_inf_or_nan ())
685 {
686 (*current_liboctave_error_handler)
687 ("EIG: matrix contains Inf or NaN values");
688 return -1;
689 }
690
691 octave_idx_type n = a.rows ();
692 octave_idx_type nb = b.rows ();
693
694 if (n != a.cols () || nb != b.cols ())
695 {
696 (*current_liboctave_error_handler) ("EIG requires square matrix");
697 return -1;
698 }
699
700 if (n != nb)
701 {
702 (*current_liboctave_error_handler) ("EIG requires same size matrices");
703 return -1;
704 }
705
706 octave_idx_type info = 0;
707
708 ComplexMatrix tmp = b;
709 Complex*tmp_data = tmp.fortran_vec ();
710
711 F77_XFCN (zpotrf, ZPOTRF, (F77_CONST_CHAR_ARG2 ("L", 1),
712 n, tmp_data, n,
713 info
714 F77_CHAR_ARG_LEN (1)
715 F77_CHAR_ARG_LEN (1)));
716
717 if (a.is_hermitian () && b.is_hermitian () && info == 0)
718 return hermitian_init (a, calc_ev);
719
720 ComplexMatrix atmp = a;
721 Complex *atmp_data = atmp.fortran_vec ();
722
723 ComplexMatrix btmp = b;
724 Complex *btmp_data = btmp.fortran_vec ();
725
726 ComplexColumnVector alpha (n);
727 Complex *palpha = alpha.fortran_vec ();
728
729 ComplexColumnVector beta (n);
730 Complex *pbeta = beta.fortran_vec ();
731
732 octave_idx_type nvr = calc_ev ? n : 0;
733 ComplexMatrix vtmp (nvr, nvr);
734 Complex *pv = vtmp.fortran_vec ();
735
736 octave_idx_type lwork = -1;
737 Complex dummy_work;
738
739 octave_idx_type lrwork = 8*n;
740 Array<double> rwork (dim_vector (lrwork, 1));
741 double *prwork = rwork.fortran_vec ();
742
743 Complex *dummy = 0;
744 octave_idx_type idummy = 1;
745
746 F77_XFCN (zggev, ZGGEV, (F77_CONST_CHAR_ARG2 ("N", 1),
747 F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
748 n, atmp_data, n, btmp_data, n,
749 palpha, pbeta, dummy, idummy,
750 pv, n, &dummy_work, lwork, prwork, info
751 F77_CHAR_ARG_LEN (1)
752 F77_CHAR_ARG_LEN (1)));
753
754 if (info == 0)
755 {
756 lwork = static_cast<octave_idx_type> (dummy_work.real ());
757 Array<Complex> work (dim_vector (lwork, 1));
758 Complex *pwork = work.fortran_vec ();
759
760 F77_XFCN (zggev, ZGGEV, (F77_CONST_CHAR_ARG2 ("N", 1),
761 F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
762 n, atmp_data, n, btmp_data, n,
763 palpha, pbeta, dummy, idummy,
764 pv, n, pwork, lwork, prwork, info
765 F77_CHAR_ARG_LEN (1)
766 F77_CHAR_ARG_LEN (1)));
767
768 if (info < 0)
769 {
770 (*current_liboctave_error_handler) ("unrecoverable error in zggev");
771 return info;
772 }
773
774 if (info > 0)
775 {
776 (*current_liboctave_error_handler) ("zggev failed to converge");
777 return info;
778 }
779
780 lambda.resize (n);
781
782 for (octave_idx_type j = 0; j < n; j++)
783 lambda.elem (j) = alpha.elem (j) / beta.elem (j);
784
785 v = vtmp;
786 }
787 else
788 (*current_liboctave_error_handler) ("zggev workspace query failed");
789
790 return info;
791 }
792
793 octave_idx_type
794 EIG::hermitian_init (const ComplexMatrix& a, const ComplexMatrix& b, bool calc_ev)
795 {
796 octave_idx_type n = a.rows ();
797 octave_idx_type nb = b.rows ();
798
799 if (n != a.cols () || nb != b.cols ())
800 {
801 (*current_liboctave_error_handler) ("EIG requires square matrix");
802 return -1;
803 }
804
805 if (n != nb)
806 {
807 (*current_liboctave_error_handler) ("EIG requires same size matrices");
808 return -1;
809 }
810
811 octave_idx_type info = 0;
812
813 ComplexMatrix atmp = a;
814 Complex *atmp_data = atmp.fortran_vec ();
815
816 ComplexMatrix btmp = b;
817 Complex *btmp_data = btmp.fortran_vec ();
818
819 ColumnVector wr (n);
820 double *pwr = wr.fortran_vec ();
821
822 octave_idx_type lwork = -1;
823 Complex dummy_work;
824
825 octave_idx_type lrwork = 3*n;
826 Array<double> rwork (dim_vector (lrwork, 1));
827 double *prwork = rwork.fortran_vec ();
828
829 F77_XFCN (zhegv, ZHEGV, (1, F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
830 F77_CONST_CHAR_ARG2 ("U", 1),
831 n, atmp_data, n,
832 btmp_data, n,
833 pwr, &dummy_work, lwork,
834 prwork, info
835 F77_CHAR_ARG_LEN (1)
836 F77_CHAR_ARG_LEN (1)));
837
838 if (info == 0)
839 {
840 lwork = static_cast<octave_idx_type> (dummy_work.real ());
841 Array<Complex> work (dim_vector (lwork, 1));
842 Complex *pwork = work.fortran_vec ();
843
844 F77_XFCN (zhegv, ZHEGV, (1, F77_CONST_CHAR_ARG2 (calc_ev ? "V" : "N", 1),
845 F77_CONST_CHAR_ARG2 ("U", 1),
846 n, atmp_data, n,
847 btmp_data, n,
848 pwr, pwork, lwork, prwork, info
849 F77_CHAR_ARG_LEN (1)
850 F77_CHAR_ARG_LEN (1)));
851
852 if (info < 0)
853 {
854 (*current_liboctave_error_handler) ("unrecoverable error in zhegv");
855 return info;
856 }
857
858 if (info > 0)
859 {
860 (*current_liboctave_error_handler) ("zhegv failed to converge");
861 return info;
862 }
863
864 lambda = ComplexColumnVector (wr);
865 v = calc_ev ? ComplexMatrix (atmp) : ComplexMatrix ();
866 }
867 else
868 (*current_liboctave_error_handler) ("zhegv workspace query failed");
869
870 return info;
871 }