Summary.
In [3] a duality numerical algorithm for solving variational inequalities based on certain properties of the Yosida approximation of maximal monotone operators has been introduced. The performance of this algorithm strongly depends on the choice of two constant parameters. In this paper, we consider a new class of algorithms where these constant parameters are replaced by functions. We show that convergence properties are preserved and look for optimal values of these two functions. In general these optimal values cannot be computed, as they depend on the exact solution. Therefore, we propose some strategies in order to approximate them. The resulting algorithms are applied to three variational inequalities in order to compare their performance with that of the original algorithm.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received July 20, 1998 / Revised version received November 26, 1999 / Published online February 5, 2001
Rights and permissions
About this article
Cite this article
Parés, C., Macías, J. & Castro, M. Duality methods with an automatic choice of parameters Application to shallow water equations in conservative form. Numer. Math. 89, 161–189 (2001). https://doi.org/10.1007/PL00005461
Issue Date:
DOI: https://doi.org/10.1007/PL00005461