Updating incomplete factorization preconditioners for shifted linear systems arising in a wind model

  • Authors:
  • A. Suárez;H. Sarmiento;E. Flórez;M. D. García;G. Montero

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2011

Quantified Score

Hi-index 7.29

Visualization

Abstract

The efficiency of a finite element mass consistent model for wind field adjustment depends on the stability parameter @a which allows adjustment from a strictly horizontal wind to a pure vertical one. Each simulation with the wind model leads to the resolution of a linear system of equations, the matrix of which depends on a function @e(@a), i.e., (M+@eN)x"@e=b"@e, where M and N are constant, symmetric and positive definite matrices with the same sparsity pattern for a given level of discretization. The estimation of this parameter may be carried out by using genetic algorithms. This procedure requires the evaluation of a fitness function for each individual of the population defined in the searching space of @a, that is, the resolution of one linear system of equations for each value of @a. Preconditioned Conjugate Gradient algorithm (PCG) is usually applied for the resolution of these types of linear systems due to its good convergence results. In order to solve this set of linear systems, we could either construct a different preconditioner for each of them or use a single preconditioner constructed from the first value of @e to solve all the systems. In this paper, an intermediate approach is proposed. An incomplete Cholesky factorization of matrix A"@e is constructed for the first linear system and it is updated for each @e at a low computational cost. Numerical experiments related to realistic wind field are presented in order to show the performance of the proposed preconditioning strategy.