A data smoothing technique for piecewise convex/concave curves

SIAM Journal on Scientific Computing

Volumn 17, Issue 2, 1996, Pages 517-537

  Li, W ^a   Naik, D ^a   Swetits, J ^a  

^a OLD DOMINION UNIVERSITY   (United States)

Author keywords

Bias; Convex regression; Divided difference; Mean squared error; Monotone regression; Monte Carlo simulation; Nonparametric regression; Piecewise convex concave curve; Quadratic program; Spline smoothing

Indexed keywords

EID: 0001046565     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827592239822     Document Type: Article

References (42)

1. R. E. BARLOW, D. J. BARTHOLOMEW, J. M. BREMNER, AND H. D. BRUNK, Statistical Inference Under Order Restriction - The Theory and Application of Isotone Regression, John Wiley & Sons, NY, 1972.
2. C. DE BOOR, A Practical Guide to Splines, Springer-Verlag, New York, 1978.
3. W. S. CLEVELAND, Robust locally weighted regression and smoothing scatter plots, J. Amer. Statist. Assoc., 74 (1979), pp. 829-836.
4. A. CUEVAS AND W. GONZALEZ-MANTEIGA, Data-driven smoothing based on convexity properties, in Nonparametric Functional Estimation and Related Topics, G. Roussas ed., Kluwer Academic Publishers, the Netherlands, 1991, pp. 225-240.
5. 2 approximation, IMA J. Numer. Anal., 10 (1990), pp. 583-608.
6. M. P. CULLINAN AND M. J. D. POWELL, Data smoothing by divided differences, in Numerical Analysis Proc. Dundee 1981, G.A. Watson ed., LNIM 912, Springer-Verlag, Berlin, pp. 26-37.
7. I. C. DEMETRIOU, Data Smoothing by Piecewise Monotonic Divided Differences, Ph.D. thesis, University of Cambridge, Cambridge, UK, 1985.
8. 1 piecewise montone data modelling, Internat. Trans. Opl. Res., 1 (1994), pp. 85-94.
9. I. C. DEMETRIOU AND M. J. D. POWELL, Least squares smoothing of univariate data to achieve piecewise monotonicity, IMA J. Numer. Anal., 11 (1991), pp. 411-432.
10. _, The minimum sum of squares change to univariate data that gives convexity, IMA J. Numer. Anal., 11 (1991), pp. 433-448.
11. F. DEUTSCH, The method of alternating orthogonal projections, in Approximation Theory, Spline Functions and Applications, S. P. Singh, ed., Kluwer Academic Publishers, Boston, 1992, pp. 105-121.
12. F. DEUTSCH AND H. HUNDAL, The Rate of Convergence of Dykstra's Cyclic Projections Algorithm: The Polyhedral Case, preprint, 1993, Department of Mathematics, The Pennsylvania State University, University Park, PA.
13. R. L. DYKSTRA, An algorithm for restricted least squares regression, J. Amer. Statist. Assoc., 78 (1983), pp. 837-842.
14. A. V. FIACCO AND G. P. MCCORMICK, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley, New York, 1968.
15. J. FRIEDMAN, A variable span smoother, Department of Statistics Technical Report LCS5, Stanford University, Stanford, CA.
16. I. J. GOOD AND R. A. GASKINS, Density estimation and bump-hunting by the penalized likelihood method exemplified by scattering and meteorite data, J. Amer. Statist. Assoc., 75 (1980), pp. 43-73.
17. D. L. HANSON AND G. PLEDGER, Consistency in concave regression, Ann. Statist., 4 (1976), pp. 1038-1050.
18. W. HÄRDLE, Asymptotic maximal deviation of M-smoothers, J. Multi. Anal., 29 (1989), pp. 163-179.
19. _, Applied Nonparametric Regression, Econometric Society Monographs, No. 19, Cambridge University Press, Cambridge, UK, 1990.
20. W. HÄRDLE AND A. BOWMAN, Bootstraping in nonparametric regression: Local adaptive smoothing and confidence bands, J. Amer. Statist. Assoc., 83 (1988), pp. 102-110.
21. C. HILDRETH, Point estimates of ordinates of concave functions, J. Amer. Statist. Assoc., 49 (1954), pp. 598-619.
22. S. HOLM AND M. FRISÉN, Nonparametric regression with simple curve characteristics, Research Report 4, Department of Statistics, University of Güteborg, Germany, 1985.
23. N. L. JOHNSON AND S. KOTZ, Continuous Univariate Distributions-1, John Wiley, New York, 1970.
24. W. LI AND J. SWETITS, A Newton method for convex regression, data smoothing, and quadratic programming with bounded constraints, SIAM J. Optim., 3 (1993), pp. 466-488.
25. Y. Y. LIN AND J.-S. PANG, Iterative methods for large quadratic programs: A survey, SIAM J. Control Optim., 29 (1987), pp. 383-411.
26. E. MAMMEN, Nonparametric regression under qualitative smoothness assumptions, Ann. Statist., 19 (1991), pp. 741-759.
27. R. L. MATZKIN, Semiparametric estimation of monotone and concave utility functions for polychotomous choice models, Econometrica, 59 (1991), pp. 1315-1327.
28. D. R. MILLER AND A. SOFER, Least-squares regression under convexity and higher-order difference constraints with application to software reliability, in Advances in Order Restricted Inference, Lecture Notes in Statistics 33, Springer-Verlag, New York, 1986, pp. 91-124.
29. F. MOSTELLER AND J. W. TUKEY, Data Analysis and Regression, Addison Wesley, NY, 1977.
30. H.-G. MÜLLER AND J.-L. WANG, Nonparametric analysis of changes in hazard rates for censored survival data: An alternative to change-point models, Biometrika, 77 (1990), pp. 305-314.
31. _, Locally adaptive hazard smoothing, Probab. Theory Related Fields, 85 (1990), pp. 523-538.
32. J. OREAR AND D. CASSEL, Applications of statistical inference to physics, in Foundations of Statistical Inference, V. P. Godambe and D. A. Sprott, eds., Holt, Rinehart and Winston of Canada, Toronto, 1971, pp. 280-288.
33. C. H. REINSCH, Smoothing by spline functions, Numer. Math., 10 (1967), pp. 177-183.
34. J. A. RICE, Bandwidth choice for nonparametric regression, Ann. Statist., 12 (1984), pp. 1215-1230.
35. T. ROBERTSON, F. T. WRIGHT, AND R. L. DYKSTRA, Order Restricted Statistical Inference, Wiley Series in Probability and Mathematical Statistics, John Wiley, NY, 1988.
36. I. J. SCHOENBERG, Spline functions and the problem of graduation, Proc. Nat. Acad. Sci., 52 (1964), pp. 947-950.
37. B. W. SILVERMAN, Using kernel density estimates to investigate multimodality, J. R. Statist. Soc., 43 (1981), pp. 97-99.
38. _, Some properties of a test for multimodality based on kernel density estimates, in Probability, Statistics and Analysis, J. F. C. Kingman and G. E. H. Reuter, eds., Cambridge University Press, Cambridge, UK, 1983, pp. 248-259.
39. _, Density Estimation for Statistics and Data Analysis, Chapman and Hall, London, 1986.
40. G. WAHBA, Spline Models for Observational Data, Society for Industrial and Applied Mathematics, Philadelphia, PA 1991.
41. G. WAHBA AND S. WOLD, A completely automatic French curve: Fitting spline functions by cross-validation, Comm. Statist., Ser. A, 4 (1975), pp. 1-17.
42. E. T. WHITTAKER, On a new method of graduation, Proc. Edinburgh Math. Soc., 41 (1923), pp. 63-75.