Skip to main content

2020 | OriginalPaper | Buchkapitel

Method of Parametric Correction in Data Transformation and Approximation Problems

verfasst von : Victor Gorelik, Tatiana Zolotova

Erschienen in: Optimization and Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The linear regression analysis problems are considered under the assumption of the presence of noise in the output and input variables. To estimate the measure of approximation of the initial data, the \(l_1\) metric is used, which has a probabilistic rationale as a maximum likelihood method for two-sided exponential noise distribution. This approximation problem can also be interpreted as an improper (has no solution) interpolation problem, for which it is required to change (correct) optimally the positions of the points so that they all lie on the same hyperplane. In addition, the case of preliminary linear data transformation is considered, while the original information matrix is subject to correction. Therefore, the arising problems belong to the new class of parametric correction. It is shown that these approximation (corrections) problems can be reduced to a set of a finite number of linear programming problems.

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
1.
Zurück zum Zitat Eremin I.I.: Theory of Linear Optimization. Inverse and Ill-Posed Problems Series. VSP, Utrecht, Boston, Koln, Tokyo (2002) Eremin I.I.: Theory of Linear Optimization. Inverse and Ill-Posed Problems Series. VSP, Utrecht, Boston, Koln, Tokyo (2002)
2.
Zurück zum Zitat Gorelik, V.A.: Matrix correction of a linear programming problem with inconsistent constraints. Comput. Math. Math. Phys. 11(41), 1615–1622 (2001)MathSciNetMATH Gorelik, V.A.: Matrix correction of a linear programming problem with inconsistent constraints. Comput. Math. Math. Phys. 11(41), 1615–1622 (2001)MathSciNetMATH
3.
Zurück zum Zitat Gorelik, V.A., Erohin, V.I.: Optimal Matrix Correction of Inconsistent Systems of Linear Algebraic Equations by Minimal Euclidean Norm. CC RAS, Moscow (2004) Gorelik, V.A., Erohin, V.I.: Optimal Matrix Correction of Inconsistent Systems of Linear Algebraic Equations by Minimal Euclidean Norm. CC RAS, Moscow (2004)
4.
Zurück zum Zitat Gorelik, V.A., Murav’eva, O.V.: Methods of Correction of Improper Problems and Their Application to Optimization and Classification. CC RAS, Moscow (2012) Gorelik, V.A., Murav’eva, O.V.: Methods of Correction of Improper Problems and Their Application to Optimization and Classification. CC RAS, Moscow (2012)
5.
Zurück zum Zitat Erokhin, V.I., Krasnikov, A.S., Khvostov, M.N.: Matrix corrections minimal with respect to the Euclidean norm for linear programming problems. Autom. Remote Control 2(73), 219–231 (2012)MathSciNetCrossRef Erokhin, V.I., Krasnikov, A.S., Khvostov, M.N.: Matrix corrections minimal with respect to the Euclidean norm for linear programming problems. Autom. Remote Control 2(73), 219–231 (2012)MathSciNetCrossRef
6.
Zurück zum Zitat Back, A.: The matrix-restricted total least squares problem. Signal Process 87(10), 2303–2312 (2007)CrossRef Back, A.: The matrix-restricted total least squares problem. Signal Process 87(10), 2303–2312 (2007)CrossRef
7.
Zurück zum Zitat Markovsky, I.: Bibliography on total least squares and related methods. Stat. Inter. 2, 1–6 (2010)MathSciNetMATH Markovsky, I.: Bibliography on total least squares and related methods. Stat. Inter. 2, 1–6 (2010)MathSciNetMATH
8.
Zurück zum Zitat Markovsky, I., Van Huffel, S.: Overview on total least squares methods. Signal Process. 87, 2283–2302 (2007)CrossRef Markovsky, I., Van Huffel, S.: Overview on total least squares methods. Signal Process. 87, 2283–2302 (2007)CrossRef
9.
Zurück zum Zitat Shiryaev, A.N.: Essentials of Stochastic Finance: Facts, Models, Theory. World Scientific Publishing Co., Pte. Ltd., Singapore (1999) Shiryaev, A.N.: Essentials of Stochastic Finance: Facts, Models, Theory. World Scientific Publishing Co., Pte. Ltd., Singapore (1999)
10.
Zurück zum Zitat Gorelik, V.A., Zolotova, T.V.: Issues the formation of an optimal stock portfolio of Russian companies with a probabilistic risk function. Financ. J. 3, 35–44 (2016). Research financial institute Gorelik, V.A., Zolotova, T.V.: Issues the formation of an optimal stock portfolio of Russian companies with a probabilistic risk function. Financ. J. 3, 35–44 (2016). Research financial institute
11.
Zurück zum Zitat Gorelik, V.A., Trembacheva (Barkalova) O.S.: Solution of the linear regression problem using matrix correction methods in the \(l_1\) metric. Comput. Math. Math. Phys. 2(56), 200–205 (2016) Gorelik, V.A., Trembacheva (Barkalova) O.S.: Solution of the linear regression problem using matrix correction methods in the \(l_1\) metric. Comput. Math. Math. Phys. 2(56), 200–205 (2016)
12.
Zurück zum Zitat Osborne, M., Watson, J.: An analysis of the total approximation problem in separable norms, and an algorithm for the total \(l_1\) problem. SIAM J. Sci. Stat. Comput. 2(6), 410–424 (1985)MathSciNetCrossRef Osborne, M., Watson, J.: An analysis of the total approximation problem in separable norms, and an algorithm for the total \(l_1\) problem. SIAM J. Sci. Stat. Comput. 2(6), 410–424 (1985)MathSciNetCrossRef
13.
Zurück zum Zitat Rosen, J.B., Park, H., Glick, J.: Total least norm formulation and solution for structured problems. SIAM J. Matrix Anal. Appl. 1(17), 110–128 (1996)MathSciNetCrossRef Rosen, J.B., Park, H., Glick, J.: Total least norm formulation and solution for structured problems. SIAM J. Matrix Anal. Appl. 1(17), 110–128 (1996)MathSciNetCrossRef
Metadaten
Titel
Method of Parametric Correction in Data Transformation and Approximation Problems
verfasst von
Victor Gorelik
Tatiana Zolotova
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-62867-3_10

Premium Partner