• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Convergence Analysis of Proximal-Like Methods for Variational Inequalities and Fixed Point Problems: Applications to the Nash Equilibrium Problem

Convergence Analysis of Proximal-Like Methods for Variational Inequalities and Fixed Point Problems: Applications to the Nash Equilibrium Problem

Paperback

Business GeneralGeneral Mathematics

Currently unavailable to order

ISBN10: 3832528903
ISBN13: 9783832528904
Publisher: Logos Verlag Berlin
Published: Jul 10 2011
Pages: 256
Weight: 0.75
Height: 0.60 Width: 5.70 Depth: 8.00
Language: English
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.

Also in

Business General