Combined Relaxation Methods for Variational Inequalities / Edition 1

Combined Relaxation Methods for Variational Inequalities / Edition 1

by Igor Konnov
ISBN-10:
3540679995
ISBN-13:
9783540679998
Pub. Date:
11/27/2000
Publisher:
Springer Berlin Heidelberg
ISBN-10:
3540679995
ISBN-13:
9783540679998
Pub. Date:
11/27/2000
Publisher:
Springer Berlin Heidelberg
Combined Relaxation Methods for Variational Inequalities / Edition 1

Combined Relaxation Methods for Variational Inequalities / Edition 1

by Igor Konnov

Paperback

$54.99
Current price is , Original price is $54.99. You
$54.99 
  • SHIP THIS ITEM
    In stock. Ships in 1-2 days.
  • PICK UP IN STORE

    Your local store may have stock of this item.


Overview

Variational inequalities proved to be a very useful and powerful tool for in­ vestigation and solution of many equilibrium type problems in Economics, Engineering, Operations Research and Mathematical Physics. In fact, variational inequalities for example provide a unifying framework for the study of such diverse problems as boundary value problems, price equilibrium problems and traffic network equilibrium problems. Besides, they are closely re­ lated with many general problems of Nonlinear Analysis, such as fixed point, optimization and complementarity problems. As a result, the theory and so­ lution methods for variational inequalities have been studied extensively, and considerable advances have been made in these areas. This book is devoted to a new general approach to constructing solution methods for variational inequalities, which was called the combined relax­ ation (CR) approach. This approach is based on combining, modifying and generalizing ideas contained in various relaxation methods. In fact, each com­ bined relaxation method has a two-level structure, i.e., a descent direction and a stepsize at each iteration are computed by finite relaxation procedures.

Product Details

ISBN-13: 9783540679998
Publisher: Springer Berlin Heidelberg
Publication date: 11/27/2000
Series: Lecture Notes in Economics and Mathematical Systems , #495
Edition description: 2001
Pages: 184
Product dimensions: 6.10(w) x 9.25(h) x 0.36(d)

Table of Contents

1. Variational Inequalities with Continuous Mappings.- 1.1 Problem Formulation and Basic Facts.- 1.2 Main Idea of CR Methods.- 1.3 Implementable CR Methods.- 1.4 Modified Rules for Computing Iteration Parameters.- 1.5 CR Method Based on a Frank-Wolfe Type Auxiliary Procedure.- 1.6 CR Method for Variational Inequalities with Nonlinear Constraints.- 2. Variational Inequalities with Multivalued Mappings.- 2.1 Problem Formulation and Basic Facts.- 2.2 CR Method for the Mixed Variational Inequality Problem.- 2.3 CR Method for the Generalized Variational Inequality Problem.- 2.4 CR Method for Multivalued Inclusions.- 2.5 Decomposable CR Method.- 3. Applications and Numerical Experiments.- 3.1 Iterative Methods for Non Strictly Monotone Variational Inequalities.- 3.2 Economic Equilibrium Problems.- 3.3 Numerical Experiments with Test Problems.- 4 Auxiliary Results.- 4.1 Feasible Quasi-Nonexpansive Mappings.- 4.2 Error Bounds for Linearly Constrained Problems.- 4.3 A Relaxation Subgradient Method Without Linesearch.- Bibliographical Notes.- References.
From the B&N Reads Blog

Customer Reviews