Maximize L2 norm under linear constraints?

3 views (last 30 days)
Anver Hisham
Anver Hisham on 29 Sep 2016
Commented: Anver Hisham on 29 Sep 2016
I want to maximize L2 norm of a vector under some linear constraints. i.e,
max |x|^2
subject to Ax ≤ b
Could you please help me to find out a way to solve this in Matlab?

Answers (1)

John D'Errico
John D'Errico on 29 Sep 2016
help quadprog
Use
H = -eye(n,n)
  1 Comment
Anver Hisham
Anver Hisham on 29 Sep 2016
@John D'Errico: I see quadprog solves only convex problems. I see my problem is non-convex, and also NP-hard.

Sign in to comment.

Categories

Find more on Quadratic Programming and Cone Programming in Help Center and File Exchange

Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!