CERFACS CERFACS Scientific Activity Report Jan. 2010 â Dec. 2011
CERFACS CERFACS Scientific Activity Report Jan. 2010 â Dec. 2011
CERFACS CERFACS Scientific Activity Report Jan. 2010 â Dec. 2011
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
NONLINEAR SYSTEMS AND OPTIMIZATION<br />
7.19 Inexact range-space Krylov solvers for linear systems arising<br />
from inverse problems.<br />
S. Gratton : INPT-IRIT, UNIVERSITY OF TOULOUSE AND ENSEEIHT, France ; J. Tshimanga : INPT-<br />
ENSEEIHT AND IRIT, France ; Ph. L. Toint : FUNDP UNIVERSITY OF NAMUR, Belgium<br />
The object of our work in [ALG26] is twofold. Firstly, range-space variants of standard Krylov iterative<br />
solvers are introduced for unsymmetric and symmetric linear systems. These are characterized by possibly<br />
much lower storage and computational costs than their full-space counterparts, which is crucial in data<br />
assimilation applications and other inverse problems. Secondly, it is shown that the computational cost may<br />
be further reduced by using inexact matrix-vector products : formal error bounds are derived on the size<br />
of the residuals obtained under two different accuracy models, and it is shown why a model controlling<br />
forward error on the product result is often preferable to one controlling backward error on the operator.<br />
Numerical examples finally illustrate the developed concepts and methods.<br />
7.20 An observation-space formulation of variational assimilation<br />
using a restricted preconditioned conjugate gradient algorithm.<br />
S. Gratton : INPT-IRIT, UNIVERSITY OF TOULOUSE AND ENSEEIHT, France ; J. Tshimanga : INPT-<br />
ENSEEIHT AND IRIT, France<br />
In [ALG53], we consider parameters estimation problems involving a set of m physical observations,<br />
where an unknown vector of n parameters is defined as the solution of a nonlinear least-squares problem.<br />
We assume that the problem is regularized by a quadratic penalty term. When solution techniques based<br />
on successive linearization are considered, as in the incremental four-dimensional variational (4D-Var)<br />
techniques for data assimilation, a sequence of linear systems with particular structure has to be solved.<br />
We exhibit a subspace of dimension m that contains the solution of these linear systems, and derive a<br />
variant of the conjugate gradient algorithm that is more efficient in terms of memory and computational<br />
costs than its standard form, when m is smaller than n. The new algorithm, which we call the Restricted<br />
Preconditioned Conjugate Gradient (RPCG), can be viewed as an alternative to the so-called Physical-space<br />
Statistical Analysis System (PSAS) algorithm, which is another approach to solve the linear problem. In<br />
addition, we show that the non-monotone and somehow chaotic behavior of PSAS algorithm when viewed<br />
in the model space, experimentally reported by some authors, can be fully suppressed in RPCG.<br />
Moreover, since preconditioning and reorthogonalization of residuals vectors are often used in practice to<br />
accelerate convergence in high dimension data assimilation, we show how to reformulate these techniques<br />
within subspaces of dimension m in RPCG. Numerical experiments are reported, on an idealized data<br />
assimilation system based on the heat equation, that clearly show the effectiveness of our algorithm for<br />
large scale problems.<br />
7.21 The exact condition number of the truncated singular value<br />
solution of a linear ill-posed problem.<br />
S. Gratton : INPT-IRIT, UNIVERSITY OF TOULOUSE AND ENSEEIHT, France ; J. Tshimanga : INPT-<br />
ENSEEIHT AND IRIT, France<br />
The main result in [ALG54] is the investigation of an explicit expression of the condition number of the<br />
truncated least squares solution of Ax = b. The result is derived using the notion of the Fréchet derivative<br />
together with the product norm ‖[αA,βb]‖ F , with α,β > 0, for the data space and the 2-norm for the<br />
30 <strong>Jan</strong>. <strong>2010</strong> – <strong>Dec</strong>. <strong>2011</strong>