𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Preconditioned GAOR methods for solving weighted linear least squares problems

✍ Scribed by Xiaoxia Zhou; Yongzhong Song; Li Wang; Qingsheng Liu

Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
462 KB
Volume
224
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

✦ Synopsis

a b s t r a c t

In this paper, we present the preconditioned generalized accelerated overrelaxation (GAOR) method for solving linear systems based on a class of weighted linear least square problems. Two kinds of preconditioning are proposed, and each one contains three preconditioners. We compare the spectral radii of the iteration matrices of the preconditioned and the original methods. The comparison results show that the convergence rate of the preconditioned GAOR methods is indeed better than the rate of the original method, whenever the original method is convergent. Finally, a numerical example is presented in order to confirm these theoretical results.

πŸ“œ SIMILAR VOLUMES

Preconditioned GMRES methods with incomp
Preconditioned GMRES methods with incomplete Givens orthogonalization method for large sparse least-squares problems
✍ Jun-Feng Yin; Ken Hayami πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 581 KB

We propose to precondition the GMRES method by using the incomplete Givens orthogonalization (IGO) method for the solution of large sparse linear least-squares problems. Theoretical analysis shows that the preconditioner satisfies the sufficient condition that can guarantee that the preconditioned G

Split least-squares finite element metho
Split least-squares finite element methods for linear and nonlinear parabolic problems
✍ Hongxing Rui; Sang Dong Kim; Seokchan Kim πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 970 KB

In this paper, we propose some least-squares finite element procedures for linear and nonlinear parabolic equations based on first-order systems. By selecting the least-squares functional properly each proposed procedure can be split into two independent symmetric positive definite sub-procedures, o

A Preconditioned Krylov Subspace Method
A Preconditioned Krylov Subspace Method for the Solution of Least Squares Problems in Inverse Scattering
✍ Kees Vuik; Agur G.J. Sevink; GΓ©rard C. Herman πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 384 KB

In this paper we consider an underdetermined system of equations Lx Ο­ b so m Ο½ n. However, the methods given We present an iterative method of preconditioned Krylov type for the solution of large least squares problems. We prove that the in Section 3 can also be used for overdetermined systems. me