Some algorithm for testing convexity of histogram

Pavel Ženčák

Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica (1999)

  • Volume: 38, Issue: 1, page 149-163
  • ISSN: 0231-9721

How to cite

top

Ženčák, Pavel. "Some algorithm for testing convexity of histogram." Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica 38.1 (1999): 149-163. <http://eudml.org/doc/23674>.

@article{Ženčák1999,
author = {Ženčák, Pavel},
journal = {Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica},
keywords = {convex histogram; interpolation; splines},
language = {eng},
number = {1},
pages = {149-163},
publisher = {Palacký University Olomouc},
title = {Some algorithm for testing convexity of histogram},
url = {http://eudml.org/doc/23674},
volume = {38},
year = {1999},
}

TY - JOUR
AU - Ženčák, Pavel
TI - Some algorithm for testing convexity of histogram
JO - Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica
PY - 1999
PB - Palacký University Olomouc
VL - 38
IS - 1
SP - 149
EP - 163
LA - eng
KW - convex histogram; interpolation; splines
UR - http://eudml.org/doc/23674
ER -

References

top
  1. Beatson R. K., Wolkowics H., Post-processing piecewise cubics for monotonicity, SIAM J. Numer. Anal. 26, 2 (1989), 480-502. (1989) MR0987403
  2. de. Boor C., Swartz B., Piecewise monotone interpolаtion, Journal of Approximation Theory 21 (1977), 411-416. (1977) MR0481727
  3. Costantini P., Morandi R., Monotone аnd convex spline interpolаtion, Calcolo 21 (1984), 281-294. (1984) MR0799625
  4. Costantini P., On monotone аnd convex spline interpolаtion, Mathematics of Computing 46, 173 (1986), 203-214. (1986) MR0815841
  5. Eisenstst S. C., Jackson K. R., Lewis J. W., The order of monotone piecewise cubic interpolаtion, SIAM J. Numer. Anal. 22, 6 (1988), 1220-1237. (1988) MR0811195
  6. Fritsch F. N., Carlson R. E., Monotone piecewise cubic interpolаtion, SIAM J. Numer. Anal. 17, 2 (1980), 238-246. (1980) MR0567271
  7. Hess W., Schmidt J. W., Direct methods for constructing positive spline interpolаtion, In: Wavelets, Images and Surface Fitting, P. J. Laurent, A. Le Méhauté, L. L. Schumaker (eds.), 1994, 287-294. (1994) MR1302251
  8. Hess W., Schmidt J. W., Convex C3 interpolаtion with quаrtic splines on threefold refined grids, Preprint ТU Dresden, 1994, MAТH-NM-12-1994. (1994) 
  9. Hess W., Schmidt J. W., Shаpe preserving C3 dаtа interpolаtion аnd C2 histopolаtion with splines on threefold refined grids, Submitted to ZAMM, 1995. (1995) 
  10. Lahtinen A., Positive Hermite interpolаtion by quаdrаtic splines, SIAM J. Numer. Anal. 24, 1 (1993), 223-233. (1993) MR1199536
  11. Mulansky B., Schmidt J. W., Constructive methods in convex interpolаtion using quаrtic splines, Numerical Algorithms 12 1996, 111-124. (1996) MR1423551
  12. Sakai M., Usmani R. A., A shаpe preserving аreа true аpproximаtion of histogrаm by rаtionаl splines, BIТ 28 (1988), 329-339. (1988) MR0938397
  13. Schmidt J. W., Hess W., Schwach verkoppelte ungleichungsysteme und konvexe Spline-Interpolation, Elem. Math. 39 (1984), 85-95. (1984) MR0803063
  14. Schmidt J. W., Hess W., Positivity of cubic polynomials on intervals and positive spline interpolation, BIT 28 (1988), 340-352 (1988) Zbl0642.41007MR0938398
  15. Schmidt J. W., Hess W., Nordheim, Th., Shape preserving histopolation using rational quadratic splines, Computing 44 (1990), 245-258. (1990) Zbl0721.65002MR1058701
  16. Schmidt J. W., Hess W., Shape preserving C2 -spline histopolation, Journal of Approximation Theory 75, 3 (1993), 325-345. (1993) MR1250544
  17. Schmidt J. W., Staircase algorithm and construction of convex interpolants up to the continuity C3, In: Computers Mathematics Applications, P. Rózsa, J. W. Schmidt, B. A. Szabó (guest) eds., 1995. (1995) 
  18. Schmidt J. W., Dual algorithms for convex approximations of histograms using cubic C1 splines, Numerical Analysis and Mathematical Modelling 29 (1994), 35-44. (1994) MR1272917
  19. Spaeth H., Eindimensionale Spline-Interpolations-Algorithmen, Oldenbourgh Verlag, 1990. (1990) Zbl0701.41015MR1208909
  20. Yan Z., Piecewise cubic curve fitting algorithm, Math. Comp. 49, 179 (1987), 203-213. (1987) Zbl0633.65012MR0890262

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.