عنوان
پدید آورنده
موضوع
رده
کتابخانه
محل استقرار
INTERNATIONAL STANDARD BOOK NUMBER
(Number (ISBN
9781441948069
(Number (ISBN
9781475729917
NATIONAL BIBLIOGRAPHY NUMBER
Number
dltt
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
Nonlinear Programming and Variational Inequality Problems
General Material Designation
[Book]
Other Title Information
A Unified Approach /
First Statement of Responsibility
by Michael Patriksson.
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Boston, MA :
Name of Publisher, Distributor, etc.
Imprint: Springer,
Date of Publication, Distribution, etc.
1999.
SERIES
Series Title
Applied Optimization,
Volume Designation
23
ISSN of Series
1384-6485 ;
CONTENTS NOTE
Text of Note
1 Introduction -- 2 Technical preliminaries -- 3 Instances of the cost approximation algorithm -- 4 Merit functions for variational inequality problems -- 5 Convergence of the CA algorithm for nonlinear programs -- 6 Convergence of the CA algorithm for variational inequality problems -- 7 Finite identification of active constraints and of solutions -- 8 Parallel and sequential decomposition CA algorithms -- 9 A column generation / simplicial decomposition algorithm -- A Definitions -- References.
0
SUMMARY OR ABSTRACT
Text of Note
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.
OTHER EDITION IN ANOTHER MEDIUM
International Standard Book Number
9781441948069
PIECE
Title
Springer eBooks
TOPICAL NAME USED AS SUBJECT
Algorithms.
Computer science-- Mathematics.
Information theory.
Mathematical optimization.
Mathematics.
PERSONAL NAME - PRIMARY RESPONSIBILITY
Patriksson, Michael.
CORPORATE BODY NAME - ALTERNATIVE RESPONSIBILITY
SpringerLink (Online service)
ORIGINATING SOURCE
Date of Transaction
20190307160400.0
ELECTRONIC LOCATION AND ACCESS
Electronic name
مطالعه متن کتاب [Book]
Y
