Cls Notes 10-26 Search Algs

Cls Notes 10-26 Search Algs - W W?“ g . Ogdflufifi...

Info iconThis preview shows pages 1–15. Sign up to view the full content.

View Full Document Right Arrow Icon
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 6
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 8
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 10
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 12
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 14
Background image of page 15
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: W W?“ g . Ogdflufifi r/Le. m M! S, MOO: Q W 0:) :0 O W to ’4}; 1 1 X5 w j l vb I 2m.) i—YZWXKQFQ 5‘4: .1 ~[7m3j—WZ'FC3) 15 Search Examples File: GradSerMinExmle Problem D111]: 1?] =c+b.x+0(.)5073(()2}.x g I q— '5 __'5 0: 20.0000 : -10.0000,-8. (x ;_ 20 “w ., X + _ >1 3.0000 -3.0000 -3.0000 4.0000 _ 4/ o 1 1731.21) - 14/ 4 5, «5. 5 True 31*: {21.3333, 18.0000} ._ a) L} Gradient Search Method (Min) d = -d1[x] 2 H . \Z 101.) _. a, .5 itr: 0 x: {1,1} d: {10,7} f[x]: 2.5000 _;3 (71 611*: 1.9605 711: {20.6053, 14.7237} 11x1]: -143.5592 2 itr: 1 x: {20.6053,14.7237} (1: {-7.6447, 10.9211} 11x]:—143.5592 611*: 01541 X]: {19.4273,16.4065} flxl]:-157.2505 - 1m 2 x: {19.4273,16.4065} d:{ 0.9374, 0.6562} 11x]:—157.2505 8.1ka 1.9605 111: {21.2651, 17.6929} flxl]:-158.5339 itr: 3 )1: {21.2651, 17.6929} (1: {-0.7166, 1.0237} f[x]:-158.5339 6111*: 0.1541 x1: {21.1547, 17.8506} f[x1]: -158.6542 itr: 4 x: {21.1547, 17.8506} d:{ 0.0879, 0.0615} flx]:-158.6542 6111*: 1.9605 711: {21.3269, 17.9712} f[x1]:-158.6655 itr: 5 )1: {21.3269, 17.9712} (1: {-0.0672, 0.0960} flx]: -158.6655 alf": 0.1541 x1: {21.3166, 17.9860} flxl]:-158.6666 itr: 6 )1: {21.3166, 17.9860} 11: { 0.0082, 0.0058} 11x}: -158.6666 6111*: 1.9605 711: {21.3327, 17.9973} flxl]:-158.6667 itr: 7 x: {21.3327, 17.9973} d: {-00063, 0.0090} 11x]: 458.6667 alf*: 0.1541 x1: {21.3318, 17.9987} 11x1]: 458.6667 cps 0.0010 conv has occured d:{ 0.0008, 0.0005} len(d): 0.0009 Newton‘s Direction Search Method d = -I11verse[Q}.df[x] 111: 0 x: {1,1} d: {20.3333, 17.0000} 11x}: 2.5000 2111*: 1.0000 x1: {21.3333, 18.0000} flxl]:-158.6667 eps 0.0010 conv has 00011er d:{ 0.0000, 0.0000} len(d): 0 Search Examples File: GradSerMinExmle Problem Data fix] = c+b.x+0.5x.Q.x 6: 20.0000 b: {-10.0000, -8.0000} Q -3.0000 4.0000 True X*: { 21.3333, 18.0000} Gradient Search Method (Min) d = -df[x} itr: 0 x: { l, 1} (1: {10,7} f[x]: 2.5000 alf“: 1.9605 x1: {20.6053,14.7237} flxl]: -143.5592 itr: 1 x: {20.6053, 14.7237} d: {-7.6447,10.9211} f[x]:—I43.5592 611*: 0.1541 x1: {19.4273,16.4065} f[x1]:-157.2505 itr: 2 x: {19.4273,16.4065} d: { 0.9374, 0.6562} fix]: -157.2505 311*: 1.9605 x1: {21.2651, 17.6929} flxl]:—158.5339 111: 3 x: {21.2651,17.6929} d: {0.7166, 1.0237} flx]:—158.5339 2111*: 0.1541 x1: {21.1547, 17.8506} flxl]:-158.6542 itr: 4 x: {21.1547, 17.8506} d:{ 0.0879, 0.0615} f[x]:-158.6542 611*: 1.9605 x1: {21.3269, 17.9712} flxl]:-1S8.6655 itr: 5 x: {21.3269,17.9712} d: {0.0672, 0.0960} flx]:—158.6655 alf“: 0.1541 x]: {21.3166,17.9860} fle]:~158.6666 itr: 6 x: {21.3166,17.9860} d:{ 0.0082, 0.0058} f[x]:-158.6666 4111*: 1.9605 x1: {21.3327, 17.9973} flxl]:-158.6667 itr: 7 x: {21.3327, 17.9973} d: {0.0063, 0.0090} f[x]: -158.6667 7111*: 0.1541 x1: {21.3318, 17.9987} f[x1]:-158.6667 cps 0.0010 conv has occured d:{ 0.0008, 0.0005} len(d): 0.0009 Newton's Direction Search Method (1 = -Inverse[Q].df[x] itr: 0 x: {1,1} (1: {203333,170000} fix]: 2.5000 alsz 1.0000 x]: {21.3333, 18.0000} flxl]:-158.6667 eps 0.0010 conv has occured d:{ 0.0000, 0.0000} len(d): 0 3.0000 3.0000 gm): go _((@J.}7)_)_( 4- 1:11 HW Due 11-6 Search Consider minimizing the function f(x1,x2) =10 —- 5.xl — 6x2 +69612 — 496,362 + 3x22 starting from the point (1,1): (i) Use Gradient Direction Search (ii) Use Newton’s Direction Search /5‘ ...
View Full Document

This note was uploaded on 10/26/2011 for the course ISEN 620 taught by Professor Curry during the Fall '10 term at Texas A&M.

Page1 / 15

Cls Notes 10-26 Search Algs - W W?“ g . Ogdflufifi...

This preview shows document pages 1 - 15. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online