Abstract:Nonlinear balanced truncation is a model order reduction technique that reduces the dimension of nonlinear systems in a manner that accounts for either open- or closed-loop observability and controllability aspects of the system. Two computational challenges have so far prevented its deployment on large-scale systems: (a) the energy functions required for characterization of controllability and observability are solutions of high-dimensional Hamilton-Jacobi-(Bellman) equations, which have been computationally intractable and (b) the transformations to construct the reduced-order models (ROMs) are potentially ill-conditioned and the resulting ROMs are difficult to simulate on the nonlinear balanced manifolds. Part~1 of this two-part article addressed challenge (a) via a scalable tensor-based method to solve for polynomial approximations of the open- and closed-loop energy functions. This article, (Part~2), addresses challenge (b) by presenting a novel and scalable method to reduce the dimensionality of the full-order model via model reduction on polynomially-nonlinear balanced manifolds. The associated nonlinear state transformation simultaneously 'diagonalizes' relevant energy functions in the new coordinates. Since this nonlinear balancing transformation can be ill-conditioned and expensive to evaluate, inspired by the linear case we develop a computationally efficient balance-and-reduce strategy, resulting in a scalable and better conditioned truncated transformation to produce balanced nonlinear ROMs. The algorithm is demonstrated on a semi-discretized partial differential equation, namely Burgers equation, which illustrates that higher-degree transformations can improve the accuracy of ROM outputs.

Time-limited Balanced Truncation for Data Assimilation Problems

Generalizations of data-driven balancing: what to sample for different balancing-based reduced models

Quality of Approximate Balanced Truncation

Balanced Truncation of Linear Systems with Quadratic Outputs in Limited Time and Frequency Intervals

Model Reduction of Parametric Differential-Algebraic Systems by Balanced Truncation

Nonlinear Balanced Truncation: Part 2 -- Model Reduction on Manifolds

Snapshot-based Balanced Truncation for Linear Time-periodic Systems

Balanced Truncation Model Reduction of Nonstationary Systems Interconnected over Arbitrary Graphs

Balanced Truncation with Relative/multiplicative Error Bounds in L/sub ∞/ Norm

Projection-free approximate balanced truncation of large unstable systems

Balanced Truncation for Linear Switched Systems with Time-Varying Delay: Continuous-time Case

Balanced truncation for linear switched systems

Finite-time Balanced Truncation for Linear Systems Via Shifted Legendre Polynomials.

Balanced truncation with relative/multiplicative error bounds in L ∞ norm

Laguerre-Based Low-Rank Balanced Truncation of Discrete-Time Systems

Balanced truncation approach to model reduction of Markovian jump time-varying delay systems

Balanced Truncation Reduced Models of Quadratic-Bilinear Systems in Time Interval

Data Assimilation in Truncated Plurigaussian Models: Impact of the Truncation Map

Low-rank balanced truncation of discrete time-delay systems based on Laguerre expansions

A General Inferential Framework for Singly-Truncated Bivariate Normal Models with Applications in Economics

Scalable Computation of Energy Functions for Nonlinear Balanced Truncation