Copositive matrices, copositive programming, and applications:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Tönning ; Lübeck und Marburg
Der Andere Verlag
[2009]
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | viii, 140 Seiten Illustrationen, Diagramme 21 cm |
| ISBN: | 9783899598636 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035758025 | ||
| 003 | DE-604 | ||
| 005 | 20231101 | ||
| 007 | t | ||
| 008 | 091007s2009 gw a||| m||| 00||| eng d | ||
| 015 | |a 09,N23,1642 |2 dnb | ||
| 015 | |a 09,A36,0608 |2 dnb | ||
| 016 | 7 | |a 994323700 |2 DE-101 | |
| 020 | |a 9783899598636 |c print |9 978-3-89959-863-6 | ||
| 024 | 3 | |a 9783899598636 | |
| 035 | |a (OCoLC)434517130 | ||
| 035 | |a (DE-599)DNB994323700 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-SH | ||
| 049 | |a DE-634 |a DE-83 | ||
| 082 | 0 | |a 519.64 |2 22/ger | |
| 084 | |a 65K05 |2 msc/2000 | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a 90C25 |2 msc/2000 | ||
| 084 | |a 15B48 |2 msc/2000 | ||
| 084 | |a 90C22 |2 msc/2000 | ||
| 100 | 1 | |a Bundfuss, Stefan |0 (DE-588)138876800 |4 aut | |
| 245 | 1 | 0 | |a Copositive matrices, copositive programming, and applications |c von Dipl.-Math. Stefan Bundfuss aus Bremen |
| 264 | 1 | |a Tönning ; Lübeck und Marburg |b Der Andere Verlag |c [2009] | |
| 264 | 4 | |c © 2009 | |
| 300 | |a viii, 140 Seiten |b Illustrationen, Diagramme |c 21 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |b Dissertation |c Technische Universität Darmstadt |d 2009 | ||
| 650 | 0 | 7 | |a Lineare Optimierung |0 (DE-588)4035816-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Matrix |g Mathematik |0 (DE-588)4037968-1 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Lineare Optimierung |0 (DE-588)4035816-1 |D s |
| 689 | 0 | 1 | |a Matrix |g Mathematik |0 (DE-588)4037968-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=018617953&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-018617953 | ||
Datensatz im Suchindex
| _version_ | 1804140680100970496 |
|---|---|
| adam_text | CONTENTS INTRODUCTION 1 CONTRIBUTIONS 3 NOTATION 4 1 COPOSITIVE MATRICES
7 1.1 DEFINITION AND BASIC PROPERTIES 7 1.2 COPOSITIVITY CRITERIA BASED
ON SUBMATRICES 13 1.2.1 CRITERIA BASED ON EIGENVALUE AND EIGENVECTORS 13
1.2.2 CRITERIA SIMILAR TO THE SCHUR COMPLEMENT 14 1.2.3 OTHER CRITERIA
15 1.3 COPOSITIVITY CRITERIA BASED ON POLYNOMIALS 16 1.4 COPOSITIVITY
CRITERIA BASED ON PARTITIONS 23 1.4.1 AN APPLICATION TO DYNAMICAL
SYSTEMS 27 2 THE COPOSITIVE CONE AND RELATED CONES 31 2.1 THE COPOSITIVE
CONE 31 2.2 THE COMPLETELY POSITIVE CONE 35 2.3 APPROXIMATING C USING
POLYNOMIALS 39 2.4 APPROXIMATING C USING SIMPLICIAL PARTITIONS 40 2.4.1
INNER APPROXIMATION OF C 40 2.4.1.1 GEOMETRIC ASPECTS 42 2.4.1.2
GENERALIZATION OF THE APPROACH 44 2.4.1.3 RELATION TO THE CONES C AND K
R 46 2.4.2 OUTER APPROXIMATION OF C 47 2.4.3 APPROXIMATIONS OF THE DUAL
CONE C* 50 3 CONIC PROGRAMS 53 3.1 THE REPRESENTATION OF CONIC PROGRAMS
53 BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/994323700
DIGITALISIERT DURCH VI CONTENTS 3.2 DUALITY THEORY 56 4 APPLICATIONS 59
4.1 SINGLE QUADRATIC CONSTRAINT PROGRAMS 60 4.1.1 STANDARD QUADRATIC
PROBLEMS 63 4.1.1.1 MULTI STANDARD QUADRATIC PROGRAMMING ... 64 4.1.2
FRACTIONAL PROGRAMMING 65 4.1.3 MAXIMUM CLIQUE 66 4.2 GENERAL QUADRATIC
PROBLEM 68 4.2.1 GRAPH PARTITIONING 73 4.2.2 QUADRATIC ASSIGNMENT
PROBLEM 75 4.3 MIXED BINARY QUADRATIC PROGRAMMING 78 5 ALGORITHMS FOR
TESTING COPOSITIVITY 85 5.1 POLYNOMIAL BASED COPOSITIVITY TESTS 85 5.2
SIMPLICIAL PARTITION BASED COPOSITIVITY TESTS 87 5.2.1 SUBDIVISION
STRATEGIES 89 5.2.2 TERMINATION 91 5.2.3 SPEEDUP 96 5.2.4 NUMERICAL
RESULTS 97 6 ALGORITHMS COPOSITIVE PROGRAMS 99 6.1 SOLVING COPOSITIVE
PROGRAMS USING C, Q T , IC 99 6.2 SOLVING COPOSITIVE PROGRAMS USING XJ
AND O-P 100 6.2.1 ALGORITHM FRAMEWORK 101 6.2.2 CONVERGENCE 103 6.2.3
REFINING THE PARTITION 108 6.2.4 HANDLING REDUNDANCIES 110 6.2.5 TUNING
THE STARTING PARTITION 115 6.2.6 NUMERICAL RESULTS 116 7 FURTHER
RESEARCH 123 7.1 BISECTION ALGORITHM FOR (SQC) 123 7.2 SPECIALIZATION OF
ALGORITHM 6.1 TO (SQC) 125 7.3 GENERALIZATION OF THE INNER APPROXIMATION
126 BIBLIOGRAPHY 131 NOMENCLATUR
|
| any_adam_object | 1 |
| author | Bundfuss, Stefan |
| author_GND | (DE-588)138876800 |
| author_facet | Bundfuss, Stefan |
| author_role | aut |
| author_sort | Bundfuss, Stefan |
| author_variant | s b sb |
| building | Verbundindex |
| bvnumber | BV035758025 |
| ctrlnum | (OCoLC)434517130 (DE-599)DNB994323700 |
| dewey-full | 519.64 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.64 |
| dewey-search | 519.64 |
| dewey-sort | 3519.64 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01863nam a2200493 c 4500</leader><controlfield tag="001">BV035758025</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20231101 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">091007s2009 gw a||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N23,1642</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,A36,0608</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">994323700</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783899598636</subfield><subfield code="c">print</subfield><subfield code="9">978-3-89959-863-6</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783899598636</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)434517130</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB994323700</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-SH</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.64</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">65K05</subfield><subfield code="2">msc/2000</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C25</subfield><subfield code="2">msc/2000</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">15B48</subfield><subfield code="2">msc/2000</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C22</subfield><subfield code="2">msc/2000</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bundfuss, Stefan</subfield><subfield code="0">(DE-588)138876800</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Copositive matrices, copositive programming, and applications</subfield><subfield code="c">von Dipl.-Math. Stefan Bundfuss aus Bremen</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Tönning ; Lübeck und Marburg</subfield><subfield code="b">Der Andere Verlag</subfield><subfield code="c">[2009]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">viii, 140 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="b">Dissertation</subfield><subfield code="c">Technische Universität Darmstadt</subfield><subfield code="d">2009</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Matrix</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4037968-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="689" ind1="0" ind2="0"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Matrix</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4037968-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</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=018617953&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018617953</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV035758025 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:03:49Z |
| institution | BVB |
| isbn | 9783899598636 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018617953 |
| oclc_num | 434517130 |
| open_access_boolean | |
| owner | DE-634 DE-83 |
| owner_facet | DE-634 DE-83 |
| physical | viii, 140 Seiten Illustrationen, Diagramme 21 cm |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Der Andere Verlag |
| record_format | marc |
| spelling | Bundfuss, Stefan (DE-588)138876800 aut Copositive matrices, copositive programming, and applications von Dipl.-Math. Stefan Bundfuss aus Bremen Tönning ; Lübeck und Marburg Der Andere Verlag [2009] © 2009 viii, 140 Seiten Illustrationen, Diagramme 21 cm txt rdacontent n rdamedia nc rdacarrier Dissertation Technische Universität Darmstadt 2009 Lineare Optimierung (DE-588)4035816-1 gnd rswk-swf Matrix Mathematik (DE-588)4037968-1 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Lineare Optimierung (DE-588)4035816-1 s Matrix Mathematik (DE-588)4037968-1 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018617953&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Bundfuss, Stefan Copositive matrices, copositive programming, and applications Lineare Optimierung (DE-588)4035816-1 gnd Matrix Mathematik (DE-588)4037968-1 gnd |
| subject_GND | (DE-588)4035816-1 (DE-588)4037968-1 (DE-588)4113937-9 |
| title | Copositive matrices, copositive programming, and applications |
| title_auth | Copositive matrices, copositive programming, and applications |
| title_exact_search | Copositive matrices, copositive programming, and applications |
| title_full | Copositive matrices, copositive programming, and applications von Dipl.-Math. Stefan Bundfuss aus Bremen |
| title_fullStr | Copositive matrices, copositive programming, and applications von Dipl.-Math. Stefan Bundfuss aus Bremen |
| title_full_unstemmed | Copositive matrices, copositive programming, and applications von Dipl.-Math. Stefan Bundfuss aus Bremen |
| title_short | Copositive matrices, copositive programming, and applications |
| title_sort | copositive matrices copositive programming and applications |
| topic | Lineare Optimierung (DE-588)4035816-1 gnd Matrix Mathematik (DE-588)4037968-1 gnd |
| topic_facet | Lineare Optimierung Matrix Mathematik Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018617953&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bundfussstefan copositivematricescopositiveprogrammingandapplications |