An L∞/L1-constrained quadratic optimization problem with applications to neural networks

被引:0
|
作者
Leizarowitz, A [1 ]
Rubinstein, J [1 ]
机构
[1] Indiana Univ, Dept Math, Bloomington, IN 47405 USA
来源
APPLIED MATHEMATICS AND OPTIMIZATION | 2004年 / 49卷 / 01期
关键词
quadratic optimization; neural networks;
D O I
10.1007/s00245-003-0780-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Pattern formation in associative neural networks is related to a quadratic optimization problem. Biological considerations imply that the functional is constrained in the L-infinity, norm and in the L-1 norm. We consider such optimization problems. We derive the Euler-Lagrange equations, and construct basic properties of the maximizers. We study in some detail the case where the kernel of the quadratic functional is finite-dimensional. In this case the optimization problem can be, fully characterized by the geometry of a certain convex and compact finite-dimensional set.
引用
收藏
页码:55 / 80
页数:26
相关论文
共 50 条
  • [1] An L\infty/L1-Constrained Quadratic Optimization Problem with Applications to Neural Networks
    Arie Leizarowitz
    Jacob Rubinstein
    [J]. Applied Mathematics and Optimization, 2004, 49 : 55 - 80
  • [2] NEW RESULTS ON SEMIDEFINITE BOUNDS FOR l1-CONSTRAINED NONCONVEX QUADRATIC OPTIMIZATION
    Xia, Yong
    [J]. RAIRO-OPERATIONS RESEARCH, 2013, 47 (03) : 285 - 297
  • [3] Complexity and nonlinear semidefinite programming reformulation of l1-constrained nonconvex quadratic optimization
    Hsia, Yong
    [J]. OPTIMIZATION LETTERS, 2014, 8 (04) : 1433 - 1442
  • [4] Sufficient Conditions for Sparse Recovery by Weighted l1-Constrained Quadratic Programming
    Zhang, Jun
    Li, Yuanqing
    Yu, Zhu Liang
    Gu, Zhenghui
    [J]. 2016 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2016, : 5102 - 5105
  • [5] l1-constrained implied transition densities
    Lim, Hyuncheul
    Lee, Sungchul
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 437
  • [6] A L1-constrained DNN Acceleration Algorithm with ADMM
    Liu, Lu
    Wang, Shenghui
    Wan, Lili
    Sun, Dongmei
    [J]. PROCEEDINGS OF THE 2018 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2018, : 44 - 48
  • [7] L1-Constrained Normalized LMS Algorithms for Adaptive Beamforming
    de Andrade, Jose Francisco, Jr.
    de Campos, Marcello L. R.
    Apolinario, Jose Antonio, Jr.
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (24) : 6524 - 6539
  • [8] L1-constrained 3-D face sparse reconstruction
    Ding, Liu
    Ding, Xiaoqing
    Fang, Chi
    [J]. Qinghua Daxue Xuebao/Journal of Tsinghua University, 2012, 52 (05): : 581 - 585
  • [9] Pruning Deep Neural Networks with l0-constrained Optimization
    Phan, Dzung T.
    Nguyen, Lam M.
    Nguyen, Nam H.
    Kalagnanam, Jayant R.
    [J]. 20TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2020), 2020, : 1214 - 1219
  • [10] Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using l1-Constrained Quadratic Programming (Lasso)
    Wainwright, Martin J.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2183 - 2202