Hor.t, Relner:Global optlmization : determinlstic approaches / Reiner Horst ; Hoang Tuy. -3., rev. and enl. ed.The use of registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. SPIN 10517261 42.12202 -5 43 21 o -Printed on acid-free paper
PREFACE TO THE SECOND EDITIONThe main contents and character of the monograph did not change with respect to the first edition. However, within most chapters we incorporated quite a number of modifications which take into account the recent development of the field, the very valuable suggestions and comments that we received from numerous colleagues and students as well as our own experience while using the book. Some errors and misprints in the first edition are also corrected.
May 1992Reiner Horst Hoang Tuy XII Part B treats concave minimization and reverse convex programming subject to linear and reverse convex constraints. In this part we present additional detail on specially structured problems. Examples include decomposition, projection, separability, and parametrie approaches.In Part C we consider rather general global optimization problems. We study d.c.-programming and Lipschitz optimization, and present our most recent attempts at solving more general global optimization problems. In this part, the specializations most naturally include biconvex programming, indefinite "all-quadratic" optimization, and design centering as encountered in engineering design.Each chapter begins with a summary of its contents.The technical prerequisites for this book are rather modest, and are within reach of most advanced undergraduate university programs. They include asound knowledge of elementary real analysis, linear algebra, and convexity theory. No familiarity with any other branch of mathematics is required.In preparing this book, we have received encouragement, advice, and suggestions from a large group of individuals. For this we are grateful to