Browsing by Author "Plešinger, Martin"

Now showing 1 - 6 of 6
  • Thumbnail Image
    Item
    Core problém v lineární aproximační úloze Ax aproximuje b, s jednou pravou stranou
    (Technická Univerzita v Liberci, 2015-01-01) Jágr, Filip; Plešinger, Martin
    Tato bakalářská práce se zabývá problematikou řešení lineárních aproximačních úloh ve smyslu tzv. úplných nejmenších čtverců (TLS, z anlického total least squares). V úvodu se seznámíme s velmi důležitým nástrojem, kterým je singulární rozklad (SVD, z anglického singular value decomposition). Dále v práci popíšeme možné přístupy k řešení lineárních aproximačních úloh. Nejprve stručně zopakujeme běžně známý přístup přeformulování úlohy na tzv. (klasický) problém nejmenších čtverců, neboli lineární regresi. V kontrastu k tomu zavedeme úplný problém nejmenších čtverců, neboli tzv. ortogonální regresi. Dokážeme, že ne vždy má lineární aproximační úloha řešení ve smyslu TLS. Tento důkaz provedeme pomocí ortogonální tranformace původní úlohy, tj. změny báze souřadného systému, ve kterém je úloha zformulovaná, na blokově diagonální tvar. Tato transformace povede přímo k definici tzv. core problému. Zmíníme, že core problém lze zapsat ve dvou typických tvarech, pomocí SVD tvaru a pomocí bidiagonálního tvaru. V závěrečné části popíšeme software vytvořený v prostředí Matlab, který dokáže generovat pseudonáhodné lineární aproximační úlohy předepsaných rozměrů obsahující core problém předepsaných vlastností. Smyslem tohoto softwaru je vytvoření databáze úloh pro statistické testy. To však již není součástí této práce.
  • Thumbnail Image
    Item
    Golub-Kahanova bidiagonalizace a její pásové zobecnění
    (Technická Univerzita v Liberci, 2010-01-01) Ševic, Jaroslav; Plešinger, Martin
  • Thumbnail Image
    Item
    On TLS formulation and core reduction for data fitting with generalized models
    (2019-07-24) Hnětynková, Iveta; Plešinger, Martin; Žáková, Jana
    The total least squares (TLS) framework represents a popular data fitting approach for solving matrix approximation problems of the form A(X) ≡ AX ≈ B. A general linear mapping on spaces of matrices A ∶ X → B can be represented by a fourth-order tensor which is in the AX ≈ B case highly structured. This has a direct impact on solvability of the corresponding TLS problem, which is known to be complicated. Thus this paper focuses on several generalizations of the model A: the bilinear model, the model of higher Kronecker rank, and the fully tensorized model. It is shown how the corresponding generalization of the TLS formulation induces enrichment of the search space for the data corrections. Solvability of the resulting minimization problem is studied. Furthermore, extension of the so-called core reduction to the bilinear model is presented. For the fully tensor model, its relation to a particular single right-hand side TLS problem is derived. Relationships among individual formulations are discussed.
  • Thumbnail Image
    Item
    Solvability classes for core problems in matrix total least squares minimization
    (ACAD SCIENCES CZECH REPUBLIC, INST MATHEMATICS, ZITNA 25, PRAHA 1, 115 67, CZECH REPUBLIC, 2019-01-01) Hnětynková, Iveta; Plešinger, Martin; Žáková, Jana
    Linear matrix approximation problems AX approximate to B are often solved by the total least squares minimization (TLS). Unfortunately, the TLS solution may not exist in general. The so-called core problem theory brought an insight into this effect. Moreover, it simplified the solvability analysis if B is of column rank one by extracting a core problem having always a unique TLS solution. However, if the rank of B is larger, the core problem may stay unsolvable in the TLS sense, as shown for the first time by Hnetynkova, Pleinger, and Sima (2016). Full classification of core problems with respect to their solvability is still missing. Here we fill this gap. Then we concentrate on the so-called composed (or reducible) core problems that can be represented by a composition of several smaller core problems. We analyze how the solvability class of the components influences the solvability class of the composed problem. We also show on an example that the TLS solvability class of a core problem may be in some sense improved by its composition with a suitably chosen component. The existence of irreducible problems in various solvability classes is discussed.
  • Thumbnail Image
    Item
    The total least squares problem and reduction of data in AX~B
    (Technická Univerzita v Liberci, 2008-01-01) Plešinger, Martin
  • Thumbnail Image
    Item