##
**Solvability classes for core problems in matrix total least squares minimization.**
*(English)*
Zbl 07088734

Summary: Linear matrix approximation problems \(AX\approx 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 I. Hnětynková, M. Plešinger, and D. M. Sima [SIAM J. Matrix Anal. Appl. 37, No. 3, 861–876 (2016; Zbl 1343.15002)]. 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.

### MSC:

15A06 | Linear equations (linear algebraic aspects) |

15A09 | Theory of matrix inversion and generalized inverses |

15A18 | Eigenvalues, singular values, and eigenvectors |

15A23 | Factorization of matrices |

65F20 | Numerical solutions to overdetermined systems, pseudoinverses |

### Keywords:

linear approximation problem; core problem theory; total least squares; classification; irreducible problem; reducible problem### Citations:

Zbl 1343.15002### Software:

VanHuffel
PDF
BibTeX
XML
Cite

\textit{I. Hnětynková} et al., Appl. Math., Praha 64, No. 2, 103--128 (2019; Zbl 07088734)

Full Text:
DOI

### References:

[1] | Golub, G. H.; Loan, C. F. Van, An analysis of the total least squares problem, SIAM J. Numer. Anal. 17 (1980), 883-893 |

[2] | Hnětynková, I.; Plešinger, M.; Sima, D. M., Solvability of the core problem with multiple right-hand sides in the TLS sense, SIAM J. Matrix Anal. Appl. 37 (2016), 861-876 |

[3] | Hnětynková, I.; Plešinger, M.; Sima, D. M.; Strakoš, Z.; Huffel, S. Van, The total least squares problem in \(AX\approx B\): a new classification with the relationship to the classical works, SIAM J. Matrix Anal. Appl. 32 (2011), 748-770 |

[4] | Hnětynková, I.; Plešinger, M.; Strakoš, Z., The core problem within a linear approximation problem \(AX\approx B\) with multiple right-hand sides, SIAM J. Matrix Anal. Appl. 34 (2013), 917-931 |

[5] | Hnětynková, I.; Plešinger, M.; Strakoš, Z., Band generalization of the Golub-Kahan bidiagonalization, generalized Jacobi matrices, and the core problem, SIAM J. Matrix Anal. Appl. 36 (2015), 417-434 |

[6] | Hnětynková, I.; Plešinger, M.; Žáková, J., Modification of TLS algorithm for solving \(\mathcal{F}_2\) linear data fitting problems, PAMM, Proc. Appl. Math. Mech. 17 (2017), 749-750 |

[7] | Markovsky, I.; Huffel, S. Van, Overview of total least-squares methods, Signal Process. 87 (2007), 2283-2302 |

[8] | Paige, C. C.; Strakoš, Z., Core problems in linear algebraic systems, SIAM J. Matrix Anal. Appl. 27 (2005), 861-875 |

[9] | Turkington, D. A., Generalized Vectorization, Cross-Products, and Matrix Calculus, Cambridge University Press, Cambridge (2013) |

[10] | Huffel, S. Van; Vandewalle, J., The Total Least Squares Problem: Computational Aspects and Analysis, Frontiers in Applied Mathematics 9, Society for Industrial and Applied Mathematics, Philadelphia (1991) |

[11] | Wang, X.-F., Total least squares problem with the arbitrary unitarily invariant norms, Linear Multilinear Algebra 65 (2017), 438-456 |

[12] | Wei, M. S., Algebraic relations between the total least squares and least squares problems with more than one solution, Numer. Math. 62 (1992), 123-148 |

[13] | Wei, M., The analysis for the total least squares problem with more than one solution, SIAM J. Matrix Anal. Appl. 13 (1992), 746-763 |

[14] | Yan, S.; Huang, K., The original TLS solution sets of the multidimensional TLS problem, Int. J. Comput. Math. 73 (2000), 349-359 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.