Convergence Analysis of Proximal-Like Methods for Variational Inequalities and Fixed Point Problems: Applications to the Nash Equilibrium Problem (Paperback) (ISBN-13: 9783832528904)

Several regularization methods for variational inequalities and fixed point problems are studied. Known convergence results especially require some kind of monotonicity of the problem data as well as, especially for Bregman-function-based algorithms, some additional assumption known as the cutting plane property. Unfortunately, these assumptions may be considered as rather restrictive e.g. in the framework of Nash equilibrium problems. This motivates the development of convergence results under weaker hypotheses which constitute the major subject of the present book. Studied methods include the Bregman-function-based Proximal Point Algorithm (BPPA), Cohen's Auxiliary Problem Principle and an extragradient algorithm.Moreover, this work also contains the first numerical comparison of stopping criteria in the framework of the BPPA. Although such conditions are the subject of theoretical investigations frequently, their numerical effectiveness and a deducible preference were still unknown. This gives rise to the necessity of the presented numerical experiments.

Author: Nils Langenberg
ISBN-10: 3832528903
ISBN-13: 9783832528904
Publisher: Logos Verlag Berlin
Language: English
Published: 07/10/2011
Pages: 256
Format: Paperback
Weight: 0.75lbs
Size: 8.00h x 5.70w x 0.60d