The Interval Analysis of Multilinear Expressions

被引:2
|
作者
Laneve, Cosimo [1 ]
Lascu, Tudor A. [1 ]
Sordoni, Vania [2 ]
机构
[1] Univ Bologna, Dipartimento Sci Informaz, Bologna, Italy
[2] Univ Bologna, Dipartimento Matemat, Bologna, Italy
关键词
Interval analysis; multilinear expressions; gradient of functions;
D O I
10.1016/j.entcs.2010.09.017
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Expressions are multilinear when variable occurrences are linear and products have factors using different variables. We demonstrate that multilinear expressions are either constant or have never a local minimum or a local maximum. Therefore the interval of multilinear expressions may be computed precisely studying their values at the bounds of the variables therein. We then propose a technique for the interval analysis of generic expressions that transforms them into multilinear ones and computes the interval of the latters.
引用
收藏
页码:43 / 53
页数:11
相关论文
共 50 条
  • [31] Multilinear algebra for independent component analysis
    McWhirter, JG
    Clarke, IJ
    Spence, G
    ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES,AND IMPLEMENTATIONS IX, 1999, 3807 : 258 - 266
  • [32] Multilinear Sparse Principal Component Analysis
    Lai, Zhihui
    Xu, Yong
    Chen, Qingcai
    Yang, Jian
    Zhang, David
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2014, 25 (10) : 1942 - 1950
  • [33] Multilinear discriminant analysis for face recognition
    Yan, Shuicheng
    Xu, Dong
    Yang, Qiang
    Zhang, Lei
    Tang, Xiaoou
    Zhang, Hong-Jiang
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2007, 16 (01) : 212 - 220
  • [34] HARMONIC ANALYSIS OF RESPONSE OF A MULTILINEAR METER
    DECOUVRE.G
    HUYNH, HT
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1967, 265 (22): : 756 - &
  • [35] Multilinear robust principal component analysis
    Shi, Jia-Rong
    Zhou, Shui-Sheng
    Zheng, Xiu-Yun
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2014, 42 (08): : 1480 - 1486
  • [36] Multilinear subspace analysis of image ensembles
    Vasilescu, MAO
    Terzopoulos, D
    2003 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL II, PROCEEDINGS, 2003, : 93 - 99
  • [37] INTERVAL LIMIT-POINT CRITERIA FOR DIFFERENTIAL EXPRESSIONS AND THEIR POWERS
    EVANS, WD
    ZETTL, A
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1977, 15 (JAN): : 119 - 133
  • [38] Interval expressions - A functional model for interactive dynamic multimedia presentations
    Keramane, C
    Duda, A
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, 1996, : 283 - 286
  • [39] Expressions for Multilinear Combined pH/Organic Solvent Elution of Ionizable Analytes in Reversed-Phase HPLC
    Zisi, Ch
    Fasoula, S.
    Pappa-Louisi, A.
    Nikitas, P.
    ANALYTICAL CHEMISTRY, 2013, 85 (20) : 9514 - 9521
  • [40] Multilinear analysis for task recognition and person identification
    Perera, Manoj
    Shiratori, Takaaki
    Kudoh, Shunsuke
    Nakazawa, Atsushi
    Ikeuchi, Katsushi
    2007 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-9, 2007, : 1415 - +