ISBN: 3540679995
TITLE: Combined Relaxation Methods for Varaitional Inequalities
AUTHOR: I. Konnov
TOC:

Notation and Convention 1
1. Variational Inequalities with Continuous Mappings 3
1.1 Problem Formulation and Basic Facts 3
1.1.1 Existence and Uniqueness Results 3
1.1.2 Variational Inequalities and Related Problems 8
1.2 Main Idea of CR Methods 15
1.2.1 Newton-like Iterations 15
1.2.2 Basic Properties of CR Methods 19
1.3 Implementable CR Methods 24
1.3.1 A CR Method and its Properties 24
1.3.2 Convergence and Rates of Convergence 26
1.3.3 A Modified Line Search 32
1.3.4 Acceleration Techniques for CR Methods 35
1.4 Modified Rules for Computing Iteration Parameters 38
1.4.1 A Modified Rule for Computing the Stepsize 38
1.4.2 A Modified Rule for Computing the Descent Direction 42
1.5 CR Method Based on a Frank-Wolfe Type Auxiliary Procedure 47
1.5.1 Description of the Method 47
1.5.2 Convergence 48
1.6 CR Method for Variational Inequalities with Nonlinear Constraints 50
1.6.1 A Modified Basic Scheme for CR Methods 50
1.6.2 Description of the Method 51
1.6.3 Convergence 53
2. Variational Inequalities with Multivalued Mappings 57
2.1 Problem Formulation and Basic Facts 57
2.1.1 Existence and Uniqueness Results 57
2.1.2 Generalized Variational Inequalities and Related Problems 60
2.1.3 Equilibrium and Mixed Variational Inequality Problems 65
2.2 CR Method for the Mixed Variational Inequality Problem 72
2.2.1 Description of the Method 72
2.2.2 Convergence 74
2.2.3 Rate of Convergence 77
2.3 CR Method for the Generalized Variational Inequality Problem 80
2.3.1 Description of the Method 80
2.3.2 Properties of Auxiliary Mappings 82
2.3.3 Convergence 83
2.3.4 Complexity Estimates 85
2.3.5 Modifications 92
2.4 CR Method for Multivalued Inclusions 95
2.4.1 An Inexact CR Method for Multivalued Inclusions 95
2.4.2 Convergence 97
2.5 Decomposable CR Method 101
2.5.1 Properties of Auxiliary Mappings 102
2.5.2 Description of the Method 104
2.5.3 Convergence 106
3. Applications and Numerical Experiments 109
3.1 Iterative Methods for Non Strictly Monotone Variational Inequalities 109
3.1.1 The Proximal Point Method 109
3.1.2 Regularization and Averaging Methods 112
3.1.3 The Ellipsoid Method 114
3.1.4 The Extragradient Method 116
3.2 Economic Equilibrium Problems 118
3.2.1 Economic Equilibrium Models as Complementarity Problems 118
3.2.2 Economic Equilibrium Models with Monotone Mappings 119
3.2.3 The Linear Exchange Model 121
3.2.4 The General Equilibrium Model 126
3.2.5 The Oligopolistic Equilibrium Model 128
3.3 Numerical Experiments with Test Problems 133
3.3.1 Systems of Linear Equations 133
3.3.2 Linear Complementarity Problems 134
3.3.3 Linear Variational Inequalities 136
3.3.4 Nonlinear Complementarity Problems 138
3.3.5 Nonlinear Variational Inequalities 140
4. Auxiliary Results 143
4.1 Feasible Quasi-Nonexpansive Mappings 143
4.1.1 Exterior Point Algorithms 143
4.1.2 Feasible Point Algorithms 145
4.2 Error Bounds for Linearly Constrained Problems 150
4.2.1 Preliminaries 150
4.2.2 Error Bounds 152
4.3 A Relaxation Subgradient Method Without Linesearch 154
4.3.1 Description of the Method 154
4.3.2 Convergence 155
4.3.3 Rate of Convergence 159
Bibliographical Notes 161
References 167
Index 179
END
