scispace - formally typeset
Open AccessBook

Nonlinear Programming: Theory and Algorithms

TLDR
The book is a solid reference for professionals as well as a useful text for students in the fields of operations research, management science, industrial engineering, applied mathematics, and also in engineering disciplines that deal with analytical optimization techniques.
Abstract
COMPREHENSIVE COVERAGE OF NONLINEAR PROGRAMMING THEORY AND ALGORITHMS, THOROUGHLY REVISED AND EXPANDED"Nonlinear Programming: Theory and Algorithms"--now in an extensively updated Third Edition--addresses the problem of optimizing an objective function in the presence of equality and inequality constraints. Many realistic problems cannot be adequately represented as a linear program owing to the nature of the nonlinearity of the objective function and/or the nonlinearity of any constraints. The "Third Edition" begins with a general introduction to nonlinear programming with illustrative examples and guidelines for model construction.Concentration on the three major parts of nonlinear programming is provided: Convex analysis with discussion of topological properties of convex sets, separation and support of convex sets, polyhedral sets, extreme points and extreme directions of polyhedral sets, and linear programmingOptimality conditions and duality with coverage of the nature, interpretation, and value of the classical Fritz John (FJ) and the Karush-Kuhn-Tucker (KKT) optimality conditions; the interrelationships between various proposed constraint qualifications; and Lagrangian duality and saddle point optimality conditionsAlgorithms and their convergence, with a presentation of algorithms for solving both unconstrained and constrained nonlinear programming problemsImportant features of the "Third Edition" include: New topics such as second interior point methods, nonconvex optimization, nondifferentiable optimization, and moreUpdated discussion and new applications in each chapterDetailed numerical examples and graphical illustrationsEssential coverage of modeling and formulating nonlinear programsSimple numerical problemsAdvanced theoretical exercisesThe book is a solid reference for professionals as well as a useful text for students in the fields of operations research, management science, industrial engineering, applied mathematics, and also in engineering disciplines that deal with analytical optimization techniques. The logical and self-contained format uniquely covers nonlinear programming techniques with a great depth of information and an abundance of valuable examples and illustrations that showcase the most current advances in nonlinear problems.

read more

Citations
More filters
Journal ArticleDOI

A tutorial on support vector regression

TL;DR: This tutorial gives an overview of the basic ideas underlying Support Vector (SV) machines for function estimation, and includes a summary of currently used algorithms for training SV machines, covering both the quadratic programming part and advanced methods for dealing with large datasets.
Journal ArticleDOI

The explicit linear quadratic regulator for constrained systems

TL;DR: A technique to compute the explicit state-feedback solution to both the finite and infinite horizon linear quadratic optimal control problem subject to state and input constraints is presented, and it is shown that this closed form solution is piecewise linear and continuous.
Journal ArticleDOI

Perspectives in supply chain risk management

TL;DR: In this paper, the authors present a review of various quantitative models for managing supply chain risks and relate various supply chain risk management strategies examined in the research literature with actual practices, highlighting the gap between theory and practice, and motivate researchers to develop new models for mitigating supply chain disruptions.
Journal ArticleDOI

Dual methods for nonconvex spectrum optimization of multicarrier systems

TL;DR: It is shown that under a certain condition called the time-sharing condition, the duality gap of the optimization problem is always zero, regardless of the convexity of the objective function, which leads to efficient numerical algorithms that solve the nonconvex problem in the dual domain.
Journal ArticleDOI

Optimal Operation of Multireservoir Systems: State-of-the-Art Review

TL;DR: Application of heuristic programming methods using evolutionary and genetic algorithms are described, along with application of neural networks and fuzzy rule-based systems for inferring reservoir system operating rules, to assess the state of the art in optimization of reservoir system management and operations.