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 ...
Read More
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
Read Less
Add this copy of Modified Lagrangians and Monotone Maps in Optimization to cart. $90.00, very good condition, Sold by Lavendier Books rated 5.0 out of 5 stars, ships from Foster, RI, UNITED STATES, published 1996 by Wiley-Interscience.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Very Good. Size: 5x1x8; John Wiley and Sons; New York, 1996. Hardcover. A Very Good, blue cloth binding with navy blue lettering on front board and spine, binding firm, minimal handling marks, review copy slip laid in, mild crimping to spine edges, small rub mark bottom text block corner, some scattered foxing top text block edge, in a Very Good, some handling/scuff marks to panels, bit of edge/corner wear, sunned flaps, Dust wrapper. A nice, clean and unmarked copy. 8vo[octavo or approx. 6 x 9 inches], 438pp., references, indexed. We pack securely and ship daily with delivery confirmation on every book. The picture on the listing page is of the actual book for sale. Additional Scan(s) are available for any item, please inquire.
Add this copy of Modified Lagrangians and Monotone Maps in Optimization to cart. $148.16, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 1996 by Wiley-Interscience.
