<電子ブック>
The Projected Subgradient Algorithm in Convex Optimization / by Alexander J. Zaslavski
(SpringerBriefs in Optimization. ISSN:2191575X)
版 | 1st ed. 2020. |
---|---|
出版者 | (Cham : Springer International Publishing : Imprint: Springer) |
出版年 | 2020 |
本文言語 | 英語 |
大きさ | VI, 146 p : online resource |
著者標目 | *Zaslavski, Alexander J author SpringerLink (Online service) |
件 名 | LCSH:Mathematical optimization LCSH:Calculus of variations LCSH:Numerical analysis FREE:Calculus of Variations and Optimization FREE:Numerical Analysis |
一般注記 | 1. Introduction -- 2. Nonsmooth Convex Optimization -- 3. Extensions -- 4. Zero-sum Games with Two Players -- 5. Quasiconvex Optimization -- References This focused monograph presents a study of subgradient algorithms for constrained minimization problems in a Hilbert space. The book is of interest for experts in applications of optimization to engineering and economics. The goal is to obtain a good approximate solution of the problem in the presence of computational errors. The discussion takes into consideration the fact that for every algorithm its iteration consists of several steps and that computational errors for different steps are different, in general. The book is especially useful for the reader because it contains solutions to a number of difficult and interesting problems in the numerical optimization. The subgradient projection algorithm is one of the most important tools in optimization theory and its applications. An optimization problem is described by an objective function and a set of feasible points. For this algorithm each iteration consists of two steps. The first step requires a calculation of a subgradient of the objective function; the second requires a calculation of a projection on the feasible set. The computational errors in each of these two steps are different. This book shows that the algorithm discussed, generates a good approximate solution, if all the computational errors are bounded from above by a small positive constant. Moreover, if computational errors for the two steps of the algorithm are known, one discovers an approximate solution and how many iterations one needs for this. In addition to their mathematical interest, the generalizations considered in this book have a significant practical meaning HTTP:URL=https://doi.org/10.1007/978-3-030-60300-7 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
Springer eBooks | 9783030603007 |
|
電子リソース |
|
EB00229014 |
書誌詳細を非表示
データ種別 | 電子ブック |
---|---|
分 類 | LCC:QA402.5-402.6 LCC:QA315-316 DC23:519.6 DC23:515.64 |
書誌ID | 4000135501 |
ISBN | 9783030603007 |