A Duality Approach to Gap Functions for Variational Inequalities and Equilibrium Problems

A Duality Approach to Gap Functions for Variational Inequalities and Equilibrium Problems
Author:
Publisher:
Total Pages:
Release: 2006
Genre:
ISBN:

This work aims to investigate some applications of the conjugate duality for scalar and vector optimization problems to the construction of gap functions for variational inequalities and equilibrium problems. The basic idea of the approach is to reformulate variational inequalities and equilibrium problems into optimization problems depending on a fixed variable, which allows us to apply duality results from optimization problems. Based on some perturbations, first we consider the conjugate duality for scalar optimization. As applications, duality investigations for the convex partially separable optimization problem are discussed. Afterwards, we concentrate our attention on some applications of conjugate duality for convex optimization problems in finite and infinite-dimensional spaces to the construction of a gap function for variational inequalities and equilibrium problems. To verify the properties in the definition of a gap function weak and strong duality are used. The remainder of this thesis deals with the extension of this approach to vector variational inequalities and vector equilibrium problems. By using the perturbation functions in analogy to the scalar case, different dual problems for vector optimization and duality assertions for these problems are derived. This study allows us to propose some set-valued gap functions for the vector variational inequality. Finally, by applying the Fenchel duality on the basis of weak orderings, some variational principles for vector equilibrium problems are investigated.

Variational Inequalities and Network Equilibrium Problems

Variational Inequalities and Network Equilibrium Problems
Author: F. Giannessi
Publisher: Springer Science & Business Media
Total Pages: 304
Release: 2013-06-29
Genre: Social Science
ISBN: 1489913580

This volume brings forth a set of papers presented at the conference on "Varia tional Inequalities and network equilibrium problems", held in Erice at the "G. Stam pacchia" School of the "E. Majorana" Centre for Scientific Culture in the period 19~25 June 1994. The meeting was conceived to contribute to the exchange between Variational Analysis and equilibrium problems, especially those related to network design. Most of the approaches and viewpoints of these fields are present in the volume, both as concerns the theory and the applications of equilibrium problems to transportation, computer and electric networks, to market behavior, and to bi~level programming. Being convinced of the great importance of equilibrium problems as well as of their complexity, the organizers hope that the merging of points of view coming from differ ent fields will stimulate theoretical research and applications. In this context Variational and Quasi~Variational Inequalities have shown them selves to be very important models for equilibrium problems. As a consequence in the last two decades they have received a lot of attention both as to mathematical inves tigation and applications. The proof that the above mentioned equilibrium problems can be expressed, in terms of Variational or Quasi~Variational Inequalities also in the non~standard and non~symmetric cases, has been a crucial improvement.

Duality in Optimization and Variational Inequalities

Duality in Optimization and Variational Inequalities
Author: C.j. Goh
Publisher: Taylor & Francis
Total Pages: 344
Release: 2002-05-10
Genre: Mathematics
ISBN: 9780415274791

This comprehensive volume covers a wide range of duality topics ranging from simple ideas in network flows to complex issues in non-convex optimization and multicriteria problems. In addition, it examines duality in the context of variational inequalities and vector variational inequalities, as generalizations to optimization. Duality in Optimization and Variational Inequalities is intended for researchers and practitioners of optimization with the aim of enhancing their understanding of duality. It provides a wider appreciation of optimality conditions in various scenarios and under different assumptions. It will enable the reader to use duality to devise more effective computational methods, and to aid more meaningful interpretation of optimization and variational inequality problems.

Duality Principles in Nonconvex Systems

Duality Principles in Nonconvex Systems
Author: David Yang Gao
Publisher: Springer Science & Business Media
Total Pages: 463
Release: 2013-03-09
Genre: Mathematics
ISBN: 1475731760

