Numerical optimization: theoretical and practical aspects
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English French |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2006
|
| Ausgabe: | 2. ed. |
| Schriftenreihe: | Universitext
|
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | XIV, 490 S. |
| ISBN: | 9783540354451 354035445X |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV021822686 | ||
| 003 | DE-604 | ||
| 005 | 20080630 | ||
| 007 | t | ||
| 008 | 061122s2006 gw |||| 00||| eng d | ||
| 015 | |a 06,N35,0525 |2 dnb | ||
| 020 | |a 9783540354451 |c Pb. : EUR 48.10 (freier Pr.), sfr 82.00 (freier Pr.) |9 978-3-540-35445-1 | ||
| 020 | |a 354035445X |c Pb. : EUR 48.10 (freier Pr.), sfr 82.00 (freier Pr.) |9 3-540-35445-X | ||
| 024 | 3 | |a 9783540354451 | |
| 028 | 5 | 2 | |a 11777410 |
| 035 | |a (OCoLC)73203995 | ||
| 035 | |a (DE-599)BVBBV021822686 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 1 | |a eng |h fre | |
| 044 | |a gw |c XA-DE-BE | ||
| 049 | |a DE-92 |a DE-29T |a DE-1051 |a DE-703 |a DE-91G |a DE-521 |a DE-83 |a DE-11 |a DE-188 |a DE-355 | ||
| 050 | 0 | |a QA297 | |
| 082 | 0 | |a 518.0285 |2 22 | |
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a SK 905 |0 (DE-625)143269: |2 rvk | ||
| 084 | |a MAT 910f |2 stub | ||
| 084 | |a MAT 650f |2 stub | ||
| 084 | |a 65K10 |2 msc | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a 90-01 |2 msc | ||
| 084 | |a 90-08 |2 msc | ||
| 130 | 0 | |a Optimisation numérique | |
| 245 | 1 | 0 | |a Numerical optimization |b theoretical and practical aspects |c J. Frédéric Bonnans ... |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2006 | |
| 300 | |a XIV, 490 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Universitext | |
| 650 | 4 | |a Algorithmes | |
| 650 | 4 | |a Analyse numérique - Informatique | |
| 650 | 4 | |a Optimisation mathématique | |
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Computer algorithms | |
| 650 | 4 | |a Mathematical optimization | |
| 650 | 4 | |a Numerical analysis |x Data processing | |
| 650 | 0 | 7 | |a Numerisches Verfahren |0 (DE-588)4128130-5 |2 gnd |9 rswk-swf |
| 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 | 1 | |a Numerisches Verfahren |0 (DE-588)4128130-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Bonnans, J. Frédéric |d 1957- |e Sonstige |0 (DE-588)122195507 |4 oth | |
| 856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=2842068&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 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=015034807&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-015034807 | |
Datensatz im Suchindex
| _version_ | 1805088527275261952 |
|---|---|
| adam_text |
J. FREDERIC BONNANS * J. CHARLES GILBERT CLAUDE LEMARECHAL * CLAUDIA A.
SAGASTIZABAL NUMERICAL OPTIMIZATION THEORETICAL AND PRACTICAL ASPECTS
SECOND EDITION WITH 52 FIGURES A \ LJ SPRINGER TABLE OF CONTENTS
PRELIMINARIES GENERAL INTRODUCTION 3 1.1 GENERALITIES ON OPTIMIZATION 3
1.1.1 THE PROBLEM 3 1.1.2 CLASSIFICATION 4 1.2 MOTIVATION AND EXAMPLES 5
1.2.1 MOLECULAR BIOLOGY 5 1.2.2 METEOROLOGY 6 1.2.3 TRAJECTORY OF A
DEEPWATER VEHICLE 8 1.2.4 OPTIMIZATION OF POWER MANAGEMENT 9 1.3 GENERAL
PRINCIPLES OF RESOLUTION 10 1.4 CONVERGENCE: GLOBAL ASPECTS 12 1.5
CONVERGENCE: LOCAL ASPECTS 14 1.6 COMPUTING THE GRADIENT 16
BIBLIOGRAPHICAL COMMENTS 19 PART I UNCONSTRAINED PROBLEMS 2 BASIC
METHODS 25 2.1 EXISTENCE QUESTIONS 25 2.2 OPTIMALITY CONDITIONS 26 2.3
FIRST-ORDER METHODS 27 2.3.1 GAUSS-SEIDEL 27 2.3.2 METHOD OF SUCCESSIVE
APPROXIMATIONS, OR GRADIENT METHOD 28 2.4 LINK WITH THE GENERAL DESCENT
SCHEME 28 2.4.1 CHOOSING THE 4-NONN 29 2.4.2 CHOOSING THE 2 -NORM 30
2.5 STEEPEST-DESCENT METHOD 30 2.6 IMPLEMENTATION 34 BIBLIOGRAPHICAL
COMMENTS 35 VIII TABLE OF CONTENTS 3 LINE-SEARCHES 37 3.1 GENERAL SCHEME
37 3.2 COMPUTING THE NEW T 40 3.3 OPTIMAL STEPSIZE (FOR THE RECORD ONLY)
42 3.4 MODERN LINE-SEARCH: WOLFE'S RULE 43 3.5 OTHER LINE-SEARCHES:
GOLDSTEIN AND PRICE, ARMIJO 47 3.5.1 GOLDSTEIN AND PRICE 47 3.5.2 ARMIJO
47 3.5.3 REMARK ON THE CHOICE OF CONSTANTS 48 3.6 IMPLEMENTATION
CONSIDERATIONS 49 BIBLIOGRAPHICAL COMMENTS 50 4 NEWTONIAN METHODS 51 4.1
PRELIMINARIES 51 4.2 FORCING GLOBAL CONVERGENCE 52 4.3 ALLEVIATING THE
METHOD 53 4.4 QUASI-NEWTON METHODS 54 4.5 GLOBAL CONVERGENCE 57 4.6
LOCAL CONVERGENCE: GENERALITIES 59 4.7 LOCAL CONVERGENCE: BFGS 61
BIBLIOGRAPHICAL COMMENTS 65 5 CONJUGATE GRADIENT 67 5.1 OUTLINE OF
CONJUGATE GRADIENT 67 5.2 DEVELOPING THE METHOD 69 5.3 COMPUTING THE
DIRECTION 70 5.4 THE ALGORITHM SEEN AS AN ORTHOGONALIZATION PROCESS 70
5.5 APPLICATION TO NON-QUADRATIC FUNCTIONS 72 5.6 RELATION WITH
QUASI-NEWTON 74 BIBLIOGRAPHICAL COMMENTS 75 6 SPECIAL METHODS 77 6.1
TRUST-REGIONS 77 6.1.1 THE ELEMENTARY PROBLEM 78 6.1.2 THE ELEMENTARY
MECHANISM: CURVILINEAR SEARCH 79 6.1.3 INCIDENCE ON THE SEQUENCE XK 81
6.2 LEAST-SQUARES PROBLEMS: GAUSS-NEWTON 82 6.3 LARGE-SCALE PROBLEMS:
LIMITED-MEMORY QUASI-NEWTON 84 6.4 TRUNCATED NEWTON 86 6.5 QUADRATIC
PROGRAMMING 88 6.5.1 THE BASIC MECHANISM 89 6.5.2 THE SOLUTION ALGORITHM
90 6.5.3 CONVERGENCE 92 BIBLIOGRAPHICAL COMMENTS 95 TABLE OF CONTENTS IX
A CASE STUDY: SEISMIC REFLECTION TOMOGRAPHY 97 7.1 MODELLING 97 7.2
COMPUTATION OF THE REFLECTION POINTS 99 7.3 GRADIENT OF THE TRAVELTIME
100 7.4 THE LEAST-SQUARES PROBLEM TO SOLVE 101 7.5 SOLVING THE SEISMIC
REFLECTION TOMOGRAPHY PROBLEM 102 GENERAL CONCLUSION 103 PART II
NONSMOOTH OPTIMIZATION 8 INTRODUCTION TO NONSMOOTH OPTIMIZATION 109 8.1
FIRST ELEMENTS OF CONVEX ANALYSIS 109 8.2 LAGRANGIAN RELAXATION AND
DUALITY ILL 8.2.1 PRIMAL-DUAL RELATIONS ILL 8.2.2 BACK TO THE PRIMAL.
RECOVERING PRIMAL SOLUTIONS . 113 8.3 TWO CONVEX NONDIFFERENTIABLE
FUNCTIONS 116 8.3.1 FINITE MINIMAX PROBLEMS 116 8.3.2 DUAL FUNCTIONS IN
LAGRANGIAN DUALITY 117 9 SOME METHODS IN NONSMOOTH OPTIMIZATION 119 9.1
WHY SPECIAL METHODS? 119 9.2 DESCENT METHODS 120 9.2.1 STEEPEST-DESCENT
METHOD 121 9.2.2 STABILIZATION. A DUAL APPROACH. THE E-SUBDIFFERENTIAL
124 9.3 TWO BLACK-BOX METHODS 126 9.3.1 SUBGRADIENT METHODS , 127 9.3.2
CUTTING-PLANES METHOD 130 10 BUNDLE METHODS. THE QUEST FOR DESCENT 137
10.1 STABILIZATION. A PRIMAL APPROACH 137 10.2 SOME EXAMPLES OF
STABILIZED PROBLEMS 140 10.3 PENALIZED BUNDLE METHODS 141 10.3.1 A TRIP
TO THE DUAL SPACE 144 10.3.2 MANAGING THE BUNDLE. AGGREGATION 147 10.3.3
UPDATING THE PENALIZATION PARAMETER. REVERSAL FORMS 150 10.3.4
CONVERGENCE ANALYSIS 154 11 APPLICATIONS OF NONSMOOTH OPTIMIZATION 161
11.1 DIVIDE TO CONQUER. DECOMPOSITION METHODS 161 11.1.1 PRICE
DECOMPOSITION 163 11.1.2 RESOURCE DECOMPOSITION 167 11.1.3 VARIABLE
PARTITIONING OR BENDERS DECOMPOSITION 169 11.1.4 OTHER DECOMPOSITION
METHODS 171 X TABLE OF CONTENTS 11.2 TRANSPASSING FRONTIERS 172 11.2.1
DYNAMIC BUNDLE METHODS 173 11.2.2 CONSTRAINED BUNDLE METHODS 177 11.2.3
BUNDLE METHODS FOR GENERALIZED EQUATIONS 180 12 COMPUTATIONAL EXERCISES
183 12.1 BUILDING PROTOTYPICAL NSO BLACK BOXES 183 12.1.1 THE FUNCTION
MAXQUAD 183 12.1.2 THE FUNCTION MAXANAL 184 12.2 IMPLEMENTATION OF SOME
NSO METHODS 185 12.3 RUNNING THE CODES 186 12.4 IMPROVING THE BUNDLE
IMPLEMENTATION 187 12.5 DECOMPOSITION APPLICATION 187 PART III NEWTON'S
METHODS IN CONSTRAINED OPTIMIZATION 13 BACKGROUND 197 13.1 DIFFERENTIAL
CALCULUS 197 13.2 EXISTENCE AND UNIQUENESS OF SOLUTIONS 199 13.3
FIRST-ORDER OPTIMALLY CONDITIONS 200 13.4 SECOND-ORDER OPTIMALITY
CONDITIONS 202 13.5 SPEED OF CONVERGENCE 203 13.6 PROJECTION ONTO A
CLOSED CONVEX SET 205 13.7 THE NEWTON METHOD 205 13.8 THE HANGING CHAIN
PROJECT I 208 NOTES 213 EXERCISES 214 14 LOCAL METHODS FOR PROBLEMS WITH
EQUALITY CONSTRAINTS . 215 14.1 NEWTON'S METHOD 216 14.2 ADAPTED
DECOMPOSITIONS OF R N 222 14.3 LOCAL ANALYSIS OF NEWTON'S METHOD 227
14.4 COMPUTATION OF THE NEWTON STEP 230 14.5 REDUCED HESSIAN ALGORITHM
235 14.6 A COMPARISON OF THE ALGORITHMS 243 14.7 THE HANGING CHAIN
PROJECT II 245 NOTES 250 EXERCISES 251 15 LOCAL METHODS FOR PROBLEMS
WITH EQUALITY AND INEQUALITY CONSTRAINTS 255 15.1 THE SQP ALGORITHM 256
15.2 PRIMAL-DUAL QUADRATIC CONVERGENCE 259 15.3 PRIMAL SUPERLINEAR
CONVERGENCE 264 TABLE OF CONTENTS XI 15.4 THE HANGING CHAIN PROJECT III
267 NOTES 270 EXERCISE 270 16 EXACT PENALIZATION 271 16.1 OVERVIEW 271
16.2 THE LAGRANGIAN . 274 16.3 THE AUGMENTED LAGRANGIAN 275 16.4
NONDIFFERENTIABLE AUGMENTED FUNCTION 279 NOTES 284 EXERCISES 285 17
GLOBALIZATION BY LINE-SEARCH 289 17.1 LINE-SEARCH SQP ALGORITHMS 291
17.2 TRUNCATED SQP 298 17.3 FROM GLOBAL TO LOCAL 307 17.4 THE HANGING
CHAIN PROJECT IV 316 NOTES 320 EXERCISES 321 18 QUASI-NEWTON VERSIONS
323 18.1 PRINCIPLES 323 18.2 QUASI-NEWTON SQP 327 18.3 REDUCED
QUASI-NEWTON ALGORITHM 331 18.4 THE HANGING CHAIN PROJECT V 340 PART IV
INTERIOR-POINT ALGORITHMS FOR LINEAR AND QUADRATIC OPTIMIZATION 19
LINEARLY CONSTRAINED OPTIMIZATION AND SIMPLEX ALGORITHM 353 19.1
EXISTENCE OF SOLUTIONS 353 19.1.1 EXISTENCE RESULT 353 19.1.2 BASIC
POINTS AND EXTENSIONS 355 19.2 DUALITY 356 19.2.1 INTRODUCING THE DUAL
PROBLEM 357 19.2.2 CONCEPT OF SADDLE-POINT 358 19.2.3 OTHER FORMULATIONS
362 19.2.4 STRICT COMPLEMENTARITY 363 19.3 THE SIMPLEX ALGORITHM 364
19.3.1 COMPUTING THE DESCENT DIRECTION 364 19.3.2 STATING THE ALGORITHM
365 19.3.3 DUAL SIMPLEX 367 19.4 COMMENTS 368 XII TABLE OF CONTENTS 20
LINEAR MONOTONE COMPLEMENTARITY AND ASSOCIATED VECTOR FIELDS 371 20.1
LOGARITHMIC PENALTY AND CENTRAL PATH 371 20.1.1 LOGARITHMIC PENALTY 371
20.1.2 CENTRAL PATH 372 20.2 LINEAR MONOTONE COMPLEMENTARITY 373 20.2.1
GENERAL FRAMEWORK 374 20.2.2 A GROUP OF TRANSFORMATIONS 377 20.2.3
STANDARD FORM 378 20.2.4 PARTITION OF VARIABLES AND CANONICAL FORM 379
20.2.5 MAGNITUDES IN A NEIGHBORHOOD OF THE CENTRAL PATH . . 380 20.3
VECTOR FIELDS ASSOCIATED WITH THE CENTRAL PATH 382 20.3.1 GENERAL
FRAMEWORK 383 20.3.2 SCALING THE PROBLEM 383 20.3.3 ANALYSIS OF THE
DIRECTIONS 384 20.3.4 MODIFIED FIELD 387 20.4 CONTINUOUS TRAJECTORIES
389 20.4.1 LIMIT POINTS OF CONTINUOUS TRAJECTORIES 389 20.4.2 DEVELOPING
AFFINE TRAJECTORIES AND DIRECTIONS 391 20.4.3 MIZUNO'S LEMMA 393 20.5
COMMENTS 393 21 PREDICTOR-CORRECTOR ALGORITHMS 395 21.1 OVERVIEW 395
21.2 STATEMENT OF THE METHODS 396 21.2.1 GENERAL FRAMEWORK FOR
PRIMAL-DUAL ALGORITHMS 396 21.2.2 WEIGHTING AFTER DISPLACEMENT 397
21.2.3 THE PREDICTOR-CORRECTOR METHOD 397 21.3 A SMALL-NEIGHBORHOOD
ALGORITHM 398 21.3.1 STATEMENT OF THE ALGORITHM. MAIN RESULT 398 21.3.2
ANALYSIS OF THE CENTRALIZATION MOVE 398 21.3.3 ANALYSIS OF THE AFFINE
STEP AND GLOBAL CONVERGENCE . 399 21.3.4 ASYMPTOTIC SPEED OF CONVERGENCE
401 21.4 A PREDICTOR-CORRECTOR ALGORITHM WITH MODIFIED FIELD 402 21.4.1
PRINCIPLE 402 21.4.2 STATEMENT OF THE ALGORITHM. MAIN RESULT 404 21.4.3
COMPLEXITY ANALYSIS 404 21.4.4 ASYMPTOTIC ANALYSIS 405 21.5 A
LARGE-NEIGHBORHOOD ALGORITHM 406 21.5.1 STATEMENT OF THE ALGORITHM. MAIN
RESULT 406 21.5.2 ANALYSIS OF THE CENTERING STEP 407 21.5.3 ANALYSIS OF
THE AFFINE STEP 408 21.5.4 ASYMPTOTIC CONVERGENCE 408 21.6 PRACTICAL
ASPECTS 408 21.7 COMMENTS 409 TABLE OF CONTENTS XIII 22 NON-FEASIBLE
ALGORITHMS 411 22.1 OVERVIEW 411 22.2 PRINCIPLE OF THE NON-FEASIBLE PATH
FOLLOWING 411 22.2.1 NON-FEASIBLE CENTRAL PATH 411 22.2.2 DIRECTIONS OF
MOVE 412 22.2.3 ORDERS OF MAGNITUDE OF APPROXIMATELY CENTERED POINTS 413
22.2.4 ANALYSIS OF DIRECTIONS 415 22.2.5 MODIFIED FIELD 418 22.3
NON-FEASIBLE PREDICTOR-CORRECTOR ALGORITHM 419 22.3.1 COMPLEXITY
ANALYSIS 420 22.3.2 ASYMPTOTIC ANALYSIS 422 22.4 COMMENTS 422 23
SELF-DUALITY 425 23.1 OVERVIEW 425 23.2 LINEAR PROBLEMS WITH INEQUALITY
CONSTRAINTS 425 23.2.1 A FAMILY OF SELF-DUAL LINEAR PROBLEMS 425 23.2.2
EMBEDDING IN A SELF-DUAL PROBLEM 427 23.3 LINEAR PROBLEMS IN STANDARD
FORM 429 23.3.1 THE ASSOCIATED SELF-DUAL HOMOGENEOUS SYSTEM 429 23.3.2
EMBEDDING IN A FEASIBLE SELF-DUAL PROBLEM 430 23.4 PRACTICAL ASPECTS 431
23.5 EXTENSION TO LINEAR MONOTONE COMPLEMENTARITY PROBLEMS. . 433 23.6
COMMENTS 434 24 ONE-STEP METHODS 435 24.1 OVERVIEW 435 24.2 THE
LARGEST-STEP SETHOD 436 24.2.1 LARGEST-STEP ALGORITHM 436 24.2.2
LARGEST-STEP ALGORITHM WITH SAFEGUARD 436 24.3 CENTRALIZATION IN THE
SPACE OF LARGE VARIABLES 437 24.3.1 ONE-SIDED DISTANCE 437 24.3.2
CONVERGENCE WITH STRICT COMPLEMENTARITY 441 24.3.3 CONVERGENCE WITHOUT
STRICT COMPLEMENTARITY 443 24.3.4 RELATIVE DISTANCE IN THE SPACE OF
LARGE VARIABLES. 444 24.4 CONVERGENCE ANALYSIS 445 24.4.1 GLOBAL
CONVERGENCE OF THE LARGEST-STEP ALGORITHM . . 445 24.4.2 LOCAL
CONVERGENCE OF THE LARGEST-STEP ALGORITHM . . . 446 24.4.3 CONVERGENCE
OF THE LARGEST-STEP ALGORITHM WITH SAFEGUARD 447 24.5 COMMENTS 450 XIV
TABLE OF CONTENTS 25 COMPLEXITY OF LINEAR OPTIMIZATION PROBLEMS WITH
INTEGER DATA 451 25.1 OVERVIEW 451 25.2 MAIN RESULTS 452 25.2.1 GENERAL
HYPOTHESES 452 25.2.2 STATEMENT OF THE RESULTS 452 25.2.3 APPLICATION
453 25.3 SOLVING A SYSTEM OF LINEAR EQUATIONS 453 25.4 PROOFS OF THE
MAIN RESULTS 455 25.4.1 PROOF OF THEOREM25.1 455 25.4.2 PROOF OF THEOREM
25.2 455 25.5 COMMENTS 456 26 KARMARKAR'S ALGORITHM 457 26.1 OVERVIEW
457 26.2 LINEAR PROBLEM IN PROJECTIVE FORM 457 26.2.1 PROJECTIVE FORM
AND KARMARKAR POTENTIAL 457 26.2.2 MINIMIZING THE POTENTIAL AND SOLVING
(PLP) 458 26.3 STATEMENT OF KARMARKAR'S ALGORITHM 459 26.4 ANALYSIS OF
THE ALGORITHM 460 26.4.1 COMPLEXITY ANALYSIS 460 26.4.2 ANALYSIS OF THE
POTENTIAL DECREASE 460 26.4.3 ESTIMATING THE OPTIMAL COST 461 26.4.4
PRACTICAL ASPECTS 462 26.5 COMMENTS 463 REFERENCES 465 INDEX 485 |
| adam_txt |
J. FREDERIC BONNANS * J. CHARLES GILBERT CLAUDE LEMARECHAL * CLAUDIA A.
SAGASTIZABAL NUMERICAL OPTIMIZATION THEORETICAL AND PRACTICAL ASPECTS
SECOND EDITION WITH 52 FIGURES A \ LJ SPRINGER TABLE OF CONTENTS
PRELIMINARIES GENERAL INTRODUCTION 3 1.1 GENERALITIES ON OPTIMIZATION 3
1.1.1 THE PROBLEM 3 1.1.2 CLASSIFICATION 4 1.2 MOTIVATION AND EXAMPLES 5
1.2.1 MOLECULAR BIOLOGY 5 1.2.2 METEOROLOGY 6 1.2.3 TRAJECTORY OF A
DEEPWATER VEHICLE 8 1.2.4 OPTIMIZATION OF POWER MANAGEMENT 9 1.3 GENERAL
PRINCIPLES OF RESOLUTION 10 1.4 CONVERGENCE: GLOBAL ASPECTS 12 1.5
CONVERGENCE: LOCAL ASPECTS 14 1.6 COMPUTING THE GRADIENT 16
BIBLIOGRAPHICAL COMMENTS 19 PART I UNCONSTRAINED PROBLEMS 2 BASIC
METHODS 25 2.1 EXISTENCE QUESTIONS 25 2.2 OPTIMALITY CONDITIONS 26 2.3
FIRST-ORDER METHODS 27 2.3.1 GAUSS-SEIDEL 27 2.3.2 METHOD OF SUCCESSIVE
APPROXIMATIONS, OR GRADIENT METHOD 28 2.4 LINK WITH THE GENERAL DESCENT
SCHEME 28 2.4.1 CHOOSING THE 4-NONN 29 2.4.2 CHOOSING THE 2 -NORM 30
2.5 STEEPEST-DESCENT METHOD 30 2.6 IMPLEMENTATION 34 BIBLIOGRAPHICAL
COMMENTS 35 VIII TABLE OF CONTENTS 3 LINE-SEARCHES 37 3.1 GENERAL SCHEME
37 3.2 COMPUTING THE NEW T 40 3.3 OPTIMAL STEPSIZE (FOR THE RECORD ONLY)
42 3.4 MODERN LINE-SEARCH: WOLFE'S RULE 43 3.5 OTHER LINE-SEARCHES:
GOLDSTEIN AND PRICE, ARMIJO 47 3.5.1 GOLDSTEIN AND PRICE 47 3.5.2 ARMIJO
47 3.5.3 REMARK ON THE CHOICE OF CONSTANTS 48 3.6 IMPLEMENTATION
CONSIDERATIONS 49 BIBLIOGRAPHICAL COMMENTS 50 4 NEWTONIAN METHODS 51 4.1
PRELIMINARIES 51 4.2 FORCING GLOBAL CONVERGENCE 52 4.3 ALLEVIATING THE
METHOD 53 4.4 QUASI-NEWTON METHODS 54 4.5 GLOBAL CONVERGENCE 57 4.6
LOCAL CONVERGENCE: GENERALITIES 59 4.7 LOCAL CONVERGENCE: BFGS 61
BIBLIOGRAPHICAL COMMENTS 65 5 CONJUGATE GRADIENT 67 5.1 OUTLINE OF
CONJUGATE GRADIENT 67 5.2 DEVELOPING THE METHOD 69 5.3 COMPUTING THE
DIRECTION 70 5.4 THE ALGORITHM SEEN AS AN ORTHOGONALIZATION PROCESS 70
5.5 APPLICATION TO NON-QUADRATIC FUNCTIONS 72 5.6 RELATION WITH
QUASI-NEWTON 74 BIBLIOGRAPHICAL COMMENTS 75 6 SPECIAL METHODS 77 6.1
TRUST-REGIONS 77 6.1.1 THE ELEMENTARY PROBLEM 78 6.1.2 THE ELEMENTARY
MECHANISM: CURVILINEAR SEARCH 79 6.1.3 INCIDENCE ON THE SEQUENCE XK 81
6.2 LEAST-SQUARES PROBLEMS: GAUSS-NEWTON 82 6.3 LARGE-SCALE PROBLEMS:
LIMITED-MEMORY QUASI-NEWTON 84 6.4 TRUNCATED NEWTON 86 6.5 QUADRATIC
PROGRAMMING 88 6.5.1 THE BASIC MECHANISM 89 6.5.2 THE SOLUTION ALGORITHM
90 6.5.3 CONVERGENCE 92 BIBLIOGRAPHICAL COMMENTS 95 TABLE OF CONTENTS IX
A CASE STUDY: SEISMIC REFLECTION TOMOGRAPHY 97 7.1 MODELLING 97 7.2
COMPUTATION OF THE REFLECTION POINTS 99 7.3 GRADIENT OF THE TRAVELTIME
100 7.4 THE LEAST-SQUARES PROBLEM TO SOLVE 101 7.5 SOLVING THE SEISMIC
REFLECTION TOMOGRAPHY PROBLEM 102 GENERAL CONCLUSION 103 PART II
NONSMOOTH OPTIMIZATION 8 INTRODUCTION TO NONSMOOTH OPTIMIZATION 109 8.1
FIRST ELEMENTS OF CONVEX ANALYSIS 109 8.2 LAGRANGIAN RELAXATION AND
DUALITY ILL 8.2.1 PRIMAL-DUAL RELATIONS ILL 8.2.2 BACK TO THE PRIMAL.
RECOVERING PRIMAL SOLUTIONS . 113 8.3 TWO CONVEX NONDIFFERENTIABLE
FUNCTIONS 116 8.3.1 FINITE MINIMAX PROBLEMS 116 8.3.2 DUAL FUNCTIONS IN
LAGRANGIAN DUALITY 117 9 SOME METHODS IN NONSMOOTH OPTIMIZATION 119 9.1
WHY SPECIAL METHODS? 119 9.2 DESCENT METHODS 120 9.2.1 STEEPEST-DESCENT
METHOD 121 9.2.2 STABILIZATION. A DUAL APPROACH. THE E-SUBDIFFERENTIAL
124 9.3 TWO BLACK-BOX METHODS 126 9.3.1 SUBGRADIENT METHODS , 127 9.3.2
CUTTING-PLANES METHOD 130 10 BUNDLE METHODS. THE QUEST FOR DESCENT 137
10.1 STABILIZATION. A PRIMAL APPROACH 137 10.2 SOME EXAMPLES OF
STABILIZED PROBLEMS 140 10.3 PENALIZED BUNDLE METHODS 141 10.3.1 A TRIP
TO THE DUAL SPACE 144 10.3.2 MANAGING THE BUNDLE. AGGREGATION 147 10.3.3
UPDATING THE PENALIZATION PARAMETER. REVERSAL FORMS 150 10.3.4
CONVERGENCE ANALYSIS 154 11 APPLICATIONS OF NONSMOOTH OPTIMIZATION 161
11.1 DIVIDE TO CONQUER. DECOMPOSITION METHODS 161 11.1.1 PRICE
DECOMPOSITION 163 11.1.2 RESOURCE DECOMPOSITION 167 11.1.3 VARIABLE
PARTITIONING OR BENDERS DECOMPOSITION 169 11.1.4 OTHER DECOMPOSITION
METHODS 171 X TABLE OF CONTENTS 11.2 TRANSPASSING FRONTIERS 172 11.2.1
DYNAMIC BUNDLE METHODS 173 11.2.2 CONSTRAINED BUNDLE METHODS 177 11.2.3
BUNDLE METHODS FOR GENERALIZED EQUATIONS 180 12 COMPUTATIONAL EXERCISES
183 12.1 BUILDING PROTOTYPICAL NSO BLACK BOXES 183 12.1.1 THE FUNCTION
MAXQUAD 183 12.1.2 THE FUNCTION MAXANAL 184 12.2 IMPLEMENTATION OF SOME
NSO METHODS 185 12.3 RUNNING THE CODES 186 12.4 IMPROVING THE BUNDLE
IMPLEMENTATION 187 12.5 DECOMPOSITION APPLICATION 187 PART III NEWTON'S
METHODS IN CONSTRAINED OPTIMIZATION 13 BACKGROUND 197 13.1 DIFFERENTIAL
CALCULUS 197 13.2 EXISTENCE AND UNIQUENESS OF SOLUTIONS 199 13.3
FIRST-ORDER OPTIMALLY CONDITIONS 200 13.4 SECOND-ORDER OPTIMALITY
CONDITIONS 202 13.5 SPEED OF CONVERGENCE 203 13.6 PROJECTION ONTO A
CLOSED CONVEX SET 205 13.7 THE NEWTON METHOD 205 13.8 THE HANGING CHAIN
PROJECT I 208 NOTES 213 EXERCISES 214 14 LOCAL METHODS FOR PROBLEMS WITH
EQUALITY CONSTRAINTS . 215 14.1 NEWTON'S METHOD 216 14.2 ADAPTED
DECOMPOSITIONS OF R N 222 14.3 LOCAL ANALYSIS OF NEWTON'S METHOD 227
14.4 COMPUTATION OF THE NEWTON STEP 230 14.5 REDUCED HESSIAN ALGORITHM
235 14.6 A COMPARISON OF THE ALGORITHMS 243 14.7 THE HANGING CHAIN
PROJECT II 245 NOTES 250 EXERCISES 251 15 LOCAL METHODS FOR PROBLEMS
WITH EQUALITY AND INEQUALITY CONSTRAINTS 255 15.1 THE SQP ALGORITHM 256
15.2 PRIMAL-DUAL QUADRATIC CONVERGENCE 259 15.3 PRIMAL SUPERLINEAR
CONVERGENCE 264 TABLE OF CONTENTS XI 15.4 THE HANGING CHAIN PROJECT III
267 NOTES 270 EXERCISE 270 16 EXACT PENALIZATION 271 16.1 OVERVIEW 271
16.2 THE LAGRANGIAN . 274 16.3 THE AUGMENTED LAGRANGIAN 275 16.4
NONDIFFERENTIABLE AUGMENTED FUNCTION 279 NOTES 284 EXERCISES 285 17
GLOBALIZATION BY LINE-SEARCH 289 17.1 LINE-SEARCH SQP ALGORITHMS 291
17.2 TRUNCATED SQP 298 17.3 FROM GLOBAL TO LOCAL 307 17.4 THE HANGING
CHAIN PROJECT IV 316 NOTES 320 EXERCISES 321 18 QUASI-NEWTON VERSIONS
323 18.1 PRINCIPLES 323 18.2 QUASI-NEWTON SQP 327 18.3 REDUCED
QUASI-NEWTON ALGORITHM 331 18.4 THE HANGING CHAIN PROJECT V 340 PART IV
INTERIOR-POINT ALGORITHMS FOR LINEAR AND QUADRATIC OPTIMIZATION 19
LINEARLY CONSTRAINED OPTIMIZATION AND SIMPLEX ALGORITHM 353 19.1
EXISTENCE OF SOLUTIONS 353 19.1.1 EXISTENCE RESULT 353 19.1.2 BASIC
POINTS AND EXTENSIONS 355 19.2 DUALITY 356 19.2.1 INTRODUCING THE DUAL
PROBLEM 357 19.2.2 CONCEPT OF SADDLE-POINT 358 19.2.3 OTHER FORMULATIONS
362 19.2.4 STRICT COMPLEMENTARITY 363 19.3 THE SIMPLEX ALGORITHM 364
19.3.1 COMPUTING THE DESCENT DIRECTION 364 19.3.2 STATING THE ALGORITHM
365 19.3.3 DUAL SIMPLEX 367 19.4 COMMENTS 368 XII TABLE OF CONTENTS 20
LINEAR MONOTONE COMPLEMENTARITY AND ASSOCIATED VECTOR FIELDS 371 20.1
LOGARITHMIC PENALTY AND CENTRAL PATH 371 20.1.1 LOGARITHMIC PENALTY 371
20.1.2 CENTRAL PATH 372 20.2 LINEAR MONOTONE COMPLEMENTARITY 373 20.2.1
GENERAL FRAMEWORK 374 20.2.2 A GROUP OF TRANSFORMATIONS 377 20.2.3
STANDARD FORM 378 20.2.4 PARTITION OF VARIABLES AND CANONICAL FORM 379
20.2.5 MAGNITUDES IN A NEIGHBORHOOD OF THE CENTRAL PATH . . 380 20.3
VECTOR FIELDS ASSOCIATED WITH THE CENTRAL PATH 382 20.3.1 GENERAL
FRAMEWORK 383 20.3.2 SCALING THE PROBLEM 383 20.3.3 ANALYSIS OF THE
DIRECTIONS 384 20.3.4 MODIFIED FIELD 387 20.4 CONTINUOUS TRAJECTORIES
389 20.4.1 LIMIT POINTS OF CONTINUOUS TRAJECTORIES 389 20.4.2 DEVELOPING
AFFINE TRAJECTORIES AND DIRECTIONS 391 20.4.3 MIZUNO'S LEMMA 393 20.5
COMMENTS 393 21 PREDICTOR-CORRECTOR ALGORITHMS 395 21.1 OVERVIEW 395
21.2 STATEMENT OF THE METHODS 396 21.2.1 GENERAL FRAMEWORK FOR
PRIMAL-DUAL ALGORITHMS 396 21.2.2 WEIGHTING AFTER DISPLACEMENT 397
21.2.3 THE PREDICTOR-CORRECTOR METHOD 397 21.3 A SMALL-NEIGHBORHOOD
ALGORITHM 398 21.3.1 STATEMENT OF THE ALGORITHM. MAIN RESULT 398 21.3.2
ANALYSIS OF THE CENTRALIZATION MOVE 398 21.3.3 ANALYSIS OF THE AFFINE
STEP AND GLOBAL CONVERGENCE . 399 21.3.4 ASYMPTOTIC SPEED OF CONVERGENCE
401 21.4 A PREDICTOR-CORRECTOR ALGORITHM WITH MODIFIED FIELD 402 21.4.1
PRINCIPLE 402 21.4.2 STATEMENT OF THE ALGORITHM. MAIN RESULT 404 21.4.3
COMPLEXITY ANALYSIS 404 21.4.4 ASYMPTOTIC ANALYSIS 405 21.5 A
LARGE-NEIGHBORHOOD ALGORITHM 406 21.5.1 STATEMENT OF THE ALGORITHM. MAIN
RESULT 406 21.5.2 ANALYSIS OF THE CENTERING STEP 407 21.5.3 ANALYSIS OF
THE AFFINE STEP 408 21.5.4 ASYMPTOTIC CONVERGENCE 408 21.6 PRACTICAL
ASPECTS 408 21.7 COMMENTS 409 TABLE OF CONTENTS XIII 22 NON-FEASIBLE
ALGORITHMS 411 22.1 OVERVIEW 411 22.2 PRINCIPLE OF THE NON-FEASIBLE PATH
FOLLOWING 411 22.2.1 NON-FEASIBLE CENTRAL PATH 411 22.2.2 DIRECTIONS OF
MOVE 412 22.2.3 ORDERS OF MAGNITUDE OF APPROXIMATELY CENTERED POINTS 413
22.2.4 ANALYSIS OF DIRECTIONS 415 22.2.5 MODIFIED FIELD 418 22.3
NON-FEASIBLE PREDICTOR-CORRECTOR ALGORITHM 419 22.3.1 COMPLEXITY
ANALYSIS 420 22.3.2 ASYMPTOTIC ANALYSIS 422 22.4 COMMENTS 422 23
SELF-DUALITY 425 23.1 OVERVIEW 425 23.2 LINEAR PROBLEMS WITH INEQUALITY
CONSTRAINTS 425 23.2.1 A FAMILY OF SELF-DUAL LINEAR PROBLEMS 425 23.2.2
EMBEDDING IN A SELF-DUAL PROBLEM 427 23.3 LINEAR PROBLEMS IN STANDARD
FORM 429 23.3.1 THE ASSOCIATED SELF-DUAL HOMOGENEOUS SYSTEM 429 23.3.2
EMBEDDING IN A FEASIBLE SELF-DUAL PROBLEM 430 23.4 PRACTICAL ASPECTS 431
23.5 EXTENSION TO LINEAR MONOTONE COMPLEMENTARITY PROBLEMS. . 433 23.6
COMMENTS 434 24 ONE-STEP METHODS 435 24.1 OVERVIEW 435 24.2 THE
LARGEST-STEP SETHOD 436 24.2.1 LARGEST-STEP ALGORITHM 436 24.2.2
LARGEST-STEP ALGORITHM WITH SAFEGUARD 436 24.3 CENTRALIZATION IN THE
SPACE OF LARGE VARIABLES 437 24.3.1 ONE-SIDED DISTANCE 437 24.3.2
CONVERGENCE WITH STRICT COMPLEMENTARITY 441 24.3.3 CONVERGENCE WITHOUT
STRICT COMPLEMENTARITY 443 24.3.4 RELATIVE DISTANCE IN THE SPACE OF
LARGE VARIABLES. 444 24.4 CONVERGENCE ANALYSIS 445 24.4.1 GLOBAL
CONVERGENCE OF THE LARGEST-STEP ALGORITHM . . 445 24.4.2 LOCAL
CONVERGENCE OF THE LARGEST-STEP ALGORITHM . . . 446 24.4.3 CONVERGENCE
OF THE LARGEST-STEP ALGORITHM WITH SAFEGUARD 447 24.5 COMMENTS 450 XIV
TABLE OF CONTENTS 25 COMPLEXITY OF LINEAR OPTIMIZATION PROBLEMS WITH
INTEGER DATA 451 25.1 OVERVIEW 451 25.2 MAIN RESULTS 452 25.2.1 GENERAL
HYPOTHESES 452 25.2.2 STATEMENT OF THE RESULTS 452 25.2.3 APPLICATION
453 25.3 SOLVING A SYSTEM OF LINEAR EQUATIONS 453 25.4 PROOFS OF THE
MAIN RESULTS 455 25.4.1 PROOF OF THEOREM25.1 455 25.4.2 PROOF OF THEOREM
25.2 455 25.5 COMMENTS 456 26 KARMARKAR'S ALGORITHM 457 26.1 OVERVIEW
457 26.2 LINEAR PROBLEM IN PROJECTIVE FORM 457 26.2.1 PROJECTIVE FORM
AND KARMARKAR POTENTIAL 457 26.2.2 MINIMIZING THE POTENTIAL AND SOLVING
(PLP) 458 26.3 STATEMENT OF KARMARKAR'S ALGORITHM 459 26.4 ANALYSIS OF
THE ALGORITHM 460 26.4.1 COMPLEXITY ANALYSIS 460 26.4.2 ANALYSIS OF THE
POTENTIAL DECREASE 460 26.4.3 ESTIMATING THE OPTIMAL COST 461 26.4.4
PRACTICAL ASPECTS 462 26.5 COMMENTS 463 REFERENCES 465 INDEX 485 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author_GND | (DE-588)122195507 |
| building | Verbundindex |
| bvnumber | BV021822686 |
| callnumber-first | Q - Science |
| callnumber-label | QA297 |
| callnumber-raw | QA297 |
| callnumber-search | QA297 |
| callnumber-sort | QA 3297 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 870 SK 905 |
| classification_tum | MAT 910f MAT 650f |
| ctrlnum | (OCoLC)73203995 (DE-599)BVBBV021822686 |
| dewey-full | 518.0285 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 518 - Numerical analysis |
| dewey-raw | 518.0285 |
| dewey-search | 518.0285 |
| dewey-sort | 3518.0285 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| discipline_str_mv | Mathematik |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV021822686</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080630</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">061122s2006 gw |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">06,N35,0525</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540354451</subfield><subfield code="c">Pb. : EUR 48.10 (freier Pr.), sfr 82.00 (freier Pr.)</subfield><subfield code="9">978-3-540-35445-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">354035445X</subfield><subfield code="c">Pb. : EUR 48.10 (freier Pr.), sfr 82.00 (freier Pr.)</subfield><subfield code="9">3-540-35445-X</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783540354451</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">11777410</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)73203995</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021822686</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="1" ind2=" "><subfield code="a">eng</subfield><subfield code="h">fre</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-92</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA297</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">518.0285</subfield><subfield code="2">22</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">SK 905</subfield><subfield code="0">(DE-625)143269:</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="084" ind1=" " ind2=" "><subfield code="a">MAT 650f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">65K10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90-01</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90-08</subfield><subfield code="2">msc</subfield></datafield><datafield tag="130" ind1="0" ind2=" "><subfield code="a">Optimisation numérique</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Numerical optimization</subfield><subfield code="b">theoretical and practical aspects</subfield><subfield code="c">J. Frédéric Bonnans ...</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 490 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="0" ind2=" "><subfield code="a">Universitext</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithmes</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Analyse numérique - Informatique</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimisation mathématique</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Numerical analysis</subfield><subfield code="x">Data processing</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Numerisches Verfahren</subfield><subfield code="0">(DE-588)4128130-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="1"><subfield code="a">Numerisches Verfahren</subfield><subfield code="0">(DE-588)4128130-5</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">Bonnans, J. Frédéric</subfield><subfield code="d">1957-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)122195507</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=2842068&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</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=015034807&sequence=000001&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-015034807</subfield></datafield></record></collection> |
| id | DE-604.BV021822686 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T15:54:44Z |
| indexdate | 2024-07-20T09:09:27Z |
| institution | BVB |
| isbn | 9783540354451 354035445X |
| language | English French |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015034807 |
| oclc_num | 73203995 |
| open_access_boolean | |
| owner | DE-92 DE-29T DE-1051 DE-703 DE-91G DE-BY-TUM DE-521 DE-83 DE-11 DE-188 DE-355 DE-BY-UBR |
| owner_facet | DE-92 DE-29T DE-1051 DE-703 DE-91G DE-BY-TUM DE-521 DE-83 DE-11 DE-188 DE-355 DE-BY-UBR |
| physical | XIV, 490 S. |
| publishDate | 2006 |
| publishDateSearch | 2006 |
| publishDateSort | 2006 |
| publisher | Springer |
| record_format | marc |
| series2 | Universitext |
| spelling | Optimisation numérique Numerical optimization theoretical and practical aspects J. Frédéric Bonnans ... 2. ed. Berlin [u.a.] Springer 2006 XIV, 490 S. txt rdacontent n rdamedia nc rdacarrier Universitext Algorithmes Analyse numérique - Informatique Optimisation mathématique Datenverarbeitung Computer algorithms Mathematical optimization Numerical analysis Data processing Numerisches Verfahren (DE-588)4128130-5 gnd rswk-swf Optimierung (DE-588)4043664-0 gnd rswk-swf Optimierung (DE-588)4043664-0 s Numerisches Verfahren (DE-588)4128130-5 s DE-604 Bonnans, J. Frédéric 1957- Sonstige (DE-588)122195507 oth text/html http://deposit.dnb.de/cgi-bin/dokserv?id=2842068&prov=M&dok_var=1&dok_ext=htm Inhaltstext HEBIS Datenaustausch Darmstadt application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015034807&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Numerical optimization theoretical and practical aspects Algorithmes Analyse numérique - Informatique Optimisation mathématique Datenverarbeitung Computer algorithms Mathematical optimization Numerical analysis Data processing Numerisches Verfahren (DE-588)4128130-5 gnd Optimierung (DE-588)4043664-0 gnd |
| subject_GND | (DE-588)4128130-5 (DE-588)4043664-0 |
| title | Numerical optimization theoretical and practical aspects |
| title_alt | Optimisation numérique |
| title_auth | Numerical optimization theoretical and practical aspects |
| title_exact_search | Numerical optimization theoretical and practical aspects |
| title_exact_search_txtP | Numerical optimization theoretical and practical aspects |
| title_full | Numerical optimization theoretical and practical aspects J. Frédéric Bonnans ... |
| title_fullStr | Numerical optimization theoretical and practical aspects J. Frédéric Bonnans ... |
| title_full_unstemmed | Numerical optimization theoretical and practical aspects J. Frédéric Bonnans ... |
| title_short | Numerical optimization |
| title_sort | numerical optimization theoretical and practical aspects |
| title_sub | theoretical and practical aspects |
| topic | Algorithmes Analyse numérique - Informatique Optimisation mathématique Datenverarbeitung Computer algorithms Mathematical optimization Numerical analysis Data processing Numerisches Verfahren (DE-588)4128130-5 gnd Optimierung (DE-588)4043664-0 gnd |
| topic_facet | Algorithmes Analyse numérique - Informatique Optimisation mathématique Datenverarbeitung Computer algorithms Mathematical optimization Numerical analysis Data processing Numerisches Verfahren Optimierung |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=2842068&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015034807&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | UT optimisationnumerique AT bonnansjfrederic numericaloptimizationtheoreticalandpracticalaspects |