dcf180ae7f4ef520.tex
1: \begin{abstract}
2:     This paper presents a weakly intrusive strategy for computing a low-rank
3:     approximation of the solution of a  system of nonlinear parameter-dependent
4:     equations. The proposed strategy relies on a Newton-like iterative solver
5:     which only requires evaluations of the residual of the parameter-dependent
6:     equation and of a preconditioner (such as the differential of the residual)
7:     for instances of the parameters independently.  The algorithm provides an
8:     approximation of the set of solutions associated with a possibly large
9:     number of instances of the parameters, with a computational complexity
10:     which can be orders of magnitude lower than when using the same Newton-like
11:     solver for all instances of the parameters.  The reduction of complexity
12:     requires efficient strategies for obtaining low-rank approximations of the
13:     residual, of the preconditioner, and of the increment at each iteration of
14:     the algorithm. For the approximation of the residual and the
15:     preconditioner, weakly intrusive variants of the empirical interpolation
16:     method are introduced, which require  evaluations of entries of the
17:     residual and the preconditioner.  Then, an approximation of the increment
18:     is obtained by using a greedy algorithm for low-rank approximation, and a
19:     low-rank approximation of the iterate is finally obtained by using a
20:         truncated singular value
21:     decomposition. When the
22:     preconditioner is the differential of the residual, the proposed algorithm
23:     is interpreted as an inexact Newton solver for which a detailed convergence
24:     analysis is provided.   Numerical examples illustrate the efficiency of the
25:     method.
26: \end{abstract}
27: