Mathematical theory of optimization:
Gespeichert in:
Format: | Buch |
---|---|
Sprache: | English |
Veröffentlicht: |
Dordrecht [u.a.]
Kluwer
2001
|
Schriftenreihe: | Nonconvex optimization and its applications
56 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | Includes bibliographical references (p. 255-270) and index |
Beschreibung: | XIII, 273 S. graph. Darst. |
ISBN: | 1402000154 |
Internformat
MARC
LEADER | 00000nam a2200000zcb4500 | ||
---|---|---|---|
001 | BV014350301 | ||
003 | DE-604 | ||
005 | 20080507 | ||
007 | t | ||
008 | 020603s2001 ne d||| |||| 00||| eng d | ||
010 | |a 2001038625 | ||
020 | |a 1402000154 |9 1-402-00015-4 | ||
035 | |a (OCoLC)47716389 | ||
035 | |a (DE-599)BVBBV014350301 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a eng | |
044 | |a ne |c NL | ||
049 | |a DE-703 |a DE-20 |a DE-824 |a DE-91G |a DE-706 |a DE-634 | ||
050 | 0 | |a QA402.5 | |
082 | 0 | |a 519.3 |2 21 | |
084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
084 | |a MAT 910f |2 stub | ||
245 | 1 | 0 | |a Mathematical theory of optimization |c ed. by Ding-Zhu Du, Panos M. Pardalos, and Weili Wu |
264 | 1 | |a Dordrecht [u.a.] |b Kluwer |c 2001 | |
300 | |a XIII, 273 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Nonconvex optimization and its applications |v 56 | |
500 | |a Includes bibliographical references (p. 255-270) and index | ||
650 | 4 | |a Optimización matemática | |
650 | 4 | |a Mathematical optimization | |
650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Optimierung |0 (DE-588)4043664-0 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Du, Dingzhu |d 1948- |e Sonstige |0 (DE-588)1013682580 |4 oth | |
830 | 0 | |a Nonconvex optimization and its applications |v 56 |w (DE-604)BV010085908 |9 56 | |
856 | 4 | 2 | |m HEBIS Datenaustausch Darmstadt |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009838965&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-009838965 |
Datensatz im Suchindex
_version_ | 1804129241374130176 |
---|---|
adam_text | MATHEMATICAL THEORY OF OPTIMIZATION EDITED BY DING-ZHU DU DEPARTMENT OF
COMPUTER SCIENCE AND ENGINEERING, UNIVERSITY OF MINNESOTA, MINNEAPOLIS,
U.S.A. PANOS M. PARDALOS CENTER FOR APPLIED OPTIMIZATION, ISE
DEPARTMENT, UNIVERSITY OF FLORIDA, GAINESVILLE, U.S.A. AND WEILI WU
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING, UNIVERSITY OF MINNESOTA,
MINNEAPOLIS, U.S.A. KLUWER ACADEMIC PUBLISHERS DORDRECHT / BOSTON /
LONDON CONTENTS PREFACE XI 1 OPTIMIZATION PROBLEMS 1 1.1 INTRODUCTION 1
1.2 FLOORPLANNING 8 1.3 SATISFIABILITY 15 2 LINEAR PROGRAMMING 23 2.1
SIMPLEX METHOD 23 2.2 DUALITY 31 2.3 FROM LINEAR TO NONLINEAR 33 3 BLIND
MAN S METHOD 41 3.1 UNCONSTRAINED OPTIMIZATION 42 3.2 GLOBAL CONVERGENCE
43 3.3 ZANGWILL S THEOREM 45 4 HITTING WALLS 51 4.1 LINEARLY
CONSTRAINTED OPTIMIZATION 51 4.2 PROJECTION ON WALLS 54 4.3 ROSEN S
GRADIENT PROJECTION METHOD 59 5 SLOPE AND PATH LENGTH 65 5.1 THE FIRST
SLOPE LEMMA 66 5.2 A PROPERTY OF LINE SEARCHES 68 5.3 CONSEQUENCES OF
THE FIRST SLOPE LEMMA 72 6 AVERAGE SLOPE 81 6.1 THE SECOND SLOPE LEMMA
81 VII V1U 6.2 THE GLOBAL CONVERGENCE OF ROSEN S METHOD 85 6.3 THE THIRD
SLOPE LEMMA 93 7 INEXACT ACTIVE CONSTRAINTS 99 7.1 GRADIENT PROJECTION
99 7.2 ROTATING TANGENT PLANE 105 7.3 REDUCED GRADIENT . 112 8
EFFICIENCY 125 8.1 RATE OF CONVERGENCE 125 8.2 LINEAR RATE 127 8.3
KANTOROVICH INEQUALITY 130 9 VARIABLE METRIC METHODS 133 9.1 NEWTON S
METHOD 133 9.2 QUASI-NEWTON METHODS 137 9.3 HUANG S FAMILY 143 10
POWELL S CONJECTURE 151 10.1 INVERSE AND EIGENVALUES 151 10.2 POWELL S
CONJECTURE 154 10.3 GOLDFARB S METHOD 161 11 MINIMAX 167 11.1 OPTIMALITY
CONDITION 167 11.2 STEINER TREES 175 11.3 SOLUTION OF GILBERT-POLLAK S
CONJECTURE . 178 12 RELAXATION 187 12.1 VERTEX COVER AND MIN 2SAT * 187
12.2 GENERAL COVER PROBLEM 193 12.3 ROUNDING WITH DUALITY 195 13
SEMIDEFINITE PROGRAMMING 201 13.1 SPECTRAHEDRON 201 13.2 DUALITY . . . /
203 13.3 SEMIDEFINITE RELAXATION 205 IX 14 INTERIOR POINT METHODS 215
14.1 AFFINE SCALING 215 14.2 PRIMAL-DUAL AFTINE SCALING 217 14.3 CENTRAL
PATH . 220 15 FROM LOCAL TO GLOBAL 227 15.1 CONVEX ENVELOPES 228 15.2
GLOBAL OPTIMIZATION APPROACHES TO DISCRETE PROBLEMS .... 229 15.3
NONCONVEX QUADRATIC PROGRAMMING 230 15.3.1 CONCAVE QUADRATIC PROGRAMMING
231 15.3.2 PARDALOS-ROSEN ALGORITHM 233 15.3.3 INDEFINITE QUADRATIC
PROGRAMMING 241 HISTORICAL NOTES 245 BIBLIOGRAPHY 255 INDEX 271
|
any_adam_object | 1 |
author_GND | (DE-588)1013682580 |
building | Verbundindex |
bvnumber | BV014350301 |
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 |
classification_tum | MAT 910f |
ctrlnum | (OCoLC)47716389 (DE-599)BVBBV014350301 |
dewey-full | 519.3 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 519 - Probabilities and applied mathematics |
dewey-raw | 519.3 |
dewey-search | 519.3 |
dewey-sort | 3519.3 |
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>01684nam a2200433zcb4500</leader><controlfield tag="001">BV014350301</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080507 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">020603s2001 ne d||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2001038625</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1402000154</subfield><subfield code="9">1-402-00015-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)47716389</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014350301</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">ne</subfield><subfield code="c">NL</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</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.3</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="084" ind1=" " ind2=" "><subfield code="a">MAT 910f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Mathematical theory of optimization</subfield><subfield code="c">ed. by Ding-Zhu Du, Panos M. Pardalos, and Weili Wu</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht [u.a.]</subfield><subfield code="b">Kluwer</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 273 S.</subfield><subfield code="b">graph. Darst.</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">Nonconvex optimization and its applications</subfield><subfield code="v">56</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (p. 255-270) and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimización matemática</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</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">Du, Dingzhu</subfield><subfield code="d">1948-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1013682580</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Nonconvex optimization and its applications</subfield><subfield code="v">56</subfield><subfield code="w">(DE-604)BV010085908</subfield><subfield code="9">56</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch Darmstadt</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=009838965&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-009838965</subfield></datafield></record></collection> |
id | DE-604.BV014350301 |
illustrated | Illustrated |
indexdate | 2024-07-09T19:02:00Z |
institution | BVB |
isbn | 1402000154 |
language | English |
lccn | 2001038625 |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009838965 |
oclc_num | 47716389 |
open_access_boolean | |
owner | DE-703 DE-20 DE-824 DE-91G DE-BY-TUM DE-706 DE-634 |
owner_facet | DE-703 DE-20 DE-824 DE-91G DE-BY-TUM DE-706 DE-634 |
physical | XIII, 273 S. graph. Darst. |
publishDate | 2001 |
publishDateSearch | 2001 |
publishDateSort | 2001 |
publisher | Kluwer |
record_format | marc |
series | Nonconvex optimization and its applications |
series2 | Nonconvex optimization and its applications |
spelling | Mathematical theory of optimization ed. by Ding-Zhu Du, Panos M. Pardalos, and Weili Wu Dordrecht [u.a.] Kluwer 2001 XIII, 273 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Nonconvex optimization and its applications 56 Includes bibliographical references (p. 255-270) and index Optimización matemática Mathematical optimization Optimierung (DE-588)4043664-0 gnd rswk-swf Optimierung (DE-588)4043664-0 s DE-604 Du, Dingzhu 1948- Sonstige (DE-588)1013682580 oth Nonconvex optimization and its applications 56 (DE-604)BV010085908 56 HEBIS Datenaustausch Darmstadt application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009838965&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Mathematical theory of optimization Nonconvex optimization and its applications Optimización matemática Mathematical optimization Optimierung (DE-588)4043664-0 gnd |
subject_GND | (DE-588)4043664-0 |
title | Mathematical theory of optimization |
title_auth | Mathematical theory of optimization |
title_exact_search | Mathematical theory of optimization |
title_full | Mathematical theory of optimization ed. by Ding-Zhu Du, Panos M. Pardalos, and Weili Wu |
title_fullStr | Mathematical theory of optimization ed. by Ding-Zhu Du, Panos M. Pardalos, and Weili Wu |
title_full_unstemmed | Mathematical theory of optimization ed. by Ding-Zhu Du, Panos M. Pardalos, and Weili Wu |
title_short | Mathematical theory of optimization |
title_sort | mathematical theory of optimization |
topic | Optimización matemática Mathematical optimization Optimierung (DE-588)4043664-0 gnd |
topic_facet | Optimización matemática Mathematical optimization Optimierung |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009838965&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV010085908 |
work_keys_str_mv | AT dudingzhu mathematicaltheoryofoptimization |