𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Superlinear convergence in minimum residual iterations

✍ Scribed by I. Kaporin

Publisher
John Wiley and Sons
Year
2005
Tongue
English
Weight
142 KB
Volume
12
Category
Article
ISSN
1070-5325

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

The superlinear convergence of minimum residual‐type methods for solving systems of linear equations with diagonalizable non‐singular unsymmetric matrix is estimated using a special conditioning measure. For the construction of the latter, the distance from the spectrum of the matrix to the origin and the Frobenius distance between the matrix and the identity is used. Asymptotical exactness of the presented result is discussed theoretically and illustrated numerically. Copyright © 2005 John Wiley & Sons, Ltd.

📜 SIMILAR VOLUMES

Further analysis of minimum residual ite
Further analysis of minimum residual iterations
✍ Yousef Saad 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 143 KB

The convergence behaviour of a number of algorithms based on minimizing residual norms over Krylov subspaces is not well understood. Residual or error bounds currently available are either too loose or depend on unknown constants that can be very large. In this paper we take another look at traditio

Mesh independent superlinear convergence
Mesh independent superlinear convergence of an inner–outer iterative method for semilinear elliptic interface problems
✍ István Antal; János Karátson 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 474 KB

## experiments a b s t r a c t We propose the damped inexact Newton method, coupled with preconditioned inner iterations, to solve the finite element discretization of a class of nonlinear elliptic interface problems. The linearized equations are solved by a preconditioned conjugate gradient method

Convergence results for fixed point iter
Convergence results for fixed point iterations in R
✍ D. Herceg; N. Krejić 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 167 KB

In this paper, we consider the extrapolated iteration and Mann's iteration scheme for computing the fixed point of a real Lipschitz function. Convergence of various types of fixed point iterations is well known for a self mapping which is a contraction. Here, we prove convergence o~ both methods wit

Minimum residual iteration for a dual–du
Minimum residual iteration for a dual–dual mixed formulation of exterior transmission problems
✍ Gabriel N. Gatica; Norbert Heuer 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 148 KB 👁 2 views

We investigate the minimum residual method for symmetric, indeÿnite linear systems of a so-called dual-dual structure. These systems arise when using a combined dual-mixed ÿnite element method with a Dirichlet-to-Neumann mapping to solve a class of exterior transmission problems. As a model problem