Parametric optimization : singularities, pathfollowing, and jumps

書誌事項

Parametric optimization : singularities, pathfollowing, and jumps

by J. Guddat, F. Guerra Vazquez, with H. Th. Jongen

B. G. Teubner , J. Wiley & Sons, c1990

  • : Wiley
  • : Teubner

大学図書館所蔵 件 / 21

この図書・雑誌をさがす

注記

Includes bibliographical references and index

内容説明・目次

巻冊次

: Wiley ISBN 9780471928072

内容説明

This volume is intended for readers who are familiar with the basic approaches and methods of mathematical optimization. The subject matter is concerned with optimization problems in which some or all of the individual data involved depend on one parameter. This book considers thwe applications of solution algorithms for one-parameter optimization problems in the following fields: globally convergent algorithms for nonlinear, in particular non-convex, optimization problems, global optimization and multiobjective optimization. The main tool for a solution algorithm for a one-parametric optimization problem used is the so-called pathfollowing methods. Classical methods in the set of statianory points will be extended to the set of all generalized critical points. The book contains theoretical background information and introduces two generic classes. It also discusses the jump from one connected component in the set of local minimizers and generalized critical points to another one.

目次

  • Part 1 Introduction: a preliminary survey on solution algorithms in one-parametric optimization
  • some motivations
  • abstracts of the chapters 2-6. Part 2 Theoretical background: unconstrained optimization problems
  • constraint sets
  • critical points, stationary points, stability
  • generic singularities in one-parametric optimization problems
  • the approach via piecewise differentiability. Part 3 Pathfollowing of curves of local minimizers: the estimation of the radius of convergence
  • an active index set strategy
  • the ALGORITHM PATH I and numerical results. Part 4 Pathfollowing along a connected component in the Karush-Kuhn-Tucker set and in the critical set: pathfollowing in the Karush-Kuhn-Tucker set
  • the ALGORITHM PATH II and numerical results
  • pathfollowing in the critical set
  • the ALGORITHM PATH III. Part 5 Pathfollowing in the set of local minimizers and in the set of critical points: jumps in the set of local minimizers and the ALGORITHM JUMP I
  • jumps in the critical set and the ALGORITHM JUMP II. Part 6 Applications: on globally convergent algorithms
  • on global optimization
  • on multiobjective optimization.
巻冊次

: Teubner ISBN 9783519021124

目次

1 Introduction.- 2 Theoretical Background.- 3 Pathfollowing of Curves of Local Minimizers.- 4 Pathfollowing Along a Connected Component in the Karush-Kuhn-Tucker Set and in the Critical Set.- 5 Pathfollowing with Jumps in the Set of Local Minimizers and in the Set of Generalized Critical Points.- 6 Applications.- References and Further Reading.- Glossary of Symbols and Some Assumptions.

「Nielsen BookData」 より

詳細情報

  • NII書誌ID(NCID)
    BA11298393
  • ISBN
    • 0471928070
    • 3519021129
  • LCCN
    90012491
  • 出版国コード
    gw
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Stuttgart,Chichester ; New York
  • ページ数/冊数
    viii, 191 p.
  • 大きさ
    24 cm
  • 分類
  • 件名
ページトップへ