Information Technology Reference
In-Depth Information
1.5
x 1
1
0.5
x 2
0
50
100
150
200
250
α − >
Figure 5.27 Weighted TLS method: plot of x 1 and x 2 vs.
α
.
Table 5.3 Total computational cost (flops) of the inverse iteration and scheduling
methods for the benchmark problem
m
50
100
250
400
1000
Inverse iteration
31,123
122,596
756,316
1,928,876
12,022,016
Scheduling
46,175
313,799
451,397
632,009
632,747
Table 5.4 Overdetermined linear system benchmark a
ζ
α 0
γ
Time (ms)
GeTLS EXIN seq.
0
0.25
0.45
0.4
GeTLS EXIN seq.
hyp.
0.035
0.002
2
GeTLS EXIN batch
hyp.
0.0046
0
194
GeTLS EXIN batch
0
0.4
0.6845
4.2
GeTLS EXIN batch
0.5
0.03
0.0038
10
SCG GeTLS EXIN
0
0.1
SCG GeTLS EXIN
0.5
0.8
SCG GeTLS EXIN
0.99
1.6
BFGS GeTLS EXIN
0
0.1
BFGS GeTLS EXIN
0.5
0.1
BFGS GeTLS EXIN
0.99
0.1
a seq., sequential; hyp., hyperbolic scheduling.
Search WWH ::




Custom Search