@smake/eigen 1.1.0 → 1.1.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +1 -1
- package/eigen/Eigen/AccelerateSupport +52 -0
- package/eigen/Eigen/Cholesky +18 -20
- package/eigen/Eigen/CholmodSupport +28 -28
- package/eigen/Eigen/Core +187 -120
- package/eigen/Eigen/Eigenvalues +16 -13
- package/eigen/Eigen/Geometry +18 -18
- package/eigen/Eigen/Householder +9 -7
- package/eigen/Eigen/IterativeLinearSolvers +8 -4
- package/eigen/Eigen/Jacobi +14 -13
- package/eigen/Eigen/KLUSupport +23 -21
- package/eigen/Eigen/LU +15 -16
- package/eigen/Eigen/MetisSupport +12 -12
- package/eigen/Eigen/OrderingMethods +54 -51
- package/eigen/Eigen/PaStiXSupport +23 -21
- package/eigen/Eigen/PardisoSupport +17 -14
- package/eigen/Eigen/QR +18 -20
- package/eigen/Eigen/QtAlignedMalloc +5 -12
- package/eigen/Eigen/SPQRSupport +21 -14
- package/eigen/Eigen/SVD +23 -17
- package/eigen/Eigen/Sparse +1 -2
- package/eigen/Eigen/SparseCholesky +18 -15
- package/eigen/Eigen/SparseCore +18 -17
- package/eigen/Eigen/SparseLU +9 -9
- package/eigen/Eigen/SparseQR +16 -14
- package/eigen/Eigen/StdDeque +5 -2
- package/eigen/Eigen/StdList +5 -2
- package/eigen/Eigen/StdVector +5 -2
- package/eigen/Eigen/SuperLUSupport +30 -24
- package/eigen/Eigen/ThreadPool +80 -0
- package/eigen/Eigen/UmfPackSupport +19 -17
- package/eigen/Eigen/Version +14 -0
- package/eigen/Eigen/src/AccelerateSupport/AccelerateSupport.h +423 -0
- package/eigen/Eigen/src/AccelerateSupport/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/Cholesky/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/Cholesky/LDLT.h +366 -405
- package/eigen/Eigen/src/Cholesky/LLT.h +323 -367
- package/eigen/Eigen/src/Cholesky/LLT_LAPACKE.h +81 -56
- package/eigen/Eigen/src/CholmodSupport/CholmodSupport.h +585 -529
- package/eigen/Eigen/src/CholmodSupport/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/Core/ArithmeticSequence.h +143 -317
- package/eigen/Eigen/src/Core/Array.h +329 -370
- package/eigen/Eigen/src/Core/ArrayBase.h +190 -203
- package/eigen/Eigen/src/Core/ArrayWrapper.h +126 -170
- package/eigen/Eigen/src/Core/Assign.h +30 -40
- package/eigen/Eigen/src/Core/AssignEvaluator.h +651 -604
- package/eigen/Eigen/src/Core/Assign_MKL.h +125 -120
- package/eigen/Eigen/src/Core/BandMatrix.h +267 -282
- package/eigen/Eigen/src/Core/Block.h +371 -390
- package/eigen/Eigen/src/Core/CommaInitializer.h +85 -100
- package/eigen/Eigen/src/Core/ConditionEstimator.h +51 -53
- package/eigen/Eigen/src/Core/CoreEvaluators.h +1214 -937
- package/eigen/Eigen/src/Core/CoreIterators.h +72 -63
- package/eigen/Eigen/src/Core/CwiseBinaryOp.h +112 -129
- package/eigen/Eigen/src/Core/CwiseNullaryOp.h +676 -702
- package/eigen/Eigen/src/Core/CwiseTernaryOp.h +77 -103
- package/eigen/Eigen/src/Core/CwiseUnaryOp.h +55 -67
- package/eigen/Eigen/src/Core/CwiseUnaryView.h +127 -92
- package/eigen/Eigen/src/Core/DenseBase.h +630 -658
- package/eigen/Eigen/src/Core/DenseCoeffsBase.h +511 -628
- package/eigen/Eigen/src/Core/DenseStorage.h +511 -590
- package/eigen/Eigen/src/Core/DeviceWrapper.h +153 -0
- package/eigen/Eigen/src/Core/Diagonal.h +168 -207
- package/eigen/Eigen/src/Core/DiagonalMatrix.h +346 -317
- package/eigen/Eigen/src/Core/DiagonalProduct.h +12 -10
- package/eigen/Eigen/src/Core/Dot.h +167 -217
- package/eigen/Eigen/src/Core/EigenBase.h +74 -85
- package/eigen/Eigen/src/Core/Fill.h +138 -0
- package/eigen/Eigen/src/Core/FindCoeff.h +464 -0
- package/eigen/Eigen/src/Core/ForceAlignedAccess.h +90 -113
- package/eigen/Eigen/src/Core/Fuzzy.h +82 -105
- package/eigen/Eigen/src/Core/GeneralProduct.h +315 -261
- package/eigen/Eigen/src/Core/GenericPacketMath.h +1182 -520
- package/eigen/Eigen/src/Core/GlobalFunctions.h +193 -157
- package/eigen/Eigen/src/Core/IO.h +131 -156
- package/eigen/Eigen/src/Core/IndexedView.h +209 -125
- package/eigen/Eigen/src/Core/InnerProduct.h +260 -0
- package/eigen/Eigen/src/Core/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/Core/Inverse.h +50 -59
- package/eigen/Eigen/src/Core/Map.h +123 -141
- package/eigen/Eigen/src/Core/MapBase.h +255 -282
- package/eigen/Eigen/src/Core/MathFunctions.h +1247 -1201
- package/eigen/Eigen/src/Core/MathFunctionsImpl.h +162 -99
- package/eigen/Eigen/src/Core/Matrix.h +463 -494
- package/eigen/Eigen/src/Core/MatrixBase.h +468 -470
- package/eigen/Eigen/src/Core/NestByValue.h +58 -52
- package/eigen/Eigen/src/Core/NoAlias.h +79 -86
- package/eigen/Eigen/src/Core/NumTraits.h +206 -206
- package/eigen/Eigen/src/Core/PartialReduxEvaluator.h +163 -142
- package/eigen/Eigen/src/Core/PermutationMatrix.h +461 -511
- package/eigen/Eigen/src/Core/PlainObjectBase.h +858 -972
- package/eigen/Eigen/src/Core/Product.h +246 -130
- package/eigen/Eigen/src/Core/ProductEvaluators.h +779 -671
- package/eigen/Eigen/src/Core/Random.h +153 -164
- package/eigen/Eigen/src/Core/RandomImpl.h +262 -0
- package/eigen/Eigen/src/Core/RealView.h +250 -0
- package/eigen/Eigen/src/Core/Redux.h +334 -314
- package/eigen/Eigen/src/Core/Ref.h +259 -257
- package/eigen/Eigen/src/Core/Replicate.h +92 -104
- package/eigen/Eigen/src/Core/Reshaped.h +215 -271
- package/eigen/Eigen/src/Core/ReturnByValue.h +47 -55
- package/eigen/Eigen/src/Core/Reverse.h +133 -148
- package/eigen/Eigen/src/Core/Select.h +68 -140
- package/eigen/Eigen/src/Core/SelfAdjointView.h +254 -290
- package/eigen/Eigen/src/Core/SelfCwiseBinaryOp.h +23 -20
- package/eigen/Eigen/src/Core/SkewSymmetricMatrix3.h +382 -0
- package/eigen/Eigen/src/Core/Solve.h +88 -102
- package/eigen/Eigen/src/Core/SolveTriangular.h +126 -124
- package/eigen/Eigen/src/Core/SolverBase.h +132 -133
- package/eigen/Eigen/src/Core/StableNorm.h +113 -147
- package/eigen/Eigen/src/Core/StlIterators.h +404 -248
- package/eigen/Eigen/src/Core/Stride.h +90 -92
- package/eigen/Eigen/src/Core/Swap.h +70 -39
- package/eigen/Eigen/src/Core/Transpose.h +258 -295
- package/eigen/Eigen/src/Core/Transpositions.h +270 -333
- package/eigen/Eigen/src/Core/TriangularMatrix.h +642 -743
- package/eigen/Eigen/src/Core/VectorBlock.h +59 -72
- package/eigen/Eigen/src/Core/VectorwiseOp.h +653 -704
- package/eigen/Eigen/src/Core/Visitor.h +464 -308
- package/eigen/Eigen/src/Core/arch/AVX/Complex.h +380 -187
- package/eigen/Eigen/src/Core/arch/AVX/MathFunctions.h +65 -163
- package/eigen/Eigen/src/Core/arch/AVX/PacketMath.h +2145 -638
- package/eigen/Eigen/src/Core/arch/AVX/Reductions.h +353 -0
- package/eigen/Eigen/src/Core/arch/AVX/TypeCasting.h +253 -60
- package/eigen/Eigen/src/Core/arch/AVX512/Complex.h +278 -228
- package/eigen/Eigen/src/Core/arch/AVX512/GemmKernel.h +1245 -0
- package/eigen/Eigen/src/Core/arch/AVX512/MathFunctions.h +48 -269
- package/eigen/Eigen/src/Core/arch/AVX512/MathFunctionsFP16.h +75 -0
- package/eigen/Eigen/src/Core/arch/AVX512/PacketMath.h +1597 -754
- package/eigen/Eigen/src/Core/arch/AVX512/PacketMathFP16.h +1413 -0
- package/eigen/Eigen/src/Core/arch/AVX512/Reductions.h +297 -0
- package/eigen/Eigen/src/Core/arch/AVX512/TrsmKernel.h +1167 -0
- package/eigen/Eigen/src/Core/arch/AVX512/TrsmUnrolls.inc +1219 -0
- package/eigen/Eigen/src/Core/arch/AVX512/TypeCasting.h +229 -41
- package/eigen/Eigen/src/Core/arch/AVX512/TypeCastingFP16.h +130 -0
- package/eigen/Eigen/src/Core/arch/AltiVec/Complex.h +420 -184
- package/eigen/Eigen/src/Core/arch/AltiVec/MathFunctions.h +40 -49
- package/eigen/Eigen/src/Core/arch/AltiVec/MatrixProduct.h +2962 -2213
- package/eigen/Eigen/src/Core/arch/AltiVec/MatrixProductCommon.h +196 -212
- package/eigen/Eigen/src/Core/arch/AltiVec/MatrixProductMMA.h +713 -441
- package/eigen/Eigen/src/Core/arch/AltiVec/MatrixProductMMAbfloat16.h +742 -0
- package/eigen/Eigen/src/Core/arch/AltiVec/MatrixVectorProduct.inc +2818 -0
- package/eigen/Eigen/src/Core/arch/AltiVec/PacketMath.h +2380 -1362
- package/eigen/Eigen/src/Core/arch/AltiVec/TypeCasting.h +153 -0
- package/eigen/Eigen/src/Core/arch/Default/BFloat16.h +390 -224
- package/eigen/Eigen/src/Core/arch/Default/ConjHelper.h +78 -67
- package/eigen/Eigen/src/Core/arch/Default/GenericPacketMathFunctions.h +1784 -799
- package/eigen/Eigen/src/Core/arch/Default/GenericPacketMathFunctionsFwd.h +167 -50
- package/eigen/Eigen/src/Core/arch/Default/Half.h +528 -379
- package/eigen/Eigen/src/Core/arch/Default/Settings.h +10 -12
- package/eigen/Eigen/src/Core/arch/GPU/Complex.h +244 -0
- package/eigen/Eigen/src/Core/arch/GPU/MathFunctions.h +41 -40
- package/eigen/Eigen/src/Core/arch/GPU/PacketMath.h +550 -523
- package/eigen/Eigen/src/Core/arch/GPU/Tuple.h +268 -0
- package/eigen/Eigen/src/Core/arch/GPU/TypeCasting.h +27 -30
- package/eigen/Eigen/src/Core/arch/HIP/hcc/math_constants.h +8 -8
- package/eigen/Eigen/src/Core/arch/HVX/PacketMath.h +1088 -0
- package/eigen/Eigen/src/Core/arch/LSX/Complex.h +520 -0
- package/eigen/Eigen/src/Core/arch/LSX/GeneralBlockPanelKernel.h +23 -0
- package/eigen/Eigen/src/Core/arch/LSX/MathFunctions.h +43 -0
- package/eigen/Eigen/src/Core/arch/LSX/PacketMath.h +2866 -0
- package/eigen/Eigen/src/Core/arch/LSX/TypeCasting.h +526 -0
- package/eigen/Eigen/src/Core/arch/MSA/Complex.h +54 -82
- package/eigen/Eigen/src/Core/arch/MSA/MathFunctions.h +84 -92
- package/eigen/Eigen/src/Core/arch/MSA/PacketMath.h +51 -47
- package/eigen/Eigen/src/Core/arch/NEON/Complex.h +454 -306
- package/eigen/Eigen/src/Core/arch/NEON/GeneralBlockPanelKernel.h +175 -115
- package/eigen/Eigen/src/Core/arch/NEON/MathFunctions.h +23 -30
- package/eigen/Eigen/src/Core/arch/NEON/PacketMath.h +4366 -2857
- package/eigen/Eigen/src/Core/arch/NEON/TypeCasting.h +616 -393
- package/eigen/Eigen/src/Core/arch/NEON/UnaryFunctors.h +57 -0
- package/eigen/Eigen/src/Core/arch/SSE/Complex.h +350 -198
- package/eigen/Eigen/src/Core/arch/SSE/MathFunctions.h +38 -149
- package/eigen/Eigen/src/Core/arch/SSE/PacketMath.h +1791 -912
- package/eigen/Eigen/src/Core/arch/SSE/Reductions.h +324 -0
- package/eigen/Eigen/src/Core/arch/SSE/TypeCasting.h +128 -40
- package/eigen/Eigen/src/Core/arch/SVE/MathFunctions.h +10 -6
- package/eigen/Eigen/src/Core/arch/SVE/PacketMath.h +156 -234
- package/eigen/Eigen/src/Core/arch/SVE/TypeCasting.h +6 -3
- package/eigen/Eigen/src/Core/arch/SYCL/InteropHeaders.h +27 -32
- package/eigen/Eigen/src/Core/arch/SYCL/MathFunctions.h +119 -117
- package/eigen/Eigen/src/Core/arch/SYCL/PacketMath.h +325 -419
- package/eigen/Eigen/src/Core/arch/SYCL/TypeCasting.h +15 -17
- package/eigen/Eigen/src/Core/arch/ZVector/Complex.h +325 -181
- package/eigen/Eigen/src/Core/arch/ZVector/MathFunctions.h +94 -83
- package/eigen/Eigen/src/Core/arch/ZVector/PacketMath.h +811 -458
- package/eigen/Eigen/src/Core/functors/AssignmentFunctors.h +121 -124
- package/eigen/Eigen/src/Core/functors/BinaryFunctors.h +576 -370
- package/eigen/Eigen/src/Core/functors/NullaryFunctors.h +194 -109
- package/eigen/Eigen/src/Core/functors/StlFunctors.h +95 -112
- package/eigen/Eigen/src/Core/functors/TernaryFunctors.h +34 -7
- package/eigen/Eigen/src/Core/functors/UnaryFunctors.h +1038 -749
- package/eigen/Eigen/src/Core/products/GeneralBlockPanelKernel.h +1883 -1375
- package/eigen/Eigen/src/Core/products/GeneralMatrixMatrix.h +312 -370
- package/eigen/Eigen/src/Core/products/GeneralMatrixMatrixTriangular.h +189 -176
- package/eigen/Eigen/src/Core/products/GeneralMatrixMatrixTriangular_BLAS.h +84 -81
- package/eigen/Eigen/src/Core/products/GeneralMatrixMatrix_BLAS.h +154 -73
- package/eigen/Eigen/src/Core/products/GeneralMatrixVector.h +292 -337
- package/eigen/Eigen/src/Core/products/GeneralMatrixVector_BLAS.h +80 -77
- package/eigen/Eigen/src/Core/products/Parallelizer.h +207 -105
- package/eigen/Eigen/src/Core/products/SelfadjointMatrixMatrix.h +327 -388
- package/eigen/Eigen/src/Core/products/SelfadjointMatrixMatrix_BLAS.h +206 -224
- package/eigen/Eigen/src/Core/products/SelfadjointMatrixVector.h +138 -147
- package/eigen/Eigen/src/Core/products/SelfadjointMatrixVector_BLAS.h +58 -61
- package/eigen/Eigen/src/Core/products/SelfadjointProduct.h +71 -71
- package/eigen/Eigen/src/Core/products/SelfadjointRank2Update.h +48 -47
- package/eigen/Eigen/src/Core/products/TriangularMatrixMatrix.h +294 -369
- package/eigen/Eigen/src/Core/products/TriangularMatrixMatrix_BLAS.h +246 -238
- package/eigen/Eigen/src/Core/products/TriangularMatrixVector.h +244 -247
- package/eigen/Eigen/src/Core/products/TriangularMatrixVector_BLAS.h +212 -192
- package/eigen/Eigen/src/Core/products/TriangularSolverMatrix.h +328 -277
- package/eigen/Eigen/src/Core/products/TriangularSolverMatrix_BLAS.h +108 -109
- package/eigen/Eigen/src/Core/products/TriangularSolverVector.h +68 -94
- package/eigen/Eigen/src/Core/util/Assert.h +158 -0
- package/eigen/Eigen/src/Core/util/BlasUtil.h +342 -303
- package/eigen/Eigen/src/Core/util/ConfigureVectorization.h +348 -317
- package/eigen/Eigen/src/Core/util/Constants.h +297 -262
- package/eigen/Eigen/src/Core/util/DisableStupidWarnings.h +130 -90
- package/eigen/Eigen/src/Core/util/EmulateArray.h +270 -0
- package/eigen/Eigen/src/Core/util/ForwardDeclarations.h +449 -247
- package/eigen/Eigen/src/Core/util/GpuHipCudaDefines.inc +101 -0
- package/eigen/Eigen/src/Core/util/GpuHipCudaUndefines.inc +45 -0
- package/eigen/Eigen/src/Core/util/IndexedViewHelper.h +417 -116
- package/eigen/Eigen/src/Core/util/IntegralConstant.h +211 -204
- package/eigen/Eigen/src/Core/util/MKL_support.h +39 -37
- package/eigen/Eigen/src/Core/util/Macros.h +655 -773
- package/eigen/Eigen/src/Core/util/MaxSizeVector.h +139 -0
- package/eigen/Eigen/src/Core/util/Memory.h +970 -748
- package/eigen/Eigen/src/Core/util/Meta.h +581 -633
- package/eigen/Eigen/src/Core/util/MoreMeta.h +638 -0
- package/eigen/Eigen/src/Core/util/ReenableStupidWarnings.h +32 -19
- package/eigen/Eigen/src/Core/util/ReshapedHelper.h +17 -17
- package/eigen/Eigen/src/Core/util/Serializer.h +209 -0
- package/eigen/Eigen/src/Core/util/StaticAssert.h +50 -166
- package/eigen/Eigen/src/Core/util/SymbolicIndex.h +377 -225
- package/eigen/Eigen/src/Core/util/XprHelper.h +784 -547
- package/eigen/Eigen/src/Eigenvalues/ComplexEigenSolver.h +246 -277
- package/eigen/Eigen/src/Eigenvalues/ComplexSchur.h +299 -319
- package/eigen/Eigen/src/Eigenvalues/ComplexSchur_LAPACKE.h +52 -48
- package/eigen/Eigen/src/Eigenvalues/EigenSolver.h +413 -456
- package/eigen/Eigen/src/Eigenvalues/GeneralizedEigenSolver.h +309 -325
- package/eigen/Eigen/src/Eigenvalues/GeneralizedSelfAdjointEigenSolver.h +157 -171
- package/eigen/Eigen/src/Eigenvalues/HessenbergDecomposition.h +292 -310
- package/eigen/Eigen/src/Eigenvalues/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/Eigenvalues/MatrixBaseEigenvalues.h +89 -105
- package/eigen/Eigen/src/Eigenvalues/RealQZ.h +537 -607
- package/eigen/Eigen/src/Eigenvalues/RealSchur.h +342 -381
- package/eigen/Eigen/src/Eigenvalues/RealSchur_LAPACKE.h +41 -35
- package/eigen/Eigen/src/Eigenvalues/SelfAdjointEigenSolver.h +541 -595
- package/eigen/Eigen/src/Eigenvalues/SelfAdjointEigenSolver_LAPACKE.h +47 -44
- package/eigen/Eigen/src/Eigenvalues/Tridiagonalization.h +430 -462
- package/eigen/Eigen/src/Geometry/AlignedBox.h +226 -227
- package/eigen/Eigen/src/Geometry/AngleAxis.h +131 -133
- package/eigen/Eigen/src/Geometry/EulerAngles.h +163 -74
- package/eigen/Eigen/src/Geometry/Homogeneous.h +285 -333
- package/eigen/Eigen/src/Geometry/Hyperplane.h +151 -160
- package/eigen/Eigen/src/Geometry/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/Geometry/OrthoMethods.h +168 -146
- package/eigen/Eigen/src/Geometry/ParametrizedLine.h +127 -127
- package/eigen/Eigen/src/Geometry/Quaternion.h +566 -506
- package/eigen/Eigen/src/Geometry/Rotation2D.h +107 -105
- package/eigen/Eigen/src/Geometry/RotationBase.h +148 -145
- package/eigen/Eigen/src/Geometry/Scaling.h +113 -106
- package/eigen/Eigen/src/Geometry/Transform.h +858 -936
- package/eigen/Eigen/src/Geometry/Translation.h +94 -92
- package/eigen/Eigen/src/Geometry/Umeyama.h +79 -84
- package/eigen/Eigen/src/Geometry/arch/Geometry_SIMD.h +90 -104
- package/eigen/Eigen/src/Householder/BlockHouseholder.h +51 -46
- package/eigen/Eigen/src/Householder/Householder.h +102 -124
- package/eigen/Eigen/src/Householder/HouseholderSequence.h +412 -453
- package/eigen/Eigen/src/Householder/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/IterativeLinearSolvers/BasicPreconditioners.h +149 -162
- package/eigen/Eigen/src/IterativeLinearSolvers/BiCGSTAB.h +124 -119
- package/eigen/Eigen/src/IterativeLinearSolvers/ConjugateGradient.h +92 -104
- package/eigen/Eigen/src/IterativeLinearSolvers/IncompleteCholesky.h +251 -243
- package/eigen/Eigen/src/IterativeLinearSolvers/IncompleteLUT.h +224 -228
- package/eigen/Eigen/src/IterativeLinearSolvers/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/IterativeLinearSolvers/IterativeSolverBase.h +178 -227
- package/eigen/Eigen/src/IterativeLinearSolvers/LeastSquareConjugateGradient.h +79 -84
- package/eigen/Eigen/src/IterativeLinearSolvers/SolveWithGuess.h +54 -60
- package/eigen/Eigen/src/Jacobi/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/Jacobi/Jacobi.h +252 -308
- package/eigen/Eigen/src/KLUSupport/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/KLUSupport/KLUSupport.h +208 -227
- package/eigen/Eigen/src/LU/Determinant.h +50 -69
- package/eigen/Eigen/src/LU/FullPivLU.h +545 -596
- package/eigen/Eigen/src/LU/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/LU/InverseImpl.h +206 -285
- package/eigen/Eigen/src/LU/PartialPivLU.h +390 -428
- package/eigen/Eigen/src/LU/PartialPivLU_LAPACKE.h +54 -40
- package/eigen/Eigen/src/LU/arch/InverseSize4.h +72 -70
- package/eigen/Eigen/src/MetisSupport/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/MetisSupport/MetisSupport.h +81 -93
- package/eigen/Eigen/src/OrderingMethods/Amd.h +243 -265
- package/eigen/Eigen/src/OrderingMethods/Eigen_Colamd.h +831 -1004
- package/eigen/Eigen/src/OrderingMethods/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/OrderingMethods/Ordering.h +112 -119
- package/eigen/Eigen/src/PaStiXSupport/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/PaStiXSupport/PaStiXSupport.h +524 -570
- package/eigen/Eigen/src/PardisoSupport/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/PardisoSupport/PardisoSupport.h +385 -430
- package/eigen/Eigen/src/QR/ColPivHouseholderQR.h +479 -479
- package/eigen/Eigen/src/QR/ColPivHouseholderQR_LAPACKE.h +120 -56
- package/eigen/Eigen/src/QR/CompleteOrthogonalDecomposition.h +166 -153
- package/eigen/Eigen/src/QR/FullPivHouseholderQR.h +495 -475
- package/eigen/Eigen/src/QR/HouseholderQR.h +394 -285
- package/eigen/Eigen/src/QR/HouseholderQR_LAPACKE.h +32 -23
- package/eigen/Eigen/src/QR/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/SPQRSupport/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/SPQRSupport/SuiteSparseQRSupport.h +244 -264
- package/eigen/Eigen/src/SVD/BDCSVD.h +817 -713
- package/eigen/Eigen/src/SVD/BDCSVD_LAPACKE.h +174 -0
- package/eigen/Eigen/src/SVD/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/SVD/JacobiSVD.h +577 -543
- package/eigen/Eigen/src/SVD/JacobiSVD_LAPACKE.h +85 -49
- package/eigen/Eigen/src/SVD/SVDBase.h +242 -182
- package/eigen/Eigen/src/SVD/UpperBidiagonalization.h +200 -235
- package/eigen/Eigen/src/SparseCholesky/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/SparseCholesky/SimplicialCholesky.h +765 -594
- package/eigen/Eigen/src/SparseCholesky/SimplicialCholesky_impl.h +308 -94
- package/eigen/Eigen/src/SparseCore/AmbiVector.h +202 -251
- package/eigen/Eigen/src/SparseCore/CompressedStorage.h +184 -252
- package/eigen/Eigen/src/SparseCore/ConservativeSparseSparseProduct.h +134 -178
- package/eigen/Eigen/src/SparseCore/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/SparseCore/SparseAssign.h +149 -140
- package/eigen/Eigen/src/SparseCore/SparseBlock.h +403 -440
- package/eigen/Eigen/src/SparseCore/SparseColEtree.h +100 -112
- package/eigen/Eigen/src/SparseCore/SparseCompressedBase.h +525 -303
- package/eigen/Eigen/src/SparseCore/SparseCwiseBinaryOp.h +555 -339
- package/eigen/Eigen/src/SparseCore/SparseCwiseUnaryOp.h +100 -108
- package/eigen/Eigen/src/SparseCore/SparseDenseProduct.h +169 -197
- package/eigen/Eigen/src/SparseCore/SparseDiagonalProduct.h +71 -71
- package/eigen/Eigen/src/SparseCore/SparseDot.h +49 -47
- package/eigen/Eigen/src/SparseCore/SparseFuzzy.h +13 -11
- package/eigen/Eigen/src/SparseCore/SparseMap.h +243 -253
- package/eigen/Eigen/src/SparseCore/SparseMatrix.h +1603 -1245
- package/eigen/Eigen/src/SparseCore/SparseMatrixBase.h +403 -350
- package/eigen/Eigen/src/SparseCore/SparsePermutation.h +186 -115
- package/eigen/Eigen/src/SparseCore/SparseProduct.h +94 -97
- package/eigen/Eigen/src/SparseCore/SparseRedux.h +22 -24
- package/eigen/Eigen/src/SparseCore/SparseRef.h +268 -295
- package/eigen/Eigen/src/SparseCore/SparseSelfAdjointView.h +370 -416
- package/eigen/Eigen/src/SparseCore/SparseSolverBase.h +78 -87
- package/eigen/Eigen/src/SparseCore/SparseSparseProductWithPruning.h +81 -95
- package/eigen/Eigen/src/SparseCore/SparseTranspose.h +62 -71
- package/eigen/Eigen/src/SparseCore/SparseTriangularView.h +132 -144
- package/eigen/Eigen/src/SparseCore/SparseUtil.h +138 -115
- package/eigen/Eigen/src/SparseCore/SparseVector.h +426 -372
- package/eigen/Eigen/src/SparseCore/SparseView.h +164 -193
- package/eigen/Eigen/src/SparseCore/TriangularSolver.h +129 -170
- package/eigen/Eigen/src/SparseLU/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/SparseLU/SparseLU.h +756 -710
- package/eigen/Eigen/src/SparseLU/SparseLUImpl.h +61 -48
- package/eigen/Eigen/src/SparseLU/SparseLU_Memory.h +102 -118
- package/eigen/Eigen/src/SparseLU/SparseLU_Structs.h +38 -35
- package/eigen/Eigen/src/SparseLU/SparseLU_SupernodalMatrix.h +245 -301
- package/eigen/Eigen/src/SparseLU/SparseLU_Utils.h +44 -49
- package/eigen/Eigen/src/SparseLU/SparseLU_column_bmod.h +104 -108
- package/eigen/Eigen/src/SparseLU/SparseLU_column_dfs.h +89 -100
- package/eigen/Eigen/src/SparseLU/SparseLU_copy_to_ucol.h +57 -58
- package/eigen/Eigen/src/SparseLU/SparseLU_heap_relax_snode.h +43 -55
- package/eigen/Eigen/src/SparseLU/SparseLU_kernel_bmod.h +74 -71
- package/eigen/Eigen/src/SparseLU/SparseLU_panel_bmod.h +124 -132
- package/eigen/Eigen/src/SparseLU/SparseLU_panel_dfs.h +136 -159
- package/eigen/Eigen/src/SparseLU/SparseLU_pivotL.h +51 -52
- package/eigen/Eigen/src/SparseLU/SparseLU_pruneL.h +67 -73
- package/eigen/Eigen/src/SparseLU/SparseLU_relax_snode.h +24 -26
- package/eigen/Eigen/src/SparseQR/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/SparseQR/SparseQR.h +450 -502
- package/eigen/Eigen/src/StlSupport/StdDeque.h +28 -93
- package/eigen/Eigen/src/StlSupport/StdList.h +28 -84
- package/eigen/Eigen/src/StlSupport/StdVector.h +28 -108
- package/eigen/Eigen/src/StlSupport/details.h +48 -50
- package/eigen/Eigen/src/SuperLUSupport/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/SuperLUSupport/SuperLUSupport.h +634 -730
- package/eigen/Eigen/src/ThreadPool/Barrier.h +70 -0
- package/eigen/Eigen/src/ThreadPool/CoreThreadPoolDevice.h +336 -0
- package/eigen/Eigen/src/ThreadPool/EventCount.h +241 -0
- package/eigen/Eigen/src/ThreadPool/ForkJoin.h +140 -0
- package/eigen/Eigen/src/ThreadPool/InternalHeaderCheck.h +4 -0
- package/eigen/Eigen/src/ThreadPool/NonBlockingThreadPool.h +587 -0
- package/eigen/Eigen/src/ThreadPool/RunQueue.h +230 -0
- package/eigen/Eigen/src/ThreadPool/ThreadCancel.h +21 -0
- package/eigen/Eigen/src/ThreadPool/ThreadEnvironment.h +43 -0
- package/eigen/Eigen/src/ThreadPool/ThreadLocal.h +289 -0
- package/eigen/Eigen/src/ThreadPool/ThreadPoolInterface.h +50 -0
- package/eigen/Eigen/src/ThreadPool/ThreadYield.h +16 -0
- package/eigen/Eigen/src/UmfPackSupport/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/UmfPackSupport/UmfPackSupport.h +428 -464
- package/eigen/Eigen/src/misc/Image.h +41 -43
- package/eigen/Eigen/src/misc/InternalHeaderCheck.h +3 -0
- package/eigen/Eigen/src/misc/Kernel.h +39 -41
- package/eigen/Eigen/src/misc/RealSvd2x2.h +19 -21
- package/eigen/Eigen/src/misc/blas.h +83 -426
- package/eigen/Eigen/src/misc/lapacke.h +9972 -16179
- package/eigen/Eigen/src/misc/lapacke_helpers.h +163 -0
- package/eigen/Eigen/src/misc/lapacke_mangling.h +4 -5
- package/eigen/Eigen/src/plugins/ArrayCwiseBinaryOps.inc +344 -0
- package/eigen/Eigen/src/plugins/ArrayCwiseUnaryOps.inc +544 -0
- package/eigen/Eigen/src/plugins/{BlockMethods.h → BlockMethods.inc} +434 -506
- package/eigen/Eigen/src/plugins/CommonCwiseBinaryOps.inc +116 -0
- package/eigen/Eigen/src/plugins/{CommonCwiseUnaryOps.h → CommonCwiseUnaryOps.inc} +58 -68
- package/eigen/Eigen/src/plugins/IndexedViewMethods.inc +192 -0
- package/eigen/Eigen/src/plugins/InternalHeaderCheck.inc +3 -0
- package/eigen/Eigen/src/plugins/MatrixCwiseBinaryOps.inc +331 -0
- package/eigen/Eigen/src/plugins/MatrixCwiseUnaryOps.inc +118 -0
- package/eigen/Eigen/src/plugins/ReshapedMethods.inc +133 -0
- package/package.json +1 -1
- package/eigen/COPYING.APACHE +0 -203
- package/eigen/COPYING.BSD +0 -26
- package/eigen/COPYING.GPL +0 -674
- package/eigen/COPYING.LGPL +0 -502
- package/eigen/COPYING.MINPACK +0 -51
- package/eigen/COPYING.MPL2 +0 -373
- package/eigen/COPYING.README +0 -18
- package/eigen/Eigen/src/Core/BooleanRedux.h +0 -162
- package/eigen/Eigen/src/Core/arch/CUDA/Complex.h +0 -258
- package/eigen/Eigen/src/Core/arch/Default/TypeCasting.h +0 -120
- package/eigen/Eigen/src/Core/arch/SYCL/SyclMemoryModel.h +0 -694
- package/eigen/Eigen/src/Core/util/NonMPL2.h +0 -3
- package/eigen/Eigen/src/SparseCore/MappedSparseMatrix.h +0 -67
- package/eigen/Eigen/src/SparseLU/SparseLU_gemm_kernel.h +0 -280
- package/eigen/Eigen/src/misc/lapack.h +0 -152
- package/eigen/Eigen/src/plugins/ArrayCwiseBinaryOps.h +0 -358
- package/eigen/Eigen/src/plugins/ArrayCwiseUnaryOps.h +0 -696
- package/eigen/Eigen/src/plugins/CommonCwiseBinaryOps.h +0 -115
- package/eigen/Eigen/src/plugins/IndexedViewMethods.h +0 -262
- package/eigen/Eigen/src/plugins/MatrixCwiseBinaryOps.h +0 -152
- package/eigen/Eigen/src/plugins/MatrixCwiseUnaryOps.h +0 -95
- package/eigen/Eigen/src/plugins/ReshapedMethods.h +0 -149
- package/eigen/README.md +0 -5
|
@@ -11,299 +11,283 @@
|
|
|
11
11
|
#ifndef EIGEN_HESSENBERGDECOMPOSITION_H
|
|
12
12
|
#define EIGEN_HESSENBERGDECOMPOSITION_H
|
|
13
13
|
|
|
14
|
-
|
|
14
|
+
// IWYU pragma: private
|
|
15
|
+
#include "./InternalHeaderCheck.h"
|
|
16
|
+
|
|
17
|
+
namespace Eigen {
|
|
15
18
|
|
|
16
19
|
namespace internal {
|
|
17
|
-
|
|
18
|
-
template<typename MatrixType>
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
{
|
|
20
|
+
|
|
21
|
+
template <typename MatrixType>
|
|
22
|
+
struct HessenbergDecompositionMatrixHReturnType;
|
|
23
|
+
template <typename MatrixType>
|
|
24
|
+
struct traits<HessenbergDecompositionMatrixHReturnType<MatrixType>> {
|
|
22
25
|
typedef MatrixType ReturnType;
|
|
23
26
|
};
|
|
24
27
|
|
|
25
|
-
}
|
|
28
|
+
} // namespace internal
|
|
26
29
|
|
|
27
30
|
/** \eigenvalues_module \ingroup Eigenvalues_Module
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
template<typename
|
|
58
|
-
{
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
67
|
-
|
|
68
|
-
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
|
|
77
|
-
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
|
|
84
|
-
|
|
85
|
-
|
|
86
|
-
|
|
87
|
-
|
|
88
|
-
|
|
89
|
-
|
|
90
|
-
|
|
91
|
-
|
|
92
|
-
|
|
93
|
-
|
|
94
|
-
|
|
95
|
-
|
|
96
|
-
|
|
97
|
-
|
|
98
|
-
|
|
99
|
-
|
|
100
|
-
|
|
101
|
-
: m_matrix(size,size),
|
|
102
|
-
|
|
103
|
-
|
|
104
|
-
{
|
|
105
|
-
if(size>1)
|
|
106
|
-
m_hCoeffs.resize(size-1);
|
|
107
|
-
}
|
|
31
|
+
*
|
|
32
|
+
*
|
|
33
|
+
* \class HessenbergDecomposition
|
|
34
|
+
*
|
|
35
|
+
* \brief Reduces a square matrix to Hessenberg form by an orthogonal similarity transformation
|
|
36
|
+
*
|
|
37
|
+
* \tparam MatrixType_ the type of the matrix of which we are computing the Hessenberg decomposition
|
|
38
|
+
*
|
|
39
|
+
* This class performs an Hessenberg decomposition of a matrix \f$ A \f$. In
|
|
40
|
+
* the real case, the Hessenberg decomposition consists of an orthogonal
|
|
41
|
+
* matrix \f$ Q \f$ and a Hessenberg matrix \f$ H \f$ such that \f$ A = Q H
|
|
42
|
+
* Q^T \f$. An orthogonal matrix is a matrix whose inverse equals its
|
|
43
|
+
* transpose (\f$ Q^{-1} = Q^T \f$). A Hessenberg matrix has zeros below the
|
|
44
|
+
* subdiagonal, so it is almost upper triangular. The Hessenberg decomposition
|
|
45
|
+
* of a complex matrix is \f$ A = Q H Q^* \f$ with \f$ Q \f$ unitary (that is,
|
|
46
|
+
* \f$ Q^{-1} = Q^* \f$).
|
|
47
|
+
*
|
|
48
|
+
* Call the function compute() to compute the Hessenberg decomposition of a
|
|
49
|
+
* given matrix. Alternatively, you can use the
|
|
50
|
+
* HessenbergDecomposition(const MatrixType&) constructor which computes the
|
|
51
|
+
* Hessenberg decomposition at construction time. Once the decomposition is
|
|
52
|
+
* computed, you can use the matrixH() and matrixQ() functions to construct
|
|
53
|
+
* the matrices H and Q in the decomposition.
|
|
54
|
+
*
|
|
55
|
+
* The documentation for matrixH() contains an example of the typical use of
|
|
56
|
+
* this class.
|
|
57
|
+
*
|
|
58
|
+
* \sa class ComplexSchur, class Tridiagonalization, \ref QR_Module "QR Module"
|
|
59
|
+
*/
|
|
60
|
+
template <typename MatrixType_>
|
|
61
|
+
class HessenbergDecomposition {
|
|
62
|
+
public:
|
|
63
|
+
/** \brief Synonym for the template parameter \p MatrixType_. */
|
|
64
|
+
typedef MatrixType_ MatrixType;
|
|
65
|
+
|
|
66
|
+
enum {
|
|
67
|
+
Size = MatrixType::RowsAtCompileTime,
|
|
68
|
+
SizeMinusOne = Size == Dynamic ? Dynamic : Size - 1,
|
|
69
|
+
Options = internal::traits<MatrixType>::Options,
|
|
70
|
+
MaxSize = MatrixType::MaxRowsAtCompileTime,
|
|
71
|
+
MaxSizeMinusOne = MaxSize == Dynamic ? Dynamic : MaxSize - 1
|
|
72
|
+
};
|
|
73
|
+
|
|
74
|
+
/** \brief Scalar type for matrices of type #MatrixType. */
|
|
75
|
+
typedef typename MatrixType::Scalar Scalar;
|
|
76
|
+
typedef Eigen::Index Index; ///< \deprecated since Eigen 3.3
|
|
77
|
+
|
|
78
|
+
/** \brief Type for vector of Householder coefficients.
|
|
79
|
+
*
|
|
80
|
+
* This is column vector with entries of type #Scalar. The length of the
|
|
81
|
+
* vector is one less than the size of #MatrixType, if it is a fixed-side
|
|
82
|
+
* type.
|
|
83
|
+
*/
|
|
84
|
+
typedef Matrix<Scalar, SizeMinusOne, 1, Options & ~RowMajor, MaxSizeMinusOne, 1> CoeffVectorType;
|
|
85
|
+
|
|
86
|
+
/** \brief Return type of matrixQ() */
|
|
87
|
+
typedef HouseholderSequence<MatrixType, internal::remove_all_t<typename CoeffVectorType::ConjugateReturnType>>
|
|
88
|
+
HouseholderSequenceType;
|
|
89
|
+
|
|
90
|
+
typedef internal::HessenbergDecompositionMatrixHReturnType<MatrixType> MatrixHReturnType;
|
|
91
|
+
|
|
92
|
+
/** \brief Default constructor; the decomposition will be computed later.
|
|
93
|
+
*
|
|
94
|
+
* \param [in] size The size of the matrix whose Hessenberg decomposition will be computed.
|
|
95
|
+
*
|
|
96
|
+
* The default constructor is useful in cases in which the user intends to
|
|
97
|
+
* perform decompositions via compute(). The \p size parameter is only
|
|
98
|
+
* used as a hint. It is not an error to give a wrong \p size, but it may
|
|
99
|
+
* impair performance.
|
|
100
|
+
*
|
|
101
|
+
* \sa compute() for an example.
|
|
102
|
+
*/
|
|
103
|
+
explicit HessenbergDecomposition(Index size = Size == Dynamic ? 2 : Size)
|
|
104
|
+
: m_matrix(size, size), m_temp(size), m_isInitialized(false) {
|
|
105
|
+
if (size > 1) m_hCoeffs.resize(size - 1);
|
|
106
|
+
}
|
|
108
107
|
|
|
109
|
-
|
|
110
|
-
|
|
111
|
-
|
|
112
|
-
|
|
113
|
-
|
|
114
|
-
|
|
115
|
-
|
|
116
|
-
|
|
117
|
-
|
|
118
|
-
|
|
119
|
-
|
|
120
|
-
: m_matrix(matrix.derived()),
|
|
121
|
-
|
|
122
|
-
m_isInitialized(false)
|
|
123
|
-
{
|
|
124
|
-
if(matrix.rows()<2)
|
|
125
|
-
{
|
|
126
|
-
m_isInitialized = true;
|
|
127
|
-
return;
|
|
128
|
-
}
|
|
129
|
-
m_hCoeffs.resize(matrix.rows()-1,1);
|
|
130
|
-
_compute(m_matrix, m_hCoeffs, m_temp);
|
|
108
|
+
/** \brief Constructor; computes Hessenberg decomposition of given matrix.
|
|
109
|
+
*
|
|
110
|
+
* \param[in] matrix Square matrix whose Hessenberg decomposition is to be computed.
|
|
111
|
+
*
|
|
112
|
+
* This constructor calls compute() to compute the Hessenberg
|
|
113
|
+
* decomposition.
|
|
114
|
+
*
|
|
115
|
+
* \sa matrixH() for an example.
|
|
116
|
+
*/
|
|
117
|
+
template <typename InputType>
|
|
118
|
+
explicit HessenbergDecomposition(const EigenBase<InputType>& matrix)
|
|
119
|
+
: m_matrix(matrix.derived()), m_temp(matrix.rows()), m_isInitialized(false) {
|
|
120
|
+
if (matrix.rows() < 2) {
|
|
131
121
|
m_isInitialized = true;
|
|
122
|
+
return;
|
|
132
123
|
}
|
|
124
|
+
m_hCoeffs.resize(matrix.rows() - 1, 1);
|
|
125
|
+
_compute(m_matrix, m_hCoeffs, m_temp);
|
|
126
|
+
m_isInitialized = true;
|
|
127
|
+
}
|
|
133
128
|
|
|
134
|
-
|
|
135
|
-
|
|
136
|
-
|
|
137
|
-
|
|
138
|
-
|
|
139
|
-
|
|
140
|
-
|
|
141
|
-
|
|
142
|
-
|
|
143
|
-
|
|
144
|
-
|
|
145
|
-
|
|
146
|
-
|
|
147
|
-
|
|
148
|
-
|
|
149
|
-
|
|
150
|
-
|
|
151
|
-
|
|
152
|
-
|
|
153
|
-
|
|
154
|
-
|
|
155
|
-
if(matrix.rows()<2)
|
|
156
|
-
{
|
|
157
|
-
m_isInitialized = true;
|
|
158
|
-
return *this;
|
|
159
|
-
}
|
|
160
|
-
m_hCoeffs.resize(matrix.rows()-1,1);
|
|
161
|
-
_compute(m_matrix, m_hCoeffs, m_temp);
|
|
129
|
+
/** \brief Computes Hessenberg decomposition of given matrix.
|
|
130
|
+
*
|
|
131
|
+
* \param[in] matrix Square matrix whose Hessenberg decomposition is to be computed.
|
|
132
|
+
* \returns Reference to \c *this
|
|
133
|
+
*
|
|
134
|
+
* The Hessenberg decomposition is computed by bringing the columns of the
|
|
135
|
+
* matrix successively in the required form using Householder reflections
|
|
136
|
+
* (see, e.g., Algorithm 7.4.2 in Golub \& Van Loan, <i>%Matrix
|
|
137
|
+
* Computations</i>). The cost is \f$ 10n^3/3 \f$ flops, where \f$ n \f$
|
|
138
|
+
* denotes the size of the given matrix.
|
|
139
|
+
*
|
|
140
|
+
* This method reuses of the allocated data in the HessenbergDecomposition
|
|
141
|
+
* object.
|
|
142
|
+
*
|
|
143
|
+
* Example: \include HessenbergDecomposition_compute.cpp
|
|
144
|
+
* Output: \verbinclude HessenbergDecomposition_compute.out
|
|
145
|
+
*/
|
|
146
|
+
template <typename InputType>
|
|
147
|
+
HessenbergDecomposition& compute(const EigenBase<InputType>& matrix) {
|
|
148
|
+
m_matrix = matrix.derived();
|
|
149
|
+
if (matrix.rows() < 2) {
|
|
162
150
|
m_isInitialized = true;
|
|
163
151
|
return *this;
|
|
164
152
|
}
|
|
153
|
+
m_hCoeffs.resize(matrix.rows() - 1, 1);
|
|
154
|
+
_compute(m_matrix, m_hCoeffs, m_temp);
|
|
155
|
+
m_isInitialized = true;
|
|
156
|
+
return *this;
|
|
157
|
+
}
|
|
165
158
|
|
|
166
|
-
|
|
167
|
-
|
|
168
|
-
|
|
169
|
-
|
|
170
|
-
|
|
171
|
-
|
|
172
|
-
|
|
173
|
-
|
|
174
|
-
|
|
175
|
-
|
|
176
|
-
|
|
177
|
-
|
|
178
|
-
|
|
179
|
-
|
|
180
|
-
|
|
181
|
-
|
|
182
|
-
|
|
183
|
-
}
|
|
184
|
-
|
|
185
|
-
/** \brief Returns the internal representation of the decomposition
|
|
186
|
-
*
|
|
187
|
-
* \returns a const reference to a matrix with the internal representation
|
|
188
|
-
* of the decomposition.
|
|
189
|
-
*
|
|
190
|
-
* \pre Either the constructor HessenbergDecomposition(const MatrixType&)
|
|
191
|
-
* or the member function compute(const MatrixType&) has been called
|
|
192
|
-
* before to compute the Hessenberg decomposition of a matrix.
|
|
193
|
-
*
|
|
194
|
-
* The returned matrix contains the following information:
|
|
195
|
-
* - the upper part and lower sub-diagonal represent the Hessenberg matrix H
|
|
196
|
-
* - the rest of the lower part contains the Householder vectors that, combined with
|
|
197
|
-
* Householder coefficients returned by householderCoefficients(),
|
|
198
|
-
* allows to reconstruct the matrix Q as
|
|
199
|
-
* \f$ Q = H_{N-1} \ldots H_1 H_0 \f$.
|
|
200
|
-
* Here, the matrices \f$ H_i \f$ are the Householder transformations
|
|
201
|
-
* \f$ H_i = (I - h_i v_i v_i^T) \f$
|
|
202
|
-
* where \f$ h_i \f$ is the \f$ i \f$th Householder coefficient and
|
|
203
|
-
* \f$ v_i \f$ is the Householder vector defined by
|
|
204
|
-
* \f$ v_i = [ 0, \ldots, 0, 1, M(i+2,i), \ldots, M(N-1,i) ]^T \f$
|
|
205
|
-
* with M the matrix returned by this function.
|
|
206
|
-
*
|
|
207
|
-
* See LAPACK for further details on this packed storage.
|
|
208
|
-
*
|
|
209
|
-
* Example: \include HessenbergDecomposition_packedMatrix.cpp
|
|
210
|
-
* Output: \verbinclude HessenbergDecomposition_packedMatrix.out
|
|
211
|
-
*
|
|
212
|
-
* \sa householderCoefficients()
|
|
213
|
-
*/
|
|
214
|
-
const MatrixType& packedMatrix() const
|
|
215
|
-
{
|
|
216
|
-
eigen_assert(m_isInitialized && "HessenbergDecomposition is not initialized.");
|
|
217
|
-
return m_matrix;
|
|
218
|
-
}
|
|
159
|
+
/** \brief Returns the Householder coefficients.
|
|
160
|
+
*
|
|
161
|
+
* \returns a const reference to the vector of Householder coefficients
|
|
162
|
+
*
|
|
163
|
+
* \pre Either the constructor HessenbergDecomposition(const MatrixType&)
|
|
164
|
+
* or the member function compute(const MatrixType&) has been called
|
|
165
|
+
* before to compute the Hessenberg decomposition of a matrix.
|
|
166
|
+
*
|
|
167
|
+
* The Householder coefficients allow the reconstruction of the matrix
|
|
168
|
+
* \f$ Q \f$ in the Hessenberg decomposition from the packed data.
|
|
169
|
+
*
|
|
170
|
+
* \sa packedMatrix(), \ref Householder_Module "Householder module"
|
|
171
|
+
*/
|
|
172
|
+
const CoeffVectorType& householderCoefficients() const {
|
|
173
|
+
eigen_assert(m_isInitialized && "HessenbergDecomposition is not initialized.");
|
|
174
|
+
return m_hCoeffs;
|
|
175
|
+
}
|
|
219
176
|
|
|
220
|
-
|
|
221
|
-
|
|
222
|
-
|
|
223
|
-
|
|
224
|
-
|
|
225
|
-
|
|
226
|
-
|
|
227
|
-
|
|
228
|
-
|
|
229
|
-
|
|
230
|
-
|
|
231
|
-
|
|
232
|
-
|
|
233
|
-
|
|
234
|
-
|
|
235
|
-
|
|
236
|
-
|
|
237
|
-
|
|
238
|
-
|
|
239
|
-
|
|
240
|
-
|
|
177
|
+
/** \brief Returns the internal representation of the decomposition
|
|
178
|
+
*
|
|
179
|
+
* \returns a const reference to a matrix with the internal representation
|
|
180
|
+
* of the decomposition.
|
|
181
|
+
*
|
|
182
|
+
* \pre Either the constructor HessenbergDecomposition(const MatrixType&)
|
|
183
|
+
* or the member function compute(const MatrixType&) has been called
|
|
184
|
+
* before to compute the Hessenberg decomposition of a matrix.
|
|
185
|
+
*
|
|
186
|
+
* The returned matrix contains the following information:
|
|
187
|
+
* - the upper part and lower sub-diagonal represent the Hessenberg matrix H
|
|
188
|
+
* - the rest of the lower part contains the Householder vectors that, combined with
|
|
189
|
+
* Householder coefficients returned by householderCoefficients(),
|
|
190
|
+
* allows to reconstruct the matrix Q as
|
|
191
|
+
* \f$ Q = H_{N-1} \ldots H_1 H_0 \f$.
|
|
192
|
+
* Here, the matrices \f$ H_i \f$ are the Householder transformations
|
|
193
|
+
* \f$ H_i = (I - h_i v_i v_i^T) \f$
|
|
194
|
+
* where \f$ h_i \f$ is the \f$ i \f$th Householder coefficient and
|
|
195
|
+
* \f$ v_i \f$ is the Householder vector defined by
|
|
196
|
+
* \f$ v_i = [ 0, \ldots, 0, 1, M(i+2,i), \ldots, M(N-1,i) ]^T \f$
|
|
197
|
+
* with M the matrix returned by this function.
|
|
198
|
+
*
|
|
199
|
+
* See LAPACK for further details on this packed storage.
|
|
200
|
+
*
|
|
201
|
+
* Example: \include HessenbergDecomposition_packedMatrix.cpp
|
|
202
|
+
* Output: \verbinclude HessenbergDecomposition_packedMatrix.out
|
|
203
|
+
*
|
|
204
|
+
* \sa householderCoefficients()
|
|
205
|
+
*/
|
|
206
|
+
const MatrixType& packedMatrix() const {
|
|
207
|
+
eigen_assert(m_isInitialized && "HessenbergDecomposition is not initialized.");
|
|
208
|
+
return m_matrix;
|
|
209
|
+
}
|
|
241
210
|
|
|
242
|
-
|
|
243
|
-
|
|
244
|
-
|
|
245
|
-
|
|
246
|
-
|
|
247
|
-
|
|
248
|
-
|
|
249
|
-
|
|
250
|
-
|
|
251
|
-
|
|
252
|
-
|
|
253
|
-
|
|
254
|
-
|
|
255
|
-
|
|
256
|
-
|
|
257
|
-
|
|
258
|
-
|
|
259
|
-
|
|
260
|
-
* \sa matrixQ(), packedMatrix()
|
|
261
|
-
*/
|
|
262
|
-
MatrixHReturnType matrixH() const
|
|
263
|
-
{
|
|
264
|
-
eigen_assert(m_isInitialized && "HessenbergDecomposition is not initialized.");
|
|
265
|
-
return MatrixHReturnType(*this);
|
|
266
|
-
}
|
|
211
|
+
/** \brief Reconstructs the orthogonal matrix Q in the decomposition
|
|
212
|
+
*
|
|
213
|
+
* \returns object representing the matrix Q
|
|
214
|
+
*
|
|
215
|
+
* \pre Either the constructor HessenbergDecomposition(const MatrixType&)
|
|
216
|
+
* or the member function compute(const MatrixType&) has been called
|
|
217
|
+
* before to compute the Hessenberg decomposition of a matrix.
|
|
218
|
+
*
|
|
219
|
+
* This function returns a light-weight object of template class
|
|
220
|
+
* HouseholderSequence. You can either apply it directly to a matrix or
|
|
221
|
+
* you can convert it to a matrix of type #MatrixType.
|
|
222
|
+
*
|
|
223
|
+
* \sa matrixH() for an example, class HouseholderSequence
|
|
224
|
+
*/
|
|
225
|
+
HouseholderSequenceType matrixQ() const {
|
|
226
|
+
eigen_assert(m_isInitialized && "HessenbergDecomposition is not initialized.");
|
|
227
|
+
return HouseholderSequenceType(m_matrix, m_hCoeffs.conjugate()).setLength(m_matrix.rows() - 1).setShift(1);
|
|
228
|
+
}
|
|
267
229
|
|
|
268
|
-
|
|
230
|
+
/** \brief Constructs the Hessenberg matrix H in the decomposition
|
|
231
|
+
*
|
|
232
|
+
* \returns expression object representing the matrix H
|
|
233
|
+
*
|
|
234
|
+
* \pre Either the constructor HessenbergDecomposition(const MatrixType&)
|
|
235
|
+
* or the member function compute(const MatrixType&) has been called
|
|
236
|
+
* before to compute the Hessenberg decomposition of a matrix.
|
|
237
|
+
*
|
|
238
|
+
* The object returned by this function constructs the Hessenberg matrix H
|
|
239
|
+
* when it is assigned to a matrix or otherwise evaluated. The matrix H is
|
|
240
|
+
* constructed from the packed matrix as returned by packedMatrix(): The
|
|
241
|
+
* upper part (including the subdiagonal) of the packed matrix contains
|
|
242
|
+
* the matrix H. It may sometimes be better to directly use the packed
|
|
243
|
+
* matrix instead of constructing the matrix H.
|
|
244
|
+
*
|
|
245
|
+
* Example: \include HessenbergDecomposition_matrixH.cpp
|
|
246
|
+
* Output: \verbinclude HessenbergDecomposition_matrixH.out
|
|
247
|
+
*
|
|
248
|
+
* \sa matrixQ(), packedMatrix()
|
|
249
|
+
*/
|
|
250
|
+
MatrixHReturnType matrixH() const {
|
|
251
|
+
eigen_assert(m_isInitialized && "HessenbergDecomposition is not initialized.");
|
|
252
|
+
return MatrixHReturnType(*this);
|
|
253
|
+
}
|
|
269
254
|
|
|
270
|
-
|
|
271
|
-
|
|
272
|
-
|
|
255
|
+
private:
|
|
256
|
+
typedef Matrix<Scalar, 1, Size, int(Options) | int(RowMajor), 1, MaxSize> VectorType;
|
|
257
|
+
typedef typename NumTraits<Scalar>::Real RealScalar;
|
|
258
|
+
static void _compute(MatrixType& matA, CoeffVectorType& hCoeffs, VectorType& temp);
|
|
273
259
|
|
|
274
|
-
|
|
275
|
-
|
|
276
|
-
|
|
277
|
-
|
|
278
|
-
|
|
260
|
+
protected:
|
|
261
|
+
MatrixType m_matrix;
|
|
262
|
+
CoeffVectorType m_hCoeffs;
|
|
263
|
+
VectorType m_temp;
|
|
264
|
+
bool m_isInitialized;
|
|
279
265
|
};
|
|
280
266
|
|
|
281
267
|
/** \internal
|
|
282
|
-
|
|
283
|
-
|
|
284
|
-
|
|
285
|
-
|
|
286
|
-
|
|
287
|
-
|
|
288
|
-
|
|
289
|
-
|
|
290
|
-
|
|
291
|
-
|
|
292
|
-
|
|
293
|
-
template<typename MatrixType>
|
|
294
|
-
void HessenbergDecomposition<MatrixType>::_compute(MatrixType& matA, CoeffVectorType& hCoeffs, VectorType& temp)
|
|
295
|
-
|
|
296
|
-
eigen_assert(matA.rows()==matA.cols());
|
|
268
|
+
* Performs a tridiagonal decomposition of \a matA in place.
|
|
269
|
+
*
|
|
270
|
+
* \param matA the input selfadjoint matrix
|
|
271
|
+
* \param hCoeffs returned Householder coefficients
|
|
272
|
+
*
|
|
273
|
+
* The result is written in the lower triangular part of \a matA.
|
|
274
|
+
*
|
|
275
|
+
* Implemented from Golub's "%Matrix Computations", algorithm 8.3.1.
|
|
276
|
+
*
|
|
277
|
+
* \sa packedMatrix()
|
|
278
|
+
*/
|
|
279
|
+
template <typename MatrixType>
|
|
280
|
+
void HessenbergDecomposition<MatrixType>::_compute(MatrixType& matA, CoeffVectorType& hCoeffs, VectorType& temp) {
|
|
281
|
+
eigen_assert(matA.rows() == matA.cols());
|
|
297
282
|
Index n = matA.rows();
|
|
298
283
|
temp.resize(n);
|
|
299
|
-
for (Index i = 0; i<n-1; ++i)
|
|
300
|
-
{
|
|
284
|
+
for (Index i = 0; i < n - 1; ++i) {
|
|
301
285
|
// let's consider the vector v = i-th column starting at position i+1
|
|
302
|
-
Index remainingSize = n-i-1;
|
|
286
|
+
Index remainingSize = n - i - 1;
|
|
303
287
|
RealScalar beta;
|
|
304
288
|
Scalar h;
|
|
305
289
|
matA.col(i).tail(remainingSize).makeHouseholderInPlace(h, beta);
|
|
306
|
-
matA.col(i).coeffRef(i+1) = beta;
|
|
290
|
+
matA.col(i).coeffRef(i + 1) = beta;
|
|
307
291
|
hCoeffs.coeffRef(i) = h;
|
|
308
292
|
|
|
309
293
|
// Apply similarity transformation to remaining columns,
|
|
@@ -311,64 +295,62 @@ void HessenbergDecomposition<MatrixType>::_compute(MatrixType& matA, CoeffVector
|
|
|
311
295
|
|
|
312
296
|
// A = H A
|
|
313
297
|
matA.bottomRightCorner(remainingSize, remainingSize)
|
|
314
|
-
.applyHouseholderOnTheLeft(matA.col(i).tail(remainingSize-1), h, &temp.coeffRef(0));
|
|
298
|
+
.applyHouseholderOnTheLeft(matA.col(i).tail(remainingSize - 1), h, &temp.coeffRef(0));
|
|
315
299
|
|
|
316
300
|
// A = A H'
|
|
317
301
|
matA.rightCols(remainingSize)
|
|
318
|
-
.applyHouseholderOnTheRight(matA.col(i).tail(remainingSize-1), numext::conj(h), &temp.coeffRef(0));
|
|
302
|
+
.applyHouseholderOnTheRight(matA.col(i).tail(remainingSize - 1), numext::conj(h), &temp.coeffRef(0));
|
|
319
303
|
}
|
|
320
304
|
}
|
|
321
305
|
|
|
322
306
|
namespace internal {
|
|
323
307
|
|
|
324
308
|
/** \eigenvalues_module \ingroup Eigenvalues_Module
|
|
325
|
-
|
|
326
|
-
|
|
327
|
-
|
|
328
|
-
|
|
329
|
-
|
|
330
|
-
|
|
331
|
-
|
|
332
|
-
|
|
333
|
-
|
|
334
|
-
|
|
335
|
-
|
|
336
|
-
|
|
337
|
-
|
|
338
|
-
|
|
339
|
-
template<typename MatrixType>
|
|
340
|
-
|
|
341
|
-
{
|
|
342
|
-
|
|
343
|
-
|
|
344
|
-
|
|
345
|
-
|
|
346
|
-
|
|
347
|
-
|
|
348
|
-
|
|
349
|
-
|
|
350
|
-
|
|
351
|
-
|
|
352
|
-
|
|
353
|
-
|
|
354
|
-
|
|
355
|
-
|
|
356
|
-
|
|
357
|
-
|
|
358
|
-
|
|
359
|
-
|
|
360
|
-
result.bottomLeftCorner(n-2, n-2).template triangularView<Lower>().setZero();
|
|
361
|
-
}
|
|
309
|
+
*
|
|
310
|
+
*
|
|
311
|
+
* \brief Expression type for return value of HessenbergDecomposition::matrixH()
|
|
312
|
+
*
|
|
313
|
+
* \tparam MatrixType type of matrix in the Hessenberg decomposition
|
|
314
|
+
*
|
|
315
|
+
* Objects of this type represent the Hessenberg matrix in the Hessenberg
|
|
316
|
+
* decomposition of some matrix. The object holds a reference to the
|
|
317
|
+
* HessenbergDecomposition class until the it is assigned or evaluated for
|
|
318
|
+
* some other reason (the reference should remain valid during the life time
|
|
319
|
+
* of this object). This class is the return type of
|
|
320
|
+
* HessenbergDecomposition::matrixH(); there is probably no other use for this
|
|
321
|
+
* class.
|
|
322
|
+
*/
|
|
323
|
+
template <typename MatrixType>
|
|
324
|
+
struct HessenbergDecompositionMatrixHReturnType
|
|
325
|
+
: public ReturnByValue<HessenbergDecompositionMatrixHReturnType<MatrixType>> {
|
|
326
|
+
public:
|
|
327
|
+
/** \brief Constructor.
|
|
328
|
+
*
|
|
329
|
+
* \param[in] hess Hessenberg decomposition
|
|
330
|
+
*/
|
|
331
|
+
HessenbergDecompositionMatrixHReturnType(const HessenbergDecomposition<MatrixType>& hess) : m_hess(hess) {}
|
|
332
|
+
|
|
333
|
+
/** \brief Hessenberg matrix in decomposition.
|
|
334
|
+
*
|
|
335
|
+
* \param[out] result Hessenberg matrix in decomposition \p hess which
|
|
336
|
+
* was passed to the constructor
|
|
337
|
+
*/
|
|
338
|
+
template <typename ResultType>
|
|
339
|
+
inline void evalTo(ResultType& result) const {
|
|
340
|
+
result = m_hess.packedMatrix();
|
|
341
|
+
Index n = result.rows();
|
|
342
|
+
if (n > 2) result.bottomLeftCorner(n - 2, n - 2).template triangularView<Lower>().setZero();
|
|
343
|
+
}
|
|
362
344
|
|
|
363
|
-
|
|
364
|
-
|
|
345
|
+
Index rows() const { return m_hess.packedMatrix().rows(); }
|
|
346
|
+
Index cols() const { return m_hess.packedMatrix().cols(); }
|
|
365
347
|
|
|
366
|
-
|
|
367
|
-
|
|
348
|
+
protected:
|
|
349
|
+
const HessenbergDecomposition<MatrixType>& m_hess;
|
|
368
350
|
};
|
|
369
351
|
|
|
370
|
-
}
|
|
352
|
+
} // end namespace internal
|
|
371
353
|
|
|
372
|
-
}
|
|
354
|
+
} // end namespace Eigen
|
|
373
355
|
|
|
374
|
-
#endif
|
|
356
|
+
#endif // EIGEN_HESSENBERGDECOMPOSITION_H
|