-
MaRDIFlow: A CSE workflow framework for abstracting meta-data from FAIR computational experiments
Authors:
Pavan L. Veluvali,
Jan Heiland,
Peter Benner
Abstract:
Numerical algorithms and computational tools are instrumental in navigating and addressing complex simulation and data processing tasks. The exponential growth of metadata and parameter-driven simulations has led to an increasing demand for automated workflows that can replicate computational experiments across platforms. In general, a computational workflow is defined as a sequential description…
▽ More
Numerical algorithms and computational tools are instrumental in navigating and addressing complex simulation and data processing tasks. The exponential growth of metadata and parameter-driven simulations has led to an increasing demand for automated workflows that can replicate computational experiments across platforms. In general, a computational workflow is defined as a sequential description for accomplishing a scientific objective, often described by tasks and their associated data dependencies. If characterized through input-output relation, workflow components can be structured to allow interchangeable utilization of individual tasks and their accompanying metadata. In the present work, we develop a novel computational framework, namely, MaRDIFlow, that focuses on the automation of abstracting meta-data embedded in an ontology of mathematical objects. This framework also effectively addresses the inherent execution and environmental dependencies by incorporating them into multi-layered descriptions. Additionally, we demonstrate a working prototype with example use cases and methodically integrate them into our workflow tool and data provenance framework. Furthermore, we show how to best apply the FAIR principles to computational workflows, such that abstracted components are Findable, Accessible, Interoperable, and Reusable in nature.
△ Less
Submitted 28 February, 2024;
originally announced May 2024.
-
Deep polytopic autoencoders for low-dimensional linear parameter-varying approximations and nonlinear feedback design
Authors:
Jan Heiland,
Yongho Kim,
Steffen W. R. Werner
Abstract:
Polytopic autoencoders provide low-dimensional parametrizations of states in a polytope. For nonlinear PDEs, this is readily applied to low-dimensional linear parameter-varying (LPV) approximations as they have been exploited for efficient nonlinear controller design via series expansions of the solution to the state-dependent Riccati equation. In this work, we develop a polytopic autoencoder for…
▽ More
Polytopic autoencoders provide low-dimensional parametrizations of states in a polytope. For nonlinear PDEs, this is readily applied to low-dimensional linear parameter-varying (LPV) approximations as they have been exploited for efficient nonlinear controller design via series expansions of the solution to the state-dependent Riccati equation. In this work, we develop a polytopic autoencoder for control applications and show how it outperforms standard linear approaches in view of LPV approximations of nonlinear systems and how the particular architecture enables higher order series expansions at little extra computational effort. We illustrate the properties and potentials of this approach to computational nonlinear controller design for large-scale systems with a thorough numerical study.
△ Less
Submitted 26 March, 2024;
originally announced March 2024.
-
Polytopic Autoencoders with Smooth Clustering for Reduced-order Modelling of Flows
Authors:
Jan Heiland,
Yongho Kim
Abstract:
With the advancement of neural networks, there has been a notable increase, both in terms of quantity and variety, in research publications concerning the application of autoencoders to reduced-order models. We propose a polytopic autoencoder architecture that includes a lightweight nonlinear encoder, a convex combination decoder, and a smooth clustering network. Supported by several proofs, the m…
▽ More
With the advancement of neural networks, there has been a notable increase, both in terms of quantity and variety, in research publications concerning the application of autoencoders to reduced-order models. We propose a polytopic autoencoder architecture that includes a lightweight nonlinear encoder, a convex combination decoder, and a smooth clustering network. Supported by several proofs, the model architecture ensures that all reconstructed states lie within a polytope, accompanied by a metric indicating the quality of the constructed polytopes, referred to as polytope error. Additionally, it offers a minimal number of convex coordinates for polytopic linear-parameter varying systems while achieving acceptable reconstruction errors compared to proper orthogonal decomposition (POD). To validate our proposed model, we conduct simulations involving two flow scenarios with the incompressible Navier-Stokes equation. Numerical results demonstrate the guaranteed properties of the model, low reconstruction errors compared to POD, and the improvement in error using a clustering network.
△ Less
Submitted 19 January, 2024;
originally announced January 2024.
-
Implicit and explicit matching of non-proper transfer functions in the Loewner framework
Authors:
Ion Victor Gosea,
Jan Heiland
Abstract:
The reduced-order modeling of a system from data (also known as system identification) is a classical task in system and control theory and well understood for standard linear systems with the so-called Loewner framework as one of many established approaches. In the case of descriptor systems for which the transfer function is not proper anymore, recent research efforts have addressed strategies t…
▽ More
The reduced-order modeling of a system from data (also known as system identification) is a classical task in system and control theory and well understood for standard linear systems with the so-called Loewner framework as one of many established approaches. In the case of descriptor systems for which the transfer function is not proper anymore, recent research efforts have addressed strategies to deal with the non-proper parts more or less explicitly. In this work, we propose a variant of a Loewner matrix-based interpolation algorithm that implicitly addresses possibly non-proper components of the system response. We evaluate the performance of the suggested approach by comparing against recently-developed explicit algorithms for which we propose a linearized Navier-Stokes model with a significant non-proper behavior as a benchmark example.
△ Less
Submitted 9 November, 2023;
originally announced November 2023.
-
Low-order Linear Parameter Varying Approximations for Nonlinear Controller Design for Flows
Authors:
Amritam Das,
Jan Heiland
Abstract:
The control of nonlinear large-scale dynamical models such as the incompressible Navier-Stokes equations is a challenging task. The computational challenges in the controller design come from both the possibly large state space and the nonlinear dynamics. A general purpose approach certainly will resort to numerical linear algebra techniques which can handle large system sizes or to model order re…
▽ More
The control of nonlinear large-scale dynamical models such as the incompressible Navier-Stokes equations is a challenging task. The computational challenges in the controller design come from both the possibly large state space and the nonlinear dynamics. A general purpose approach certainly will resort to numerical linear algebra techniques which can handle large system sizes or to model order reduction. In this work we propose a two-folded model reduction approach tailored to nonlinear controller design for incompressible Navier-Stokes equations and similar PDE models that come with quadratic nonlinearities. Firstly, we approximate the nonlinear model within in the class of LPV systems with a very low dimension in the parametrization. Secondly, we reduce the system size to a moderate number of states. This way, standard robust LPV theory for nonlinear controller design becomes feasible. We illustrate the procedure and its potentials by numerical simulations.
△ Less
Submitted 9 November, 2023;
originally announced November 2023.
-
Frequency-dependent Switching Control for Disturbance Attenuation of Linear Systems
Authors:
**g**g Zhang,
Jan Heiland,
Peter Benner,
Xin Du
Abstract:
The generalized Kalman-Yakubovich-Popov lemma as established by Iwasaki and Hara in 2005 marks a milestone in the analysis and synthesis of linear systems from a finite-frequency perspective. Given a pre-specified frequency band, it allows us to produce passive controllers with excellent in-band disturbance attenuation performance at the expense of some of the out-of-band performance. This paper f…
▽ More
The generalized Kalman-Yakubovich-Popov lemma as established by Iwasaki and Hara in 2005 marks a milestone in the analysis and synthesis of linear systems from a finite-frequency perspective. Given a pre-specified frequency band, it allows us to produce passive controllers with excellent in-band disturbance attenuation performance at the expense of some of the out-of-band performance. This paper focuses on control design of linear systems in the presence of disturbances with non-strictly or non-stationary limited frequency spectrum. We first propose a class of frequency-dependent excited energy functions (FD-EEF) as well as frequency-dependent excited power functions (FD-EPF), which possess a desirable frequency-selectiveness property with regard to the in-band and out-of-band excited energy as well as excited power of the system. Based upon a group of frequency-selective passive controllers, we then develop a frequency-dependent switching control (FDSC) scheme that selects the most appropriate controller at runtime. We show that our FDSC scheme is capable to approximate the solid in-band performance while maintaining acceptable out-of-band performance with regard to global time horizons as well as localized time horizons. The method is illustrated by a commonly used benchmark model.
△ Less
Submitted 1 June, 2023;
originally announced June 2023.
-
Low-complexity linear parameter-varying approximations of incompressible Navier-Stokes equations for truncated state-dependent Riccati feedback
Authors:
Jan Heiland,
Steffen W. R. Werner
Abstract:
Nonlinear feedback design via state-dependent Riccati equations is well established but unfeasible for large-scale systems because of computational costs. If the system can be embedded in the class of linear parameter-varying (LPV) systems with the parameter dependency being affine-linear, then the nonlinear feedback law has a series expansion with constant and precomputable coefficients. In this…
▽ More
Nonlinear feedback design via state-dependent Riccati equations is well established but unfeasible for large-scale systems because of computational costs. If the system can be embedded in the class of linear parameter-varying (LPV) systems with the parameter dependency being affine-linear, then the nonlinear feedback law has a series expansion with constant and precomputable coefficients. In this work, we propose a general method to approximating nonlinear systems such that the series expansion is possible and efficient even for high-dimensional systems. We lay out the stabilization of incompressible Navier-Stokes equations as application, discuss the numerical solution of the involved matrix-valued equations, and confirm the performance of the approach in a numerical example.
△ Less
Submitted 20 March, 2023;
originally announced March 2023.
-
Convolutional Autoencoders, Clustering and POD for Low-dimensional Parametrization of Navier-Stokes Equations
Authors:
Yongho Kim,
Jan Heiland
Abstract:
Simulations of large-scale dynamical systems require expensive computations. Low-dimensional parametrization of high-dimensional states such as Proper Orthogonal Decomposition (POD) can be a solution to lessen the burdens by providing a certain compromise between accuracy and model complexity. However, for really low-dimensional parametrizations (for example for controller design) linear methods l…
▽ More
Simulations of large-scale dynamical systems require expensive computations. Low-dimensional parametrization of high-dimensional states such as Proper Orthogonal Decomposition (POD) can be a solution to lessen the burdens by providing a certain compromise between accuracy and model complexity. However, for really low-dimensional parametrizations (for example for controller design) linear methods like the POD come to their natural limits so that nonlinear approaches will be the methods of choice. In this work we propose a convolutional autoencoder (CAE) consisting of a nonlinear encoder and an affine linear decoder and consider combinations with k-means clustering for improved encoding performance. The proposed set of methods is compared to the standard POD approach in two cylinder-wake scenarios modeled by the incompressible Navier-Stokes equations.
△ Less
Submitted 3 February, 2023; v1 submitted 2 February, 2023;
originally announced February 2023.
-
A quadratic decoder approach to nonintrusive reduced-order modeling of nonlinear dynamical systems
Authors:
Peter Benner,
Pawan Goyal,
Jan Heiland,
Igor Pontes
Abstract:
Linear projection schemes like Proper Orthogonal Decomposition can efficiently reduce the dimensions of dynamical systems but are naturally limited, e.g., for convection-dominated problems. Nonlinear approaches have shown to outperform linear methods in terms of dimension reduction versus accuracy but, typically, come with a large computational overhead. In this work, we consider a quadratic reduc…
▽ More
Linear projection schemes like Proper Orthogonal Decomposition can efficiently reduce the dimensions of dynamical systems but are naturally limited, e.g., for convection-dominated problems. Nonlinear approaches have shown to outperform linear methods in terms of dimension reduction versus accuracy but, typically, come with a large computational overhead. In this work, we consider a quadratic reduction scheme which induces nonlinear structures that are well accessible to tensorized linear algebra routines. We discuss that nonintrusive approaches can be used to simultaneously reduce the complexity in the equations and propose an operator inference formulation that respects dynamics on nonlinear manifolds.
△ Less
Submitted 30 September, 2022;
originally announced September 2022.
-
Exponential Lag Synchronization of Cohen-Grossberg Neural Networks with Discrete and Distributed Delays on Time Scales
Authors:
Vipin Kumar,
Jan Heiland,
Peter Benner
Abstract:
In this article, we investigate exponential lag synchronization results for the Cohen-Grossberg neural networks (C-GNNs) with discrete and distributed delays on an arbitrary time domain by applying feedback control. We formulate the problem by using the time scales theory so that the results can be applied to any uniform or non-uniform time domains. Also, we provide a comparison of results that sh…
▽ More
In this article, we investigate exponential lag synchronization results for the Cohen-Grossberg neural networks (C-GNNs) with discrete and distributed delays on an arbitrary time domain by applying feedback control. We formulate the problem by using the time scales theory so that the results can be applied to any uniform or non-uniform time domains. Also, we provide a comparison of results that shows that obtained results are unified and generalize the existing results. Mainly, we use the unified matrix-measure theory and Halanay inequality to establish these results. In the last section, we provide two simulated examples for different time domains to show the effectiveness and generality of the obtained analytical results.
△ Less
Submitted 25 March, 2023; v1 submitted 1 September, 2022;
originally announced September 2022.
-
A low-rank solution method for Riccati equations with indefinite quadratic terms
Authors:
Peter Benner,
Jan Heiland,
Steffen W. R. Werner
Abstract:
Algebraic Riccati equations with indefinite quadratic terms play an important role in applications related to robust controller design. While there are many established approaches to solve these in case of small-scale dense coefficients, there is no approach available to compute solutions in the large-scale sparse setting. In this paper, we develop an iterative method to compute low-rank approxima…
▽ More
Algebraic Riccati equations with indefinite quadratic terms play an important role in applications related to robust controller design. While there are many established approaches to solve these in case of small-scale dense coefficients, there is no approach available to compute solutions in the large-scale sparse setting. In this paper, we develop an iterative method to compute low-rank approximations of stabilizing solutions of large-scale sparse continuous-time algebraic Riccati equations with indefinite quadratic terms. We test the developed approach for dense examples in comparison to other established matrix equation solvers, and investigate the applicability and performance in large-scale sparse examples.
△ Less
Submitted 11 November, 2021;
originally announced November 2021.
-
Identification of linear time-invariant systems with Dynamic Mode Decomposition
Authors:
Jan Heiland,
Benjamin Unger
Abstract:
Dynamic mode decomposition (DMD) is a popular data-driven framework to extract linear dynamics from complex high-dimensional systems. In this work, we study the system identification properties of DMD. We first show that DMD is invariant under linear transformations in the image of the data matrix. If, in addition, the data is constructed from a linear time-invariant system, then we prove that DMD…
▽ More
Dynamic mode decomposition (DMD) is a popular data-driven framework to extract linear dynamics from complex high-dimensional systems. In this work, we study the system identification properties of DMD. We first show that DMD is invariant under linear transformations in the image of the data matrix. If, in addition, the data is constructed from a linear time-invariant system, then we prove that DMD can recover the original dynamics under mild conditions. If the linear dynamics are discretized with a Runge-Kutta method, then we further classify the error of the DMD approximation and detail that for one-stage Runge-Kutta methods even the continuous dynamics can be recovered with DMD. A numerical example illustrates the theoretical findings.
△ Less
Submitted 14 September, 2021;
originally announced September 2021.
-
Robust output-feedback stabilization for incompressible flows using low-dimensional $\mathcal{H}_{\infty}$-controllers
Authors:
Peter Benner,
Jan Heiland,
Steffen W. R. Werner
Abstract:
Output-based controllers are known to be fragile with respect to model uncertainties. The standard $\mathcal{H}_{\infty}$-control theory provides a general approach to robust controller design based on the solution of the $\mathcal{H}_{\infty}$-Riccati equations. In view of stabilizing incompressible flows in simulations, two major challenges have to be addressed: the high-dimensional nature of th…
▽ More
Output-based controllers are known to be fragile with respect to model uncertainties. The standard $\mathcal{H}_{\infty}$-control theory provides a general approach to robust controller design based on the solution of the $\mathcal{H}_{\infty}$-Riccati equations. In view of stabilizing incompressible flows in simulations, two major challenges have to be addressed: the high-dimensional nature of the spatially discretized model and the differential-algebraic structure that comes with the incompressibility constraint. This work demonstrates the synthesis of low-dimensional robust controllers with guaranteed robustness margins for the stabilization of incompressible flow problems. The performance and the robustness of the reduced-order controller with respect to linearization and model reduction errors are investigated and illustrated in numerical examples.
△ Less
Submitted 6 October, 2021; v1 submitted 2 March, 2021;
originally announced March 2021.
-
Operator Inference and Physics-Informed Learning of Low-Dimensional Models for Incompressible Flows
Authors:
Peter Benner,
Pawan Goyal,
Jan Heiland,
Igor Pontes Duff
Abstract:
Reduced-order modeling has a long tradition in computational fluid dynamics. The ever-increasing significance of data for the synthesis of low-order models is well reflected in the recent successes of data-driven approaches such as Dynamic Mode Decomposition and Operator Inference. With this work, we suggest a new approach to learning structured low-order models for incompressible flow from data t…
▽ More
Reduced-order modeling has a long tradition in computational fluid dynamics. The ever-increasing significance of data for the synthesis of low-order models is well reflected in the recent successes of data-driven approaches such as Dynamic Mode Decomposition and Operator Inference. With this work, we suggest a new approach to learning structured low-order models for incompressible flow from data that can be used for engineering studies such as control, optimization, and simulation. To that end, we utilize the intrinsic structure of the Navier-Stokes equations for incompressible flows and show that learning dynamics of the velocity and pressure can be decoupled, thus leading to an efficient operator inference approach for learning the underlying dynamics of incompressible flows. Furthermore, we show the operator inference performance in learning low-order models using two benchmark problems and compare with an intrusive method, namely proper orthogonal decomposition, and other data-driven approaches.
△ Less
Submitted 7 December, 2020; v1 submitted 13 October, 2020;
originally announced October 2020.
-
Space and Chaos-Expansion Galerkin POD Low-order Discretization of PDEs for Uncertainty Quantification
Authors:
Peter Benner,
Jan Heiland
Abstract:
The quantification of multivariate uncertainties in partial differential equations can easily exceed any computing capacity unless proper measures are taken to reduce the complexity of the model. In this work, we propose a multidimensional Galerkin Proper Orthogonal Decomposition that optimally reduces each dimension of a tensorized product space. We provide the analytical framework and results th…
▽ More
The quantification of multivariate uncertainties in partial differential equations can easily exceed any computing capacity unless proper measures are taken to reduce the complexity of the model. In this work, we propose a multidimensional Galerkin Proper Orthogonal Decomposition that optimally reduces each dimension of a tensorized product space. We provide the analytical framework and results that define and quantify the low-dimensional approximation. We illustrate its application for uncertainty modeling with Polynomial Chaos Expansions and show its efficiency in a numerical example.
△ Less
Submitted 2 September, 2020;
originally announced September 2020.
-
Classical System Theory Revisited for Turnpike in Standard State Space Systems and Impulse Controllable Descriptor Systems
Authors:
Jan Heiland,
Enrique Zuazua
Abstract:
The concept of turnpike connects the solution of long but finite time horizon optimal control problems with steady state optimal controls. A key ingredient of the analysis of the turnpike is the linear quadratic regulator problem and the convergence of the solution of the associated differential Riccati equation as the terminal time approaches infinity. This convergence has been investigated in li…
▽ More
The concept of turnpike connects the solution of long but finite time horizon optimal control problems with steady state optimal controls. A key ingredient of the analysis of the turnpike is the linear quadratic regulator problem and the convergence of the solution of the associated differential Riccati equation as the terminal time approaches infinity. This convergence has been investigated in linear systems theory in the 1980s. We extend classical system theoretic results for the investigation of turnpike properties of standard state space systems and descriptor systems. We present conditions for turnpike in the nondetectable case and for impulse controllable descriptor systems. For the latter, in line with the theory for standard linear systems, we establish existence and convergence of solutions to a generalized differential Riccati equation.
△ Less
Submitted 21 May, 2021; v1 submitted 27 July, 2020;
originally announced July 2020.
-
Convergence of Coprime Factor Perturbations for Robust Stabilization of Oseen Systems
Authors:
Jan Heiland
Abstract:
Linearization based controllers for incompressible flows have been proven to work in theory and in simulations. To realize such a controller numerically, the infinite dimensional system has to be linearized and discretized. The unavoidable consistency errors add a small but critical uncertainty to the controller model which will likely make it fail, especially when an observer is involved. Standar…
▽ More
Linearization based controllers for incompressible flows have been proven to work in theory and in simulations. To realize such a controller numerically, the infinite dimensional system has to be linearized and discretized. The unavoidable consistency errors add a small but critical uncertainty to the controller model which will likely make it fail, especially when an observer is involved. Standard robust controller designs can compensate small uncertainties if they can be qualified as a coprime factor perturbation of the plant. We show that for the linearized Navier-Stokes equations, a linearization error can be expressed as a coprime factor perturbation and that this perturbation smoothly depends on the size of the linearization error. In particular, improving the linearization makes the perturbation smaller so that, eventually, standard robust controller will stabilize the system.
△ Less
Submitted 3 November, 2019;
originally announced November 2019.
-
Invariant Galerkin Ansatz Spaces and Davison-Maki Methods for the Numerical Solution of Differential Riccati Equations
Authors:
Maximilian Behr,
Peter Benner,
Jan Heiland
Abstract:
The differential Riccati equation appears in different fields of applied mathematics like control and system theory. Recently Galerkin methods based on Krylov subspaces were developed for the autonomous differential Riccati equation. These methods overcome the prohibitively large storage requirements and computational costs of the numerical solution. In view of memory efficient approximation, we r…
▽ More
The differential Riccati equation appears in different fields of applied mathematics like control and system theory. Recently Galerkin methods based on Krylov subspaces were developed for the autonomous differential Riccati equation. These methods overcome the prohibitively large storage requirements and computational costs of the numerical solution. In view of memory efficient approximation, we review and extend known solution formulas and identify invariant subspaces for a possibly low-dimensional solution representation. Based on these theoretical findings, we propose a Galerkin projection onto a space related to a low-rank approximation of the algebraic Riccati equation. For the numerical implementation, we provide an alternative interpretation of the modified \emph{Davison-Maki method} via the transformed flow of the differential Riccati equation, which enables us to rule out known stability issues of the method in combination with the proposed projection scheme. We present numerical experiments for large-scale autonomous differential Riccati equations and compare our approach with high-order splitting schemes.
△ Less
Submitted 29 October, 2019;
originally announced October 2019.
-
Numerical benchmarking of fluid-rigid body interactions
Authors:
Henry von Wahl,
Thomas Richter,
Christoph Lehrenfeld,
Jan Heiland,
Piotr Minakowski
Abstract:
We propose a fluid-rigid body interaction benchmark problem, consisting of a solid spherical obstacle in a Newtonian fluid, whose centre of mass is fixed but is free to rotate. A number of different problems are defined for both two and three spatial dimensions. The geometry is chosen specifically, such that the fluid-solid partition does not change over time and classical fluid solvers are able t…
▽ More
We propose a fluid-rigid body interaction benchmark problem, consisting of a solid spherical obstacle in a Newtonian fluid, whose centre of mass is fixed but is free to rotate. A number of different problems are defined for both two and three spatial dimensions. The geometry is chosen specifically, such that the fluid-solid partition does not change over time and classical fluid solvers are able to solve the fluid-structure interaction problem. We summarise the different approaches used to handle the fluid-solid coupling and numerical methods used to solve the arising problems. The results obtained by the described methods are presented and we give reference intervals for the relevant quantities of interest.
△ Less
Submitted 19 September, 2019; v1 submitted 13 August, 2019;
originally announced August 2019.
-
Continuous, Semi-discrete, and Fully Discretized Navier-Stokes Equations
Authors:
Robert Altmann,
Jan Heiland
Abstract:
The Navier--Stokes equations are commonly used to model and to simulate flow phenomena. We introduce the basic equations and discuss the standard methods for the spatial and temporal discretization. We analyse the semi-discrete equations -- a semi-explicit nonlinear DAE -- in terms of the strangeness index and quantify the numerical difficulties in the fully discrete schemes, that are induced by t…
▽ More
The Navier--Stokes equations are commonly used to model and to simulate flow phenomena. We introduce the basic equations and discuss the standard methods for the spatial and temporal discretization. We analyse the semi-discrete equations -- a semi-explicit nonlinear DAE -- in terms of the strangeness index and quantify the numerical difficulties in the fully discrete schemes, that are induced by the strangeness of the system. By analyzing the Kronecker index of the difference-algebraic equations, that represent commonly and successfully used time step** schemes for the Navier--Stokes equations, we show that those time-integration schemes factually remove the strangeness. The theoretical considerations are backed and illustrated by numerical examples.
△ Less
Submitted 13 January, 2019;
originally announced January 2019.
-
Solution Formulas for Differential Sylvester and Lyapunov Equations
Authors:
Maximilian Behr,
Peter Benner,
Jan Heiland
Abstract:
The differential Sylvester equation and its symmetric version, the differential Lyapunov equation, appear in different fields of applied mathematics like control theory, system theory, and model order reduction. The few available straight-forward numerical approaches if applied to large-scale systems come with prohibitively large storage requirements. This shortage motivates us to summarize and ex…
▽ More
The differential Sylvester equation and its symmetric version, the differential Lyapunov equation, appear in different fields of applied mathematics like control theory, system theory, and model order reduction. The few available straight-forward numerical approaches if applied to large-scale systems come with prohibitively large storage requirements. This shortage motivates us to summarize and explore existing solution formulas for these equations. We develop a unifying approach based on the spectral theorem for normal operators like the Sylvester operator $\mathcal S(X)=AX+XB$ and derive a formula for its norm using an induced operator norm based on the spectrum of $A$ and $B$. In view of numerical approximations, we propose an algorithm that identifies a suitable Krylov subspace using Taylor series and use a projection to approximate the solution. Numerical results for large-scale differential Lyapunov equations are presented in the last sections.
△ Less
Submitted 20 November, 2018;
originally announced November 2018.
-
Example Setups of Navier-Stokes Equations with Control and Observation: Spatial Discretization and Representation via Linear-quadratic Matrix Coefficients
Authors:
Maximilian Behr,
Peter Benner,
Jan Heiland
Abstract:
We provide spatial discretizations of nonlinear incompressible Navier-Stokes equations with inputs and outputs in the form of matrices ready to use in any numerical linear algebra package. We discuss the assembling of the system operators and the realization of boundary conditions and inputs and outputs. We describe the two benchmark problems - the driven cavity and the cylinder wake - and provide…
▽ More
We provide spatial discretizations of nonlinear incompressible Navier-Stokes equations with inputs and outputs in the form of matrices ready to use in any numerical linear algebra package. We discuss the assembling of the system operators and the realization of boundary conditions and inputs and outputs. We describe the two benchmark problems - the driven cavity and the cylinder wake - and provide the corresponding data. The use of the data is illustrated by numerous example setups. The test cases are provided as plain PYTHON or OCTAVE/MATLAB script files for immediate replication.
△ Less
Submitted 27 July, 2017;
originally announced July 2017.
-
Space-time Galerkin POD with application in optimal control of semi-linear parabolic partial differential equations
Authors:
Manuel Baumann,
Peter Benner,
Jan Heiland
Abstract:
In the context of Galerkin discretizations of a partial differential equation (PDE), the modes of the classical method of Proper Orthogonal Decomposition (POD) can be interpreted as the ansatz and trial functions of a low-dimensional Galerkin scheme. If one also considers a Galerkin method for the time integration, one can similarly define a POD reduction of the temporal component. This has been d…
▽ More
In the context of Galerkin discretizations of a partial differential equation (PDE), the modes of the classical method of Proper Orthogonal Decomposition (POD) can be interpreted as the ansatz and trial functions of a low-dimensional Galerkin scheme. If one also considers a Galerkin method for the time integration, one can similarly define a POD reduction of the temporal component. This has been described earlier but not expanded upon -- probably because the reduced time discretization globalizes time which is computationally inefficient. However, in finite-time optimal control systems, time \textit{is} a global variable and there is no disadvantage from using a POD reduced Galerkin scheme in time. In this paper, we provide a newly developed generalized theory for space-time Galerkin POD, prove its optimality in the relevant function spaces, show its application for the optimal control of nonlinear PDEs, and, by means of a numerical example with Burgers' equation, discuss the competitiveness by comparing to standard approaches.
△ Less
Submitted 12 November, 2016;
originally announced November 2016.
-
Exponential Stability and Stabilization of Extended Linearizations via Continuous Updates of Riccati Based Feedback
Authors:
Peter Benner,
Jan Heiland
Abstract:
Many recent works on stabilization of nonlinear systems target the case of locally stabilizing an unstable steady state solutions against small perturbation. In this work we explicitly address the goal of driving a system into a nonattractive steady state starting from a well developed state for which the linearization based local approaches will not work. Considering extended linearizations or st…
▽ More
Many recent works on stabilization of nonlinear systems target the case of locally stabilizing an unstable steady state solutions against small perturbation. In this work we explicitly address the goal of driving a system into a nonattractive steady state starting from a well developed state for which the linearization based local approaches will not work. Considering extended linearizations or state-dependent coefficient representations of nonlinear systems, we develop sufficient conditions for stability of solution trajectories. We find that if the coefficient matrix is uniformly stable in a sufficiently large neighborhood of the current state, then the state will eventually decay. Based on these analytical results we propose an update scheme that is designed to maintain the stabilization property of Riccati based feedback constant during a certain period of the state evolution. We illustrate the general applicability of the resulting algorithm for setpoint stabilization of nonlinear autonomous systems and its numerical efficiency in two examples.
△ Less
Submitted 28 July, 2016;
originally announced July 2016.
-
Best Practices for Replicability, Reproducibility and Reusability of Computer-Based Experiments Exemplified by Model Reduction Software
Authors:
Jörg Fehr,
Jan Heiland,
Christian Himpe,
Jens Saak
Abstract:
Over the recent years the importance of numerical experiments has gradually been more recognized. Nonetheless, sufficient documentation of how computational results have been obtained is often not available. Especially in the scientific computing and applied mathematics domain this is crucial, since numerical experiments are usually employed to verify the proposed hypothesis in a publication. This…
▽ More
Over the recent years the importance of numerical experiments has gradually been more recognized. Nonetheless, sufficient documentation of how computational results have been obtained is often not available. Especially in the scientific computing and applied mathematics domain this is crucial, since numerical experiments are usually employed to verify the proposed hypothesis in a publication. This work aims to propose standards and best practices for the setup and publication of numerical experiments. Naturally, this amounts to a guideline for development, maintenance, and publication of numerical research software. Such a primer will enable the replicability and reproducibility of computer-based experiments and published results and also promote the reusability of the associated software.
△ Less
Submitted 5 July, 2016;
originally announced July 2016.