A Direct Method For The Numerical Solution Of Optimization Problems With Time Periodic Pde Constraints

Andreas Potschka discusses a direct multiple shooting method for dynamic optimization problems constrained by nonlinear, possibly time-periodic, parabolic partial differential equations. In contrast to indirect methods, this approach automatically computes adjoint derivatives without requiring the user to formulate adjoint equations, which can be time-consuming and error-prone. The author describes and analyzes in detail a globalized inexact Sequential Quadratic Programming method that exploits the mathematical structures of this approach and problem class for fast numerical performance. The book features applications, including results for a real-world chemical engineering separation problem.

Many engineering and scientific problems in design, control, and parameter estimation can be formulated as optimization problems that are governed by partial differential equations (PDEs). The complexities of the PDEs--and the requirement for rapid solution--pose significant difficulties. A particularly challenging class of PDE-constrained optimization problems is characterized by the need for real-time solution, i.e., in time scales that are sufficiently rapid to support simulation-based decision making. Real-Time PDE-Constrained Optimization, the first book devoted to real-time optimization for systems governed by PDEs, focuses on new formulations, methods, and algorithms needed to facilitate real-time, PDE-constrained optimization. In addition to presenting state-of-the-art algorithms and formulations, the text illustrates these algorithms with a diverse set of applications that includes problems in the areas of aerodynamics, biology, fluid dynamics, medicine, chemical processes, homeland security, and structural dynamics. Audience: readers who have expertise in simulation and are interested in incorporating optimization into their simulations, who have expertise in numerical optimization and are interested in adapting optimization methods to the class of infinite-dimensional simulation problems, or who have worked in "offline" optimization contexts and are interested in moving to "online" optimization.

Solving optimization problems subject to constraints given in terms of partial d- ferential equations (PDEs) with additional constraints on the controls and/or states is one of the most challenging problems in the context of industrial, medical and economical applications, where the transition from model-based numerical si- lations to model-based design and optimal control is crucial. For the treatment of such optimization problems the interaction of optimization techniques and num- ical simulation plays a central role. After proper discretization, the number of op- 3 10 timization variables varies between 10 and 10 . It is only very recently that the enormous advances in computing power have made it possible to attack problems of this size. However, in order to accomplish this task it is crucial to utilize and f- ther explore the speci?c mathematical structure of optimization problems with PDE constraints, and to develop new mathematical approaches concerning mathematical analysis, structure exploiting algorithms, and discretization, with a special focus on prototype applications. The present book provides a modern introduction to the rapidly developing ma- ematical ?eld of optimization with PDE constraints. The ?rst chapter introduces to the analytical background and optimality theory for optimization problems with PDEs. Optimization problems with PDE-constraints are posed in in?nite dim- sional spaces. Therefore, functional analytic techniques, function space theory, as well as existence- and uniqueness results for the underlying PDE are essential to study the existence of optimal solutions and to derive optimality conditions.

Optimization problems subject to constraints governed by partial differential equations (PDEs) are among the most challenging problems in the context of industrial, economical and medical applications. Almost the entire range of problems in this field of research was studied and further explored as part of the Deutsche Forschungsgemeinschaft (DFG) priority program 1253 on “Optimization with Partial Differential Equations” from 2006 to 2013. The investigations were motivated by the fascinating potential applications and challenging mathematical problems that arise in the field of PDE constrained optimization. New analytic and algorithmic paradigms have been developed, implemented and validated in the context of real-world applications. In this special volume, contributions from more than fifteen German universities combine the results of this interdisciplinary program with a focus on applied mathematics. The book is divided into five sections on “Constrained Optimization, Identification and Control”, “Shape and Topology Optimization”, “Adaptivity and Model Reduction”, “Discretization: Concepts and Analysis” and “Applications”. Peer-reviewed research articles present the most recent results in the field of PDE constrained optimization and control problems. Informative survey articles give an overview of topics that set sustainable trends for future research. This makes this special volume interesting not only for mathematicians, but also for engineers and for natural and medical scientists working on processes that can be modeled by PDEs.

This book offers a comprehensive collection of the most advanced numerical techniques for the efficient and effective solution of simulation and optimization problems governed by systems of time-dependent differential equations. The contributions present various approaches to time domain decomposition, focusing on multiple shooting and parareal algorithms. The range of topics covers theoretical analysis of the methods, as well as their algorithmic formulation and guidelines for practical implementation. Selected examples show that the discussed approaches are mandatory for the solution of challenging practical problems. The practicability and efficiency of the presented methods is illustrated by several case studies from fluid dynamics, data compression, image processing and computational biology, giving rise to possible new research topics. This volume, resulting from the workshop Multiple Shooting and Time Domain Decomposition Methods, held in Heidelberg in May 2013, will be of great interest to applied mathematicians, computer scientists and all scientists using mathematical methods.

Recent developments in model-predictive control promise remarkable opportunities for designing multi-input, multi-output control systems and improving the control of single-input, single-output systems. This volume provides a definitive survey of the latest model-predictive control methods available to engineers and scientists today. The initial set of chapters present various methods for managing uncertainty in systems, including stochastic model-predictive control. With the advent of affordable and fast computation, control engineers now need to think about using “computationally intensive controls,” so the second part of this book addresses the solution of optimization problems in “real” time for model-predictive control. The theory and applications of control theory often influence each other, so the last section of Handbook of Model Predictive Control rounds out the book with representative applications to automobiles, healthcare, robotics, and finance. The chapters in this volume will be useful to working engineers, scientists, and mathematicians, as well as students and faculty interested in the progression of control theory. Future developments in MPC will no doubt build from concepts demonstrated in this book and anyone with an interest in MPC will find fruitful information and suggestions for additional reading.

Abstract: The solution of time-dependent PDE-constrained optimization problems is a challenging task in numerical analysis and applied mathematics. All-at-once discretizations and corresponding solvers provide efficient methods to robustly solve the arising discretized equations. One of the drawbacks of this approach is the high storage demand for the vectors representing the discrete space-time cylinder. We here introduce a low-rank in time technique that exploits the low-rank nature of the solution. The theoretical foundations for this approach originate in the numerical treatment of matrix equations and can be carried over to PDE-constrained optimization. We illustrate how three different problems can be rewritten and used within a low-rank Krylov subspace solver with appropriate preconditioning.

With continuous development of modern computing hardware and applicable - merical methods, computational ?uid dynamics (CFD) has reached certain level of maturity so that it is being used routinely by scientists and engineers for ?uid ?ow analysis. Since most of the real-life applications involve some kind of optimization, it has been natural to extend the use of CFD tools from ?ow simulation to simu- tion based optimization. However, the transition from simulation to optimization is not straight forward, it requires proper interaction between advanced CFD meth- ologies and state-of-the-art optimization algorithms. The ultimate goal is to achieve optimal solution at the cost of few ?ow solutions. There is growing number of - search activities to achieve this goal. This book results from my work done on simulation based optimization problems at the Department of Mathematics, University of Trier, and reported in my postd- toral thesis (”Habilitationsschrift”) accepted by the Faculty-IV of this University in 2008. The focus of the work has been to develop mathematical methods and - gorithms which lead to ef?cient and high performance computational techniques to solve such optimization problems in real-life applications. Systematic development of the methods and algorithms are presented here. Practical aspects of implemen- tions are discussed at each level as the complexity of the problems increase, suppo- ing with enough number of computational examples.