Tradeoff between approximation accuracy and complexity: HOSVD based complexity reduction

P. Baranyi, Sándor Mizik, P. Várlaki, Pál Michelberger

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Higher Order Singular Value Decomposition (HOSVD) based complexity reduction method is proposed in this paper to polytopic model approximation techniques. The main motivation is that the polytopic model has exponentially growing computational complexity with the improvement of its approximation property through, as usually practiced, increasing the density of local linear models. The reduction technique proposed here is capable of defining the contribution of each local linear model, which serves to remove the weakly contributing ones according to a given threshold. Reducing the number of local models leads directly to the complexity reduction. The proposed reduction can also be performed on TS fuzzy model approximation method. A detailed illustrative example of a nonlinear dynamic model is also discussed. The main contribution of this paper is the multi-dimensional extension of the SVD reduction technique introduced in the preliminary work. The advantage of this extension is that the HOSVD based technique of this paper can be applied to polytopic models varying in a multi-dimensional parameter space unlike the reduction method of [1] which is designed for one dimensional parameter space.

Original languageEnglish
Pages (from-to)3-26
Number of pages24
JournalPeriodica Polytechnica Transportation Engineering
Volume29
Issue number1-2
Publication statusPublished - 2001

Fingerprint

Singular value decomposition
Trade-offs
Higher Order
Approximation
Reduction Method
Parameter Space
Values
Linear Model
linear model
Approximation Property
Fuzzy Model
Approximation Methods
Model
Nonlinear Dynamics
Nonlinear Model
Dynamic Model
Computational Complexity
Dynamic models
Computational complexity

Keywords

  • Complexity reduction
  • Polytopic model
  • Singular value decomposition (SVD - HOSVD)
  • TS fuzzy model

ASJC Scopus subject areas

  • Transportation

Cite this

Tradeoff between approximation accuracy and complexity : HOSVD based complexity reduction. / Baranyi, P.; Mizik, Sándor; Várlaki, P.; Michelberger, Pál.

In: Periodica Polytechnica Transportation Engineering, Vol. 29, No. 1-2, 2001, p. 3-26.

Research output: Contribution to journalArticle

@article{572dc98653c34da4ab3f439c977fb63f,
title = "Tradeoff between approximation accuracy and complexity: HOSVD based complexity reduction",
abstract = "Higher Order Singular Value Decomposition (HOSVD) based complexity reduction method is proposed in this paper to polytopic model approximation techniques. The main motivation is that the polytopic model has exponentially growing computational complexity with the improvement of its approximation property through, as usually practiced, increasing the density of local linear models. The reduction technique proposed here is capable of defining the contribution of each local linear model, which serves to remove the weakly contributing ones according to a given threshold. Reducing the number of local models leads directly to the complexity reduction. The proposed reduction can also be performed on TS fuzzy model approximation method. A detailed illustrative example of a nonlinear dynamic model is also discussed. The main contribution of this paper is the multi-dimensional extension of the SVD reduction technique introduced in the preliminary work. The advantage of this extension is that the HOSVD based technique of this paper can be applied to polytopic models varying in a multi-dimensional parameter space unlike the reduction method of [1] which is designed for one dimensional parameter space.",
keywords = "Complexity reduction, Polytopic model, Singular value decomposition (SVD - HOSVD), TS fuzzy model",
author = "P. Baranyi and S{\'a}ndor Mizik and P. V{\'a}rlaki and P{\'a}l Michelberger",
year = "2001",
language = "English",
volume = "29",
pages = "3--26",
journal = "Periodica Polytechnica Transportation Engineering",
issn = "0303-7800",
publisher = "Budapest University of Technology and Economics",
number = "1-2",

}

TY - JOUR

T1 - Tradeoff between approximation accuracy and complexity

T2 - HOSVD based complexity reduction

AU - Baranyi, P.

AU - Mizik, Sándor

AU - Várlaki, P.

AU - Michelberger, Pál

PY - 2001

Y1 - 2001

N2 - Higher Order Singular Value Decomposition (HOSVD) based complexity reduction method is proposed in this paper to polytopic model approximation techniques. The main motivation is that the polytopic model has exponentially growing computational complexity with the improvement of its approximation property through, as usually practiced, increasing the density of local linear models. The reduction technique proposed here is capable of defining the contribution of each local linear model, which serves to remove the weakly contributing ones according to a given threshold. Reducing the number of local models leads directly to the complexity reduction. The proposed reduction can also be performed on TS fuzzy model approximation method. A detailed illustrative example of a nonlinear dynamic model is also discussed. The main contribution of this paper is the multi-dimensional extension of the SVD reduction technique introduced in the preliminary work. The advantage of this extension is that the HOSVD based technique of this paper can be applied to polytopic models varying in a multi-dimensional parameter space unlike the reduction method of [1] which is designed for one dimensional parameter space.

AB - Higher Order Singular Value Decomposition (HOSVD) based complexity reduction method is proposed in this paper to polytopic model approximation techniques. The main motivation is that the polytopic model has exponentially growing computational complexity with the improvement of its approximation property through, as usually practiced, increasing the density of local linear models. The reduction technique proposed here is capable of defining the contribution of each local linear model, which serves to remove the weakly contributing ones according to a given threshold. Reducing the number of local models leads directly to the complexity reduction. The proposed reduction can also be performed on TS fuzzy model approximation method. A detailed illustrative example of a nonlinear dynamic model is also discussed. The main contribution of this paper is the multi-dimensional extension of the SVD reduction technique introduced in the preliminary work. The advantage of this extension is that the HOSVD based technique of this paper can be applied to polytopic models varying in a multi-dimensional parameter space unlike the reduction method of [1] which is designed for one dimensional parameter space.

KW - Complexity reduction

KW - Polytopic model

KW - Singular value decomposition (SVD - HOSVD)

KW - TS fuzzy model

UR - http://www.scopus.com/inward/record.url?scp=0035556342&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035556342&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0035556342

VL - 29

SP - 3

EP - 26

JO - Periodica Polytechnica Transportation Engineering

JF - Periodica Polytechnica Transportation Engineering

SN - 0303-7800

IS - 1-2

ER -