1476 Commits

Author SHA1 Message Date
Luc Maisonobe
6aa3cd95c3 removed all external decomposition solvers
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@731335 13f79535-47bb-0310-9956-ffa450edef68
2009-01-04 19:02:14 +00:00
Phil Steitz
5e6d73f239 Javadoc only. Cleanup formatting.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@731320 13f79535-47bb-0310-9956-ffa450edef68
2009-01-04 18:38:29 +00:00
Luc Maisonobe
2cd4edae04 simplified tests
added new tests

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@731308 13f79535-47bb-0310-9956-ffa450edef68
2009-01-04 18:08:50 +00:00
Luc Maisonobe
d27f56a6d4 fixed a dimension error with under-determined problems
removed IllegalStateException
create a DenseRealMatrix when solving A.X = B

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@731307 13f79535-47bb-0310-9956-ffa450edef68
2009-01-04 18:08:18 +00:00
Luc Maisonobe
728e7b227d fixed a block width computation error
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@731285 13f79535-47bb-0310-9956-ffa450edef68
2009-01-04 16:14:34 +00:00
Luc Maisonobe
effa1be80d fixed wrong matrix type in test ...
sorry

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@731245 13f79535-47bb-0310-9956-ffa450edef68
2009-01-04 12:40:04 +00:00
Luc Maisonobe
38d8f7434f new tests
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@731243 13f79535-47bb-0310-9956-ffa450edef68
2009-01-04 12:36:37 +00:00
Luc Maisonobe
0a57f0e60d added a missing error message
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@731233 13f79535-47bb-0310-9956-ffa450edef68
2009-01-04 12:10:20 +00:00
Luc Maisonobe
937d4feabc avoid ugly call to getDataRef that relies on vector internal implementation
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@731232 13f79535-47bb-0310-9956-ffa450edef68
2009-01-04 12:09:53 +00:00
Luc Maisonobe
1336db1d5c added copySubmatrix methods
use matrix visitors to implement some existing methods more efficiently

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@731231 13f79535-47bb-0310-9956-ffa450edef68
2009-01-04 12:07:43 +00:00
Luc Maisonobe
49cea9feed added default implementations of the matrix visitors interfaces
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@731230 13f79535-47bb-0310-9956-ffa450edef68
2009-01-04 12:06:44 +00:00
Phil Steitz
4572684320 Added hat matrix computation.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@731166 13f79535-47bb-0310-9956-ffa450edef68
2009-01-04 04:11:25 +00:00
Phil Steitz
bede64cd3f Changed to use updated decomp API.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@731087 13f79535-47bb-0310-9956-ffa450edef68
2009-01-03 20:50:35 +00:00
Luc Maisonobe
dc68d63d33 added a static method createBlocksLayout to prepare array before constructing the matrix
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@730838 13f79535-47bb-0310-9956-ffa450edef68
2009-01-02 20:21:09 +00:00
Luc Maisonobe
da54a21c78 added a way to build dense matrices from data already in block layout
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@730837 13f79535-47bb-0310-9956-ffa450edef68
2009-01-02 20:13:10 +00:00
Luc Maisonobe
d4e1481478 added a configurable value for missing entries in OpenIntToDoubleHashMap
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@730801 13f79535-47bb-0310-9956-ffa450edef68
2009-01-02 17:53:44 +00:00
Luc Maisonobe
89c80e938e added column walking order
renamed walkInInternalOrder into walkInOptimizedOrder

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@730787 13f79535-47bb-0310-9956-ffa450edef68
2009-01-02 17:07:42 +00:00
Luc Maisonobe
75f8b0afb1 fixed typos
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729853 13f79535-47bb-0310-9956-ffa450edef68
2008-12-29 10:07:49 +00:00
Luc Maisonobe
7e2fad01b3 fixed a forgotten scaling factor in inverse Hadamard transform
added integer Hadamard transform
note that the integer transform inverse is not always an integer transform

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729849 13f79535-47bb-0310-9956-ffa450edef68
2008-12-29 09:56:18 +00:00
Luc Maisonobe
ed35ae3dee replaced TeX formulas by HTML formulas
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729770 13f79535-47bb-0310-9956-ffa450edef68
2008-12-28 20:21:27 +00:00
Luc Maisonobe
dff725b2e8 Added a RealTransformer interface on top of cosine, sine and Hadamard transforms.
The Fourier transform cannot implement this interface since it produces complex results.
Improved error messages.

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729758 13f79535-47bb-0310-9956-ffa450edef68
2008-12-28 18:09:28 +00:00
Luc Maisonobe
f8cc8e9d37 Added method to walk matrix entries with or without changing them in the
visitor design pattern sense. Two different orders can be used, row by row
of following internal storage. Internal order should be preferred when no
specific order is needed, because it will be more cache efficient.


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729673 13f79535-47bb-0310-9956-ffa450edef68
2008-12-27 20:55:12 +00:00
Luc Maisonobe
6e5a114c7a added Fast Hadamard Transform
JIRA: MATH-215

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729670 13f79535-47bb-0310-9956-ffa450edef68
2008-12-27 20:24:05 +00:00
Luc Maisonobe
c4126f3174 added nth root computation for complex numbers
JIRA: MATH-236

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729639 13f79535-47bb-0310-9956-ffa450edef68
2008-12-27 16:23:43 +00:00
Luc Maisonobe
9eccfc3c46 fixed javadoc comment
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729431 13f79535-47bb-0310-9956-ffa450edef68
2008-12-25 18:06:19 +00:00
Luc Maisonobe
a1a7822552 removed unused method
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729302 13f79535-47bb-0310-9956-ffa450edef68
2008-12-24 11:56:22 +00:00
Luc Maisonobe
1c90b51196 replaced use of deprecated method
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729301 13f79535-47bb-0310-9956-ffa450edef68
2008-12-24 11:55:42 +00:00
Luc Maisonobe
17a35b2e8c fixed various errors and warnings detected by checkstyle and findbugs
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729291 13f79535-47bb-0310-9956-ffa450edef68
2008-12-24 10:47:53 +00:00
Luc Maisonobe
0e1654b627 added new cache-friendly specializations of get/set/operate/premultiply methods
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729174 13f79535-47bb-0310-9956-ffa450edef68
2008-12-23 23:30:33 +00:00
Luc Maisonobe
ef8ee92f48 added a specialized implementation of premultiply
removed unneeded signatures with RelVectorImpl already handled efficiently by base class

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729173 13f79535-47bb-0310-9956-ffa450edef68
2008-12-23 23:27:52 +00:00
Luc Maisonobe
13583c53fa use direct array access where possible
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729172 13f79535-47bb-0310-9956-ffa450edef68
2008-12-23 23:25:31 +00:00
Luc Maisonobe
a20be3af18 fixed javadoc
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@729171 13f79535-47bb-0310-9956-ffa450edef68
2008-12-23 23:23:31 +00:00
Luc Maisonobe
febffccc41 added message for asymmetric matrices
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728918 13f79535-47bb-0310-9956-ffa450edef68
2008-12-23 10:17:53 +00:00
Luc Maisonobe
6c48638cc5 removed evenPermutation and isSingular for consistency with other decomposition solvers
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728917 13f79535-47bb-0310-9956-ffa450edef68
2008-12-23 10:17:11 +00:00
Luc Maisonobe
2cb4fc8a84 javadoc improvements
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728916 13f79535-47bb-0310-9956-ffa450edef68
2008-12-23 10:14:49 +00:00
Luc Maisonobe
25a6b32fe1 prepared interface for general eigendecomposition
we currently support only symmetric matrices and real eigenvalues
Jira issue MATH-235 asks for asymmetric matrices support, which needs
an API adaptation.
Preparing the interface yet avoids introducing incompatibility later.
The current status is explained in javadoc and matrix symmetry is checked
at runtime with an InvalidMatrixException triggered if asymmetry is detected.

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728915 13f79535-47bb-0310-9956-ffa450edef68
2008-12-23 10:13:58 +00:00
Luc Maisonobe
6916b0314d comments
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728717 13f79535-47bb-0310-9956-ffa450edef68
2008-12-22 15:51:45 +00:00
Luc Maisonobe
0815079329 implemented solver as an internal class for efficiency
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728716 13f79535-47bb-0310-9956-ffa450edef68
2008-12-22 15:50:57 +00:00
Luc Maisonobe
bdf20e5cf9 implemented solver as an internal class to avoid building decomposed matrices
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728686 13f79535-47bb-0310-9956-ffa450edef68
2008-12-22 13:30:10 +00:00
Luc Maisonobe
b717e8d1c0 replaced references to RealMatrixImpl
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728685 13f79535-47bb-0310-9956-ffa450edef68
2008-12-22 13:28:29 +00:00
Luc Maisonobe
46664c3e99 removed a leftover print statement
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728643 13f79535-47bb-0310-9956-ffa450edef68
2008-12-22 10:57:34 +00:00
Luc Maisonobe
4bd8d8bc13 fixed loop unrolling error
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728639 13f79535-47bb-0310-9956-ffa450edef68
2008-12-22 10:34:12 +00:00
Luc Maisonobe
008807938f added getSolver() into LUDecomposition
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728528 13f79535-47bb-0310-9956-ffa450edef68
2008-12-21 22:05:06 +00:00
Luc Maisonobe
1f3d5634d5 removed spurious exception clause
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728526 13f79535-47bb-0310-9956-ffa450edef68
2008-12-21 21:54:26 +00:00
Luc Maisonobe
d1fc13cef3 fixed some javadoc
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728523 13f79535-47bb-0310-9956-ffa450edef68
2008-12-21 21:53:33 +00:00
Luc Maisonobe
6387a1f0a3 reverted some changes introduced yesterday, as they lead to unexpected test failures
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728507 13f79535-47bb-0310-9956-ffa450edef68
2008-12-21 21:23:18 +00:00
Luc Maisonobe
c060390793 reverted some changes introduced yesterday, as they lead to unexpected test failures
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728500 13f79535-47bb-0310-9956-ffa450edef68
2008-12-21 21:04:47 +00:00
Luc Maisonobe
7716a7ac0d decomposed fields can be set to final (this may help optimizer)
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728483 13f79535-47bb-0310-9956-ffa450edef68
2008-12-21 19:48:17 +00:00
Luc Maisonobe
bf70bae29b recover performances lost with changes for r723496
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728481 13f79535-47bb-0310-9956-ffa450edef68
2008-12-21 19:35:59 +00:00
Luc Maisonobe
ed721c48a3 partially unrolled some computation loops to increase performance
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@728478 13f79535-47bb-0310-9956-ffa450edef68
2008-12-21 19:02:44 +00:00