Modified Lagrangians and Monotone Maps in Optimization - Hardcover

Golshtein, E. G.; Tretyakov, N. V.

Hardcover

ISBN 10: 0471548219 ISBN 13: 9780471548218

Publisher: Wiley-Interscience, 1996

Synopsis

This translation of the important Russian text covers the theory and computational methods of modified Lagrangian functions (MLFs)—a new branch of mathematical programming used to solve optimization problems. Providing a thorough analysis for both traditional convex programming and monotone maps, the book shows the advantages of MLFs over classical Lagrangian functions in such practical applications as numerical algorithms, economic modeling, de-composition, and nonconvex local constrained optimization.

Following an overview of convex analysis, the authors introduce MLFs through the more general formalism of weak modified Lagrangian functions (WMLFs). They use the two concepts to develop a theory of duality supported by examples of elementary economic models. Also examined are the benefits of MLFs in the application of dual methods in linear programming and in problems with inconsistent constraints.

This is the first volume in which mono-tone maps are treated broadly, in line with their growing importance in optimization and mathematical economics. Two chapters on monotone maps cover point-to-set maps, propose modifications that would achieve a point-to-point map with improved properties, show how to arrive at new MLF constructions, and detail decomposition methods for convex programming.

A chapter on the saddle gradient method covers convergence properties exhibited by MLFs—making available convergent algorithms of convex programming. Finally, the book shows how MLFs are used to solve smooth mathematical programming problems, and gives the convergence rate for those dual methods based on MLFs.

For mathematicians involved in discrete math and optimization, and for graduate students taking courses in complex analysis and mathematical programming, Modified Lagrangians and Monotone Maps in Optimization serves as an indispensable professional reference and graduate-level text that goes beyond the classical Lagrange scheme, and offers diverse techniques for tackling this field.

How modified Lagrangian functions improve the classical Lagrange scheme—a unique guide for working out optimization problems

This volume presents the theory and applications of modified Lagrangian functions. It offers here, for the first time, a detailed analysis and numerous techniques for this fast-growing branch of mathematical programming. Focusing on two key areas, traditional convex programming and monotone maps, the book explores a number of practical applications for MLFs and shows how MLFs are especially relevant to traditional convex programming.

For mathematicians and graduate students working with optimization problem analysis, this combined text and reference

• Describes the benefits of MLFs in applications such as numerical algorithms for the general convex programming problem, decomposition, economic modeling, nonconvex local constrained optimization, and more
• Uses the concepts of MLFs and WMLFs (weak modified Lagrangian functions) to develop a theory of duality, and illustrates the analysis with an elementary economic model
• Covers convex programming methods that are based on the iterative solution of dual problems generated by MLFs, showing how the proper choice of an MLF can guarantee the smoothness of the results
• Discusses monotone maps in much more detail than has been done to date in the professional literature, and explains how to use new MLF constructions to solve equations associated with monotone maps
• Considers convergence properties in MLFs, and how they relate to the saddle gradient method and to problem solving in convex programming
• Shows how to solve smooth mathematical programming problems, and includes results that relate to the convergence rate of the dual methods based on MLFs

About this title

From the Publisher

Focuses on two fields--traditional convex programming which offers the most complete theory for modified lagrangian functions (MLFs) and monotone maps which have become a common language of convex optimization. The MLF applications include numerical algorithms for the general convex programming problem, decomposition, economic modeling, and nonconvex local constrained optimization. Treatment of convergence properties of the gradient method used for locating saddle points of concave-convex functions and solving smooth, locally convex, extremum problems are among the topics covered.

About the Author

E.G. Golshtein, PhD, is the Head of the Laboratory for Optimization Theory and Computational Method of the Central Economics and Mathematics Institute at the Russian Academy of Sciences and Professor of Mathematics on the economic faculty, Moscow State University. He is also a member of the editorial boards of the journals Ekonomica i Matematicheskie Metody (Moscow), Optimization (Berlin), and Optimization: Methods and Software and has over 140 publications to his credit.

N.V. Tretyakov, PhD, is currently the Head of the LAN and DTP Laboratory at the Central Economics and Mathematics Institute (CEMI). He received his doctoral degree in mathematics from CEMI's Russian Academy of Sciences, where he has been on the research staff since 1969. Dr. Tretyakov's fields of interest are mathematical programming and computer networking.

Edition details

• Publisher: Wiley-Interscience
• Publication date: 1996
• ISBN 10: 0471548219
• ISBN 13: 9780471548218
• Binding: Hardcover
• Language: English
• Edition number: 1
• Number of pages: 438