Abstract
The total least squares (TLS) method is an appropriate approach for linear systems when not only the right-hand side but also the system matrix is contaminated by some noise. For ill-posed problems regularization is necessary to stabilize the computed solutions. In this presentation we discuss two approaches for regularizing large scale TLS problems. One which is based on adding a quadratic constraint and a Tikhonov type regularization concept.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bai, Z., Su, Y.: SOAR: A second order Arnoldi method for the solution of the quadratic eigenvalue problem. SIAM J. Matrix Anal. Appl. 26, 640–659 (2005)
Beck, A., Ben-Tal, A.: On the solution of the Tikhonov regularization of the total least squares problem. SIAM J. Optim. 17, 98–118 (2006)
Calvetti, D., Reichel, L., Shuibi, A.: Invertible smoothing preconditioners for linear discrete ill-posed problems. Appl. Numer. Math. 54, 135–149 (2005)
Eldén, L.: A weighted pseudoinverse, generalized singular values, and constrained least squares problems. BIT 22, 487–502 (1982)
Gander, W., Golub, G., von Matt, U.: A constrained eigenvalue problem. Linear Algebra Appl. 114-115, 815–839 (1989)
Golub, G., Hansen, P., O’Leary, D.: Tikhonov regularization and total least squares. SIAM J. Matrix Anal. Appl. 21, 185–194 (1999)
Guo, H., Renaut, R.: A regularized total least squares algorithm. In: Van Huffel, S., Lemmerling, P. (eds.) Total Least Squares and Errors-in-Variable Modelling, pp. 57–66. Kluwer Academic Publisher, Dodrecht (2002)
Hansen, P.: Regularization tools version 4.0 for Matlab 7.3. Numer. Alg. 46, 189–194 (2007)
Lampe, J.: Solving regularized total least squares problems based on eigenproblems. Ph.D. thesis, Institute of Numerical Simulation, Hamburg University of Technology (2010)
Lampe, J., Voss, H.: On a quadratic eigenproblem occurring in regularized total least squares. Comput. Stat. Data Anal. 52/2, 1090–1102 (2007)
Lampe, J., Voss, H.: A fast algorithm for solving regularized total least squares problems. Electr. Trans. Numer. Anal. 31, 12–24 (2008)
Lampe, J., Voss, H.: Global convergence of RTLSQEP: a solver of regularized total least squares problems via quadratic eigenproblems. Math. Modelling Anal. 13, 55–66 (2008)
Lampe, J., Voss, H.: Efficient determination of the hyperparameter in regularized total least squares problems. Tech. Rep. 133, Institute of Numerical Simulation, Hamburg University of Technology (2009); To appear in Appl. Numer. Math., doi10.1016/j.apnum.2010.06.005
Lampe, J., Voss, H.: Solving regularized total least squares problems based on eigenproblems. Taiwanese J. Math. 14, 885–909 (2010)
Lampe, J., Voss, H.: Large-scale Tikhonov regularization of total least squares. Tech. Rep. 153, Institute of Numerical Simulation, Hamburg University of Technology (2011); Submitted to J. Comput. Appl. Math.
Lehoucq, R., Sorensen, D., Yang, C.: ARPACK Users’ Guide. Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM, Philadelphia (1998)
Li, R.C., Ye, Q.: A Krylov subspace method for quadratic matrix polynomials with application to constrained least squares problems. SIAM J. Matrix Anal. Appl. 25, 405–428 (2003)
Markovsky, I., Van Huffel, S.: Overview of total least squares methods. Signal Processing 87, 2283–2302 (2007)
Renaut, R., Guo, H.: Efficient algorithms for solution of regularized total least squares. SIAM J. Matrix Anal. Appl. 26, 457–476 (2005)
Sima, D., Van Huffel, S., Golub, G.: Regularized total least squares based on quadratic eigenvalue problem solvers. BIT Numerical Mathematics 44, 793–812 (2004)
Voss, H.: An Arnoldi method for nonlinear eigenvalue problems. BIT Numerical Mathematics 44, 387–401 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Voss, H., Lampe, J. (2011). Regularization of Large Scale Total Least Squares Problems. In: Chaki, N., Cortesi, A. (eds) Computer Information Systems – Analysis and Technologies. Communications in Computer and Information Science, vol 245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27245-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-27245-5_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27244-8
Online ISBN: 978-3-642-27245-5
eBook Packages: Computer ScienceComputer Science (R0)