Divided Differences, Falling Factorials, and Discrete Splines: Another Look at Trend Filtering and Related Problems

ISBN-13: 9781638280361 / Angielski / Miękka / 2022 / 176 str.

Ryan J. Tibshirani

Opis

This monograph reviews a class of univariate piecewise polynomial functions known as discrete splines, which share properties analogous to the better-known class of spline functions, but where continuity in derivatives is replaced by continuity in divided differences. As it happens, discrete splines bear connections to a wide array of developments in applied mathematics and statistics, from divided differences and Newton interpolation, dating back 300 years, to the recent emergence of trend filtering. In this concise yet comprehensive monograph, the author uses his recognized expertise on the subject to guide the reader through these connections. In doing so, the author provides an insightful journey through the historical and most recent developments, contributing some new perspectives and results along the way. Written for researchers and advanced level students of applied mathematics and statistics, this monograph will be of particular interest to those using trend filtering in machine learning applications.

Spis treści

• 1. Introduction
• 2. Background
• 3. Falling Factorials
• 4. Smoothness Properties
• 5. Dual Basis
• 6. Matrix Computations
• 7. Discrete B-Splines
• 8. Sparse Knot Sets
• 9. Representation
• 10. Approximation
• 11. Trend Filtering
• 12. BW Filtering
• 13. Discussion
• Acknowledgements
• Appendices
• References