Motivated by practical problems in engineering and physics, drawing on a wide range of applied mathematical disciplines, this book is the first to provide, within a unified framework, a self-contained comprehensive mathematical theory of duality for general non-convex, non-smooth systems, with emphasis on methods and applications in engineering mechanics. Topics covered include the classical (minimax) mono-duality of convex static equilibria, the beautiful bi-duality in dynamical systems, the interesting tri-duality in non-convex problems and the complicated multi-duality in general canonical systems. A potentially powerful sequential canonical dual transformation method for solving fully nonlinear problems is developed heuristically and illustrated by use of many interesting examples as well as extensive applications in a wide variety of nonlinear systems, including differential equations, variational problems and inequalities, constrained global optimization, multi-well phase transitions, non-smooth post-bifurcation, large deformation mechanics, structural limit analysis, differential geometry and non-convex dynamical systems. With exceptionally coherent and lucid exposition, the work fills a big gap between the mathematical and engineering sciences. It shows how to use formal language and duality methods to model natural phenomena, to construct intrinsic frameworks in different fields and to provide ideas, concepts and powerful methods for solving non-convex, non-smooth problems arising naturally in engineering and science. Much of the book contains material that is new, both in its manner of presentation and in its research development. A self-contained appendix provides some necessary background from elementary functional analysis. Audience: The book will be a valuable resource for students and researchers in applied mathematics, physics, mechanics and engineering. The whole volume or selected chapters can also be recommended as a text for both senior undergraduate and graduate courses in applied mathematics, mechanics, general engineering science and other areas in which the notions of optimization and variational methods are employed.

Canonical Duality Theory

Canonical Duality Theory
Author: David Yang Gao
Publisher: Springer
Total Pages: 374
Release: 2017-10-09
Genre: Mathematics
ISBN: 3319580175

This book on canonical duality theory provides a comprehensive review of its philosophical origin, physics foundation, and mathematical statements in both finite- and infinite-dimensional spaces. A ground-breaking methodological theory, canonical duality theory can be used for modeling complex systems within a unified framework and for solving a large class of challenging problems in multidisciplinary fields in engineering, mathematics, and the sciences. This volume places a particular emphasis on canonical duality theory’s role in bridging the gap between non-convex analysis/mechanics and global optimization. With 18 total chapters written by experts in their fields, this volume provides a nonconventional theory for unified understanding of the fundamental difficulties in large deformation mechanics, bifurcation/chaos in nonlinear science, and the NP-hard problems in global optimization. Additionally, readers will find a unified methodology and powerful algorithms for solving challenging problems in complex systems with real-world applications in non-convex analysis, non-monotone variational inequalities, integer programming, topology optimization, post-buckling of large deformed structures, etc. Researchers and graduate students will find explanation and potential applications in multidisciplinary fields.

Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models

Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models
Author: F. Giannessi
Publisher: Springer Science & Business Media
Total Pages: 304
Release: 2006-04-11
Genre: Mathematics
ISBN: 0306480263

The aim of the book is to cover the three fundamental aspects of research in equilibrium problems: the statement problem and its formulation using mainly variational methods, its theoretical solution by means of classical and new variational tools, the calculus of solutions and applications in concrete cases. The book shows how many equilibrium problems follow a general law (the so-called user equilibrium condition). Such law allows us to express the problem in terms of variational inequalities. Variational inequalities provide a powerful methodology, by which existence and calculation of the solution can be obtained.

Vector Variational Inequalities and Vector Optimization

Vector Variational Inequalities and Vector Optimization
Author: Qamrul Hasan Ansari
Publisher: Springer
Total Pages: 517
Release: 2017-10-31
Genre: Business & Economics
ISBN: 3319630490

This book presents the mathematical theory of vector variational inequalities and their relations with vector optimization problems. It is the first-ever book to introduce well-posedness and sensitivity analysis for vector equilibrium problems. The first chapter provides basic notations and results from the areas of convex analysis, functional analysis, set-valued analysis and fixed-point theory for set-valued maps, as well as a brief introduction to variational inequalities and equilibrium problems. Chapter 2 presents an overview of analysis over cones, including continuity and convexity of vector-valued functions. The book then shifts its focus to solution concepts and classical methods in vector optimization. It describes the formulation of vector variational inequalities and their applications to vector optimization, followed by separate chapters on linear scalarization, nonsmooth and generalized vector variational inequalities. Lastly, the book introduces readers to vector equilibrium problems and generalized vector equilibrium problems. Written in an illustrative and reader-friendly way, the book offers a valuable resource for all researchers whose work involves optimization and vector optimization.