On some aspects of approximation of ridge functions

被引:4
|
作者
Kolleck, Anton [1 ]
Vybiral, Jan [2 ]
机构
[1] Tech Univ Berlin, Math Inst, D-10623 Berlin, Germany
[2] Charles Univ Prague, Dept Math Anal, Prague 18600 8, Czech Republic
关键词
Ridge functions; High-dimensional function approximation; Noisy measurements; Compressed sensing; Dantzig selector; RESTRICTED ISOMETRY PROPERTY; HIGH DIMENSIONS; RANDOM MATRICES; RECONSTRUCTION;
D O I
10.1016/j.jat.2015.01.003
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present effective algorithms for uniform approximation of multivariate functions satisfying some prescribed inner structure. We extend, in several directions, the analysis of recovery of ridge functions f (x) = g (< a, x >) as performed earlier by one of the authors and his coauthors. We consider ridge functions defined on the unit cube [-1, 1](d) as well as recovery of ridge functions defined on the unit ball from noisy measurements. We conclude with the study of functions of the type f (x) = g (parallel to a - x parallel to(2)(l2d)). (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:35 / 61
页数:27
相关论文
共 50 条
  • [41] SOME ASPECTS OF SEGMENTAL DIFFERENTIAL ESTIMATION AND APPROXIMATION
    ALLISON, JS
    SEECAMP, RG
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1968, 22 (01) : 217 - &
  • [42] SOME COMPUTATIONAL ASPECTS OF A METHOD FOR RATIONAL APPROXIMATION
    REICHEL, L
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (03): : 1041 - 1057
  • [43] FRACTAL DIMENSION OF MULTIVARIATE α -FRACTAL FUNCTIONS AND APPROXIMATION ASPECTS
    Pandey, MEGHA
    Agrawal, VISHAL
    Som, TANMOY
    Fractals, 2022, 30 (07):
  • [44] FRACTAL DIMENSION OF MULTIVARIATE α-FRACTAL FUNCTIONS AND APPROXIMATION ASPECTS
    Pandey, Megha
    Agrawal, Vishal
    Som, Tanmoy
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2022, 30 (07)
  • [45] Regularization by projection: Approximation theoretic aspects and distance functions
    Hofmann, B.
    Mathé, P.
    Pereverzev, S.V.
    Journal of Inverse and Ill-Posed Problems, 2007, 15 (05): : 527 - 545
  • [46] Some aspects of nonlinear functions simulation
    Osowski, Stanislaw
    Cichocki, Andrzej
    Filipowicz, Stefan
    Rozprawy Elektrotechniczne, 1988, 34 (03): : 803 - 817
  • [47] BIOCHEMICAL ASPECTS OF SOME GRANULOCYTE FUNCTIONS
    PROKOPOWICZ, J
    POSTEPY BIOCHEMII, 1968, 14 (03) : 383 - +
  • [48] SOME ASPECTS OF PHYSIOLOGICAL FUNCTIONS OF NEUTROPHILS
    TEIR, H
    ACTA PATHOLOGICA ET MICROBIOLOGICA SCANDINAVICA, 1965, 64 (03): : 399 - &
  • [49] SOME ASPECTS OF THE EVOLUTION OF ACCOUNTING FUNCTIONS
    Odmark, V. E.
    ACCOUNTING REVIEW, 1954, 29 (04): : 634 - 638
  • [50] EXTREMUM FUNCTIONS IN SOME PROBLEMS OF THE APPROXIMATION THEO
    RABINOVICH, SI
    DOKLADY AKADEMII NAUK SSSR, 1958, 121 (06): : 977 - 979