Commit Graph

438 Commits

Author SHA1 Message Date
Thomas Neidhart f5532557b9 Merge branch 'master' of https://git-wip-us.apache.org/repos/asf/commons-math
Conflicts:
	src/changes/changes.xml
2015-03-10 22:46:30 +01:00
Thomas Neidhart 45df5da264 [MATH-945] Added log10 to RealFieldElement. 2015-03-10 22:38:48 +01:00
Phil Steitz b148046add Made getKernel return a constant distribution for zero variance bins. JIRA: MATH-1203. 2015-03-08 19:36:20 -07:00
Phil Steitz 4aa4c6d31f Made getKernel return a constant distribution for zero variance bins. JIRA: MATH-1203. 2015-03-08 14:10:25 -07:00
Thomas Neidhart 4e08e17ec5 [MATH-958] Remove support for NaNStrategy#REMOVED in SpearmansCorrelation. 2015-03-02 22:41:18 +01:00
Thomas Neidhart 35b688b7ec [MATH-869] NullArgumentException now extends NullPointerException. 2015-02-25 22:25:47 +01:00
Thomas Neidhart 3fd9cf1753 [MATH-839] Renamed cumulativeProbability(double, double) to probability(double, double) in IntegerDistribution and RealDistribution. Thanks to Gilles. 2015-02-25 21:43:34 +01:00
Thomas Neidhart 0d3545e5f6 [MATH-1039] Added logDensity and logProbability methods to RealDistribution and IntegerDistribution interfaces. 2015-02-24 23:30:55 +01:00
Thomas Neidhart ff4ec1a323 Add changelog entry for MATH-1155. 2015-02-23 22:44:38 +01:00
Thomas Neidhart f1b2fcd7f5 [MATH-1204] Added changelog entry, fix javadoc typos. 2015-02-19 22:20:04 +01:00
Thomas Neidhart 745d383af1 [MATH-1050] Remove deprecated methods ArithmeticUtils#pow(..., long). 2015-02-17 00:13:36 +01:00
Thomas Neidhart 5f47ad718e [MATH-825] Method LaguerreSolver#laguerre(...) has been made private. 2015-02-16 23:57:19 +01:00
Thomas Neidhart d0721feadc [MATH-760] Made DescriptiveStatistics#windowSize private. Thanks to sebb. 2015-02-16 23:50:24 +01:00
Thomas Neidhart e4e1ac23c7 Update for next development iteration: commons-math4 2015-02-16 23:37:23 +01:00
Thomas Neidhart 859de3fcba [MATH-1198] Add changelog entry. 2015-01-26 22:11:05 +01:00
Thomas Neidhart eb57c2b4b1 Added missing changelog entry. 2015-01-25 20:44:56 +01:00
Luc Maisonobe 81e12ee050 Preparing for next version. 2015-01-11 21:27:27 +01:00
Luc Maisonobe c93cc818fb Announced fix for non-Java1.5 code.
JIRA: MATH-1188
2015-01-08 17:41:58 +01:00
Luc Maisonobe d06500b377 Preparing next version 3.5. 2014-12-26 20:04:07 +01:00
Luc Maisonobe befd8ebd96 creating release candidate RC3 2014-12-23 10:28:44 +01:00
Luc Maisonobe f9437bc642 Candidate release date ... 2014-12-17 19:02:35 +01:00
Phil Steitz f80f577748 Added Bessel functions of the first kind, based on NetLib implementation.
JIRA: MATH-1066
Based on patch provided by Brian Wignall
2014-12-15 13:48:07 -07:00
Thomas Neidhart d5f586bd4e [MATH-1142] Improve performance of kalman gain calculation of KalmanFilter. Thanks to Arne Schwarz. 2014-12-15 16:50:50 +01:00
Phil Steitz 2fb2221d48 Fixed integer overflow in KolmogorovSmirnovTest causing 2-sample test
to use exact method when the product of the sample sizes exceeds
Integer.MAX_VALUE, resulting in effectively hung execution.

