Re: [Math] PolynomialFunctionLagrangeForm (continued)

2010-10-31 Thread Ted Dunning
Not really. It can check first. That doesn't take long. On Sun, Oct 31, 2010 at 7:11 PM, Gilles Sadowski < gil...@harfang.homelinux.org> wrote: > Alternatively we could call this utility function from within the > constructor (and in the "evaluate" method), in all cases, in order to make > sure

Re: [Math] PolynomialFunctionLagrangeForm (continued)

2010-10-31 Thread Gilles Sadowski
On Sun, Oct 31, 2010 at 01:46:07PM -0700, Ted Dunning wrote: > This seems like asking for trouble. > > Usually interpolation requires O(n) work since lots of points are going to > be interpolated. Adding the O(n) task of checking for sorted data > to the constructor seems like a better idea than

Re: [Math] PolynomialFunctionLagrangeForm (continued)

2010-10-31 Thread Ted Dunning
This seems like asking for trouble. Usually interpolation requires O(n) work since lots of points are going to be interpolated. Adding the O(n) task of checking for sorted data to the constructor seems like a better idea than adding a flag. The O(n log n) cost of sorting would only be triggered

Re: [Math] PolynomialFunctionLagrangeForm (continued)

2010-10-31 Thread Luc Maisonobe
Le 31/10/2010 17:59, Gilles Sadowski a écrit : > On Sun, Oct 31, 2010 at 03:57:33PM +0100, Luc Maisonobe wrote: >> Le 31/10/2010 15:08, Gilles Sadowski a écrit : >>> Hi. >>> >>> [Continued from the previous message.] >>> >>> Accepting that the interpolation abscissae are not sorted in strictly >>>

Re: [Math] PolynomialFunctionLagrangeForm (continued)

2010-10-31 Thread Gilles Sadowski
On Sun, Oct 31, 2010 at 03:57:33PM +0100, Luc Maisonobe wrote: > Le 31/10/2010 15:08, Gilles Sadowski a écrit : > > Hi. > > > > [Continued from the previous message.] > > > > Accepting that the interpolation abscissae are not sorted in strictly > > increasing order make it necessary to check (at

Re: [Math] PolynomialFunctionLagrangeForm (continued)

2010-10-31 Thread Luc Maisonobe
Le 31/10/2010 15:08, Gilles Sadowski a écrit : > Hi. > > [Continued from the previous message.] > > Accepting that the interpolation abscissae are not sorted in strictly > increasing order make it necessary to check (at every call to the "value" > method) that no 2 interpolating points are the sa

[Math] PolynomialFunctionLagrangeForm (continued)

2010-10-31 Thread Gilles Sadowski
Hi. [Continued from the previous message.] Accepting that the interpolation abscissae are not sorted in strictly increasing order make it necessary to check (at every call to the "value" method) that no 2 interpolating points are the same. The code would be cleaner is we assume (as a pre-conditio

[Math] PolynomialFunctionLagrangeForm

2010-10-30 Thread Gilles Sadowski
Hi. In the class "PolynomialFunctionLagrangeForm", why is the check for identical abscissae deferred to the "evaluate" or "computeCoefficients" methods? Gilles - To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For ad