Low-Rank Tensor Methods for Model Order Reduction

Abstract

Parameter-dependent models arise in many contexts such as uncertainty quantification, sensitivity analysis, inverse problems or optimization. Parametric or uncertainty analyses usually require the evaluation of an output of a model for many instances of the input parameters, which may be intractable for complex numerical models. A possible remedy consists in replacing the model by an approximate model with reduced complexity (a so called reduced order model) allowing a fast evaluation of output variables of interest. This chapter provides an overview of low-rank methods for the approximation of functions that are identified either with order-two tensors (for vectorvalued functions) or higher-order tensors (for multivariate functions). Different approaches are presented for the computation of low-rank approximations, either based on samples of the function or on the equations that are satisfied by the function, the latter approaches including projection-based model order reduction methods. For multivariate functions, different notions of ranks and the corresponding low-rank approximation formats are introduced.

Review of Polynomial Chaos-Based Methods for Uncertainty Quantification in Modern Integrated Circuits

“…Indeed, the application of such techniques has grown rapidly: micromagnetics [96][97][98], model order reduction [99,100], big data [101][102][103], signal processing [104][105][106][107], control design [108,109], and electronic design automation [93].…”

A new method for reconstruction of cross-sections using Tucker decomposition

“…Low-rank tensor representations (or formats) are widely used to treat the large-scale problems and there are many ways to express them, depending on the specific domain of application. We refer to [8], [10] and [11] for a general description of different formats. The Karhunen-Loève decomposition will be at the basis of our approach so we recall in the following subsection some elements of context.…”

“…-Establish the integral problems in high dimensional space like equation (12). -Solve numerically the integral problems by solving the eigenvalue problems similar to the equation (10). -Use the criterion described in section 3.4 to select the r j dominant eigenvectors ϕ…”

Dynamical Model Reduction Method for Solving Parameter-Dependent Dynamical Systems

“…Classical model order reduction methods for parameter-dependent equations are the Reduced Basis (RB) method [20], the Proper Orthogonal Decomposition (POD) method [33] or the Proper Generalized Decomposition (PGD) method [26]. These methods can be interpreted as low-rank approximation methods with different constructions of the approximation for different controls of the error over the parameter set (uniform control for RB or control in mean-square sense for POD and PGD, see, e.g., [27]) . This paper is concerned with the solution of parameter-dependent non-autonomous dynamical systems of the form u (t, ξ) = f (u(t, ξ), t, ξ), u(0, ξ) = u 0 (ξ), (1) where the flux f and initial condition depend on some parameters ξ with values in a parameter set Ξ.…”