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 条
  • [31] A SIMPLEX ALGORITHM FOR PIECEWISE-LINEAR PROGRAMMING .1. DERIVATION AND PROOF
    FOURER, R
    MATHEMATICAL PROGRAMMING, 1985, 33 (02) : 204 - 233
  • [32] AN ANALYSIS METHOD FOR PIECEWISE-LINEAR DYNAMICAL-SYSTEMS
    PETTIT, N
    WELLSTEAD, PE
    TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 1994, 16 (01) : 9 - 16
  • [33] Complete Analysis of Piecewise-Linear Resistive Circuits Using Integer Programming
    Yamamura, Kiyotaka
    Takahara, Hiroki
    2017 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN (ECCTD), 2017,
  • [34] Finding All Solutions of Piecewise-Linear Circuits Using Mixed Linear Programming Algorithm
    Li Ying
    Wang Shuning
    Huang Xiaolin
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 4204 - 4208
  • [35] CANONICAL PIECEWISE-LINEAR NETWORKS
    LIN, JN
    UNBEHAUEN, R
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (01): : 43 - 50
  • [36] Periods of piecewise-linear recurrences
    Gordon, B
    MATHEMATICAL PROPERTIES OF SEQUENCES AND OTHER COMBINATORIAL STRUCTURES, 2003, 726 : 17 - 22
  • [37] CANONICAL PIECEWISE-LINEAR ANALYSIS
    CHUA, LO
    YING, RLP
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1983, 30 (03): : 125 - 140
  • [38] CANONICAL PIECEWISE-LINEAR MODELING
    CHUA, LO
    DENG, AC
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1986, 33 (05): : 511 - 525
  • [39] PIECEWISE-LINEAR INTERFACE CALCULATION
    LI, J
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE II, 1995, 320 (08): : 391 - 396
  • [40] Convex piecewise-linear fitting
    Magnani, Alessandro
    Boyd, Stephen P.
    OPTIMIZATION AND ENGINEERING, 2009, 10 (01) : 1 - 17
12345