Milan Hladík and Michal Černý. Total least squares and Chebyshev norm. Procedia Comput. Sci., 51(0):1791–1800, 2015.
[PDF] [gzipped postscript] [postscript] [HTML]
We investigate the total least square problem (TLS) with Chebyshev norm instead of the traditionally used Frobenius norm. The use of Chebyshev norm is motivated by the need for robust solutions. In order to solve the problem, we introduce interval computation and use many of the results obtained there. We show that the problem we are tackling is NP-hard in general, but it becomes polynomial in the case of a fixed number of regressors. This is the most important practical result since usually we work with regression models with a low number of regression parameters (compared to the number of observations). We present not only a precise algorithm for the problem, but also a computationally efficient heuristic. We illustrate the behavior of our method in a particular probabilistic setup by a simulation study.
@article{HlaCer2015a,
author = "Milan Hlad\'{\i}k and Michal {\v{C}}ern\'{y}",
title = "Total least squares and {Chebyshev} norm",
journal = "Procedia Comput. Sci.",
fjournal = "Procedia Computer Science",
volume = "51",
number = "0",
pages = "1791-1800",
year = "2015",
doi = "10.1016/j.procs.2015.05.393",
issn = "1877-0509",
bib2html_dl_html = "http://dx.doi.org/10.1016/j.procs.2015.05.393",
abstract = "We investigate the total least square problem (TLS) with Chebyshev norm instead of the traditionally used Frobenius norm. The use of Chebyshev norm is motivated by the need for robust solutions. In order to solve the problem, we introduce interval computation and use many of the results obtained there. We show that the problem we are tackling is NP-hard in general, but it becomes polynomial in the case of a fixed number of regressors. This is the most important practical result since usually we work with regression models with a low number of regression parameters (compared to the number of observations). We present not only a precise algorithm for the problem, but also a computationally efficient heuristic. We illustrate the behavior of our method in a particular probabilistic setup by a simulation study.",
keywords = "Total least squares; Chebyshev norm; Interval computation; Computational complexity",
}
Generated by bib2html.pl (written by Patrick Riley ) on Mon Apr 15, 2024 08:26:42