Skip to main content

2013 | OriginalPaper | Buchkapitel

2. Least Squares Problems

verfasst von : Petros Xanthopoulos, Panos M. Pardalos, Theodore B. Trafalis

Erschienen in: Robust Data Mining

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
2.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Least Squares Problems
verfasst von
Petros Xanthopoulos
Panos M. Pardalos
Theodore B. Trafalis
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4419-9878-1_2