Convex optimization:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge [u.a.]
Cambridge Univ. Press
2008
|
| Ausgabe: | 6. printing with corr. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIII, 716 S. graph. Darst. |
| ISBN: | 0521833787 9780521833783 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV035392018 | ||
| 003 | DE-604 | ||
| 005 | 20090428 | ||
| 007 | t | ||
| 008 | 090325s2008 xxud||| |||| 00||| eng d | ||
| 020 | |a 0521833787 |9 0-521-83378-7 | ||
| 020 | |a 9780521833783 |9 978-0-521-83378-3 | ||
| 035 | |a (OCoLC)441639095 | ||
| 035 | |a (DE-599)BVBBV035392018 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-29T |a DE-703 | ||
| 080 | |a 519.6 | ||
| 082 | 0 | |a 519.6 | |
| 084 | |a QH 425 |0 (DE-625)141579: |2 rvk | ||
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 100 | 1 | |a Boyd, Stephen P. |d 1958- |e Verfasser |0 (DE-588)129723177 |4 aut | |
| 245 | 1 | 0 | |a Convex optimization |c Stephen Boyd ; Lieven Vandenberghe |
| 250 | |a 6. printing with corr. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2008 | |
| 300 | |a XIII, 716 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Konvexe Optimierung | |
| 650 | 0 | 7 | |a Algorithmentheorie |0 (DE-588)4200409-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Konvexe Optimierung |0 (DE-588)4137027-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Konvexe Optimierung |0 (DE-588)4137027-2 |D s |
| 689 | 0 | 1 | |a Algorithmentheorie |0 (DE-588)4200409-3 |D s |
| 689 | 0 | |8 2\p |5 DE-604 | |
| 700 | 1 | |a Vandenberghe, Lieven |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017312784&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017312784 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1804138815250497536 |
|---|---|
| adam_text | Contents
Preface
xi
1
Introduction
1
1.1
Mathematical optimization
........................ 1
1.2
Least-squares and linear programming
.................. 4
1.3
Convex optimization
............................ 7
1.4
Nonlinear optimization
.......................... 9
1.5
Outline
................................... 11
1.6
Notation
.................................. 14
Bibliography
................................... 16
1 Theory
19
2
Convex sets
21
2.1 Affine
and convex sets
........................... 21
2.2
Some important examples
......................... 27
2.3
Operations that preserve convexity
.................... 35
2.4
Generalized inequalities
.......................... 43
2.5
Separating and supporting
hyperplanes..................
4G
2.6
Dual cones and generalized inequalities
.................. 51
Bibliography
................................... 59
Exercises
..................................... 60
3
Convex functions
67
3.1
Basic properties and examples
...................... 67
3.2
Operations that preserve convexity
.................... 79
3.3
The conjugate function
.......................... 90
3.4
Quasiconvex functions
........................... 95
3.5
Log-concave and log-convex functions
.................. 104
3.6
Convexity with respect to generalized inequalities
............ 1Ü8
Bibliography
................................... 112
Exercises
..................................... 113
viii Contents
4
Convex
optimization problems
127
4.1
Optimization problems
.......................... 127
4.2
Convex optimization
............................ 136
4.3
Linear optimization problems
....................... 146
4.4
Quadratic optimization problems
..................... 152
4.5
Geometric programming
.......................... 160
4.6
Generalized inequality constraints
..................... 167
4.7
Vector optimization
............................ 174
Bibliography
................................... 188
Exercises
..................................... 189
5
Duality
215
5.1
The
Lagrange
dual function
........................215
5.2
The
Lagrange
dual problem
........................223
5.3
Geometric interpretation
.........................232
5.4
Saddle-point interpretation
........................237
5.5
Optimality conditions
...........................241
5.6
Perturbation and sensitivity analysis
...................249
5.7
Examples
..................................253
5.8
Theorems of alternatives
.........................258
5.9
Generalized inequalities
..........................264
Bibliography
...................................272
Exercises
.....................................273
II Applications
289
6
Approximation and fitting
291
6.1
Norm approximation
............................291
6.2
Least-norm problems
...........................302
6.3
Regularized approximation
........................305
6.4
Robust approximation
...........................318
6.5
Function fitting and interpolation
.....................324
Bibliography
...................................343
Exercises
.....................................344
7
Statistical estimation
351
7.1
Parametric distribution estimation
....................351
7.2
Nonparametric distribution estimation
..................359
7.3
Optimal detector design and hypothesis testing
.............364
7.4
Chebyshev and Chernoff bounds
.....................374
7.5
Experiment design
.............................384
Bibliography
...................................392
Exercises
.....................................393
Contents ix
8 Geometrie
problems
397
8.1
Projection on a set
............................397
8.2
Distance between sets
...........................402
8.3
Euclidean distance and angle problems
..................405
8.4
Extremal volume ellipsoids
........................410
8.5
Centering
.................................416
8.6
Classification
................................422
8.7
Placement and location
..........................432
8.8
Floor planning
...............................438
Bibliography
...................................446
Exercises
.....................................447
Ml Algorithms
455
9
Unconstrained minimization
457
9.1
Unconstrained minimization problems
..................457
9.2
Descent methods
.............................463
9.3
Gradient descent method
.........................466
9.4
Steepest descent method
.........................475
9.5
Newton s method
.............................484
9.6
Self-concordance
..............................496
9.7
Implementation
..............................508
Bibliography
...................................513
Exercises
.....................................514
10
Equality constrained minimization
521
10.1
Equality constrained minimization problems
...............521
10.2
Newton s method with equality constraints
................525
10.3
Infeasible start Newton method
......................531
10.4
Implementation
..............................542
Bibliography
...................................556
Exercises
.....................................557
11
Interior-point methods
561
11.1
Inequality constrained minimization problems
..............561
11.2
Logarithmic barrier function and central path
..............562
11.3
The barrier method
............................568
11.4
Feasibility and phase I methods
......................579
11.5
Complexity analysis via self-concordance
.................585
11.6
Problems with generalized inequalities
..................596
11.7
Primal-dual interior-point methods
....................609
11.8
Implementation
..............................615
Bibliography
...................................621
Exercises
.....................................623
Contents
Appendices
631
A Mathematical background
633
A.I Norms
...................................633
A.2 Analysis
..................................637
A.3 Functions
.................................639
A.
4
Derivatives
.................................640
A.
5
Linear algebra
...............................645
Bibliography
...................................652
В
Problems involving two quadratic functions
653
B.I Single constraint quadratic optimization
.................653
B.2 The S-procedure
..............................655
B.3 The field of values of two symmetric matrices
..............656
B.4 Proofs of the strong duality results
....................657
Bibliography
...................................659
С
Numerical linear algebra background
661
C.I Matrix structure and algorithm complexity
................661
C.2 Solving linear equations with factored matrices
..............664
C.3
LU, Cholesky,
and
LDĽ1
factorization
..................668
C.4 Block elimination and
Schur
complements
................672
C.5 Solving underdetermined linear equations
.................681
Bibliography
...................................684
References
685
Notation
697
Index
701
|
| any_adam_object | 1 |
| author | Boyd, Stephen P. 1958- Vandenberghe, Lieven |
| author_GND | (DE-588)129723177 |
| author_facet | Boyd, Stephen P. 1958- Vandenberghe, Lieven |
| author_role | aut aut |
| author_sort | Boyd, Stephen P. 1958- |
| author_variant | s p b sp spb l v lv |
| building | Verbundindex |
| bvnumber | BV035392018 |
| classification_rvk | QH 425 SK 870 |
| ctrlnum | (OCoLC)441639095 (DE-599)BVBBV035392018 |
| dewey-full | 519.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.6 |
| dewey-search | 519.6 |
| dewey-sort | 3519.6 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik Wirtschaftswissenschaften |
| edition | 6. printing with corr. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01866nam a2200469zc 4500</leader><controlfield tag="001">BV035392018</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090428 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090325s2008 xxud||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521833787</subfield><subfield code="9">0-521-83378-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521833783</subfield><subfield code="9">978-0-521-83378-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)441639095</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035392018</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">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-703</subfield></datafield><datafield tag="080" ind1=" " ind2=" "><subfield code="a">519.6</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.6</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 425</subfield><subfield code="0">(DE-625)141579:</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">Boyd, Stephen P.</subfield><subfield code="d">1958-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)129723177</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Convex optimization</subfield><subfield code="c">Stephen Boyd ; Lieven Vandenberghe</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">6. printing with corr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 716 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="650" ind1=" " ind2="4"><subfield code="a">Konvexe Optimierung</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmentheorie</subfield><subfield code="0">(DE-588)4200409-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Konvexe Optimierung</subfield><subfield code="0">(DE-588)4137027-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Konvexe Optimierung</subfield><subfield code="0">(DE-588)4137027-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algorithmentheorie</subfield><subfield code="0">(DE-588)4200409-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Vandenberghe, Lieven</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</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=017312784&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-017312784</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV035392018 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:34:11Z |
| institution | BVB |
| isbn | 0521833787 9780521833783 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017312784 |
| oclc_num | 441639095 |
| open_access_boolean | |
| owner | DE-29T DE-703 |
| owner_facet | DE-29T DE-703 |
| physical | XIII, 716 S. graph. Darst. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spelling | Boyd, Stephen P. 1958- Verfasser (DE-588)129723177 aut Convex optimization Stephen Boyd ; Lieven Vandenberghe 6. printing with corr. Cambridge [u.a.] Cambridge Univ. Press 2008 XIII, 716 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Konvexe Optimierung Algorithmentheorie (DE-588)4200409-3 gnd rswk-swf Konvexe Optimierung (DE-588)4137027-2 gnd rswk-swf 1\p (DE-588)4123623-3 Lehrbuch gnd-content Konvexe Optimierung (DE-588)4137027-2 s Algorithmentheorie (DE-588)4200409-3 s 2\p DE-604 Vandenberghe, Lieven Verfasser aut Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017312784&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Boyd, Stephen P. 1958- Vandenberghe, Lieven Convex optimization Konvexe Optimierung Algorithmentheorie (DE-588)4200409-3 gnd Konvexe Optimierung (DE-588)4137027-2 gnd |
| subject_GND | (DE-588)4200409-3 (DE-588)4137027-2 (DE-588)4123623-3 |
| title | Convex optimization |
| title_auth | Convex optimization |
| title_exact_search | Convex optimization |
| title_full | Convex optimization Stephen Boyd ; Lieven Vandenberghe |
| title_fullStr | Convex optimization Stephen Boyd ; Lieven Vandenberghe |
| title_full_unstemmed | Convex optimization Stephen Boyd ; Lieven Vandenberghe |
| title_short | Convex optimization |
| title_sort | convex optimization |
| topic | Konvexe Optimierung Algorithmentheorie (DE-588)4200409-3 gnd Konvexe Optimierung (DE-588)4137027-2 gnd |
| topic_facet | Konvexe Optimierung Algorithmentheorie Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017312784&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT boydstephenp convexoptimization AT vandenberghelieven convexoptimization |