Optimization on low rank nonconvex structures:
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Dordrecht [u.a.]
Kluwer
1997
|
| Schriftenreihe: | Nonconvex optimization and its applications
15 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XI, 457 S. graph. Darst. |
| ISBN: | 0792343085 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011573127 | ||
| 003 | DE-604 | ||
| 005 | 19980209 | ||
| 007 | t | ||
| 008 | 971013s1997 d||| |||| 00||| eng d | ||
| 020 | |a 0792343085 |9 0-7923-4308-5 | ||
| 035 | |a (OCoLC)35911834 | ||
| 035 | |a (DE-599)BVBBV011573127 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-91G |a DE-706 |a DE-634 | ||
| 050 | 0 | |a QA402.5 | |
| 082 | 0 | |a 519.7/6 |2 21 | |
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a MAT 916f |2 stub | ||
| 100 | 1 | |a Konno, Hiroshi |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Optimization on low rank nonconvex structures |c by Hiroshi Konno, Phan Thien Thach and Hoang Tuy |
| 264 | 1 | |a Dordrecht [u.a.] |b Kluwer |c 1997 | |
| 300 | |a XI, 457 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 15 | |
| 650 | 4 | |a Mathematical optimization | |
| 650 | 0 | 7 | |a Globale Optimierung |0 (DE-588)4140067-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Nichtkonvexe Optimierung |0 (DE-588)4309215-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Globale Optimierung |0 (DE-588)4140067-7 |D s |
| 689 | 0 | 1 | |a Nichtkonvexe Optimierung |0 (DE-588)4309215-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Thach, Phan Thien |e Verfasser |4 aut | |
| 700 | 1 | |a Tuy, Hoang |e Verfasser |4 aut | |
| 830 | 0 | |a Nonconvex optimization and its applications |v 15 |w (DE-604)BV010085908 |9 15 | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007792675&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007792675 | ||
Datensatz im Suchindex
| _version_ | 1804126098664980480 |
|---|---|
| adam_text | OPTIMIZATION ON LOW RANK NONCONVEX STRUCTURES BY HIROSHI KONNO TOKYO
INSTITUTE OF TECHNOLOGY TOKYO, JAPAN PHAN THIEN THACH HANOI INSTITUTE OF
MATHEMATICS HANOI, VIETNAM AND HOANG TUY HANOI INSTITUTE OF MATHEMATICS
HANOI, VIETNAM KLUWER ACADEMIC PUBLISHERS DORDRECHT / BOSTON / LONDON
CONTENTS PREFACE IX PART I FOUNDATIONS 1 1 SCOPE OF GLOBAL OPTIMIZATION
3 1.1 MODELS AND NATURE OF THE PROBLEM 4 1.2 MATHEMATICAL STRUCTURE 10
1.3 HIERARCHY OF GLOBAL OPTIMIZATION PROBLEMS 13 1.4 TRANSCENDING
STATIONARITY AS THE CORE OF GLOBAL OPTIMIZA- TION 15 1.5 PROBLEMS WITH
SPECIAL STRUCTURES 18 2 QUASI-CONVEXITY 23 2.1 QUASI-CONVEX FUNCTIONS 24
2.2 QUASI-CONJUGACY 30 2.3 QUASI-BICONJUGATE 39 2.4
QUASI-SUBDIFFERENTIAL 43 3 D.C. FUNCTIONS AND D.C. SETS 47 3.1 SOME
TYPICAL EXAMPLES 47 3.2 GENERAL PROPERTIES OF D.C. FUNCTIONS 50 3.3 HOW
TO RECOGNIZE D.C. FUNCTIONS 52 3.4 EFFECTIVE D.C. REPRESENTATION 56 3.5
D.C. SETS 67 3.6 GLOBAL OPTIMALITY CRITERION 72 VI OPTIMIZATION ON LOW
RANK NONCONVEX STRUCTURES 4 DUALITY 77 4.1 QUASI-CONVEX MINIMIZATION
OVER-A CONVEX SET 78 4.2 MAXIMIZATION OVER A CONVEX SET AND MINIMIZATION
OVER THE COMPLEMENT OF A CONVEX SET 85 4.3 D.C. OPTIMIZATION 93 5
LOW-RANK NONCONVEX STRUCTURES 95 5.1 NONCONVEXITY RANK 96 5.2
NONCONVEXITY INDEX 100 5.3 WEAKLY CONVEX FUNCTIONS 108 5.4 D.C.
REPRESENTATION BY A NUCLEUS 113 6 GLOBAL SEARCH METHODS AND BASIC D.C.
OPTIMIZATION ALGORITHMS 119 6.1 OUTER APPROXIMATION 119 6.2 SUCCESSIVE
PARTITION 130 6.3 DUALIZATION 155 PART II METHODS AND ALGORITHMS 167 7
PARAMETRIC APPROACHES IN GLOBAL OPTIMIZATION 169 7.1 MINIMIZATION OF A
GENERALIZED LINEAR MULTIPLICATIVE FUNC- TION AND A SUM OF TWO LINEAR
FRACTIONAL FUNCTIONS 170 7.2 RANK TWO AND RANK THREE BILINEAR
PROGRAMMING PROBLEMS 177 7.3 AVERAGE PERFORMANCE OF PARAMETRIC
ALGORITHMS 184 7.4 MINIMIZATION OF LOW-RANK CONCAVE FUNCTIONS 191 8
MULTIPLICATIVE PROGRAMMING PROBLEMS 203 8.1 CONVEX MULTIPLICATIVE
PROGRAMMING PROBLEMS 204 8.2 MINIMIZATION OF A PRODUCT OF SEVERAL CONVEX
FUNCTIONS 213 8.3 OTHER PROBLEMS RELATED TO MULTIPLICATIVE FUNCTIONS 220
9 MONOTONIC PROBLEMS 229 9.1 QUASICONCAVE MONOTONIC FUNCTIONS 230 9.2
BASIC STRUCTURAL PROPERTIES 234 9.3 LINEARLY CONSTRAINED PROBLEMS 240
CONTENTS VII 9.4 SOLUTION-METHODS FOR MONOTONIC PROBLEMS 244 9.5
DECOMPOSITION BY POLYHEDRAL ANNEXATION 247 9.6 DECOMPOSITION BY
PROJECTION 252 9.7 PROBLEMS WITH MONOTONIC CONSTRAINTS 258 9.8 CASES OF
POLYNOMIAL SOLVABILITY: NETWORK CONSTRAINTS 264 10 DECOMPOSITION METHODS
BY PRICES 273 10.1 GENERALIZED DANTZIG-WOLFE S DECOMPOSITION METHOD 274
10.2 GENERALIZED BENDERS PARTITIONING METHOD 283 10.3 ALTERNATIVE
VARIANT 291 11 DYNAMIC PROGRAMMING ALGORITHMS IN GLOBAL OPTIMIZATION 297
11.1 MULTI-ECHELON PRODUCTION AND INVENTORY PROBLEM 298 11.2 LOT-SIZING
PROBLEMS WITH GENERALIZED CONCAVE COST FUNC- TIONS 303 11.3
DISCRETE-VARIABLE MULTI-STAGE PROBLEMS 310 PART III SELECTED
APPLICATIONS 323 12 LOW RANK NONCONVEX QUADRATIC PROGRAMMING 325 12.1
CONCAVE QUADRATIC PROGRAMMING PROBLEMS AND BILINEAR PROGRAMMING PROBLEMS
326 12.2 LOW RANK CONCAVE QUADRATIC PROGRAMMING PROBLEMS 331 12.3 LOW
RANK BILINEAR PROGRAMMING PROBLEMS 343 12.4 GENERAL LOW RANK NONCONVEX
QUADRATIC PROGRAMMING PROB- LEMS 349 13 CONTINUOUS LOCATION 353 13.1
UNCONSTRAINED LOCATION PROBLEMS 354 13.2 SOLVING UNCONSTRAINED LOCATION
PROBLEMS 362 13.3 CONSTRAINED LOCATION PROBLEMS 367 13.4 SOLVING GENERAL
CONSTRAINED LOCATION PROBLEMS 371 VLLL OPTIMIZATION ON LOW RANK
NONCONVEX STRUCTURES 14 DESIGN CENTERING AND RELATED GEOMETRIC PROBLEMS
375 14.1 .DESIGN CENTERING 375 14.2 RELATED GEOMETRIC PROBLEMS 389 15
MULTIOBJECTIVE AND BILEVEL PROGRAMMING 397 15.1 OPTIMIZATION OVER THE
EFFICIENT SET 398 15.2 BILEVEL LINEAR PROGRAMMING 408 15.3 RELATIONSHIP
BETWEEN MONOTONIC, MULTIOBJECTIVE AND BILEVEL PROGRAMMING 423 REFERENCES
427 INDEX 455
|
| any_adam_object | 1 |
| author | Konno, Hiroshi Thach, Phan Thien Tuy, Hoang |
| author_facet | Konno, Hiroshi Thach, Phan Thien Tuy, Hoang |
| author_role | aut aut aut |
| author_sort | Konno, Hiroshi |
| author_variant | h k hk p t t pt ptt h t ht |
| building | Verbundindex |
| bvnumber | BV011573127 |
| 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 916f |
| ctrlnum | (OCoLC)35911834 (DE-599)BVBBV011573127 |
| dewey-full | 519.7/6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.7/6 |
| dewey-search | 519.7/6 |
| dewey-sort | 3519.7 16 |
| 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>01723nam a2200433 cb4500</leader><controlfield tag="001">BV011573127</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19980209 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">971013s1997 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792343085</subfield><subfield code="9">0-7923-4308-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)35911834</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011573127</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><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.7/6</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 916f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Konno, Hiroshi</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Optimization on low rank nonconvex structures</subfield><subfield code="c">by Hiroshi Konno, Phan Thien Thach and Hoang Tuy</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht [u.a.]</subfield><subfield code="b">Kluwer</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 457 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">15</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">Globale Optimierung</subfield><subfield code="0">(DE-588)4140067-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Nichtkonvexe Optimierung</subfield><subfield code="0">(DE-588)4309215-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Globale Optimierung</subfield><subfield code="0">(DE-588)4140067-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Nichtkonvexe Optimierung</subfield><subfield code="0">(DE-588)4309215-9</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">Thach, Phan Thien</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Tuy, Hoang</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Nonconvex optimization and its applications</subfield><subfield code="v">15</subfield><subfield code="w">(DE-604)BV010085908</subfield><subfield code="9">15</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV 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=007792675&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-007792675</subfield></datafield></record></collection> |
| id | DE-604.BV011573127 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:12:03Z |
| institution | BVB |
| isbn | 0792343085 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007792675 |
| oclc_num | 35911834 |
| open_access_boolean | |
| owner | DE-703 DE-91G DE-BY-TUM DE-706 DE-634 |
| owner_facet | DE-703 DE-91G DE-BY-TUM DE-706 DE-634 |
| physical | XI, 457 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Kluwer |
| record_format | marc |
| series | Nonconvex optimization and its applications |
| series2 | Nonconvex optimization and its applications |
| spelling | Konno, Hiroshi Verfasser aut Optimization on low rank nonconvex structures by Hiroshi Konno, Phan Thien Thach and Hoang Tuy Dordrecht [u.a.] Kluwer 1997 XI, 457 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Nonconvex optimization and its applications 15 Mathematical optimization Globale Optimierung (DE-588)4140067-7 gnd rswk-swf Nichtkonvexe Optimierung (DE-588)4309215-9 gnd rswk-swf Globale Optimierung (DE-588)4140067-7 s Nichtkonvexe Optimierung (DE-588)4309215-9 s DE-604 Thach, Phan Thien Verfasser aut Tuy, Hoang Verfasser aut Nonconvex optimization and its applications 15 (DE-604)BV010085908 15 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007792675&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Konno, Hiroshi Thach, Phan Thien Tuy, Hoang Optimization on low rank nonconvex structures Nonconvex optimization and its applications Mathematical optimization Globale Optimierung (DE-588)4140067-7 gnd Nichtkonvexe Optimierung (DE-588)4309215-9 gnd |
| subject_GND | (DE-588)4140067-7 (DE-588)4309215-9 |
| title | Optimization on low rank nonconvex structures |
| title_auth | Optimization on low rank nonconvex structures |
| title_exact_search | Optimization on low rank nonconvex structures |
| title_full | Optimization on low rank nonconvex structures by Hiroshi Konno, Phan Thien Thach and Hoang Tuy |
| title_fullStr | Optimization on low rank nonconvex structures by Hiroshi Konno, Phan Thien Thach and Hoang Tuy |
| title_full_unstemmed | Optimization on low rank nonconvex structures by Hiroshi Konno, Phan Thien Thach and Hoang Tuy |
| title_short | Optimization on low rank nonconvex structures |
| title_sort | optimization on low rank nonconvex structures |
| topic | Mathematical optimization Globale Optimierung (DE-588)4140067-7 gnd Nichtkonvexe Optimierung (DE-588)4309215-9 gnd |
| topic_facet | Mathematical optimization Globale Optimierung Nichtkonvexe Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007792675&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV010085908 |
| work_keys_str_mv | AT konnohiroshi optimizationonlowranknonconvexstructures AT thachphanthien optimizationonlowranknonconvexstructures AT tuyhoang optimizationonlowranknonconvexstructures |