Achtung:

Sie haben Javascript deaktiviert!
Sie haben versucht eine Funktion zu nutzen, die nur mit Javascript möglich ist. Um sämtliche Funktionalitäten unserer Internetseite zu nutzen, aktivieren Sie bitte Javascript in Ihrem Browser.

Show image information

Journal Articles, Conference Proceedings & Preprints


Open list in Research Information System

2020

R. Gerlach, A. Ziessler, B. Eckhardt, and M. Dellnitz, “A Set-Oriented Path Following Method for the Approximation of Parameter Dependent Attractors,” SIAM Journal on Applied Dynamical Systems, pp. 705–723, 2020.

In this work we present a set-oriented path following method for the computation of relative global attractors of parameter-dependent dynamical systems. We start with an initial approximation of the relative global attractor for a fixed parameter λ0 computed by a set-oriented subdivision method. By using previously obtained approximations of the parameter-dependent relative global attractor we can track it with respect to a one-dimensional parameter λ > λ0 without restarting the whole subdivision procedure. We illustrate the feasibility of the set-oriented path following method by exploring the dynamics in low-dimensional models for shear flows during the transition to turbulence and of large-scale atmospheric regime changes .


    B. Gebken and S. Peitz, “An efficient descent method for locally Lipschitz multiobjective optimization problems,” arXiv:2004.11578. 2020.

    In this article, we present an efficient descent method for locally Lipschitz continuous multiobjective optimization problems (MOPs). The method is realized by combining a theoretical result regarding the computation of descent directions for nonsmooth MOPs with a practical method to approximate the subdifferentials of the objective functions. We show convergence to points which satisfy a necessary condition for Pareto optimality. Using a set of test problems, we compare our method to the multiobjective proximal bundle method by M\"akel\"a. The results indicate that our method is competitive while being easier to implement. While the number of objective function evaluations is larger, the overall number of subgradient evaluations is lower. Finally, we show that our method can be combined with a subdivision algorithm to compute entire Pareto sets of nonsmooth MOPs.


    S. Klus, F. Nüske, S. Peitz, J.-H. Niemann, C. Clementi, and C. Schütte, “Data-driven approximation of the Koopman generator: Model reduction, system identification, and control,” Physica D: Nonlinear Phenomena, vol. 406, 2020.

    We derive a data-driven method for the approximation of the Koopman generator called gEDMD, which can be regarded as a straightforward extension of EDMD (extended dynamic mode decomposition). This approach is applicable to deterministic and stochastic dynamical systems. It can be used for computing eigenvalues, eigenfunctions, and modes of the generator and for system identification. In addition to learning the governing equations of deterministic systems, which then reduces to SINDy (sparse identification of nonlinear dynamics), it is possible to identify the drift and diffusion terms of stochastic differential equations from data. Moreover, we apply gEDMD to derive coarse-grained models of high-dimensional systems, and also to determine efficient model predictive control strategies. We highlight relationships with other methods and demonstrate the efficacy of the proposed methods using several guiding examples and prototypical molecular dynamics problems.


      S. Peitz, S. E. Otto, and C. W. Rowley, “Data-Driven Model Predictive Control using Interpolated Koopman  Generators,” SIAM Journal on Applied Dynamical Systems, vol. 19, no. 3, pp. 2162–2193, 2020.

      In recent years, the success of the Koopman operator in dynamical systems analysis has also fueled the development of Koopman operator-based control frameworks. In order to preserve the relatively low data requirements for an approximation via Dynamic Mode Decomposition, a quantization approach was recently proposed in [Peitz & Klus, Automatica 106, 2019]. This way, control of nonlinear dynamical systems can be realized by means of switched systems techniques, using only a finite set of autonomous Koopman operator-based reduced models. These individual systems can be approximated very efficiently from data. The main idea is to transform a control system into a set of autonomous systems for which the optimal switching sequence has to be computed. In this article, we extend these results to continuous control inputs using relaxation. This way, we combine the advantages of the data efficiency of approximating a finite set of autonomous systems with continuous controls. We show that when using the Koopman generator, this relaxation --- realized by linear interpolation between two operators --- does not introduce any error for control affine systems. This allows us to control high-dimensional nonlinear systems using bilinear, low-dimensional surrogate models. The efficiency of the proposed approach is demonstrated using several examples with increasing complexity, from the Duffing oscillator to the chaotic fluidic pinball.


        K. Bieker, S. Peitz, S. L. Brunton, J. N. Kutz, and M. Dellnitz, “Deep model predictive flow control with limited sensor data and online learning,” Theoretical and Computational Fluid Dynamics, vol. 34, pp. 577–591, 2020.

        The control of complex systems is of critical importance in many branches of science, engineering, and industry, many of which are governed by nonlinear partial differential equations. Controlling an unsteady fluid flow is particularly important, as flow control is a key enabler for technologies in energy (e.g., wind, tidal, and combustion), transportation (e.g., planes, trains, and automobiles), security (e.g., tracking airborne contamination), and health (e.g., artificial hearts and artificial respiration). However, the high-dimensional, nonlinear, and multi-scale dynamics make real-time feedback control infeasible. Fortunately, these high- dimensional systems exhibit dominant, low-dimensional patterns of activity that can be exploited for effective control in the sense that knowledge of the entire state of a system is not required. Advances in machine learning have the potential to revolutionize flow control given its ability to extract principled, low-rank feature spaces characterizing such complex systems.We present a novel deep learning modelpredictive control framework that exploits low-rank features of the flow in order to achieve considerable improvements to control performance. Instead of predicting the entire fluid state, we use a recurrent neural network (RNN) to accurately predict the control relevant quantities of the system, which are then embedded into an MPC framework to construct a feedback loop. In order to lower the data requirements and to improve the prediction accuracy and thus the control performance, incoming sensor data are used to update the RNN online. The results are validated using varying fluid flow examples of increasing complexity.


        C. I. Hernández Castellanos, S. Ober-Blöbaum, and S. Peitz, “Explicit Multi-objective Model Predictive Control for Nonlinear Systems  Under Uncertainty,” International Journal of Robust and Nonlinear Control, vol. 30, no. 17, pp. 7593–7618, 2020.

        In real-world problems, uncertainties (e.g., errors in the measurement, precision errors) often lead to poor performance of numerical algorithms when not explicitly taken into account. This is also the case for control problems, where optimal solutions can degrade in quality or even become infeasible. Thus, there is the need to design methods that can handle uncertainty. In this work, we consider nonlinear multi-objective optimal control problems with uncertainty on the initial conditions, and in particular their incorporation into a feedback loop via model predictive control (MPC). In multi-objective optimal control, an optimal compromise between multiple conflicting criteria has to be found. For such problems, not much has been reported in terms of uncertainties. To address this problem class, we design an offline/online framework to compute an approximation of efficient control strategies. This approach is closely related to explicit MPC for nonlinear systems, where the potentially expensive optimization problem is solved in an offline phase in order to enable fast solutions in the online phase. In order to reduce the numerical cost of the offline phase, we exploit symmetries in the control problems. Furthermore, in order to ensure optimality of the solutions, we include an additional online optimization step, which is considerably cheaper than the original multi-objective optimization problem. We test our framework on a car maneuvering problem where safety and speed are the objectives. The multi-objective framework allows for online adaptations of the desired objective. Alternatively, an automatic scalarizing procedure yields very efficient feedback controls. Our results show that the method is capable of designing driving strategies that deal better with uncertainties in the initial conditions, which translates into potentially safer and faster driving strategies.


          S. Ober-Blöbaum and S. Peitz, “Explicit multiobjective model predictive control for nonlinear systems  with symmetries,” International Journal of Robust and Nonlinear Control, 2020.

          Model predictive control is a prominent approach to construct a feedback control loop for dynamical systems. Due to real-time constraints, the major challenge in MPC is to solve model-based optimal control problems in a very short amount of time. For linear-quadratic problems, Bemporad et al.~have proposed an explicit formulation where the underlying optimization problems are solved a priori in an offline phase. In this article, we present an extension of this concept in two significant ways. We consider nonlinear problems and -- more importantly -- problems with multiple conflicting objective functions. In the offline phase, we build a library of Pareto optimal solutions from which we then obtain a valid compromise solution in the online phase according to a decision maker's preference. Since the standard multi-parametric programming approach is no longer valid in this situation, we instead use interpolation between different entries of the library. To reduce the number of problems that have to be solved in the offline phase, we exploit symmetries in the dynamical system and the corresponding multiobjective optimal control problem. The results are verified using two different examples from autonomous driving.


          S. Peitz and S. Klus, “Feedback Control of Nonlinear PDEs Using Data-Efficient Reduced Order Models Based on the Koopman Operator,” in Lecture Notes in Control and Information Sciences, vol. 484, Cham: Springer, 2020, pp. 257–282.

          In the development of model predictive controllers for PDE-constrained problems, the use of reduced order models is essential to enable real-time applicability. Besides local linearization approaches, proper orthogonal decomposition (POD) has been most widely used in the past in order to derive such models. Due to the huge advances concerning both theory as well as the numerical approximation, a very promising alternative based on the Koopman operator has recently emerged. In this chapter, we present two control strategies for model predictive control of nonlinear PDEs using data-efficient approximations of the Koopman operator. In the first one, the dynamic control system is replaced by a small number of autonomous systems with different yet constant inputs. The control problem is consequently transformed into a switching problem. In the second approach, a bilinear surrogate model is obtained via a convex combination of these autonomous systems. Using a recent convergence result for extended dynamic mode decomposition (EDMD), convergence of the reduced objective function can be shown. We study the properties of these two strategies with respect to solution quality, data requirements, and complexity of the resulting optimization problem using the 1-dimensional Burgers equation and the 2-dimensional Navier–Stokes equations as examples. Finally, an extension for online adaptivity is presented.


            O. Schütze, O. Cuate, A. Martín, S. Peitz, and M. Dellnitz, “Pareto Explorer: a global/local exploration tool for many-objective optimization problems,” Engineering Optimization, vol. 52, no. 5, pp. 832–855, 2020.

            Multi-objective optimization is an active field of research that has many applications. Owing to its success and because decision-making processes are becoming more and more complex, there is a recent trend for incorporating many objectives into such problems. The challenge with such problems, however, is that the dimensions of the solution sets—the so-called Pareto sets and fronts—grow with the number of objectives. It is thus no longer possible to compute or to approximate the entire solution set of a given problem that contains many (e.g. more than three) objectives. On the other hand, the computation of single solutions (e.g. via scalarization methods) leads to unsatisfying results in many cases, even if user preferences are incorporated. In this article, the Pareto Explorer tool is presented—a global/local exploration tool for the treatment of many-objective optimization problems (MaOPs). In the first step, a solution of the problem is computed via a global search algorithm that ideally already includes user preferences. In the second step, a local search along the Pareto set/front of the given MaOP is performed in user specified directions. For this, several continuation-like procedures are proposed that can incorporate preferences defined in decision, objective, or in weight space. The applicability and usefulness of Pareto Explorer is demonstrated on benchmark problems as well as on an application from industrial laundry design.


              K. Flaßkamp, S. Ober-Blöbaum, and S. Peitz, “Symmetry in Optimal Control: A Multiobjective Model Predictive Control Approach,” in Advances in Dynamics, Optimization and Computation, O. Junge, O. Schütze, G. Froyland, S. Ober-Blöbaum, and K. Padberg-Gehle, Eds. Cham: Springer, 2020.

              Many dynamical systems possess symmetries, e.g. rotational and translational invariances of mechanical systems. These can be beneficially exploited in the design of numerical optimal control methods. We present a model predictive control scheme which is based on a library of precomputed motion primitives. The primitives are equivalence classes w.r.t. the symmetry of the optimal control problems. Trim primitives as relative equilibria w.r.t. this symmetry, play a crucial role in the algorithm. The approach is illustrated using an academic mobile robot example.


                R. Gerlach and A. Ziessler, “The Approximation of Invariant Sets in Infinite Dimensional Dynamical Systems,” in Advances in Dynamics, Optimization and Computation, vol. 304, O. Junge, O. Schütze, S. Ober-Blöbaum, and K. Padberg-Gehle, Eds. Cham: Springer, 2020, pp. 55–85.

                In this work we review the novel framework for the computation of finite dimensional invariant sets of infinite dimensional dynamical systems developed in [6] and [36]. By utilizing results on embedding techniques for infinite dimensional systems we extend a classical subdivision scheme [8] as well as a continuation algorithm [7] for the computation of attractors and invariant manifolds of finite dimensional systems to the infinite dimensional case. We show how to implement this approach for the analysis of delay differential equations and partial differential equations and illustrate the feasibility of our implementation by computing the attractor of the Mackey-Glass equation and the unstable manifold of the one-dimensional Kuramoto-Sivashinsky equation.


                  2019

                  T. Sahai, A. Ziessler, S. Klus, and M. Dellnitz, “Continuous relaxations for the traveling salesman problem,” Nonlinear Dynamics, 2019.


                  S. Hanke, S. Peitz, O. Wallscheid, J. Böcker, and M. Dellnitz, “Finite-Control-Set Model Predictive Control for a Permanent Magnet Synchronous Motor Application with Online Least Squares System Identification,” in 2019 IEEE International Symposium on Predictive Control of Electrical Drives and Power Electronics (PRECEDE), 2019.

                  In comparison to classical control approaches in the field of electrical drives like the field-oriented control (FOC), model predictive control (MPC) approaches are able to provide a higher control performance. This refers to shorter settling times, lower overshoots, and a better decoupling of control variables in case of multi-variable controls. However, this can only be achieved if the used prediction model covers the actual behavior of the plant sufficiently well. In case of model deviations, the performance utilizing MPC remains below its potential. This results in effects like increased current ripple or steady state setpoint deviations. In order to achieve a high control performance, it is therefore necessary to adapt the model to the real plant behavior. When using an online system identification, a less accurate model is sufficient for commissioning of the drive system. In this paper, the combination of a finite-control-set MPC (FCS-MPC) with a system identification is proposed. The method does not require high-frequency signal injection, but uses the measured values already required for the FCS-MPC. An evaluation of the least squares-based identification on a laboratory test bench showed that the model accuracy and thus the control performance could be improved by an online update of the prediction models.


                    B. Gebken and S. Peitz, “Inverse multiobjective optimization: Inferring decision criteria from data,” arXiv:1901.06141. 2019.

                    It is a very challenging task to identify the objectives on which a certain decision was based, in particular if several, potentially conflicting criteria are equally important and a continuous set of optimal compromise decisions exists. This task can be understood as the inverse problem of multiobjective optimization, where the goal is to find the objective vector of a given Pareto set. To this end, we present a method to construct the objective vector of a multiobjective optimization problem (MOP) such that the Pareto critical set contains a given set of data points or decision vectors. The key idea is to consider the objective vector in the multiobjective KKT conditions as variable and then search for the objectives that minimize the Euclidean norm of the resulting system of equations. By expressing the objectives in a finite-dimensional basis, we transform this problem into a homogeneous, linear system of equations that can be solved efficiently. There are many important potential applications of this approach. Besides the identification of objectives (both from clean and noisy data), the method can be used for the construction of surrogate models for expensive MOPs, which yields significant speed-ups. Both applications are illustrated using several examples.


                    S. Peitz and S. Klus, “Koopman operator-based model reduction for switched-system control of PDEs,” Automatica, vol. 106, pp. 184–191, 2019.

                    We present a new framework for optimal and feedback control of PDEs using Koopman operator-based reduced order models (K-ROMs). The Koopman operator is a linear but infinite-dimensional operator which describes the dynamics of observables. A numerical approximation of the Koopman operator therefore yields a linear system for the observation of an autonomous dynamical system. In our approach, by introducing a finite number of constant controls, the dynamic control system is transformed into a set of autonomous systems and the corresponding optimal control problem into a switching time optimization problem. This allows us to replace each of these systems by a K-ROM which can be solved orders of magnitude faster. By this approach, a nonlinear infinite-dimensional control problem is transformed into a low-dimensional linear problem. Using a recent convergence result for the numerical approximation via Extended Dynamic Mode Decomposition (EDMD), we show that the value of the K-ROM based objective function converges in measure to the value of the full objective function. To illustrate the results, we consider the 1D Burgers equation and the 2D Navier–Stokes equations. The numerical experiments show remarkable performance concerning both solution times and accuracy.


                      S. Peitz, S. Ober-Blöbaum, and M. Dellnitz, “Multiobjective Optimal Control Methods for the Navier-Stokes Equations Using Reduced Order Modeling,” Acta Applicandae Mathematicae, vol. 161, no. 1, pp. 171–199, 2019.

                      In a wide range of applications it is desirable to optimally control a dynamical system with respect to concurrent, potentially competing goals. This gives rise to a multiobjective optimal control problem where, instead of computing a single optimal solution, the set of optimal compromises, the so-called Pareto set, has to be approximated. When the problem under consideration is described by a partial differential equation (PDE), as is the case for fluid flow, the computational cost rapidly increases and makes its direct treatment infeasible. Reduced order modeling is a very popular method to reduce the computational cost, in particular in a multi query context such as uncertainty quantification, parameter estimation or optimization. In this article, we show how to combine reduced order modeling and multiobjective optimal control techniques in order to efficiently solve multiobjective optimal control problems constrained by PDEs. We consider a global, derivative free optimization method as well as a local, gradient-based approach for which the optimality system is derived in two different ways. The methods are compared with regard to the solution quality as well as the computational effort and they are illustrated using the example of the flow around a cylinder and a backward-facing-step channel flow.


                        M. Dellnitz, B. Gebken, R. Gerlach, and S. Klus, “On the equivariance properties of self-adjoint matrices,” Dynamical Systems, pp. 1–19, 2019.


                        B. Gebken, S. Peitz, and M. Dellnitz, “On the hierarchical structure of Pareto critical sets,” Journal of Global Optimization, vol. 73, no. 4, pp. 891–913, 2019.

                        In this article we show that the boundary of the Pareto critical set of an unconstrained multiobjective optimization problem (MOP) consists of Pareto critical points of subproblems where only a subset of the set of objective functions is taken into account. If the Pareto critical set is completely described by its boundary (e.g., if we have more objective functions than dimensions in decision space), then this can be used to efficiently solve the MOP by solving a number of MOPs with fewer objective functions. If this is not the case, the results can still give insight into the structure of the Pareto critical set.


                          R. Gerlach, P. Koltai, and M. Dellnitz, “Revealing the intrinsic geometry of finite dimensional invariant sets of  infinite dimensional dynamical systems,” arXiv:1902.08824. 2019.

                          Embedding techniques allow the approximations of finite dimensional attractors and manifolds of infinite dimensional dynamical systems via subdivision and continuation methods. These approximations give a topological one-to-one image of the original set. In order to additionally reveal their geometry we use diffusion mapst o find intrinsic coordinates. We illustrate our results on the unstable manifold of the one-dimensional Kuramoto--Sivashinsky equation, as well as for the attractor of the Mackey-Glass delay differential equation.


                            S. Banholzer, B. Gebken, M. Dellnitz, S. Peitz, and S. Volkwein, “ROM-based multiobjective optimization of elliptic PDEs via numerical  continuation,” arXiv:1906.09075. 2019.

                            Multiobjective optimization plays an increasingly important role in modern applications, where several objectives are often of equal importance. The task in multiobjective optimization and multiobjective optimal control is therefore to compute the set of optimal compromises (the Pareto set) between the conflicting objectives. Since the Pareto set generally consists of an infinite number of solutions, the computational effort can quickly become challenging which is particularly problematic when the objectives are costly to evaluate as is the case for models governed by partial differential equations (PDEs). To decrease the numerical effort to an affordable amount, surrogate models can be used to replace the expensive PDE evaluations. Existing multiobjective optimization methods using model reduction are limited either to low parameter dimensions or to few (ideally two) objectives. In this article, we present a combination of the reduced basis model reduction method with a continuation approach using inexact gradients. The resulting approach can handle an arbitrary number of objectives while yielding a significant reduction in computing time.


                            A. Ziessler, M. Dellnitz, and R. Gerlach, “The Numerical Computation of Unstable Manifolds for Infinite Dimensional Dynamical Systems by Embedding Techniques,” SIAM Journal on Applied Dynamical Systems, pp. 1265–1292, 2019.

                            In this work we extend the novel framework developed by Dellnitz, Hessel-von Molo, and Ziessler to the computation of finite dimensional unstable manifolds of infinite dimensional dynamical systems. To this end, we adapt a set-oriented continuation technique developed by Dellnitz and Hohmann for the computation of such objects of finite dimensional systems with the results obtained in the work of Dellnitz, Hessel-von Molo, and Ziessler. We show how to implement this approach for the analysis of partial differential equations and illustrate its feasibility by computing unstable manifolds of the one-dimensional Kuramoto--Sivashinsky equation as well as for the Mackey--Glass delay differential equation.


                              2018

                              B. Gebken, S. Peitz, and M. Dellnitz, “A Descent Method for Equality and Inequality Constrained Multiobjective Optimization Problems,” in Numerical and Evolutionary Optimization – NEO 2017, 2018.

                              In this article we propose a descent method for equality and inequality constrained multiobjective optimization problems (MOPs) which generalizes the steepest descent method for unconstrained MOPs by Fliege and Svaiter to constrained problems by using two active set strategies. Under some regularity assumptions on the problem, we show that accumulation points of our descent method satisfy a necessary condition for local Pareto optimality. Finally, we show the typical behavior of our method in a numerical example.


                                S. Peitz and M. Dellnitz, “A Survey of Recent Trends in Multiobjective Optimal Control—Surrogate Models, Feedback Control and Objective Reduction,” Mathematical and Computational Applications, vol. 23, no. 2, 2018.

                                Multiobjective optimization plays an increasingly important role in modern applications, where several criteria are often of equal importance. The task in multiobjective optimization and multiobjective optimal control is therefore to compute the set of optimal compromises (the Pareto set) between the conflicting objectives. The advances in algorithms and the increasing interest in Pareto-optimal solutions have led to a wide range of new applications related to optimal and feedback control, which results in new challenges such as expensive models or real-time applicability. Since the Pareto set generally consists of an infinite number of solutions, the computational effort can quickly become challenging, which is particularly problematic when the objectives are costly to evaluate or when a solution has to be presented very quickly. This article gives an overview of recent developments in accelerating multiobjective optimal control for complex problems where either PDE constraints are present or where a feedback behavior has to be achieved. In the first case, surrogate models yield significant speed-ups. Besides classical meta-modeling techniques for multiobjective optimization, a promising alternative for control problems is to introduce a surrogate model for the system dynamics. In the case of real-time requirements, various promising model predictive control approaches have been proposed, using either fast online solvers or offline-online decomposition. We also briefly comment on dimension reduction in many-objective optimization problems as another technique for reducing the numerical effort.


                                S. Vieluf et al., “Age- and Expertise-Related Differences of Sensorimotor Network Dynamics during Force Control,” Neuroscience, pp. 203–213, 2018.


                                S. Klus, S. Peitz, and I. Schuster, “Analyzing high-dimensional time-series data using kernel transfer  operator eigenfunctions,” arXiv:1805.10118. 2018.

                                Kernel transfer operators, which can be regarded as approximations of transfer operators such as the Perron-Frobenius or Koopman operator in reproducing kernel Hilbert spaces, are defined in terms of covariance and cross-covariance operators and have been shown to be closely related to the conditional mean embedding framework developed by the machine learning community. The goal of this paper is to show how the dominant eigenfunctions of these operators in combination with gradient-based optimization techniques can be used to detect long-lived coherent patterns in high-dimensional time-series data. The results will be illustrated using video data and a fluid flow example.


                                S. Peitz, “Controlling nonlinear PDEs using low-dimensional bilinear approximations  obtained from data,” arXiv:1801.06419. 2018.

                                In a recent article, we presented a framework to control nonlinear partial differential equations (PDEs) by means of Koopman operator based reduced models and concepts from switched systems. The main idea was to transform a control system into a set of autonomous systems for which the optimal switching sequence has to be computed. These individual systems can be approximated very efficiently by reduced order models obtained from data, and one can guarantee equality of the full and the reduced objective function under certain assumptions. In this article, we extend these results to continuous control inputs using convex combinations of multiple Koopman operators corresponding to constant controls, which results in a bilinear control system. Although equality of the objectives can be carried over when the PDE depends linearly on the control, we show that this approach is also valid in other scenarios using several flow control examples of varying complexity.


                                C. Gölz et al., “Improved Neural Control of Movements Manifests in Expertise-Related Differences in Force Output and Brain Network Dynamics,” Frontiers in Physiology, 2018.


                                D. Beermann, M. Dellnitz, S. Peitz, and S. Volkwein, “POD-based multiobjective optimal control of PDEs with non-smooth objectives,” in PAMM, 2018, pp. 51–54.

                                A framework for set‐oriented multiobjective optimal control of partial differential equations using reduced order modeling has recently been developed [1]. Following concepts from localized reduced bases methods, error estimators for the reduced cost functionals are utilized to construct a library of locally valid reduced order models. This way, a superset of the Pareto set can efficiently be computed while maintaining a prescribed error bound. In this article, this algorithm is applied to a problem with non‐smooth objective functionals. Using an academic example, we show that the extension to non‐smooth problems can be realized in a straightforward manner. We then discuss the implications on the numerical results.


                                  D. Beermann, M. Dellnitz, S. Peitz, and S. Volkwein, “Set-Oriented Multiobjective Optimal Control of PDEs Using Proper Orthogonal Decomposition,” in Reduced-Order Modeling (ROM) for Simulation and Optimization, Cham, 2018, pp. 47–72.

                                  In this chapter, we combine a global, derivative-free subdivision algorithm for multiobjective optimization problems with a posteriori error estimates for reduced-order models based on Proper Orthogonal Decomposition in order to efficiently solve multiobjective optimization problems governed by partial differential equations. An error bound for a semilinear heat equation is developed in such a way that the errors in the conflicting objectives can be estimated individually. The resulting algorithm constructs a library of locally valid reduced-order models online using a Greedy (worst-first) search. Using this approach, the number of evaluations of the full-order model can be reduced by a factor of more than 1000.


                                    S. Klus, P. Gelß, S. Peitz, and C. Schütte, “Tensor-based dynamic mode decomposition,” Nonlinearity, vol. 31, no. 7, pp. 3359–3380, 2018.

                                    Dynamic mode decomposition (DMD) is a recently developed tool for the analysis of the behavior of complex dynamical systems. In this paper, we will propose an extension of DMD that exploits low-rank tensor decompositions of potentially high-dimensional data sets to compute the corresponding DMD modes and eigenvalues. The goal is to reduce the computational complexity and also the amount of memory required to store the data in order to mitigate the curse of dimensionality. The efficiency of these tensor-based methods will be illustrated with the aid of several different fluid dynamics problems such as the von Kármán vortex street and the simulation of two merging vortices.


                                      A. Bittracher, P. Koltai, S. Klus, R. Banisch, M. Dellnitz, and C. Schütte, “Transition Manifolds of Complex Metastable Systems,” Journal of Nonlinear Science, vol. 28, pp. 471–512, 2018.


                                      2017

                                      S. Peitz,   Exploiting structure in multiobjective optimization and optimal control. 2017.

                                      Multiobjective optimization plays an increasingly important role in modern applications, where several criteria are often of equal importance. The task in multiobjective optimization and multiobjective optimal control is therefore to compute the set of optimal compromises (the Pareto set) between the conflicting objectives. Since – in contrast to the solution of a single objective optimization problem – the Pareto set generally consists of an infinite number of solutions, the computational effort can quickly become challenging. This is even more the case when many problems have to be solved, when the number of objectives is high, or when the objectives are costly to evaluate. Consequently, this thesis is devoted to the identification and exploitation of structure both in the Pareto set and the dynamics of the underlying model as well as to the development of efficient algorithms for solving problems with additional parameters, with a high number of objectives or with PDE-constraints. These three challenges are addressed in three respective parts. In the first part, predictor-corrector methods are extended to entire Pareto sets. When certain smoothness assumptions are satisfied, then the set of parameter dependent Pareto sets possesses additional structure, i.e. it is a manifold. The tangent space can be approximated numerically which yields a direction for the predictor step. In the corrector step, the predicted set converges to the Pareto set at a new parameter value. The resulting algorithm is applied to an example from autonomous driving. In the second part, the hierarchical structure of Pareto sets is investigated. When considering a subset of the objectives, the resulting solution is a subset of the Pareto set of the original problem. Under additional smoothness assumptions, the respective subsets are located on the boundary of the Pareto set of the full problem. This way, the “skeleton” of a Pareto set can be computed and due to the exponential increase in computing time with the number of objectives, the computations of these subsets are significantly faster which is demonstrated using an example from industrial laundries. In the third part, PDE-constrained multiobjective optimal control problems are addressed by reduced order modeling methods. Reduced order models exploit the structure in the system dynamics, for example by describing the dynamics of only the most energetic modes. The model reduction introduces an error in both the function values and their gradients, which has to be taken into account in the development of algorithms. Both scalarization and set-oriented approaches are coupled with reduced order modeling. Convergence results are presented and the numerical benefit is investigated. The algorithms are applied to semi-linear heat flow problems as well as to the Navier-Stokes equations.


                                      S. Peitz, K. Schäfer, S. Ober-Blöbaum, J. Eckstein, U. Köhler, and M. Dellnitz, “A Multiobjective MPC Approach for Autonomously Driven Electric Vehicles,” IFAC-PapersOnLine, vol. 50, no. 1, pp. 8674–8679, 2017.

                                      We present a new algorithm for model predictive control of non-linear systems with respect to multiple, conflicting objectives. The idea is to provide a possibility to change the objective in real-time, e.g. as a reaction to changes in the environment or the system state itself. The algorithm utilises elements from various well-established concepts, namely multiobjective optimal control, economic as well as explicit model predictive control and motion planning with motion primitives. In order to realise real-time applicability, we split the computation into an online and an offline phase and we utilise symmetries in the open-loop optimal control problem to reduce the number of multiobjective optimal control problems that need to be solved in the offline phase. The results are illustrated using the example of an electric vehicle where the longitudinal dynamics are controlled with respect to the concurrent objectives arrival time and energy consumption.


                                        S. Peitz, K. Schäfer, S. Ober-Blöbaum, J. Eckstein, U. Köhler, and M. Dellnitz, “A Multiobjective MPC Approach for Autonomously Driven Electric Vehicles * *This research was funded by the German Federal Ministry of Education and Research (BMBF) within the Leading-Edge Cluster Intelligent Technical Systems OstWestfalenLippe (it’s OWL).,” IFAC-PapersOnLine, pp. 8674–8679, 2017.


                                        M. Dellnitz, S. Klus, and A. Ziessler, “A Set-Oriented Numerical Approach for Dynamical Systems with Parameter Uncertainty,” SIAM Journal on Applied Dynamical Systems, pp. 120–138, 2017.


                                        S. Peitz and M. Dellnitz, “Gradient-Based Multiobjective Optimization with Uncertainties,” in NEO 2016, 2017, pp. 159–182.

                                        In this article we develop a gradient-based algorithm for the solution of multiobjective optimization problems with uncertainties. To this end, an additional condition is derived for the descent direction in order to account for inaccuracies in the gradients and then incorporated into a subdivision algorithm for the computation of global solutions to multiobjective optimization problems. Convergence to a superset of the Pareto set is proved and an upper bound for the maximal distance to the set of substationary points is given. Besides the applicability to problems with uncertainties, the algorithm is developed with the intention to use it in combination with model order reduction techniques in order to efficiently solve PDE-constrained multiobjective optimization problems.


                                          M. Dellnitz and S. Klus, “Sensing and control in symmetric networks,” Dynamical Systems, pp. 61–79, 2017.


                                          2016

                                          J. Eckstein et al., “A Comparison of two Predictive Approaches to Control the Longitudinal Dynamics of Electric Vehicles,” in Procedia Technology, 2016, pp. 465–472.

                                          In this contribution we compare two different approaches to the implementation of a Model Predictive Controller in an electric vehicle with respect to the quality of the solution and real-time applicability. The goal is to develop an intelligent cruise control in order to extend the vehicle range, i.e. to minimize energy consumption, by computing the optimal torque profile for a given track. On the one hand, a path-based linear model with strong simplifications regarding the vehicle dynamics is used. On the other hand, a nonlinear model is employed in which the dynamics of the mechanical and electrical subsystem are modeled.


                                            S. Peitz, M. Gräler, C. Henke, M. H. Molo, M. Dellnitz, and A. Trächtler, “Multiobjective Model Predictive Control of an Industrial Laundry,” in Procedia Technology, 2016, pp. 483–490.

                                            In a wide range of applications, it is desirable to optimally control a system with respect to concurrent, potentially competing goals. This gives rise to a multiobjective optimal control problem where, instead of computing a single optimal solution, the set of optimal compromises, the so-called Pareto set, has to be approximated. When it is not possible to compute the entire control trajectory in advance, for instance due to uncertainties or unforeseeable events, model predictive control methods can be applied to control the system during operation in real time. In this article, we present an algorithm for the solution of multiobjective model predictive control problems. In an offline scenario, it can be used to compute the entire set of optimal compromises whereas in a real time scenario, one optimal compromise is computed according to an operator's preference. The results are illustrated using the example of an industrial laundry. A logistics model of the laundry is developed and then utilized in the optimization routine. Results are presented for an offline as well as an online scenario.


                                              M. Dellnitz et al., “Multiobjective Optimal Control Methods for the Development of an Intelligent Cruise Control,” in Mathematics in Industry, Cham, 2016.


                                              M. Dellnitz et al., “Multiobjective Optimal Control Methods for the Development of an Intelligent Cruise Control,” in Progress in Industrial Mathematics at ECMI, 2016, vol. 22, pp. 633–641.


                                              A. Ziessler, M. H.-V. Molo, and M. Dellnitz, “On the computation of attractors for delay differential equations,” Journal of Computational Dynamics, pp. 5–5, 2016.


                                              2015

                                              F. Demoures, F. Gay-Balmaz, S. Leyendecker, S. Ober-Blöbaum, T. S. Ratiu, and Y. Weinand, “Discrete variational Lie group formulation of geometrically exact beam dynamics,” Numerische Mathematik, pp. 73–123, 2015.


                                              C. M. Campos, S. Ober-Blöbaum, and E. Trélat, “High order variational integrators in the optimal control of mechanical systems,” Discrete & Continuous Dynamical Systems - A, vol. 35, no. 9, pp. 4193–4223, 2015.


                                              S. Ober-Blöbaum and K. Padberg-Gehle, “Multiobjective optimal control of fluid mixing,” PAMM, pp. 639–640, 2015.


                                              S. Peitz and M. Dellnitz, “Multiobjective Optimization of the Flow Around a Cylinder Using Model Order Reduction,” PAMM, vol. 15, no. 1, pp. 613–614, 2015.

                                              In this article an efficient numerical method to solve multiobjective optimization problems for fluid flow governed by the Navier Stokes equations is presented. In order to decrease the computational effort, a reduced order model is introduced using Proper Orthogonal Decomposition and a corresponding Galerkin Projection. A global, derivative free multiobjective optimization algorithm is applied to compute the Pareto set (i.e. the set of optimal compromises) for the concurrent objectives minimization of flow field fluctuations and control cost. The method is illustrated for a 2D flow around a cylinder at Re = 100.


                                                S. Peitz and M. Dellnitz, “Multiobjective Optimization of the Flow Around a Cylinder Using Model Order Reduction,” in PAMM, 2015, pp. 613–614.

                                                n this article an efficient numerical method to solve multiobjective optimization problems for fluid flow governed by the Navier Stokes equations is presented. In order to decrease the computational effort, a reduced order model is introduced using Proper Orthogonal Decomposition and a corresponding Galerkin Projection. A global, derivative free multiobjective optimization algorithm is applied to compute the Pareto set (i.e. the set of optimal compromises) for the concurrent objectives minimization of flow field fluctuations and control cost. The method is illustrated for a 2D flow around a cylinder at Re = 100.


                                                  L. Keuck, N. Frohleke, J. Bocker, and A. Ziessler, “PFC-control for improved inductor utilization,” in 2015 17th European Conference on Power Electronics and Applications (EPE’15 ECCE-Europe), 2015.


                                                  M. Ringkamp, S. Ober-Blöbaum, and S. Leyendecker, “Relaxing mixed integer optimal control problems using a time transformation,” PAMM, pp. 27–30, 2015.


                                                  K. Flasskamp, S. Hage-Packhäuser, and S. Ober-Blöbaum, “Symmetry exploiting control of hybrid mechanical systems,” Journal of Computational Dynamics, vol. 2, no. 1, pp. 25–50, 2015.


                                                  2014

                                                  K. Flaßkamp, J. Timmermann, S. Ober-Blöbaum, and A. Trächtler, “Control strategies on stable manifolds for energy-efficient swing-ups of double pendula,” International Journal of Control, pp. 1886–1905, 2014.


                                                  M. Dellnitz et al., “Development of an Intelligent Cruise Control Using Optimal Control Methods,” in Procedia Technology, 2014, vol. 15, pp. 285–294.

                                                  In this contribution, the range extension problem of electric vehicles is addressed. To this aim, an intelligent cruise control is developed based on the formulation of an optimal control problem. Solutions of this optimal control problem are energy efficient accelerator pedal position profiles. They can be computed numerically by a direct optimal control method using sequential quadratic programming. The approach is applied to two different driving scenarios. The results show that the energy efficiency is increased by using optimal control for both an artificial and a realistic scenario.


                                                    H. Anacker et al., “Methods for the Design and Development,” in Lecture Notes in Mechanical Engineering, Berlin, Heidelberg, 2014.


                                                    T. Gail, S. Leyendecker, and S. Ober-Blöbaum, “On the role of quadrature rules and system dimensions in variational multirateintegrators,” in The 3rdJoint International Conference on Multibody System Dynamics, 2014.


                                                    K. Flasskamp, S. Ober-Blobaum, T. Schneider, and J. Bocker, “Optimal control of a switched reluctance drive by a direct method using a discrete variational principle,” in 52nd IEEE Conference on Decision and Control, 2014.


                                                    R. Baier, M. Dellnitz, M. Hessel-von Molo, S. Sertl, and I. G. Kevrekidis, “The computation of convex invariant sets via Newton’s method,” Journal of Computational Dynamics, vol. 1, no. 1, pp. 39–69, 2014.


                                                    M. Dellnitz et al., “The Paradigm of Self-optimization,” in Lecture Notes in Mechanical Engineering, Berlin, Heidelberg, 2014.


                                                    S. Ober-Blöbaum and H. Lindhorst, “Variational formulation and structure-preserving discretization ofnonlinear electric circuits,” in 21st International Symposium on Mathematical Theory of Networks and Systems, 2014.


                                                    T. Leitz, S. Ober-Blöbaum, and S. Leyendecker, “Variational Lie Group Formulation of Geometrically Exact Beam Dynamics: Synchronous and Asynchronous Integration,” in Multibody Dynamics, Z. Terze, Ed. Cham: Springer, 2014.


                                                    2013

                                                    S. Ober-Blöbaum and A. Seifried, “A multiobjective optimization approach for optimal control problems of mechanical systems with uncertainties,” in 2013 European Control Conference (ECC), 2013.


                                                    K. Witting, S. Ober-Blöbaum, and M. Dellnitz, “A variational approach to define robustness for parametric multiobjective optimization problems,” Journal of Global Optimization, pp. 331–345, 2013.


                                                    R. Timmermann and M. Dellnitz, “Analysis of team and player performance using recorded trajectory data,” in Performance Analysis of Sport IX, Part 8, Routledge, 2013.


                                                    F. Demoures, F. Gay-Balmaz, T. Leitz, S. Leyendecker, S. Ober-Blöbaum, and T. S. Ratiu, “Asynchronous variational Lie group integration for geometrically exact beam dynamics,” PAMM, pp. 45–46, 2013.


                                                    T. Gail, S. Leyendecker, and S. Ober-Blöbaum, “Computing time investigations for variational multirate integration,” PAMM, pp. 43–44, 2013.


                                                    A. Specht, S. Ober-Blobaum, O. Wallscheid, C. Romaus, and J. Bocker, “Discrete-time model of an IPMSM based on variational integrators,” in 2013 International Electric Machines & Drives Conference, 2013.


                                                    K. Flasskamp, T. Murphey, and S. Ober-Blobaum, “Discretized switching time optimization problems,” in 2013 European Control Conference (ECC), 2013.


                                                    G. Froyland, “Markov modelling for random dynamical systems,” in Equadiff 99, 2013.


                                                    K. Flaßkamp, T. Murphey, and S. Ober-Blöbaum, “Optimization for discretized switched systems,” PAMM, pp. 401–402, 2013.


                                                    R. Jakobsmeyer, R. Schnittker, R. Timmermann, R. Zorn, U. Rückert, and J. Baumeister, “Running performance analysis in basketball using recorded trajectory data,” in Performance Analysis of Sport IX, Part 8, Routledge, 2013.


                                                    O. Schütze, K. Witting, S. Ober-Blöbaum, and M. Dellnitz, “Set Oriented Methods for the Numerical Treatment of Multiobjective Optimization Problems,” in EVOLVE- A Bridge between Probability, Set Oriented Numerics and Evolutionary Computation, Berlin, Heidelberg, 2013.


                                                    S. Ober-Blöbaum, M. Tao, M. Cheng, H. Owhadi, and J. E. Marsden, “Variational integrators for electric circuits,” Journal of Computational Physics, vol. 242, pp. 498–530, 2013.


                                                    2012

                                                    A. Meyer, “Discontinuity Induced Bifurcations in Timed Continuous Petri Nets,” IFAC Proceedings Volumes, pp. 28–33, 2012.


                                                    K. Flaskamp and S. Ober-Blobaum, “Energy efficient control for mechanical systems based on inherent dynamical structures,” in 2012 American Control Conference (ACC), 2012.


                                                    M. Ringkamp, S. Ober-Blöbaum, M. Dellnitz, and O. Schütze, “Handling high-dimensional problems with multi-objective continuation methods via successive approximation of the tangent space,” Engineering Optimization, pp. 1117–1146, 2012.


                                                    A. Zanzottera, G. Mingotti, R. Castelli, and M. Dellnitz, “Intersecting invariant manifolds in spatial restricted three-body problems: Design and optimization of Earth-to-halo transfers in the Sun–Earth–Moon scenario,” Communications in Nonlinear Science and Numerical Simulation, pp. 832–843, 2012.


                                                    M. Dellnitz et al., “Modelling and Analysis of the Nonlinear Dynamics of the Transrapid and Its Guideway,” in Mathematics in Industry, Berlin, Heidelberg, 2012.


                                                    M. Dellnitz et al., “Modelling and Analysis of the Nonlinear Dynamics of the Transrapid and Its Guideway,” in Mathematics in Industry, Berlin, Heidelberg, 2012.


                                                    M. Dellnitz and O. Schütze, “Multilevel Subdivision Techniques for Scalar Optimization Problems,” in Global Analysis of Nonlinear Dynamics, New York, NY, 2012.


                                                    R. Baier and M. H. Molo, “Newton’s Method and Secant Method for Set-Valued Mappings,” in Large-Scale Scientific Computing, Berlin, Heidelberg, 2012.


                                                    K. Flaßkamp, J. Timmermann, S. Ober-Blöbaum, M. Dellnitz, and A. Trächtler, “Optimal Control on Stable Manifolds for a Double Pendulum,” PAMM, pp. 723–724, 2012.


                                                    K. Flaßkamp, S. Ober-Blöbaum, and M. Kobilarov, “Solving Optimal Control Problems by Exploiting Inherent Dynamical Systems Structures,” Journal of Nonlinear Science, pp. 599–629, 2012.


                                                    K. Flasskamp, T. Murphey, and S. Ober-Blobaum, “Switching time optimization in discretized hybrid dynamical systems,” in 2012 IEEE 51st IEEE Conference on Decision and Control (CDC), 2012.


                                                    A. Meyer and M. Silva, “Symmetry Reductions in Timed Continuous Petri Nets Under Infinite Server Semantics,” IFAC Proceedings Volumes, pp. 153–159, 2012.


                                                    G. Froyland, C. Horenkamp, V. Rossi, N. Santitissadeekorn, and A. S. Gupta, “Three-dimensional characterization and tracking of an Agulhas Ring,” Ocean Modelling, pp. 69–75, 2012.


                                                    2011

                                                    S. Klus, T. Sahai, C. Liu, and M. Dellnitz, “An efficient algorithm for the parallel solution of high-dimensional differential equations,” Journal of Computational and Applied Mathematics, pp. 3053–3062, 2011.


                                                    M. Krüger, K. Witting, A. Trächtler, and M. Dellnitz, “Parametric Model-Order Reduction in Hierarchical Multiobjective Optimization of Mechatronic Systems*,” IFAC Proceedings Volumes, pp. 12611–12619, 2011.


                                                    S. Hage-Packhäuser and M. Dellnitz, “Stabilization via symmetry switching in hybrid dynamical systems,” Discrete & Continuous Dynamical Systems - B, vol. 16, no. 1, pp. 239–263, 2011.


                                                    A. Meyer, M. Dellnitz, and M. Hessel-von Molo, “Symmetries in timed continuous Petri nets,” Nonlinear Analysis: Hybrid Systems, pp. 125–135, 2011.


                                                    K. Flaßkamp and S. Ober-Blöbaum, “Variational formulation and optimal control of hybrid lagrangian systems,” in Proceedings of the 14th international conference on Hybrid systems: computation and control - HSCC ’11, 2011.


                                                    2010

                                                    M. Dellnitz, K. Padberg, R. Preis, and B. Thiere, “Continuous and Discrete Concepts for Detecting Transport Barriers in the Planar Circular Restricted Three Body Problem,” in Nonlinear Science and Complexity, Dordrecht, 2010.


                                                    B. Thiere, S. Ober-Blöbaum, and P. Pergola, “Detecting Initial Guesses for Trajectories in the (P)CRTBP,” in AIAA/AAS Astrodynamics Specialist Conference, 2010.


                                                    K. Flaßkamp, S. Ober-Blöbaum, and M. Kobilarov, “Solving optimal control problems by using inherent dynamical properties,” PAMM, pp. 577–578, 2010.


                                                    M. Tantardini, E. Fantino, Y. Ren, P. Pergola, G. Gómez, and J. J. Masdemont, “Spacecraft trajectories to the L3 point of the Sun–Earth three-body problem,” Celestial Mechanics and Dynamical Astronomy, pp. 215–232, 2010.


                                                    2009

                                                    L. Biasco and L. Di Gregorio, “A Birkhoff–Lewis Type Theorem for the Nonlinear Wave Equation,” Archive for Rational Mechanics and Analysis, pp. 303–362, 2009.


                                                    M. Dellnitz, S. Ober-Blöbaum, M. Post, O. Schütze, and B. Thiere, “A multi-objective approach to the design of low thrust space trajectories using optimal control,” Celestial Mechanics and Dynamical Astronomy, pp. 33–59, 2009.


                                                    M. Dellnitz and K. Witting, “Computation of robust Pareto points,” International Journal of Computing Science and Mathematics, 2009.


                                                    O. Schütze, M. Vasile, O. Junge, M. Dellnitz, and D. Izzo, “Designing optimal low-thrust gravity-assist trajectories using space pruning and a multi-objective approach,” Engineering Optimization, pp. 155–181, 2009.


                                                    T. Schneider, B. Schulz, C. Henke, K. Witting, D. Steenken, and J. Bocker, “Energy transfer via linear doubly-fed motor in different operating modes,” in 2009 IEEE International Electric Machines and Drives Conference, 2009.


                                                    K. Padberg, B. Thiere, R. Preis, and M. Dellnitz, “Local expansion concepts for detecting transport barriers in dynamical systems,” Communications in Nonlinear Science and Numerical Simulation, pp. 4176–4190, 2009.


                                                    F. Wang and M. Dellnitz, “Multi-objective shape optimization for piezoceramics,” in 2008 Symposium on Piezoelectricity, Acoustic Waves, and Device Applications, 2009.


                                                    M. Blesken, U. Ruckert, D. Steenken, K. Witting, and M. Dellnitz, “Multiobjective optimization for transistor sizing of CMOS logic standard cells using set-oriented numerical techniques,” in 2009 NORCHIP, 2009.


                                                    M. Dellnitz, G. Froyland, C. Horenkamp, and K. Padberg, “On the Approximation of Transport Phenomena - a Dynamical Systems Approach,” GAMM-Mitteilungen, pp. 47–60, 2009.


                                                    C. Romaus, J. Bocker, K. Witting, A. Seifried, and O. Znamenshchykov, “Optimal energy management for a hybrid energy storage system combining batteries and double layer capacitors,” in 2009 IEEE Energy Conversion Congress and Exposition, 2009.


                                                    M. Dellnitz, G. Froyland, C. Horenkamp, K. Padberg-Gehle, and A. Sen Gupta, “Seasonal variability of the subpolar gyres in the Southern Ocean: a numerical investigation based on transfer operators,” Nonlinear Processes in Geophysics, pp. 655–663, 2009.


                                                    A. Meyer and M. Dellnitz, “Symmetries in Timed Continuous Petri Nets,” IFAC Proceedings Volumes, pp. 68–73, 2009.


                                                    2008

                                                    K. Witting, B. Schulz, M. Dellnitz, J. Böcker, and N. Fröhleke, “A new approach for online multiobjective optimization of mechatronic systems,” International Journal on Software Tools for Technology Transfer, pp. 223–231, 2008.


                                                    O. Schütze, M. Laumanns, C. A. Coello Coello, M. Dellnitz, and E.-G. Talbi, “Convergence of stochastic search algorithms to finite size pareto set approximations,” Journal of Global Optimization, pp. 559–577, 2008.


                                                    B. Klöpper, H. Podlogar, J. Gausemeier, and K. Witting, “Domain Spanning Search for the Identification of Solution Patterns for the Conceptual Design of Self-Optimizing Systems,” in 2008 19th International Conference on Database and Expert Systems Applications, 2008.


                                                    O. Schütze, C. A. Coello Coello, S. Mostaghim, E.-G. Talbi, and M. Dellnitz, “Hybridizing evolutionary strategies with continuation methods for solving multi-objective problems,” Engineering Optimization, pp. 383–402, 2008.


                                                    M. S. J. Geisler, D.-M. K. Witting, A. Trächtler, and M. Dellnitz, “Multiobjective Optimization of Control Trajectories for the Guidance of a Rail-bound Vehicle,” IFAC Proceedings Volumes, pp. 4380–4386, 2008.


                                                    J. Geisler, K. Witting, A. Trächtler, and M. Dellnitz, “Self-Optimization of the Guidance Module of a Rail-bound Vehicle,” in 7th International Heinz Nixdorf Symposium: Self-optimizing Mechatronic Systems: Designing the Future, 2008.


                                                    2007

                                                    O. Schütze, E. Talbi, G. T. Pulido, C. C. Coello, and L. V. Santana-Quintero, “A Memetic PSO Algorithm for Scalar Optimization Problems,” in 2007 IEEE Swarm Intelligence Symposium, 2007.


                                                    R. Preis, B. Monien, and S. Schamberger, “Approximation Algorithms for Multilevel Graph Partitioning,” in Handbook of Approximation Algorithms and Metaheuristics, 2007.


                                                    G. Froyland, K. Padberg, M. H. England, and A. M. Treguier, “Detection of Coherent Oceanic Structures via Transfer Operators,” Physical Review Letters, 2007.


                                                    S. Leyendecker, S. Ober-Blöbaum, J. E. Marsden, and M. Ortiz, “Discrete Mechanics and Optimal Control for Constrained Multibody Dynamics,” in Volume 5: 6th International Conference on Multibody Systems, Nonlinear Dynamics, and Control, Parts A, B, and C, 2007.

                                                    <jats:p>This paper formulates the dynamical equations of mechanics subject to holonomic constraints in terms of the states and controls using a constrained version of the Lagrange-d’Alembert principle. Based on a discrete version of this principle, a structure preserving time-stepping scheme is derived. It is shown that this respect for the mechanical structure (such as a reliable computation of the energy and momentum budget, without numerical dissipation) is retained when the system is reduced to its minimal dimension by the discrete null space method. Together with initial and final conditions on the configuration and conjugate momentum, the reduced time-stepping equations serve as nonlinear equality constraints for the minimisation of a given cost functional. The algorithm yields a sequence of discrete configurations together with a sequence of actuating forces, optimally guiding the system from the initial to the desired final state. The resulting discrete optimal control algorithm is shown to have excellent energy and momentum properties, which are illustrated by two specific examples, namely reorientation and repositioning of a rigid body subject to external forces and the reorientation of a rigid body with internal momentum wheels.</jats:p>


                                                      L. Grüne and O. Junge, “Global Optimal Control of Perturbed Systems,” Journal of Optimization Theory and Applications, pp. 411–429, 2007.


                                                      K. Padberg, T. Hauff, F. Jenko, and O. Junge, “Lagrangian structures and transport in turbulent magnetized plasmas,” New Journal of Physics, pp. 400–400, 2007.


                                                      M. Dellnitz, K. Padberg, M. Post, and B. Thiere, “Set Oriented Approximation of Invariant Manifolds: Review of Concepts for Astrodynamical Problems,” in AIP Conference Proceedings, 2007.


                                                      M. Vasile, O. Schütze, O. Junge, G. Radice, and M. Dellnitz, Spiral Trajectories in Global Optimisation of Interplanetary and Orbital Transfers. European Space Agency, 2007.


                                                      B. Monien and R. Preis, “Upper Bounds on the Bisection Width of 3- and 4-Regular Graphs,” in Mathematical Foundations of Computer Science 2001, Berlin, Heidelberg, 2007.


                                                      2006

                                                      T. Knoke, C. Romaus, J. Bocker, A. Dell’Aere, and K. Witting, “Energy Management for an Onboard Storage System Based on Multi-Objective Optimization,” in IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics, 2006.


                                                      S. Sertl and M. Dellnitz, “Global Optimization using a Dynamical Systems Approach,” Journal of Global Optimization, pp. 569–587, 2006.


                                                      M. Dellnitz, M. H. Molo, P. Metzner, R. Preis, and C. Schütte, “Graph Algorithms for Dynamical Systems,” in Analysis, Modeling and Simulation of Multiscale Problems, 2006.


                                                      A. Dell’Aere, “Multi-Objective Optimization in Self-Optimizing Systems,” in IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics, 2006.


                                                      M. Dellnitz, O. Junge, M. Post, and B. Thiere, “On target for Venus – set oriented computation of energy efficient low thrust trajectories,” Celestial Mechanics and Dynamical Astronomy, pp. 357–370, 2006.


                                                      O. Junge and S. Ober-Blobaum, “Optimal Reconfiguration of Formation Flying Satellites,” in Proceedings of the 44th IEEE Conference on Decision and Control, 2006.


                                                      O. Junge, J. E. Marsden, and S. Ober-Blobaum, “Optimal Reconfiguration of Formation Flying Spacecraft ---a Decentralized Approach,” in Proceedings of the 45th IEEE Conference on Decision and Control, 2006.


                                                      B. Thiere, “Return Time Dynamics as a Tool for Finding Almost Invariant Sets,” Annals of the New York Academy of Sciences, pp. 44–54, 2006.


                                                      M. Dellnitz and O. Junge, “Set Oriented Numerical Methods in Space Mission Design,” in Elsevier Astrodynamics Series, 2006.


                                                      P. G. Mehta, M. Hessel-von Molo, and M. Dellnitz, “Symmetry of attractors and the Perron-Frobenius operator,” Journal of Difference Equations and Applications, pp. 1147–1178, 2006.


                                                      B. Monien and R. Preis, “Upper bounds on the Bisection Width of 3- and 4-regular Graphs,” Journal of Discrete Algorithms, pp. 475–498, 2006.


                                                      2005

                                                      L. Grüne and O. Junge, “A set oriented approach to optimal feedback stabilization,” Systems & Control Letters, pp. 169–180, 2005.


                                                      B. Krauskopf et al., “A Survey of Methods for Computing (un)stable Manifolds of Vector Fields,” International Journal of Bifurcation and Chaos, pp. 763–791, 2005.

                                                      <jats:p> The computation of global invariant manifolds has seen renewed interest in recent years. We survey different approaches for computing a global stable or unstable manifold of a vector field, where we concentrate on the case of a two-dimensional manifold. All methods are illustrated with the same example — the two-dimensional stable manifold of the origin in the Lorenz system. </jats:p>


                                                        M. Dellnitz, O. Sch�tze, and T. Hestermeyer, “Covering Pareto Sets by Multilevel Subdivision Techniques,” Journal of Optimization Theory and Applications, pp. 113–136, 2005.


                                                        R. Li et al., “Design and implementation of a hybrid energy supply system for railway vehicles,” in Twentieth Annual IEEE Applied Power Electronics Conference and Exposition, 2005. APEC 2005., 2005.


                                                        A. Krishnamurthy and R. Preis, “Satellite Formation, a Mobile Sensor Network in Space,” in 19th IEEE International Parallel and Distributed Processing Symposium, 2005.


                                                        S. Day, O. Junge, and K. Mischaikow, “Towards Automated Chaos Verification,” in EQUADIFF 2003, 2005.


                                                        M. Dellnitz et al., “Transport in Dynamical Astronomy and Multibody Problems,” International Journal of Bifurcation and Chaos, pp. 699–727, 2005.

                                                        <jats:p> We combine the techniques of almost invariant sets (using tree structured box elimination and graph partitioning algorithms) with invariant manifold and lobe dynamics techniques. The result is a new computational technique for computing key dynamical features, including almost invariant sets, resonance regions as well as transport rates and bottlenecks between regions in dynamical systems. This methodology can be applied to a variety of multibody problems, including those in molecular modeling, chemical reaction rates and dynamical astronomy. In this paper we focus on problems in dynamical astronomy to illustrate the power of the combination of these different numerical tools and their applicability. In particular, we compute transport rates between two resonance regions for the three-body system consisting of the Sun, Jupiter and a third body (such as an asteroid). These resonance regions are appropriate for certain comets and asteroids. </jats:p>


                                                          M. Dellnitz et al., “Transport of Mars-Crossing Asteroids from the Quasi-Hilda Region,” Physical Review Letters, 2005.


                                                          2004

                                                          S. Day, O. Junge, and K. Mischaikow, “A Rigorous Numerical Method for the Global Analysis of Infinite-Dimensional Discrete Dynamical Systems,” SIAM Journal on Applied Dynamical Systems, pp. 117–160, 2004.


                                                          O. Junge and H. M. Osinga, “A set oriented approach to global optimal control,” ESAIM: Control, Optimisation and Calculus of Variations, pp. 259–270, 2004.


                                                          I. Chaudhuri, S. Sertl, Z. Hajnal, M. Dellnitz, and T. Frauenheim, “Global optimization of silicon nanoclusters,” Applied Surface Science, pp. 108–113, 2004.


                                                          S. Bezrukov, R. Elsässer, B. Monien, R. Preis, and J.-P. Tillich, “New spectral lower bounds on the bisection width of graphs,” Theoretical Computer Science, pp. 155–174, 2004.


                                                          R. Elsässer, B. Monien, R. Preis, and A. Frommer, “Optimal Diffusion Schemes and Load Balancing on Product Graphs,” Parallel Processing Letters, pp. 61–73, 2004.

                                                          <jats:p> We discuss nearest neighbor load balancing schemes on processor networks which are represented by a cartesian product of graphs and present a new optimal diffusion scheme for general graphs. In the first part of the paper, we introduce the Alternating-Direction load balancing scheme, which reduces the number of load balance iterations by a factor of 2 for cartesian products of graphs. The resulting flow is theoretically analyzed and can be very high for certain cases. Therefore, we further present the Mixed-Direction scheme which needs the same number of iterations but computes in most cases a much smaller flow. In the second part of the paper, we present a simple optimal diffusion scheme for general graphs, calculating a balancing flow which is minimal in the l<jats:sub>2</jats:sub> norm. It is based on the spectra of the graph representing the network and needs only m-1 iterations to balance the load with m being the number of distinct eigenvalues. Known optimal diffusion schemes have the same performance, however the optimal scheme presented in this paper can be implemented in a very simple manner. The number of iterations of optimal diffusion schemes is independent of the load scenario and, thus, they are practical for networks which represent graphs with known spectra. Finally, our experiments exhibit that the new optimal scheme can successfully be combined with the Alternating-Direction and Mixed-Direction schemes for efficient load balancing on product graphs. </jats:p>


                                                            O. Junge, J. E. Marsden, and I. Mezic, “Uncertainty in the dynamics of conservative maps,” in 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601), 2004.


                                                            2003

                                                            O. Schütze, “A New Data Structure for the Nondominance Problem in Multi-objective Optimization,” in Lecture Notes in Computer Science, Berlin, Heidelberg, 2003.


                                                            P. J. Aston and M. Dellnitz, “Computation of the dominant Lyapunov exponent via spatial integration using matrix norms,” Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, pp. 2933–2955, 2003.


                                                            M. Dellnitz and R. Preis, “Congestion and Almost Invariant Sets in Dynamical Systems,” in Lecture Notes in Computer Science, Berlin, Heidelberg, 2003.


                                                            O. Schütze, S. Mostaghim, M. Dellnitz, and J. Teich, “Covering Pareto Sets by Multilevel Evolutionary Subdivision Techniques,” in Lecture Notes in Computer Science, Berlin, Heidelberg, 2003.


                                                            G. Froyland and M. Dellnitz, “Detecting and Locating Near-Optimal Almost-Invariant Sets and Cycles,” SIAM Journal on Scientific Computing, pp. 1839–1863, 2003.


                                                            2002

                                                            R. Elsässer, B. Monien, and R. Preis, “Diffusion Schemes for Load Balancing on Heterogeneous Networks,” Theory of Computing Systems, pp. 305–320, 2002.


                                                            M. Dellnitz, “Finding zeros by multilevel subdivision techniques,” IMA Journal of Numerical Analysis, pp. 167–185, 2002.


                                                            M. Dellnitz and O. Junge, “Set Oriented Numerical Methods for Dynamical Systems,” in Handbook of Dynamical Systems, 2002.


                                                            2001

                                                            O. Junge, “An adaptive subdivision technique for the approximation of attractors and invariant measures: proof of convergence,” Dynamical Systems, pp. 213–222, 2001.


                                                            G. Froyland, “Extracting Dynamical Behavior via Markov Models,” in Nonlinear Dynamics and Statistics, Boston, MA, 2001.


                                                            G. Froyland, O. Junge, and G. Ochs, “Rigorous computation of topological entropy with respect to a finite partition,” Physica D: Nonlinear Phenomena, pp. 68–84, 2001.


                                                            M. Dellnitz, G. Froyland, and O. Junge, “The Algorithms Behind GAIO — Set Oriented Numerical Methods for Dynamical Systems,” in Ergodic Theory, Analysis, and Efficient Simulation of Dynamical Systems, Berlin, Heidelberg, 2001.


                                                            2000

                                                            M. Dellnitz, G. Froyland, and S. Sertl, “A Conjecture on the Existence of Isolated Eigenvalues of the Perron-Frobenius Operator,” in Equadiff 99, 2000.


                                                            M. Dellnitz, G. Froyland, and S. Sertl, “On the isolated spectrum of the Perron-Frobenius operator,” Nonlinearity, pp. 1171–1188, 2000.


                                                            O. Junge, “Rigorous discretization of subdivision techniques,” in Equadiff 99, 2000.


                                                            M. Dellnitz, O. Junge, M. Rumpf, and R. Strzodka, “The computation of an unstable invariant set inside a cylinder containing a knotted flow,” in Equadiff 99, 2000, pp. 1053--1059.


                                                            P. J. Aston and M. Dellnitz, “The Computation of Lyapunov Exponents via Spatial Integration Using Vector Norms,” in Equadiff 99, 2000.


                                                            1999

                                                            P. Deuflhard, M. Dellnitz, O. Junge, and C. Schütte, “Computation of Essential Molecular Dynamics by Subdivision Techniques,” in Computational Molecular Dynamics: Challenges, Methods, Ideas, Berlin, Heidelberg, 1999.


                                                            M. Dellnitz and O. Junge, “On the Approximation of Complicated Dynamical Behavior,” SIAM Journal on Numerical Analysis, pp. 491–515, 1999.


                                                            P. J. Aston and M. Dellnitz, “The computation of lyapunov exponents via spatial integration with application to blowout bifurcations,” Computer Methods in Applied Mechanics and Engineering, pp. 223–237, 1999.


                                                            D. Bürkle, M. Dellnitz, O. Junge, M. Rumpf, and M. Spielberg, “Visualizing Complicated Dynamics,” Proceedings of Visualization 99, 1999.


                                                            1998

                                                            M. Dellnitz and O. Junge, “An adaptive subdivision technique for the approximation of attractors and invariant measures,” Computing and Visualization in Science, pp. 63–68, 1998.


                                                            1997

                                                            M. Dellnitz and A. Hohmann, “A subdivision algorithm for the computation of unstable manifolds and global attractors,” Numerische Mathematik, vol. 75, pp. 293–317, 1997.


                                                            M. Dellnitz and O. Junge, “Almost Invariant Sets in Chua’s Circuit,” International Journal of Bifurcation and Chaos, pp. 2475–2485, 1997.

                                                            <jats:p> Recently multilevel subdivision techniques have been introduced in the numerical investigation of complicated dynamical behavior. We illustrate the applicability and efficiency of these methods by a detailed numerical study of Chua's circuit. In particular we will show that there exist two regions in phase space which are almost invariant in the sense that typical trajectories stay inside each of these sets on average for quite a long time. </jats:p>


                                                              R. Guder, M. Dellnitz, and E. Kreuzer, “An adaptive method for the approximation of the generalized cell mapping,” Chaos, Solitons & Fractals, pp. 525–534, 1997.


                                                              M. Dellnitz, A. Hohmann, O. Junge, and M. Rumpf, “Exploring invariant sets and invariant measures,” Chaos: An Interdisciplinary Journal of Nonlinear Science, pp. 221–228, 1997.


                                                              1996

                                                              M. Dellnitz and A. Hohmann, “The Computation of Unstable Manifolds Using Subdivision and Continuation,” in Nonlinear Dynamical Systems and Chaos, Basel, 1996.


                                                              1995

                                                              M. Dellnitz and I. Melbourne, “A note on the shadowing lemma and symmetric periodic points,” Nonlinearity, pp. 1067–1075, 1995.


                                                              M. Dellnitz and C. Heinrich, “Admissible symmetry increasing bifurcations,” Nonlinearity, pp. 1039–1066, 1995.


                                                              M. Dellnitz, M. Field, M. Golubitsky, J. Ma, and A. Hohmann, “Cycling Chaos,” International Journal of Bifurcation and Chaos, pp. 1243–1247, 1995.


                                                              M. Dellnitz, M. Golubitsky, A. Hohmann, and I. Stewart, “Spirals in Scalar Reaction–Diffusion Equations,” International Journal of Bifurcation and Chaos, pp. 1487–1501, 1995.

                                                              <jats:p> Spiral patterns have been observed experimentally, numerically, and theoretically in a variety of systems. It is often believed that these spiral wave patterns can occur only in systems of reaction–diffusion equations. We show, both theoretically (using Hopf bifurcation techniques) and numerically (using both direct simulation and continuation of rotating waves) that spiral wave patterns can appear in a single reaction–diffusion equation [ in u(x, t)] on a disk, if one assumes "spiral" boundary conditions (u<jats:sub>r</jats:sub> = mu<jats:sub>θ</jats:sub>). Spiral boundary conditions are motivated by assuming that a solution is infinitesimally an Archimedian spiral near the boundary. It follows from a bifurcation analysis that for this form of spirals there are no singularities in the spiral pattern (technically there is no spiral tip) and that at bifurcation there is a steep gradient between the "red" and "blue" arms of the spiral. </jats:p>


                                                                P. J. Aston and M. Dellnitz, “Symmetry Breaking Bifurcations of Chaotic Attractors,” International Journal of Bifurcation and Chaos, pp. 1643–1676, 1995.

                                                                <jats:p> In an array of coupled oscillators, synchronous chaos may occur in the sense that all the oscillators behave identically although the corresponding motion is chaotic. When a parameter is varied this fully symmetric dynamical state can lose its stability, and the main purpose of this paper is to investigate which type of dynamical behavior is expected to be observed once the loss of stability has occurred. The essential tool is a classification of Lyapunov exponents based on the symmetry of the underlying problem. This classification is crucial in the derivation of the analytical results but it also allows an efficient computation of the dominant Lyapunov exponent associated with each symmetry type. We show how these dominant exponents determine the stability of invariant sets possessing various instantaneous symmetries, and this leads to the idea of symmetry breaking bifurcations of chaotic attractors. Finally, the results and ideas are illustrated for several systems of coupled oscillators. </jats:p>


                                                                  M. Golubitsky, J. Marsden, I. Stewart, and M. Dellnitz, “The constrained Liapunov-Schmidt procedure and periodic orbits,” in Normal Forms and Homoclinic Chaos, Providence, Rhode Island, 1995.


                                                                  1994

                                                                  M. Dellnitz, “Collisions of chaotic attractors,” Schlaglichter der Forschung: Zum 75. Jahrestag der Universität Hamburg, pp. 411–428, 1994.


                                                                  M. Dellnitz and J. Scheurle, “Eigenvalue Movement for a Class of Reversible Hamiltonian Systems with Three Degrees of Freedom,” in Dynamics, Bifurcation and Symmetry, Dordrecht, 1994.


                                                                  M. Dellnitz and I. Melbourne, “Generic movement of eigenvalues for equivariant self-adjoint matrices,” Journal of Computational and Applied Mathematics, pp. 249–259, 1994.


                                                                  M. Dellnitz, M. Golubitsky, and M. Nicol, “Symmetry of Attractors and the Karhunen-Loève Decomposition,” in Trends and Perspectives in Applied Mathematics, New York, NY, 1994.


                                                                  1993

                                                                  E. Barany, M. Dellnitz, and M. Golubitsky, “Detecting the symmetry of attractors,” Physica D: Nonlinear Phenomena, pp. 66–87, 1993.


                                                                  I. Melbourne and M. Dellnitz, “Normal forms for linear Hamiltonian vector fields commuting with the action of a compact Lie group,” Mathematical Proceedings of the Cambridge Philosophical Society, pp. 235–268, 1993.

                                                                  <jats:title>Abstract</jats:title><jats:p>We obtain normal forms for infinitesimally symplectic matrices (or linear Hamiltonian vector fields) that commute with the symplectic action of a compact Lie group of symmetries. In doing so we extend Williamson's theorem on normal forms when there is no symmetry present.</jats:p><jats:p>Using standard representation-theoretic results the symmetry can be factored out and we reduce to finding normal forms over a real division ring. There are three real division rings consisting of the real, complex and quaternionic numbers. Of these, only the real case is covered in Williamson's original work.</jats:p>


                                                                    M. Dellnitz, “The equivariant Darboux theorem,” Lectures in Applied Mathematics, vol. 29, pp. 163–169, 1993.


                                                                    I. Melbourne, M. Dellnitz, and M. Golubitsky, “The structure of symmetric attractors,” Archive for Rational Mechanics and Analysis, pp. 75–98, 1993.


                                                                    1992

                                                                    M. Dellnitz, “Computational bifurcation of periodic solutions in systems with symmetry,” IMA Journal of Numerical Analysis, vol. 12, no. 3, pp. 429–455, 1992.


                                                                    M. Dellnitz, I. Melbourne, and J. E. Marsden, “Generic bifurcation of Hamiltonian vector fields with symmetry,” Nonlinearity, pp. 979–996, 1992.


                                                                    M. Dellnitz, J. E. Marsden, I. Melbourne, and J. Scheurle, “Generic Bifurcations of Pendula,” in Bifurcation and Symmetry, Basel, 1992.


                                                                    M. Dellnitz, M. Golubitsky, and I. Melbourne, “Mechanisms of Symmetry Creation,” in Bifurcation and Symmetry, Basel, 1992.


                                                                    1989

                                                                    M. Dellnitz and B. Werner, “Computational methods for bifurcation problems with symmetries—with special attention to steady state and Hopf bifurcation points,” Journal of Computational and Applied Mathematics, pp. 97–123, 1989.


                                                                    Open list in Research Information System

                                                                    Further information:

                                                                    The University for the Information Society