This paper works on a descent algorithm for continuous piecewise linear (CPWL) minimization problems. CPWL minimization is a widely applied nonlinear programming, which can be equivalently transformed ...

SIAM Journal on Applied Mathematics, Vol. 15, No. 3 (May, 1967), pp. 693-718 (26 pages) This paper develops a formalism within which the application of dynamic programming to discrete, deterministic ...

We present an O (√n L)-iteration homogeneous and self-dual linear programming (LP) algorithm. The algorithm possesses the following features: • It solves the linear programming problem without any ...