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 条
  • [41] L2-norm approximation based learning in recurrent neural networks for expression invariant face recognition
    Seow, MJ
    Valaparla, D
    Asari, VK
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 3512 - 3517
  • [42] Linear unidimensional scaling in the L2-norm:: Basic optimization methods using MATLAB
    Hubert, LJ
    Arabie, P
    Meulman, JJ
    JOURNAL OF CLASSIFICATION, 2002, 19 (02) : 303 - 328
  • [43] Linear Unidimensional Scaling in the L2-Norm: Basic Optimization Methods Using MATLAB
    L. J. Hubert
    P. Arabie
    J. J. Meulman
    Journal of Classification, 2002, 19 : 303 - 328
  • [44] A robust sparse signal recovery method with matrix uncertain by using l2-norm
    Wang, Tiedan
    Tao, Ronghui
    Wei, Ping
    Journal of Information and Computational Science, 2013, 10 (05): : 1399 - 1406
  • [45] A fast search algorithm for vector quantization using L2-norm pyramid of codewords
    Song, BC
    Ra, JB
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2002, 11 (01) : 10 - 15
  • [46] Fast encoding method for vector quantization using modified L2-norm pyramid
    Pan, ZB
    Kotani, K
    Ohmi, T
    IEEE SIGNAL PROCESSING LETTERS, 2005, 12 (09) : 609 - 612
  • [47] L2-NORM INEQUALITIES FOR THE DIFFERENTIATION OPERATOR ON COMPACT INTERVALS
    GILLMAN, DW
    KAPER, HG
    KWONG, MK
    PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 1988, 110 : 335 - 342
  • [48] l2-norm feature least mean square algorithm
    Haddad, D. B.
    dos Santos, L. O.
    Almeida, L. F.
    Santos, G. A. S.
    Petraglia, M. R.
    ELECTRONICS LETTERS, 2020, 56 (10) : 516 - 518
  • [49] Optimal Geometric Fitting Under the Truncated L2-Norm
    Ask, Erik
    Enqvist, Olof
    Kahl, Fredrik
    2013 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2013, : 1722 - 1729
  • [50] Robust hierarchical feature selection with a capped l2-norm
    Liu, Xinxin
    Zhao, Hong
    NEUROCOMPUTING, 2021, 443 (443) : 131 - 146