Abstract
In this chapter we provide an overview of the original minimum least squares problem and its variations. We present their robust formulations as they have been proposed in the literature so far. We show the analytical solutions for each variation and we conclude the chapter with some numerical techniques for computing them efficiently.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Angelosante, D., Giannakis, G.: RLS-weighted Lasso for adaptive estimation of sparse signals. In: Acoustics, Speech and Signal Processing, 2009. ICASSP 2009. IEEE International Conference on, pp. 3245–3248. IEEE (2009)
Calderbank, R., Jafarpour, S.: Reed Muller Sensing Matrices and the LASSO. Sequences and Their Applications–SETA 2010 pp. 442–463 (2010)
Chandrasekaran, S., Golub, G., Gu, M., Sayed, A.: Parameter estimation in the presence of bounded modeling errors. Signal Processing Letters, IEEE 4(7), 195–197 (1997)
Chandrasekaran, S., Golub, G., Gu, M., Sayed, A.: Parameter estimation in the presence of bounded data uncertainties. SIAM Journal on Matrix Analysis and Applications 19(1), 235–252 (1998)
El Ghaoui, L., Lebret, H.: Robust solutions to least-squares problems with uncertain data. SIAM Journal on Matrix Analysis and Applications 18, 1035–1064 (1997)
Lilis, G., Angelosante, D., Giannakis, G.: Sound Field Reproduction using the Lasso. Audio, Speech, and Language Processing, IEEE Transactions on 18(8), 1902–1912 (2010)
Tibshirani, R.: Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B (Methodological) pp. 267–288 (1996)
Tikhonov, A., Arsenin, V., John, F.: Solutions of ill-posed problems. Winston Washington, DC: (1977)
Xu, H., Caramanis, C., Mannor, S.: Robust regression and lasso. Information Theory, IEEE Transactions on 56(7), 3561–3574 (2010)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Petros Xanthopoulos,Panos M. Pardalos,Theodore B. Trafalis
About this chapter
Cite this chapter
Xanthopoulos, P., Pardalos, P.M., Trafalis, T.B. (2013). Least Squares Problems. In: Robust Data Mining. SpringerBriefs in Optimization. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-9878-1_2
Download citation
DOI: https://doi.org/10.1007/978-1-4419-9878-1_2
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-9877-4
Online ISBN: 978-1-4419-9878-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)