Slope methods for sharper interval inclusions and their applications to global optimization:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Abschlussarbeit Buch |
Sprache: | English |
Veröffentlicht: |
1996
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | 169 S. graph. Darst. 21 cm |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV024611166 | ||
003 | DE-604 | ||
005 | 20090910 | ||
007 | t | ||
008 | 090924s1996 d||| m||| 00||| eng d | ||
015 | |a 98,H04,0460 |2 dnb | ||
016 | 7 | |a 948234415 |2 DE-101 | |
035 | |a (OCoLC)258040373 | ||
035 | |a (DE-599)BVBBV024611166 | ||
040 | |a DE-604 |b ger |e rakwb | ||
041 | 0 | |a eng | |
049 | |a DE-83 |a DE-11 | ||
100 | 1 | |a Oliveira, João Batista Souza de |e Verfasser |4 aut | |
245 | 1 | 0 | |a Slope methods for sharper interval inclusions and their applications to global optimization |c von João Batista Souza de Oliveira |
264 | 1 | |c 1996 | |
300 | |a 169 S. |b graph. Darst. |c 21 cm | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
502 | |a Hamburg-Harburg, Techn. Univ., Diss., 1996 | ||
655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018583881&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-018583881 |
Datensatz im Suchindex
_version_ | 1807320493917732864 |
---|---|
adam_text |
CONTENTS
1
A
HISTORICAL
PERSPECTIVE
12
2
SOME
BACKGROUND
FOR
PROGRAMMABLE
FUNCTIONS
16
2.1
INTRODUCTION
.
16
2.2
FUNCTIONS
AND
FACTORIZATIONS
.
16
2.3
EXAMPLES
.
17
2.4
INTERVAL
EXTENSION
.
17
2.5
REMARKS
.
18
3
COMPUTING
GRADIENTS
20
3.1
INTRODUCTION
.
20
3.2
THE
GRADIENT
SEQUENCE
.
20
3.3
EXAMPLE
.
22
3.4
ABOUT
PERFORMANCE
.
23
3.5
SOME
IMPLEMENTATION
DETAILS
.
24
3.6
IFS,
JUMPS,
LOOPS,
CONTINUITY
AND
OTHERS
.
24
3.7
INTERVAL
EXTENSIONS
.
26
4
COMPUTING
SLOPES
AND
SETS
OF
SLOPES
27
4.1
INTRODUCTION
.
27
4.2
DEFINING
SLOPES
.
27
4.2.1
AN
EXAMPLE
FROM
JI
2
AND
SOME
REMARKS
.
27
4.3
EVALUATING
SLOPES
FROM
REAL
SEQUENCES
.
28
4.3.1
REMARKS
.
30
4.4
INTERVALS
AND
SPECIAL
OPERATIONS
.
31
4.4.1
THE
USE
OF
INTERVAL
SLOPES
.
31
4.4.2
SPECIAL
OPERATIONS
ON
INTERVALS
.
31
4.4.3
INTERSECTION
.
32
4.4.4
POWER:
F
3
N
(X)
.
34
4.5
SLOPES
AND
GRADIENTS
IN
THE
INTERVAL
CASE
.
34
4.6
AN
EXAMPLE
.
36
4.7
EVALUATING
INTERVAL
SLOPES
OF
LIBRARY
FUNCTIONS
.
36
4.8
ENHANCING
QUALITY:
SLOPES
OF
FUNCTIONS
.
39
4.8.1
AN
EXAMPLE:
|JF|
.
39
4.8.2
SECOND
EXAMPLE:
SIN(X)
.
39
4.9
OTHER
EXAMPLES
.
41
S
COMPUTING
THE
LIPSCHITZ
CONSTANT
43
5.1
INTRODUCTION
.
43
5.2
COMPUTING
RULES
.
43
5.3
ABOUT
PERFORMANCE
.
46
6
BACKWARD
METHODS
47
6.1
INTRODUCTION
.
47
6.2
DESCRIPTION
OF
THE
METHOD
.
48
6.3
EFFICIENCY
.
53
6.4
BACKWARD
METHODS:
LARGER
DIAMETERS
.
55
6.5
IMPLEMENTATION
.
57
7
GRADIENT
AND
SLOPE
INCLUSIONS
58
7.1
INTRODUCTION
.
58
7.2
THE
INCLUSIONS
.
58
7.2.1
GRADIENT
INCLUSION
I
.
58
7.2.2
GRADIENT
INCLUSION
II
.
58
7.2.3
REMARKS
ON
GRADIENTS
.
60
7.2.4
SLOPE
INCLUSION
I
.
60
7.2.5
SLOPE
INCLUSION
II
.
61
7.2.6
SLOPE
INCLUSION
III
.
61
7.2.7
SLOPE
INCLUSION
IV
.
63
7.3
FISCHER
'
S
ACCELERATION
METHOD
.
64
7.3.1
TESTING
AND
PRACTICE
.
66
7.3.2
EXAMPLE
.
68
8
RUNNING
TESTS
69
8.1
INTRODUCTION
.
69
8.2
IMPLEMENTED
METHODS
.
69
8.3
KNOWN
FUNCTIONS
.
75
8.3.1
DESCRIPTION
OF
THE
FUNCTIONS
.
75
8.3.2
EVALUATION
OF
THE
FUNCTIONS
.
82
8.4
RANDOMLY
GENERATED
FUNCTIONS
.
84
8.4.1
GENERATING
RANDOM
FACTORIZATIONS
.
84
8.4.2
RESULTS
.
86
8.4.3
A
SPECIAL
EXAMPLE
.
97
8.5
SOME
SPECIAL
TESTS
.
97
8.5.1
A
LONG
EXPRESSION
.
98
8.5.2
MANY
VARIABLES
.
99
9
APPLYING
SLOPES
100
9.1
INTRODUCTION
.
100
9.2
THE
GLOBAL
OPTIMIZATION
PROBLEM
.
100
9.2.1
USUAL
METHODS
.
100
9.3
FIRST
APPROACH
TO
SOLUTION
.
102
9.4
REDUCING
THE
AMOUNT
OF
WORK
.
105
9.4.1
ACCELERATING
THE
METHOD
.
105
9.5
THE
FINAL
VERSION
.
108
9.6 A
SPEEDUP
FOR
GLOBAL
OPTIMIZATION
USING
SLOPES
.
110
9.7
RUNNING
IT
.
ILL
9.7.1
NEW
FUNCTIONS
.
113
9.7.2
BISECTING
THE
RIGHT
WAY
.
118
9.7.3
HOW
EFFECTIVE
IS
THE
SLOPE
SPEEDUP?
.
119
9.7.4
BACK
TO
THE
OLD
TESTS
.
121
10
IMPLEMENTATION
122
10.1
INTRODUCTION
.
122
10.2
THE
APPROACHES
.
122
10.3
AUXILIARY
TOOLS
.
127
11
OPEN
QUESTIONS
130
11.1
INTRODUCTION
.
130
11.2
DIFFERENTIATING
RELATIVE
TO
WHAT?
.
130
11.3
DIFFERENT
INTERPRETATIONS
FOR
INTERVAL
PARAMETERS
.
130
11.3.1
ACCEPTING
INTERVAL
PARAMETERS
.
132
11.3.2
EXAMPLE
REVISITED
.
133
11.4
WHAT
ABOUT
Z?
.
134
11.5
EXAMPLE
.
134
11.6
HOW
TO
MEASURE
THE
QUALITY
OF
A
FACTORIZATION?
.
137
11.6.1
FIRST
METHOD:
COUNTING
OCCURRENCES
.
140
11.6.2
SECOND
METHOD:
MEASURING
ERROR
.
141
12
CONCLUSIONS
144
12.1
INTRODUCTION
.
144
12.2
AUTOMATIC
SLOPE
EVALUATION
AND
INTERVAL
INCLUSIONS
.
144
12.2.1
IMPLEMENTATION
.
144
12.2.2
CHOOSING
THE
METHOD
AND
Z
.
145
12.2.3
INTERVAL
FUNCTIONS
.
145
12.3
GLOBAL
OPTIMIZATION
.
146
12.3.1
INTERVALS
AND
COVERING
.
146
12.3.2
KNOWLEDGE
WE
COULD
USE
.
146
13
APPENDIX
I:
A
FORWARD
VERSION
FOR
SLOPE
INCLUSION
IV
148
13.1
INTRODUCTION
.
148
13.2
IMPLEMENTATION
.
148
13.3
THE
IMPLEMENTATION
.
150
13.3.1
THE
VECTOR-SLOPE
CLASS
.
150
13.3.2
USE
AND
ACCESS
.
151
13.4
AN
APPLICATION
.
152 |
any_adam_object | 1 |
author | Oliveira, João Batista Souza de |
author_facet | Oliveira, João Batista Souza de |
author_role | aut |
author_sort | Oliveira, João Batista Souza de |
author_variant | j b s d o jbsd jbsdo |
building | Verbundindex |
bvnumber | BV024611166 |
ctrlnum | (OCoLC)258040373 (DE-599)BVBBV024611166 |
format | Thesis Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV024611166</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090910</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090924s1996 d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">98,H04,0460</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">948234415</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)258040373</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV024611166</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Oliveira, João Batista Souza de</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Slope methods for sharper interval inclusions and their applications to global optimization</subfield><subfield code="c">von João Batista Souza de Oliveira</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">169 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">21 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Hamburg-Harburg, Techn. Univ., Diss., 1996</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018583881&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018583881</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV024611166 |
illustrated | Illustrated |
indexdate | 2024-08-14T00:25:35Z |
institution | BVB |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018583881 |
oclc_num | 258040373 |
open_access_boolean | |
owner | DE-83 DE-11 |
owner_facet | DE-83 DE-11 |
physical | 169 S. graph. Darst. 21 cm |
publishDate | 1996 |
publishDateSearch | 1996 |
publishDateSort | 1996 |
record_format | marc |
spelling | Oliveira, João Batista Souza de Verfasser aut Slope methods for sharper interval inclusions and their applications to global optimization von João Batista Souza de Oliveira 1996 169 S. graph. Darst. 21 cm txt rdacontent n rdamedia nc rdacarrier Hamburg-Harburg, Techn. Univ., Diss., 1996 (DE-588)4113937-9 Hochschulschrift gnd-content DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018583881&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Oliveira, João Batista Souza de Slope methods for sharper interval inclusions and their applications to global optimization |
subject_GND | (DE-588)4113937-9 |
title | Slope methods for sharper interval inclusions and their applications to global optimization |
title_auth | Slope methods for sharper interval inclusions and their applications to global optimization |
title_exact_search | Slope methods for sharper interval inclusions and their applications to global optimization |
title_full | Slope methods for sharper interval inclusions and their applications to global optimization von João Batista Souza de Oliveira |
title_fullStr | Slope methods for sharper interval inclusions and their applications to global optimization von João Batista Souza de Oliveira |
title_full_unstemmed | Slope methods for sharper interval inclusions and their applications to global optimization von João Batista Souza de Oliveira |
title_short | Slope methods for sharper interval inclusions and their applications to global optimization |
title_sort | slope methods for sharper interval inclusions and their applications to global optimization |
topic_facet | Hochschulschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018583881&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT oliveirajoaobatistasouzade slopemethodsforsharperintervalinclusionsandtheirapplicationstoglobaloptimization |