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.

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

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

Stability and error bounds for discrete time frequency weighted balanced truncation

Quality of Approximate Balanced Truncation

Error bounds for frequency weighted balanced truncation and relative error model reduction

Balanced truncation for linear switched systems

On the relative and multiplicative model reductions

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

Model reduction on Markovian jump systems with partially unknown transition probabilities: balanced truncation approach

A Balanced Truncation Primer

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

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

Time-limited Balanced Truncation for Data Assimilation Problems

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

Projection-free approximate balanced truncation of large unstable systems

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

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

LIL and the Approximation of Rectangular Sums of B-valued Random Variables when Extreme Terms Are Excluded

2-D model reduction by quasi-balanced truncation and singular perturbation

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

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