Nonlinear programming:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Belmont, Mass.
Athena Scientific
2008
|
| Edition: | 2. ed., 3. print. |
| Series: | [Optimization and computation series
4] |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XIV, 786 S. Ill., graph. Darst. |
| ISBN: | 1886529000 9781886529007 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV036506233 | ||
| 003 | DE-604 | ||
| 005 | 20160623 | ||
| 007 | t | ||
| 008 | 100616s2008 ad|| |||| 00||| eng d | ||
| 020 | |a 1886529000 |9 1-886529-00-0 | ||
| 020 | |a 9781886529007 |9 978-1-886529-00-7 | ||
| 035 | |a (OCoLC)553478891 | ||
| 035 | |a (DE-599)BVBBV036506233 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T |a DE-824 |a DE-355 |a DE-706 |a DE-83 | ||
| 082 | 0 | |a 519.7/6 | |
| 084 | |a QH 421 |0 (DE-625)141575: |2 rvk | ||
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a 90C30 |2 msc | ||
| 084 | |a MAT 916f |2 stub | ||
| 100 | 1 | |a Bertsekas, Dimitri P. |d 1942- |e Verfasser |0 (DE-588)171165519 |4 aut | |
| 245 | 1 | 0 | |a Nonlinear programming |c Dimitri P. Bertsekas |
| 250 | |a 2. ed., 3. print. | ||
| 264 | 1 | |a Belmont, Mass. |b Athena Scientific |c 2008 | |
| 300 | |a XIV, 786 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a [Optimization and computation series |v 4] | |
| 650 | 0 | 7 | |a Nichtlineare Optimierung |0 (DE-588)4128192-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Nichtlineare Optimierung |0 (DE-588)4128192-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a [Optimization and computation series |v 4] |w (DE-604)BV035767764 |9 4 | |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020428547&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-020428547 | ||
Record in the Search Index
| _version_ | 1804143072002441216 |
|---|---|
| adam_text | Contents
1. Unconstrained Optimization.................................p. 1
1.1. Optimality Conditions......................................... p. 4
1.1.1. Variational Ideas......................................... p. 4
1.1.2. Main Optimality Conditions.............................p. 13
1-2. Gradient Methods - Convergence.............................p. 22
1.2.1. Descent Directions and Stepsize Rules..................P-22
1.2.2. Convergence Results....................................p. 43
1.3. Gradient Methods - Rate of Convergence.....................P-61
1.3.1. The Local Analysis Approach............................p. 63
1.3.2. The Role of the Condition Number.......................p. 65
1.3.3. Convergence Rate Results.................................P-75
1.4. Newton’s Method and Variations...............................P-88
1.5. Least Squares Problems .................................. p. 102
1.5.1. The Gauss-Newton Method.............................. p. 107
1.5.2. Incremental Gradient Methods*........................ p. 109
1.5.3. Incremental Forms of the Gauss-Newton Method* .... p. 119
1.6. Conjugate Direction Methods.............................. p. 130
1.7. Quasi-Newton Methods..................................... p. 148
1.8. Nonderiv tive Methods.................................... p. 159
1.8.1. Coordinate Descent...................................p. 160
1.8.2. Direct Search Methods................................ p. 162
1.9. Discrete-Time Optimal Control Problems*.................. p. 166
1.10. Some Practical Guidelines............................... p. 183
1.11. Notes and Sources....................................... p. 187
2. Optimization Over a Convex Set...........................p_ 191
2.1. Constrained Optimization Problems........................ p. 192
2.1.1. Necessary and Sufficient Conditions for Optimality .... p. 193
2.1.2. Existence of Optimal Solutions*...................... p_ 204
2.2. Feasible Directions and the Conditional Gradient Method . . p. 214
2.2.1. Descent Directions and Stepsize Rules................ p. 215
2.2.2. The Conditional Gradient Method...................... p. 220
vj Contents
2.3. Gradient Projection Methods............................ P- 228
2.3.1. Feasible Directions and Stepsize Rules Based on Projection p. 228
2.3.2. Convergence Analysis*.............................. P- 239
2.4. Two-Metric Projection Methods ............................. P- 249
2.5. Manifold Suboptimization Methods....................... p. 255
2.6. Affine Scaling for Linear Programming.................. P- 264
2.7. Block Coordinate Descent Methods* ......................... P- 272
2.8. Notes and Sources ......................................... P* 278
3. Lagrange Multiplier Theory..................................p. 281
3.1. Necessary Conditions for Equality Constraints.............. p. 283
3.1.1. The Penalty Approach................................... p. 287
3.1.2. The Elimination Approach............................... p. 289
3.1.3. The Lagrangian Function................................. p. 293
3.2. Sufficient Conditions and Sensitivity Analysis............... p.302
3.2.1. The Augmented Lagrangian Approach.................. p. 303
3.2.2. The Feasible Direction Approach.................... p.305
3.2.3. Sensitivity*....................................... p. 307
3.3. Inequality Constraints....................................... p.313
3.3.1. Karush-Kuhn-Tucker Optimality Conditions............. p.315
3.3.2. Conversion to the Equality Case* ...................... p. 318
3.3.3. Second Order Sufficiency Conditions and Sensitivity* ... p. 320
3.3.4. Sufficiency Conditions and Lagrangian Minimization* . . p. 321
3.3.5. Fritz John Optimality Conditions*.................... p. 323
3.3.6. Refinements*......................................... p. 338
3.4. Linear Constraints and Duality*............................ p. 365
3.4.1. Convex Cost Functions and Linear Constraints .......... p. 365
3.4.2. Duality Theory: A Simple Form for Linear Constraints . . p. 368
3.5. Notes and Sources ......................................... p. 377
4. Lagrange Multiplier Algorithms..............................p. 379
4T. Barrier and Interior Point Methods.......................... p. 380
4.1 .1. Linear Programming and the Logarithmic Barrier* .... p. 383
4.2. Penalty and Augmented Lagrangian Methods ........ p. 397
4.2.1. The Quadratic Penalty Function Method................ p. 399
4.2.2. Multiplier Methods - Main Ideas................. p, 408
4.2.3. Convergence Analysis of Multiplier Methods*.......... p. 417
4.2.4- Duality and Second Order Multiplier Methods*......... p. 420
4.2.5. The Exponential Method of Multipliers* ........ p. 423
4.3. Exact Penalties - Sequential Quadratic Programming* . . . p. 431
4.3.1. Nondifferentiable Exact Penalty Functions ............. p. 432
4.3.2. Differentiable Exact Penalty Functions................. p. 448
4.4. Lagrangian and Primal-Dual Interior Point Methods* .... p. 455
4.4.1. First-Order Methods.................................... p. 455
Contents vii
4.4.2. Newton-Like Methods for Equality Constraints ........ p. 459
4.4.3. Global Convergence................................... p. 469
4.4.4. Primal-Dual Interior Point Methods................... p. 472
4.4.5. Comparison of Various Methods........................ p. 480
4.5. Notes and Sources ....................................... p. 482
5. Duality and Convex Programming............................p. 485
5.1. The Dual Problem ........................................ p. 487
5.1.1. Lagrange Multipliers................................. p. 488
5.1.2. The Weak Duality Theorem............................. p. 493
5.1.3. Characterization of Primal and Dual Optimal Solutions . . p. 498
5.1.4. The Case of an Infeasible or Unbounded Primal Problem . p. 500
5.1.5. Treatment of Equality Constraints.................... p. 500
5.1.6. Separable Problems and Their Geometry................ p. 502
5.1.7. Additional Issues About Duality...................... p. 506
5.2. Convex Cost — Linear Constraints*........................ p. 514
5.3. Convex Cost — Convex Constraints......................... p. 520
5.4. Conjugate Functions and Fenchel Duality*................. p. 529
5.4.1. Monotropic Programming Duality....................... p. 534
5.4.2. Network Optimization................................. p. 537
5.4.3. Games and the Minimax Theorem........................ p. 540
5.4.4. The Primal Function.................................. p. 542
5.4.5. A Dual View of Penalty Methods ...................... p. 544
5.4.6. The Proximal and Entropy Minimization Algorithms ... p. 550
5.5. Discrete Optimization and Duality........................ p. 568
5.5.1. Examples of Discrete Optimization Problems........... p. 569
5.5.2. Branch-and-Bound..................................... p. 577
5.5.3. Lagrangian Relaxation................................ p. 586
5.6. Notes and Sources ....................................... p. 598
6. Dual Methods..............................................p. 601
6.1. Dual Derivatives and Subgradients*....................... p. 604
6.2. Dual Ascent Methods for Differentiable Dual Problems* ... p. 610
6.2.1. Coordinate Ascent for Quadratic Programming.......... p. 610
6.2.2. Decomposition and Primal Strict Convexity............ p.613
6.2.3. Partitioning and Dual Strict Concavity............... p. 614
6.3. Nondifferentiable Optimization Methods*....................... p.619
6.3.1. Subgradient Methods.................................. p. 620
6.3.2. Approximate and Incremental Subgradient Methods ... p. 625
6.3.3. Cutting Plane Methods................................ p. 629
6.3.4. Ascent and Approximate Ascent Methods................ p. 636
6.4. Decomposition Methods* .................................. p. 650
6.4.1. Lagrangian Relaxation of the Coupling Constraints .... p. 651
6.4.2. Decomposition by Right-Hand Side Allocation.......... p. 655
viii Contents
6.5. Notes and Sources ........................................ p. 657
Appendix A: Mathematical Background.............................p. 659
A.l. Vectors and Matrices...................................... P- 660
A.2. Norms, Sequences, Limits, and Continuity.................. p. 663
A.3. Square Matrices and Eigenvalues........................... p. 671
A.4. Symmetric and Positive Definite Matrices ................. p. 674
A. 5. Derivatives ............................................. p. 679
A. 6. Contrauction Mappings ................................... p. 684
Appendix R: Convex Analysis.....................................p* 687
B. l. Convex Sets and Functions .......................... . p. 687
B.2. Separating Hyperplanes................................... p. 708
B.3. Cones and Polyhedral Convexity............................ p. 713
B.4. Extreme Points........................................... p. 721
B. 5. Differentiability Issues................................. p. 726
Appendix C: Line Search Methods.................................p. 741
C. l. Cubic Interpolation...................................... p. 741
C.2. Quadratic Interpolation............................... p. 742
C. 3. The Golden Section Method............................ p. 744
Appendix D: Implementation of Newton’s Method . . . p. 747
D. l. Cholesky Factorization.................................. p. 747
D.2. Application to a Modified Newton Method.................. p. 749
References .....................................................p. 753
Index...........................................................p. 783
|
| any_adam_object | 1 |
| author | Bertsekas, Dimitri P. 1942- |
| author_GND | (DE-588)171165519 |
| author_facet | Bertsekas, Dimitri P. 1942- |
| author_role | aut |
| author_sort | Bertsekas, Dimitri P. 1942- |
| author_variant | d p b dp dpb |
| building | Verbundindex |
| bvnumber | BV036506233 |
| classification_rvk | QH 421 SK 870 |
| classification_tum | MAT 916f |
| ctrlnum | (OCoLC)553478891 (DE-599)BVBBV036506233 |
| 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 Wirtschaftswissenschaften |
| edition | 2. ed., 3. print. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01615nam a2200409 cb4500</leader><controlfield tag="001">BV036506233</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20160623 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100616s2008 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1886529000</subfield><subfield code="9">1-886529-00-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781886529007</subfield><subfield code="9">978-1-886529-00-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)553478891</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV036506233</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.7/6</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 421</subfield><subfield code="0">(DE-625)141575:</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="084" ind1=" " ind2=" "><subfield code="a">90C30</subfield><subfield code="2">msc</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">Bertsekas, Dimitri P.</subfield><subfield code="d">1942-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)171165519</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Nonlinear programming</subfield><subfield code="c">Dimitri P. Bertsekas</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed., 3. print.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Belmont, Mass.</subfield><subfield code="b">Athena Scientific</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 786 S.</subfield><subfield code="b">Ill., 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">[Optimization and computation series</subfield><subfield code="v">4]</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Nichtlineare Optimierung</subfield><subfield code="0">(DE-588)4128192-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Nichtlineare Optimierung</subfield><subfield code="0">(DE-588)4128192-5</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">[Optimization and computation series</subfield><subfield code="v">4]</subfield><subfield code="w">(DE-604)BV035767764</subfield><subfield code="9">4</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg - ADAM Catalogue Enrichment</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=020428547&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-020428547</subfield></datafield></record></collection> |
| id | DE-604.BV036506233 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:41:50Z |
| institution | BVB |
| isbn | 1886529000 9781886529007 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020428547 |
| oclc_num | 553478891 |
| open_access_boolean | |
| owner | DE-29T DE-824 DE-355 DE-BY-UBR DE-706 DE-83 |
| owner_facet | DE-29T DE-824 DE-355 DE-BY-UBR DE-706 DE-83 |
| physical | XIV, 786 S. Ill., graph. Darst. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Athena Scientific |
| record_format | marc |
| series | [Optimization and computation series |
| series2 | [Optimization and computation series |
| spelling | Bertsekas, Dimitri P. 1942- Verfasser (DE-588)171165519 aut Nonlinear programming Dimitri P. Bertsekas 2. ed., 3. print. Belmont, Mass. Athena Scientific 2008 XIV, 786 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier [Optimization and computation series 4] Nichtlineare Optimierung (DE-588)4128192-5 gnd rswk-swf Nichtlineare Optimierung (DE-588)4128192-5 s DE-604 [Optimization and computation series 4] (DE-604)BV035767764 4 Digitalisierung UB Regensburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020428547&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Bertsekas, Dimitri P. 1942- Nonlinear programming [Optimization and computation series Nichtlineare Optimierung (DE-588)4128192-5 gnd |
| subject_GND | (DE-588)4128192-5 |
| title | Nonlinear programming |
| title_auth | Nonlinear programming |
| title_exact_search | Nonlinear programming |
| title_full | Nonlinear programming Dimitri P. Bertsekas |
| title_fullStr | Nonlinear programming Dimitri P. Bertsekas |
| title_full_unstemmed | Nonlinear programming Dimitri P. Bertsekas |
| title_short | Nonlinear programming |
| title_sort | nonlinear programming |
| topic | Nichtlineare Optimierung (DE-588)4128192-5 gnd |
| topic_facet | Nichtlineare Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020428547&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV035767764 |
| work_keys_str_mv | AT bertsekasdimitrip nonlinearprogramming |