Condio para

e = 1.0e-05 DeltaMx diminuio da

MxInter = 20000
Doglegs(Hessiana verdadeira)
Doglegs(Hessiana BFGS)
Ponto de Cauchy (Hessiana verdadeira)
Ponto de Cauchy (Hessiana BFGS)
regio(N1)
5 0.25
5 0.25
5 0.25
5 0.25

e = 1.0e-05 (c1) Condio de

passo mximo(amax)
MxInter = 20000 armijo

BFGS + Wolf 20 0.5

Mxima descida + Wolf 20 0.5
Hessiana modificada + Wolf 20 0.5
Newton + Wolf 20 0.5

e = 1.0e-05 (c1) Condio de armijo

MxInter = 20000
(tmax) passo
mximo
BFGS + BT 0.5 1
Mxima descida + BT 0.5 1
Hessiana modificada + BT 0.5 1
Newton + BT 0.5 1

x0 = [1,2 ; 1]
Rosenbrock N iteraes Tempo(s)
Doglegs(Hessiana verdadeira) 22 0.01474
Doglegs(Hessiana BFGS) 35 0.03957
Ponto de Cauchy (Hessiana verdadeira) 348 0.12905
Ponto de Cauchy (Hessiana BFGS) 8462 3.23697
BFGS + Wolf 34 0.02032
Mxima descida + Wolf 1388 1.32721
Hessiana modificada + Wolf 38 0.03610
Newton + Wolf 21 0.01131
BFGS + BT 30 0.07282
Mxima descida + BT 220 4.05548
Hessiana modificada + BT 27 0.05055
Newton + BT 21 0.02979

Rosenbrock Multidim(x1) N iteraes Tempo(s)

Doglegs(Hessiana verdadeira) 10 0.00765
Doglegs(Hessiana BFGS) 97 0.03958
Ponto de Cauchy (Hessiana verdadeira) 758 0.35195
Ponto de Cauchy (Hessiana BFGS) 954 0.30980
BFGS + Wolf 27 0.01711
Mxima descida + Wolf 891 0.74791
Hessiana modificada + Wolf 14 0.01481
Newton + Wolf 0 0.00000
BFGS + BT 27 0.19877
Mxima descida + BT 506 14.12478
Hessiana modificada + BT 10 0.014756
Newton + BT 7 0.011157

x1 = [
0.3244
1.5886
0.6224
1.0571
0.3313
1.204
0.5259
1.3082
1.3784
1.4963
]
 Condio para
Condio para aumento da regio(N2) aceitar o
passo(eta)
0.75 0.125
0.75 0.125
0.75 0.125
0.75 0.125

(Theta)
cosseno do
(c2) Condio de Wolf ngulo de
descida
0.9
0.9
0.9 0.5
0.9

(Theta)
cosseno do
(rho) % de diminuio do passo ngulo de
descida
0.99
0.99
0.99 0.5
0.99

Obs

Obs
Newton Falhou, ponto inicial inadequado.
x0 = [0 ; 0]
x^4 + x.y + (1+y)^2 N iteraes Tempo(s)
Doglegs(Hessiana verdadeira) 0 0
Doglegs(Hessiana BFGS) 11 0.00624
Ponto de Cauchy (Hessiana verdadeira) 20 0.008418
Ponto de Cauchy (Hessiana BFGS) 19 0.008296
BFGS + Wolf 12 0.008008
Mxima descida + Wolf 19 0.010748
Hessiana modificada + Wolf 4 0.003713
Newton + Wolf 0 0
BFGS + BT 6 0.011778
Mxima descida + BT 9 0.04382
Hessiana modificada + BT 5 0.002441
Newton + BT 0 0

Rosenbrock Multidim(x2) N iteraes Tempo(s)

Doglegs(Hessiana verdadeira) 0 0
Doglegs(Hessiana BFGS) 528 0.369649
Ponto de Cauchy (Hessiana verdadeira) 1321 1.152322
Ponto de Cauchy (Hessiana BFGS) 1171 0.555857
BFGS + Wolf 89 0.077416
Mxima descida + Wolf 984 0.862565
Hessiana modificada + Wolf 15 0.042412
Newton + Wolf 0 0
BFGS + BT 74 1.033438
Mxima descida + BT 353 9.993928
Hessiana modificada + BT 13 0.038427
Newton + BT 13 0.037293

x2 = [
0.55210
1.35940
1.31020
0.32520
0.23800
0.99670
1.91950
0.68080
1.17050
0.44760
1.50250
0.51020
1.01190
1.39820
1.78180
1.91860
1.09440
0.27720
0.29860
0.51500
1.68140
0.50860
1.62860
0.48700
1.85850
0.70000
0.39320
0.50220
1.23210
0.94660
0.70330
1.66170
1.17050
1.09940
1.83440
0.57170
1.51440
1.50750
0.76090
1.13560
0.15170
0.10790
1.06160
1.55830
1.86800
0.25980
1.13760
0.93880
0.02380
0.67420
]
Obs
Newton Falhou, ponto inicial inadequado. Melhor x0 = [1,0]

Newton Falhou, ponto inicial inadequado. Melhor x0 = [1,0]

Newton Falhou, ponto inicial inadequado. Melhor x0 = [1,0]

Obs
Newton Falhou, ponto inicial inadequado. No entanto se for ignorado o fato de pB'*df(x) > 0 o algoritmo converge em 26 itera
Newton Falhou, ponto inicial inadequado.
1x2 2x2 2x1

x1 x2 a b x1
b d x2

ax1+cx2 bx1+dx2 ax1+bx2

xc1+dx2
ax1^2 + 2bx1x2 + dx2^2