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 条
  • [41] FACIAL AGE ESTIMATION BY MULTILINEAR SUBSPACE ANALYSIS
    Geng, Xin
    Smith-Miles, Kate
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 865 - 868
  • [42] Security Analysis of Multilinear Maps over the Integers
    Lee, Hyung Tae
    Seo, Jae Hong
    ADVANCES IN CRYPTOLOGY - CRYPTO 2014, PT I, 2014, 8616 : 224 - 240
  • [43] Aspects of multilinear harmonic analysis related to transversality
    Bennett, Jonathan
    HARMONIC ANALYSIS AND PARTIAL DIFFERENTIAL EQUATIONS, 2014, 612 : 1 - 28
  • [44] Cosine Multilinear Principal Component Analysis for Recognition
    Han, Feng
    Leng, Chengcai
    Li, Bing
    Basu, Anup
    Jiao, Licheng
    IEEE TRANSACTIONS ON BIG DATA, 2023, 9 (06) : 1620 - 1630
  • [45] Multilinear Laplacian discriminant analysis for gait recognition
    Chhatrala, Risil
    Jadhav, Dattatray V.
    IET COMPUTER VISION, 2017, 11 (02) : 153 - 160
  • [46] A Framework of Face Synthesis Based on Multilinear Analysis
    Song Yuhao
    Zhang Hui
    PROCEEDINGS VRCAI 2016: 15TH ACM SIGGRAPH CONFERENCE ON VIRTUAL-REALITY CONTINUUM AND ITS APPLICATIONS IN INDUSTRY, 2016, : 111 - 114
  • [47] Multilinear (Tensor) image synthesis, analysis, and recognition
    Vasilescu, M. Alex O.
    Terzopoulos, Demetri
    IEEE SIGNAL PROCESSING MAGAZINE, 2007, 24 (06) : 118 - 123
  • [48] Multilinear class-specific discriminant analysis
    Dat Thanh Tran
    Gabbouj, Moncef
    Iosifidis, Alexandros
    PATTERN RECOGNITION LETTERS, 2017, 100 : 131 - 136
  • [49] Multilinear Method for Hydraulic Analysis of Pipe Networks
    Moosavian, Naser
    JOURNAL OF IRRIGATION AND DRAINAGE ENGINEERING, 2017, 143 (08)
  • [50] Multilinear Spatial Discriminant Analysis for Dimensionality Reduction
    Yuan, Sen
    Mao, Xia
    Chen, Lijiang
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2017, 26 (06) : 2669 - 2681