Have a personal or library account? Click to login
Iterative Solution of Weighted Linear Least Squares Problems Cover

Abstract

In this report we show that the iterated regularization scheme due to Riley and Golub, sometimes also called the iterated Tikhonov regularization, can be generalized to damped least squares problems where the weights matrix D is not necessarily the identity but a general symmetric and positive definite matrix. We show that the iterative scheme approaches the same point as the unique solutions of the regularized problem, when the regularization parameter goes to 0. Furthermore this point can be characterized as the solution of a weighted minimum Euclidean norm problem. Finally several numerical experiments were performed in the field of rigid multibody dynamics supporting the theoretical claims.

DOI: https://doi.org/10.2478/auom-2020-0019 | Journal eISSN: 1844-0835 | Journal ISSN: 1224-1784
Language: English
Page range: 53 - 65
Submitted on: Jul 10, 2019
Accepted on: Dec 16, 2019
Published on: Sep 22, 2020
Published by: Ovidius University of Constanta
In partnership with: Paradigm Publishing Services
Publication frequency: 3 issues per year

© 2020 Doina Carp, Constantin Popa, Tobias Preclik, Ulrich Rüde, published by Ovidius University of Constanta
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.