Overview

The analysis and design of engineering and industrial systems has come to rely heavily on the use of optimization techniques. The theory developed over the last 40 years, coupled with an increasing number of powerful computational procedures, has made it possible to routinely solve problems arising in such diverse fields as aircraft design, material flow, curve fitting, capital expansion, and oil refining just to name a few. Mathematical programming plays a central role in each of these areas and can be considered the primary tool for systems optimization. Limits have been placed on the types of problems that can be solved, though, by the difficulty of handling functions that are not everywhere differentiable. To deal with real applications, it is often necessary to be able to optimize functions that while continuous are not differentiable in the classical sense. As the title of the book indicates, our chief concern is with (i) nondifferentiable mathematical programs, and (ii) two-level optimization problems. In the first half of the book, we study basic theory for general smooth and nonsmooth functions of many variables. After providing some background, we extend traditional (differentiable) nonlinear programming to the nondifferentiable case. The term used for the resultant problem is nondifferentiable mathematical programming. The major focus is on the derivation of optimality conditions for general nondifferentiable nonlinear programs. We introduce the concept of the generalized gradient and derive Kuhn-Tucker-type optimality conditions for the corresponding formulations.

Full Product Details

Author:   Kiyotaka Shimizu ,  Yo Ishizuka ,  Jonathan F. Bard
Publisher:   Springer-Verlag New York Inc.
Imprint:   Springer-Verlag New York Inc.
Edition:   Softcover reprint of the original 1st ed. 1997
Dimensions:   Width: 15.50cm , Height: 2.40cm , Length: 23.50cm
Weight:   0.741kg
ISBN:  

9781461378952

ISBN 10:   1461378958
Pages:   470
Publication Date:   02 November 2012
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand  
We will order this item for you from a manufactured on demand supplier.

Table of Contents

1 Introduction.- 2 Mathematical Preliminaries.- 3 Differentiable Nonlinear Programming.- 4 Nondifferentiable Nonlinear Programming.- 5 Linear Programming.- 6 Optimal-Value Functions.- 7 Two-Level Mathematical Programming Problem.- 8 Large-Scale Nonlinear Programming: Decomposition Methods.- 9 Min-Max Problem.- 10 Satisfaction Optimization Problem.- 11 Two-Level Design Problem (Mathematical Programming with Optimal-Value Functions).- 12 General Resource Allocation Problem for Decentralized Systems.- 13 Min-Max Type Multi-Objective Programming Problem.- 14 Best Approximation Problem by Chebyshev Norm.- 15 The Stackelberg Problem: General Case.- 16 The Stackelberg Problem: Linear and Convex Case.- References.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions