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: