An ADMM Algorithm for Solving l_1 Regularized MPC

Details An ADMM Algorithm for Solving l_1 Regularized MPC An ADMM Algorithm for Solving l_1 Regularized MPC

2012-03-19

arxiv.org/abs/1203.4070v1

Computer Science

Systems and Control

Scientific paper

We present an Alternating Direction Method of Multipliers (ADMM) algorithm for solving optimization problems with an l_1 regularized least-squares cost function subject to recursive equality constraints. The considered optimization problem has applications in control, for example in l_1 regularized MPC. The ADMM algorithm is easy to implement, converges fast to a solution of moderate accuracy, and enables separation of the optimization problem into sub-problems that may be solved in parallel. We show that the most costly step of the proposed ADMM algorithm is equivalent to solving an LQ regulator problem with an extra linear term in the cost function, a problem that can be solved efficiently using a Riccati recursion. We apply the ADMM algorithm to an example of l_1 regularized MPC. The numerical examples confirm fast convergence to moderate accuracy and a linear complexity in the MPC prediction horizon.

Affiliated with

Also associated with

No associations

Rating

An ADMM Algorithm for Solving l_1 Regularized MPC does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An ADMM Algorithm for Solving l_1 Regularized MPC, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An ADMM Algorithm for Solving l_1 Regularized MPC will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-212406