Chapman and Hall Mathematics Series – serie

This book contains a rigorous coverage of those topics (and only those topics) that, in the author's judgement, are suitable for inclusion in a first course on Complex Functions. Roughly speaking, these can be summarized as being the things that can be done with Cauchy's integral formula and the residue theorem. On the theoretical side, this includes the basic core of the theory of differentiable complex functions, a theory which is unsurpassed in Mathematics for its cohesion, elegance and wealth of surprises. On the practical side, it includes the computational applications of the residue theorem. Some prominence is given to the latter, because for the more sceptical student they provide the justification for inventing the complex numbers. Analytic continuation and Riemann surfaces form an essentially different chapter of Complex Analysis. A proper treatment is far too sophisticated for a first course, and they are therefore excluded. The aim has been to produce the simplest possible rigorous treatment of the topics discussed. For the programme outlined above, it is quite sufficient to prove Cauchy'S integral theorem for paths in star-shaped open sets, so this is done. No form of the Jordan curve theorem is used anywhere in the book.

During the last decade the techniques of non-linear optim­ ization have emerged as an important subject for study and research. The increasingly widespread application of optim­ ization has been stimulated by the availability of digital computers, and the necessity of using them in the investigation of large systems. This book is an introduction to non-linear methods of optimization and is suitable for undergraduate and post­ graduate courses in mathematics, the physical and social sciences, and engineering. The first half of the book covers the basic optimization techniques including linear search methods, steepest descent, least squares, and the Newton-Raphson method. These are described in detail, with worked numerical examples, since they form the basis from which advanced methods are derived. Since 1965 advanced methods of unconstrained and constrained optimization have been developed to utilise the computational power of the digital computer. The second half of the book describes fully important algorithms in current use such as variable metric methods for unconstrained problems and penalty function methods for constrained problems. Recent work, much of which has not yet been widely applied, is reviewed and compared with currently popular techniques under a few generic main headings. vi PREFACE Chapter I describes the optimization problem in mathemat­ ical form and defines the terminology used in the remainder of the book. Chapter 2 is concerned with single variable optimization. The main algorithms of both search and approximation methods are developed in detail since they are an essential part of many multi-variable methods.

In a mathematical programming problem, an optimum (maxi­ mum or minimum) of a function is sought, subject to con­ straints on the values of the variables. In the quarter century since G. B. Dantzig introduced the simplex method for linear programming, many real-world problems have been modelled in mathematical programming terms. Such problems often arise in economic planning - such as scheduling industrial production or transportation - but various other problems, such as the optimal control of an interplanetary rocket, are of similar kind. Often the problems involve nonlinear func­ tions, and so need methods more general than linear pro­ gramming. This book presents a unified theory of nonlinear mathe­ matical programming. The same methods and concepts apply equally to 'nonlinear programming' problems with a finite number of variables, and to 'optimal control' problems with e. g. a continuous curve (i. e. infinitely many variables). The underlying ideas of vector space, convex cone, and separating hyperplane are the same, whether the dimension is finite or infinite; and infinite dimension makes very little difference to the proofs. Duality theory - the various nonlinear generaliz­ ations of the well-known duality theorem of linear program­ ming - is found relevant also to optimal control, and the , PREFACE Pontryagin theory for optimal control also illuminates finite dimensional problems. The theory is simplified, and its applicability extended, by using the geometric concept of convex cones, in place of coordinate inequalities.