mirror/eigen
2
0
Fork 0
mirror of https://gitlab.com/libeigen/eigen.git synced 2024-12-21 07:19:46 +08:00
Code Issues Packages Projects Releases Wiki Activity
7a29ae0b5c
eigen/Eigen/Sparse

62 lines
1.5 KiB
Plaintext
Raw Normal View History

add experimental code for sparse matrix: - uses the common "Compressed Column Storage" scheme - supports every unary and binary operators with xpr template assuming binaryOp(0,0) == 0 and unaryOp(0) = 0 (otherwise a sparse matrix doesnot make sense) - this is the first commit, so of course, there are still several shorcommings !
2008-06-23 21:25:22 +08:00
#ifndef EIGEN_SPARSE_MODULE_H
#define EIGEN_SPARSE_MODULE_H
#include "Core"
Patch by Kenneth Riddile: disable MSVC warnings, reenable them outside of Eigen, and add a MSVC-friendly path in StaticAssert.
2008-12-19 04:48:02 +08:00
#include "src/Core/util/DisableMSVCWarnings.h"
add experimental code for sparse matrix: - uses the common "Compressed Column Storage" scheme - supports every unary and binary operators with xpr template assuming binaryOp(0,0) == 0 and unaryOp(0) = 0 (otherwise a sparse matrix doesnot make sense) - this is the first commit, so of course, there are still several shorcommings !
2008-06-23 21:25:22 +08:00
#include <vector>
#include <map>
fix a number of compiler errors and warnings with gcc 4.3. There was a missing #include<algorithm> so I'm not sure how it compiled at all for you :)
2008-08-22 09:19:53 +08:00
#include <cstdlib>
#include <cstring>
#include <algorithm>
add experimental code for sparse matrix: - uses the common "Compressed Column Storage" scheme - supports every unary and binary operators with xpr template assuming binaryOp(0,0) == 0 and unaryOp(0) = 0 (otherwise a sparse matrix doesnot make sense) - this is the first commit, so of course, there are still several shorcommings !
2008-06-23 21:25:22 +08:00
namespace Eigen {
* mark Geometry as experimental * install QtAlignedMalloc * finish the renaming Regression->LeastSquares * install LeastSquares directory (!!!) * misc dox fixes
2009-01-26 21:53:43 +08:00
/** \defgroup Sparse_Module Sparse module
*
Remove \nonstable yet. The stability rules for Eigen3 are much simpler: - all what's not in unsupported/ is considered stable API (except internal stuff e.g. expression templates).
2010-06-29 22:10:47 +08:00
*
* mark Geometry as experimental * install QtAlignedMalloc * finish the renaming Regression->LeastSquares * install LeastSquares directory (!!!) * misc dox fixes
2009-01-26 21:53:43 +08:00
*
* See the \ref TutorialSparse "Sparse tutorial"
*
* \code
split the Sparse module into multiple ones, and move non stable parts to unsupported/ (see the ML for details)
2010-06-18 17:28:30 +08:00
* #include <Eigen/Sparse>
* mark Geometry as experimental * install QtAlignedMalloc * finish the renaming Regression->LeastSquares * install LeastSquares directory (!!!) * misc dox fixes
2009-01-26 21:53:43 +08:00
* \endcode
*/
more ET refactoring: * extend Cwise for multiple storage base class * a lot of cleaning in the Sparse module
2009-11-17 23:04:19 +08:00
/** The type used to identify a general sparse storage. */
struct Sparse {};
various work on the Sparse module: * added some glue to Eigen/Core (SparseBit, ei_eval, Matrix) * add two new sparse matrix types: HashMatrix: based on std::map (for random writes) LinkedVectorMatrix: array of linked vectors (for outer coherent writes, e.g. to transpose a matrix) * add a SparseSetter class to easily set/update any kind of matrices, e.g.: { SparseSetter<MatrixType,RandomAccessPattern> wrapper(mymatrix); for (...) wrapper->coeffRef(rand(),rand()) = rand(); } * automatic shallow copy for RValue * and a lot of mess ! plus: * remove the remaining ArrayBit related stuff * don't use alloca in product for very large memory allocation
2008-06-27 07:22:26 +08:00
#include "src/Sparse/SparseUtil.h"
#include "src/Sparse/SparseMatrixBase.h"
Sparse module: * add a MappedSparseMatrix class (like Eigen::Map but for sparse matrices) * rename SparseArray to CompressedStorage
2009-01-15 20:52:59 +08:00
#include "src/Sparse/CompressedStorage.h"
Sparse module: * several fixes (transpose, matrix product, etc...) * Added a basic cholesky factorization * Added a low level hybrid dense/sparse vector class to help writing code involving intensive read/write in a fixed vector. It is currently used to implement the matrix product itself as well as in the Cholesky factorization.
2008-10-04 22:23:00 +08:00
#include "src/Sparse/AmbiVector.h"
add experimental code for sparse matrix: - uses the common "Compressed Column Storage" scheme - supports every unary and binary operators with xpr template assuming binaryOp(0,0) == 0 and unaryOp(0) = 0 (otherwise a sparse matrix doesnot make sense) - this is the first commit, so of course, there are still several shorcommings !
2008-06-23 21:25:22 +08:00
#include "src/Sparse/SparseMatrix.h"
add a flexible sparse matrix class designed for fast matrix assembly
2009-01-19 23:20:45 +08:00
#include "src/Sparse/DynamicSparseMatrix.h"
Sparse module: * add a MappedSparseMatrix class (like Eigen::Map but for sparse matrices) * rename SparseArray to CompressedStorage
2009-01-15 20:52:59 +08:00
#include "src/Sparse/MappedSparseMatrix.h"
Added a SparseVector class (not tested yet)
2009-01-02 16:47:09 +08:00
#include "src/Sparse/SparseVector.h"
add experimental code for sparse matrix: - uses the common "Compressed Column Storage" scheme - supports every unary and binary operators with xpr template assuming binaryOp(0,0) == 0 and unaryOp(0) = 0 (otherwise a sparse matrix doesnot make sense) - this is the first commit, so of course, there are still several shorcommings !
2008-06-23 21:25:22 +08:00
#include "src/Sparse/CoreIterators.h"
split the Sparse module into multiple ones, and move non stable parts to unsupported/ (see the ML for details)
2010-06-18 17:28:30 +08:00
#include "src/Sparse/SparseBlock.h"
Big rewrite in the Sparse module: SparseMatrixBase no longer inherits MatrixBase. That means a lot of features which were available for sparse matrices via the dense (and super slow) implemention are no longer available. All features which make sense for sparse matrices (aka can be implemented efficiently) will be implemented soon, but don't expect to see an API as rich as for the dense path. Other changes: * no block(), row(), col() anymore. * instead use .innerVector() to get a col or row vector of a matrix. * .segment(), start(), end() will be back soon, not sure for block() * faster cwise product
2009-01-14 22:24:10 +08:00
#include "src/Sparse/SparseTranspose.h"
#include "src/Sparse/SparseCwiseUnaryOp.h"
#include "src/Sparse/SparseCwiseBinaryOp.h"
#include "src/Sparse/SparseDot.h"
#include "src/Sparse/SparseAssign.h"
Sparse module: * extend unit tests * add support for generic sum reduction and dot product * optimize the cwise()* : this is a special case of CwiseBinaryOp where we only have to process the coeffs which are not null for *both* matrices. Perhaps there exist some other binary operations like that ?
2009-01-08 01:01:57 +08:00
#include "src/Sparse/SparseRedux.h"
Big rewrite in the Sparse module: SparseMatrixBase no longer inherits MatrixBase. That means a lot of features which were available for sparse matrices via the dense (and super slow) implemention are no longer available. All features which make sense for sparse matrices (aka can be implemented efficiently) will be implemented soon, but don't expect to see an API as rich as for the dense path. Other changes: * no block(), row(), col() anymore. * instead use .innerVector() to get a col or row vector of a matrix. * .segment(), start(), end() will be back soon, not sure for block() * faster cwise product
2009-01-14 22:24:10 +08:00
#include "src/Sparse/SparseFuzzy.h"
* added innerSize / outerSize functions to MatrixBase * added complete implementation of sparse matrix product (with a little glue in Eigen/Core) * added an exhaustive bench of sparse products including GMM++ and MTL4 => Eigen outperforms in all transposed/density configurations !
2008-06-29 07:07:14 +08:00
#include "src/Sparse/SparseProduct.h"
Fix use of nesting types in SparseTranspose and split the big SparseProduct.h file
2010-06-25 16:26:24 +08:00
#include "src/Sparse/SparseSparseProduct.h"
#include "src/Sparse/SparseDenseProduct.h"
- add diagonal * sparse product as an expression - split sparse_basic unit test - various fixes in sparse module
2009-02-09 17:59:30 +08:00
#include "src/Sparse/SparseDiagonalProduct.h"
Big refactoring/cleaning in the spasre module with in particular the addition of a selfadjointView, and the extension of triangularView. The rest is cleaning and does not change/extend the API.
2009-11-18 21:52:52 +08:00
#include "src/Sparse/SparseTriangularView.h"
#include "src/Sparse/SparseSelfAdjointView.h"
* added an in-place version of inverseProduct which might be twice faster fot small fixed size matrix * added a sparse triangular solver (sparse version of inverseProduct) * various other improvements in the Sparse module
2008-06-30 05:29:12 +08:00
#include "src/Sparse/TriangularSolver.h"
added the SparseView class.
2010-06-14 07:16:46 +08:00
#include "src/Sparse/SparseView.h"
Sparse module: add experimental support for TAUCS and CHOLMOD with: * bidirectionnal mapping * full cholesky factorization
2008-10-05 21:38:38 +08:00
add experimental code for sparse matrix: - uses the common "Compressed Column Storage" scheme - supports every unary and binary operators with xpr template assuming binaryOp(0,0) == 0 and unaryOp(0) = 0 (otherwise a sparse matrix doesnot make sense) - this is the first commit, so of course, there are still several shorcommings !
2008-06-23 21:25:22 +08:00
} // namespace Eigen
Patch by Kenneth Riddile: disable MSVC warnings, reenable them outside of Eigen, and add a MSVC-friendly path in StaticAssert.
2008-12-19 04:48:02 +08:00
#include "src/Core/util/EnableMSVCWarnings.h"
add experimental code for sparse matrix: - uses the common "Compressed Column Storage" scheme - supports every unary and binary operators with xpr template assuming binaryOp(0,0) == 0 and unaryOp(0) = 0 (otherwise a sparse matrix doesnot make sense) - this is the first commit, so of course, there are still several shorcommings !
2008-06-23 21:25:22 +08:00
#endif // EIGEN_SPARSE_MODULE_H
added comments to help vim understand the header files are c++.
2009-12-02 07:00:29 +08:00
Reference in New Issue Copy Permalink