After a review of historical developments in convergence analysis for Newton's and Newton-like methods, 18 papers deal in depth with various classical, or neo-classical approaches, as well as newer ideas on optimization and solving linear equations. A sampling of topics: truncated Newton methods, sequential quadratic programming for large- scale nonlinear optimization, and automatic differentiation of algorithms. This monograph, one of seven volumes in the set, is also published as the Journal of Computational and Applied Mathematics; v.124 (2000). Indexed only by author. c. Book News Inc.

This edited book contains selected papers presented at the Louisiana Conference on Mathematical Control Theory (MCT'03), which brought together over 35 prominent world experts in mathematical control theory and its applications. The book forms a well-integrated exploration of those areas of mathematical control theory in which nonsmooth analysis is having a major impact. These include necessary and sufficient conditions in optimal control, Lyapunov characterizations of stability, input-to-state stability, the construction of feedback mechanisms, viscosity solutions of Hamilton-Jacobi equations, invariance, approximation theory, impulsive systems, computational issues for nonlinear systems, and other topics of interest to mathematicians and control engineers. The book has a strong interdisciplinary component and was designed to facilitate the interaction between leading mathematical experts in nonsmooth analysis and engineers who are increasingly using nonsmooth analytic tools.

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.

This IMA Volume in Mathematics and its Applications NONSMOOTH ANALYSIS AND GEOMETRIC METHODS IN DETERMINISTIC OPTIMAL CONTROL is based on the proceedings of a workshop that was an integral part of the 1992-93 IMA program on "Control Theory. " The purpose of this workshop was to concentrate on powerful mathematical techniques that have been de veloped in deterministic optimal control theory after the basic foundations of the theory (existence theorems, maximum principle, dynamic program ming, sufficiency theorems for sufficiently smooth fields of extremals) were laid out in the 1960s. These advanced techniques make it possible to derive much more detailed information about the structure of solutions than could be obtained in the past, and they support new algorithmic approaches to the calculation of such solutions. We thank Boris S. Mordukhovich and Hector J. Sussmann for organiz ing the workshop and editing the proceedings. We also take this oppor tunity to thank the National Science Foundation and the Army Research Office, whose financial support made the workshop possible. A vner Friedman Willard Miller, Jr. v PREFACE This volume contains the proceedings of the workshop on Nonsmooth Analysis and Geometric Methods in Deterministic Optimal Control held at the Institute for Mathematics and its Applications on February 8-17, 1993 during a special year devoted to Control Theory and its Applications. The workshop-whose organizing committee consisted of V. J urdjevic, B. S. Mordukhovich, R. T. Rockafellar, and H. J.

This book introduces advanced numerical-functional analysis to beginning computer science researchers. The reader is assumed to have had basic courses in numerical analysis, computer programming, computational linear algebra, and an introduction to real, complex, and functional analysis. Although the book is of a theoretical nature, each chapter co

This book serves as an introductory text to optimization theory in normed spaces and covers all areas of nonlinear optimization. It presents fundamentals with particular emphasis on the application to problems in the calculus of variations, approximation and optimal control theory. The reader is expected to have a basic knowledge of linear functional analysis.

The aim of this book was to collect the most recent methods developed for NSO and its practical applications. The book contains seven papers: The first is the foreword by the Guest Editors giving a brief review of NSO and its real-life applications and acknowledging the outstanding contributions of Professor Adil Bagirov to both the theoretical and practical aspects of NSO. The second paper introduces a new and very efficient algorithm for solving uncertain unit-commitment (UC) problems. The third paper proposes a new nonsmooth version of the generalized damped Gauss–Newton method for solving nonlinear complementarity problems. In the fourth paper, the abs-linear representation of piecewise linear functions is extended to yield simultaneously their DC decomposition as well as the pair of generalized gradients. The fifth paper presents the use of biased-randomized algorithms as an effective methodology to cope with NP-hard and nonsmooth optimization problems in many practical applications. In the sixth paper, a problem concerning the scheduling of nuclear waste disposal is modeled as a nonsmooth multiobjective mixed-integer nonlinear optimization problem, and a novel method using the two-slope parameterized achievement scalarizing functions is introduced. Finally, the last paper considers binary classification of a multiple instance learning problem and formulates the learning problem as a nonconvex nonsmooth unconstrained optimization problem with a DC objective function.

Until now, no book addressed convexity, monotonicity, and variational inequalities together. Generalized Convexity, Nonsmooth Variational Inequalities, and Nonsmooth Optimization covers all three topics, including new variational inequality problems defined by a bifunction. The first part of the book focuses on generalized convexity and generalized monotonicity. The authors investigate convexity and generalized convexity for both the differentiable and nondifferentiable case. For the nondifferentiable case, they introduce the concepts in terms of a bifunction and the Clarke subdifferential. The second part offers insight into variational inequalities and optimization problems in smooth as well as nonsmooth settings. The book discusses existence and uniqueness criteria for a variational inequality, the gap function associated with it, and numerical methods to solve it. It also examines characterizations of a solution set of an optimization problem and explores variational inequalities defined by a bifunction and set-valued version given in terms of the Clarke subdifferential. Integrating results on convexity, monotonicity, and variational inequalities into one unified source, this book deepens your understanding of various classes of problems, such as systems of nonlinear equations, optimization problems, complementarity problems, and fixed-point problems. The book shows how variational inequality theory not only serves as a tool for formulating a variety of equilibrium problems, but also provides algorithms for computational purposes.

This book contains the results in numerical analysis and optimization presented at the ECCOMAS thematic conference “Computational Analysis and Optimization” (CAO 2011) held in Jyväskylä, Finland, June 9–11, 2011. Both the conference and this volume are dedicated to Professor Pekka Neittaanmäki on the occasion of his sixtieth birthday. It consists of five parts that are closely related to his scientific activities and interests: Numerical Methods for Nonlinear Problems; Reliable Methods for Computer Simulation; Analysis of Noised and Uncertain Data; Optimization Methods; Mathematical Models Generated by Modern Technological Problems. The book also includes a short biography of Professor Neittaanmäki.

This book reflects a significant part of authors' research activity dur ing the last ten years. The present monograph is constructed on the results obtained by the authors through their direct cooperation or due to the authors separately or in cooperation with other mathematicians. All these results fit in a unitary scheme giving the structure of this work. The book is mainly addressed to researchers and scholars in Pure and Applied Mathematics, Mechanics, Physics and Engineering. We are greatly indebted to Viorica Venera Motreanu for the careful reading of the manuscript and helpful comments on important issues. We are also grateful to our Editors of Kluwer Academic Publishers for their professional assistance. Our deepest thanks go to our numerous scientific collaborators and friends, whose work was so important for us. D. Motreanu and V. Radulescu IX Introduction The present monograph is based on original results obtained by the authors in the last decade. This book provides a comprehensive expo sition of some modern topics in nonlinear analysis with applications to the study of several classes of boundary value problems. Our framework includes multivalued elliptic problems with discontinuities, variational inequalities, hemivariational inequalities and evolution problems. The treatment relies on variational methods, monotonicity principles, topo logical arguments and optimization techniques. Excepting Sections 1 and 3 in Chapter 1 and Sections 1 and 3 in Chapter 2, the material is new in comparison with any other book, representing research topics where the authors contributed. The outline of our work is the following.