You Need to Calm Down: Calmness Regularity for a Class of Seminorm Optimization Problems

Abstract: Compressed sensing involves solving a minimization problem with objective function

and linear constraints

. Previous work has explored robustness to errors in

and

under special assumptions. Motivated by these results, we explore robustness to errors in

for a wider class of objective functions

O m e g a

and for a more general setting, where the solution may not be unique. Similar results for errors in

are known and easier to prove. More precisely, for a seminorm

with a polyhedral unit ball, we prove that the set-valued map

is calm in

, where calmness is a kind of local Lipschitz regularity.

This page was built for publication: You Need to Calm Down: Calmness Regularity for a Class of Seminorm Optimization Problems