APPARATUS AND METHOD OF LOW COMPLEXITY OPTIMIZATION SOLVER FOR PATH SMOOTHING WITH CONSTRAINT VARIATION

摘要

Receive and smooth the raw data series z, receive weights w0, w1, w2, and w3 to control the smoothness of the output path, the L1 transition representing the formulation based on the L1 standard value ( trend) L1 controller with filtering problem; L1 CPU (Central Processing Unit) connected to the L1 controller and transmitting the L1 trend filtering problem as a pair of primal-dual LP (Linear Programming) optimization problems; and an L1 Arithmetic Logic Unit (ALU) connected to the L1 CPU and solving a primal problem of the pair of LP optimization problems in an extended tableau simplex method. .