Topics in semidefinite and interior point methods:
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Providence, RI
American Mathematical Soc.
1998
|
| Schriftenreihe: | Fields Institute for Research in Mathematical Sciences <Toronto>: Fields Institute communications
18 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XX, 250 S. |
| ISBN: | 0821808257 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV012470028 | ||
| 003 | DE-604 | ||
| 005 | 20240829 | ||
| 007 | t | ||
| 008 | 990323s1998 |||| 00||| eng d | ||
| 020 | |a 0821808257 |9 0-8218-0825-7 | ||
| 035 | |a (OCoLC)37903564 | ||
| 035 | |a (DE-599)BVBBV012470028 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 | ||
| 050 | 0 | |a QA402.5 | |
| 082 | 0 | |a 519.7 |2 21 | |
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 245 | 1 | 0 | |a Topics in semidefinite and interior point methods |c Panos M. Pardalos ... ed. |
| 246 | 1 | 3 | |a Topics in semidefinite and interior-point methods |
| 264 | 1 | |a Providence, RI |b American Mathematical Soc. |c 1998 | |
| 300 | |a XX, 250 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Fields Institute for Research in Mathematical Sciences <Toronto>: Fields Institute communications |v 18 | |
| 650 | 4 | |a Programmation (Mathématiques) | |
| 650 | 7 | |a Programmation (mathématiques) |2 ram | |
| 650 | 4 | |a Programmation linéaire | |
| 650 | 7 | |a Programmation linéaire |2 ram | |
| 650 | 7 | |a SDP |2 inriac | |
| 650 | 7 | |a algorithme Multi-SAT |2 inriac | |
| 650 | 7 | |a graphe |2 inriac | |
| 650 | 7 | |a optimisation |2 inriac | |
| 650 | 7 | |a programmation lineaire |2 inriac | |
| 650 | 4 | |a Interior-point methods | |
| 650 | 4 | |a Linear programming | |
| 650 | 0 | 7 | |a Semidefinite Optimierung |0 (DE-588)4663806-4 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Semidefinite Optimierung |0 (DE-588)4663806-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Pardalos, Panos M. |d 1954- |e Sonstige |0 (DE-588)115385827 |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-4704-2986-7 |
| 830 | 0 | |a Fields Institute for Research in Mathematical Sciences <Toronto>: Fields Institute communications |v 18 |w (DE-604)BV035418374 |9 18 | |
| 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=008462518&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008462518 | |
Datensatz im Suchindex
| _version_ | 1808768801813037056 |
|---|---|
| adam_text |
Contents
Preface vii
Theory
Optimality Conditions and Sensitivity Analysis of Cone constrained 1
and Semi definite Programs
Alexander Shapiro
Testing the Feasibility of Semidefinite Programs 17
LORANT PORKOLAB and LEONID KHACHIYAN
Polyhedra, Spectrahedra, and Semidefinite Programming 27
MOTAKURI V. RAMANA
Infinite Dimensional Semidefinite Programming: Regularized 39
Determinants and Self Concordant Barriers
Leonid Faybusovich
Applications
A Tour d'Horizon on Positive Semidefinite and Euclidean Distance 51
Matrix Completion Problems
MONIQUE LAURENT
Semidefinite Programming and Graph Equipartition 77
Stefan E. Karisch and Franz Rendl
The Totally Nonnegative Completion Problem 97
Charles R. Johnson, Brenda K. Kroschel
and Michael Lundquist
The Multi SAT Algorithm 109
JUN Gu
How efficiently can we maximize threshold pseudo Boolean functions? 127
M. R. EMAMY K.
Faster Algorithm for Shortest Network under Given Topology 137
Guoliang Xue, Ding Zhu Du and Frank K. Hwang
V
vi Contents
Bayesian Heuristic Approach (BHA) and Applications to 153
Discrete Optimization
Audris Mockus, Jonas Mockus and Linas Mockus
Approximation Clustering: a Mine of Semidefinite Programming 167
Problems
Boris Mirkin
Algorithms
A Long Step Path Following Algorithm for Semidefinite 181
Programming Problems
Kurt M. Anstreicher and Marcia Fampa
Cutting Plane Algorithms for Semidefinite Relaxations 197
Christoph Helmberg and Robert Weismantel
Infeasible Start Semidefinite Programming Algorithms via 215
Self Dual Embeddings
E. de Klerk, C. Roos and T. Terlaky
Solution of the Trust Region Problem via a Smooth Unconstrained 237
Reformulation
Stefano Lucidi and Laura Palagi |
| any_adam_object | 1 |
| author_GND | (DE-588)115385827 |
| building | Verbundindex |
| bvnumber | BV012470028 |
| 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 | SK 870 |
| ctrlnum | (OCoLC)37903564 (DE-599)BVBBV012470028 |
| dewey-full | 519.7 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.7 |
| dewey-search | 519.7 |
| dewey-sort | 3519.7 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV012470028</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240829</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">990323s1998 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0821808257</subfield><subfield code="9">0-8218-0825-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)37903564</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012470028</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">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</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.7</subfield><subfield code="2">21</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="245" ind1="1" ind2="0"><subfield code="a">Topics in semidefinite and interior point methods</subfield><subfield code="c">Panos M. Pardalos ... ed.</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Topics in semidefinite and interior-point methods</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, RI</subfield><subfield code="b">American Mathematical Soc.</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XX, 250 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">Fields Institute for Research in Mathematical Sciences <Toronto>: Fields Institute communications</subfield><subfield code="v">18</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programmation (Mathématiques)</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Programmation (mathématiques)</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programmation linéaire</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Programmation linéaire</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">SDP</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">algorithme Multi-SAT</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">graphe</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">optimisation</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">programmation lineaire</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Interior-point methods</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Linear programming</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Semidefinite Optimierung</subfield><subfield code="0">(DE-588)4663806-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Semidefinite Optimierung</subfield><subfield code="0">(DE-588)4663806-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pardalos, Panos M.</subfield><subfield code="d">1954-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)115385827</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-1-4704-2986-7</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Fields Institute for Research in Mathematical Sciences <Toronto>: Fields Institute communications</subfield><subfield code="v">18</subfield><subfield code="w">(DE-604)BV035418374</subfield><subfield code="9">18</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=008462518&sequence=000002&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-008462518</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV012470028 |
| illustrated | Not Illustrated |
| indexdate | 2024-08-30T00:05:50Z |
| institution | BVB |
| isbn | 0821808257 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008462518 |
| oclc_num | 37903564 |
| open_access_boolean | |
| owner | DE-703 |
| owner_facet | DE-703 |
| physical | XX, 250 S. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | American Mathematical Soc. |
| record_format | marc |
| series | Fields Institute for Research in Mathematical Sciences <Toronto>: Fields Institute communications |
| series2 | Fields Institute for Research in Mathematical Sciences <Toronto>: Fields Institute communications |
| spelling | Topics in semidefinite and interior point methods Panos M. Pardalos ... ed. Topics in semidefinite and interior-point methods Providence, RI American Mathematical Soc. 1998 XX, 250 S. txt rdacontent n rdamedia nc rdacarrier Fields Institute for Research in Mathematical Sciences <Toronto>: Fields Institute communications 18 Programmation (Mathématiques) Programmation (mathématiques) ram Programmation linéaire Programmation linéaire ram SDP inriac algorithme Multi-SAT inriac graphe inriac optimisation inriac programmation lineaire inriac Interior-point methods Linear programming Semidefinite Optimierung (DE-588)4663806-4 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content Semidefinite Optimierung (DE-588)4663806-4 s DE-604 Pardalos, Panos M. 1954- Sonstige (DE-588)115385827 oth Erscheint auch als Online-Ausgabe 978-1-4704-2986-7 Fields Institute for Research in Mathematical Sciences <Toronto>: Fields Institute communications 18 (DE-604)BV035418374 18 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008462518&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Topics in semidefinite and interior point methods Fields Institute for Research in Mathematical Sciences <Toronto>: Fields Institute communications Programmation (Mathématiques) Programmation (mathématiques) ram Programmation linéaire Programmation linéaire ram SDP inriac algorithme Multi-SAT inriac graphe inriac optimisation inriac programmation lineaire inriac Interior-point methods Linear programming Semidefinite Optimierung (DE-588)4663806-4 gnd |
| subject_GND | (DE-588)4663806-4 (DE-588)4143413-4 |
| title | Topics in semidefinite and interior point methods |
| title_alt | Topics in semidefinite and interior-point methods |
| title_auth | Topics in semidefinite and interior point methods |
| title_exact_search | Topics in semidefinite and interior point methods |
| title_full | Topics in semidefinite and interior point methods Panos M. Pardalos ... ed. |
| title_fullStr | Topics in semidefinite and interior point methods Panos M. Pardalos ... ed. |
| title_full_unstemmed | Topics in semidefinite and interior point methods Panos M. Pardalos ... ed. |
| title_short | Topics in semidefinite and interior point methods |
| title_sort | topics in semidefinite and interior point methods |
| topic | Programmation (Mathématiques) Programmation (mathématiques) ram Programmation linéaire Programmation linéaire ram SDP inriac algorithme Multi-SAT inriac graphe inriac optimisation inriac programmation lineaire inriac Interior-point methods Linear programming Semidefinite Optimierung (DE-588)4663806-4 gnd |
| topic_facet | Programmation (Mathématiques) Programmation (mathématiques) Programmation linéaire SDP algorithme Multi-SAT graphe optimisation programmation lineaire Interior-point methods Linear programming Semidefinite Optimierung Aufsatzsammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008462518&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV035418374 |
| work_keys_str_mv | AT pardalospanosm topicsinsemidefiniteandinteriorpointmethods |