Optimization Methods and Applications

This edited book is dedicated to Professor N. U. Ahmed, a leading scholar and a renowned researcher in optimal control and optimization on the occasion of his retirement from the Department of Electrical Engineering at University of Ottawa in 1999. The contributions of this volume are in the areas of optimal control, non linear optimization and optimization applications. They are mainly the im proved and expanded versions of the papers selected from those presented in two special sessions of two international conferences. The first special session is Optimization Methods, which was organized by K. L. Teo and X. Q. Yang for the International Conference on Optimization and Variational Inequality, the City University of Hong Kong, Hong Kong, 1998. The other one is Optimal Control, which was organized byK. ~Teo and L. Caccetta for the Dynamic Control Congress, Ottawa, 1999. This volume is divided into three parts: Optimal Control; Optimization Methods; and Applications. The Optimal Control part is concerned with com putational methods, modeling and nonlinear systems. Three computational methods for solving optimal control problems are presented: (i) a regularization method for computing ill-conditioned optimal control problems, (ii) penalty function methods that appropriately handle final state equality constraints, and (iii) a multilevel optimization approach for the numerical solution of opti mal control problems. In the fourth paper, the worst-case optimal regulation involving linear time varying systems is formulated as a minimax optimal con trol problem.

Contenu
I Optimal Control.- 1 Practical Stability of Impulsive Delay Differential Equations and Applications to Control Problems.- 2 A Review of Ill-Conditioning and Regularization in Optimal Control Computation.- 3 Worst-Case Optimal Regulation of Linear Systems in the Presence of Structured Perturbations.- 4 True Proportional Navigation System with Acceleration Saturation Constraint.- 5 Evaluation of Penalty Functions for Optimal Control.- 6 On the Optimal Control Systems with Multiple Controllers.- 7 Multilevel Optimization of Optimal Control Problems.- 8 Modified Direct Gradient Descent Control of Nonlinear Systems.- 9 Computation of Feedback Control for Infinite Time Optimal Control Problems.- II Optimization Methods.- 10 A Homogenized Cutting Plane Method to Solve the Convex Feasibility Problem.- 11 Algorithms for Some Hard Knapsack Problems.- 12 Non-Static Network Optimization Problems: A Survey.- 13 Asymptotic Rates of Convergence of SQP-Type Methods of Feasible Directions.- 14 Nonlinear Lagrangian Methods in Constrained Nonlinear Optimization.- 15 Parallel Algorithms for Solving Large-Scale Nonlinear Optimization Problems.- 16 Second Order Strict Converse Duality in Nonlinear Fractional Programming.- III Optimization Applications.- 17 Chebyshev Optimization of Circular Arrays.- 18 Optimum Pole Position for Digital Laguerre Network with Least Square Error Criterion.- 19 A Markov Model for the Stochastic Optimal Control of a Solar Powered Car.- 20 The Personnel Task Scheduling Problem.- 21 Envelope Constrained Filter Design: Robustness Issues.- 22 A Robust Numerical Algorithm for the Optimal Control of Heat Transfer in the Continuous Casting of Steel.