Handbook of numerical analysis: Volume 24 Numerical control: Part B
Gespeichert in:
| Weitere Verfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Amsterdam
North-Holland
[2023]
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | xviii, 644 Seiten Illustrationen, Diagramme |
| ISBN: | 9780323850605 |
Internformat
MARC
| LEADER | 00000nam a2200000 cc4500 | ||
|---|---|---|---|
| 001 | BV048858278 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 230314s2023 a||| |||| 00||| eng d | ||
| 020 | |a 9780323850605 |c Festeinband |9 978-0-323-85060-5 | ||
| 035 | |a (OCoLC)1373392592 | ||
| 035 | |a (DE-599)BVBBV048858278 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-739 | ||
| 084 | |a SK 900 |0 (DE-625)143268: |2 rvk | ||
| 245 | 1 | 0 | |a Handbook of numerical analysis |n Volume 24 |p Numerical control: Part B |c general editor: P. G. Ciarlet (Laboratoire Jacques-Louis Lions, Université Pierre et Marie Curie), J. L. Lions |
| 264 | 1 | |a Amsterdam |b North-Holland |c [2023] | |
| 300 | |a xviii, 644 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Numerische Mathematik |0 (DE-588)4042805-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Numerische Mathematik |0 (DE-588)4042805-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Trélat, Emmanuel |0 (DE-588)1256438812 |4 edt | |
| 700 | 1 | |a Ciarlet, Philippe G. |d 1938- |e Sonstige |0 (DE-588)143368362 |4 oth | |
| 700 | 1 | |a Zuazua, Enrique |d 1961- |0 (DE-588)1231285508 |4 edt | |
| 700 | 1 | |a Lions, Jacques-Louis |d 1928-2001 |e Sonstige |0 (DE-588)124055397 |4 oth | |
| 700 | 1 | |a Du, Qiang |d 1964- |0 (DE-588)1188249320 |4 edt | |
| 773 | 0 | 8 | |w (DE-604)BV002745459 |g 24 |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=034123434&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-034123434 | ||
Datensatz im Suchindex
| _version_ | 1804184984948310016 |
|---|---|
| adam_text | Contents Contributors Preface 1. xv xvii Optimal design problems through the homogenization method Juan Casado-Diaz, Manuel Luna-Laynez, and Faustino Maestre 1 introduction 2 Statement of the problem and relaxed formulation 3 Discrete formulation and convergence 4 A numerical algorithm 5 Some numerical experiments Acknowledgments References 2. 2 5 14 18 22 26 26 Structure-preserving numerical schemes for Hamiltonian dynamics Philippe Chartier and Erwan Faou 1 Overview 1.1 Definition 1.2 Examples 1.3 Lattice dynamics and PDEs 2 Classical properties of Hamiltonian systems 2.1 First integrals and symplectic transformations 2.2 Theorem of Poincaré 2.3 Action-angle variables 2.4 The Toda lattice and the use of Lax pairs 2.5 Perturbation theory 3 Symplectic numerical schemes for nonstiff systems 3.1 Splitting methods 3.2 Composition methods 3.3 Runge-Kutta methods 4 Backward analysis, stiff systems and numerical resonances 30 30 31 34 35 35 37 39 40 43 44 45 47 48 53
The case of splitting and theBaker-Campbell-Hausdorff formula 4.2 Numerical resonances 4.3 Space discretization 4.4 Time discretization andnumerical resonances References 4.1 3. 53 54 55 56 57 Relaxation methods for optimal switching control of PDE-dynamical systems Falk Μ. Hante 1 Why switching control? 2 Unconstrained switching 2.1 Partial outer convexification (РОС) and the vanishing integrality gap 64 3 Constrained switching 3.1 Combinatorial integral approximation with constraints 3.2 Penalty-ADM techniques 4 Conclusions and open problems Acknowledgments References 4. 62 63 70 71 72 74 74 74 Feedback control of time-dependent nonlinear PDFs with applications in fluid dynamics Peter Benner and Michael Hinze 1 introduction: feedback control of time-dependent PDEs 1.1 Riccati-based feedback control 1.2 Model predictive control for PDEs 1.3 Other developments in feedbackcontrol 1.4 The MPC concept 2 Feedback control in fluid dynamics 2.1 Instantaneous rolling horizon control of theNavier-Stokes systems 2.2 Preliminaries 2.3 Rolling horizon optimization problem 2.4 Instantaneous rolling horizon control 2.5 Rolling horizon control of the Navier-Stokes system 2.6 Numerical validation of instantaneousand classical rolling horizon control 3 Feedback control of nonlinear PDEs via Riccati equations 3.1 Introduction 3.2 The coupled flow problem 3.3 Projection method 3.4 Numerical example 4 Conclusions and outlook References 78 79 81 83 84 87 88 90 91 93 98 103 109 109 110 1T3 118 123 124
5. Computation of invariant sets for complex systems Benoît Legat and Raphael Μ. Jungers 1 Introduction 1.1 Notation 2 Set programming formulations for the control of complex systems 2.1 Numerical implementation 2.2 Set programs 2.3 Applications 3 Template-independent set programming 3.1 Invariance inclusions 3.2 Strong invariance inclusions 3.3 Controlled invariance inclusions for convex bodies 3.4 Fixed point reformulation of set programs 4 Four numerical templates 4.1 Polyhedra 4.2 Ellipsoids 4.3 Piecewise semi-ellipsoids 4.4 Basic semialgebraic sets 5 Comparison of performance forconvex bodies 6 Conclusion Appendix A Convex sets: geometry and computation A.1 Properties of set-valued maps A.2 Functional representation of convex sets A.3 Operations preserving convexity A.4 Polyhedral computation A.5 Ellipsoids References 6. 132 133 133 133 134 137 140 140 141 142 145 146 147 152 152 156 159 162 163 163 164 167 171 176 180 Nonlocal balance laws - an overview over recent results Alexander Keimer and Lukas Pflug 1 Introduction 1.1 Chronological literature review 1.2 Nonlocal conservation laws in applications 1.3 Applications in applied sciences 2 Existence uniqueness of solutions 2.1 Transforming the dynamics into a fixed-point problem 2.2 Method of characteristics and a fixed-point setup 2.3 Existence on finite time horizon/maximum principle 3 Related models - extensions 3.1 Multi-d case 3.2 Spatially discontinuous flux 3.3 Delay 3.4 Bounded domain cases 184 185 188 188 191 191 193 194 195 196 196 199 201
3.5 Control 4 Approximating local entropy solutions by solutions of nonlocal conservation laws orthe singular limit problem 5 A numerical scheme withoutdissipation 6 Open problems Acknowledgments References 7. 203 203 208 210 212 212 Nonoverlapping domain decomposition and virtual controls for optimal control problems of p-type on metric graphs Günter Leugering 1 Introduction 218 1.1 Main goals and descriptionof the content 219 1.2 Modeling of gas flow in a single pipe 222 1.3 Network modeling 224 2 Optimal control problems 225 2.1 Problem formulation 225 2.2 Time discretization 227 2.3 Instantaneous control 231 3 Nonoverlapping domain decomposition: the concept of virtual controls 235 3.1 DDM and virtual controls: an introduction 236 3.2 The Lions-Pironneau method for the p-Laplacian on graphs 237 3.3 The method by P.L. Lions for the p-Laplacian on a graph 242 4 Domain decomposition for the static optima) control problem 247 5 Time-domain decomposition 252 6 Concluding remarks and open problems 256 References 257 8. Filtration techniques for the uniform controllability of semidiscrete hyperbolic equations Sorin Міси and Ionel Rovența 1 2 3 4 Introduction Problem of moments and biorthogonals Semidiscrete hyperboliccontrolproblems A case study: finite elements for the one dimensional wave equation 4.1 The product 4.2 A multiplier 4.3 The biorthogonal sequence 4.4 Uniform cotrollability results 5 Numerical experiments References 262 263 267 272 275 277 282 285 291 295
9. Discrete-time formulations as time discretization strategies in data assimilation Philippe Moirea u 1 Introduction 298 2 Least squares estimation and associated discretization for linear parabolic cases 301 2.1 The functional framework 301 2.2 Data assimilation via optimal control 302 2.3 Discretization of the variational strategy 305 2.4 The discrete time Kalman filter as a time discretization of the Kalman-Bucy filter 309 2.5 Link with stochastic filtering 310 2.6 Alternative strategies for large dimensional discretized systems 311 3 Luenberger observer strategies and discretization for linear hyperbolic cases 314 3.1 Optimal control strategy formalism for hyperbolic problems 315 3.2 Luenberger observers as an optimal filtering alternative 316 3.3 Time discretization: from observability conditions to numerical analysis 317 3.4 Coupling Luenberger observers with optimal filtering 322 4 Least squares estimation and associated discretization for nonlinear models 326 4.1 The Mortensen observer 327 4.2 Discretization of the Mortensen filter 329 4.3 Approximated optimal approaches and discretization 331 5 Conclusion 334 References 335 10. Approximation of exact controls for semilinear wave and heat equations through space-time methods Arnaud Münch 1 Introduction 2 The wave equation 2.1 Controllability results for the linear wave equation 2.2 Controllability results for a semilinear wave equation 2.3 Construction of a convergent sequence of state-control pairs for the semilinear system (5): a least-squares approach 2.4 Numerical approximation of exact controls for the wave
equation 349 2.5Numerical illustrations 3 The heat equation 3.1 Controllability results for the linear heat equation 342 343 343 345 346 356 360 360
Controllability results for the semilinear heat equation Construction of two sequences converging to a controlled pair for (24) 364 3.4 Numerical approximation of exact controls for the heat equation 368 3.5 Numericalillustrations 4 Perspectives References 3,2 3.3 362 369 371 372 11. Computational approaches for extremal geometric eigenvalue problems Chiu-Yen Kao, Braxton Osting, and Edouard Oudet 1 Introduction 378 2 Maximizing Laplace-Beltrami eigenvalues on closed surfaces 379 2.1 Maximizing Laplace-Beltrami eigenvalues on flat tori 380 2.2 Conformal Laplace-Beltrami eigenvalues 383 2.3 Topological Laplace-Beltrami eigenvalues 386 2.4 Maximizing Laplace-Beltrami eigenvalues on embedded surfaces 388 3 Maximizing Steklov eigenvalues on compact surfaces with boundary 393 3.1 Uniformization of multiply connected domains 394 3.2 Computational methods 395 3.3 Optimality conditions and free boundary minimal surfaces 397 3.4 Numerical solutions of the extremal Steklov eigenvalue problem and the corresponding free boundary minimal surfaces 399 4 Discussion and future directions 402 4.1 Future directions: spectral geometry 402 4.2 Future directions: computational methods 403 Acknowledgments 403 References 403 12. Unbalanced Optimal Transport, from theory to numerics Thibault Séjourné, Gabriel Peyré, and François-Xavier Vialard 1 Introduction 1.1 Distributions and positive measures in data sciences 2 φ-divergences, MMD and Optimal Transport 2.1 ¡^-divergences 2.2 Maximum mean discrepancies 2.3 Balanced Optimal Transport 3 Unbalanced Optimal Transport 3.1 Static formulation 408 408
411 411 413 417 422 423
3.2 Dynamic formulation 3.3 Conic formulation 3.4 Discussion and synthesis on (JOT formulations 4 Entropie regularization 4.1 Sinkhorn algorithm 4.2 Popular settings, closed forms andnumerical illustrations 4.3 Translation invariant Sinkhorn 4.4 Sinkhorn divergences 4.5 Sample complexity 5 Gromov-Wassersteindistances 5.1 Comparing balanced metric measure spaces 5.2 Unbalanced Gromov-Wasserstein 6 Conclusion References 425 427 432 434 434 440 442 446 450 452 452 456 462 463 13. Numerics and control of conservation laws Michael Herty and Stefan Ulbrich 1 Introduction 2 Notation and variational calculus 2.1 Scalar case 2.2 System s case 3 Numerical analysis 3.1 First-order finite-volume schemes 3.2 Scalar case 3.3 Higher-order finite-volume andLagragian schemes 3.4 Relaxation schemes 3.5 Wave-front tracking schemes 3.6 Automatic differentiation 4 Outlook Acknowledgments References 474 476 478 486 490 491 493 498 501 503 503 504 505 505 14. Extensions of ADMM for separable convex optimization problems with linear equality or inequality constraints Bingsheng He, Shengjie Xu, and Xiaoming Yuan 1 Introduction 2 Variational inequality characterization 3 Prototypical algorithmic framework 3.1 Algorithmic framework 3.2 Global convergence 3.3 Convergence rate 3.4 Remarks 4 Primal-dual extension of the ADMM (3) for the model (8) 4.1 Algorithm 512 516 518 519 519 522 526 527 527
4.2 Specification of the prototypical algorithmic framework (15) 529 4.3 Convergence 531 5 Dual-primal extension of ADMM (3) for the model (8) 533 5.1 Algorithm 533 5.2 Specification of the prototypical algorithmic framework (15) 533 5.3 Convergence 536 6 Extensions to multiple-block separable convex optimization problems with linear equality or inequality constraints 537 6.1 VI characterization 538 6.2 Prototypical algorithmic framework for VI(69) 539 6.3 Roadmap for convergence analysis 540 6.4 Some useful matrices 541 7 Primal-dual extension of the ADMM (3) for the model (67) 541 7.1 Algorithm 541 7.2 Specification of the prototypical algorithmicframework (71) 542 7.3 Convergence 545 8 Dual-primal extension of the ADMM (3) for the model (67) 546 8.1 Algorithm 546 8.2 Specification of the prototypical algorithmicframework (71) 547 8.3 Convergence 550 9 Panorama 551 10 Conclusions 553 References 555 15. An algorithmic guide for finite-dimensional optimal control problems Jean-Baptiste Caillau, Roberto Ferretti, Emmanuel Trélat, and Hasnaa Zidani 1 Introduction and statement of the problem 1.1 Brief overview 1.2 Formulation of the optimal control problem 1.3 Examples 2 Direct methods: nonlinear programming 2.1 Principle 2.2 Practical numerical implementation 2.3 Variants 2.4 Goddard problem by a direct approach 3 Indirect approaches: the shooting method 3.1 Pontryagin maximum principle 3.2 Shooting method 3.3 Turnpike property 3.4 Solving the Zermelo problem by the shooting method 560 560 562 565 567 567 568 568 569 571 571 574 578 581
3.5 Solving the Goddard problem by the shooting method 4 Hamilton-Jacobi-Bellmanapproach 4.1 Unconstrained Bolza control problems 4.2 Other unconstrained control problems and their HJB formulation 4.3 Constrained Bolza problems 4.4 Relationship between HJB and PMP 4.5 Numerical methods for HJB 4.6 Numerical examples 5 Optimistic planning algorithms References Index 584 587 589 592 597 601 602 610 616 623 627
|
| adam_txt |
Contents Contributors Preface 1. xv xvii Optimal design problems through the homogenization method Juan Casado-Diaz, Manuel Luna-Laynez, and Faustino Maestre 1 introduction 2 Statement of the problem and relaxed formulation 3 Discrete formulation and convergence 4 A numerical algorithm 5 Some numerical experiments Acknowledgments References 2. 2 5 14 18 22 26 26 Structure-preserving numerical schemes for Hamiltonian dynamics Philippe Chartier and Erwan Faou 1 Overview 1.1 Definition 1.2 Examples 1.3 Lattice dynamics and PDEs 2 Classical properties of Hamiltonian systems 2.1 First integrals and symplectic transformations 2.2 Theorem of Poincaré 2.3 Action-angle variables 2.4 The Toda lattice and the use of Lax pairs 2.5 Perturbation theory 3 Symplectic numerical schemes for nonstiff systems 3.1 Splitting methods 3.2 Composition methods 3.3 Runge-Kutta methods 4 Backward analysis, stiff systems and numerical resonances 30 30 31 34 35 35 37 39 40 43 44 45 47 48 53
The case of splitting and theBaker-Campbell-Hausdorff formula 4.2 Numerical resonances 4.3 Space discretization 4.4 Time discretization andnumerical resonances References 4.1 3. 53 54 55 56 57 Relaxation methods for optimal switching control of PDE-dynamical systems Falk Μ. Hante 1 Why switching control? 2 Unconstrained switching 2.1 Partial outer convexification (РОС) and the vanishing integrality gap 64 3 Constrained switching 3.1 Combinatorial integral approximation with constraints 3.2 Penalty-ADM techniques 4 Conclusions and open problems Acknowledgments References 4. 62 63 70 71 72 74 74 74 Feedback control of time-dependent nonlinear PDFs with applications in fluid dynamics Peter Benner and Michael Hinze 1 introduction: feedback control of time-dependent PDEs 1.1 Riccati-based feedback control 1.2 Model predictive control for PDEs 1.3 Other developments in feedbackcontrol 1.4 The MPC concept 2 Feedback control in fluid dynamics 2.1 Instantaneous rolling horizon control of theNavier-Stokes systems 2.2 Preliminaries 2.3 Rolling horizon optimization problem 2.4 Instantaneous rolling horizon control 2.5 Rolling horizon control of the Navier-Stokes system 2.6 Numerical validation of instantaneousand classical rolling horizon control 3 Feedback control of nonlinear PDEs via Riccati equations 3.1 Introduction 3.2 The coupled flow problem 3.3 Projection method 3.4 Numerical example 4 Conclusions and outlook References 78 79 81 83 84 87 88 90 91 93 98 103 109 109 110 1T3 118 123 124
5. Computation of invariant sets for complex systems Benoît Legat and Raphael Μ. Jungers 1 Introduction 1.1 Notation 2 Set programming formulations for the control of complex systems 2.1 Numerical implementation 2.2 Set programs 2.3 Applications 3 Template-independent set programming 3.1 Invariance inclusions 3.2 Strong invariance inclusions 3.3 Controlled invariance inclusions for convex bodies 3.4 Fixed point reformulation of set programs 4 Four numerical templates 4.1 Polyhedra 4.2 Ellipsoids 4.3 Piecewise semi-ellipsoids 4.4 Basic semialgebraic sets 5 Comparison of performance forconvex bodies 6 Conclusion Appendix A Convex sets: geometry and computation A.1 Properties of set-valued maps A.2 Functional representation of convex sets A.3 Operations preserving convexity A.4 Polyhedral computation A.5 Ellipsoids References 6. 132 133 133 133 134 137 140 140 141 142 145 146 147 152 152 156 159 162 163 163 164 167 171 176 180 Nonlocal balance laws - an overview over recent results Alexander Keimer and Lukas Pflug 1 Introduction 1.1 Chronological literature review 1.2 Nonlocal conservation laws in applications 1.3 Applications in applied sciences 2 Existence uniqueness of solutions 2.1 Transforming the dynamics into a fixed-point problem 2.2 Method of characteristics and a fixed-point setup 2.3 Existence on finite time horizon/maximum principle 3 Related models - extensions 3.1 Multi-d case 3.2 Spatially discontinuous flux 3.3 Delay 3.4 Bounded domain cases 184 185 188 188 191 191 193 194 195 196 196 199 201
3.5 Control 4 Approximating "local" entropy solutions by solutions of nonlocal conservation laws orthe singular limit problem 5 A numerical scheme withoutdissipation 6 Open problems Acknowledgments References 7. 203 203 208 210 212 212 Nonoverlapping domain decomposition and virtual controls for optimal control problems of p-type on metric graphs Günter Leugering 1 Introduction 218 1.1 Main goals and descriptionof the content 219 1.2 Modeling of gas flow in a single pipe 222 1.3 Network modeling 224 2 Optimal control problems 225 2.1 Problem formulation 225 2.2 Time discretization 227 2.3 Instantaneous control 231 3 Nonoverlapping domain decomposition: the concept of virtual controls 235 3.1 DDM and virtual controls: an introduction 236 3.2 The Lions-Pironneau method for the p-Laplacian on graphs 237 3.3 The method by P.L. Lions for the p-Laplacian on a graph 242 4 Domain decomposition for the static optima) control problem 247 5 Time-domain decomposition 252 6 Concluding remarks and open problems 256 References 257 8. Filtration techniques for the uniform controllability of semidiscrete hyperbolic equations Sorin Міси and Ionel Rovența 1 2 3 4 Introduction Problem of moments and biorthogonals Semidiscrete hyperboliccontrolproblems A case study: finite elements for the one dimensional wave equation 4.1 The product 4.2 A multiplier 4.3 The biorthogonal sequence 4.4 Uniform cotrollability results 5 Numerical experiments References 262 263 267 272 275 277 282 285 291 295
9. Discrete-time formulations as time discretization strategies in data assimilation Philippe Moirea u 1 Introduction 298 2 Least squares estimation and associated discretization for linear parabolic cases 301 2.1 The functional framework 301 2.2 Data assimilation via optimal control 302 2.3 Discretization of the variational strategy 305 2.4 The discrete time Kalman filter as a time discretization of the Kalman-Bucy filter 309 2.5 Link with stochastic filtering 310 2.6 Alternative strategies for large dimensional discretized systems 311 3 Luenberger observer strategies and discretization for linear hyperbolic cases 314 3.1 Optimal control strategy formalism for hyperbolic problems 315 3.2 Luenberger observers as an optimal filtering alternative 316 3.3 Time discretization: from observability conditions to numerical analysis 317 3.4 Coupling Luenberger observers with optimal filtering 322 4 Least squares estimation and associated discretization for nonlinear models 326 4.1 The Mortensen observer 327 4.2 Discretization of the Mortensen filter 329 4.3 Approximated optimal approaches and discretization 331 5 Conclusion 334 References 335 10. Approximation of exact controls for semilinear wave and heat equations through space-time methods Arnaud Münch 1 Introduction 2 The wave equation 2.1 Controllability results for the linear wave equation 2.2 Controllability results for a semilinear wave equation 2.3 Construction of a convergent sequence of state-control pairs for the semilinear system (5): a least-squares approach 2.4 Numerical approximation of exact controls for the wave
equation 349 2.5Numerical illustrations 3 The heat equation 3.1 Controllability results for the linear heat equation 342 343 343 345 346 356 360 360
Controllability results for the semilinear heat equation Construction of two sequences converging to a controlled pair for (24) 364 3.4 Numerical approximation of exact controls for the heat equation 368 3.5 Numericalillustrations 4 Perspectives References 3,2 3.3 362 369 371 372 11. Computational approaches for extremal geometric eigenvalue problems Chiu-Yen Kao, Braxton Osting, and Edouard Oudet 1 Introduction 378 2 Maximizing Laplace-Beltrami eigenvalues on closed surfaces 379 2.1 Maximizing Laplace-Beltrami eigenvalues on flat tori 380 2.2 Conformal Laplace-Beltrami eigenvalues 383 2.3 Topological Laplace-Beltrami eigenvalues 386 2.4 Maximizing Laplace-Beltrami eigenvalues on embedded surfaces 388 3 Maximizing Steklov eigenvalues on compact surfaces with boundary 393 3.1 Uniformization of multiply connected domains 394 3.2 Computational methods 395 3.3 Optimality conditions and free boundary minimal surfaces 397 3.4 Numerical solutions of the extremal Steklov eigenvalue problem and the corresponding free boundary minimal surfaces 399 4 Discussion and future directions 402 4.1 Future directions: spectral geometry 402 4.2 Future directions: computational methods 403 Acknowledgments 403 References 403 12. Unbalanced Optimal Transport, from theory to numerics Thibault Séjourné, Gabriel Peyré, and François-Xavier Vialard 1 Introduction 1.1 Distributions and positive measures in data sciences 2 φ-divergences, MMD and Optimal Transport 2.1 ¡^-divergences 2.2 Maximum mean discrepancies 2.3 Balanced Optimal Transport 3 Unbalanced Optimal Transport 3.1 Static formulation 408 408
411 411 413 417 422 423
3.2 Dynamic formulation 3.3 Conic formulation 3.4 Discussion and synthesis on (JOT formulations 4 Entropie regularization 4.1 Sinkhorn algorithm 4.2 Popular settings, closed forms andnumerical illustrations 4.3 Translation invariant Sinkhorn 4.4 Sinkhorn divergences 4.5 Sample complexity 5 Gromov-Wassersteindistances 5.1 Comparing balanced metric measure spaces 5.2 Unbalanced Gromov-Wasserstein 6 Conclusion References 425 427 432 434 434 440 442 446 450 452 452 456 462 463 13. Numerics and control of conservation laws Michael Herty and Stefan Ulbrich 1 Introduction 2 Notation and variational calculus 2.1 Scalar case 2.2 System's case 3 Numerical analysis 3.1 First-order finite-volume schemes 3.2 Scalar case 3.3 Higher-order finite-volume andLagragian schemes 3.4 Relaxation schemes 3.5 Wave-front tracking schemes 3.6 Automatic differentiation 4 Outlook Acknowledgments References 474 476 478 486 490 491 493 498 501 503 503 504 505 505 14. Extensions of ADMM for separable convex optimization problems with linear equality or inequality constraints Bingsheng He, Shengjie Xu, and Xiaoming Yuan 1 Introduction 2 Variational inequality characterization 3 Prototypical algorithmic framework 3.1 Algorithmic framework 3.2 Global convergence 3.3 Convergence rate 3.4 Remarks 4 Primal-dual extension of the ADMM (3) for the model (8) 4.1 Algorithm 512 516 518 519 519 522 526 527 527
4.2 Specification of the prototypical algorithmic framework (15) 529 4.3 Convergence 531 5 Dual-primal extension of ADMM (3) for the model (8) 533 5.1 Algorithm 533 5.2 Specification of the prototypical algorithmic framework (15) 533 5.3 Convergence 536 6 Extensions to multiple-block separable convex optimization problems with linear equality or inequality constraints 537 6.1 VI characterization 538 6.2 Prototypical algorithmic framework for VI(69) 539 6.3 Roadmap for convergence analysis 540 6.4 Some useful matrices 541 7 Primal-dual extension of the ADMM (3) for the model (67) 541 7.1 Algorithm 541 7.2 Specification of the prototypical algorithmicframework (71) 542 7.3 Convergence 545 8 Dual-primal extension of the ADMM (3) for the model (67) 546 8.1 Algorithm 546 8.2 Specification of the prototypical algorithmicframework (71) 547 8.3 Convergence 550 9 Panorama 551 10 Conclusions 553 References 555 15. An algorithmic guide for finite-dimensional optimal control problems Jean-Baptiste Caillau, Roberto Ferretti, Emmanuel Trélat, and Hasnaa Zidani 1 Introduction and statement of the problem 1.1 Brief overview 1.2 Formulation of the optimal control problem 1.3 Examples 2 Direct methods: nonlinear programming 2.1 Principle 2.2 Practical numerical implementation 2.3 Variants 2.4 Goddard problem by a direct approach 3 Indirect approaches: the shooting method 3.1 Pontryagin maximum principle 3.2 Shooting method 3.3 Turnpike property 3.4 Solving the Zermelo problem by the shooting method 560 560 562 565 567 567 568 568 569 571 571 574 578 581
3.5 Solving the Goddard problem by the shooting method 4 Hamilton-Jacobi-Bellmanapproach 4.1 Unconstrained Bolza control problems 4.2 Other unconstrained control problems and their HJB formulation 4.3 Constrained Bolza problems 4.4 Relationship between HJB and PMP 4.5 Numerical methods for HJB 4.6 Numerical examples 5 Optimistic planning algorithms References Index 584 587 589 592 597 601 602 610 616 623 627 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author2 | Trélat, Emmanuel Zuazua, Enrique 1961- Du, Qiang 1964- |
| author2_role | edt edt edt |
| author2_variant | e t et e z ez q d qd |
| author_GND | (DE-588)1256438812 (DE-588)143368362 (DE-588)1231285508 (DE-588)124055397 (DE-588)1188249320 |
| author_facet | Trélat, Emmanuel Zuazua, Enrique 1961- Du, Qiang 1964- |
| building | Verbundindex |
| bvnumber | BV048858278 |
| classification_rvk | SK 900 |
| ctrlnum | (OCoLC)1373392592 (DE-599)BVBBV048858278 |
| discipline | Mathematik |
| discipline_str_mv | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01761nam a2200385 cc4500</leader><controlfield tag="001">BV048858278</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">230314s2023 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780323850605</subfield><subfield code="c">Festeinband</subfield><subfield code="9">978-0-323-85060-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1373392592</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV048858278</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 900</subfield><subfield code="0">(DE-625)143268:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Handbook of numerical analysis</subfield><subfield code="n">Volume 24</subfield><subfield code="p">Numerical control: Part B</subfield><subfield code="c">general editor: P. G. Ciarlet (Laboratoire Jacques-Louis Lions, Université Pierre et Marie Curie), J. L. Lions</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="b">North-Holland</subfield><subfield code="c">[2023]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xviii, 644 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="0" ind2="7"><subfield code="a">Numerische Mathematik</subfield><subfield code="0">(DE-588)4042805-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Numerische Mathematik</subfield><subfield code="0">(DE-588)4042805-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">Trélat, Emmanuel</subfield><subfield code="0">(DE-588)1256438812</subfield><subfield code="4">edt</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ciarlet, Philippe G.</subfield><subfield code="d">1938-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)143368362</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zuazua, Enrique</subfield><subfield code="d">1961-</subfield><subfield code="0">(DE-588)1231285508</subfield><subfield code="4">edt</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lions, Jacques-Louis</subfield><subfield code="d">1928-2001</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)124055397</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Du, Qiang</subfield><subfield code="d">1964-</subfield><subfield code="0">(DE-588)1188249320</subfield><subfield code="4">edt</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="w">(DE-604)BV002745459</subfield><subfield code="g">24</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - 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=034123434&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-034123434</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV048858278 |
| illustrated | Illustrated |
| index_date | 2024-07-03T21:41:33Z |
| indexdate | 2024-07-10T09:48:02Z |
| institution | BVB |
| isbn | 9780323850605 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-034123434 |
| oclc_num | 1373392592 |
| open_access_boolean | |
| owner | DE-384 DE-739 |
| owner_facet | DE-384 DE-739 |
| physical | xviii, 644 Seiten Illustrationen, Diagramme |
| publishDate | 2023 |
| publishDateSearch | 2023 |
| publishDateSort | 2023 |
| publisher | North-Holland |
| record_format | marc |
| spelling | Handbook of numerical analysis Volume 24 Numerical control: Part B general editor: P. G. Ciarlet (Laboratoire Jacques-Louis Lions, Université Pierre et Marie Curie), J. L. Lions Amsterdam North-Holland [2023] xviii, 644 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Numerische Mathematik (DE-588)4042805-9 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content Numerische Mathematik (DE-588)4042805-9 s DE-604 Trélat, Emmanuel (DE-588)1256438812 edt Ciarlet, Philippe G. 1938- Sonstige (DE-588)143368362 oth Zuazua, Enrique 1961- (DE-588)1231285508 edt Lions, Jacques-Louis 1928-2001 Sonstige (DE-588)124055397 oth Du, Qiang 1964- (DE-588)1188249320 edt (DE-604)BV002745459 24 Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=034123434&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Handbook of numerical analysis Numerische Mathematik (DE-588)4042805-9 gnd |
| subject_GND | (DE-588)4042805-9 (DE-588)4143413-4 |
| title | Handbook of numerical analysis |
| title_auth | Handbook of numerical analysis |
| title_exact_search | Handbook of numerical analysis |
| title_exact_search_txtP | Handbook of numerical analysis |
| title_full | Handbook of numerical analysis Volume 24 Numerical control: Part B general editor: P. G. Ciarlet (Laboratoire Jacques-Louis Lions, Université Pierre et Marie Curie), J. L. Lions |
| title_fullStr | Handbook of numerical analysis Volume 24 Numerical control: Part B general editor: P. G. Ciarlet (Laboratoire Jacques-Louis Lions, Université Pierre et Marie Curie), J. L. Lions |
| title_full_unstemmed | Handbook of numerical analysis Volume 24 Numerical control: Part B general editor: P. G. Ciarlet (Laboratoire Jacques-Louis Lions, Université Pierre et Marie Curie), J. L. Lions |
| title_short | Handbook of numerical analysis |
| title_sort | handbook of numerical analysis numerical control part b |
| topic | Numerische Mathematik (DE-588)4042805-9 gnd |
| topic_facet | Numerische Mathematik Aufsatzsammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=034123434&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV002745459 |
| work_keys_str_mv | AT trelatemmanuel handbookofnumericalanalysisvolume24 AT ciarletphilippeg handbookofnumericalanalysisvolume24 AT zuazuaenrique handbookofnumericalanalysisvolume24 AT lionsjacqueslouis handbookofnumericalanalysisvolume24 AT duqiang handbookofnumericalanalysisvolume24 |