Convergence of Iterations for Linear Equations

Locate

My Reading Lists:

Create a new list


Buy this book

Last edited by MARC Bot
September 28, 2024 | History

Convergence of Iterations for Linear Equations

Assume that after preconditioning we are given a fixed point problem x = Lx + f () where L is a bounded linear operator which is not assumed to be symmetric and f is a given vector. The book discusses the convergence of Krylov subspace methods for solving fixed point problems (), and focuses on the dynamical aspects of the iteration processes. For example, there are many similarities between the evolution of a Krylov subspace process and that of linear operator semigroups, in particular in the beginning of the iteration. A lifespan of an iteration might typically start with a fast but slowing phase. Such a behavior is sublinear in nature, and is essentially independent of whether the problem is singular or not. Then, for nonsingular problems, the iteration might run with a linear speed before a possible superlinear phase. All these phases are based on different mathematical mechanisms which the book outlines. The goal is to know how to precondition effectively, both in the case of "numerical linear algebra" (where one usually thinks of first fixing a finite dimensional problem to be solved) and in function spaces where the "preconditioning" corresponds to software which approximately solves the original problem.

Publish Date
Pages
192

Buy this book

Edition Availability
Cover of: Convergence of Iterations for Linear Equations
Convergence of Iterations for Linear Equations
2012, Birkhauser Verlag
in English
Cover of: Convergence of Iterations for Linear Equations
Convergence of Iterations for Linear Equations
Jun 01, 1993, Birkhäuser Basel, Olavi Nevanlinna
paperback
Cover of: Convergence of Iterations for Linear Equations
Convergence of Iterations for Linear Equations
1993, Island Press
in English

Add another edition?

Book Details


Edition Notes

Source title: Convergence of Iterations for Linear Equations (Lectures in Mathematics. ETH Zürich)

Classifications

Library of Congress
Q1-390

The Physical Object

Format
paperback
Number of pages
192

Edition Identifiers

Open Library
OL28306692M
ISBN 10
3764328657
ISBN 13
9783764328658

Work Identifiers

Work ID
OL20898286W

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

History

Download catalog record: RDF / JSON
September 28, 2024 Edited by MARC Bot import existing book
July 5, 2020 Created by ImportBot import new book