On a regularization technique for Kovarik-like approximate orthogonalization algorithms

Nicola A, Popa C, Rüde U (2011)


Publication Type: Journal article

Publication year: 2011

Journal

Publisher: Department of Mathematics and Computer Science North University of Baia Mare

Book Volume: 27

Pages Range: 114-122

Journal Issue: 1

URI: http://carpathian.ubm.ro/accepted_papers/down.php?f=siteCarpathian_2011_27_131_141.pdf

Abstract

In this paper we consider four versions of Kovarik's iterative orthogonalization algorithm, for approximating the minimal norm solution of symmetric least squares problems. Although the theoretical convergence rate of these algorithms is at least linear, in practical applications we observed that a too big number of iterations can dramatically deteriorate the already obtained approximation. In this respect we analyse the above mentioned Kovarik-like methods according to the modifications they make on the "machine zero" eigenvalues of the problem's (symmetric) matrix. We establish a theoretical almost optimal formula for the number of iterations necessary to obtain an enough accurate approximation, as well as to avoid the above mentioned troubles. Experiments on collocation discretization of a Fredholm first kind integral equation illustrate the efficiency of our considerations.

Authors with CRIS profile

How to cite

APA:

Nicola, A., Popa, C., & Rüde, U. (2011). On a regularization technique for Kovarik-like approximate orthogonalization algorithms. Carpathian Journal of Mathematics, 27(1), 114-122.

MLA:

Nicola, A., Constantin Popa, and Ulrich Rüde. "On a regularization technique for Kovarik-like approximate orthogonalization algorithms." Carpathian Journal of Mathematics 27.1 (2011): 114-122.

BibTeX: Download