<電子ブック>
Lagrange-type Functions in Constrained Non-Convex Optimization / by Alexander M. Rubinov, Xiao-qi Yang
(Applied Optimization ; 85)
版 | 1st ed. 2003. |
---|---|
出版者 | New York, NY : Springer US : Imprint: Springer |
出版年 | 2003 |
本文言語 | 英語 |
大きさ | XIV, 286 p : online resource |
著者標目 | *Rubinov, Alexander M author Xiao-qi Yang author SpringerLink (Online service) |
件 名 | LCSH:Mathematical optimization LCSH:Operations research LCSH:Management science LCSH:Convex geometry LCSH:Discrete geometry FREE:Optimization FREE:Operations Research, Management Science FREE:Convex and Discrete Geometry |
一般注記 | Lagrange and penalty function methods provide a powerful approach, both as a theoretical tool and a computational vehicle, for the study of constrained optimization problems. However, for a nonconvex constrained optimization problem, the classical Lagrange primal-dual method may fail to find a mini mum as a zero duality gap is not always guaranteed. A large penalty parameter is, in general, required for classical quadratic penalty functions in order that minima of penalty problems are a good approximation to those of the original constrained optimization problems. It is well-known that penaity functions with too large parameters cause an obstacle for numerical implementation. Thus the question arises how to generalize classical Lagrange and penalty functions, in order to obtain an appropriate scheme for reducing constrained optimiza tion problems to unconstrained ones that will be suitable for sufficiently broad classes of optimization problems from both the theoretical and computational viewpoints. Some approaches for such a scheme are studied in this book. One of them is as follows: an unconstrained problem is constructed, where the objective function is a convolution of the objective and constraint functions of the original problem. While a linear convolution leads to a classical Lagrange function, different kinds of nonlinear convolutions lead to interesting generalizations. We shall call functions that appear as a convolution of the objective function and the constraint functions, Lagrange-type functions HTTP:URL=https://doi.org/10.1007/978-1-4419-9172-0 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
|
Springer eBooks | 9781441991720 |
|
電子リソース |
|
EB00230550 |
書誌詳細を非表示
データ種別 | 電子ブック |
---|---|
分 類 | LCC:QA402.5-402.6 DC23:519.6 |
書誌ID | 4000104797 |
ISBN | 9781441991720 |
類似資料
この資料の利用統計
このページへのアクセス回数:7回
※2017年9月4日以降