Title: Computation of the output of a function with fuzzy inputs based on a low-rank tensor approximation
Authors: Corveleyn, Samuel
Vandewalle, Stefan # ×
Issue Date: Mar-2017
Publisher: North-Holland
Series Title: Fuzzy Sets and Systems: International Journal of Soft Computing and Intelligence vol:310 pages:74-89
Abstract: We apply a derivative-free optimization method based on novel low-rank tensor methods to the problem of propagating fuzzy uncertainty through a continuous real-valued function. Adhering to Zadeh's extension principle, such a problem can be reformulated as a sequence of optimization problems over nested search spaces. The optimization method we use is based on a low-rank tensor approximation of the function sampled on a grid and a search for the minimal and maximal entries in this low-rank tensor. In contrast to classical fuzzy uncertainty propagation methods, such as the vertex method and the transformation method, the method we propose does not exhibit an inherent exponential scaling for increasing dimension of the search space. Obviously, no derivative-free optimization algorithm can exist which shows sub-exponential scaling with the dimension for all possible continuous functions. The algorithm that we present here, however, can exploit a specific type of structure and regularity (beyond continuity) that is often present in real-world optimization problems. We illustrate this with some high-dimensional numerical examples where the presented method clearly outperforms some established derivative-free optimization codes.
ISSN: 0165-0114
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
lowRankTensorFuzzification.pdf Published 1757KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.