Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods -

Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods

M. Fukushima, Liqun Qi (Herausgeber)

Buch | Hardcover
444 Seiten
1998
Springer (Verlag)
978-0-7923-5320-1 (ISBN)
106,99 inkl. MwSt
Collects papers that cover such areas as linear and nonlinear complementarity problems, variational inequality problems, nonsmooth equations and nonsmooth optimization problems, economic and network equilibrium problems, semidefinite programming problems, maximal monotone operator problems, and mathematical programs with equilibrium constraints.
The concept of "reformulation" has long been playing an important role in mathematical programming. A classical example is the penalization technique in constrained optimization that transforms the constraints into the objective function via a penalty function thereby reformulating a constrained problem as an equivalent or approximately equivalent unconstrained problem. More recent trends consist of the reformulation of various mathematical programming prob­ lems, including variational inequalities and complementarity problems, into equivalent systems of possibly nonsmooth, piecewise smooth or semismooth nonlinear equations, or equivalent unconstrained optimization problems that are usually differentiable, but in general not twice differentiable. Because of the recent advent of various tools in nonsmooth analysis, the reformulation approach has become increasingly profound and diversified. In view of growing interests in this active field, we planned to organize a cluster of sessions entitled "Reformulation - Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods" in the 16th International Symposium on Mathematical Programming (ismp97) held at Lausanne EPFL, Switzerland on August 24-29, 1997. Responding to our invitation, thirty-eight people agreed to give a talk within the cluster, which enabled us to organize thirteen sessions in total. We think that it was one of the largest and most exciting clusters in the symposium. Thanks to the earnest support by the speakers and the chairpersons, the sessions attracted much attention of the participants and were filled with great enthusiasm of the audience.

Solving Complementarity Problems by Means of a New Smooth Constrained Nonlinear Solver.- ?-Enlargements of Maximal Monotone Operators: Theory and Applications.- A Non-Interior Predictor-Corrector Path-Following Method for LCP.- Smoothing Newton Methods for Nonsmooth Dirichlet Problems.- Frictional Contact Algorithms Based on Semismooth Newton Methods.- Well-Posed Problems and Error Bounds in Optimization.- Modeling and Solution Environments for MPEC: GAMS & MATLAB.- Merit Functions and Stability for Complementarity Problems.- Minimax and Triality Theory in Nonsmooth Variational Problems.- Global and Local Superlinear Convergence Analysis of Newton-Type Methods for Semismooth Equations with Smooth Least Squares.- Inexact Trust-Region Methods for Nonlinear Complementarity Problems.- Regularized Newton Methods for Minimization of Convex Quadratic Splines with Singular Hessians.- Regularized Linear Programs with Equilibrium Constraints.- Reformulations of a Bicriterion Equilibrium Model.- A Smoothing Function and its Applications.- On the Local Super—Linear Convergence of a Matrix Secant Implementation of the Variable Metric Proximal Point Algorithm for Monotone Operators.- Reformulation of a Problem of Economic Equilibrium.- A Globally Convergent Inexact Newton Method for Systems of Monotone Equations.- On the Limiting Behavior of the Trajectory of Regularized Solutions of a P0-Complementarity Problem.- Analysis of a Non-Interior Continuation Method Based on Chen-Mangasarian Smoothing Functions for Complementarity Problems.- A New Merit Function and a Descent Method for Semidefinite Complementar ity Problems.- Numerical Experiments for a Class of Squared Smoothing Newton Methods for Box Constrained Variational Inequality Problems.

Erscheint lt. Verlag 30.11.1998
Reihe/Serie Applied Optimization ; 22
Zusatzinfo VIII, 444 p.
Verlagsort Dordrecht
Sprache englisch
Maße 155 x 235 mm
Themenwelt Mathematik / Informatik Mathematik Allgemeines / Lexika
Mathematik / Informatik Mathematik Angewandte Mathematik
Mathematik / Informatik Mathematik Finanz- / Wirtschaftsmathematik
ISBN-10 0-7923-5320-X / 079235320X
ISBN-13 978-0-7923-5320-1 / 9780792353201
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
ein Übungsbuch für Fachhochschulen

von Michael Knorrenschild

Buch | Hardcover (2023)
Carl Hanser (Verlag)
16,99