Shape-preserving, multiscale fitting of univariate data by cubic L1 smoothing splines

Computer Aided Geometric Design

Volumn 17, Issue 7, 2000, Pages 715-727

  Lavery, John E ^a  

^a U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; CURVE FITTING; DATA STRUCTURES; DIFFERENTIAL EQUATIONS; MATHEMATICAL MODELS;

CUBIC SMOOTHING SPLINE; DATA FITTING; SCATTERED DATA; SHAPE PRESERVATION;

COMPUTATIONAL GEOMETRY;

EID: 0034250794     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(00)00025-X     Document Type: Article

References (21)

1. Adler, I. and Monteiro, R.D.C. (1991), Limiting behavior of the affine scaling continuous trajectories for linear programming, Mathematical Programming 50, 29-51.
2. Bloomfield, P. and Steiger, W.L. (1983), Least Absolute Deviations: Theory Applications, and Algorithms, Birkhäuser, Boston.
3. 1 smoothing spline algorithm with cross validation, Numerical Algorithms 5, 407-417.
4. 1-norm, in: Mason, J.C. and Cox, M.G. (Eds.), Algorithms for Approximation, Clarendon Press, Oxford, 115-129.
5. de Boor, C. (1978), A practical guide to splines, Applied Mathematical Sciences 27, Springer-Verlag, New York.
6. Dierckx, P. (1993), Curve and Surface Fitting with Splines, Clarendon Press, New York.
7. Eubank, R. (1988), Spline Smoothing and Nonparametric Regression, Dekker, New York.
8. Farin, G. (1997), Curves and Surfaces for Computer-aided Geometric Design: A Practical Guide, 4th Ed., Academic Press, San Diego.
9. Hendricks, W. and Koenker, R. (1992), Hierarchical spline models for conditional quantiles and the demand for electricity, J. Am. Statist. Assoc. 87, 58-68.
10. Huber, P.J. (1979), Robust smoothing, in: Launer, R.L. and Wilkinson, G.N. (Eds.), Robustness in Statistics, Academic Press, New York.
11. Koenker, R., Ng, P. and Portnoy, S. (1994), Quantile smoothing splines, Biometrika 81, 673-680.
12. 1 splines, CAGD 17, 319-336.
13. Lustig, I.J., Marsten, R.E. and Shanno, D.F. (1994), Interior point methods for linear programming: Computational state of the art, ORSA J. Computing 6, 1-14.
14. Reinsch, C.H. (1967), Smoothing by spline functions, Numer. Math. 10, 177-183.
15. Reinsch, C.H. (1971), Smoothing by spline functions II, Numer. Math. 16, 451-454.
16. Schoenberg, I.J. (1964), Spline functions and the problem of graduation, Proc. Nat. Acad. Sci. USA 52, 947-950.
17. Utreras, F.I. (1981), Optimal smoothing of noisy data using spline functions, SIAM J. Sci. Statist. Comput. 2, 349-362.
18. Vanderbei, R.J. (1989), Affine-scaling for linear programs with free variables, Math. Programming 43, 31-44.
19. Vanderbei, R.J. (1995), LOQO: An interior point code for quadratic programming, Statistics and Operations Research Technical Report SOR-94-15, Princeton University, Princeton.
20. Vanderbei, R.J., Meketon, M.J. and Freedman, B.A. (1986), A modification of Karmarkar's linear programming algorithm, Algorithmica 1, 395-407.
21. Wahba, G. (1990), Spline Models for Observational Data, SIAM, Philadelphia.