Skip to content
Surf Wiki
Save to docs
general/control-theory

From Surf Wiki (app.surf) — the open knowledge base

Tensor product model transformation

Key concept in higher-order singular value decomposition of functions


Summary

Key concept in higher-order singular value decomposition of functions

In mathematics, the tensor product (TP) model transformation was proposed by Baranyi and Yam{{cite journal |name-list-style=amp |title = Tensor Product model transformation in polytopic model-based control

A free MATLAB implementation of the TP model transformation can be downloaded at https://drive.google.com/drive/folders/1In3S2ebT-knwDqWaS4dLFarKITqjcBqq?usp=drive_link or an old version of the toolbox is available at MATLAB Central http://www.mathworks.com/matlabcentral/fileexchange/25514-tp-tool. A key underpinning of the transformation is the higher-order singular value decomposition.

Besides being a transformation of functions, the TP model transformation is also a new concept in qLPV based control which plays a central role in the providing a valuable means of bridging between identification and polytopic systems theories. The TP model transformation is uniquely effective in manipulating the convex hull of polytopic forms, and, as a result has revealed and proved the fact that convex hull manipulation is a necessary and crucial step in achieving optimal solutions and decreasing conservativeness in modern LMI based control theory. Thus, although it is a transformation in a mathematical sense, it has established a conceptually new direction in control theory and has laid the ground for further new approaches towards optimality. Further details on the control theoretical aspects of the TP model transformation can be found here: TP model transformation in control theory.

The TP model transformation motivated the definition of the "HOSVD canonical form of TP functions",{{cite conference

The TP model transformation has recently been extended in order to derive various types of convex TP functions and to manipulate them. This feature has led to new optimization approaches in qLPV system analysis and design, as described at TP model transformation in control theory.

Definitions

;Finite element TP function: A given function f({\mathbf{x}}), where \mathbf{x}\in R^N, is a TP function if it has the structure:

:: f(\mathbf{x})=\sum_{i_1=1}^{I_1} \sum_{i_2=1}^{I_2} \ldots \sum_{i_N=1}^{I_N} \prod_{n=1}^N w_{n,i_n}(x_n) s_{i_1,i_2,\ldots,i_N},

that is, using compact tensor notation (using the tensor product operation \otimes of {{cite journal

:: f(\mathbf{x})=\mathcal{S}\mathop{\otimes}_{n=1}^N\mathbf{w}_n(x_n),

where core tensor \mathcal{S}\in \mathcal{R}^{I_1\times I_2\times \ldots \times I_N} is constructed from s_{i_1 i_2 \ldots i_N}, and row vector \mathbf{w}n(x_n), (n=1 \ldots N) contains continuous univariate weighting functions w{n,i_n}(x_n),(i_n=1 \ldots I_n). The function w_{n,i_n}(x_n) is the i_n-th weighting function defined on the n-th dimension, and x_n is the n-the element of vector \mathbf{x}. Finite element means that I_n is bounded for all n . For qLPV modelling and control applications a higher structure of TP functions are referred to as TP model.

;Finite element TP model (TP model in short): This is a higher structure of TP function:

:: \mathcal{F}(\mathbf{x})=\mathcal{S}\boxtimes_{n=1}^N\mathbf{w}_n(x_n).

Here \mathcal{Y}=\mathcal{F}({\mathbf{x}}) is a tensor as \mathcal{Y}\in \mathcal{R}^{L_1\times L_2\times \ldots L_O}, thus the size of the core tensor is \mathcal{S}\in \mathcal{R}^{I_1\times I_2\times \ldots \times I_N \times L_1\times L_2\times ... \times L_O}. The product operator \boxtimes has the same role as \otimes , but expresses the fact that the tensor product is applied on the L_1\times L_2\times ... \times L_O sized tensor elements of the core tensor \mathcal{S}. Vector \mathbf{x} is an element of the closed hypercube \Omega=[a_1,b_1]\times[a_2,b_2]\times ... \times[a_N,b_N]\subset R^N.

;Finite element convex TP function or model: A TP function or model is convex if the weighting functions hold:

:: \forall n : \sum_{i_n=1}^{I_n} w_{n,i_n}(x_n) = 1 and w_{n,i_n}(x_n) \in [0,1] .

This means that f(\mathbf{x}) is inside the convex hull defined by the core tensor for all \mathbf{x} \in \Omega .

;TP model transformation: Assume a given TP model \mathcal{Y} = \mathcal{F}(\mathbf{x}) , where \mathbf{x}\in \Omega \subset R^N, whose TP structure maybe unknown (e.g. it is given by neural networks). The TP model transformation determines its TP structure as

:: \mathcal{F}(\mathbf{x})=\mathcal{S}\boxtimes_{n=1}^N\mathbf{w}_n(x_n) ,

namely it generates the core tensor \mathcal{S} and the weighting functions \mathbf{w}_n(x_n) for all n=1 \ldots N . Its free MATLAB implementation is downloadable at https://web.archive.org/web/20120229061018/http://tptool.sztaki.hu/ or at MATLAB Central http://www.mathworks.com/matlabcentral/fileexchange/25514-tp-tool.

If the given \mathcal{F}(\mathbf{x}) does not have TP structure (i.e. it is not in the class of TP models), then the TP model transformation determines its approximation:

:: \mathcal{F}(\mathbf{x}) \approx \mathcal{S}\boxtimes_{n=1}^N\mathbf{w}_n(x_n),

where trade-off is offered by the TP model transformation between complexity (number of components in the core tensor or the number of weighting functions) and the approximation accuracy. The TP model can be generated according to various constrains. Typical TP models generated by the TP model transformation are:

  • HOSVD canonical form of TP functions or TP model (qLPV models),
  • Various kinds of TP type polytopic form or convex TP model forms (this advantage is used in qLPV system analysis and design).

Properties of the TP model transformation

  • It is a non-heuristic and tractable numerical method firstly proposed in control theory.

  • It transforms the given function into finite element TP structure. If this structure does not exist, then the transformation gives an approximation under a constraint on the number of elements.

  • It can be executed uniformly (irrespective of whether the model is given in the form of analytical equations resulting from physical considerations, or as an outcome of soft computing based identification techniques (such as neural networks or fuzzy logic based methods, or as a result of a black-box identification), without analytical interaction, within a reasonable amount of time. Thus, the transformation replaces the analytical and in many cases complex and not obvious conversions to numerical, tractable, straightforward operations.

  • It generates the HOSVD-based canonical form of TP functions, which is a unique representation. It was proven by Szeidl {{cite journal |name-list-style=amp |title = HOSVD Based Canonical Form for Polytopic Models of Dynamic Systems |doi-access =free :* the number of weighting functions are minimized per dimensions (hence the size of the core tensor); :* the weighting functions are one variable functions of the parameter vector in an orthonormed system for each parameter (singular functions); :* the sub tensors of the core tensor are also in orthogonal positions; :* the core tensor and the weighting functions are ordered according to the higher-order singular values of the parameter vector; :* it has a unique form (except for some special cases such as there are equal singular values); :* introduces and defines the rank of the TP function by the dimensions of the parameter vector;

  • The above point can be extended to TP models (qLPV models to determine the HOSVD based canonical form of qLPV model to order the main component of the qLPV model). Since the core tensor is N+O dimensional, but the weighting functions are determined only for dimensions n=1 \ldots N , namely the core tensor is constructed from O dimensional elements, therefore the resulting TP form is not unique.

  • The core step of the TP model transformation was extended to generate different types of convex TP functions or TP models (TP type polytopic qLPV models), in order to focus on the systematic (numerical and automatic) modification of the convex hull instead of developing new LMI equations for feasible controller design (this is the widely adopted approach). It is worth noting that both the TP model transformation and the LMI-based control design methods are numerically executable one after the other, and this makes the resolution of a wide class of problems possible in a straightforward and tractable, numerical way.

  • The TP model transformation is capable of performing trade-off between complexity and accuracy of TP functions via discarding the higher-order singular values, in the same manner as the tensor HOSVD is used for complexity reduction.

References

Baranyi, P. (2018). Extension of the Multi-TP Model Transformation to Functions with Different Numbers of Variables. Complexity, 2018.

References

  1. (2016). "TP-Model Transformation-Based-Control Design Frameworks".
  2. (2014). "The Generalized TP Model Transformation for T–S Fuzzy Model Manipulation and Generalized Stability Verification". IEEE Transactions on Fuzzy Systems.
  3. A.Szollosi, and Baranyi, P. (2016). Influence of the Tensor Product model representation of qLPV models on the feasibility of Linear Matrix Inequality. Asian Journal of Control, 18(4), 1328-1342
  4. A. Szöllősi and P. Baranyi: „Improved control performance of the 3‐DoF aeroelastic wing section: a TP model based 2D parametric control performance optimization.” in Asian Journal of Control, 19(2), 450-466. / 2017
Wikipedia Source

This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page.

Want to explore this topic further?

Ask Mako anything about Tensor product model transformation — get instant answers, deeper analysis, and related topics.

Research with Mako

Free with your Surf account

Content sourced from Wikipedia, available under CC BY-SA 4.0.

This content may have been generated or modified by AI. CloudSurf Software LLC is not responsible for the accuracy, completeness, or reliability of AI-generated content. Always verify important information from primary sources.

Report