𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the efficiency of the conjugate gradient method for a class of time-dependent problems

✍ Scribed by Xing Cai; Bjørn Fredrik Nielsen; Aslak Tveito

Publisher
John Wiley and Sons
Year
2007
Tongue
English
Weight
107 KB
Volume
14
Category
Article
ISSN
1070-5325

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We discuss the efficiency of the conjugate gradient (CG) method for solving a sequence of linear systems; Au^n+1^ = u^n^, where A is assumed to be sparse, symmetric, and positive definite. We show that under certain conditions the Krylov subspace, which is generated when solving the first linear system Au^1^ = u^0^, contains the solutions {u^n^} for subsequent time steps. The solutions of these equations can therefore be computed by a straightforward projection of the right‐hand side onto the already computed Krylov subspace.

Our theoretical considerations are illustrated by numerical experiments that compare this method with the order‐optimal scheme obtained by applying the multigrid method as a preconditioner for the CG‐method at each time step. Copyright © 2007 John Wiley & Sons, Ltd.

📜 SIMILAR VOLUMES

Continuous dependence on the geometry an
Continuous dependence on the geometry and on the initial time for a class of parabolic problems II
✍ G. A. Philippin; V. Proytcheva 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 139 KB 👁 1 views

## Abstract Extending the investigations initiated in an earlier paper, the authors deal in this paper with the solutions of another class of initial‐boundary value problems for which continuous dependence inequalities on the geometry and the initial time are established. Copyright © 2007 John Wile

Continuous dependence on the geometry an
Continuous dependence on the geometry and on the initial time for a class of parabolic problems I
✍ L. E. Payne; G. A. Philippin; V. Proytcheva 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 140 KB 👁 1 views

## Abstract In this paper, we investigate the continuous dependence on the geometry and the initial time for solutions __u__(**x**, __t__) of a class of nonlinear parabolic initial‐boundary value problems. Copyright © 2007 John Wiley & Sons, Ltd.

The factorization method for a class of
The factorization method for a class of inverse elliptic problems
✍ Andreas Kirsch 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 268 KB 👁 1 views

## Abstract In this paper the factorization method from inverse scattering theory and impedance tomography is extended to a class of general elliptic differential equations in divergence form. The inverse problem is to determine the interface ∂Ω of an interior change of the material parameters from

A note on the class of weakly coupled pr
A note on the class of weakly coupled problems of non-stationary piezoelectricity
✍ Melnik, R. V. N. ;Melnik, K. N. 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 141 KB 👁 2 views

In this paper we deal with a model of coupled non-stationary electroelasticity with displacements and potential given on the boundary of a body. We construct a numerical scheme for modelling electromechanical interactions in the body, and present a spectrum of a priori estimates for the solution of