JIRA: MATH-1181
Reported by Gilad
2014-12-15 06:44:53 -07:00
Gilles de73ad3115 MATH-1180: Sequence of integers
Added to "MathArrays": method to create an array containing a sequence of integers.
2014-12-15 13:40:04 +01:00
Gilles 491786ce41 MATH-1172: Simple curve fitter
Provides boiler-plate code so that users can readily fit any parametric function.
2014-12-14 18:48:01 +01:00
Gilles 753f278d10 MATH-1173: Tricubic interpolation
New class "TricubicInterpolator" to replace "TricubicSplineInterpolator".
2014-12-14 18:25:08 +01:00
Luc Maisonobe 09129d5367 prepared release notes for version 3.4 2014-12-13 22:04:33 +01:00
Luc Maisonobe 4ed24c87c5 fixed missing closing element 2014-12-13 21:40:00 +01:00
Gilles 5d6e445484 MATH-1178 (typo in userguide)
Fixed incorrect example in "stat" section.
[Reported by Dmitriy.]
2014-12-09 00:13:28 +01:00
Gilles c8f122c304 Merge branch 'master' of https://git-wip-us.apache.org/repos/asf/commons-math
Conflicts:
	src/changes/changes.xml
2014-12-03 12:30:26 +01:00
Luc Maisonobe 10b1c517cd Filter out spurious vertices in polygons boundaries. 2014-12-03 12:20:18 +01:00
Gilles 17f52a2e55 MATH-1175
"LaplaceDistribution": Fixed special case of inverse cumulative distribution.
2014-12-03 12:06:03 +01:00
Luc Maisonobe 3f13fbeff3 Typo. 2014-12-02 22:29:45 +01:00
Luc Maisonobe e6aae3a8bf Fixed a problem with too thin polygons considered to have infinite size. 2014-12-02 22:09:06 +01:00
Luc Maisonobe 6525cc4035 Added splitters in Boundary attributes. 2014-12-02 15:24:31 +01:00
Luc Maisonobe 046e3a2f58 Fixed a problem with vanishing sub-hyperplanes during BSP tree merging. 2014-11-23 21:46:22 +01:00
Gilles 301ad59214 MATH-1167
Use user-specified threshold to allow detection of singular matrix.
[Reported, with fix, by Neil Ireson.]
2014-11-12 12:16:13 +01:00
Thomas Neidhart 596ccd59a1 [MATH-1165] Fix FuzzyKMeansClusterer when data points equal a cluster center. Thanks to Pashutan Modaresi 2014-11-06 22:56:19 +01:00
Gilles ed565027c7 Update changes file for MATH-1144 (feature requested by Olexiy Movchan). 2014-11-03 11:54:11 +01:00
Luc Maisonobe 25aa4bd366 Provide access to state derivatives in ContinuousOutputModel.
JIRA: MATH-1160
2014-10-22 17:34:29 +02:00
Luc Maisonobe 4a339cda2c Notified fix for bicubic splines.
Thanks to Hank Grabowski for the patch.

JIRA: MATH-1138
2014-10-17 10:29:20 +02:00
Phil Steitz a3fdeb4da9 Changed inference classes to pass null RandomGenerators to distribution constructors. JIRA: MATH-1154. 2014-10-13 06:31:45 -07:00
Luc Maisonobe a67f0a33e6 Added all Java 8 StrictMath methods to FastMath.
This change allows FastMath to remain compatible with newer Java
versions, despite it stiil requires only Java 5 to compile and run.

