Regularization by truncated total least squares

Publication: Research - peer-reviewJournal article – Annual report year: 1997

Standard

Regularization by truncated total least squares. / Hansen, Per Christian; Fierro, R.D; Golub, G.H; O'Leary, D.P.

In: SIAM J. Sci. Comput, Vol. 18, No. 4, 1997, p. 1223-1241.

Publication: Research - peer-reviewJournal article – Annual report year: 1997

Harvard

Hansen, PC, Fierro, RD, Golub, GH & O'Leary, DP 1997, 'Regularization by truncated total least squares' SIAM J. Sci. Comput, vol 18, no. 4, pp. 1223-1241.

APA

Hansen, P. C., Fierro, R. D., Golub, G. H., & O'Leary, D. P. (1997). Regularization by truncated total least squares. SIAM J. Sci. Comput, 18(4), 1223-1241.

CBE

Hansen PC, Fierro RD, Golub GH, O'Leary DP. 1997. Regularization by truncated total least squares. SIAM J. Sci. Comput. 18(4):1223-1241.

MLA

Vancouver

Hansen PC, Fierro RD, Golub GH, O'Leary DP. Regularization by truncated total least squares. SIAM J. Sci. Comput. 1997;18(4):1223-1241.

Author

Hansen, Per Christian; Fierro, R.D; Golub, G.H; O'Leary, D.P / Regularization by truncated total least squares.

In: SIAM J. Sci. Comput, Vol. 18, No. 4, 1997, p. 1223-1241.

Publication: Research - peer-reviewJournal article – Annual report year: 1997

Bibtex

@article{f90fa5bc2a394a359f506eb82878eee6,
title = "Regularization by truncated total least squares",
publisher = "Society for Industrial and Applied Mathematics",
author = "Hansen, {Per Christian} and R.D Fierro and G.H Golub and D.P O'Leary",
year = "1997",
volume = "18",
number = "4",
pages = "1223--1241",
journal = "SIAM J. Sci. Comput",
issn = "1064-8275",

}

RIS

TY - JOUR

T1 - Regularization by truncated total least squares

A1 - Hansen,Per Christian

A1 - Fierro,R.D

A1 - Golub,G.H

A1 - O'Leary,D.P

AU - Hansen,Per Christian

AU - Fierro,R.D

AU - Golub,G.H

AU - O'Leary,D.P

PB - Society for Industrial and Applied Mathematics

PY - 1997

Y1 - 1997

N2 - The total least squares (TLS) method is a successful method for noise reduction in linear least squares problems in a number of applications. The TLS method is suited to problems in which both the coefficient matrix and the right-hand side are not precisely known. This paper focuses on the use of TLS for solving problems with very ill-conditioned coefficient matrices whose singular values decay gradually (so-called discrete ill-posed problems), where some regularization is necessary to stabilize the computed solution. We filter the solution by truncating the small singular values of the TLS matrix. We express our results in terms of the singular value decomposition (SVD) of the coefficient matrix rather than the augmented matrix. This leads to insight into the filtering properties of the truncated TLS method as compared to regularized least squares solutions. In addition, we propose and test an iterative algorithm based on Lanczos bidiagonalization for computing truncated TLS solutions.; A high-order Godunov-type scheme is developed for the shock interactions in ideal magnetohydrodynamics (MHD). The scheme is based on a nonlinear Riemann solver and follows the basic procedure in the piecewise parabolic method. The scheme takes into account all the discontinuities in ideal MHD and is in a strict conservation form. The scheme is applied to numerical examples, which include shock-tube problems in ideal MHD and various interactions between strong MHD shocks. All the waves involved in the corresponding Riemann problems are resolved and are correctly displayed in the simulation results. The correctness of the scheme is shown by the comparison between the simulation results and the solutions of the Riemann problems. The robustness of the scheme is demonstrated through the numerical examples. It is shown that the scheme offers the principle advantages of a high-order Godunov-type scheme: robust operation in the presence of very strong waves, thin shock fronts, and thin contact and slip surface discontinuities.; An approximate method for solving the Riemann problem is needed to construct Godunov schemes for relativistic hydrodynamical equations. Such an approximate Riemann solver is presented in this paper which treats all waves emanating from an initial discontinuity as themselves discontinuous. Therefore, jump conditions for shocks are approximately used for rarefaction waves. The solver is easy to implement in a Godunov scheme and converges rapidly for relativistic hydrodynamics. The fast convergence of the solver indicates the potential of a higher performance of a Godunov scheme in which the solver is used.

AB - The total least squares (TLS) method is a successful method for noise reduction in linear least squares problems in a number of applications. The TLS method is suited to problems in which both the coefficient matrix and the right-hand side are not precisely known. This paper focuses on the use of TLS for solving problems with very ill-conditioned coefficient matrices whose singular values decay gradually (so-called discrete ill-posed problems), where some regularization is necessary to stabilize the computed solution. We filter the solution by truncating the small singular values of the TLS matrix. We express our results in terms of the singular value decomposition (SVD) of the coefficient matrix rather than the augmented matrix. This leads to insight into the filtering properties of the truncated TLS method as compared to regularized least squares solutions. In addition, we propose and test an iterative algorithm based on Lanczos bidiagonalization for computing truncated TLS solutions.; A high-order Godunov-type scheme is developed for the shock interactions in ideal magnetohydrodynamics (MHD). The scheme is based on a nonlinear Riemann solver and follows the basic procedure in the piecewise parabolic method. The scheme takes into account all the discontinuities in ideal MHD and is in a strict conservation form. The scheme is applied to numerical examples, which include shock-tube problems in ideal MHD and various interactions between strong MHD shocks. All the waves involved in the corresponding Riemann problems are resolved and are correctly displayed in the simulation results. The correctness of the scheme is shown by the comparison between the simulation results and the solutions of the Riemann problems. The robustness of the scheme is demonstrated through the numerical examples. It is shown that the scheme offers the principle advantages of a high-order Godunov-type scheme: robust operation in the presence of very strong waves, thin shock fronts, and thin contact and slip surface discontinuities.; An approximate method for solving the Riemann problem is needed to construct Godunov schemes for relativistic hydrodynamical equations. Such an approximate Riemann solver is presented in this paper which treats all waves emanating from an initial discontinuity as themselves discontinuous. Therefore, jump conditions for shocks are approximately used for rarefaction waves. The solver is easy to implement in a Godunov scheme and converges rapidly for relativistic hydrodynamics. The fast convergence of the solver indicates the potential of a higher performance of a Godunov scheme in which the solver is used.

JO - SIAM J. Sci. Comput

JF - SIAM J. Sci. Comput

SN - 1064-8275

IS - 4

VL - 18

SP - 1223

EP - 1241

ER -