The numerical solution of a large scale variational inequality problem can be obtained by a generalization of a Inexact Newton method applied to a semismooth nonlinear system. This approach requires to solve at each step a sparse and large linear system. In this work we obtain an approximate solution of this system by the LSQR algorithm combined with a convenient preconditioner that is a variant of the incomplete LU-factorization. We propose a preconditioner that admits a block-factorization. Numerical experiments on a set of test-problems show the effectiveness of this approach.

A Preconditioner for Solving Large Scale Variational Inequality Problems

TINTI, Federica;RUGGIERO, Valeria
2006

Abstract

The numerical solution of a large scale variational inequality problem can be obtained by a generalization of a Inexact Newton method applied to a semismooth nonlinear system. This approach requires to solve at each step a sparse and large linear system. In this work we obtain an approximate solution of this system by the LSQR algorithm combined with a convenient preconditioner that is a variant of the incomplete LU-factorization. We propose a preconditioner that admits a block-factorization. Numerical experiments on a set of test-problems show the effectiveness of this approach.
Tinti, Federica; Ruggiero, Valeria
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11392/532784
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 1
social impact