keynote:lesson14
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
keynote:lesson14 [2010/07/01 21:47] 10921047 |
keynote:lesson14 [2023/08/19 21:02] (current) |
||
|---|---|---|---|
| Line 2: | Line 2: | ||
| **1.非线性最优化** | **1.非线性最优化** | ||
| + | |||
| + | |||
| * 最优化的问题的一般形式为 | * 最优化的问题的一般形式为 | ||
| | | ||
| Line 81: | Line 83: | ||
| * 若所得最优值$d$<sub>k</sub>$=0$，则$x$<sub>k</sub>是（3）的最优解。 | * 若所得最优值$d$<sub>k</sub>$=0$，则$x$<sub>k</sub>是（3）的最优解。 | ||
| * 为判断它是否（1）的最优解，考察对应于有效约束的乘子$λ$<sub>i</sub>$≥ 0$是否成立。\\ 若成立，则$x$<sub>k</sub>是K-T点，由二次规划性质$x$<sub>k</sub>是（1）的最优解。 | * 为判断它是否（1）的最优解，考察对应于有效约束的乘子$λ$<sub>i</sub>$≥ 0$是否成立。\\ 若成立，则$x$<sub>k</sub>是K-T点，由二次规划性质$x$<sub>k</sub>是（1）的最优解。 | ||
| - | * 若最优值$d$<sub>k</sub>$≠ 0$，则取$x$<sub>k</sub>$+1=x$<sub>k</sub>$+αd$<sub>k</sub>，在$x$<sub>k</sub>$+1$为可行点的条件下确定$d$<sub>k</sub>方向的步长$α$<sub>k</sub> | + | * 若最优值$d$<sub>k</sub>$≠ 0$，则取$x$<sub>k</sub>$+1=x$<sub>k</sub>$+αd$<sub>k</sub>，在$x$<sub>k</sub>$+1$为可行点的条件下确定$d$<sub>k</sub>方向的步长$α$<sub>k</sub>。 |
| * 如果存在$p$不在$I$<sub>k</sub>中，使得$a$<sub>p</sub>$x$<sub>k</sub>$+1=b$<sub>p</sub>，则将$p$加入有效集。 | * 如果存在$p$不在$I$<sub>k</sub>中，使得$a$<sub>p</sub>$x$<sub>k</sub>$+1=b$<sub>p</sub>，则将$p$加入有效集。 | ||
| * 如果存在$I$<sub>k</sub>中的指标$q$，使得$λ$<sub>i</sub>$< 0$, 则$x(k)$不是最优解，从有效集中去掉$q$。 | * 如果存在$I$<sub>k</sub>中的指标$q$，使得$λ$<sub>i</sub>$< 0$, 则$x(k)$不是最优解，从有效集中去掉$q$。 | ||
| <note important>王文宏 2010-07-01</note> | <note important>王文宏 2010-07-01</note> | ||
| + | |||
| + | <note important>朱朝艳 2011-06-19</note> | ||
keynote/lesson14.1277992053.txt.gz · Last modified: 2023/08/19 21:01 (external edit)
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 4.0 International
