Mathematics – Numerical Analysis
Scientific paper
2012-03-11
Mathematics
Numerical Analysis
Scientific paper
We present an ordinary differential equations approach to the analysis of algorithms for constructing $l_1$ minimizing solutions to underdetermined linear systems of full rank. It involves a relaxed minimization problem whose minimum is independent of the relaxation parameter. An advantage of using the ordinary differential equations is that energy methods can be used to prove convergence. The connection to the discrete algorithms is provided by the Crandall-Liggett theory of monotone nonlinear semigroups. We illustrate the effectiveness of the discrete optimization algorithm in some sparse array imaging problems.
Moscoso Miguel
Novikov Alexei
Papanicolaou George
Ryzhik Lenya
No associations
LandOfFree
A differential equations approach to $l_1$-minimization with applications to array imaging 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 A differential equations approach to $l_1$-minimization with applications to array imaging, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A differential equations approach to $l_1$-minimization with applications to array imaging will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-14440