JIRA: MATH-1156
2014-10-07 13:54:55 +02:00
Thomas Neidhart d76128ccf3 Modify changes as Phil did the actual work. 2014-10-03 23:15:39 +02:00
Thomas Neidhart 58d613bd8d [MATH-1139] Added Gumbel, Laplace, Logistic and Nakagami distributions. Thanks to Alexey Volkov. 2014-10-03 23:12:09 +02:00
Phil Steitz e3dda4407a Added statistics missing from toString method in SummaryStatistics.
JIRA: MATH-1147
2014-10-03 10:59:44 -07:00
Thomas Neidhart 97accb47de [MATH-1152] Improved performance of EnumeratedDistribution#sample(). Thanks to Andras Sereny. 2014-09-30 21:16:07 +02:00
Thomas Neidhart 4080feff61 [MATH-1148] Fix MonotoneChain with collinear points as input: take tolerance factor into account when initially sorting the input points. Thanks to Guillaume Marceau for the report. 2014-09-29 18:25:54 +02:00
Gilles Sadowski e9464c0a6d MATH-1151
New interface "ValueAndJacobianFunction" (to allow separate evaluation
of either quantity) is a precondition for lazy evaluation (and is enforced
by raising an exception early rather than wait for a failed cast).


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1625967 13f79535-47bb-0310-9956-ffa450edef68
2014-09-18 13:15:12 +00:00
Thomas Neidhart 76f154179b [MATH-1145] Fix integer overflows in MannWhitneyUTest. Thanks to Anders Conbere.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1624756 13f79535-47bb-0310-9956-ffa450edef68
2014-09-13 15:46:38 +00:00
Thomas Neidhart 2bc9e7ea86 [MATH-1149] Fix potential null pointer dereferencing.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1624752 13f79535-47bb-0310-9956-ffa450edef68
2014-09-13 15:36:43 +00:00
Gilles Sadowski 78432c9755 MATH-1150
Typo (reported by Sergio Santoro).


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1622206 13f79535-47bb-0310-9956-ffa450edef68
2014-09-03 10:09:22 +00:00
Phil Steitz f25a61670e Modified KolmogorovSmirnovTest cdf computation to use the Pelz-Good
approximation (per Simard-L'Ecuyer) for n > 140.  Removed R reference tests, as
our implementation is now different (but should be more accurate)
for the n values covered by the tests.
Also added a PI_SQUARED constant to MathUtils.
JIRA: MATH-1131



git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1613723 13f79535-47bb-0310-9956-ffa450edef68
2014-07-26 20:51:41 +00:00
Phil Steitz cc4ab51ee9 Fixed BinomialDistribution to deal with degenerate cases correctly.
JIRA: MATH-1136
Reported and patched by Aleksei Dievskii.



git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1609775 13f79535-47bb-0310-9956-ffa450edef68
2014-07-11 19:22:18 +00:00
Thomas Neidhart a7363a2ae6 [MATH-1135] Fix MonotoneChain algorithm in case of collinear hull points. Thanks to Guillaume Marceau.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1609577 13f79535-47bb-0310-9956-ffa450edef68
2014-07-10 21:39:53 +00:00
Thomas Neidhart ad882055ed [MATH-1131] Improve performance of KolmogorovSmirnovTest#kolmogorovSmirnovTest() for large samples. Thanks to Schalk W. Cronjé
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1607864 13f79535-47bb-0310-9956-ffa450edef68
2014-07-04 14:22:30 +00:00
Gilles Sadowski 792839b464 MATH-1134
Flag to request initialization of the internal data needed to call the partial
derivatives methods.


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1607434 13f79535-47bb-0310-9956-ffa450edef68
2014-07-02 18:09:36 +00:00
Gilles Sadowski d385c90c2e MATH-1134
Instance fields made "final".


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1606940 13f79535-47bb-0310-9956-ffa450edef68
2014-06-30 22:23:16 +00:00
Phil Steitz 71fd124ddb Constrained EmpiricalDistribution sample/getNextValue methods to return
values within the range of the data; correctly linked RandomGenerator to
superclass so that RealDistribution reseedRandomGenerator method works.

JIRA: MATH-984



git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1604639 13f79535-47bb-0310-9956-ffa450edef68
2014-06-22 18:53:27 +00:00
Luc Maisonobe afff37e03b Added estimation types and NaN handling strategies for Percentile.
Thanks to Venkatesha Murthy for the patch.

JIRA: MATH-1120

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1604614 13f79535-47bb-0310-9956-ffa450edef68
2014-06-22 17:02:33 +00:00
Phil Steitz 7b3e0d4297 Added implementation of PSquare algorithm to estimate percentiles without
storing data in memory (i.e. as StorelessUnivariateStatistic).

JIRA: MATH-418
Contributed by: Venkatesha Murthy



git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1604443 13f79535-47bb-0310-9956-ffa450edef68
2014-06-21 18:14:14 +00:00
Gilles Sadowski 0714c7cbe6 MATH-1128
Introducing a "LazyUnweightedEvaluation": the computation of the model
and Jacobian are deferred until one or the other is actually accessed.
Class "LocalMultivariateJacobianFunction" replaces the anonymous class
that was created when calling the "model" method.
The "evaluate" method of "LocalLeastSquaresProblem" instantiates either
"UnweightedEvaluation" or "LazyUnweightedEvaluation", as requested by
the user of the "create" factory method.


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1603219 13f79535-47bb-0310-9956-ffa450edef68
2014-06-17 16:48:12 +00:00
Luc Maisonobe ba62c59dae Fixed overflow in Precision.equals with ulps.
Both double and float versions were affected.

JIRA: MATH-1127

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1602438 13f79535-47bb-0310-9956-ffa450edef68
2014-06-13 14:20:05 +00:00
Thomas Neidhart 8d3d915dbd [MATH-1125] Performance improvements for students t-distribution. Thanks to Ajo Fod.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1598342 13f79535-47bb-0310-9956-ffa450edef68
2014-05-29 17:47:12 +00:00
Luc Maisonobe a197ba858e Fixed NullPointerException in BSPTree.
The error occurred when chopping-off a sub-hyperplane
that was exactly at a region boundary.

Thanks to Aurélien Labrosse for the fix.

JIRA: MATH-1123

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1595924 13f79535-47bb-0310-9956-ffa450edef68
2014-05-19 15:00:03 +00:00
Gilles Sadowski 5a6ccd5872 MATH-1121
Use base class iteration counter. Reported by Ajo Fod.


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1594174 13f79535-47bb-0310-9956-ffa450edef68
2014-05-13 09:39:22 +00:00
Gilles Sadowski 013f368747 Prepare for next round.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1594171 13f79535-47bb-0310-9956-ffa450edef68
2014-05-13 09:33:42 +00:00
Thomas Neidhart 5c16d545c5 Add missing due-to.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1591626 13f79535-47bb-0310-9956-ffa450edef68
2014-05-01 11:57:55 +00:00
Thomas Neidhart dc666f419e [MATH-1110] Added constructor to OLSMultipleLinearRegression to be able to specify a custom singularity threshold for QR decomposition. Thanks to Edward Segall.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1591624 13f79535-47bb-0310-9956-ffa450edef68
2014-05-01 11:54:06 +00:00
Thomas Neidhart 784d6b391f Fix typo.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1591603 13f79535-47bb-0310-9956-ffa450edef68
2014-05-01 11:12:12 +00:00
Gilles Sadowski f5f960d1fe MATH-1092
Added changelog entry.


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1591497 13f79535-47bb-0310-9956-ffa450edef68
2014-04-30 22:18:03 +00:00
Luc Maisonobe 537eb4c22c Added missing change entry for 3.3.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1591448 13f79535-47bb-0310-9956-ffa450edef68
2014-04-30 19:06:20 +00:00
Thomas Neidhart ec9fc51d58 Apache is now part of the project name.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1590879 13f79535-47bb-0310-9956-ffa450edef68
2014-04-29 06:29:53 +00:00
Thomas Neidhart 67b76171aa Change naming of tools jar to support the classifier tag of maven.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1590823 13f79535-47bb-0310-9956-ffa450edef68
2014-04-28 22:04:42 +00:00
Thomas Neidhart ca164b09a5 Update changelog.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1590808 13f79535-47bb-0310-9956-ffa450edef68
2014-04-28 21:32:05 +00:00
Luc Maisonobe 2a6c6409a9 Build empty polyhedrons set when given equal min/max boundaries.
Also explained better in the javadoc about some wrong usage of
PolyhedronsSet constructor.

JIRA: MATH-1115

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1590254 13f79535-47bb-0310-9956-ffa450edef68
2014-04-26 17:36:34 +00:00
Luc Maisonobe f4c926ea82 Build properly empty polygons for equal min/max box.
JIRA: MATH-1117

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1590251 13f79535-47bb-0310-9956-ffa450edef68
2014-04-26 16:55:11 +00:00
Luc Maisonobe cbc32459f8 Added a fast single-step method for fixed-step Runge-Kutta integrators.
JIRA: MATH-1119

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1588769 13f79535-47bb-0310-9956-ffa450edef68
2014-04-20 14:29:42 +00:00
Luc Maisonobe 7f162008a2 Added an order 6 fixed-step ODE integrator.
The integrator was designed by H. A. Luther in 1968. We have added a
corresponding step interpolator by solving the order conditions provided
by the rkcheck tool.

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1588753 13f79535-47bb-0310-9956-ffa450edef68
2014-04-20 13:25:11 +00:00
Gilles Sadowski 7f31bc04bd MATH-1118
Fixed compatibility of "equals(Object)" with "hashCode()" ("Complex" will
behave as JDK's "Double"). Added new methods for testing floating-point
equality.
Thanks to Cyrille Artho for reporting the issue.


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1588500 13f79535-47bb-0310-9956-ffa450edef68
2014-04-18 15:58:47 +00:00
Thomas Neidhart 1cca06f22c Replace tabs.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1582491 13f79535-47bb-0310-9956-ffa450edef68
2014-03-27 21:47:41 +00:00
Luc Maisonobe c5ae09d77e Improved brackting utility for univariate solvers.
Bracketing utility for univariate root solvers now returns a tighter
interval than before. It also allows choosing the search interval
expansion rate, supporting both linear and asymptotically exponential
rates.

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1578428 13f79535-47bb-0310-9956-ffa450edef68
2014-03-17 15:14:07 +00:00
Luc Maisonobe 3f0a000fef Prevent penalties to grow multiplicatively in CMAES.
Patch provided by Bruce A Johnson.

JIRA: MATH-1107

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1573506 13f79535-47bb-0310-9956-ffa450edef68
2014-03-03 09:58:29 +00:00
Phil Steitz 99189ff527 Added KolmogorovSmirnovTest, deprecated KolmogorovSmirnovDistributio. JIRA: MATH-437
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1572335 13f79535-47bb-0310-9956-ffa450edef68
2014-02-26 23:14:08 +00:00
Luc Maisonobe f299ecf330 Improved documentation of QR decomposition handling of singular matrix.
JIRA: MATH-1101

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1570994 13f79535-47bb-0310-9956-ffa450edef68
2014-02-23 11:10:41 +00:00
Luc Maisonobe 927361d787 QR decomposition can compute pseudo-inverses for tall matrices.
Thanks to Sean Owen for the patch.

JIRA: MATH-1053

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1570566 13f79535-47bb-0310-9956-ffa450edef68
2014-02-21 13:18:35 +00:00
Luc Maisonobe ed7ac7cf74 Field vectors now implement the visitor pattern just like real vectors.
JIRA: MATH-820

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1570536 13f79535-47bb-0310-9956-ffa450edef68
2014-02-21 11:26:09 +00:00
Luc Maisonobe 5ea537df99 Un-deprecated RealVector.sparseIterator.
The documentation now explicitly states that entries not iterated above
are the zero ones.

This is part of Apache Commons Math reconsidering support for sparse
linear algebra.

JIRA: MATH-875

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1570510 13f79535-47bb-0310-9956-ffa450edef68
2014-02-21 10:16:52 +00:00
Luc Maisonobe a9d0cc42fe Relaxed specification for function mapping on vectors.
JIRA: MATH-821

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1570254 13f79535-47bb-0310-9956-ffa450edef68
2014-02-20 16:16:19 +00:00
Luc Maisonobe d19b226c54 Make QR the default in GaussNewtonOptimizer
Theoretically QR offers the best blend of speed and numerical stability.
Empirically the QR implementation is slightly faster than the Cholesky
implementation.

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1569907 13f79535-47bb-0310-9956-ffa450edef68
2014-02-19 20:32:43 +00:00
Luc Maisonobe 3c1bf79202 Add Cholesky option to GaussNewtonOptimizer
Since the normal matrix is symmetric positive (semi-)definite, the
Cholesky decomposition is theoretically faster.

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1569906 13f79535-47bb-0310-9956-ffa450edef68
2014-02-19 20:32:20 +00:00
Luc Maisonobe 1a6879a002 Make QR in GaussNewton faster and more accurate
Re-factored the code in GaussNewtonOptimizer so that the decomposition
algorithm sees the Jacobian and residuals instead of the normal
equation. This lets the QR algorithm operate directly on the Jacobian
matrix, which is faster and less sensitive to numerical errors. As a
result, one test case that threw a singular matrix exception now passes
with the QR decomposition.

The refactoring also include a speed improvement when computing the
normal matrix for the LU decomposition. Since the normal matrix is
symmetric only half of is computed, which results in a factor of 2 speed
up in computing the normal matrix for problems with many more
measurements than states.

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1569905 13f79535-47bb-0310-9956-ffa450edef68
2014-02-19 20:31:47 +00:00
Luc Maisonobe 499101c88c The sparse vector and matrix classes have been un-deprecated.
This is a reversal of a former decision, as we now think we should adopt
a generally accepted behavior which is ... to ignore the problems of
NaNs and infinities in sparse linear algebra entities.

JIRA: MATH-870 (which is therefore NOT fixed)

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1569825 13f79535-47bb-0310-9956-ffa450edef68
2014-02-19 17:19:59 +00:00
Thomas Neidhart e8d0d4c1dd [MATH-749] Remove GrahamScan, GiftWrap, make MonotoneChain more robust wrt collinear points, add ConvergenceException in case the specified tolerance results in a non-convex hull.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1568752 13f79535-47bb-0310-9956-ffa450edef68
2014-02-16 12:19:51 +00:00
Thomas Neidhart 2535320878 [MATH-749] Add changelog entry.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1566342 13f79535-47bb-0310-9956-ffa450edef68
2014-02-09 18:24:27 +00:00
Thomas Neidhart 996c0c164a [MATH-1065] Fix EnumeratedRealDistribution.inverseCumulativeProbability. Thanks to matteodg and Phil.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1566274 13f79535-47bb-0310-9956-ffa450edef68
2014-02-09 11:21:28 +00:00
Thomas Neidhart 42dffede43 [MATH-1050] Added changelog entry.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1566074 13f79535-47bb-0310-9956-ffa450edef68
2014-02-08 18:14:37 +00:00
Thomas Neidhart c92f7d0c8f [MATH-976] Add changelog entry.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1566047 13f79535-47bb-0310-9956-ffa450edef68
2014-02-08 16:54:45 +00:00
Thomas Neidhart 8dae299004 [MATH-990] Added changelog entry.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1566021 13f79535-47bb-0310-9956-ffa450edef68
2014-02-08 14:33:03 +00:00
Thomas Neidhart 51a7ec0633 Fix typo.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1566020 13f79535-47bb-0310-9956-ffa450edef68
2014-02-08 14:28:20 +00:00
Thomas Neidhart d434c5d0cc [MATH-1044] Clarify javadoc of DecompositionSolver#getInverse and corresponding implementations. Thanks to Sean Owen.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1566017 13f79535-47bb-0310-9956-ffa450edef68
2014-02-08 14:13:34 +00:00
Luc Maisonobe 672b58548c Added Emo Welzl algorithm finding points smallest enclosing ball.
JIRA: MATH-1095

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1562220 13f79535-47bb-0310-9956-ffa450edef68
2014-01-28 20:29:27 +00:00
Thomas Neidhart 7029443e49 [MATH-985] Added changelog entry.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1561510 13f79535-47bb-0310-9956-ffa450edef68
2014-01-26 15:58:04 +00:00
Thomas Neidhart 91291520cf [MATH-1072] Added constructor for AbstractListChromosome that does not copy the input argument.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1561508 13f79535-47bb-0310-9956-ffa450edef68
2014-01-26 15:46:49 +00:00
Thomas Neidhart c58e2abfe5 Fix typo.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1560532 13f79535-47bb-0310-9956-ffa450edef68
2014-01-22 22:05:37 +00:00
Luc Maisonobe 43ef84b729 BSP tree now provide an API to compute a global signed distance.
The distance is defined from a test point to the region. It is positive
if the point is outside of the region, negative if the point is inside,
and zero when the point is at the boundary. The distance is continuous
everywhere, so it can be used with a root solver to identify accurately
boundary crossings. This API is available for all BSP trees, in
Euclidean and spherical geometries, and in all dimensions.

Fixes MATH-1091

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1560115 13f79535-47bb-0310-9956-ffa450edef68
2014-01-21 17:49:13 +00:00
Luc Maisonobe 01e1ca4bfd IntervalsSet now implements Iterable<double[]>.
Fixes MATH-1090

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1559746 13f79535-47bb-0310-9956-ffa450edef68
2014-01-20 15:34:41 +00:00
Thomas Neidhart e91d0f0510 [MATH-1089] Precision.round(double, ...) will return negative zero for negative values rounded to zero.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1558933 13f79535-47bb-0310-9956-ffa450edef68
2014-01-16 22:11:00 +00:00
Thomas Neidhart c9181d3b05 [MATH-1088] Add missing changelog entry.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1558922 13f79535-47bb-0310-9956-ffa450edef68
2014-01-16 21:39:03 +00:00
Luc Maisonobe 2c9438da23 Fixed an issue with noisy functions for ODE events detection.
The issue was not detected in Apache Commons Math but in similar code in
Orekit (see https://www.orekit.org/forge/projects/orekit/issues/160).

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1558462 13f79535-47bb-0310-9956-ffa450edef68
2014-01-15 16:48:25 +00:00
Gilles Sadowski aad194a346 MATH-923
Implementation of Kohonen's Self-Organizing Feature Map (SOFM).
New package "o.a.c.m.ml.neuralnet" contains base functionality for implementing
different map types, i.e. methods that project a high-dimensional space onto one
with a low dimension (typically 1D or 2D).
The SOFM-specific code is in "o.a.c.m.ml.neuralnet.sofm".


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1557267 13f79535-47bb-0310-9956-ffa450edef68
2014-01-10 22:01:27 +00:00
Thomas Neidhart 8fac2db60a [MATH-1082] Add missing change entry.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1554545 13f79535-47bb-0310-9956-ffa450edef68
2013-12-31 15:41:30 +00:00
Thomas Neidhart af858a6ca2 [MATH-1079] Improve performance of SimplexSolver.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1551735 13f79535-47bb-0310-9956-ffa450edef68
2013-12-17 22:11:45 +00:00
Thomas Neidhart b285f17023 [MATH-1080] LinearConstraintSet returns now the LinearConstraints in the same order as they have been added.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1551355 13f79535-47bb-0310-9956-ffa450edef68
2013-12-16 21:05:01 +00:00
Thomas Neidhart f3a785108f [MATH-842] Added support for different pivot selection rules to SimplexSolver.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1550975 13f79535-47bb-0310-9956-ffa450edef68
2013-12-14 21:50:33 +00:00
Thomas Neidhart 8e5867eda8 [MATH-1070] Fix Precision.round(float, int, int) for RoundingMode ROUND_UP. Thanks to Oleksandr Muliarevych.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1547649 13f79535-47bb-0310-9956-ffa450edef68
2013-12-03 23:50:14 +00:00
Thomas Neidhart ba3c2201c6 [MATH-1059] Use FastMath instead of Math.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1547633 13f79535-47bb-0310-9956-ffa450edef68
2013-12-03 23:03:06 +00:00
Thomas Neidhart b12610d35e [MATH-1068] Avoid overflow in Kendalls correlation for large input arrays.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1546840 13f79535-47bb-0310-9956-ffa450edef68
2013-12-01 19:17:22 +00:00
Gilles Sadowski aff82362cf MATH-1067
Avoid infinite recursion. Thanks to Florian Erhard.


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1546350 13f79535-47bb-0310-9956-ffa450edef68
2013-11-28 11:41:12 +00:00
Gilles Sadowski c1ba07bb65 MATH-1014
"PolynomialCurveFitter" as replacement of "PolynomialFitter". Some tests have
been obsoleted by the refactoring (which hides the optimizer and thus avoids
some potential misuses).


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1543906 13f79535-47bb-0310-9956-ffa450edef68
2013-11-20 18:57:53 +00:00
Thomas Neidhart 54a7796ff2 [MATH-970] Added SolutionCallback to SimplexSolver to retrieve the best solution found.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1543169 13f79535-47bb-0310-9956-ffa450edef68
2013-11-18 21:24:32 +00:00
Thomas Neidhart 3a45bc5b6d [MATH-1031] Added new ClusterEvaluation base class and refactored code in MultiKMeansPlusPlusClusterer.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1542545 13f79535-47bb-0310-9956-ffa450edef68
2013-11-16 18:48:48 +00:00
Phil Steitz 1b4f1ef040 Fixed typo.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1540561 13f79535-47bb-0310-9956-ffa450edef68
2013-11-10 22:04:58 +00:00
Phil Steitz fdd505d985 Added InsufficientDataException. JIRA: MATH-1061
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1540498 13f79535-47bb-0310-9956-ffa450edef68
2013-11-10 17:45:38 +00:00
Phil Steitz d252a811a2 Fixed unintended integer division error in PoissonDistribution sampling method.
JIRA: MATH-1056
Reported and patched by Sean Owen.


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1540217 13f79535-47bb-0310-9956-ffa450edef68
2013-11-08 23:27:49 +00:00
Thomas Neidhart c5b943fe26 Fix failing unit tests for BOBYQAOptimizer when executed with a 1.5 jvm due to slight differences in accuracy of the certain Math functions.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1540075 13f79535-47bb-0310-9956-ffa450edef68
2013-11-08 15:19:46 +00:00
Thomas Neidhart 0aa89cc22e [MATH-1062] Use MatrixUtils.inverse to invert a matrix in the KalmanFilter, added new unit test.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1539676 13f79535-47bb-0310-9956-ffa450edef68
2013-11-07 15:15:18 +00:00
Gilles Sadowski 4ebd967c96 MATH-1058
Precision improvements by using "expm1" and "log1p". Thanks to Sean Owen.


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1538998 13f79535-47bb-0310-9956-ffa450edef68
2013-11-05 13:51:24 +00:00
Thomas Neidhart 534dd69069 [MATH-1055] Fixed some invalid links inside javadoc and added missing deprecated annotations, thanks to Sean Owen.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1538354 13f79535-47bb-0310-9956-ffa450edef68
2013-11-03 12:48:40 +00:00
Thomas Neidhart d755a83c9c [MATH-982] Added an overview of available continuous distributions to the userguide.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1538294 13f79535-47bb-0310-9956-ffa450edef68
2013-11-02 22:05:18 +00:00
Thomas Neidhart 97900db83f Update changelog text for some updates.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1537722 13f79535-47bb-0310-9956-ffa450edef68
2013-10-31 21:59:55 +00:00
Thomas Neidhart 2b45b294b5 [MATH-1002] Renamed methods to verifyValues, also copied unit tests to MathArraysTest.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1537714 13f79535-47bb-0310-9956-ffa450edef68
2013-10-31 21:54:21 +00:00
Thomas Neidhart 3631295c43 [MATH-814] Added Kendalls tau correlation, Thanks to Matt Adereth.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1537660 13f79535-47bb-0310-9956-ffa450edef68
2013-10-31 21:16:08 +00:00
Thomas Neidhart bda25b4029 [MATH-1051] Fix EigenDecomposition for certain non-symmetric matrices.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1537611 13f79535-47bb-0310-9956-ffa450edef68
2013-10-31 20:06:15 +00:00
Gilles Sadowski 5bbbe7709f Update "changes.xml".
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1537473 13f79535-47bb-0310-9956-ffa450edef68
2013-10-31 12:56:51 +00:00
Gilles Sadowski a4ffd39333 MATH-1045
Singular matrices were considered non-singular due to strict comparison
with zero. Reported and fixed by Sean Owen.


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1536766 13f79535-47bb-0310-9956-ffa450edef68
2013-10-29 15:43:04 +00:00
Luc Maisonobe c528afa780 Added SparseGradient to deal efficiently with numerous variables.
This new class is devoted to differentiation computation when the number
of variables is very large but most computations depend only on a few of
subset of the variables.

Thanks to Ajo Fod for the contribution.

JIRA: MATH-1036

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1536073 13f79535-47bb-0310-9956-ffa450edef68
2013-10-27 09:52:44 +00:00
Phil Steitz 422fc2a426 Added logDensity methods to AbstractReal/IntegerDistribution with naive default implementations and improved implementations for some current distributions.
JIRA: MATH-1039
Patch provided by Aleksei Dievskii

git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1533974 13f79535-47bb-0310-9956-ffa450edef68
2013-10-20 20:42:41 +00:00
Phil Steitz 97bd8fe5de Fixed typo.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1533961 13f79535-47bb-0310-9956-ffa450edef68
2013-10-20 20:22:58 +00:00
Phil Steitz 52e85a5f6f Added ConfidenceInterval class and BinomialConfidenceInterval providing implementations of several estimates of confidence intervals for binomial probabilities.
JIRA: MATH-1038
Patch provided by Thorsten Schaefer 


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1533824 13f79535-47bb-0310-9956-ffa450edef68
2013-10-19 20:37:13 +00:00
Thomas Neidhart 93c587d5e4 [MATH-1035] Simplified and improved performance of ArithmeticUtils.addAndCheck(long, long), thanks to derphead
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1533643 13f79535-47bb-0310-9956-ffa450edef68
2013-10-18 21:40:42 +00:00
Thomas Neidhart 3689e48ab8 [MATH-1004] Added new methods to compute the inverse of a matrix to DiagonalMatrix and MatrixUtils.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1533638 13f79535-47bb-0310-9956-ffa450edef68
2013-10-18 21:19:18 +00:00
Thomas Neidhart 6683216e61 [MATH-1029] Make overflow check symmetric for positive/negative values.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1533260 13f79535-47bb-0310-9956-ffa450edef68
2013-10-17 21:12:28 +00:00
Gilles Sadowski d1c7e82e93 MATH-1041
Update "changes.xml".


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1533042 13f79535-47bb-0310-9956-ffa450edef68
2013-10-17 10:59:51 +00:00
Sebastian Bazley 9b1f983f71 MATH-1002 AbstractUnivariateStatistic.test(double[] values, int begin, int length, boolean allowEmpty) has uses outside subclasses
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1532459 13f79535-47bb-0310-9956-ffa450edef68
2013-10-15 17:57:08 +00:00
Thomas Neidhart c2801940ef [MATH-1033] Fix input parameter check in KalmanFilter. Thanks to Yuan Qu.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1531430 13f79535-47bb-0310-9956-ffa450edef68
2013-10-11 21:39:09 +00:00
Thomas Neidhart dcaca39d00 [MATH-1037] Fix GeometricDistributionTest. Thanks to Aleksei Dievskii for the report.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1531413 13f79535-47bb-0310-9956-ffa450edef68
2013-10-11 20:47:20 +00:00
Phil Steitz 22cad3d1a9 Added exact binomial test implementation.
Contributed by Thorsten Schaefer
JIRA: MATH-1034


git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1527777 13f79535-47bb-0310-9956-ffa450edef68
2013-09-30 20:54:28 +00:00
Thomas Neidhart a0636a7400 Improve changelog entry.
git-svn-id: https://svn.apache.org/repos/asf/commons/proper/math/trunk@1522086 13f79535-47bb-0310-9956-ffa450edef68
2013-09-11 22:49:10 +00:00