Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.
|
|
samar
Posts:
7
Registered:
7/25/11
|
|
pchip with 2 variables
Posted:
Jan 16, 2013 1:37 PM
|
|
Dear Cédric,
I want tu use Pchip function to interpolate my 2-dimensional data set.
I'm actually using spline interpolation (with csapi function) but it doesn't work well.
I think that Pchip will be better for my data set but I have no idea how to use it with 2 variables ( x1 and x2 are my variables they take their values over a given list and V=f(X1,X2) is the matrix that gives the value taken by f on each couple (x1,x2))
The second question can we have the result of pchip in PPFORM?
Thank you very much for you help!
"Cédric Louyot" <cedric.louyot@NOSPAMonera.fr> wrote in message <eee8cbc.3@webx.raydaftYaTP>...
> In fact, I'm not having any problem with the pchip function.
> Actually, it works real fine on the set of data I'm dealing with in
> 2D. However I also have to work on a set of 3D data (that looks
> really similar to the 2D set). Therefore, I try to understand the 2D
> algorithm in details in order to build a pchip3d (or even a pchipnd)
> function that could work on sets of data of the form:
> z(x,y) = f(x,y) (or even z(x1, x2, ..., xn))
>
> I've already tried the interp2 options ('linear','spline' and
> 'cubic') but they don't yield satisfactory results with my data.
> That's why I try to build a pchip3d function.
>
> Is there any chance it has already been done before by someone else ?
> Do you know where I could find the Fritsch and Carlson paper ? I've
> already looked for it in vain.
>
> Thanks,
>
> Cédric
>
> John D'Errico wrote:
> >
> >
> > In article <eee8cbc.-1@webx.raydaftYaTP>,
> > "Cédric Louyot" <cedric.louyot@NOSPAMonera.fr> wrote:
> >
> >> I'm looking for a precision regarding the algorithm that the
> > function
> >> pchip uses. In particular, according to the MATLAB function
> > reference
> >> :
> >> "The slopes at the xj are chosen in such a way that P(x)
> > preserves
> >> the shape of the data and respects monoticity."
> >>
> >> Could anybody explain to me what is hidden behing "in such a
> way"
> > ?
> >> How does pchip computes the slopes at the xj ?
> >>
> >> Thanks for your help,
> >>
> >> Cédric
> >
> > From the comments, we see that pchip is derived from
> > a nice paper by Fritsch and Carlson.
> >
> > % F. N. Fritsch and R. E. Carlson, "Monotone Piecewise Cubic
> > % Interpolation", SIAM J. Numerical Analysis 17, 1980, 238-246.
> >
> > The idea is you choose a decent set of estimates of the
> > slopes at the knots. Then you test to see if they satisfy
> > some approximation to the monotonicity constraints put
> > forth in the F&C paper.
> >
> > These constraints form a boundary, one edge of which is
> > elliptic, around the set of cubic segments. If the choice
> > of slopes falls outside the set of monotone cubic segments,
> > then you adjust the derivatives so this does not happen.
> > Its a nice algorithm that runs quite quickly and does not
> > require the solution of a set of simultaneous linear
> > equations as a simple interpolating spline does.
> >
> > The disadvantages to pchip are
> >
> > 1. It results in a C1 interpolant. (Discontinuous second
> > derivatives, whereas an interpolating cubic spline is C2.)
> > This is rarely a problem, although I have seen cases where
> > the second derivative discontinuities were a significant
> > flaw.
> >
> > 2. Since pchip is designed to produce locally monotone
> > interpolants, it sometimes produces less than desireable
> > results on spiky data. (By locally monotone, I mean it
> > does not introduce any extrema in the curve that is not
> > already in the data.)
> >
> > What happens when you have a spike in your data? Pchip
> > forces the derivative to zero at the maximum (or minimum)
> > of the spike. Again, this is by design.
> >
> > Are you having problems with pchip? Very often this
> > suggests that you may have data which is inappropriate
> > for pchip. For example, I would not use pchip to
> > interpolate an illuminant spectral power curve.
> > Especially not for one derived from a fluorescent light.
> >
> > HTH,
> > John D'Errico
> >
> >
> > --
> > There are no questions "?" about my real address.
> >
> > The best material model of a cat is another, or
> > preferably the same, cat.
> > A. Rosenblueth, Philosophy of Science, 1945
> >
|
|
|
|
