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 条
  • [31] Object tracking based on the joint model using L2-norm minimization
    Wang, Meng
    Wu, Yi
    Deng, Jiankang
    Liu, Qingshan
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2015, 41 (03): : 559 - 566
  • [32] Total Variation Distance Estimates via L2-Norm for Polynomials in Log-concave Random Vectors
    Kosov, Egor D.
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2021, 2021 (21) : 16494 - 16510
  • [33] THE L2-NORM OF MAASS WAVE-FUNCTIONS
    SMITH, RA
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1981, 82 (02) : 179 - 182
  • [34] Exact Discretization of the L2-Norm with Negative Weight
    Limonova, I., V
    MATHEMATICAL NOTES, 2021, 110 (3-4) : 458 - 462
  • [35] On the Markov Inequality in the L2-Norm with the Gegenbauer Weight
    Nikolov, G.
    Shadrin, A.
    CONSTRUCTIVE APPROXIMATION, 2019, 49 (01) : 1 - 27
  • [36] Honest Bayesian confidence sets for the L2-norm
    Szabo, Botond
    van der Vaart, Aad
    van Zanten, Harry
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2015, 166 : 36 - 51
  • [38] L1-norm plus L2-norm sparse parameter for image recognition
    Feng, Qingxiang
    Zhu, Qi
    Tang, Lin-Lin
    Pan, Jeng-Shyang
    OPTIK, 2015, 126 (23): : 4078 - 4082
  • [39] The comparison of L1 and L2-norm minimization methods
    Bektas, Sebahattin
    Sisman, Yasemin
    INTERNATIONAL JOURNAL OF THE PHYSICAL SCIENCES, 2010, 5 (11): : 1721 - 1727
  • [40] ERROR ESTIMATES FOR SPECTRAL APPROXIMATION OF FLOW OPTIMAL CONTROL PROBLEM WITH L2-NORM CONTROL CONSTRAINT
    Tao, Zhen-Zhen
    Sun, Bing
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (03) : 2020 - 2049