Optimal and near optimal quantization of integrable functions

被引：3
|
作者：
Kämpke, T [1 ]
机构：
[1] Forschungsinst Anwendungsorientierte Wissenverarb, D-89081 Ulm, Germany
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2000年 / 40卷 / 10-11期
关键词：
fixed-point theory; global optimization; Lipschitz analysis; vector quantization;
D O I：
10.1016/S0898-1221(00)00241-8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A continuous function is approximated by step functions with given number of break points. The approximations are nonlinear. Local as well as global optimization strategies based on fixed-point analysis are integrated with branch and bound techniques for multivariate Lipschitz minimization. Branching strategies are based on the structure of attracting domains. (C) 2000 Elsevier Science Ltd. Ail rights reserved.
引用
收藏
页码：1315 / 1347
页数：33
相关论文
共 50 条
  • [1] OPTIMAL QUANTIZATION OF STANDARD DISTRIBUTION-FUNCTIONS
    NUNE, R
    RAO, KR
    COMPUTERS & ELECTRICAL ENGINEERING, 1983, 10 (02) : 109 - 124
  • [2] NEAR OPTIMAL FACTORIZATION OF BOOLEAN FUNCTIONS
    CARUSO, G
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1991, 10 (08) : 1072 - 1078
  • [3] Optimal approximation of periodic analytic functions with integrable boundary values
    Wilderotter, K
    JOURNAL OF APPROXIMATION THEORY, 1996, 84 (02) : 236 - 246
  • [4] Near-Optimal Quantization for LoS MIMO with QPSK Modulation
    Sezer, Ahmet Dundar
    Madhow, Upamanyu
    CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 1015 - 1020
  • [5] Near Optimal Placement of Virtual Network Functions
    Cohen, Rami
    Lewin-Eytan, Liane
    Naor, Joseph
    Raz, Danny
    2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), 2015,
  • [6] Optimal grid quantization
    Song, MZ
    Haralick, RM
    16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL III, PROCEEDINGS, 2002, : 444 - 447
  • [7] NOTE ON OPTIMAL QUANTIZATION
    BUCKLEW, JA
    GALLAGHER, NC
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (03) : 365 - 366
  • [8] Near-Optimal Quantization and Linear Network Coding for Relay Networks
    Muralidhar, Anand
    Kumar, P. R.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (05) : 2777 - 2793
  • [9] On Near Optimal Lattice Quantization of Multi-Dimensional Data Points
    Finckh, M.
    Dammertz, H.
    Lensch, H. P. A.
    COMPUTER GRAPHICS FORUM, 2014, 33 (01) : 271 - 281
  • [10] Improved algorithm for the optimal quantization of single- and multivariate random functions
    Ma, Liyang
    Conus, Daniel
    Huang, Wei-Min
    Bocchini, Paolo
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 486
12345