Nonlinear Programming and Variational Inequality Problems

A Unified Approach

Book

Part of the Applied Optimization book series (APOP, volume 23)

1. Front Matter
Pages i-xiv
2. Michael Patriksson
Pages 1-38
3. Michael Patriksson
Pages 39-56
4. Michael Patriksson
Pages 57-93
5. Michael Patriksson
Pages 95-133
6. Michael Patriksson
Pages 135-168
7. Michael Patriksson
Pages 169-189
8. Michael Patriksson
Pages 191-209
9. Michael Patriksson
Pages 211-251
10. Michael Patriksson
Pages 253-276
11. Back Matter
Pages 277-336

Introduction

Since I started working in the area of nonlinear programming and, later on, variational inequality problems, I have frequently been surprised to find that many algorithms, however scattered in numerous journals, monographs and books, and described rather differently, are closely related to each other. This book is meant to help the reader understand and relate algorithms to each other in some intuitive fashion, and represents, in this respect, a consolidation of the field. The framework of algorithms presented in this book is called Cost Approxi­ mation. (The preface of the Ph.D. thesis [Pat93d] explains the background to the work that lead to the thesis, and ultimately to this book.) It describes, for a given formulation of a variational inequality or nonlinear programming problem, an algorithm by means of approximating mappings and problems, a principle for the update of the iteration points, and a merit function which guides and monitors the convergence of the algorithm. One purpose of this book is to offer this framework as an intuitively appeal­ ing tool for describing an algorithm. One of the advantages of the framework, or any reasonable framework for that matter, is that two algorithms may be easily related and compared through its use. This framework is particular in that it covers a vast number of methods, while still being fairly detailed; the level of abstraction is in fact the same as that of the original problem statement.

Keywords

Approximation algorithms linear optimization nonlinear optimization optimization programming

Authors and affiliations

1. 1.Chalmers University of TechnologyGothenburgSweden

Bibliographic information

• Book Title Nonlinear Programming and Variational Inequality Problems
• Book Subtitle A Unified Approach
• Authors Michael Patriksson
• Series Title Applied Optimization
• DOI https://doi.org/10.1007/978-1-4757-2991-7
• Copyright Information Springer-Verlag US 1999
• Publisher Name Springer, Boston, MA
• eBook Packages
• Hardcover ISBN 978-0-7923-5455-0
• Softcover ISBN 978-1-4419-4806-9
• eBook ISBN 978-1-4757-2991-7
• Series ISSN 1384-6485
• Edition Number 1
• Number of Pages XIV, 336
• Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
• Topics
• Buy this book on publisher's site
Industry Sectors
Electronics
Engineering