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.

Scalable Computation of Energy Functions for Nonlinear Balanced Truncation

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

Scalable computation of input-normal/output-diagonal balanced realization for control-affine polynomial systems

Scalable Computation of $\mathcal{H}_\infty$ Energy Functions for Polynomial Control-Affine Systems

Scalable Computation of $\mathcal{H}_\infty$ Energy Functions for Polynomial Drift Nonlinear Systems

Energy-Based Approximation of Linear Systems with Polynomial Outputs

Non-intrusive Balancing Transformation of Highly Stiff Systems with Lightly-damped Impulse Response

Balanced truncation with conformal maps

An Enhanced Numerical Discretization Method for Transient Stability Constrained Optimal Power Flow

Sum of squares approximations to energy functions

A computationally efficient Benders decomposition for energy systems planning problems with detailed operations and time-coupling constraints

Graph-Based Modeling and Decomposition of Energy Infrastructures

Power System Dynamic Model Reduction Based on Extended Krylov Subspace Method

Projection-free approximate balanced truncation of large unstable systems

A Two-Level Parallel Decomposition Approach for Transient Stability Constrained Optimal Power Flow

An Efficient Parallel Sequential Approach for Transient Stability Emergency Control of Large-Scale Power System

Quality of Approximate Balanced Truncation

Model Reduction of Parametric Differential-Algebraic Systems by Balanced Truncation

Reduced order models from computed states of physical systems using non-local calculus on finite weighted graphs

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

Parallel Energy-Stable Solver for a Coupled Allen--Cahn and Cahn--Hilliard System