Solving Function Approximation Problems Using the L2-Norm of the Log Ratio as a Metric

被引:0
|
作者
Gospodinov, Ivan D. [1 ]
Filipov, Stefan M. [1 ]
Atanassov, Atanas V. [1 ]
机构
[1] Univ Chem Technol & Met, Dept Comp Sci, Blvd Kl Ohridski 8, BU-1756 Sofia, Bulgaria
关键词
Non-negativity; Relative difference; Constrained optimization; Lagrange multipliers;
D O I
10.1007/978-3-030-10692-8_13
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This article considers the following function approximation problem: Given a non-negative function and a set of equality constraints, find the closest to it non-negative function which satisfies the constraints. As a measure of distance we propose the L-2-norm of the logarithm of the ratio of the two functions. As shown, this metric guarantees that (i) the sought function is non-negative and (ii) to the extent to which the constraints allow, the magnitude of the difference between the sought and the given function is proportional to the magnitude of the given function. To solve the problem we convert it to a finite dimensional constrained optimization problem and apply the method of Lagrange multipliers. The resulting nonlinear system, together with the system for the constraints, are solved self-consistently by applying an appropriate iterative procedure.
引用
收藏
页码:115 / 124
页数:10
相关论文
共 50 条
  • [21] Least squares approximation of Bezier coefficients provides best degree reduction in the L2-norm
    Peters, J
    Reif, U
    JOURNAL OF APPROXIMATION THEORY, 2000, 104 (01) : 90 - 97
  • [22] Analog Continuous-Time Filter Designing for Morlet Wavelet Transform Using Constrained L2-Norm Approximation
    Wang, Qiang
    Meng, Chen
    Wang, Cheng
    IEEE ACCESS, 2020, 8 (08): : 121955 - 121968
  • [23] Regression and classification using extreme learning machine based on L1-norm and L2-norm
    Luo, Xiong
    Chang, Xiaohui
    Ban, Xiaojuan
    NEUROCOMPUTING, 2016, 174 : 179 - 186
  • [24] ON THE UNIQUENESS OF MONOSPLINES AND PERFECT SPLINES OF LEAST L-NORM AND L2-NORM
    BRAESS, D
    DYN, N
    JOURNAL D ANALYSE MATHEMATIQUE, 1982, 41 : 217 - 233
  • [25] METHOD OF AVERAGES AS AN ALTERNATIVE TO L1-NORM AND L2-NORM METHODS IN SPECIAL LINEAR-REGRESSION PROBLEMS
    KVETON, K
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1987, 5 (04) : 407 - 414
  • [26] Residual analysis for unidimensional scaling in the L2-norm
    Brusco, Michael J.
    Steinley, Douglas
    Kohn, Hans-Friedrich
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2019, 48 (07) : 2210 - 2221
  • [27] CONVERGENCE IN L2-NORM OF PROBABILITY DENSITY ESTIMATES
    NADARAYA, EA
    TEORIYA VEROYATNOSTEI I YEYE PRIMENIYA, 1973, 18 (04): : 853 - 855
  • [28] On the Markov inequality in the L2-norm with the Gegenbauer weight
    Aleksov, D.
    Nikolov, G.
    Shadrin, A.
    JOURNAL OF APPROXIMATION THEORY, 2016, 208 : 9 - 20
  • [29] CRITICAL METRICS OF THE L2-NORM OF THE SCALAR CURVATURE
    Catino, Giovanni
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2014, 142 (11) : 3981 - 3986
  • [30] A Robust Spline Filter on the basis of L2-norm
    Goto, T
    Miyakura, J
    Umeda, K
    Kadowaki, S
    Yanagi, K
    PRECISION ENGINEERING-JOURNAL OF THE INTERNATIONAL SOCIETIES FOR PRECISION ENGINEERING AND NANOTECHNOLOGY, 2005, 29 (02): : 157 - 161