Ȟačijan-Shor methods and quadratic optimization:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | German |
| Published: |
Frankfurt am Main
Hain
1986
|
| Series: | Mathematical systems in economics
105 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XI, 100 S. |
| ISBN: | 3445024111 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV000516729 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 870612s1986 gw m||| 00||| ger d | ||
| 020 | |a 3445024111 |9 3-445-02411-1 | ||
| 035 | |a (OCoLC)16206258 | ||
| 035 | |a (DE-599)BVBBV000516729 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE | ||
| 049 | |a DE-12 |a DE-473 |a DE-739 |a DE-N2 |a DE-945 |a DE-19 |a DE-83 |a DE-188 | ||
| 050 | 0 | |a QA402.5 | |
| 082 | 0 | |a 519.76 |b R243h, 1986 | |
| 084 | |a QH 422 |0 (DE-625)141576: |2 rvk | ||
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 100 | 1 | |a Recht, Peter |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Ȟačijan-Shor methods and quadratic optimization |
| 264 | 1 | |a Frankfurt am Main |b Hain |c 1986 | |
| 300 | |a XI, 100 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Mathematical systems in economics |v 105 | |
| 502 | |a Zugl.: Karlsruhe, Univ., Diss., 1985/86 | ||
| 650 | 4 | |a Mathematical optimization | |
| 650 | 4 | |a Quadratic programming | |
| 650 | 0 | 7 | |a Quadratische Optimierung |0 (DE-588)4130555-3 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Quadratische Optimierung |0 (DE-588)4130555-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Mathematical systems in economics |v 105 |w (DE-604)BV000000691 |9 105 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000318933&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-000318933 | ||
Record in the Search Index
| _version_ | 1804114966143303680 |
|---|---|
| adam_text | V
CONTENTS
Introduction VII
1. Properties of the Ellipsoid Method 1
1.1. Basic Idea 1
1.2. Modifications of the Updates 7
1.3. The ellipsoid method in the case int(S) =0 13
2. Algorithmic Approaches Via Ellipsoid Methods
for Solving Quadratic Programming Problems 2o
2.1. Ellipsoid Methods and Optimization 2o
2.2. Three Algorithms to Solve Convex, Quadratic
Programming Problems 23
A. Method by Solving Systems of Inequalities
Pure Feasible Point Approach 23
B. Feasible Point Gradient Method 26
C. An Objective Function Ellipsoid Method 46
2.3. An Implemented Version of ALGOROTHM C in the
Case, Where S is a polyhedron 57
3. Applications of the Objective Function Ellipsoid
Algorithm 64
3.1 The Minimal Distance Problem of Two Convex Sets 64
3.2, Determination of the Minimum of a Quadratic
Function for a Class of Not Necessarily Convex
Sets of Feasible Solutions 68
3.3. Minimization of Convex C_ Functions by Second
Order Approximation Using the Ellipsoidal Approach 71
4. Numerical Remarks, Experiences with ALGORITHM C1 76
4.1 • Numerical behaviour of the ellipsoidal part of
ALGORITHM C1 76
4.2. Computation of matrix C 8o
VI
4.3. The descent routine 81
4.4. A termination routine 85
4.5 Implementation of the Algorithm, Computatio¬
nal Observations and Results. Examples 88
References 97
|
| any_adam_object | 1 |
| author | Recht, Peter |
| author_facet | Recht, Peter |
| author_role | aut |
| author_sort | Recht, Peter |
| author_variant | p r pr |
| building | Verbundindex |
| bvnumber | BV000516729 |
| callnumber-first | Q - Science |
| callnumber-label | QA402 |
| callnumber-raw | QA402.5 |
| callnumber-search | QA402.5 |
| callnumber-sort | QA 3402.5 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | QH 422 SK 870 |
| ctrlnum | (OCoLC)16206258 (DE-599)BVBBV000516729 |
| dewey-full | 519.76 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.76 |
| dewey-search | 519.76 |
| dewey-sort | 3519.76 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01657nam a2200433 cb4500</leader><controlfield tag="001">BV000516729</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">870612s1986 gw m||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3445024111</subfield><subfield code="9">3-445-02411-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)16206258</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV000516729</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-N2</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA402.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.76</subfield><subfield code="b">R243h, 1986</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 422</subfield><subfield code="0">(DE-625)141576:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 870</subfield><subfield code="0">(DE-625)143265:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Recht, Peter</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Ȟačijan-Shor methods and quadratic optimization</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Frankfurt am Main</subfield><subfield code="b">Hain</subfield><subfield code="c">1986</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 100 S.</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="490" ind1="1" ind2=" "><subfield code="a">Mathematical systems in economics</subfield><subfield code="v">105</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Karlsruhe, Univ., Diss., 1985/86</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Quadratic programming</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Quadratische Optimierung</subfield><subfield code="0">(DE-588)4130555-3</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">Quadratische Optimierung</subfield><subfield code="0">(DE-588)4130555-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Mathematical systems in economics</subfield><subfield code="v">105</subfield><subfield code="w">(DE-604)BV000000691</subfield><subfield code="9">105</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=000318933&sequence=000002&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-000318933</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV000516729 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T15:15:07Z |
| institution | BVB |
| isbn | 3445024111 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-000318933 |
| oclc_num | 16206258 |
| open_access_boolean | |
| owner | DE-12 DE-473 DE-BY-UBG DE-739 DE-N2 DE-945 DE-19 DE-BY-UBM DE-83 DE-188 |
| owner_facet | DE-12 DE-473 DE-BY-UBG DE-739 DE-N2 DE-945 DE-19 DE-BY-UBM DE-83 DE-188 |
| physical | XI, 100 S. |
| publishDate | 1986 |
| publishDateSearch | 1986 |
| publishDateSort | 1986 |
| publisher | Hain |
| record_format | marc |
| series | Mathematical systems in economics |
| series2 | Mathematical systems in economics |
| spelling | Recht, Peter Verfasser aut Ȟačijan-Shor methods and quadratic optimization Frankfurt am Main Hain 1986 XI, 100 S. txt rdacontent n rdamedia nc rdacarrier Mathematical systems in economics 105 Zugl.: Karlsruhe, Univ., Diss., 1985/86 Mathematical optimization Quadratic programming Quadratische Optimierung (DE-588)4130555-3 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Quadratische Optimierung (DE-588)4130555-3 s DE-604 Mathematical systems in economics 105 (DE-604)BV000000691 105 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000318933&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Recht, Peter Ȟačijan-Shor methods and quadratic optimization Mathematical systems in economics Mathematical optimization Quadratic programming Quadratische Optimierung (DE-588)4130555-3 gnd |
| subject_GND | (DE-588)4130555-3 (DE-588)4113937-9 |
| title | Ȟačijan-Shor methods and quadratic optimization |
| title_auth | Ȟačijan-Shor methods and quadratic optimization |
| title_exact_search | Ȟačijan-Shor methods and quadratic optimization |
| title_full | Ȟačijan-Shor methods and quadratic optimization |
| title_fullStr | Ȟačijan-Shor methods and quadratic optimization |
| title_full_unstemmed | Ȟačijan-Shor methods and quadratic optimization |
| title_short | Ȟačijan-Shor methods and quadratic optimization |
| title_sort | hacijan shor methods and quadratic optimization |
| topic | Mathematical optimization Quadratic programming Quadratische Optimierung (DE-588)4130555-3 gnd |
| topic_facet | Mathematical optimization Quadratic programming Quadratische Optimierung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000318933&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000691 |
| work_keys_str_mv | AT rechtpeter hacijanshormethodsandquadraticoptimization |