A CHOLESKY DUAL METHOD FOR PROXIMAL PIECEWISE-LINEAR PROGRAMMING

被引：33
|
作者：
KIWIEL, KC
机构：
[1] Systems Research Institute, Warsaw, PL-01-447
来源：
NUMERISCHE MATHEMATIK | 1994年 / 68卷 / 03期
关键词：
D O I：
10.1007/s002110050065
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A quadratic programming method is given for minimizing a sum of piecewise linear functions and a proximal quadratic term, subject to simple bounds on variables. It may be used for search direction finding in nondifferentiable optimization algorithms. An efficient implementation is described that updates a Cholesky factorization of active constraints and provides good accuracy via iterative refinement. Numerical experience is reported for some large problems.
引用
收藏
页码：325 / 340
页数：16
相关论文
共 50 条
  • [41] An Efficient Method for Finding All Characteristic Curves of Piecewise-Linear Resistive Circuits Using Integer Programming
    Kuramoto, Takumi
    Yamamura, Kiyotaka
    2019 IEEE ASIA PACIFIC CONFERENCE ON POSTGRADUATE RESEARCH IN MICROELECTRONICS AND ELECTRONICS (PRIMEASIA 2019): INNOVATIVE CAS TOWARDS SUSTAINABLE ENERGY AND TECHNOLOGY DISRUPTION, 2019, : 41 - 44
  • [42] PIECEWISE-LINEAR VIRTUAL KNOTS
    Nicholson, Neil R.
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2011, 20 (09) : 1271 - 1284
  • [43] A NOTE ON PIECEWISE-LINEAR IMMERSIONS
    SCOTT, GP
    QUARTERLY JOURNAL OF MATHEMATICS, 1970, 21 (83): : 257 - &
  • [44] CHAOS IN PIECEWISE-LINEAR SYSTEMS
    SCHULMAN, JN
    PHYSICAL REVIEW A, 1983, 28 (01): : 477 - 479
  • [45] INTERMITTENCY IN A PIECEWISE-LINEAR CIRCUIT
    CHUA, LO
    LIN, GN
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1991, 38 (05): : 510 - 520
  • [46] Graphical Piecewise-Linear Algebra
    Boisseau, Guillaume
    Piedeleu, Robin
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES (FOSSACS 2022), 2022, 13242 : 101 - 119
  • [47] EXPLICIT PIECEWISE-LINEAR MODELS
    LIN, JN
    UNBEHAUEN, R
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1994, 41 (12): : 931 - 933
  • [48] CANONICAL PIECEWISE-LINEAR REPRESENTATION
    CHUA, LO
    DENG, AC
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (01): : 101 - 111
  • [49] Dual convergence of the proximal point method with Bregman distances for linear programming
    Cruz Neto, J. X.
    Ferreira, O. P.
    Iusem, A. N.
    Monteiro, R. D. C.
    OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (02): : 339 - 360
  • [50] ANALYSIS OF PIECEWISE-LINEAR SYSTEMS
    KOVALEV, YZ
    AUTOMATION AND REMOTE CONTROL, 1974, 35 (02) : 175 - 179
12345