Skip to main content
Top

2013 | OriginalPaper | Chapter

2. Least Squares Problems

Authors : Petros Xanthopoulos, Panos M. Pardalos, Theodore B. Trafalis

Published in: Robust Data Mining

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference 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) 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)
16.
go back to reference Calderbank, R., Jafarpour, S.: Reed Muller Sensing Matrices and the LASSO. Sequences and Their Applications–SETA 2010 pp. 442–463 (2010) Calderbank, R., Jafarpour, S.: Reed Muller Sensing Matrices and the LASSO. Sequences and Their Applications–SETA 2010 pp. 442–463 (2010)
17.
go back to reference 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)CrossRef 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)CrossRef
18.
go back to reference 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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
20.
go back to reference 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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
34.
go back to reference 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)CrossRef 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)CrossRef
54.
go back to reference Tibshirani, R.: Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B (Methodological) pp. 267–288 (1996) Tibshirani, R.: Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B (Methodological) pp. 267–288 (1996)
55.
go back to reference Tikhonov, A., Arsenin, V., John, F.: Solutions of ill-posed problems. Winston Washington, DC: (1977) Tikhonov, A., Arsenin, V., John, F.: Solutions of ill-posed problems. Winston Washington, DC: (1977)
63.
go back to reference Xu, H., Caramanis, C., Mannor, S.: Robust regression and lasso. Information Theory, IEEE Transactions on 56(7), 3561–3574 (2010)MathSciNetCrossRef Xu, H., Caramanis, C., Mannor, S.: Robust regression and lasso. Information Theory, IEEE Transactions on 56(7), 3561–3574 (2010)MathSciNetCrossRef
Metadata
Title
Least Squares Problems
Authors
Petros Xanthopoulos
Panos M. Pardalos
Theodore B. Trafalis
Copyright Year
2013
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4419-9878-1_2